Multi-class QoS Routing Strategies based on the Network State

H. Kochkar, T. Ikenaga, and Y. Oie (Japan)


link cost, network state, QoS, routing


With the exploding volume of traffic and expanding Quality of Service (QoS) requirements from emerging multimedia applications, extensive research has been carried out to address various issues in QoS routing with respect to the Internet. Traffic is classified into several service classes with different priorities; the routing algorithm used by traffic with a high priority has a significant effect on not only its own class of traffic, but also on all other classes of traffic. Our goal is to develop multi-class QoS routing providing excellent Best Effort traffic performance without adversely affecting the performance of QoS traffic. For this end, we will introduce in this paper a new approach to QoS routing based on the concept of "Virtual Residual Bandwidth" associated with the state of network, and evaluate the effectiveness of our scheme using detailed simulations. Our findings show that the proposed algorithm is successful in improving Best Effort traffic performance while maintaining the performance of QoS traffic as if QoS traffic were the only traffic on the network. The contribution of this paper lies in the definition of a QoS routing algorithm which improves the overall throughput of the network without adversely affecting the throughput of individual services classes. The goal is obtained by fair and efficient link resource utilization. The link cost function used to route QoS traffic will vary depending on the state of the network.

Important Links:

Go Back