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

摘要：

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

关键词：动态网络、最短路径树、路由器、动态最短路径树算法、维护算法

所属期刊栏目：43

分类号：TP399(计算技术、计算机技术)

资助基金：广东省科技计划项目2014A040402007

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：153-157