校园网多径混合路由算法

• 作者: 徐方
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: 网络路由 动态路由 校园网络 混合路由
• 年，卷（期）: 2013,（9）
• 页码范围: 82-86
• 页数: 5页
• 分类号: TP393
• 字数: 3752字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2013.09.017

摘要

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐方	湖北工程学院现代教育技术中心	21	47	4.0	6.0