基于网边缘控制的QoS路由算法  

QoS routing algorithm based on network edge control

作　　者：樊秀梅[1] 林闯[1] 崔逊学[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2004年第1期25-28,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家"九七三"基础研究基金项目(G1999032707);国家"八六三"高技术项目(2001AA112080);国家自然科学基金资助项目(90104002)

摘　　要：为给不同的用户提供不同的服务质量(QoS),提出一种基于网边缘控制的因特网QoS路由算法。该算法中,路由选择的决断主要由网边缘做出,核心路由器的任务简化为通报网络信息和协调用户决断这两个较为简单的功能,利用用户级别的自组织路由来达到上述目标,从而形成一个扩展性强的自适应QoS路由算法。它使用路由探测分组与染色分组来增强网络的自适应能力;不需了解全局信息,只需局部网络状态即可;利用用户的自组织行为来协调路由行为。分析与仿真实验表明:该算法比传统算法有较强的动态性、可扩展性和较强的QoS提供能力。The Internet quality of service (QoS) provision has been an extremely active area of research for many years. This paper describes a distributed, scalable Internet QoS routing algorithm based on network edge control. In the algorithm, routing decisions are mostly made by the network edge, with the core router tasks simplified to two simple functions: to distribute network information and to manage user requests. These tasks use the users self-organizing behavior to form a scalable, adaptive routing algorithm using probe packets, chromosome packets, and data packets. Analysis and simulation results show that the algorithm provides better QoS than traditional methods.

关 键 词：因特网 计算机网络 自组织 网边缘控制 QOS路由 算法 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]