基于启发式调度的OpenFlow网络规则一致更新方案

针对OpenFlow网络在状态转换过程中会暂时性出现转发回路、路由黑洞和违反访问控制策略等问题,提出了一种基于启发式调度的规则一致更新方案.首先,设计基于谓词的更新分解算法,利用并行网络属性验证技术得到子更新依赖图;其次,采用任务图生成算法对子更新依赖图进行分割,降低更新调度的复杂度;之后,设计启发式更新调度算法,采用规则增删操作交替执行策略,减少交换机的规则存储开销,并通过建立更新实施和监听并发执行机制,提升更新效率.仿真实验从更新时间开销和更新过程中交换机规则存储开销两方面验证了方案的有效性.     

软件定义WSN规则一致更新研究

遵循控制转发分离思想,软件定义无线传感器网络（Wireless Sensor Network,WSN）数据转发采用基于流的实现方式.因此,软件定义WSN规则更新过程中节点行为可能违背网络属性一致性.针对此,提出每包前向一致性概念,并证明其可保持所有网络属性的更新一致性.在此基础上,通过引入缓存节点与缓存规则简化规则依赖关系,提出一种规则前向一致更新算法,在满足每包前向一致性的同时,支持规则快速并行更新.实验结果表明,算法在规则开销、更新时间和通信开销等关键性能指标上具有较为明显的优势.     

基于位置信息的移动P2P路由发现策略

由于EDSR路由协议在路由选择时采取向邻居节点全部转发路由信息的策略,在路由请求时,容易引起转发次数过多而导致网络瘫痪。提出了借助LAR协议利用目的节点的位置信息设置路由的期望域,从而构建路由选择区域,提高发起路由请求时预知目的节点位置的几率。提出了增强性LAR路由协议。当位置辅助路由协议发现路由失败时避免采用全网洪泛机制,采用基于距离的位置路由改进算法,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡,通过路由选择权重值Qpath使路由选择达到最优。     

基于位置信息的移动P2P路由发现策略

由于EDSR路由协议在路由选择是采取向邻居节点全部转发路由信息的策略,在路由请求时,容易引起转发次数过多而导致网络瘫痪。本文提出借助LAR协议利用目的节点的位置信息设置路由的期望域,从而构建路由选择区域,提高发起路由请求时预知目的节点位置的几率,提出增强性LAR路由协议。当位置辅助路由协议发现路由失败时避免采用全网洪泛机制,采用基于距离的位置路由改进算法,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡,通过路由选择权重值Qpath使路由选择达到最优。     

无线传感器网络中一种高能效低延时的泛洪算法研究

提出了一种新的应用于无线传感器网络的泛洪传播算法——覆盖优先泛洪算法。算法采用覆盖优先策略为相邻节点分配不同的转发优先权，实现泛洪包快速覆盖整个网络；采用节点转发抑制策略和动态延时转发机制，尽可能抑制冗余包和减少冲突重传。仿真结果表明，该算法与同类算法相比，具有更高的能源有效性，更低的延时。     

一种软件定义网络中基于蚁群算法的一致性路由策略

软件定义网络通过对交换机下发流表项实现数据平面的更新,但流表项的安装具有时延,可能导致部分数据分组被错误地处理或丢弃。对此,提出一种基于蚁群算法的一致性路由策略,在路由参数中加入不一致时延,并通过控制器对流表的下发顺序做出调整,避免了在数据分组传输过程中,交换机控制逻辑的不一致。实验结果表明,与最短路径算法相比,出现不一致问题时,该策略所选路径的实际时延小于最短路径算法的时延,数据分组丢失率、错误转发的概率明显降低。     

多跳无线传感器网络的高效中继节点快速选择算法

针对多跳无线传感器网络数据收集协议中继转发节点选择算法效率不高的问题,提出了一种能量有效的中继节点快速选择 (EERNFS)算法.EERNFS算法利用分时共享信道的方法维护网络同步和更新节点的邻居信息,使节点在每个网络侦听/睡眠周期依赖一定的概率同步激活唤醒,确保了网络节点瞬时连通度的稳定和一致;基于网络节点的地理优先级、节点价值和链路质量的分布式估计,EERNFS算法采用竞争的方法选择中继转发节点, 使用乘性增加时间窗口的方法,分解候选中继节点间的竞争.理论分析和模拟实验结果表明,EERNFS算法在能效、数据传递的平均时延、分组到达率等网络性能指标上显著优于FFS和GeRaF算法,极大地延长了网络的寿命.     

基于中断概率的多跳混合协作地理路由算法

为了减小无线传感器网络中路由的路径长度,该文提出基于中断概率的多跳混合协作地理路由(MHCGR)算法。首先对不同协作机制的链路进行分析,理论分析表明,在一定中断概率要求下,采用译码放大转发混合协作机制可以进一步扩大传输距离,并推导了每跳协作链路的理想最大协作传输距离和理想中继的位置。在无信标地理路由(BLGR)算法的基础上,MHCGR算法结合节点位置信息为每跳选择最佳的中继节点和转发节点,建立从源节点到目的节点的多跳协作路由。仿真表明,与ENBGCR算法和基于DF协作机制的MPCR算法两种协作地理路由算法相比,MHCGR算法可明显减少路由的跳数,改善路由的整体发射功率。     

软件定义网络一致性协同更新算法

为实现软件定义网络的一致性更新,本文提出一种协同利用分段路由、顺序更新、两步复制三种机制的更新算法.算法首先启用分段路由机制,尝试用现有路径规则拼接待更新数据流的最终路径,并根据最终路径是否能由现有规则拼接,将数据流分为可拼接与不可拼接两种.对于可拼接流,分段路由可将最终路径信息封装入数据包包头,使得数据包能立即沿最终路径转发.对于不可拼接流,算法计算最长一致性更新序列,并按照此序列依次更新节点,最后利用两步复制机制来完成剩余未更新节点的更新.并且经实验验证,算法比之前研究提出的算法不仅消耗更少的三态内容寻址存储器的空间资源,并且有更好的适用性与稳定性.     

基于相遇紧密程度估测的延迟容忍网络路由

针对延迟容忍网络中节点运动状态变化频繁、通信路径不完整,使得转发消息仅能通过节点相遇而获得连接机会来完成,以及在不知节点间相关性的延迟容忍网络中盲目转发消息易导致其转发成功率较低等问题,提出了基于相遇紧密程度动态估测的延迟容忍网络路由策略。通过设计节点间的条件相遇时间间隔和连接持续时间的计算模型,来确定节点间关系的紧密程度;定义延迟容忍网络模型,构造最短路径择取机制,动态地选出条件最短路径,对消息进行转发。仿真数据对比显示,所提策略可有效改善网络性能,提高消息成功投递率,降低传输时延和负载率。     

面向内容中心网络基于分布均匀度的蚁群路由策略

面向内容中心网络,采用转发服务评价函数得到转发端口集合,结合端口集合和自适应转发策略提出一种基于分布均匀度的层次化蚁群算法,通过感知路由信息素来选择最佳路径,综合考虑收敛时间和精确性对算法进行优化。仿真实验表明,所提出算法在降低内容请求时延和均衡节点负载方面有较好的表现。     

一种机会网络中节点转发策略的改进

在分析现有机会网络转发策略及机会网络中节点的运动特性的基础上,通过改进节点的转发策略提出一种新的机会网络路由算法(Delayed Spray and Wait,DSW).算法假设的应用场景为节点均沿着预先存在的路径移动,通过延迟发送转发数据包,可以显著减少网络中的低效数据包转发的数量.仿真结果表明,在合适的应用场景下该算法可以显著的降低网络中数据包的转发数量并略微提高传输成功率,这对于减少节点能耗和改善网络拥塞状况都具有实际意义.     

节点相似度感知的社会化间断连接无线网络结构检测机制

间断连接无线网络中的节点采用"存储、携带、转发"的方式传输消息,网络中的节点具有较强的社会属性。该文提出一种基于相似度和标签传播的网络结构检测机制,节点以运动过程所经历的社区状态为依据,描述自身的中心度,进而,采用带有约束条件的标签传播方法,更新网络结构检测状态,最终完成社区结构划分。仿真结果表明,所提出的检测算法具有较高的准确性,适用于多种复杂网络结构。     

基于地址重载的SDN分组转发验证

针对软件定义网络(SDN)中现有转发验证机制大多通过加入新的安全通信协议实现分组逐跳转发验证,出现通信与计算开销的问题,提出了一种基于地址重载的SDN分组转发验证机制.入口交换机通过重载分组地址信息将流运行时间划分为连续随机的时间间隔,各后继节点基于重载的地址信息转发分组;控制器采样间隔内流入口与出口交换机的转发分组,...     

面向船舶AIS自组织网络的地理位置路由算法

针对船舶自动识别系统（Automatic Identification System,AIS）的自组织网络路由算法设计问题,提出了一种基于优化的贪婪边界无状态路由（Greedy Perimeter Stateless Routing,GPSR）的技术方案。该方案利用AIS时分多址接入协议,为消息报文提供信道接入方法。首先,设计了位置报文的自适应转发策略,使船舶节点根据网络环境自主决策位置报文的转发行为;其次,通过缩小GPSR贪婪转发的选择范围,减少了因节点运动导致的边缘路由失败情况。仿真结果表明,所提方案实现了AIS船舶节点的有效组网。与现有转发策略相比,自适应转发策略降低92.7%的位置报文转发量,并降低了79.6%的时隙冲突率,可有效提高网络资源的利用率。      

Ad Hoc网络中一种基于自裁减的广播算法

为解决简单泛洪式广播算法所引起的AdHocN络的广播风暴问题,提出了一种基于自裁减的广播算法。算法根据自裁减广播策略,通过设定延时机制和优先转发机制对网络节点是否需要转发广播包进行判定。最后,将算法应用于AODV协议,并与标准AODV协议在不同节点最大移动速度的场景下进行了转发节点数、到达率、端到端平均时延和归一化路由开销等参数的比较,以验证提出算法的有效性。     

分布式能量均衡的WSN动态数据转发策略

针对无线传感器网络中存在的能量空洞问题,该文提出一种能量均衡的层次型数据转发策略。根据节点可用能量、节点之间相对位置及不同网络区域簇头能量消耗速率构建非均匀层次化结构。进而,综合考虑节点簇内通信开销和节点关系选取中继转发节点,并在多跳簇间数据转发时执行数据融合进一步降低转发数据量以实现簇间多跳通信的能量有效性。数值结果表明,所提机制可以有效地均衡网络负载,延长网络生命周期,改善网络数据转发性能。     

多移动信标辅助的分布式节点定位方法

为提高移动信标辅助定位算法的定位精度,避免重复扫描待定位节点,提出了一种使用多个移动信标的定位方法。这些信标在遍历网络时保持一定相对位置关系,使用TDoA技术测距并为未知节点提供距离信息辅助其定位。提出了基于最优覆盖策略的2种移动信标路径规划方法。仿真结果表明,所提出的算法具有较高的定位精度,且所使用的移动路径性能较高。     

一种基于Clos交换结构的路由算法

随着互联网业务数据的爆炸性增长,网络中的关键节点——交换机的“电子瓶颈”问题成为限制网络吞吐能力的重要原因.设计了一种适用于Clos交换结构的平面间路由算法,按照业务传输路径的特性和业务之间的位置关系,为业务快速选择最合适的传输路径.仿真表明,该算法在减少业务阻塞率、降低时延方面表现出色,有效改善了交换设备的路由性能.     

一种适用于密集车辆V2X网络的中继节点选择和功率分配优化方法简

密集车辆的V2X网络中由于车辆相对位置快速变动,需要低复杂度的快速中继节点选择算法和功率分配优化算法。本文利用V2X网络节点定期广播的心跳信息,提出了一种基于信道容量运算的中继节点选择和功率分配优化方法,避免了大量的循环迭代,满足V2X网络的要求。