Permutation Routing for Increased Robustness in IP Networks - NETWORKING 2012 Access content directly
Conference Papers Year : 2012

Permutation Routing for Increased Robustness in IP Networks

Hung Quoc Vo
  • Function : Author
  • PersonId : 1009265
Olav Lysne
  • Function : Author
  • PersonId : 1009266
Amund Kvalbein
  • Function : Author
  • PersonId : 1009267


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.
Fichier principal
Vignette du fichier
978-3-642-30045-5_17_Chapter.pdf (1.51 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01531134 , version 1 (01-06-2017)





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⟩
37 View
70 Download



Gmail Facebook X LinkedIn More