基于IP网络的QoS路由算法研究-计算机应用专业论文.docxVIP

太原理工大学硕士研究生学位论文机制WFQ的延迟和带宽相耦合的分析模型，基于该模型，改造 太原理工大学硕士研究生学位论文 机制WFQ的延迟和带宽相耦合的分析模型，基于该模型，改造 了传统最小跳数和最短延迟的两类路由算法以支持实时通信的 服务品质要求。此外，还给出了两种新的服务品质路由算法， 它们是多路径第K条最短延迟路由算法以及组合带宽和跳数的 最大能量路由算法。仿真实验表明，四种算法尤其是后两种算 法在满足用户带宽、延迟服务要求以及增加网络资源使用效率 等方面各有特色。最后进行了总结和展望，指出了该领域中需 要进一步研究的热点问题。 关键词：服务品质，Dijkstra算法，分组调度，单播路由算法 II 太原理工大学硕士研究生学位论文THE 太原理工大学硕士研究生学位论文 THE STUDY OF IP QOS ROUTl NG ALGORITHMS ABSTRACT With the constant development of the network and multimedia technology，the distribuled muRimedia network that can offer real—time data especially multimedia data transmission service at present has already become all 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 Intemet This paper has introduced the research background and basic conception of QoS routing algorithm and relevmat knowledge first then nowadays already having QoSR algorithms have been classified and summarize6．On the basis of the thing that analyse in depth to traditional Dijkstra algorithm，an improved Dijkstra tii algorithm algorithm 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 o(n Log ．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 cornmunications．On the other hand，we also propose tWO new QoS—based unicast routing algorithms．They