Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1988.07a
- /
- Pages.265-268
- /
- 1988
A Study on the Dynamic Behavior of Computer Network using Adaptive Routing Algorithm
적응 경로 선정 알고리즘의 동적 성질에 관한 연구
- Ryoo, In-Tae (Dept. of Electronic Eng., Yonsei Univ.) ;
- Kho, Woo-Gon (Dept. of Electronic Eng., Yonsei Univ.) ;
- Park, Mi-Gnon (Dept. of Electronic Eng., Yonsei Univ.) ;
- Lee, Sang-Bae (Dept. of Electronic Eng., Yonsei Univ.)
- Published : 1988.07.01
Abstract
Several routing algorithms use the link lengths that reflect the traffic conditions on the links to route messages. The idea is to assign a large length to a congested link so that they will tend not to use it as part of a routing path. When these lengths depend on current traffic conditions, dynamic behavior such as stability, convergence and the speed of convergence are of interest. But it sometimes induces the possibility of violent oscillation. This paper is the one that analyze these issues systematically.
Keywords