作者:孙泽宇; 阎奔; 聂雅琳; 刘保罗; 贾馥谦; 来纯晓 期刊:《计算机工程》 2020年第03期
针对传感网中大量冗余数据导致通信频繁中断的问题,提出一种带有可控阈值参数的分簇路由优化算法。引入蚁群算法中的适应度函数和启发式函数,使得下一跳簇首节点的选择更具针对性,实现网络路由树的建立与事件域节点的分布式成簇。利用可控阈值参数和变异系数对网络路由所选最短路径进行优化,保证节点能量消耗较低的同时全网延时最小,并通过全局信息素的更新策略抑制长链路的产生,以均衡全网能量并延长网络生存周期。实验结果表明,...
作者:黄伟; 路冉; 刘存才; 祁思博 期刊:《网络与信息安全学报》 2019年第05期
传统分布式的网络架构制约路由算法的创新,软件定义网络的出现为路由算法的优化提供了新思路。已有研究中,启发式算法广泛应用于服务质量路由,但由于计算复杂度高而无法在大型网络中应用。而其他算法均存在不同程度的问题,要么复杂度较高,要么算法性能较差,如最短路径算法。基于SDN分级分域架构,提出了LC-LD路由算法,综合时延条件和代价度量约束并在计算复杂度和算法性能之间保持平衡。仿真分析表明,LC-LD路由算法在有较低的计算复...
作者:李勇; 吴丽华 期刊:《曲靖师范学院学报》 2019年第03期
针对日益复杂的网络规模、已有的路由选择算法不能很好地为分组转发选择最佳路径问题,提出基于蚁群优化的路由算法(ACO-RA).首先,在NS-2平台上设计虚拟网络环境,随机初始化设置每条链路之间的通信带宽和距离,并以链路带宽作为蚁群搜索路径上的信息素.然后根据蚁群优化算法的路径选择机制动态地为分组转发寻找最佳路径.最后,采用otcl语言编程进行实验仿真,以网络分组转发时的寻径收敛时间、最佳路径长度为性能指标,对比分析了使用AC...
作者:孙伟超; 梁俊; 肖楠; 丁然; 颜涌洛 期刊:《传感器与微系统》 2020年第01期
针对天基网络的时变拓扑结构给网路管理和路由设计带来的难题,综合考虑GEO卫星和LEO卫星的优势,建立了一种基于软件定义网络(SDN)架构的天基网络模型,提出了一种基于虚拟拓扑的包含必经节点的天基网络路由算法(VTPN)。通过改进时间片划分策略,提高了计算效率,通过必经节点的设定,改善了链路拥塞问题。仿真结果表明:SDN架构下的VTPN算法与其他算法相比,网络链路利用率和负载均衡性能提高了约50%,丢包率降低了约20%。
作者:丁盼盼; 宋国治; 赵成龙; 周一杰 期刊:《计算机科学与探索》 2019年第11期
传统的片上网络都是采用金属链路连接各个路由节点,芯片上IP核的增多一方面导致了布线复杂度的增加,另一方面也导致了片上网络传输延迟和功耗的增加。由于片上微型天线的成功研制,芯片内的无线通信得以实现。无线通信具有高带宽、低延迟、低功耗的特点,使得无线片上网络(WNoC)成为传统片上网络最理想的替代方案,可以显著提高系统的性能。针对传统大规模片上网络(NoC)远距离核间多跳通信所带来的高能耗与延时问题,提出了一种8×8×4的...
作者:张金花; 武保剑; 邱昆 期刊:《激光与光电子学进展》 2019年第21期
针对扩张型Benes光交换芯片在未满配置情形下的问题,提出一种约束链路路由算法。该算法首先按照光开关的横向约束和子网连接关系对需要配置的光开关进行分组,然后通过优化光开关组合状态形成满足交换需求的链路路由,无需对其他空闲光开关进行任何处理,提高了光交换芯片的配置效率。以16×16扩张型Benes光交换网络为例,描述了约束链路路由算法的执行过程,并与其他配置路由算法进行比较。分析了芯片网络中当光开关失去切换功能或丧失...
作者:李旭瑞; 段新明 期刊:《计算机工程与设计》 2019年第10期
对最优Oblivious路由算法的研究中,由于在Torus拓扑结构中具有最优吞吐率,基于路径权重的选择对WRD路由算法进行优化并称作WRDth,使其在一维环状拓扑结构中沿最短和非最短方向都具有最佳流量分布,在不同的通讯模式下,拥有最佳吞吐率,保证最小平均跳数。通过理论推导与证明得到新的最坏情况下最优的吞吐率和最小跳步数,仿真实验结果表明,在平均情况下,该方法优于WRD算法7%。在不同的通讯模式下,当网络基数为4时,在Tornado模式下,该...
作者:刘有耀; 周新 期刊:《信息技术与网络安全》 2014年第16期
针对阵列处理单元之间互连传输拥塞的问题,设计了一种在二维结构中互连的虚通道路由器模型。采用改进的自适应 XY 路由算法,智能地分配虚通道空闲资源,从逻辑上减少拥塞和等待时间,多路选择器交叉开关完成数据传输。通过 ASIC 设计,完成虚通道路由器硬件电路,应用Modesim 工具进行仿真,达到网络互连传输的目的。
作者:潘刚; 陈亚军; 范恩魁; 王刚; 熊海东 期刊:《信息技术与网络安全》 2011年第07期
采用统计学的方法,建立了一个由节点距离、节点潜在能量和节点连通性按贡献率组成的路由选择优化模型,该模型量化了各个因素在保持网络能耗均衡性方面的作用,以此来均衡整个无线传感器网络的能耗。仿真结果表明,该算法能够有效降低网络能耗并延长网络生存时间。
作者:刘丽; 郭中华; 雍辉 期刊:《信息技术与网络安全》 2010年第13期
提出了一种基于权重的DSR路由改进算法。该算法利用跳数与能量参数构造一个路由权重函数,选择权值最大的路由作为源节点到目的节点之间的路径,以提高整个网络的生命周期。仿真结果表明,该算法可以有效地节省网络能量,延长网络生命,同时减小了网络的端到端延时,提高了网络的性能。
作者:郭慧 期刊:《信息技术与网络安全》 2015年第05期
深入研究移动自组网中的多播路由问题,提出一种适用于移动自组网的基于遗传算法的Qo S多播路由算法。通过引入探测时间限制,有效减少了路由结点和链路的寻找范围,同时降低了选择无效结点和链路的可能性。通过证明,该方法满足带宽、延迟、延迟抖动、剩余能量约束的要求。在此基础上,提出了一种基于遗传算法的Qo S路由选择优化算法。仿真试验表明,该算法是可行的,且延时性要优于MAODV。
作者:耿汝年; 须文波; 葛生联 期刊:《齐鲁工业大学学报》 2005年第03期
随着互联网规模的增长,互联网上的用户和应用都在快速的增长,如何提供不同的服务质量(QoS)成为下一代互联网络面临的一个重要问题,而服务质量路由(QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径.本文介绍了QoS技术产生的背景,并在有权图模型和QoS度量的基础上介绍了QoSR的基本概念、研究内容等,最后提出了该领域进一步的研究方向.
作者:刘宏英; 高太平; 卢永红 期刊:《山西师范大学学报·自然科学版》 2011年第02期
基于交叉立方体环连接的Peterson图互联网络RCP(n)具有优良的特性.在高性能并行计算机系统中,信息通过若干内结点不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能.本文提出了一种时间复杂度为o(n2)的RCP(n)网络并行路由算法,可输出源点u到目标点v的两条并行路径P0,P1,并证明Pi≤u到v距离+4(i=0,1),说明该算法是通信高效的.
作者:李刚; 黄海桥; 冯扬; 葛体富 期刊:《浙江水利水电学院学报》 2007年第01期
传统的QoS路由算法除了时延和抖动外,其它均以现有的网络层QoS参数作为其路由计算的特征参数,不能完全反映服务质量.现提出了一种基于风险分析的QoS路由算法,可以根据路径上资源的情况直接得到最大可以接纳的呼叫数,从而减少呼叫接纳控制的时间.
作者:高新成; 刘德聚; 王莉利; 马树轩 期刊:《陕西理工大学学报·自然科学版》 2019年第02期
为了提升网络数据传输中路由性能,采用蚁群算法解决网络路由出现的问题。首先介绍了蚁群算法的原理与模型,然后根据实际应用的QoS路由具体问题,建立QoS路由模型,设计基于ACO的Qo S路由算法。通过仿真实验,对参数进行优化分析,验证了蚁群算法在网络路由中的应用效果,证明这种方法能够提高网络数据传输中路由的性能。
作者:米守防 期刊:《大连民族大学学报》 2013年第05期
根据LEACH协议提出一种改进的路由算法,利用能量和距离参数对簇头进行成链创建,既减轻了负载过重簇头节点的负担,又减少了能量消耗。通过MATLAB仿真实验验证,新算法比LEACH算法更加节约能量,同时延长了网络生命周期,提高了网络寿命。
作者:徐丽莉; 邹修明 期刊:《科学技术创新》 2014年第13期
基于LEACH协议,提出WSN改进分簇路由算法。该算法能根据节点的剩余能量和节点到基站的距离在无线传感器网络中选出簇头,再由接受信号的强度确定成簇规模不超过最大成员数的簇成员节点,并依据所选簇头的自身条件动态决定是否需要在簇内产生助理簇头,进而在需要的簇内选择合适的节点作为助理簇头。根据理论分析,改进算法能均衡网络负载,降低网络能耗,延长网络生存时间以及提高网络运行周期。
作者:朱锦新 期刊:《科学技术创新》 2007年第12X期
传统的QOS(服务质量)路由都假设网络结点的状态信息可被准确获知,但实际网络有许多因素使状态信息不确定,因此近几年,考虑不确定信息的QOS路由算法得到广泛研究。讨论网络状态的不确定信息的原因,分析不确定信息的QOS单播算法,运用网络仿真器OPNET对两算法做仿真分析。最后指出需研究的热点问题。
作者:梁华 期刊:《科学技术创新》 2007年第09X期
在Internet日益发展壮大的过程中,IPv4网络协议起到了不可低估的作用,但是,随着更多的网络终端连入Internet的时候,IP网络地址明显出现了“匮乏危机”,同时日益增大的路由表空间也给路由设备造成了巨大的压力。主要论述了IPv6选路和网络协议中的路由算法以及路由协议等问题。
作者:杨庆武; 钱学荣 期刊:《科学技术创新》 2010年第12期
与传统网络相比,无线传感器网络存在能量受限问题,设计网络协议的主要目标就是有效利用节点有限能量,延长网络生存时间。通过分析经典分簇路由协议,在其基础上基于能量和距离上的改进算法,仿真结果表明,改进算法达到预期目的。