A Study of Path Protection in Self-Healing Routing

  • Qi Li
  • Mingwei Xu
  • Lingtao Pan
  • Yong Cui
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


Recent routing failure accidents show that routing systems are not so stable as we estimated because most of accidents caused packet delivery failure in Internet. In order to resolve this problem, many fast reroute solutions are proposed to guarantee reroute path provision after network failures without high packet loss. However, most of these solutions are not deployed in practice, and some key issues still need further consideration, such as the route loop issue and the deployment cost issue. In this paper, we present state machine models to analyze how path protection works in self-healing routing solutions and identify the drawbacks in traditional path protection approaches. We identify several requirements of path protection approaches, and present principles of our path protection approach to protect Internet routing based on our analysis result. Furthermore, we conduct a detailed study to measure our proposed path protection approach in production networks and the study shows that availability and stability of routing systems is improved in real production networks.


Packet Loss Production Network Path Protection Network Failure Internet Draft 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Afek, Y., Bremler-Barr, A., Schwarz, S.: Bgp-rcn: Improving bgp convergence through root cause notification. IEEE Journal On Selected Areas In Communications 22(10), 1933–1948 (2004)CrossRefGoogle Scholar
  2. 2.
    Atlas, A., Zinin, A., Torvi, R., Choudhury, G., Martin, C., Imhoff, B., Fedyk, D.: Basic specification for ip fast-reroute: Loop-free alternates, Internet draft, draft-ietf-rtgwg-ipfrrspec- base-10.txt (November 2007)Google Scholar
  3. 3.
    Nguyen, N., Chen, J., Massey, D., Pei, D., Azuma, M., Zhang, L.: Bgp-rcn: Improving bgp convergence through root cause notification. Computer Network 48(2), 175–194 (2005)CrossRefzbMATHGoogle Scholar
  4. 4.
    Katz, D., Ward, D.: Bidirectional forwarding detection, March 2007. Internet draft, draft-ietf-bfd-base- 06.txt (2007)Google Scholar
  5. 5.
    Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C., Diot, C.: Characterization of failures in an ip backbone. In: Proceeding of the IEEE INFOCOM, pp. 2307–2317 (2004)Google Scholar
  6. 6.
    Nelakuditi, S., Lee, S., Yu, Y., Zhang, Z., Chuah, C.: Fast local rerouting for handling transient link failures. IEEE/ACM Transactions on Networking 15(2), 359–372 (2007)CrossRefGoogle Scholar
  7. 7.
    Shand, M., Bryant, S.: Ip fast reroute framework, June 2007. Internet draft, draft-ietf-rtgwg-ipfrrframework- 07.txt (2007)Google Scholar
  8. 8.
    Townsley, W., Valencia, A., Rubens, A., Pall, G., Zorn, G., Palter, B.: Layer two tunneling protocol L2TP. RFC2661 (August 1999)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Qi Li
    • 1
  • Mingwei Xu
    • 1
  • Lingtao Pan
    • 1
  • Yong Cui
    • 1
  1. 1.Department of Computer Science Tsinghua National Laboratory for Information Science and TechnologyTsinghua UniversityBeijingChina

Personalised recommendations