Stability of a class of dynamic routing protocols (IGRP)
- Creators
- Low, Steven
- Varaiya, Pravin
Abstract
An exact analysis of the dynamic behavior of IGRP, an adaptive shortest-path routing algorithm, is performed. The distance metric is a weighted sum of traffic-sensitive and traffic-insensitive delay components. The optimality and stability of the protocol is related to the ratio of the weights. In particular, it is shown that if the traffic-sensitive component is not given enough weight, then starting from any initial routing, the subsequent routings after finitely many update periods will oscillate between two worst cases. Otherwise, the successive routings will converge to the unique equilibrium routing. It is also shown that load sharing among routes whose distances are within a threshold of the minimum distance helps stabilize the dynamic behavior.
Additional Information
© 1993 IEEE. Research supported by Pacific Gas and Electric Company. The authors are grateful to Shau-Ming Lun, Felix Wu, and Ning Xiao of U.C. Berkeley and Steve Callahan and Omid Razavi of PG&E.Attached Files
Published - 00253311.pdf
Files
Name | Size | Download all |
---|---|---|
md5:324dc82ba37276d77cea2f426d9f375e
|
495.2 kB | Preview Download |
Additional details
- Eprint ID
- 80233
- Resolver ID
- CaltechAUTHORS:20170810-135815455
- Pacific Gas and Electric Company
- Created
-
2017-08-10Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field