Self-healing routing: failure, modeling and analysis

• Published in: Science China. Information sciences Vol. 54; no. 3; pp. 609 - 622
• Main Authors: Xu, MingWei, Li, Qi, Yang, Yuan, Hou, MeiJia, Pan, LingTao
• Format: Journal Article
• Language: English
• Published: Heidelberg SP Science China Press 01.03.2011; Springer Nature B.V
• Subjects: Computer networks; Computer Science; Convergence; Failure; Failure analysis; Information Systems and Communication Service; Mathematical models; Networks; Protocol (computers); Research Papers; Restoration; Routing (telecommunications); self-healing routing; inter-domain routing; failure; intra-domain routing
• ISSN: 1674-733X; 1869-1919
• DOI: 10.1007/s11432-010-4177-4

Network failures occur frequently, and self-healing ability of existing routing protocols cannot guarantee fast route convergence under these failures without impacting packet forwarding. During routing convergence, network routes may be incorrect and even routing black holes and loops occur, which will result in extensive packet loss and thus influence network performance. To solve this problem, several improved routing solutions have been proposed. In this paper, we propose the concept and model of self-healing routing and analyze the key problems in current intra-domain and inter-domain self-healing routing protocols after briefly reviewing the characteristics of network failures. We classify the different self-healing solutions into two categories based on their design principles: routing restoration and routing protection, and systematically analyze these different typical solutions. Finally, we discuss several key issues in self-healing routing and propose a hybrid protection and restoration based routing scheme.