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 metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01531134
Contributor : Hal Ifip <>
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

File

978-3-642-30045-5_17_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Hung 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⟩

Share

Metrics

Record views

75

Files downloads

277