Floyd 算法与 RAD 算法性能分析

• 作者: 苏竞秀 龙陈锋
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 路由 Floyd 算法 RAD 算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 网络与通信
• 页码范围: 116-119
• 页数: 4页
• 分类号: TP393.01
• 字数: 3509字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.02.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙陈锋	湖南农业大学信息科学技术学院	30	73	5.0	8.0
2	苏竞秀	湖南农业大学信息科学技术学院	1	6	1.0	1.0