论文部分内容阅读
在近几年中,随着云计算技术和移动终端服务的快速发展,通信网络承载的业务流量迅速增多,通信网络在人们日常的生活工作中扮演的角色越来越重要,用户也对通信网络的承载能力、稳定性和健壮性提出了更高的要求。业务的路由规划和保护这一通信网络中的关键问题,对通信网络的承载能力、稳定性和健壮性有着极为重要的影响。对业务的路由规划直接影响到通信网络的业务接纳能力和资源利用状况,而对业务的路由提供保护则可以有效的提高通信网络的稳定性和健壮性。本文着眼于通信网络的业务路由规划和保护问题,重点关注了IP网络的业务路由保护问题和弹性光传输网络的业务规划问题。IP快速重路由是互联网工程任务组提出的快速响应IP网络的元件失效的框架标准。在网络发生失效后,IP快速重路由框架可以把业务恢复时间缩短至数十毫秒,从而保护业务不受失效的影响。在近十年内已出现了很多IP快速重路由机制,在这其中,无环保护路最简单最易于部署,但无法保证覆盖所有的失效场景。而另一方面,最大冗余树可以实现对单元件失效的100%保护,但是最大冗余树提供的保护路由更长,更容易引起流量集中和过载,引发网络拥塞。本文在分析对比了无环保护路和最大冗余树的优缺点后,提出了结合这两种机制的IP快速重路由机制MRT+LFA,以利用这两种机制的优点提高保护质量。仿真实验的结果显示,本文提出的IP快速重路由机制MRT+LFA,与无环保护路相比可以保护更多的业务不受失效影响,与最大冗余树相比可以有效的缩短保护路由、减少流量集中、避免网络拥塞。频谱弹性分切光路网络(SLICE networks)是一种可以实现灵活的频谱带宽分配的弹性光网络结构。与传统的波分复用(WDM)光网络相比,SLICE网络可以实现对频谱带宽的灵活分配,从而有效的提高频谱资源的利用率,增大网络容量,提高网络承载业务的能力。SLICE网络中的一个基础问题,是在业务请求接入网络时为业务计算路由和分配频谱资源,即路由与频谱分配(RSA)问题。本文关注SLICE网络在动态业务和静态业务两种场景下的路由与频谱分配问题,并提出相应的RSA算法。在解决动态RSA问题时,本文提出将动态RSA问题分解成路由问题与频谱分配问题两个子问题。本文提出一个多约束路由算法SFPS来解决路由问题,并证明了算法的正确性,分析了算法的时间复杂度。而在考虑频谱分配问题时,本文设计了两种基于频谱分段的频谱分配策略,固定分段(FS)和自适应分段(AS)频谱分配策略,以减少频谱碎片,提高资源利用率。仿真实验的结果显示,本文提出的动态RSA算法(SFPS+FS和SFPS+AS)与已有的动态RSA算法相比,可以有效的提高计算效率,降低网络阻断率,减少频谱碎片,提高资源利用率。在解决静态RSA问题时,本文提出将批量业务按照某种顺序逐个规划,从而将静态RSA问题转化成动态RSA问题加以解决。按照这种思路,本文提出静态RSA算法SA-mMRSA。该算法包括子算法SASP和子算法mMRSA。SASP算法采用模拟退火的搜索框架,搜索使得接纳业务最多的规划顺序。而mMRSA算法则在最大重用频谱分配算法框架中加入业务路由的计算,同时引入AS策略为业务分配频谱资源。仿真实验的结果显示,本文提出的静态RSA算法SA-mMRSA,在解决规模较小的静态RSA问题和业务频谱需求相同的静态RSA问题时,可以取得与整数规划模型相近的规划结果;在与已有的静态RSA算法相比时,可以有效的减少业务阻断,提高资源利用率。