A Fire upon the Deep
(Queng Ho, book 2)
Vernor Vinge