动态网络中一种高效的最短路径树维护算法

• 作者: 王守翔 韦玉科
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态网络 最短路径树 路由器 动态最短路径树算法 维护算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 153-157
• 页数: 5页
• 分类号: TP399
• 字数: 4433字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.01.026

摘要

现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中.针对上述问题,提出一种最短路径树的维护算法.对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护.实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦玉科	广东工业大学计算机学院	49	324	11.0	15.0
2	王守翔	广东工业大学计算机学院	1	1	1.0	1.0