Performance Analysis of an Adaptive Link Status Update Scheme Based on Link-Usage Statistics for QoS Routing

ETRI Journal

关键词: update rate;    blocking probability;    link-usage statistics;    link state update;    QoS routing;   

Others  :  1185344
DOI  :  10.4218/etrij.06.0206.0106

【 摘 要 】

In the global Internet, a constraint-based routing algorithm performs the function of selecting a routing path while satisfying some given constraints rather than selecting the shortest path based on physical topology. It is necessary for constraint-based routing to disseminate and update link state information. The triggering policy of link state updates significantly affects the volume of update traffic and the quality of services (QoS). In this letter, we propose an adaptive triggering policy based on link-usage statistics in order to reduce the volume of link state update traffic without deterioration of QoS. Also, we evaluate the performance of the proposed policy via simulations.

   

【 参考文献 】

• [1]G. Apostolopoulos, R. Guerin, S. Kamat, and S. Tripathi, "Quality of Service Based Routing: A Performance Perspective," Proc. of ACM SIGCOMM, 1998, pp. 17-28.
• [2]D. Hong, C.S. Hong, and G.H. Lee, "M_CSPF: A Scalable CSPF Routing Scheme with Multiple QoS Constraints for MPLS Traffic Engineering," ETRI J., vol. 27, no. 6, Dec. 2005, pp.733-746.
• [3]G. Apostolopoulos, R. Guerin, S. Kamat, and S. Tripathi, "Improving QoS Routing Performance under Inaccurate Link State Information," Proc. of ITC, 1999, pp. 1351-1362.
• [4]A. Ariza, E. Casilari, and F. Sandoval, "Strategies for Updating Link States in QoS Routers," Electronics Letters, vol. 36, Sept. 2000, pp. 1749-1750.
• [5]A. Ariza, E. Casilari, and F. Sandoval, "QoS Routing with Adaptive Updating of Link States," Electronics Letters, vol. 37, Mar. 2001, pp. 604-606.
• [6]M. Zhao, H. Zhu, V.O.K. Li, and Z. Ma, "A Stability-Based Link State Updating Mechanism for QoS Routing," Proc. of ICC, 2005, pp. 33-37.