상세정보
학술지
An Enhanced Simple-Adaptive Link State Update Algorithm for QoS Routing
- 발행일
- 200711
- 출처
- IEICE Transactions on Communications, v.E90-B no.11, pp.3117-3123
- ISSN
- 0916-8516
- 출판사
- 일본, 전자정보통신학회 (IEICE)
- 협약과제
- 07MT2100, IPv6기반의 Qos 서비스 및 단말 이동성 지원 라우터 기술개발, 정해원
- 초록
- In order to find paths guaranteed by Quality of Service (QoS), the link state database (LSDB), containing QoS constraint information, and residing in routers, needs to be well managed. However, there is a trade-off between the exact reflection of the current link status and the update cost to calculate and maintain this data. In order to perfectly reflect the current link state, each router immediately notifies its neighbors whenever link state information changes. However, this may degrade the performance of the router. On the other hand, if current link state information is not updated routinely, route setup requests may be rejected because of the discrepancy between the current link state information and the previously updated link state information in the LSDB. Therefore, we need link state update (LSU) algorithms making it possible to appropriately update the LSDB. In addition, to facilitate implementation, they also should have low-complexity and must be adaptive under the variation of network conditions. In this paper, we propose an enhanced simple-adaptive (ESA) LSU algorithm, to reduce the generation of LSU messages while maintaining simplicity and adaptivity. The performance of this algorithm is compared with five existing algorithms by rigorous simulations. The comparision shows that the ESU algorithm can adapt to changes in network conditions and its performance is superior to existing LSU algorithms. Copyright © 2007 The Institute of Electronics, Information and Communication Engineers.
- KSP 제안 키워드
- Constraint information, Information and communication, Link state, Link status, QOS Routing, QoS constraints, State information, State update algorithm, Trade-off, low-complexity, quality of service(QoS)