BROWSE
Detail
Journal Article
An Enhanced Simple-Adaptive Link State Update Algorithm for QoS Routing
Cited 0 time in 
Download 3 time
Share 
Download 3 time
Share
- Authors
- Seung-Hyuk Choi, Min Young Chung, Mi Jeong Yang, Tae Il Kim, Jae Hyung Park
- Issue Date
- 2007-11
- Citation
- IEICE Transactions on Communications, v.E90-B, no.11, pp.3117-3123
- ISSN
- 0916-8516
- Publisher
- 일본, 전자정보통신학회 (IEICE)
- Language
- English
- Type
- Journal Article
- Project Code
- 07MT2100, R&D on Router Technology for IPv6 based QoS Services and Host Mobility, Jung Hae Won
- Abstract
- 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 Keywords
- 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)