A Fire Upon the Deep (Zones of Thought, #1)
Redwall mixed with Foundation. Apparently the original title for the book was ‘Among the Tines’ but the editor rejected it. For being a space opera, a surprising amount of the book takes place in an essentially medieval narrative. Vinge does a great job of mixing the more cosmological elements with a relatively compact story involving pack-minds, competing fiefdoms, and scared children. I liked this far better than Rainbow’s Edge and can see why it won awards.