Dynamics of load-sensitive adaptive routing for computer networks

TitleDynamics of load-sensitive adaptive routing for computer networks
Publication TypeJournal Article
Year of Publication2003
AuthorsWang, H., and M. R. Ito
Secondary AuthorsChu, H. W., J. Ferrer, D. Reisis, and E. Hansen
JournalCCCT 2003, VOL6, Proceedings

Shortest Path First (SPF) routing protocols, such as OSPF and IS-IS, are the dominant intradomain IP routing protocols nowadays and are widely used in the ISP backbones. Although the traffic of Internet is highly dynamic, but OSPF and IS-IS are not adaptive to the changing traffic, because the shortest path generated by these protocols are based on the link weights which are fixed and can not be changed during network operation. Tins paper investigates a way of changing the weights in OSPF/IS-IS adaptively to the changing traffic. The feed-back effect and the stability issue of adaptive routing are analyzed from a control point of view. The paper shows why Minimal-Delay Adaptive Routing, such as the routings in the early ARPANET, is not stable and what can be done to make Load-Sensitive Adaptive Routing (LSAR) stable. Finally, the performance of LSAR is evaluated by simulation. The result shows that LSAR can significantly improve QoS of the network by increasing throughput and reducing packet drop ratio.

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia