A Fire Upon The Deep by Vernor Vinge

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