Title :
DRS: a fault tolerant network routing system for mission critical distributed applications
Author :
Chowdhury, Abdur ; Frieder, Ophir ; Grossman, David ; Burger, Eric ; Makki, Kia
Author_Institution :
George Mason Univ., Fairfax, VA, USA
Abstract :
We present a novel proactive routing algorithm (dynamic routing system, DRS) that consistently searches for failures via frequent ICMP (Internet control message protocol) echo requests. Our algorithm differs from its predecessors in that it is proactive instead of reactive by looking for failures before they affect message transmissions. When a failure is detected, an alternative route is identified and used. Based on our actual implementation, we developed an analytical model of the DRS to evaluate its potential use for large networks. Using this model, we computed for various network sizes the fault identification times given a percentage of network usage. Calculations are carried out for a typical 10 Mbs Ethernet
Keywords :
computer network reliability; local area networks; telecommunication network routing; transport protocols; 10 Mbit/s; DRS; Ethernet; ICMP echo requests; Internet control message protocol; alternative route; availability; dynamic routing system; failures; fault identification times; fault tolerant network routing system; large networks; message transmissions; mission critical distributed applications; network sizes; proactive routing algorithm; Analytical models; Computer networks; Control systems; Ethernet networks; Fault diagnosis; Fault tolerant systems; Heuristic algorithms; Internet; Mission critical systems; Routing protocols;
Conference_Titel :
Computer Communications and Networks, 1997. Proceedings., Sixth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-8186-8186-1
DOI :
10.1109/ICCCN.1997.623298