期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于层次最短路径的FallBack路由算法 被引量:2
1
作者 沈艳琳 李立夏 《计算机与数字工程》 2007年第4期23-26,共4页
通常,在多约束条件下的Qos路由是一种NP完全问题。下文首先分析了约束条件的网络特征,然后讨论了基于FallBack算法的有关问题。FallBack算法是满足多Qos路由选择的基本算法,是D ijkstra算法的一种改进;有人提出FallBack+算法对其进行了... 通常,在多约束条件下的Qos路由是一种NP完全问题。下文首先分析了约束条件的网络特征,然后讨论了基于FallBack算法的有关问题。FallBack算法是满足多Qos路由选择的基本算法,是D ijkstra算法的一种改进;有人提出FallBack+算法对其进行了改进,从而可以排除FallBack算法设计者根据经验排序约束条件的问题,并且可以有效利用网络资源;本文则是对FallBack+算法的进一步改进,在保留了原算法上述优点的同时加快了算法的收敛速度。 展开更多
关键词 QOS fallback算法 fallback^+算法
下载PDF
基于Dijkstra策略的多QoS路由算法Fallback^+ 被引量:3
2
作者 杨云 徐永红 +1 位作者 曹立鑫 刘凤玉 《计算机工程》 CAS CSCD 北大核心 2003年第18期20-22,共3页
Fallback(FB)算法是满足多QoS路径选择的基本算法,文章对FB算法进行了进一步扩充,提出了路径选择的Fallback+算法,它不仅满足多QoS,有效地利用了网络通信资源,而且有高的功效。
关键词 QOS路由 最短路径算法 Dijkstra算法 fallback算法 网络通信
下载PDF
基于动态最短路径策略的多QoS路由算法 被引量:1
3
作者 张倩倩 秦莹莹 《软件导刊》 2011年第6期34-36,共3页
对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构... 对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。 展开更多
关键词 QOS路由算法 动态最短路径算法D* fallback算法 开放式最短路径优先协议
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部