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

fYear

1997

fDate

22-25 Sep 1997

Firstpage

106

Lastpage

113

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks, 1997. Proceedings., Sixth International Conference on

Conference_Location

Las Vegas, NV

ISSN

1095-2055

Print_ISBN

0-8186-8186-1

Type

conf

DOI

10.1109/ICCCN.1997.623298

Filename

623298