Browse > Article

A Link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth  

Lee, Jin-Ju (성균관대학교 휴대폰학과)
Chung, Min-Young (성균관대학교 정보통신공학부)
Lee, Tae-Jin (성균관대학교 정보통신공학부)
Choo, Hyun-Seung (성균관대학교 정보통신공학부)
Publication Information
Journal of KIISE:Information Networking / v.35, no.5, 2008 , pp. 395-401 More about this Journal
Abstract
In order to determine path(s) satisfied with bandwidth-guaranteed in the Internet, routers should have information on network topology and link state. The information is stored in Link State Database (LSDB) located in each router and managed. If link states information is changed, routers inform their neighbor of link state information changed by sending Link State Update (LSU) messages. However, there is trade-off between reflection of actual link state information on LSDB and cost of sending LSU messages. To find a bandwidth-guaranteed path effectively, it is important to decide whether LSU messages are sent or not for the change of link sate. In this paper, we propose a threshold-based LSU algorithm using statistic to effectively decide for sending LSU messages and evaluates its performance by intensive simulations. Simulation results show that the performance of proposed scheme is superior to the existing LSU schemes.
Keywords
Link State Update (LSU); Routing Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Cheng and N. Ansari, "Rate-distortion based link state update," Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 50, pp. 3300-3314, 2006
2 Z. Ma, P. Zhang and R. Kantola, "Influence of Link State Updating on the Performance and Cost of QoS Routing in an Intranet," in Proc. of the IEEE Workshop on High Performance Switching and Routing 2001, pp. 275-279, 2001
3 A. Ariza, E. Casilari and F. Sandoval, "QoS routing with adaptive updating of link states," IEE Electron. Lett., Vol. 37, pp. 604-606, 2001   DOI   ScienceOn
4 M. Zhao, H. Zhu, V. O. K. Li and Zhengxin Ma, "A Stability-Based Link State Updating Mechanism for QoS routing," IEEE International Conference on Communications, Vol. 1, pp. 33-37, 2005
5 D. Lorenz and A. Orda, "QoS Routing in Networks with Uncertain Parameters," ACM Transactions on Networking, Vol. 6, No. 6, pp. 768-778, 1998   DOI   ScienceOn
6 Y. Jia, I. Nikolaidis and P. Gburzynski, "Multiple path routing in networks with inaccurate link state information," in Proc. of IEEE International Conference on Communications, Vol. 8, pp. 2583- 2587, 2001
7 J. M. Hammersley and D. C. Handscomb, "Monte-Carlo Methods," Methuen & Co. Ltd., 1964
8 G. Apostolopoulos, R. Guerin and S. Karmat, "Implementation and Performance Measurements of QoS Routing Extensions to OSPF," IEEE Network, Vol. 2, pp. 680-688, 1999
9 X. Masip-Bruin, M. Yannuzzi, R. Serral-Gracia, J. Domingo-Pascual, J. Enriquez-Gabeiras, M. A. Callejo, M. Diaz, F. Racaru, G. Stea, E. Mingozzi, A. Beben, W. Burakowski, E. Monteiro and L. Cordeiro, "The EuQoS System: A Solution for QoS Routing in Heterogeneous Networks," IEEE Communications Magazine, Vol. 45, No. 2, pp. 96-103, 2007
10 S-H. Choi, M. Y. Chung, M. Yang, T. Kim and J. Park, "An Enhanced Simple-Adaptive Link State Update Algorithm for QoS Routing," IEICE Transactions on Communications, Vol. E90-B, No. 11, pp. 3117-3123, 2007   DOI   ScienceOn
11 S-H. Choi, M. Y. Chung, M. Yang, T. Kim and J. Park, "Simple-Adaptive Link State Update Algorithm for QoS Routing," LNCS 3991, Part I, pp. 969-972, 2006
12 G. Apostolopoulos, R. Guerin, S. Kamat, A. Orda and S. K. Tripathi, "Intradomain QoS Routing in IP Networks: A Feasibility and Cost/Benefit Analysis," IEEE Network, Vol. 13, pp. 42-54, 1999