基于带宽时延约束的QoS单播路由算法  

A Distributed QoS Routing Algorithm Based on Bandwidth and Delay Constraint

作　　者：李勇[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机技术与发展》2011年第3期128-131,共4页Computer Technology and Development

基　　金：国家高技术研究发展计划"863"项目(2009AA01Z202)

摘　　要：算法利用网络中每个节点的状态信息,通过选择探测的方法搜索满足业务带宽和时延约束要求的路由。算法分为路由探测和路由确认两个过程。在探测过程中,利用探测报文搜索可行的路由并在探测节点上重新计算带宽和时延参数,然后依据新参数继续探测符合约束要求的可行路由。当探测到路由请求的目的节点时,开始路由的确认过程。路由确认选取可行路由,利用确认报文进行路由确认,满足约束要求的节点进行资源预留,否则选取新路由进行确认。确认报文到达源节点时,表明路由建立成功,否则利用失败报文通告路由失败。仿真结果表明该算法能快速有效地建立路由。This algorithm depends on the local state of each node in the networks, searches routes that meet bandwidth and delay requirements through the selective probe method. It consists of two processes, routing detection and affirmation. In the routing detection process, it recalculates constraint parameters at each node, and then with the new parameters to probe feasible routes, which reduces the computational complexity of parameters. It will start affirmation process when the probe message reaches the destiny. In the routing affirmation process, it selects a feasible path meeting the constraint requirements and reserve resource in all nodes on the path. The routing successes when acknowledgement reaches the source node. The simulation results show that the proposed algorithm can establish a feasible route with high speed.

关 键 词：QOS路由 参数约束 探测 路由状态 

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