FallBack+--一种新的多QoS约束路由算法

摘要

FallBack(FB)算法是满足多QoS路径选择的基本算法,是Dijkstra算法的一种改进.在FB算法中,路径选择是按照算法设计者根据经验排序的多QoS来确定的,因此是经验的,所做选择的难以保证是最佳路径.另外FB算法主要以满足多QoS路径选择为目的,并未考虑网络资源的有效利用.本文对FB算法进一步扩充,提出了路径选择的FallBack+算法,它不仅满足多QoS约束,有效地利用网络通信资源,并有高的功效.