Title :
Routing reliability analysis of partially disjoint paths
Author :
Pu, Jian ; Manning, Eric ; Shoja, Gholamali C.
Author_Institution :
Dept. of Comput. Sci., Victoria Univ., BC, Canada
Abstract :
Alternative paths may significantly improve routing reliability in an IP network, One application of this technique is to enhance the reliability of the popular open shortest path first (OSPF) routing protocol. In our proposed reliable OSPF (ROSPF) routing protocol, one primary path and two alternate backup paths are deployed for data transmission. As expected, the number of shared links and routers among the three paths dominates the reliability of the routing connection between two routers. The calculation of routing reliability of multiple paths is very important in alternate path-finding algorithms. To solve this problem, we use the Venn diagram model to analyze the overall failure probability of three partially disjoint paths and to understand how the double- and triple-shared links affect the routing reliability. General mathematical formulas to calculate the failure probability are also obtained
Keywords :
Internet; data communication; directed graphs; probability; protocols; telecommunication network reliability; telecommunication network routing; IP network; ROSPF routing protocol; Venn diagram; alternate path-finding algorithms; data transmission; double-shared links; failure probability; multiple paths; open shortest path first protocol; partially disjoint paths; reliable OSPF protocol; routers; routing reliability analysis; triple-shared links; Application software; Computer network reliability; Computer science; Data communication; Failure analysis; Floods; IP networks; Internet; Probability; Routing protocols;
Conference_Titel :
Communications, Computers and signal Processing, 2001. PACRIM. 2001 IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-7080-5
DOI :
10.1109/PACRIM.2001.953527
