Authors | H. Vo, O. Lysne and A. Kvalbein |
Editors | B. e. R. al. |
Title | Permutation Routing for Increased Robustness in IP Networks |
Afilliation | , Communication Systems |
Status | Published |
Publication Type | Journal Article |
Year of Publication | 2012 |
Journal | Networking |
Volume | 1 |
Number | LNCS 7289 |
Pagination | 217-231 |
Publisher | Springer Berlin Heidelberg |
Abstract | We present Permutation Routing as a method for increased robustness in IP networks with traditional hop-by-hop forwarding. Permutation Routing treats routers involved in traffic forwarding as a sequence of resources, and creates permutations of these resources that give several forwarding options. We introduce Permutation Routing as a concept, and use it to create routings where we seek to maximize single link fault coverage. Analogous to the IETF standardized Loop-Free Alternate (LFA), Permutation Routing can easily be implemented for OSPF or IS-IS networks to augment existing ECMP forwarding with additional loop-free forwarding entries for improved load balancing or fault tolerance. Our evaluations show that Permutation Routing can increase single link fault coverage by up to 28% compared to LFA in inferred network topologies. |
Citation Key | Simula.simula.1350 |