Title: Influence of Link State Updating on the Performance
and Cost of QoS Routing in an Intranet
Abstract: In recent years, QoS routing has been regarded
as an essential enhancing mechanism for providing differentiated QoS in
the IP networks. QoS routing needs link state updating (LSU) algorithms
for acquiring accurate link state information (e.g., available link bandwidth)
to compute routes. However, an unsuitable link state updating also brings
excess computation and communication cost so that seriously degrades the
performance of QoS routing. In this paper, we present four link state update
algorithms for QoS routing in an Intranet, i.e., period based (PB), threshold
based (TB), equal class based (ECB), and unequal class based (UCB) updating.
By doing extensive simulations, we investigate and compare their impact
on the performance and cost of on-demand QoS routing in an intranet. Our
simulation results prove that QoS routing can achieve both high performance
and low cost under the careful selection of LSU algorithms and their parameters.