Title :
Routing strategies for fault recovery in wide area packet networks
Author :
Balakrishnan, Krishnan ; Tipper, David ; Medhi, Deep
Author_Institution :
Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
Abstract :
We present the results of a study of routing algorithms for traffic restoration after a failure in a virtual circuit packet switched wide area network. Standard routing algorithms based on minimizing the steady state network delay may not be appropriate for rerouting the calls after a failure, in view of the transient congestion. We propose alternative routing schemes to reduce the congestion. The results of a simulation study of a 10 node network comparing the performance of the different routing algorithms (i.e., minimum delay, minimum hop, load distribution on paths, load distribution on links) are presented
Keywords :
computer network reliability; delays; packet switching; performance evaluation; switching networks; telecommunication congestion control; telecommunication network routing; telecommunication traffic; wide area networks; fault recovery; links; load distribution; minimum delay; minimum hop; paths; performance; routing algorithms; simulation study; steady state network delay; traffic restoration; transient congestion; virtual circuit network; wide area packet networks; Circuit simulation; Circuit testing; Communication system traffic control; Failure analysis; Intelligent networks; Packet switching; Routing; Steady-state; Switching circuits; Traffic control;
Conference_Titel :
Military Communications Conference, 1995. MILCOM '95, Conference Record, IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-2489-7
DOI :
10.1109/MILCOM.1995.483673