基于SDN和虚拟拓扑的天基网络路由算法

针对天基网络的时变拓扑结构给网路管理和路由设计带来的难题,综合考虑GEO卫星和LEO卫星的优势,建立了一种基于软件定义网络(SDN)架构的天基网络模型,提出了一种基于虚拟拓扑的包含必经节点的天基网络路由算法(VTPN)。通过改进时间片划分策略,提高了计算效率,通过必经节点的设定,改善了链路拥塞问题。仿真结果表明:SDN架构下的VTPN算法与其他算法相比,网络链路利用率和负载均衡性能提高了约50%,丢包率降低了约20%。     

基于SDN与NDN的卫星网络多约束路由算法

针对NDN卫星网络内容传输时延高、丢包率高且请求命中率低的问题,提出了一种基于SDN与NDN的卫星网络多约束路由算法,并命名为SNMcRA。基于SDN的集中控制与全局视图,通过建立多约束路由模型,将链路多约束信息与蚁群算法相结合以求解满足时延、带宽、丢包率多约束的代价最小路径,由节点在包转发的过程中动态完成转发表FIB和待定请求表PIT的构建。实验结果表明,该算法与DSP算法相比时延降低了35%,带宽利用率提升了29%,丢包率降低了17%,并且在请求命中率方面也具有显著优势。     

一种基于GEO/MEO星层组网的卫星网络抗毁路由研究

提出一种新的基于GEO/MEO星层组网的抗毁路由算法（DRRA）,基于分群管理、群首备份、链路冗余、链路修补的星座结构.在基于卫星移动的动态卫星网络中,在数据包路由抗毁、数据包路由最短延时等方面具有优势.这主要在于：①在充分考虑该卫星网络结构特点的基础上采用卫星分群管理和群首备份机制,以减少网络中冗余信息的流动和对特定中心节点的依赖;②在充分考虑卫星网络运行环境复杂与恶劣的基础上采用星间链路冗余、星间链路修补方案,以降低网络中星间链路失效和/或卫星节点失效对整个卫星网络通信性能的影响.     

一种软件定义车载自组织网络的QoS路由算法

车载自组织网络（VANET）是由移动车辆节点组成的移动自组织网络（MANET）,其不依赖基础设施即可建立通信链路实现通信。由于车辆的高机动性和无线通信资源的限制,VANET难以保障车辆业务的服务质量（QoS）。针对该问题,引入软件定义网络（SDN）,提出一种适用于软件定义车载自组织网络（SDN-VANET）的多约束QoS路由算法。利用SDN控制转发分离的优势保障各业务的QoS,SDN控制器会根据车辆业务的截止日期对业务实现顺序调度,并基于蛙跳算法设计自适应中继节点选择算法（AH-SFLA）,SDN控制器根据QoS指标和全局拓扑信息计算数据在传输链路上的适度值,以此为基准搜索优化路径。在此基础上设置备选链路机制和QoS资源消耗阈值共同实现路由维护,减少网络故障发生的概率。联合Mininet-wifi和SUMO搭建SDN-VANET环境,并将AH-SFLA路由算法与IGA、IICSFLA进行对比验证分析。实验结果表明,与IGA和IICSFL相比,AH-SFLA在平均端到端延迟指标上分别提高了57.74%和46.6%,丢包率平均降低了29.9%和18.6%,标准化路由开销提升了36.93%和27.2%,能有效保证VANET中的QoS。     

卫星时变拓扑网络最短路径算法研究

在提出卫星时变拓扑网络模型的基础上，首先证明了传统网络中的最短路径算法（如Dijkstra算法）在卫星时变拓扑网络中使用存在局限性，给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性，对算法进行了优化．相关仿真表明该算法比目前常用的卫星网络路由算法（如DVTR）更适合于切换频繁的卫星网络．     

无线传感网中数据传输延时优化的路由协议

针对无线传感器网络中存在的数据包丢失严重以及端到端延时较高的问题,提出了一种数据传输延时优化的路由协议（RPODTD）。首先,根据数据包传输结果对信道探测情况进行分类,引入有效探测占比与传输效率作为节点的评价指标;然后,通过实际延时以及理论延时的差值估算数据包的排队延时;最后,给定最大和最小排队延时阈值,根据排队延时所属的区间判断是否更改传输路径。在OMNeT++上进行的仿真实验中,与基于链路质量和延时的复合负载均衡路由协议（ComLoB）和拥塞避免多路径路由协议（CA-RPL）相比,RPODTD节点的平均端到端延时分别降低了78.87%和51.81%,节点丢包率分别降低了40.71%和68.43%,节点的死亡率分别降低了25.42%和44.62%。仿真结果表明,RPODTD能有效地减少端到端延时,降低丢包率,延长网络生命周期。     

基于差分进化融合蚁群算法的数据中心流量调度机制

针对数据中心网络的传统流量调度方法容易引起网络拥塞及链路负载不均衡等问题,提出了一种差分进化（DE）融合蚁群（ACO）算法（DE-ACO）的动态流量调度机制,对数据中心网络中的大象流调度进行优化。首先,利用软件定义网络（SDN）技术捕获实时网络状态信息并设定流量调度的优化目标;然后,通过优化目标重定义DE算法,计算出多条可用候选路径,作为ACO算法的初始化全局信息素;最后,结合全局网络状态以求得全局最优路径,并重新路由拥堵链路上的大象流。实验结果表明,以在随机通信模式下为例,与等价多路径路由（ECMP）算法和基于蚁群算法的SDN数据中心网络流量调度（ACO-SDN）算法相比,所提算法的平均对分带宽分别提高了29.42%~36.26%和5%~11.51%,降低了网络的最大链路利用率（MLU）,较好地实现了网络负载均衡。     

DTN网络中ED算法的分析与改进

详细研究了延迟容忍网络（DTN）的一种确定性路由算法-ED（Earliest—Delivery）,分析了其计算延时开销函数,并在此基础上充分考虑了传播延时、节点之间链路的连接规律,引入链路连接状态表来选取璐由决策时刻,优化延时开销的计算。实验结果表明,改进后的ED算法可以有效地降低延时,提高路由成功率。     

基于虚拟拓扑的低轨卫星路由切换算法仿真

针对低轨卫星网络中星地链路、星间链路的不断切换会造成路由重构,而星地路由重构时间过长将严重影响数据传输时延稳定性的问题,提出一种卫星路由切换算法.算法结合了卫星网络拓扑可预测性和地面电台动态性的特点,在动态路由计算的过程中加入静态可预测信息以降低动态路由的计算开销,并基于OPNET搭建了一个低轨卫星系统仿真平台来验证该协议.仿真结果表明,上述协议能有效的解决低轨卫星系统路由重构的问题,降低了丢包率,减少了系统端到端时延.     

基于流量调度的SDN数据中心网络拥塞控制算法

针对采用软件定义网络(SDN)的数据中心网络拥塞的问题,提出一种基于流量调度的数据中心网络拥塞控制算法。当链路发生拥塞时,该算法首先判别拥塞链路中 链路上关键度最大的大流,然后对大流进行重路由计算,选择调度开销最小的流,并进行调度代价计算,最后对调度代价最小的流进行调度。实验结果表明,所提算法能够有效缓解网络拥塞,降低丢包率,提高链路利用率,使得网络性能更为稳定。     

软件定义车联网的数据转发机制

针对现有车联网（VANET）中数据转发效率低的问题,提出了软件定义网络（SDN）的数据转发机制。首先,设计了软件定义车联网的分层次网络模型,该模型由局部控制器和车辆组成,实现控制与数据转发分离,具有可扩展性、独行性等特点;其次,设计了车辆路由转发机制,该机制采用动态规划和二分搜索的方法,以实现高效的数据转发;最后,通过仿真验证,对比无线自组网按需平面距离向量路由（AODV）、目的节点序列距离矢量路由（DSDV）、动态源路由（DSR）和最优链路状态路由（OLSR）算法,所提的数据转发机制在传递成功比上提高大约100%,而端到端延迟时间降低大约20%。实验结果表明,软件定义车联网的数据转发机制能够提高路由转发效率、减小延迟。     

基于ODMRP的分布式核心稳定路由算法

在无人机网络中,由于节点具有较强的移动性,对于组播路由的建立以及组播组的划分提出更高要求,一般的组播路由协议往往无法满足网络需求.为此,提出了一种基于ODMRP的分布式核心稳定路由算法.该算法结合了改进贪婪机制,根据路由状况对路径进行优化,为了降低源节点的数据处理负担,提出了分布式核心节点选择机制,将组播组的信息储存在多个核心节点中,同时释放了转发节点的储存空间.文章通过路由抢修机制,监控路由状态变化,对即将断裂的路由提前修复,保证了路径的有效性.仿真表明,该算法与标准的ODMRP算法及改进算法VCMP算法相比,能够优化传输路径,降低端到端时延,提高分组交付率,提升网络性能.     

RIDSI:一种融合SDN和兴趣域划分的ICN路由机制

信息中心网络(Information-Centric Networking,ICN)中的服务质量(Quality of Service,QoS)路由是分布式的,无法感知其它路由器缓存的内容,因此,基于软件定义网络(Software Defined Networking,SDN)的全局视图和集中控制功能,本文提出了一种基于兴趣域划分的ICN路由机制.这种机制旨在减轻内容节点的负载、提高路由成功率和提高PIT命中率.首先,本文提出了基于SDN的ICN网络模型,即软件定义信息中心型网络(Software Defined Information Centric Networking,SD-ICN)模型和QoS评价模型.然后,采用蜂群算法将网络中的路由器划分到不同的兴趣域.最后,基于改进的QoS依赖多播路由(QoS Dependent M ulticast Routing,QDM R)算法计算满足多个兴趣请求的转发路径.仿真实验结果表明,本文提出的路由机制与对比机制相比在路由成功率、平均路由延迟、负载均衡度等方面都具有较好的性能.     

智能电网中电力线通信网络负载均衡的机会路由协议

针对智能电网（SG）中电力线通信（PLC）网络中负载均衡的问题,提出了一个自适应机会路由协议——负载均衡的机会路由协议（LBORP）。在LBORP中,所有收到数据包的候选转发节点都有机会参与到数据包的转发中,不再局限于一条路由路径,避免了流量仅从一条链路经过导致的负载不均衡现象;而且候选转发节点的转发优先级不仅考虑到转发节点到目的节点的距离,还考虑到了PLC链路的不稳定性以及流量的变化。除此之外,在LBORP中采用一种隐式确认方案,进一步减少协议的端到端时延。在仿真实验中,与基于有序树的PLC路由协议（PLC-TR）和PLC机会路由协议（PLC-OR）相比,LBORP在时延上分别降低了19.7%和45.8%,在丢包率上分别降低了23.4%和32.5%。实验结果表明,LBORP能够实现网络的负载均衡,提升网络的可靠性并减小端到端时延。     

软件定义网络中基于分段路由的多路径调度算法

针对当前软件定义网络(SDN)在应对大量数据流时造成的流表利用率低、转发响应较慢以及当前网络调度算法容易造成网络局部拥塞和负载不均衡等问题,提出一种基于分段路由的多路径调度算法SRMF。首先,SDN控制器根据网络拓扑连接情况下发初始流表;综合考虑网络链路剩余带宽、丢包率和数据流估测带宽需求进行路径权重计算;最后,根据路径权重选择最优路径并构造分段流表下发到边缘交换机。实验结果表明分段路由转发技术在多种网络拓扑下较一般转发技术在流表项开销方面有明显优势,SRMF算法与Hedera、ECMP相比,在业务流端到端时延、端到端时延抖动、网络吞吐率、丢包率等方面有一定的优势。     

基于SDN网络环境感知的智能路由算法

随着网络中海量设备的接入,网络中的环境也日益复杂和多样化,传统的软件定义网络(SDN)路由算法在寻路时没有考虑到网络中的环境因素,如果不考虑这些因素就无法更好地实现对网络节点的实时状态感知,那么也就不能让用户拥有更好的网络体验.针对该问题,结合网络环境信息,提出一种基于SDN网络环境感知的智能路由算法.该算法在时间上进...     

基于强化学习的SDN路由优化算法

针对SDN控制器中网络路由的优化问题,基于强化学习中的PPO模型设计了一种路由优化算法。该算法可以针对不同的优化目标调整奖励函数来动态更新路由策略,并且不依赖于任何特定的网络状态,具有较强的泛化性能。由于采用了强化学习中策略方法,该算法对路由策略的控制相比各类基于Q-learning的算法更为精细。基于Omnet++仿真软件通过实验评估了该算法的性能,相比传统最短路径路由算法,路由优化算法在Sprint结构网络上的平均延迟和端到端最大延迟分别降低了29.3%和17.4%,吞吐率提高了31.77%,实验结果说明了基于PPO的SDN路由控制算法不仅具有良好的收敛性,而且相比静态最短路径路由算法与基于Q-learning的QAR路由算法具有更好的性能和稳定性。     

基于改进Dijkstra算法的配用电通信网流量调度策略

针对配用电通信网中数据汇聚易产生拥塞的问题,提出了一种复合边权值流量调度路由算法。首先,依据跳数建立节点分层模型;然后,划分配用电业务优先级和节点拥塞等级;最后,以跳数、流量负载率和链路利用率为综合指标计算边权值,对需要流量调度的节点根据改进的Dijkstra算法进行路由选择,同时对重度拥塞节点按照配用电业务优先级进行调度。与最短路径（SPF）算法和贪婪背压算法（GBRA）相比,在数据生成率为80 kb/s时,所提算法紧急型业务丢包率分别减少了81.3%和67.7%,关键型业务丢包率分别减少了79%和63.8%。仿真结果表明,所提算法能有效缓解网络拥塞,提高网络有效吞吐量,降低网络端到端时延和高优先级业务的丢包率。     

能耗自选演进机制的延迟容忍网络路由算法

为了提高延迟容忍网络中数据投递过程节点能耗管理效率、改善数据在网络中的转发效率等,本文引入节点间能耗博弈模型,进而提出了一种基于能耗自选演进机制的延迟容忍网络路由算法（Efficient Routing Mechanism for Delay Tolerant Network based on Energy Consumption Strategy）,根据泛洪路由策略设计数据投递机制,数据在网络中转发时,节点依据自身能量剩余状态制定相应的投递操作,对首先将数据投递至目的节点的中间节点予以一个单位的奖励,利用节点策略博弈模型选取合理的数据投递操作,以此改善节点转发数据能量消耗,从而提高数据投递能量管理效率,并提高数据转发效率.仿真验证表明：所提算法与对照算法相比在数据投递率、传输时延、网络开销等性能指标上表现出较好效果.