Abstract-Quality-of-service (QoS) routing satisfies application performance requirements and optimizes network resource usage by selecting paths based on connection traffic parameters and link load information. However, distributing link state imposes significant bandwidth and processing overhead on the network. This paper investigates the performance trade-off between protocol overhead and the quality of the routing decisions in the context of the source-directed, link-state routing protocols proposed for IP and ATM networks. We construct a detailed model of QoS routing that parameterizes the path-selection algorithm, link-cost function, and link-state update policy. Through extensive simulation experiments with several network topologies and traffic patterns, we uncover the effects of stale link-state information and random fluctuations in traffic load on the routing and set-up overheads. We then investigate how inaccuracy of linkstate information interacts with the size and connectivity of the underlying topology. Finally, we show that tuning the coarseness of the link-cost metric to the inaccuracy of underlying link-state information reduces the computational complexity of the path-selection algorithm without significantly degrading performance. This work confirms and extends earlier studies, and offers new insights for designing efficient quality-of-service routing policies in large networks.
In particular REF evaluates the impact of inaccurate state information on the performance and overheads of QoS routing by evaluating periodic and triggered updates.
Evaluating the impact of stale link state on quality-of-service routing
IEEE/ACM Trans. Netw.
Computer Science