负载均衡和服务分级的rwa算法在光网络静态规划中的应用

《负载均衡和服务分级的rwa算法在光网络静态规划中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、负载均衡和服务分级的RWA算法在光网络静态规划中的应用摘要:光X络中的路由和波长分配问题,常常被拆分成路由选择和波长分配两个字问题来加以解决。然而对于路由的选择问题,有很多种选路算法和实现方法,而且对于链路故障也有不同的处理方法。文章首先对光X络的保护和恢复进行了讨论,然后对服务分级和负载均衡两个问题进行了研究。文章主要研究了X络的静态规划、生存性处理以及静态规划中影响X络服务质量的各种主要因素,并使用了仿真进行处理分析,得到了各种因素的影响规律。　　关键词:光X络生存性服务等级负载均衡路由与波长分配静态规划　　:TN913.7:A:

2、1007-9416(2010)08-0072-04　　　　Abstract:Theproblemofroutingandent(Ropticals:theroutingsub-problemandtheentsub-problem.Forroutingsub-problem,therearemanyapproachestotheroutingandcarryingout.Andtherearealsomanymethodstothelink-failure.Firstthestudytalksabouttheprotectionand

3、restorationintheopticalmingapproach,thesurvivabilityoftheopticalefactorsaffectingthequalityofulations,itgetstherulesofinfluence.　　Keymingapproach　　　　1引言　　光传送X技术近年来取得了巨大的进步,密集波分复用(D,Denseultiplexing)可以提供Tbit/s级的传送容量,智能的控制平面的引入也使得光X络具有了灵活的业务提供能力,因此光X络的生存性得到了更高的重视。随着光X络拓扑结

4、构的日益复杂,生存性的解决方案变得更为多样。　　路由和波长分配(R:N的保护方式。共享保护允许空闲的波长由多个工作通道共享以作为保护通道。　　2.2光X络恢复机制　　光X络的恢复机制是指为光X络的承载业务动态地寻找X络中剩余可用资源,通过利用X络中的富余资源,能够快速而准确地消除业务失效。恢复技术能动态搜索X络剩余资源,充分利用了X络资源,但是需要较长的恢复时间。恢复从本质上讲就是重选路由,根据重选路由的计算和执行原理,可把恢复分为集中式和分布式的恢复;根据失效发生后路由计算的时效性,可以把恢复分为实时计算和预先计算的恢复;根据重选路

5、由的类型,可以把恢复分为基于通道(path-based)和基于链路(link-based)的恢复方法或者称之为通道级别和链路级别的恢复方法。　　2.3服务质量分级　　服务质量(QoS,QualityofService)反映了用户对X络应用的满意程度。光X络需要提供完善的QoS机制,其中服务等级约定(SLA,ServiceLevelAgreement)是直接反映光X络QoS的主要内容。光X络中服务等级参数的区别可以体现在信令、路由算法、保护/恢复策略上,目前主要是使用不同的保护和恢复等级对业务质量进行分级。　　较细的颗粒度可以更好地适应

6、用户,但是同时也给X络的管理带了复杂性。常用的服务级别有:　　(1)专用的1+1(Dedicated1+1)保护级别;　　(2)专用的1:1(Dedicated1:1)保护级别;　　(3)共享(Shared)恢复级别;　　(4)未保护(Unprotected)级别;　　(5)额外(Extra)级别。　　与上述的服务等级对应,本文在X络仿真中使用下面的业务等级(在这里使用PRI来代表业务请求的优先级):　　(1)PRI=0:Extra业务类型;　　(2)PRI=1:Unprotected业务类型;在故障发生的时候,不进行恢复措施;　　(

7、3)PRI=2,3,4:Restored业务类型:在故障发生的时候,进行实时恢复措施;对应于SLA中的共享恢复级别;　　(4)PRI>=5:Protected业务类型:在故障发生的时候,拥有专用的保护通道来保护业务,对应于SLA中的专用1+1和专用的1:1。如果在仿真过程中不考虑PRI为0的业务,那么这里的1+1和1:1的业务,是可以进行同样的处理。当然也可以定义PRI=6,7或者更高的级别。显然,这对于业务的保护和恢复措施是没有影响的,只是在建立工作通道和保护通道的时候,可以用来在实际或仿真中来确定分配的排队顺序。