A compact routing technique for communication networks
Khalid Fath, Paola Flocchini, Samuel Pierre · 2003
The authors propose a new compact routing scheme which was first introduced for chordal grids and then generalized to arbitrary networks. Some of the concerns when designing the scheme were the minimization of the storage complexity and the adaptability of the routing scheme to a change of the network and to communication failures. Preliminary experimental results confirm that the algorithm is quite efficient when compared with existing routing techniques.