专利名称：波分网络中的路由方法及装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种波分网络中的路由方法及装置。
背景技术：
在WDM(Wavelength Division Multiplex，波分复用)传输网络中，需要确保业务信号的光学性能可达，即确保业务信号能够被从发送端发送至接收端，并且能够被接收端正确解析出来。然而，业务信号在光纤中传输时会因色散效应、非线性效应、光功率衰减等原因，其光学性能发生变化。因此，需要在业务信号传输的途中增加再生器以确保业务信号能够再生，使接收端接收的业务信号的光学性能够在该接收端设备所能接受的范围之内， 接收端设备能够正确地解析出其收到的业务信号。随着WDM技术和ASON(Auto Switch Optical Network,自动交换光网络)技术的广泛应用，网络中的业务量向着数百条甚至上千条的趋势发展，并且网络拓扑呈现为网状， 运营商运维人员将业务成功部署在其网络中并确保所有业务信号的光学性能可达所进行的路由计算变得非常困难。如图1所示，A，B, C，D，E，F，G，H是8个波分网络中的设备，假设业务信号的发送端为A，接收端为H，以设备之间的光纤距离为权重，通过最短路径算法从A向H计算路由。 采用如上方式对网络中的其他业务进行路由计算。当所有业务的路由都被计算确定后，可以在每个设备上都增加再生器，确保每一段光纤上的光学性能都达到最佳。此时会造成成本急剧上升。为此，当所有业务的路由都被计算确定后，可以对每个业务的每条路由进行光学性能可达的检验，即在从业务的发送端向接收端的路径上的设备依次进行光学性能的检测，在某一设备上检测到光学性能不可达时，在该设备的前一设备上增加再生器，保证再生后的业务信号的光学性能达到最佳。现有技术中至少存在如下问题以距离为权重进行最短路径算法得到路由后，对得到的每条路由进行光学性能可达检测并相应的增加再生器时，由于距离与光学性能的函数曲线的趋势不一致，因此，会存在距离短的路由可能光学性能更差的情况，造成再生器的使用数量增加。
发明内容
本发明的实施例提供一种波分网络中的路由方法及装置，能够在确保业务的光学性能可达的同时，需要使用的再生器数量较少。为达到上述目的，本发明的实施例采用如下技术方案一种波分网络中的路由方法，包括获取至少两条用户需求的业务和每个光复用段的OSNR ；根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由；根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由；
OSNR其中，所述光信号噪声比参考参数为i Q-^-一种波分网络中的路由装置，包括需求业务获取单元，用于获取至少两条用户需求的业务；噪声比获取单元，用于获取每个光复用段的OSNR ；候选路由获取单元，用于根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由；业务路由确定单元，用于根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由；
OSNR其中，所述光信号噪声比参考参数为i Q-^-本发明实施例提供的波分网络中的路由方法及装置，通过在获取多条用户需求的
OSNR
业务和每个光复用段的OSNR后，根据以光复用段为边，光信号噪声比参考参数J(^I为
边的权重的拓扑图，利用最短路径算法计算每个业务的候选路由，因此，能够得到光学性能尽可能大的候选路由，在这些候选路由上增加的用于确保光学性能可达的再生器的数量也会较少。并且根据这些候选路由上所需使用的再生器的数量确定用户需求的业务所采用的路由。因此，可以在确保业务的光学性能可达的同时，在业务所采用的路由上使用较少的再生器，从而节省网络建设的成本。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为波分网络的设备构成图；图2为本发明实施例提供的一种波分网络中的路由方法的流程示意权利要求
1.一种波分网络中的路由方法，其特征在于，包括获取至少两条用户需求的业务和每个光复用段的光信号噪声比OSNR 根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由；根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由；OSNR其中，所述光信号噪声比参考参数为J ο—ι
2.根据权利要求1所述的方法，其特征在于，所述根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由包括根据所述每个光复用段的OSNR获取每个光复用段的光信号噪声比参考参数； 获取以拓扑站点为节点，光复用段为边，所述光信号噪声比参考参数为边的权重的拓扑图；根据所述拓扑图通过最短路径算法获取每个业务对应的候选路由； 记录每条候选路由上所需使用的再生器的数量。
3.根据权利要求2所述的方法，其特征在于，所述最短路径算法为K条最短路径算法。
4.根据权利要求1所述的方法，其特征在于，所述根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由包括；根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序； 对所述用户需求的业务的排序后的候选路由进行组合，并根据系统容量获取业务候选路由组合；从所述业务候选路由组合中获取再生器使用数量少于规定使用数量的一个路由组合， 将所述一个路由组合作为所述用户需求的业务所采用的路由。
5.根据权利要求4所述的方法，其特征在于，所述根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序包括根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序，并且，在该业务的候选路由中存在再生器使用数量相等的候选路由时，所述再生器使用数量相等的候选路由根据候选路由的OSNR值进行排序。
6.根据权利要求4所述的方法，其特征在于，所述对所述用户需求的业务的排序后的候选路由进行组合，并根据系统容量获取业务候选路由组合包括对所述用户需求的业务的排序后的候选路由进行组合；从所述候选路由的组合中获取业务候选路由组合，所述业务候选路由组合中的每个光复用段承载的波长数量不超过系统容量。
7.一种波分网络中的路由装置，其特征在于，包括 需求业务获取单元，用于获取至少两条用户需求的业务； 噪声比获取单元，用于获取每个光复用段的OSNR ；候选路由获取单元，用于根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由；业务路由确定单元，用于根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由；OSNR其中，所述光信号噪声比参考参数为J ο—ι
8.根据权利要求7所述的装置，其特征在于，所述候选路由获取单元包括参数获取子单元，用于根据所述每个光复用段的OSNR获取每个光复用段的光信号噪声比参考参数；拓扑图获取子单元，用于获取以拓扑站点为节点，光复用段为边，所述光信号噪声比参考参数为边的权重的拓扑图；候选路由获取子单元，用于根据所述拓扑图通过最短路径算法获取每个业务对应的候选路由；再生器数量记录子单元，用于记录每条候选路由上所需使用的再生器的数量。
9.根据权利要求7所述的装置，其特征在于，所述业务路由确定单元包括路由排序子单元，用于根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序；路由组合子单元，用于对所述用户需求的业务的排序后的候选路由进行组合，并根据系统容量获取业务候选路由组合；业务路由获取子单元，用于从所述业务候选路由组合中获取再生器使用数量少于规定使用数量的一个路由组合，将所述路由组合作为所述用户需求的业务所采用的路由。
10.根据权利要求9所述的装置，其特征在于，所述路由排序子单元，具体用于根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序，并且，根据候选路由的OSNR值对每个业务的候选路由中再生器使用数量相等的候选路由进行排序。
11.根据权利要求9所述的装置，其特征在于，所述路由组合子单元包括路由组合模块，用于对所述用户需求的业务的排序后的候选路由进行组合；组合获取模块，用于从所述候选路由的组合中获取业务候选路由组合，所述业务候选路由组合中的每个光复用段承载的波长数量不超过系统容量。
全文摘要
本发明实施例公开了一种波分网络中的路由方法及装置，涉及通信技术领域。为了能够在确保业务的光学性能可达的同时，需要使用的再生器数量较少，本发明提供的技术方案如下获取至少两条用户需求的业务和每个光复用段的光信号噪声比OSNR；根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由；根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由；其中，所述光信号噪声比参考参数为本发明适用于波分网络的路由规划。
文档编号H04J14/02GK102255801SQ201110176018
公开日2011年11月23日 申请日期2011年6月27日 优先权日2011年6月27日
发明者兰磊, 曾峰, 赵玉芹 申请人:华为技术有限公司