兼顾带宽和开销的网络最优路径算法
马慧慧1
卢昱1
陈兴凯2
1.军械工程学院信息工程系 石家庄 0500032.军械工程学院装备指挥与管理系 石家庄 050003
摘要：带宽和开销是网路性能的重要指标,因此经常被作为路由算法中的计算依据,但是仅以某一参量计算出的路径.虽然在该方面性能达到了最优,却难以保证另一方面的性能状况.为了提高网路的整体性能,使所选路径兼顾到带宽和开销两个方面,对广泛用于路由计算的Dijkstra算法进行优化,设计了具有多个参数的网络模型,用一个融合带宽和开销的新参量来衡量一条链路的性能指标.为了验证算法优化后的效果,用代码实现了该算法并与其他算法进行了性能比较.实验结果表明,优化后的算法在保证开销较小的情况下,带宽明显有所提升,因此证明了此路由算法能够有效利用网络资源,提高数据传输性能.
关键词：带宽开销路由算法Dijkstra算法服务质量
分类号：TP393.03(计算技术、计算机技术)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 2201-2205,2248 )
英文信息