基于JAVA的软件定义路由算法实现

以一种广义分类方式可将路由选择算法分为全局式路由选择算法和分散式路由选择算法,其中具有全局状态的算法常被称为链路状态路由(Distance-Vector,DV)算法,分散式路由算法也称为距离矢量(Link State,LS)算法,我们使用Java语言来实现路由选择算法,为软件定义路由提供借鉴.     

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

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

一种基于MPLS TE的改进路由算法

介绍了MPLSTE的基本原理,在此基础上提出改进算法,仿真结果表明,改进算法在一定程度上改善了网络资源的利用情况,避免了网络拥塞,达到了负载均衡的目的.     

基于DIJKSTRA的无线传感器网络分簇路由算法

为加快无线传感器网络最优路径搜索速度、减少路径寻优能量消耗和延长网络寿命,提出了基于改进的DIJKSTRA算法的无线传感器网络分簇路由算法;运用DIJKSTRA算法在无线传感器网络内以多跳接力的方式来搜寻从源节点到目的节点的最短路径;结合能耗优化策略,避免网络能耗热点问题,实现网络能耗均衡;通过与基于蚁群算法的路由算法对比分析,基于Dijkstra的网络分簇路由算法能优化网络分簇并建立较优传输路径,其快速收敛性能减缓了网络中簇头节点的能耗,延长了网络寿命,提高了网络鲁棒性。     

MPLS中的工作路由和后备路由确定算法

为提高网络资源的利用率,在基于Local故障恢复方案的前提下,提出了一种路由算法,这种算法在确定工作LSP的同时也确定好后备LSP,并使工作路由和后备路由带宽之和最小。     

基于SDN的动态负载均衡最优路径算法研究

在传统网络中,转发路径由各路由节点的动态协议决定,传统路径分配算法的全局性差、效率不高,对网络负载平衡的考虑不够,而且管理员难以确定业务报文所走路径。利用SDN改变传统网络对数据流控制的方式,提出一种H-Dijkstra负载均衡最优路径算法。该算法在传统Dijkstra算法的基础上设定一个动态负载均衡阈值,当检测到负载均衡参数超过此阈值,则触发动态调度策略对路径分配算法进行调整。通过反复实验与传统网络对比分析,结果表明,本文算法不仅发挥了SDN在转发与控制分离架构上的速度优势,而且避免了网络资源的浪费,提高了网络性能。     

Internet中常用路由选择算法分析

该文主要介绍用于Internet路由选择的两种常用算法:Dijkstra算法和Bellman-Ford算法,以及对这两种算法优缺点进行分析,并提出了解决这两种算法问题的改进思路。     

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

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

Internet中常用路由选择算法分析

该文主要介绍用于Internet路由选择的两种常用算法：Dijkstra算法和Bellman-Ford算法,以及对这两种算法优缺点进行分析．并提出了解决这两种算法问题的改进思路。     

SDN中基于遗传机制的自适应路由算法研究

SDN以集中式的控制、可编程的接口等优点,极大地提高了网络的管控效率及操作的灵活性。但在SDN部署运行中,也暴露出传输时延大、丢包率高等缺点。针对这些问题,提出了一种基于遗传算法的自适应SDN路由算法,该算法利用遗传算法在SDN的全局网络视图中搜索优化路径。算法设计时,对交叉、变异操作进行条件约束,避免产生无效的路径,减小求解空间,降低控制器计算开销。同时能根据网络的动态变化,自适应地选择转发路径。通过Mininet仿真平台进行实验,与其他算法相比,该算法降低了网络的时延以及丢包率,提高了网络性能。     

基于能量距离复合权值Dijkstra算法的新型能量均衡WSN路由算法

针对无线传感器网络的能耗均衡及生存时间问题,提出了一种新型能量均衡的路由算法-EDDR(Energy-Distance Dijkstra Routing Algorithm)。算法在簇头选举中以节点当前能量和簇头间最短距离作为重要参数,在簇间的数据路由中引入了能量距离复合权值的Dijkstra算法。仿真表明,相对LEACH算法,本算法改善了网络的能耗均衡性,延长了网络的生存时间,缩短了网络的失效生存期。     

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

针对SDN控制器中网络路由的优化问题,基于强化学习中的PPO模型设计了一种路由优化算法.该算法可以针对不同的优化目标调整奖励函数来动态更新路由策略,并且不依赖于任何特定的网络状态,具有较强的泛化性能.由于采用了强化学习中策略方法,该算法对路由策略的控制相比各类基于Q-learning的算法更为精细.基于Omnet++仿...     

一种软件定义车载自组织网络的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%和...     

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

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

一种快速规避拥塞的路由算法

为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.文章借鉴了最短路径算法和蚂蚁算法,在拥塞出现以后,分别以拥塞链路的相邻两端节点为中心、以一个事先设定的路径优劣评价函数为标准,通过两组寻路蚂蚁,逐渐增大网络搜索范围,各自独立寻找绕开拥塞链路到达对方的最优相向路径.直到上述找到的相向路径中途相遇(节点集中出现相同的节点),则意味着算法成功找到了绕开了拥塞链路新路径,算法结束.经仿真证明,该算法由于充分地利用了拥塞前的QoS路由信息,加上具体寻路过程利用了蚂蚁算法的并发性,明显节省了QoS路由搜索时间,有效地规避了网络拥塞,提高了网络服务能力.     

基于SpaceWire的链路状态算法研究与设计

在距离矢量路由算法的基础上,对SpaceWire路由器的路由更新策略进行改进,引入链路状态路由算法。分析该算法的执行过程和Dijkstra算法的基本原理,完成运行该算法的路由选择模块设计,并借助网络模型对其进行仿真。验证结果表明,该模块能够自动获取当前网络状况信息,并据此计算新路由,改善SpaceWire网络的自适应性,从而提高SpaceWire网络的数据传输效率。     

Dijkstra最短路径算法分析与改进

Dijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,对其进行了优化和改进。其一是对数据存储方式进行了改进,其二是对辅助向量采用堆排序改进。通过优化降低了内存消耗,搜索效率明显提高。