Floyd算法与RAD算法性能分析

PERFORMANCE ANALYSIS OF FLOYD ALGORITHM AND RAD ALGORITHM

路由算法是影响网络性能的重要因素之一,对路由算法的选择至关重要。介绍路由算法中的Floyd算法和RAD(Routing along DAGs)算法,并通过实验对两种算法性能作出分析和比较。实验分析结果显示:在链路利用率、链路流量负载均衡和链路失效对网络的影响范围方面,RAD算法要优于Floyd算法。在平均传输代价方面,Floyd算法要优于RAD算法。

Routing algorithm is one of the important factors affecting the network performance, so the choice of routing algorithm is crucial. We describe the Floyd algorithm and RAD algorithms in routing algorithms, and analyse and compare the performances of these two routing algorithms through various experiments. Experimental results show that, on the aspect of the impact range of link utilisation, link traffic load balancing and link failure on networks, RAD algorithm is superior to Floyd algorithm. While on average transmission cost aspect, Floyd algorithm is better than RAD algorithm.