基于不确定参数的QoS路由研究  

RESEARCH ON QoS ROUTING BASED ON UNCERTAIN PARAMETERS

作　　者：冯径[1] 顾冠群[1] 

机构地区：[1]东南大学计算机科学与工程系

出　　处：《计算机研究与发展》2002年第5期533-539,共7页Journal of Computer Research and Development

基　　金：国家重大自然科学基金 ( 698962 49);江苏省自然科学基金 ( BK990 0 9)资助

摘　　要：作为未来网络资源管理的一个重要组件 ,Qo S路由问题越来越受到人们的重视 .为了保证网络服务质量 ,希望根据多个 Qo S约束的尺度 ( metrics)来选择可行的路由 .但由于网络本身的动态性和复杂性 ,网络状态信息具有固有的不确定性 ,因此有必要研究不确定参数对 Qo S路由的影响 .通过形式化地描述基于带宽和延迟的不确定参数的Qo S路由问题 ,给出了相应的处理模型和算法 ,并从实现的角度探讨了具有一定适应性的多路径 QoAs an important component in the framework of the future network resource management, QoS routing is attracting more and more attention. In order to guarantee network quality of service, QoS routing algorithms try to find an optimum path that can provide sufficient resources to accommodate the performance requirements such as delay, jitter, bandwidth and loss rate required by applications. In terms of multiple metrics, most of the existing routing algorithms take bandwidth and propagation delay as routing metrics and find out the smallest propagation delay path among all widest paths and so on. Due to the complexity of network dynamic, the network state information is uncertain inherently, so it is necessary to research the influence of the uncertain information to QoS routing. A formalization description of QoS routing problems is given based on some uncertain parameters such as bandwith and delay. Then, the relevant process models and algorithms are presented. Finally, a multiple path mechanism is discussed to support adaptive QoS routing.

关 键 词：计算机网络 服务质量 不确定参数 QOS 路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]