最短路径树
最短路径树的相关文献在1995年到2022年内共计82篇,主要集中在自动化技术、计算机技术、无线电电子学、电信技术、数学
等领域,其中期刊论文71篇、会议论文1篇、专利文献65889篇;相关期刊51种,包括实验技术与管理、电子学报、计算机工程等;
相关会议1种,包括第19届全国计算机新科技与计算机教育学术大会等;最短路径树的相关文献由184位作者贡献,包括陈常嘉、尹霞、李伟生等。
最短路径树—发文量
专利文献>
论文:65889篇
占比:99.89%
总计:65961篇
最短路径树
-研究学者
- 陈常嘉
- 尹霞
- 李伟生
- 樊秀梅
- 耿海军
- 余逸荣
- 刘越
- 吴永栓
- 夏子厚
- 屈鸿
- 张俊温
- 张宝贤
- 张明义
- 张江平
- 徐正全
- 曹辉
- 李丹
- 杨志云
- 杨晓花
- 林毅
- 武继刚
- 汪维华
- 汪维清
- 王涛
- 盛成
- 胡永良
- 贺骞
- 郑好棉
- 陈国金
- 陈琳
- 饶远
- EdwinH.-M.Sha
- GE Ruiqu
- WU Jing ZHOU Jianguo YANG Jianfeng YAN Puliu JIANG Hao
- 于万国
- 于海峰
- 余健
- 侯向丹
- 侯孟书
- 傅光轩
- 刘代波
- 刘姝
- 刘宇靖
- 刘定军
- 刘永帅
- 刘洪普
- 刘洪波
- 刘甜甜
- 刘竹松
- 卜永波
-
-
魏连锁;
马敬云;
郭媛
-
-
摘要:
针对现有压缩感知(CS)数据收集方法存在能耗高、传输路径冗余等问题,为实现有效数据收集,提出一种基于稀疏随机投影压缩感知下最短路径的无线网络数据收集算法,分析算法能耗优势。引入可变概率将待收集数据分类实现稀疏投影,建立稀疏随机投影压缩感知模型;结合最短路径(Dijkstra)算法提出路由策略建立网络能耗模型;各节点根据自身收集信号强度选择传输概率发送数据,利用Sink节点收集到的数据重构。仿真结果表明,文中算法与对比算法相比,在保证原始数据重构精度的前提下,能够减少数据传输过程中的数据量,均衡网络能耗,达到延长传感器网络寿命的目标。
-
-
陈凌平
-
-
摘要:
为了降低无线传感器网络的能耗提出了将仿生算法应用于网络路由决策,生成节点之间的最优化路由.给出了仿生算法的基本原理与计算最小路径树的主要步骤.实验结果显示,该算法相对于PVCHI等协议来说,有较好的降低网络节点工作能耗的效果.
-
-
宋力翔;
秦小麟
-
-
摘要:
针对实际应用中用户在真实路网上进行移动服务(如出租车,救护车,外卖等)的查询需求,提出反向时间依赖路网上移动对象的k近邻查询问题.在分析现有查询算法的不足后,建立了反向时间依赖路网和基于标记点的最短路径树.并在此基础上,给出了一种针对反向时间依赖路网上移动对象的k近邻查询算法TDSPT-kNN.通过采用基于最短路径树的启发式函数等剪枝策略,进一步提升查询效率.最后,通过仿真实验对TDSPT-kNN算法和已有算法在多种情况下的对比分析,结果表明相比现有算法,TDSPT-kNN算法查询效率平均提升65.9%,可以高效地处理反向时间依赖路网上移动对象的k近邻查询问题.
-
-
高原;
耿海军;
尹霞
-
-
摘要:
基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow scheduling with iteration,LoadbE-it)在实现负载均衡的同时最高可节约25%左右的能耗,但其时间复杂度为O(n4),不利于在大规模网络中部署.LoadbE-it-M算法(load balancing and energy saving flow schedu-ling with iteration multiple)通过逐步减少网络拓扑中需要计算的链路数量来提升运行效率.理论和实验结果表明,LoadbE-it-M算法不仅具有较小的计算开销,并且与LoadbE-it算法具有同样的负载均衡能力和节能效果.
-
-
焦贤龙;
郭松涛;
黎勇;
李艳涛;
向朝参
-
-
摘要:
近年来物联网在许多军事和民用领域(灾后恢复、环境监控和军事对抗等)展现出蓬勃的应用前景,而在实际应用中,为了维护终端数据的新鲜度,必须以尽可能低的时延来完成数据聚合调度,从而为用户提供及时准确的数据服务.但是,受信号干扰的影响,最低时延数据聚合调度问题已被证明是NP(Non-deterministic Polynomial)难问题,而如何设计低时延的数据聚合调度算法是物联网领域的研究热点.现有面向传统物联网(如无线传感网)的解决方案通常采用逐层调度方法和干扰避免技术来实现,减少了可并发传输的链路数目,不利于降低数据聚合时延.值得关注的是,相继干扰消除(Successive Interference Cancellation,SIC)技术作为一种简单而强大的多包接收技术,是研究者近年来取得的重大突破,而如何结合SIC技术来设计物联网低时延数据聚合调度算法具有非常重要的理论研究意义.因此,本文以最大程度地增加可并发传输的链路数目为目标,利用跨层并发传输的思想来进行数据聚合调度,并结合SIC技术来实现链路调度,提出了一种新颖的低时延数据聚合调度算法.实验结果表明,与现有算法相比,本文所提算法在数据聚合时延优化方面最多可达43.8%.
-
-
-
-
侯向丹;
杨聪敏;
刘洪普
-
-
摘要:
为了延长无线传感器网络(WSNs)的寿命,提出了一种基于剩余能量的局部更新路由算法(RE-RouA).算法将节点的剩余能量融入到原算法过程中,在算法的虚拟汇聚节点选取阶段、数据收集树的构造阶段、路由更新阶段均进行了有效改进,增加了选取以及更新的条件,通过加权函数调整节点位置.实验结果表明:改进算法在保证网络延时不变的基础上,有效延长了WSNs的生命周期,实验效果显著.
-
-
耿海军;
尹霞
-
-
摘要:
互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF.将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点.实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率.
-
-
耿海军;
尹霞
-
-
摘要:
学术界提出利用LFC(Loop-Free Criterion,LFC)规则来解决网络中所有可能出现的单链路故障情形,但是已有的针对LFC的实现方式的计算开销随着网络节点平均度的增加而增加,给路由器带来了大量的额外负担.针对该问题,文中研究如何降低LFC实现方式的计算开销,提出了一种基于增量最短路径优先(Incremental Shortest Path First,i-SPF)的域内高效路由保护算法(Efficient Intra-domain Routing Protection Algorithm Based on i-SPF,ERPIS-PF).理论证明ERPISPF的计算开销远远小于构造一棵最短路径树的计算开销,并且可以为任意源-目的对计算出所有符合LFC规则的下一跳集合.实验结果表明,与LFC方案相比,ERPISPF的计算开销降低了93%左右,并且与LFC拥有相同的故障保护率.
-
-
GE Ruiqu;
葛瑞泉
- 《第19届全国计算机新科技与计算机教育学术大会》
| 2008年
-
摘要:
本文提出一种基于VMware虚拟机的在几台普通PC上模拟OSPF协议的方法.该方法的原理是在VMware上安装多个Linux操作系统模拟多台独立计算机,对其进行设置后使其成为一个和真实网络环境完全相同的虚拟网络,通过嵌入一种新的解决最短路径路由的优化程序来进行测试,实验证明这种方法是可行的.这样不仅降低了路由器的负担,并为科研提供了一个良好的途径.
-
-
GE Ruiqu;
葛瑞泉
- 《第19届全国计算机新科技与计算机教育学术大会》
| 2008年
-
摘要:
本文提出一种基于VMware虚拟机的在几台普通PC上模拟OSPF协议的方法.该方法的原理是在VMware上安装多个Linux操作系统模拟多台独立计算机,对其进行设置后使其成为一个和真实网络环境完全相同的虚拟网络,通过嵌入一种新的解决最短路径路由的优化程序来进行测试,实验证明这种方法是可行的.这样不仅降低了路由器的负担,并为科研提供了一个良好的途径.
-
-
GE Ruiqu;
葛瑞泉
- 《第19届全国计算机新科技与计算机教育学术大会》
| 2008年
-
摘要:
本文提出一种基于VMware虚拟机的在几台普通PC上模拟OSPF协议的方法.该方法的原理是在VMware上安装多个Linux操作系统模拟多台独立计算机,对其进行设置后使其成为一个和真实网络环境完全相同的虚拟网络,通过嵌入一种新的解决最短路径路由的优化程序来进行测试,实验证明这种方法是可行的.这样不仅降低了路由器的负担,并为科研提供了一个良好的途径.
-
-
GE Ruiqu;
葛瑞泉
- 《第19届全国计算机新科技与计算机教育学术大会》
| 2008年
-
摘要:
本文提出一种基于VMware虚拟机的在几台普通PC上模拟OSPF协议的方法.该方法的原理是在VMware上安装多个Linux操作系统模拟多台独立计算机,对其进行设置后使其成为一个和真实网络环境完全相同的虚拟网络,通过嵌入一种新的解决最短路径路由的优化程序来进行测试,实验证明这种方法是可行的.这样不仅降低了路由器的负担,并为科研提供了一个良好的途径.
-
-
GE Ruiqu;
葛瑞泉
- 《第19届全国计算机新科技与计算机教育学术大会》
| 2008年
-
摘要:
本文提出一种基于VMware虚拟机的在几台普通PC上模拟OSPF协议的方法.该方法的原理是在VMware上安装多个Linux操作系统模拟多台独立计算机,对其进行设置后使其成为一个和真实网络环境完全相同的虚拟网络,通过嵌入一种新的解决最短路径路由的优化程序来进行测试,实验证明这种方法是可行的.这样不仅降低了路由器的负担,并为科研提供了一个良好的途径.
-
-
-
-
-
- 清华大学
- 公开公告日期:2015.06.10
-
摘要:
最短路径树和生成树结合的路由方法属于网络拓扑中的技术领域,其特征在于,在标准链路状态路由协议的基础上,网络中路由器节点所连接的每条链路增加休眠状态,在给定的网络拓扑上选定一棵共享的生成树,其上的链路始终处于工作状态以确保网络连通,其他不在生成树上的链路若没有流量经过则进入休眠状态,每个路由器保存全网路径的最短路径路由表和对应生成树的路由表,对于一个数据包,入口路由器根据当前链路负载决定数据包采用其中一种路径,并增加标签标识,非入口路由器根据标签选择相应路由表进行转发。
-
-
-
-
-
-