@article{10327,
  author = {Hung Vo and Olav Lysne and Amund Kvalbein},
  title = {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.},
  year = {2012},
  journal = {Networking},
  volume = {1},
  number = {LNCS 7289},
  pages = {217-231},
  publisher = {Springer Berlin Heidelberg},
  editor = {Bestak al.},
}