AuthorsH. Vo, O. Lysne and A. Kvalbein
EditorsB. e. R. al.
TitlePermutation Routing for Increased Robustness in IP Networks
AfilliationNetworks, Communication Systems
StatusPublished
Publication TypeJournal Article
Year of Publication2012
JournalNetworking
Volume1
NumberLNCS 7289
Pagination217-231
PublisherSpringer 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 KeySimula.simula.1350