The Multipath Fault-Tolerant Protocol for Routing in Packet-Switched Communication Network

In order to provide improved service quality to applications, networks need to address the need for reliability of data delivery. Reliability can be improved by incorporating fault tolerance into network routing, wherein a set of multiple routes are used for routing between a given source and destination. This thesis proposes a new fault-tolerant protocol, called the Multipath Fault Tolerant Protocol for Routing (MFTPR), to improve the reliability of network routing services. The protocol is based on a multipath discovery algorithm, the Quasi-Shortest Multipath (QSMP), and is designed to work in conjunction with the routing protocol employed by the network. MFTPR improves upon the QSMP algorithm by finding more routes than QSMP, and also provides for maintenance of these routes in the event of failure of network components. In order to evaluate the resilience of a pair of paths to failure, this thesis proposes metrics that evaluate the non-disjointness of a pair of paths and measure the probability of simultaneous failure of these paths. The performance of MFTPR to find alternate routes based on these metrics is analyzed through simulation.

Grantor dc:publisher

University of North Texas

Year dc:date

2003

Author dc:creator

• Krishnan, Anupama

Contributors dc:contributor

• Mikler, Armin R.
• Boukerche, Azzedine
• Tate, Stephen R.

• Routers (Computer networks)
• Packet switching (Data transmission)
• Computer networks.
• performance analysis
• Multipath Fault Tolerant Protocol for Routing
• MFTPR
• QSMP
• fault-tolerant

Statement dc:rights

• Public
• Copyright
• Krishnan, Anupama
• Copyright is held by the author, unless otherwise noted. All rights reserved.

Language dc:language

English

Identifier

oclc: 53112806
https://digital.library.unt.edu/ark:/67531/metadc4199/
ark: ark:/67531/metadc4199

OAI identifier oai:identifier

info:ark/67531/metadc4199