대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
- /
- 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.)
- 발행 : 1988.07.01
초록
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.
키워드