Make sure to read "A Deepness in the Sky" first. It's a prequel to "A Fire Upon the Deep", and also a Hugo award winner.