The Study Of IP QoS Routing Algorithms

With the constant development of the network and multimedia technology, the distributed multimedia network that can offer real-time data especially multimedia data transmission service at present has already become an important direction of network development. For realize this goal, how import quality of service (QoS) right away become an important subject of the network service among existing Internet.This paper has introduced the research background and basic conception of QoS routing algorithm and relevant knowledge first, then nowadays already having QoSR algorithms have been classified and summarized. On the basis of the thing that analyse in depth to traditional Dijkstra algorithm, an improved Dijkstraalgorithm is set forward on the basis of priority queue based on quad-heap. It is proved in this paper that quad-heap is the optimum among k-ary heap. The presented algorithm decreases the complexity of conventional Dijkstra algorithm to ?玪o8w). in this paper, a class of quality-of-service (QoS) based unicast routing algorithm is proposed, which utilizes the improved Dijkstra algorithm on the basis of priority queue based on quad-heap. The analysis model of coupling delay and bandwidth based on the network underlying WFQ packet-scheduling mechanism is given in this paper and the class of unicast routing algorithm is designed on this model. 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 new QoS-based unicast routing algorithms. They are multipath kth shorest delay routing algorithm, and maximum energy value routing algorithm which considers the combination of bandwidth and hop counts. The simulation results show that the four algorithms, especially the latter two algorithms, have their own features in satisfying bandwidth and delay requirements, andincreasing network utilization. At last, summarize and prospect is presented and key issues are pointed out to be further studied in the QoSR field.