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

Volume

1

fYear

2001

fDate

2001

Firstpage

79

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/PACRIM.2001.953527

Filename

953527