最短路径树

作品数：74被引量：200H指数：7
导出分析报告
相关领域：自动化与计算机技术电子电信更多>>
相关作者：耿海军王旭仁盛敏陈常嘉尹霞更多>>
相关机构：山西大学西安电子科技大学华为技术有限公司清华大学更多>>
相关期刊：《系统工程》《计算机应用》《内蒙古大学学报（自然科学版）》《计算机技术与发展》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于SRv6的域内路由保护方案研究被引量：1
《计算机工程与应用》2024年第6期293-300,共8页耿海军 张琪栋 
山西省应用基础研究计划(20210302123444);中国高校产学研创新基金(2021FNA02009);国家自然科学基金(61702315);山西省重点研发计划(201903D421003);国家高技术研究发展计划(863)(2018YFB1800400)。
网络故障导致大量的数据包丢失,并且严重影响网络性能,如何高效快速地应对网络中的故障是设计路由协议的基本要求和主要任务。目前,比较有效的方法是互联网部署的开放式最短路径优先(open shortest path first,OSPF)和中间系统到中间系...
关键词：SRv6 域内路由 路由保护 网络故障 路由可用性 增量最短路径树 
基于软件定义网络的高故障保护率的路由保护方案
《计算机科学》2023年第9期337-346,共10页耿海军 王威 张晗 王玲 
山西省应用基础研究计划(20210302123444);山西省高等学校科技创新项目(2022L002);中国高校产学研创新基金(2021FNA02009);国家自然科学基金(61702315);山西省重点研发计划(201903D421003,202202020101004);国家高技术研究发展计划(863)(2018YFB1800401)。
软件定义网络(Software Defined Network,SDN)以其强大的可编程性和集中控制的优势得到了学术界的广泛关注。现有的SDN设备在执行报文转发时仍然使用最短路径协议,当最短路径中的结点发生故障时,网络仍然需要重新收敛,在此期间报文可能...
关键词：软件定义网络 路由保护算法 反向最短路径树 LFA规则 备份路径 网络单故障 
压缩感知下最短路径的无线网络数据收集算法被引量：1
《东北石油大学学报》2022年第3期98-106,I0007,I0008,共11页魏连锁 马敬云 郭媛 
国家自然科学基金项目(61872204);黑龙江省自然科学基金项目(LH2019F037);黑龙江省教育厅面上项目(135409312)。
针对现有压缩感知(CS)数据收集方法存在能耗高、传输路径冗余等问题,为实现有效数据收集,提出一种基于稀疏随机投影压缩感知下最短路径的无线网络数据收集算法,分析算法能耗优势。引入可变概率将待收集数据分类实现稀疏投影,建立稀疏随...
关键词：压缩感知 最短路径树 无线传感器网络 数据收集 能耗 
高效的融合负载均衡和路由节能的路由算法
《计算机应用研究》2021年第10期3104-3108,3114,共6页高原 耿海军 尹霞 
国家自然科学基金资助项目(61702315);国家重点研发计划资助项目(2018YFB1800401);山西省重点研发计划资助项目(国际科技合作)(201903D421003)。
基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow scheduling with iteration,LoadbE-it)在实现负载均衡的同时最高可节约25%左右的能耗,但其时间复杂度为O(n ...
关键词：迪杰斯特拉算法 负载均衡 节能 斐波那契堆 最短路径树 计算开销 
基于相继干扰消除和跨层并发传输的物联网数据聚合调度被引量：10
《电子学报》2021年第10期1982-1992,共11页焦贤龙 郭松涛 黎勇 李艳涛 向朝参 
国家自然科学基金(No.62072064,No.61872447,No.61771081,No.62072061);重庆市自然科学基金重点项目(No.cstc2020jcyj-zdxmX0026);之江实验室课题开放基金(No.2021LC0AB01);重庆市自然科学基金面上项目(No.cstc2019jcyj-msxmX0110)。
近年来物联网在许多军事和民用领域(灾后恢复、环境监控和军事对抗等)展现出蓬勃的应用前景,而在实际应用中,为了维护终端数据的新鲜度,必须以尽可能低的时延来完成数据聚合调度,从而为用户提供及时准确的数据服务.但是,受信号干扰的影...
关键词：相继干扰消除 跨层并发传输 数据聚合调度 最短路径树 物联网 
反向时间依赖路网上移动对象的启发式k近邻查询算法被引量：1
《小型微型计算机系统》2021年第7期1532-1538,共7页宋力翔 秦小麟 
国家自然科学基金项目(61728204)资助。
针对实际应用中用户在真实路网上进行移动服务(如出租车,救护车,外卖等)的查询需求,提出反向时间依赖路网上移动对象的k近邻查询问题.在分析现有查询算法的不足后,建立了反向时间依赖路网和基于标记点的最短路径树.并在此基础上,给出了...
关键词：K近邻查询 移动对象 时间依赖路网 启发式算法 最短路径树 
一种基于仿生算法的传感器网络协议研究
《电脑知识与技术》2021年第4期177-178,183,共3页陈凌平 
为了降低无线传感器网络的能耗提出了将仿生算法应用于网络路由决策,生成节点之间的最优化路由。给出了仿生算法的基本原理与计算最小路径树的主要步骤。实验结果显示,该算法相对于PVCHI等协议来说,有较好的降低网络节点工作能耗的效果。
关键词：簇 仿生路由算法 最短路径树 
任意源组播下的丢包分析与避免
《计算机与网络》2020年第9期57-59,共3页张潇男 石湘 
在任意源组播(ASM)网络环境的基础上,对因PIM-SM协议构建组播路由过程中自动对组播共享树向最短路径树(SPT)切换时所导致的组播数据丢失问题进行了分析。针对目前主流网络设备避免SPT切换的几种方法的优缺点进行了介绍,并指出在专网应...
关键词：任意源组播 最短路径树 丢包 
基于软件定义网络的对等网传输调度优化被引量：2
《计算机应用》2020年第3期777-782,共6页向雄 田检 
广东省普通高校特色创新项目(2016KTSCX188);广州大学华软软件学院教学、科学研究项目(ky201613)~~
针对对等网(P2P)系统中的应用层组播(ALM)流量优化问题,设计了一个基于软件定义网络(SDN)的实时流调度系统。首先使用网络测量技术获取网络的流量矩阵,然后将它抽象成一张带权重的网络状态图提供给终端优先组播树(TFST)生成算法。TFST...
关键词：软件定义网络 神经网络 对等网 应用层组播 最短路径树 
基于增量最短路径优先的域内高效路由保护算法被引量：3
《计算机科学》2019年第8期116-120,共5页耿海军 尹霞 
国家自然科学基金(61702315);网络与交换技术国家重点实验室(北京邮电大学)开放课题(SKLNST-2018-1-19)资助
学术界提出利用LFC(Loop-Free Criterion,LFC)规则来解决网络中所有可能出现的单链路故障情形,但是已有的针对LFC的实现方式的计算开销随着网络节点平均度的增加而增加,给路由器带来了大量的额外负担。针对该问题,文中研究如何降低LFC...
关键词：实时应用 路由保护 最短路径树 增量最短路径优先 LFC规则 网络故障 路由可用性 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部