基于层次最短路径的FallBack路由算法
沈艳琳1
李立夏2
1.华中师范大学物理学院,武汉,4300002.武汉数字工程研究所,武汉,430074
摘要：通常,在多约束条件下的Qos路由是一种NP完全问题.下文首先分析了约束条件的网络特征,然后讨论了基于FallBack算法的有关问题.FallBack算法是满足多Qos路由选择的基本算法,是Dijkstra算法的一种改进;有人提出FallBack+算法对其进行了改进,从而可以排除FallBack算法设计者根据经验排序约束条件的问题,并且可以有效利用网络资源;本文则是对FallBack+算法的进一步改进,在保留了原算法上述优点的同时加快了算法的收敛速度.
关键词：QOSFallBack算法FallBack+算法
分类号：TP31(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 23-26 )
英文信息