Many years ago I read a story - it may have been a novel, or a short story in a compilation - that included travel of the principal characters to an alternate universe, where many species of animals had been elevated (possibly by genetic manipulation?) to sentience, and were members of the alternate worlds society. One of the animals was a dog, who had achieved sentience with the assistance of computer implants in his brain, necessary because dogs were not able to achieve sentience biologically, as the other animals did.
Another part of the story that has stuck with me is a reference to "clicks" (or "klicks") while the characters were traveling in a flying craft, followed by the comment "and I'm not talking about ..." and some reference to a measure of speed (maybe k/h?).