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

  • Yang, Mi-Jeong (Broadband Convergence Network Research Division, ETRI) ;
  • Kim, Tae-Il (Broadband Convergence Network Research Division, ETRI) ;
  • Jung, Hae-Won (Broadband Convergence Network Research Division, ETRI) ;
  • Jung, Myoung-Hee (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Choi, Seung-Hyuk (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Chung, Min-Young (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Park, Jae-Hyung (Department of Electronics, Computer, and Information Engineering, Chonnam National University)
  • Received : 2006.06.07
  • Published : 2006.12.31

Abstract

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.

Keywords