Effect of Unreliable Nodes on QoS Routing

A number of QoS routing algorithms have been proposed to address the dual objective of selecting feasible paths through the network with enough resources to satisfy a connections' QoS request, while simultaneously utilizing network resources efficiently. However, these routing algorithms and the guarantees they provide do not consider the possibility of node and link failures. The failure of a node or a link along a path can disrupt the continuity of an on-going session and potentially terminate the session. Hence the problem of QoS routing should be extended to incorporate reliability and fault-tolerance requirements. In this paper we study the impact of unreliable nodes on QoS routing. We describe a scheme to restore the flows that are disrupted due to node failures to alternate paths. Two prioritized restoration policies, one to maximize the number of disrupted flows that can be restored, and the other to maximize the disrupted demand that can be restored are also presented. W...

• Type: Conference
• Year: 1999
• Where: ICNP
• Authors: Swapna S. Gokhale, Satish K. Tripathi
• Keywords: Computer Networks, ICNP 1999, QoS Routing Algorithms, Routing, Routing Algorithms