%0 Conference Proceedings
%T Permutation Routing for Increased Robustness in IP Networks
%+ Simula Research Laboratory [Lysaker] (SRL)
%A Vo, Hung, Quoc
%A Lysne, Olav
%A Kvalbein, Amund
%Z Part 5: IP Routing
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 11th International Networking Conference (NETWORKING)
%C Prague, Czech Republic
%Y Robert Bestak
%Y Lukas Kencl
%Y Li Erran Li
%Y Joerg Widmer
%Y Hao Yin
%I Springer
%3 NETWORKING 2012
%V LNCS-7289
%N Part I
%P 217-231
%8 2012-05-21
%D 2012
%R 10.1007/978-3-642-30045-5_17
%K IP networks
%K Multipath Routing
%K Resilience
%K Fault-tolerant
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%2 https://inria.hal.science/hal-01531134/document
%2 https://inria.hal.science/hal-01531134/file/978-3-642-30045-5_17_Chapter.pdf
%L hal-01531134
%U https://inria.hal.science/hal-01531134
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC6
%~ IFIP-LNCS-7289
%~ IFIP-NETWORKING