中文说明:
路由算法是影响网络性能的重要因素之一,对路由算法的选择至关重要。介绍路由算法中的Floyd算法和RAD(Routing along DAGs)算法,并通过实验对两种算法性能作出分析和比较。实验分析结果显示:在链路利用率、链路流量负载均衡和链路失效对网络的影响范围方面,RAD算法要优于Floyd算法。在平均传输代价方面,Floyd算法要优干RAD算法。
English Description:
Routing algorithm is one of the most important factors affecting network performance, and it is very important to select routing algorithm. The Floyd algorithm and RAD (Routing along DAGs) algorithm in routing algorithm are introduced, and the performance of these two algorithms is analyzed and compared through experiments. The experimental results show that the RAD algorithm is better than Floyd algorithm in terms of link utilization, link traffic load balancing and link failure. In terms of average transmission cost, Floyd algorithm needs to do well in RAD algorithm.