Open AccessPerformance Analysis of an Adaptive Link Status Update Scheme Based on Link‐Usage Statistics for QoS Routing
Author(s) -
Yang Mijeong,
Kim Taeil,
Jung Haewon,
Jung MyoungHee,
Choi SeungHyuk,
Chung Min Young,
Park Jaehyung
Publication year - 2006
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.06.0206.0106
Subject(s) - computer science , computer network , routing (electronic design automation) , link state routing protocol , constraint (computer aided design) , quality of service , link (geometry) , the internet , path (computing) , static routing , equal cost multi path routing , path vector protocol , policy based routing , distributed computing , routing protocol , mathematics , world wide web , geometry
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.