Skip to Main content Skip to Navigation
Conference papers

Permutation Routing for Increased Robustness in IP Networks

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.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, June 1, 2017 - 11:35:07 AM
Last modification on : Thursday, October 3, 2019 - 3:36:02 PM
Long-term archiving on: : Wednesday, September 6, 2017 - 6:45:20 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Hung Quoc Vo, Olav Lysne, Amund Kvalbein. Permutation Routing for Increased Robustness in IP Networks. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.217-231, ⟨10.1007/978-3-642-30045-5_17⟩. ⟨hal-01531134⟩



Record views


Files downloads