An Enhanced Simple-Adaptive Link State Update Algorithm for QoS Routing(Network)

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 社団法人電子情報通信学会の論文
• 2007-11-01

著者

• Choi Seung-hyuk

  School Of Information And Communication Engineering Sungkyunkwan University

• CHUNG Min

  School of Information Communication Engineering, Sungkyunkwan University

• PARK Jaehyung

  Department of Electronics, Computer, and Information Engineering, Chonnam National University

• Chung Min

  School Of Information And Communication Engineering Sungkyunkwan University

• Park Jaehyung

  Department Of Computer Engineering Chonnam National University

• Chung Min

  School Of Info. And Commun. Eng. Sungkyunkwan Univ.

• YANG Mijeong

  Broadband Converged Network Division, ETRI

• KIM Taeil

  Broadband Converged Network Division, ETRI

• Kim Taeil

  Broadband Converged Network Division Etri

• Yang Mijeong

  Broadband Converged Network Division Etri

関連論文

• Performance Evaluation of an Alternative IP Lookup Scheme for Implementing High-Speed Routers(Networks)
• Performance Evaluation of an Enhanced GDCF for IEEE 802.11(Wireless Communication Technologies)
• Video Traffic Modeling by Truncated Geo^Y/G/∞ Input Process with Gamma-Distributed Batches Y
• Two-Phase Cycle DBA (TCDBA) for Differentiated Services on EPON
• A New Analytic Method for IEEE 802.11 Distributed Coordination Function
• An Enhanced Simple-Adaptive Link State Update Algorithm for QoS Routing(Network)
• Radio Resource Assignment in Multiple-Chip-Rate DS/CDMA Systems Supporting Multimedia Services
• Performance of Single-Bit Adaptive Step-Size Closed-Loop Power Control Scheme in DS-CDMA Systems
• A Contention Access Mechanism Based on a Partitioned Contention Access Period in IEEE 802.15.4 MAC

スポンサーリンク