摘要
FallBack(FB)算法是满足多QoS路径选择的基本算法 ,是Dijkstra算法的一种改进。在FB算法中 ,路径选择是按照算法设计者根据经验排序的多QoS来确定的 ,因此是经验的 ,所做选择的难以保证是最佳路径。另外FB算法主要以满足多QoS路径选择为目的 ,并未考虑网络资源的有效利用。本文对FB算法进一步扩充 ,提出了路径选择的FallBack+算法 ,它不仅满足多QoS约束 ,有效地利用网络通信资源 ,并有高的功效。
FallBack(FB) Algorithm,which derives from Dijkstra strategy,is a fundamental algorithm mainly focusing on multiple Qos router control. Routing selected is accord to experience and hardly gets best answer since it is just ordered by users own knowledge. FB algorithm mainly handles problem about QoS routing selected instead of efficiency on using network information. This paper discusses FB + algorithm,which comes from FB algorithm,and attests that the new algorithm can not only apply for router selected Qos,but also makes full use of information on network telecommunication with high speed processes.
出处
《计算机应用》
CSCD
北大核心
2003年第4期22-25,共4页
journal of Computer Applications
基金
8 63计划 (2 0 0 1AA1 1 31 61 )
国家自然科学基金 (699730 2 0 )
国防科工委应用基础基金 (J1 30 0D0 0 4 )
