A Fire Upon The Deep by Vernor Vinge (Zones of Thought, #1)

Thousands of years in the future, humanity is no longer alone in a universe where a mind's potential is determined …