Permutation Routing for Increased Robustness in IP Networks

Bibliographical Authors:

Hung Vo, Olav Lysne, and Amund Kvalbein

Publication Year:
2012

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.

Online URL:

PDF URL:

Printable PDF File:

Book Title:
Networking 2012

Editor:
R. Bestak et al.

Volume:
1

Number:
LNCS 7289

Chapter:

Pages:

Publisher:
Springer

Organization:

Address:

Edition:

Series:

Identifiers:

Keywords:

Publication Month:

Note:

Personal annotation:

Allowed duplicates:

Publication state:
Published

Research groups and companies:

Network Systems

Project:

Resilient Networks

Printable PDF File:

Permutation Routing for increased robustness in IP networks.pdf — PDF document, 1541 kB (1578236 bytes)

Should the printable file be visible for external users?:
No - Simula does not hold the rights to make the paper available from its web-site. (For non-American publishers the answer is probably 'no'.)

Link to publisher's copy:

Simula publication:
Yes

Category::
Conference

From date:

May 21, 2012 12:00 AM

To date:

May 26, 2012 12:00 AM

Sections

Permutation Routing for Increased Robustness in IP Networks

Document Actions

Personal tools