A class of network quality of service based unicast routing algorithm
Guanqun Gu · Journal of China Institute of Communications · 2001
In this paper,we propose a class of quality-of service(QoS) based uniscast routing algorithm.First, we give our analysis model of coupling delay and bandwidth based on the network underlying WFQ packet-scheduling mechanism. Then we derive the best upper-bound of end-to-end communicating delay.Based on this analysis model,we extend the conventional least-hop routing and least-delay routing strategy to support real-time QoS communications.On the other hand,we also propose two other new QoS-based unicast routing algorithms.They are (Ⅰ) multipath kth shortest delay routing algorithm, and (Ⅱ) maximum energy value routing algorithm which considers the combination of bandwidth and hop counts. Our simulation results show us that the four algorithms, especially the latter two algorithms, have their own features in satisfying bandwidth and delay requirements,and increasing network utilization and its throughput.