度和QoS关联约束的快速轻量级组播协议

提出了传统轻量级组播路由算法与整合多个约束条件的关联约束模型相结合的新型覆盖网组播路由解决方案,在此基础上提出了一种度和业务质量关联约束的快速轻量级组播路由算法,并通过采用子节点探测-父节点确认的节点失效处理机制和主被动触发结合的组播性能动态优化策略,进一步减少了组播协议的维护和控制开销,实现了快速轻量级的组播协议,并得到了组播路由算法仿真实验结果的验证.     

度和 QoS 关联约束的快速轻量级组播协议

提出了传统轻量级组播路由算法与整合多个约束条件的关联约束模型相结合的新型覆盖网组播路由解决方案,在此基础上提出了一种度和 QoS 关联约束的快速轻量级组播路由算法;并通过采用子节点探测-父节点确认的节点失效处理机制和主被动触发结合的组播性能动态优化策略,进一步减少了组播协议的维护和控制开销,实现了快速轻量级的组播协议。对组播路由算法的仿真结果证实了文中的观点。     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.     

一种面向边缘计算节点能量优化的QoS约束路由算法

在满足节点间端到端时延、可靠性服务要求的基础上,为了解决现有多路径路由协议能耗较高的问题,提出一种面向边缘计算节点能量优化的多服务质量（QoS）约束路由算法（MQEN）.考虑端到端延迟、可靠性、能量消耗的QoS约束条件,采用边缘计算、机器学习相关技术,构建多约束最优路径传感器网络模型,引入能量感知节点唤醒策略、学习自动机奖惩机制.该算法结合边缘计算,预处理节点的原始数据,加快有效数据的传输、处理.采用自动机与环境交互的方式加快算法收敛.使用控制节点休眠激活状态的方法优化网络能量消耗,延长网络生命周期.实验结果证明,MQEN算法可降低网络能量消耗,并且能满足多QoS约束对端到端延迟、可靠性服务的要求.     

基于Linux系统的LEO卫星动态路由协议研究与实现

基于虚拟拓扑算法思想,提出了一种基于网络状态的低轨（LEO）卫星动态路由协议.通过预测卫星周期运动来划分快照,按照每个快照内的拓扑预计算路由.根据卫星节点的实时状态动态调整网络拓扑并重计算路由,以提高卫星网络的应急能力,增强网络的抗毁性.除在NS3仿真平台验证协议正确性之外,主要在Linux系统实现了该路由协议,针对划分的4个模块在实现功能时的难点提出了解决方案.在Linux系统中对实现的协议进行功能测试和性能测试,验证了协议的路由功能.与传统的基于虚拟拓扑算法相比,该协议在时延、丢包率和吞吐量性能上有所提升.     

Bellman-Ford算法的改进研究

针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。     

分层网络中用于生成树抽象的优化方法

提出了一种分层网络中用于生成树拓扑抽象的优化方法,以及基于此方法的逼近算法. 使用该优化方法及逼近算法可以在不增加抽象拓扑空间复杂度的前提下,减小生成树抽象所引起的加性QoS（服务质量）参数失真. 仿真结果表明,在生成树拓扑抽象中使用此逼近算法后,可大大减少源节点由于拓扑信息不准确而产生的路由决策错误数,提高网络性能.     

基于拓扑感知时间序列的动态路由仿真策略

分析了静态邻接索引向量策略,提出动态路由抽象模型,给出节点对拓扑变化感知时间的计算方法;设计了动态路由查找算法,以静态路由表为基础,辅以拓扑变化消息序列构成动态路由表,通过比较节点感知时间进行路由查找,减少了路由计算过程中的时间开销。实验结果表明,该算法能够更真实地对网络中的动态路由进行仿真,并具有较高的仿真效率。     

一种基于飞行器移动特征的网络拓扑控制机制

在高速移动节点组成的空中交通网络中,节点的高速移动会增大路由路径中断的概率,进而增大重路由的频率,使网络的通信性能下降。选择可用度较高的链路生成路由路径,能够有效降低重路由频率,提高路由路径的可用时间。文中提出了一个将航空自组织网络的节点移动特征和链路可用度相结合的拓扑控制机制,并将该机制与OLSR协议结合,生成新的路径链接可用度路由协议(LAR协议)。通过仿真实验对比不同场景下LAR协议与其他路由协议的性能,包括端到端延迟、路径可用性及路径长度,结果表明,LAR协议可明显增加路径的可用时间,同时端到端延时和路径可用率2项指标的性能也较为理想。     

一种基于K最短路径的QoS路由选择算法

针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。     

A Location-Based Clustering Topology Control Algorithm in WSN

Aiming at the existing problems in Leach algorithm,which has short network survival time and high energy consumption,a new location-based clustering topology control algorithm is proposed.Based on Leach algorithm,improvements have been done.Firstly,when selecting cluster head,node degree,remaining energy,and the number of being cluster head,these three elements are taken into consideration.Secondly,by running the minimum spanning tree algorithm,the tree routing is constructed.Finally,selecting the next hop between clusters is done by MTE algorithm.Simulation results show that the presented control algorithm has not only a better adaptability in the large-scale networks,but also a bigger improvement in terms of some indicators of performance such as network lifetime and network energy consumption.     

遗传算法在求解度约束最小生成树中的应用

提出采用遗传算法求解度约束最小生成树问题的思路，从问题的描述，用Prufer数对树进行编码及度的改进，到具体的算法描述，进行了详细说明，最后用实例分析验证了该算法的可行性，取得了令人满意的结果。     

分簇及局部优化的无线传感器网络拓扑控制算法

为保证网络连通性和覆盖度的情况下,尽量合理、高效地使用网络能量,延长网络生命周期,提出一种基于分簇和局部优化的拓扑控制（cluster and local optimization topology control,CLTC）算法．基于树型网络模型,利用分簇思想将网络分割为不同的簇,簇内运用最小生成树算法,确定邻居节点关系,降低节点通信碰撞;簇间通过簇头连接,形成优化的骨干网络拓扑．仿真实验表明,运行CLTC算法,构建网络拓扑结构快速,通信开销小,可以有效降低节点平均能耗,延长网络周期．     

A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks

1INTRODUCTION Mobileadhocnetworks(MANET)[1]havebeenreceivedalotofattentionduringthepastfewyearsduetotherapidexpansionofmobiledevicesandthegainedpopularityinmobilecommunica tion.Amobileadhocnetworkisaspecialcaseofmobilenetworks,withoutanyfixedlinkstosup porteachnodeandtoprovideconnectivitytocom municatewitheachother.Eachnodeactsasbothhostandrouteratatimeandperformsalltherout ingsandstatemaintenanceoperations.Thenet worktopologyofamobileadhocnetworkchangesfrequentlyandunpredictablyduetoth…     

校园网多径混合路由算法

针对目前校园网路由算法中最小生成树的计算和最短路径的生成存在速度慢和效率低的问题,提出了一种多径混合路由算法.结合了静态路由算法和动态路由算法的优点,减少了计算最短路径树时的总执行时间,当网络中链路有新的权重变化时,它使用多径信息来创建最短路径树,并且能够根据网络中链路权重变化的位置来决定使用静态路由算法或者是动态路由算法.与现有的迪杰斯特拉(Dijkstra)算法、动态Dijkstra算法和混合最短路径树算法进行了对比实验,结果表明多径混合路由算法降低了最小生成树的计算时间.在校园网中使用多径混合路由算法可以加快了网络路由的收敛,提高了网络的性能.     

求最小支撑树的方法探讨

针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中生成最小支撑树,从而能有效克服传统方法需绘网络图之不便.经实例研究,两种方法在求解复杂问题的最小支撑树时有独到之处.     

求最小生成树的邻接矩阵法

求图的最小生成树,目前已有多种算法.今介绍一种新的算法——邻接矩阵法,叙述该算法的步骤,进行理论证明,并给出一个说明本算法的实例所述算法形象直观、容易理解、求解过程简便、易于在计算机上实现.特别是它为求解工程上经常遇到的某种“受限最小生成树”提供了新的途径.比如,当PLAN型计算机网络的拓扑结构和其限制条件较为复杂时,使用邻接矩阵法编制其求解的计算机程序结构清晰,调试容易.     

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

多域分层ASON路由技术

研究了自动交换光网络(ASON)多域分层路由体系结构，提出了基于Speaker节点的拓扑信息路由通告机制，实现了分层网络的拓扑发现、同步和路由计算．结果表明，路由控制负载和链路状态数据库的大小都随着路由层数的增加而迅速地降低．该机制能解决大规模网络的可扩展性问题，节约节点存储空间和提高路由效率．