基于最短路径树的节点删除动态路由算法
Dynamic node remove algorithm based on routing shortest path tree作者机构：电子科技大学电子工程学院成都610054 重庆邮电大学移通学院重庆401520
出 版 物：《数字通信》 (Digital Communications and Networks)
年 卷 期：2012年第39卷第6期
页 面：41-42页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：Dijkstra算法 最短路径 动态路由算法
摘 要：提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。
维普期刊数据库
同方期刊数据库