基于流量控制的路由选择算法

针对网络上当流量大时，路由无法有效的分配通路的情况，解决由流量控制的路由选择算法。在传统的求最短路径的路由选择算法的基础上进行扩充，加入以DFS（隐枚举）算法为核心的流量淘汰算法，使流量选择网络通路时，能有效的考虑网络带宽因素，减少拥塞概率，增加网络吞吐量。作者根据现有路由选择算法的基础上，使用DFS技术对网络流量的分配做了详细的论证。     

路由选择算法分析

骖径选择是网络中的一个重要问题,路径选择的核心是路由算法。本文介绍了常用的静态路由选择算法和动态路由选择算法,对各个算法的实现、性能和优化进行了分析,并提出了改进方法。     

基于带宽受限模糊权重的蚁群优化算法及其应用

针对基于流量控制的优化路径很难得到最优解和计算复杂度过大等问题,该文提出带宽受限条件下基于随机网络拓扑的模糊蚁群优化动态流量分配方案.该方案根据网络流量的模糊控制划分路径权重,将路径权重融入信息素中;采用蚁群全局搜索和信息素控制在多条路径中动态选择最优路径.仿真结果证明了该算法的有效性,该法显著加快了传统路由算法网络流量的探索收敛速度.     

静态路由体系结构下的多目标优化研究进展

在实时网络中,路由算法的目标在于找到一条从各自的源到目的节点的符合要求的路径,而路由发现中的路径选择属于典型的最短路径优化问题。优化的目标是一些参数,诸如时延、带宽、代价、跳数等其他与被选路径上链路的某些参数数值之和的度量标准。针对静态路由在因特网上的局域网中大量的被应用的事实,本文给出基于静态路由算法的多目标优化进展,其对于比较和设计及改进静态路由优化算法具有一定的参考价值。     

基于多目标规划的WSN路径动态选择算法

为解决无线传感器网络中查询的能量有效和实时性之间的矛盾,提出一种基于多目标规划理论的动态路径选择算法(MOPEH).该算法结合了最低能耗路由策略(ME)和最小跳步数路由策略(MH),运用多目标规划模型,将能量代价和传输时延同时作为路由算法的设计目标,利用深度优先搜索策略建立了节点间的所有可行路径集合,并从中选择能耗低于平均能耗的路径.根据查询要求设定网络性能函数,动态调整两项性能指标,从可行路径集合中选择满足要求的路径,得到最优解.实验证明该算法能够能量有效地处理实时查询.     

基于流量特征的动态最小干扰流量工程选路算法

提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算...     

基于位置信息的MANET按需QoS路由算法

针对移动自组织网络QoS路由开销大的问题,研究了一个基于位置信息的路由消息转发方法,该方法可降低路由开销并提高路由成功率.在此基础上提出了一种路径优化的基于位置信息的QoS路由算法ODLAQR.不同于利用位置信息的路由算法,ODLAQR算法将路由消息转发域进一步分为Green区和Yellow区两个不同的区域,处在不同区域的节点采用不同的路由消息转发策略,最终根据费用选择最优路径传输数据分组.ns2仿真结果表明,和一些QoS路由算法相比,ODLAQR算法能够以较小的路由开销取得较高的路由成功率.     

低轨卫星星座通信系统星间路径选择

现有的低轨卫星星座路由算法在选择星间路径时,根据算法特征分别选用最短传输延时路径(LDP)和最小跳数路径(LHP),但是对选用LHP的合理性缺乏详细分析。针对低轨卫星星座系统中LDP与LHP的关系问题,该文通过遍历仿真验证,LDP属于LHP集合,且LHP集合中各条路径传输延时差别不大,可以用LHP代替LDP以降低计算复杂度,便于路由算法的分布式实现。此外,基于LHP传输延时的变化特征,提出了星间路径选择的策略,减少了路由切换次数,为进一步优化分布式路由算法奠定了基础。     

基于频谱切片的弹性光网络中可调度请求资源分配算法

针对确定业务开始时间和结束时间特性的可调度请求加重了弹性光网络的资源碎片率和带宽阻塞率的问题,设计了一种配置频谱切片机的弹性光网络节点结构,并提出一种基于频谱切片的可调度请求路由频谱和时间分配(SS-RSTA)算法。在路由选择阶段,设计了一种综合考虑路径长度、路径碎片率和节点可用频谱切片机数量的路径权重值的路由选择策略,为可调度请求选择路径权重值最大的路由;在资源分配阶段,采用链路的资源碎片感知方法为可调度请求选择可用的频谱和时间资源窗口;当资源分配失败时,采用频谱切片准则将可调度请求切分为多个子带宽请求,以增加可调度请求频谱分配成功的概率,提高频谱-时间碎片的利用率。仿真结果表明,所提算法可改善网络的带宽阻塞率和提高网络的频谱利用率。     

浅析网络层的路由选择算法

本文就路由选择算法中的默认路由(含静态路由)和两种简单的动态路由算法作一简单分析。