Computer Science ›› 2019, Vol. 46 ›› Issue (7): 1-6.

• Surveys •

Overview of Routing Availability in Intra-domain Routing Networks

GENG Hai-jun1,ZHANG Shuang1,YIN Xia2

1. (School of Software Engineering,Shanxi University,Taiyuan 030006,China)1
(Department of Computer Science & Technology,Tsinghua University,Beijing 100048,China)2
• Online:2019-07-15 Published:2019-07-15

Abstract: Route availability refers to the probability that a user can get the requested service.With the development of the Internet,a large number of real-time services have emerged,and the requirements for the timeliness of the network is becoming higher and higher,and high demands have been placed on the “self-repairing ability” of the Internet.However,network faults occur frequently,and routing loops and long convergence times may occur during the process of repairing network failures.The repair time is usually between several seconds and tens of seconds,which cannot meet the real-time requirements of the Internet.Therefore,improving routing availability has become an urgent problem to be solved.This paper summarized and analyzed the existing schemes to improve routing availability,and divided these schemes into two major categories,namely passive protection scheme and route protection scheme.The research results at home and abroad were introduced in detail,the advantages and disadvantages of each program were compared,the main contributions and shortcomings of these programs were summarized and analyzed,and the research directions were proposed for further research.

CLC Number:

• TP309.7