不相交路径

作品数：22被引量：49H指数：3
导出分析报告
相关领域：自动化与计算机技术电子电信更多>>
相关作者：包学才戴伏生韩卫占高大启朱尚明更多>>
相关机构：哈尔滨工业大学瑞典爱立信有限公司华东理工大学苏州大学更多>>
相关期刊：《微电子学与计算机》《通信学报》《太赫兹科学与电子信息学报》《智能计算机与应用》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点实验室开放基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
时间敏感网络中基于边不相交路径对选择的帧复制与消除机制
《计算机工程与科学》2024年第11期1979-1988,共10页胡绍柳 蔡岳平 
工业互联网应用如工业自动化控制系统,对网络提出了更严格的性能要求,包括有界低时延、低抖动与高可靠。传统以太网尽力而为的转发技术难以满足工业互联网确定性的传输需求。IEEE 802.1工作组在标准化的时间敏感网络增强了以太网的时间...
关键词：时间敏感网络 IEEE 802.1 帧的复制和消除 路径可靠性 边不相交路径对 
单位区间图的配对k-DPC容错性问题
《重庆师范大学学报（自然科学版）》2023年第2期8-17,共10页李鹏 朱莉 王爱法 尚建辉 
国家自然科学基金项目(No.11701059);重庆市自然科学基金项目(No.cstc2020jcyj-msxmX0272);重庆市教育委员会科学技术研究计划项目(No.KJQN202001130;No.KJQN202101130;No.KJQN202001107);上海自然科学基金项目(No.20ZR1427200);重庆理工大学研究生教育高质量发展行动计划(No.gzlcx20222080)。
[目的]为研究不相交路径覆盖问题,在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。[方法]利用单位区间图的结构特点以及路覆盖的结构性质,结合数学归纳...
关键词：路覆盖 配对k-不相交路径可覆盖 单位区间图 容错性 
无线传感网络中基于探测包的多径路由
《太赫兹科学与电子信息学报》2022年第3期292-296,共5页刘小强 
多径路由是应对无线传感网络(WSNs)的链路质量差的重要技术。现存的构建多径路由依赖集中运算或迭代的分布式运算,消耗大量的运行时间。为此,提出基于探测包的多径路由(EPMR)。EPMR路由先利用探测包的传输,收集局部拓扑信息。依据接收...
关键词：无线传感网络 多径路由 不相交路径 探测包 端口优先级 
基于矩阵计算的互斥组业务的不相交路径选择算法
《电子设计工程》2021年第22期33-37,共5页柯磊 何峰 
针对带共享风险链路组(SRLG)约束的光网络(OTN)中,互斥组业务的不相交路径选择问题,文中在排斥链路然后逐条计算业务路径方法的基础上,引入矩阵计算的概念,提出一种新的方法来为互斥组中的每条业务规划路径和网络资源。在文中给出了算...
关键词：光网络 共享风险链路组 不相交路径选择 矩阵计算 
基于最小路径交叉度的域内路由保护方案被引量：9
《软件学报》2020年第5期1536-1548,共13页耿海军 施新刚 王之梁 尹霞 胡治国 
国家自然科学基金(61702315,61872226);山西省高等学校科技创新项目(201802013);国家重点研发计划(2018YFB1800401);山西省自然科学基金(201701D121052);山西省重点研发计划(国际科技合作)(201903D421003)。
已有的路由保护方案面临下面两个问题:(1)默认路径和备份路径包含的公共边数量较高,如ECMP和LFA等;(2)为了计算两条包含公共边数量较少的路径,限制默认路径不能使用最短路径,如红绿树方案等.针对上述两个问题,首先将计算默认路径和备份...
关键词：路由保护 不相交路径 默认路径 备份路径 网络故障 
基于不相交路径的域内路由保护方案被引量：2
《计算机工程》2018年第12期140-144,149,共6页耿海军 刘洁琦 张举 
国家自然科学基金(61702315)
目前的路由保护方案备份路径与默认路径交叉度较高,为寻找交叉度较低的两条路径,默认路径可能不利用最短路径。为此,提出一种新的域内路由保护方案。将问题描述为整数规划模型,利用遗传算法计算近似最优解,并在大量拓扑结构上对算法进...
关键词：默认路径 备份路径 网络故障 整数线性规划 遗传算法 
k-不相交路径的容错拓扑控制算法被引量：2
《吉林大学学报（理学版）》2017年第3期635-640,共6页王雪伟 刘三阳 张朝辉 
国家自然科学基金(批准号:61373174);中央高校基本科研业务费专项基金(批准号:JB150716)
针对无线传感器网络中拓扑控制算法优化目标单一的问题,提出一种既能优化网络能量效率,又能保证网络容错性的k-不相交路径的容错拓扑控制算法.首先,构建传感器节点到sink节点的k条不相交路径,通过增加冗余链路以提高网络的容错性;其次,...
关键词：无线传感器网络 拓扑控制 不相交路径 容错性 
网树求解有向无环图中具有长度约束的最大不相交路径被引量：3
《通信学报》2015年第8期38-49,共12页李艳 武优西 黄春萍 张志颖 曾珍香 
国家自然科学基金资助项目(61370144);国家社会科学基金资助项目(12CGL112);河北省自然科学基金资助项目(F2013202138;G2012202068);河北省教育厅重点基金资助项目(ZH2012038);河北省科技支撑计划基金资助项目(14210102D)~~
对有向无环图中具有长度约束的最大不相交路径问题进行研究,该问题是求解图中两点间路径长度为k的最大不相交路径。为了对该问题进行求解,提出了贪婪搜索算法(GP,greedy path),该算法先将一个有向无环图转化为一棵深度为k+1的网树,然后...
关键词：有向无环图 长度约束 不相交路径 网树 
无线Mesh网络不相交组播路由的构建方法
《四川大学学报（工程科学版）》2014年第4期126-133,共8页包学才 戴伏生 韩卫占 
通信网信息传输与分发技术国家重点实验室开放课题资助项目(ITD-U11002)
为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率,描述了单棵组播树拓扑容错能力的不足,建立了优化模型,提出基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重,求解源节点到目的节点以及目的...
关键词：无线MESH网络 不相交组播树 拓扑容错 增广不相交路径 
无线网络中寻找非干扰不相交路径的拟人算法
《计算机科学》2014年第8期70-74,共5页董高秀 凌珊 陈卫东 
国家自然科学基金(61370003);教育部留学回国人员科研启动基金资助
针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法。该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-...
关键词：无线网络 不相交路径 非干扰不相交路径 NP难度 拟人算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部