文档介绍：基于动态最短路径策略的多QoS路由算法摘要:对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。??本文来源于网络,本站发布的论文均是优质论文,供学****和研究使用,文中立场与本网站无关,版权和著作权归原作者所有,如有不愿意被转载的情况,请通知我们删除已转载的信息,如果需要分享,请保留本段说明。关键词:QoS路由算法;动态最短路径算法D*;FallBack算法;开放式最短路径优先协议?? 中图分类号::A文章编号:1672-7800(2011)06-0034-03?お? ?? 0引言?? 本文在基于多QoS路由模型的FallBack算法基础上用动态最短路径D*算法得出可能满足所有QoS需求的路径。在一定程度上克服了由路由器所获得的状态信息不准确引起的问题。在理想状态下,我们希望每个路由器都能拥有网络上所有链路最新的信息,这样才能保证其路由选择时作出最正确的决定,但是过于频繁的状态更新又会严重浪费网络资源。为了解决这个问题,除了周期更新路由表以外,规定链路状态信息发生一定比例变化的时候,利用基于动态最短路径策略的多QoS路由算法更新路由表,其采用动态最短路径D*算法,可以只计算变化处附近局部节点,减少了计算量,从而做出新的最短路径选择。算法根据网络的拓扑变化和流量的变化动态调整路由选择,从而更好地保证了网络的服务质量。?? 1多QoS路由模型?? 假设G=(V,E)表示一个网络,其中V表示节点集合,E表示边的集合。V中的任一元素v表示网络中的一个路由器,E中的任一元素e表示网络中的一条通信链路。G中的每条边e均具有多种QoS度量参数。在多QoS路由选择问题中,同时满足不同性质的QoS是复杂的,因此,对不同性质的QoS约束条件分别进行最大最小化处理、加权处理和对数处理后,在进行路径选择时只包括加法性QoS,问题即可转换为在多加法性QoS机制下的路径选择。将QoS路由问题经过变换可以转化为多目标决策问题。?? 在QoS路由选择目标中,决策空间??X=(x\-1,x\-2,…,x\-n)分别对应业务类型、带宽、时延、链路长度、跳数、端口吞吐能力,端口缓冲能力,则目标函数f\-1(x),f\-2(x\-2),…,f\-n(x)分别代表路径P上端到端的可利用带宽函数,传输时延函数、时间抖动函数、网络资源消耗函数、成本函数、丢包率函数、链路利用率函数等。得到QoS路由的一般表现形式:?? [JZ(]??(VOL)min??∑[DD(]p[]i=1[DD)]w\+0\-if\-i(x)?? ??.??f\-i(x)≤δ\-ii=1,2….px∈X[JZ)][JY](1)?? 其中,X为节点的链路属性,δ\-i为链路的一组临界指标,w\+0\-i为一组权值,一般应满足:?? [JZ(]∑[DD(]p[]i=1[DD)]w\+0\-i或