Link State Update Algorithm considering Traffic Variation

Routers determine a routing path considering network topology and link state information for guaranteeing quality of service (QoS). Therefore, it is important that routers should know link state information so as to calculate a routing path. However, if routers generate link state update messages inordinately, their router performance may be reduced due to the processing burden of link state update messages. On the other side, in case that link state information is not updated appropriately, route setup requests can be rejected even though there are available routes. In this paper, we propose an algorithm to improve router performance and evaluate the proposed algorithm performance as compared with conventional algorithm by simulations.