兼顾带宽和开销的网络最优路径算法

• 作者: 卢昱 陈兴凯 马慧慧
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 带宽 开销 路由算法 Dijkstra算法 服务质量
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 算法与分析
• 页码范围: 2201-2205,2248
• 页数: 6页
• 分类号: TP393.03
• 字数: 3823字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.11.008

摘要

带宽和开销是网路性能的重要指标,因此经常被作为路由算法中的计算依据,但是仅以某一参量计算出的路径.虽然在该方面性能达到了最优,却难以保证另一方面的性能状况.为了提高网路的整体性能,使所选路径兼顾到带宽和开销两个方面,对广泛用于路由计算的Dijkstra算法进行优化,设计了具有多个参数的网络模型,用一个融合带宽和开销的新参量来衡量一条链路的性能指标.为了验证算法优化后的效果,用代码实现了该算法并与其他算法进行了性能比较.实验结果表明,优化后的算法在保证开销较小的情况下,带宽明显有所提升,因此证明了此路由算法能够有效利用网络资源,提高数据传输性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢昱	军械工程学院信息工程系	65	248	7.0	12.0
2	陈兴凯	军械工程学院装备指挥与管理系	17	30	3.0	4.0
3	马慧慧	军械工程学院信息工程系	2	0	0.0	0.0