GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,选择了一种适用于GMPLS网络的路由算法,而且阐述了满足我们需求的设计方案。

GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,阐述GMPLS网络的主要链路约束条件,提出了算法的准确度、算法的效率、约束处理能力三个标准,研究CSPF基于剪枝算法,选择了一种适用于GMPLS路由算法,优化了网络设计方案。

基于QoS的智能光网络中约束路由算法研究

服务质量QoS作为网络中一项越来越重要的指标,在通信中起着至关重要的作用。通过对智能光网络中基于约束的最短路径优先算法(CSPF算法)的研究,提出了一种基于QoS的CSPF算法。算法在路由计算之后,对路径的QoS系数进行比对,选择能满足更高QoS要求的路径作为工作路径,提高网络安全与利用率。

光网络中分离路由算法的研究

光网络比传统的包含节点、链路的图论网络更为复杂,使用分离路径能够有效地改善光网络的可靠性。文章提出了一种基于改进蚁群算法的分离路由算法,通过与最短路径优先算法进行仿真比较可知,该算法在多条分离路径的搜索上具有较明显的优势。

基于蚁群算法WDM网络故障恢复路由研究

蚁群故障恢复算法是一种新颖的模拟进化算法。该算法基于群以正反馈作为首要的搜索机制,为复杂的组合优化问题提供了一种新方法。本文在传统蚁群算法的选择策略,本地搜索,以及信息更新三方面做出改进。改进后的算法用于解决波分复用光网络中不同故障条件下的优化恢复路由问题。通过对一个典型网络CHINANET的数值仿真,证明了蚁群故障恢复算法在WDM网络中故障恢复路由的可行性。

GMPLS中基于约束的分段保护算法

在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主路径,再结合LSP分段保护算法建立保护路径。由于保护路径比较短,因此能有效地节省资源,降低保护路径失败的概率,更快地激活保护路径,保证了可靠性。

绿色主干网络中一种高效的节能路由算法

随着互联网规模不断扩大,当前的网络为了能够支持最大的用户访问量并且能够同时保证服务质量,出现了过度供给的情况,正是这种过度供给的现象导致能耗问题日益严重.因此,以降低能耗为目标的绿色互联网的概念被提出,ICT部门也积极投身于相关研究工作当中.该文基于流量整合的思想,提出了一种高效的节能路由算法,具有节能效率高、节能效果好且不会使优化目标陷入局部最优的特点.该文首先对绿色互联网国内外的研究现状进行了综述和分析,通过对当前节能算法的分析,该文发现目前的一些节能算法容易陷入局部最优解,另外一些算法在寻路的过程中花费了大量时间.针对以上两个问题,该文基于捆绑链路设计了网络模型、功耗参数和数学模型,设计并实现了绿色互联网中的一种高效的节能路由算法.最后该文使用了CERNET2的网络拓扑和实际流量对算法进行了仿真实验和性能评价,并且与最短单一路径优先算法、快速贪心启发式算法进行了对比.实验结果表明,该文设计的算法在真实流量需求下最多可以节省整个网络56.3%的能耗,在节能效果方面相比快速贪心启发式算法有较大幅度的提升,与最短单一路径优先算法相比也有一定程度的提升,在运行时间和路由请求满足率方面也均明显优于快速贪心启发式算法和最短单一路径优先算法.

OSPF动态路由协议中的路由计算

在介绍开放最短路径优先(OSPF)动态路由协议层次结构的基础上,重点分析了OSPF中用到的最短路径优先(SPF)算法及路由表的计算过程.

具有路由缓冲区的客车制造车间排产优化问题研究

针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。

数据网IS-IS协议metric设置隐患分析与解决

以铁路数据网网络结构和IS-IS协议原理为基础,研究广州局铁路数据网IS-IS协议metric设置中存在的隐患;通过对隐患分析和网络实践,解决因metric设置不合理导致次优路由的产生或负载不均衡的情况;结合铁路数据网的发展方向,提出广州局数据网IS-IS协议metric值的修改意见,为铁路数据网的网络规划和维护提供参考和借鉴。

铁路数据网IS-IS分层优化研究

以数据网IS-IS内部网关路由协议和铁路数据网路由规范为基础,研究广州局集团铁路数据网的现状和建设规划,通过分析论证和网络实践,提出了铁路数据网IS-IS分层的优化方案,解决了由于路由器过多可能造成网络路由震荡的问题。

军事卫星通信系统终端快速切换方法研究

为了提高军事卫星通信系统终端切换性能和切换速度,提出军事卫星通信系统终端快速切换方法研究。在引入军事无线通信技术的基础上,构建最短路径优先算法,实现军事卫星通信系统终端快速切换。实验数据表明,提出的切换方法可以提高军事卫星通信系统终端的切换速度。