This algorithm depends on the local state of each node in the networks, searches mutes that meet bandwidth and delay requitemerits 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 muting affirmation process, it selects a feasible path meeting the constraint requirements and reserve resource in all nodes on the path. The muting successes when acknowledgement reaches the source node. The simulation results show that the proposed algorithm can establish a feasible route with high speed.%算法利用网络中每个节点的状态信息,通过选择探测的方法搜索满足业务带宽和时延约束要求的路由.算法分为路由探测和路由确认两个过程.在探测过程中,利用探测报文搜索可行的路由并在探测节点上霞新计算带宽和时延参数,然后依据新参数继续探测符合约束要求的可行路由.当探测到路由请求的目的节点时,开始路由的确认过程.路由确认选取可行路由,利用确认报文进行路由确认,满足约束要求的节点进行资源预留,否则选取新路由进行确认.确认报文到达源节点时,表明路由建立成功,否则利用失败报文通告路由失败.仿真结果表明该算法能快速有效地建立路由.
展开▼
