On a related note... Chasm City isn't strictly within the general story arc of Revelation Space, but it's a good background reading on what the universe feels like in that time/locale.
Yeah his Revelation Space universe deals with this. Read the 4 main novels (RS, CC, AG, RA) and make sure you read the short stories in Galactic North.