收藏本站
《数字通信》 2012年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于最短路径树的节点删除动态路由算法

江宝安  
【摘要】:提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。
【作者单位】电子科技大学电子工程学院;重庆邮电大学移通学院;
【分类号】:TP393.01

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 付天成;莫松海;王晖;郑黎明;;基于Agent的动态路网行车最短路径求解[J];计算机工程;2008年20期
【共引文献】
中国期刊全文数据库 前2条
1 肖乾才;李明奇;郭文强;;多链路权值增大的动态最短路径算法[J];计算机科学;2012年04期
2 梁德恒;姚国祥;官全龙;;基于路由最短路径树的动态多节点删除算法[J];计算机工程;2011年05期
中国硕士学位论文全文数据库 前2条
1 虞新兴;基于多Agent的模糊决策方法在能源系统中应用研究[D];华东理工大学;2011年
2 袁志华;多Agent方法在分布式智能电网发电调度系统中的应用研究[D];华东理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
【相似文献】
中国期刊全文数据库 前10条
1 浦争艳,李明禄,李治洪;复杂网络环境下一种面向对象的最优路径算法研究[J];计算机工程;2004年16期
2 王晓东,陈国龙,林柏钢;网络最短路问题的改进算法[J];小型微型计算机系统;2002年09期
3 杨云,徐佳,李千目,刘凤玉;基于Dijkstra策略的QoS路由多目标算法[J];小型微型计算机系统;2004年09期
4 王秀珍,苑世宁;两种最短路由Dijkstra算法和Bellman-Ford算法之比较[J];黑龙江农垦师专学报;2002年02期
5 陈建二,王伟平,张祖平;关于实际构造最大带宽路径算法的研究[J];福州大学学报(自然科学版);2001年04期
6 付江缺;高井祥;段春燕;孙正明;;网络分层用于最短路问题的算法研究[J];测绘科学;2009年03期
7 孙力伟;彭伟;刘宇靖;吕保平;;基于最短路径树覆盖的AS拓扑监测点部署方法[J];计算机应用研究;2010年09期
8 杨云,徐永红,曹立鑫,刘凤玉;基于Dijkstra策略的多QoS路由算法Fallback~+[J];计算机工程;2003年18期
9 王海梅;周献中;欧敏;;基于GIS的多任务路径优选算法的研究与实现[J];系统仿真学报;2006年11期
10 陈曦;费奇;李炜;;基于启发式策略的最短路径算法[J];华中科技大学学报(自然科学版);2006年12期
中国重要会议论文全文数据库 前4条
1 于战科;倪明放;;基于改进遗传算法的QoS路由选择[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
2 李丹;董喜明;阎海;;PLSB的环路保护设计[A];中国通信学会第六届学术年会论文集(下)[C];2009年
3 黄涛;傅光轩;;IPv6 SSM组播技术研究及其实现[A];中国通信学会第五届学术年会论文集[C];2008年
4 蔡桂林;刘亚萍;王宝生;陶孜谨;;OSPF路由不对称原理分析[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
中国硕士学位论文全文数据库 前10条
1 孙小军;计算机网络中几类多播路由问题研究[D];西安电子科技大学;2006年
2 郑娟;IP组播协议的实现与改进[D];北京邮电大学;2008年
3 王真真;基于QoS的组播路由算法的研究[D];南京理工大学;2008年
4 冯睿江;拓扑匹配的应用层组播协议研究[D];国防科学技术大学;2006年
5 吴中平;IP网络的QoS路由算法研究[D];天津大学;2007年
6 周贵鲁;OSPF协议中ISPF算法及其实现的研究[D];南京邮电大学;2011年
7 张建妮;基于SIP协议的负载均衡系统设计与实现[D];西南交通大学;2011年
8 孙倩;基于多约束的QoS组播路由算法研究[D];山东师范大学;2010年
9 孙力伟;AS网络拓扑监测点部署方法的研究[D];国防科学技术大学;2010年
10 王海波;Email群体分析技术研究[D];杭州电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026