期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
一种基于iSPF的下游路径规则实现方法 预览
1
作者 耿海军 尹霞 《计算机工程》 CAS CSCD 北大核心 2019年第6期103-107,114共6页
互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更... 互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点。实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率。 展开更多
关键词 实时应用 路由保护 路径 增量路径优先 下游路径规则 网络故障
在线阅读 下载PDF
基于增量最短路径优先的域内高效路由保护算法 预览
2
作者 耿海军 尹霞 《计算机科学》 CSCD 北大核心 2019年第8期116-120,共5页
学术界提出利用LFC(Loop-Free Criterion,LFC)规则来解决网络中所有可能出现的单链路故障情形,但是已有的针对LFC的实现方式的计算开销随着网络节点平均度的增加而增加,给路由器带来了大量的额外负担。针对该问题,文中研究如何降低LFC... 学术界提出利用LFC(Loop-Free Criterion,LFC)规则来解决网络中所有可能出现的单链路故障情形,但是已有的针对LFC的实现方式的计算开销随着网络节点平均度的增加而增加,给路由器带来了大量的额外负担。针对该问题,文中研究如何降低LFC实现方式的计算开销,提出了一种基于增量最短路径优先(Incremental Shortest Path First,i-SPF)的域内高效路由保护算法(Efficient Intra-domain Routing Protection Algorithm Based on i-SPF,ERPISPF)。理论证明ERPISPF的计算开销远远小于构造一棵最短路径树的计算开销,并且可以为任意源-目的对计算出所有符合LFC规则的下一跳集合。实验结果表明,与LFC方案相比,ERPISPF的计算开销降低了93%左右,并且与LFC拥有相同的故障保护率。 展开更多
关键词 实时应用 路由保护 路径 增量路径优先 LFC规则 网络故障 路由可用性
在线阅读 免费下载
基于剩余能量的局部更新路由算法 预览
3
作者 侯向丹 杨聪敏 刘洪普 《传感器与微系统》 CSCD 2019年第1期141-143,147共4页
为了延长无线传感器网络(WSNs)的寿命,提出了一种基于剩余能量的局部更新路由算法(RE-RouA)。算法将节点的剩余能量融入到原算法过程中,在算法的虚拟汇聚节点选取阶段、数据收集树的构造阶段、路由更新阶段均进行了有效改进,增加了选取... 为了延长无线传感器网络(WSNs)的寿命,提出了一种基于剩余能量的局部更新路由算法(RE-RouA)。算法将节点的剩余能量融入到原算法过程中,在算法的虚拟汇聚节点选取阶段、数据收集树的构造阶段、路由更新阶段均进行了有效改进,增加了选取以及更新的条件,通过加权函数调整节点位置。实验结果表明:改进算法在保证网络延时不变的基础上,有效延长了WSNs的生命周期,实验效果显著。 展开更多
关键词 路由算法 路径 多移动汇聚节点 剩余能量
在线阅读 下载PDF
具有树和路约束的平行机排序问题 预览
4
作者 程佳乐 李伟东 《计算机工程与科学》 CSCD 北大核心 2018年第12期2273-2279,共7页
考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集。目标是选取工件集的一个子集使其满足树或路的约束,将其放在平行机上处理,使得机器的最大完工时间(makespan)尽可能地小。通过分析此类问题的组合性质,得... 考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集。目标是选取工件集的一个子集使其满足树或路的约束,将其放在平行机上处理,使得机器的最大完工时间(makespan)尽可能地小。通过分析此类问题的组合性质,得到如下结论:在K-树约束下,利用最小支撑K-树的性质可得一个有效多项式时间近似方案;在两固定点间路的约束下,通过构造辅助实例以控制边的权重,分析辅助实例的输出值与目标实例最优值之间的关系,利用最短路的性质可以得到一个2-近似算法;在单源点最短路径树的约束下,根据最短路径树的性质可以得到一个有效多项式时间近似方案;在两固定点间最短路的约束下,在所有的两点间最短路构成的子图基础上,通过构造新的辅助图以控制弧的权重,再利用最短路的性质可以得到一个1.618-近似算法。 展开更多
关键词 平行机排序 K- 路径 近似算法
在线阅读 下载PDF
适用于无向网络的动态Dijkstra算法优化 预览
5
作者 马慧慧 卢昱 王增光 《计算机测量与控制》 2018年第7期143-146,共4页
网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算法一般是基于有向网络模型进行的研究;在已有的动态Dijkstra算法基础上,提出适用于无向网络的动态Dijkstr... 网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算法一般是基于有向网络模型进行的研究;在已有的动态Dijkstra算法基础上,提出适用于无向网络的动态Dijkstra算法;算法主要解决了在无向网络中如何确定待更新节点的问题,对网络中的一条边权值增大、减小的处理方法进行了详细描述,并对已有的算法的筛选机制进行了优化;为了验证算法的正确性,用仿真实验实现了该算法并与静态算法进行性能比较;实验结果表明,新算法更能提高节点更新的时间效率。 展开更多
关键词 路由算法 DIJKSTRA算法 无向网络 路径 动态更新
在线阅读 下载PDF
基于动态分簇路由的网内数据聚集 预览
6
作者 谢双双 管有庆 《计算机技术与发展》 2018年第1期100-103,共4页
数据聚集是无线传感器网络中的基本操作,聚集感测到的数据并发送到Sink节点。传感器网络存在能量约束,网内数据聚集技术可以减少传输的数据量,有效地节省能量。然而大部分的网内数据聚集都采用先发性(proactive)的路由协议,不能... 数据聚集是无线传感器网络中的基本操作,聚集感测到的数据并发送到Sink节点。传感器网络存在能量约束,网内数据聚集技术可以减少传输的数据量,有效地节省能量。然而大部分的网内数据聚集都采用先发性(proactive)的路由协议,不能根据事件动态建立数据聚集结构。为解决这个问题,提出一种基于动态分簇路由的网内数据聚集算法(In—net’work Data Aggregation based on Dynamic—Clustering Routing,IDADCR)。该算法考虑节点与Sink节点距离、节点密度和节点剩余能量三个因素,进行簇头选择,实现簇内数据聚集。引入聚集距离的概念,提出了改进的最短路径树,实现簇间数据聚集。实验结果表明,该算法在动态网络环境中有效地降低了数据传输量,实现了网内数据聚集。 展开更多
关键词 无线传感器网络 簇头 聚集距离 路径 网内数据聚集
在线阅读 下载PDF
时变公路网络的动态路径规划算法
7
作者 许祎娜 王旭仁 苏红莉 《小型微型计算机系统》 CSCD 北大核心 2018年第6期1291-1298,共8页
为解决时变公路网络的路径规划问题,以地标导向技术和动态最短路径树为基础,提出一种改进的三角启发式算法.在预处理阶段构造各地标的最短路径树,并计算地标与其它节点之间的距离;在点对点的启发式路径规划过程中使用最短路径树优化查询... 为解决时变公路网络的路径规划问题,以地标导向技术和动态最短路径树为基础,提出一种改进的三角启发式算法.在预处理阶段构造各地标的最短路径树,并计算地标与其它节点之间的距离;在点对点的启发式路径规划过程中使用最短路径树优化查询;当网络发生边权值变化时,动态更新最短路径树,同时利用树的结构特性减少冗余计算.实验结果表明,所提算法不仅在查询效率上取得了比三角启发式算法等经典静态最短路径算法更好的表现,并且拥有比传统动态最短路径树更新算法更高效的更新策略.理论分析证明了此算法在动态应用场景中的鲁棒性和准确性. 展开更多
关键词 时变网络 路径 动态更新 地标导向 启发式搜索
软件定义网络中的可靠多播路由研究 预览
8
作者 夏子厚 《信阳农林学院学报》 2018年第3期133-136,共4页
目前,单播数据传输是软件定义网络(SDN)中的主要通信方式。与单播数据传输相比,多播通信模式能够有效地减少网络资源消耗,并在同一时隙为多个客户服务。但是,现有网络所采用的最短路径树(SPT)调度策略并不能保证网络带宽的高效... 目前,单播数据传输是软件定义网络(SDN)中的主要通信方式。与单播数据传输相比,多播通信模式能够有效地减少网络资源消耗,并在同一时隙为多个客户服务。但是,现有网络所采用的最短路径树(SPT)调度策略并不能保证网络带宽的高效利用,而且,也不能支持数据的可靠传输。本文中,我们为软件定义网络提出了一个新的故障恢复边界减少(RAE—ARA)算法,RAEARA算法能够保证多播数据流的有效传输,实现网络资源的最低消耗。仿真结果表明,RST多播调度策略有着比较好的网络性能。 展开更多
关键词 软件定义网络(SDN) 多播数据传输 路径 多播调度策略
在线阅读 免费下载
动态网络中一种高效的最短路径树维护算法 预览 被引量:1
9
作者 韦玉科 王守翔 《计算机工程》 CSCD 北大核心 2017年第1期153-157,共5页
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁... 现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。 展开更多
关键词 动态网络 路径 路由器 动态路径算法 维护算法
在线阅读 下载PDF
PIM稀疏模式RPT向SPT切换丢包研究 预览
10
作者 周有 魏文敏 《电子设计工程》 2017年第18期118-120,125共4页
针对PIM稀疏模式从共享树RPT向最短路径树SPT切换过程中.发生的组播数据流丢帧现象,根据网络拓扑结构中源S和汇聚点RP邻居、接口的相同与否。构建3种不同的仿真模型:到源S的RPF接口与到RP的RPF接口不同、到Source邻居与到RP邻居相同... 针对PIM稀疏模式从共享树RPT向最短路径树SPT切换过程中.发生的组播数据流丢帧现象,根据网络拓扑结构中源S和汇聚点RP邻居、接口的相同与否。构建3种不同的仿真模型:到源S的RPF接口与到RP的RPF接口不同、到Source邻居与到RP邻居相同、到Source邻居与到RP邻居不同,并结合Wireshark网络协议分析工具进行数据包分析,结果表明:实现了PIM稀疏模式在数据切换过程中的零丢包,提高了网络服务质量。 展开更多
关键词 组播 协议无关组播一稀疏模式 共享 路径
在线阅读 下载PDF
基于虚拟网络的IP多播原理实验设计 预览 被引量:1
11
作者 曹雪峰 于万国 +2 位作者 蔡永华 朱会卿 陈日升 《实验技术与管理》 CAS 北大核心 2016年第12期132-136,共5页
采用GNS3中整合的IOU和VirtualBox构建虚拟网络实验环境,设计了IP多播原理实验方案。利用Wireshark协议分析软件捕获报文,通过对报文的分析阐述了IGMP协议加入、离开多播组的工作过程,PIM-SM协议共享树和最短路径树的加入、剪枝过程,多... 采用GNS3中整合的IOU和VirtualBox构建虚拟网络实验环境,设计了IP多播原理实验方案。利用Wireshark协议分析软件捕获报文,通过对报文的分析阐述了IGMP协议加入、离开多播组的工作过程,PIM-SM协议共享树和最短路径树的加入、剪枝过程,多播源注册过程,共享树和最短路径树之间的切换过程。验证了IGMP和PIM-SM协议的工作过程,使学生从理论和实践两方面更好地理解IP多播的工作原理。 展开更多
关键词 虚拟网络 IP多播 PIM-SM 共享 路径
在线阅读 下载PDF
稳定的最短路径树及其构造算法 预览 被引量:3
12
作者 杨晓花 武继刚 +1 位作者 史雯隽 赵国栋 《计算机工程与科学》 CSCD 北大核心 2016年第3期418-424,共7页
构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动... 构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动态网络上更稳定,即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中,从而能够高效地减少边变化带来的操作。实验结果表明,与传统的动态最短路径树算法相比,该算法可以得到更稳定的最短路径树,并且更新时间减少了57.24%,结点更新次数降低了43.6%。 展开更多
关键词 路径 动态网络 重新构建 稳定的
在线阅读 下载PDF
基于参考节点嵌入的图可达性查询 预览 被引量:1
13
作者 温菊屏 胡小生 +1 位作者 林冬梅 曾亚光 《计算机应用》 CSCD 北大核心 2016年第7期1998-2005,2045共9页
针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出极少数有代表性的全局参考节点,预先计算所有节点与全局参考节点之间的最短路径距离;然后,采用最短路径树... 针对k步可达性查询算法无法解决带距离约束的图可达性查询问题,提出基于参考节点嵌入的图可达性查询算法。首先,从所有节点中选出极少数有代表性的全局参考节点,预先计算所有节点与全局参考节点之间的最短路径距离;然后,采用最短路径树和范围最小值查询技术求得局部参考节点;接着,利用三角不等式关系得到查询点对距离范围;最后,根据查询条件中的距离值与查询点对距离范围上、下限值的大小关系,可快速得出可达性结论。针对社会关系网络和公路网络数据,将所提算法与Dijkstra算法、K-Reach算法进行实验对比测试。相较于K-Reach算法,其索引建立时间小4个数量级,其索引规模小2个数量级;相较于Dijkstra算法,在公路网络和社会关系网络中,直接得出可达性结论的比例分别为92%和78.6%,其查询时间大大缩短,分别降低了95.5%和92%。实验结果表明:所提算法能够通过使用较小的索引开销,实现在线查询计算复杂度的降低,可很好地解决既适用于有权图又适用于无权图带距离约束的可达性查询问题。 展开更多
关键词 k步可达性查询 带距离约束的图可达性查询 参考节点嵌入 三角不等式关系 路径
在线阅读 下载PDF
旅游路线规划问题 预览
14
作者 王旭 陈金阳 阮晓莉 《湖北师范学院学报:自然科学版》 2016年第2期64-66,共3页
为研究最佳旅游线路设计问题,通过建立网络图模型,利用Dijkstra算法及哈密顿回路法,分析、计算比较得出最优解.
关键词 路径 DIJKSTRA算法 哈密顿回路法 改良圈算法
在线阅读 下载PDF
片堵塞对城市路网性能的影响研究 被引量:1
15
作者 苏兵 崔晓 +1 位作者 姬浩 马军平 《系统工程》 CSSCI CSCD 北大核心 2015年第9期116-121,共6页
针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因子,即网络中删除片堵塞边前后所有节点最的最短路径树上根节点到其余节点的最短路径长度之和加总的比值;... 针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因子,即网络中删除片堵塞边前后所有节点最的最短路径树上根节点到其余节点的最短路径长度之和加总的比值;并从确定网络中片堵塞可能发生的关键位置出发分析片堵塞因子的性质,从而设计求解片堵塞因子的算法A~*,并证明算法A~*的时间复杂性为O(n~3),这里n为路网的节点数;最后进行了实例分析。 展开更多
关键词 城市交通网络 片堵塞 片堵塞因子 路径
考虑时延约束的无线传感器网络中继节点部署算法 被引量:2
16
作者 马超凡 郑萌 梁炜 《中国科学:信息科学》 CSCD 北大核心 2015年第6期766-782,共17页
无线传感器网络中考虑时延约束的中继节点部署fdelayconstrainedrelaynodeplacement,DCRNP)问题通过部署最少数量的中继节点使得所有传感器节点与汇聚节点之间都有满足时延约束条件的通路.DCRNP问题已经被证明是NP.hard问题.本文... 无线传感器网络中考虑时延约束的中继节点部署fdelayconstrainedrelaynodeplacement,DCRNP)问题通过部署最少数量的中继节点使得所有传感器节点与汇聚节点之间都有满足时延约束条件的通路.DCRNP问题已经被证明是NP.hard问题.本文提出基于汇合点及剪枝技术的中继节点部署(convergence—pruning-basedrelaynodeplacement,CPRNP)算法近似求解DCRNP问题.CPRNP算法分为两个阶段,第1阶段找出所有可能使满足时延约束的通路相交的汇合点,并生成一棵以汇聚节点为根节点连接所有传感器节点的最短路径树;在第2阶段中CPRNP算法通过不断删除或替代最短路径树中的节点,逐步缩减中继节点的部署规模.仿真结果表明,本文提出的CPRNP算法与已有算法相比可以明显地减少中继节点部署数量. 展开更多
关键词 无线传感器网络 时延约束 中继节点部署 路径 NP-HARD 问题
构造最短路径树的动态算法综述 预览 被引量:1
17
作者 胡必玲 郭玉堂 《合肥师范学院学报》 2014年第6期30-34,共5页
对于以链路状态(Link state)为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况:链路费用的增加,链路费用的减少,节点失效,新节点的加入.回... 对于以链路状态(Link state)为路由协议的大规模网络来说,根据网络流量和拓扑结构的变化来快速调整自身路由表的信息,是非常关键的问题.网络中链路状态发生变化有四种情况:链路费用的增加,链路费用的减少,节点失效,新节点的加入.回顾了以往所提出的具有关键意义的动态算法,分析了它们的创新点;其次,指出了相关文献中提出的应对网络拓扑变化的处理算法的不足之处,并提出了综合处理各种情况的思路. 展开更多
关键词 动态计算 路径 路由算法
在线阅读 免费下载
基于人工蜂群算法的无线传感器网络路由协议 预览 被引量:3
18
作者 周晓 朱仁烽 +1 位作者 赵锋 方玖琳 《浙江工业大学学报》 CAS 2014年第5期577-580,585共5页
近年来,无线传感器网络在实际生活中的应用越来越多,相关技术的研究越来越深入.由于网络中节点常常采用干电池供电,其能量受限.研究表明:通信在网络节点能耗中占比最大,采用合理的路由方式能够减少通信能耗.为延长网络寿命,对人工蜂群... 近年来,无线传感器网络在实际生活中的应用越来越多,相关技术的研究越来越深入.由于网络中节点常常采用干电池供电,其能量受限.研究表明:通信在网络节点能耗中占比最大,采用合理的路由方式能够减少通信能耗.为延长网络寿命,对人工蜂群算法进行研究,推导出适应度函数,并应用于无线传感器网络簇首节点的选择.同时结合图论中最短路径树的思想,在簇内以簇首节点为树根构建一颗最短路径树,尽可能的保证节点到基站通信所消耗的能量最少.仿真实验表明:相比较LEACH协议,新的分簇路由协议在能耗效率具有更好的性能优势。 展开更多
关键词 人工蜂群算法 无线传感器网络 路径 分簇 路由
在线阅读 下载PDF
快速负环检测的负权最短路径算法 预览 被引量:1
19
作者 刘定军 陈志刚 黄瑞 《计算机工程与设计》 CSCD 北大核心 2014年第10期3455-3460,共6页
为优化存在负环的有向图[1]中的单源最短路径问题,针对有向图中的负环检测,提出一种基于快速检测负环的最短路径算法。采用最短路径树的数据结构,在时间复杂度O (n2)内,检测出负环,如果不存在负环,就将获得源节点到其它节点的... 为优化存在负环的有向图[1]中的单源最短路径问题,针对有向图中的负环检测,提出一种基于快速检测负环的最短路径算法。采用最短路径树的数据结构,在时间复杂度O (n2)内,检测出负环,如果不存在负环,就将获得源节点到其它节点的最短路径距离。实验结果表明,与现有的方法相比,该算法在负环检测方面具有明显优势。 展开更多
关键词 路径 负环 快速检测 Bellman-Ford算法 有向图
在线阅读 下载PDF
多链路权值增大的动态最短路径算法 预览 被引量:3
20
作者 肖乾才 李明奇 郭文强 《计算机科学》 CSCD 北大核心 2012年第4期 114-117,122,共5页
动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算。目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有... 动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算。目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有效的多链路变大的动态最短路径算法。通过对现有动态最短路径算法的深入研究,提出了一种多链路权值增大的动态最短路径算法(DSPT-MLI)。算法复杂度分析和仿真结果显示,DSPT-MLI算法具有更少的节点更新次数和更高的时间效率。 展开更多
关键词 动态路径 SPF算法 路由协议 路径
在线阅读 免费下载
上一页 1 2 4 下一页 到第
使用帮助 返回顶部 意见反馈