路由算法中的Floyd算法和RAD(Routing along DAGs)算法我要分享

Floyd algorithm and rad (routing along DAGs) algorithm in routing algorithm

流量 Floyd算法 负载均衡 路由算法 RAD

关注次数: 437

下载次数: 2

文件大小: 1KB

代码分类: 智能算法

开发平台: matlab

下载需要积分: 1积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:

路由算法是影响网络性能的重要因素之一,对路由算法的选择至关重要。介绍路由算法中的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.


代码预览

floyd.m

test1.m

dijkstra1.m

dijkstra2.m