This is Vernor Vinge’s The Blabber, which shares some characters and a similar universe with A Fire Upon the Deep, but which (much like KSR’s Green Mars versus the Mars trilogy) is clearly not quite in the same future as the novel. But it’s a great story and, above all, just filled with true “sense of wonder.”
