A study of path protection in self-healing routing

Authors:
Qi Li;Mingwei Xu;Lingtao Pan;Yong Cui
Affiliations:
Department of Computer Science, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology, Beijing, China;Department of Computer Science, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology, Beijing, China;Department of Computer Science, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology, Beijing, China;Department of Computer Science, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology, Beijing, China
Venue:
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Year:
2008

Citing 3
Cited 0

Fast local rerouting for handling transient link failures

IEEE/ACM Transactions on Networking (TON)
BGP-RCN: improving BGP convergence through root cause notification

Computer Networks: The International Journal of Computer and Telecommunications Networking
Improved BGP convergence via ghost flushing

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.