Just finished reading this book. Do recommend! But first read A Fire Upon The Deep.

P. S. Don't bother with Children of the Sky