m表不网络的光纤数，由于节点间可以存在多条链路，所以m=2d。
[0102]R :表示环网集合，R=IR1, R2, ···..，Rj , k表示网络中段保护环个数,开始时环网集合为空，k为O。
[0103]RBi :表示环网Ri的容量，环网的容量指的是ODUK的容量，如果是ODUl，则容量为
2.5G，如果为0DU2，则容量为10G，如果为0DU3，则容量为40G，0DUK环中预留了一半的资源作为保护带宽，因此一个环网ODUK的容量是由业务的工作容量需要的ODUk容器容量的两倍再一步封装到高级ODUK容器中，高级OUDK容器的容量即为环网的容量，其中有一半是作为预留的保护容量。
[0104]WPi :业务Ti的工作路径经过的波长链路集合。
[0105]T :环网业务集合，T=IT1, T2, ···..，TJ，c为任意常数，表示业务数，此处假设集合T中业务全是需要环网保护的业务。
[0106]具体完成的ODUk环构建和容量规划的步骤如下：
[0107]步骤501 :首先给所有环网业务按业务容量大小进行排序，建立环网拓扑矩阵ringTop，并且初始化为O ;然后建立网络物理拓扑。
[0108]步骤502 :依次遍历环网业务集合T，获取业务Ti的节点信息，根据节点信息在环网拓扑上寻路；若遍历完则转步骤510。
[0109]步骤503 :判断是否寻路成功，若寻路成功，转步骤504，若寻路失败；若成功，则转步骤505 ；
[0110]由于对环网拓扑初始化为0，第一次肯定是寻路失败的。
[0111]步骤504 :在环网拓扑和物理拓扑的集合图上寻找两条节点分离的路径，以寻到的两条节点分离的路径的对称路径组成一个新ODUK环，该环的容量等于Ti的容量所构成的高级ODUK容器的容量，然后将该环添加到环网拓扑中，同时更新环网拓扑和物理拓扑链路的容量。
[0112]步骤505 :记录该环网业务工作路径经过的波长链路集合WPi ;若遍历完，则转步骤502遍历其他环网业务。
[0113]步骤506 :遍历集合WPi里的波长链路，得到经过此波长链路的所有环网业务容量分别封装的ODU容器容量之和SumVol，找到包括此波长链路的所有环网PR”
[0114]步骤507 :遍历处理集合R里的每一个环网，若已经遍历完PRi中所有环网，则转至步骤506。
[0115]步骤508 :判断环网PRi的容量RBi是否小于由SumVol所构成的高级ODUK的容量ODUVol，若是，则转步骤509，若否，则转步骤507遍历集合中其他环网；
[0116]步骤509 :更新环网容量RBi=ODUVol,记录环网容量和工作容量，同时更新环网拓扑中波长链路的容量使用情况；转步骤507遍历集合中其他环网。
[0117]步骤510 :所有环网业务遍历完毕，规划结束。
[0118]本实施例的方法可以根据POTN网络业务构建的环网及规划出的环网容量，既能达到对环网业务保护，最大限度减少环网构建数量，减少波长的使用。同时业务工作路径部分段存在多个环网进行保护，提高了业务的生存能力。该算法同时适用于业务的动态加入，扩展了该发明的实用性。
[0119]实施例二：
[0120]本实施例将以简单的物理拓扑和环网业务来介绍本发明的规划方法：
[0121]步骤S10，建立初始为如图6的POTN网络物理拓扑，和初始化为O的环网拓扑，波长带宽上限为40G，图7中包括网络需要承载的环网业务。
[0122]图6是POTN网络拓扑图。每一个圆代表网络拓扑中的一个节点，共有8个节点，链路为两条方向相反的光纤，链路上标号“2”表不光纤数,假设一条光纤中有2个同方向的波，波的容量上限为40G。
[0123]图7是需要分配的业务信息表。其中业务的信息可以包括业务的源节点、目的节点、保护方式、带宽等。
[0124]步骤S20，依次遍历业务集合，假如业务I为（1-3)，首先在环网拓扑上寻路，环网拓扑上找不到，则在环网拓扑和物理拓扑的集合图上寻找两条节点分离的路径，工作路径经过的波长链路集合WPi为（（1-2) 1; (2-3) i下标I表示经过链路中的I号波，因为此处记录的是波长链路，而不是光纤)，下行保护路径经过的波长链路集合为（（3-4) 1; (4-1)0。
[0125]步骤S30，以工作路径和下行保护路径组成一个ODUK环（1-2-3-4-1，环网ID为
1)，该ODUK环为0DU2环，环网容量为10G，工作路径占用的容量为2. 5G (—个ODUl容器的容量)。在该环网?目息添加到环网拓扑中，同时更新物理拓扑?目息（1_2，2-3, 3-4, 4-1在物理拓扑中这些链路中只有2号波了，因为光纤中只有两个波)，遍历集合WPit5
[0126]步骤S310，得到波长链路（1-2) i，，包括此链路的环有环网1，环网I的容量不小于由该环网业务封装的高级ODU容器容量的大小，可以对业务进行保护，则环网I不处理。
[0127]步骤S320，得到波长链路(2-3) i，，包括此链路的环有环网1，环网I的容量不小于由该环网业务封装的高级ODU容器容量的大小，可以对业务进行保护，则环网I不处理。
[0128]步骤S40，业务I规划结束，新建环网I (1-2-3-4-1)，环网为0DU2环，环网的工作容量为2.5G，然后进行下一个业务的规划。
[0129]按照以上步骤，
[0130]步骤S20，取业务2 (1—8)，首先在环网拓扑上寻路，环网拓扑上找不到，则在环网拓扑和物理拓扑的集合图上寻找两条节点分离的路径，工作路径经过的波长链路集合WPi为((1-2) P (2-8)0，下行保护路径经过的波长链路集合为((8-7) 1; (7-1) i)。
[0131]步骤S30，以工作路径和下行保护路径组成一个ODUK环(1-2-8-7-1，环网ID为2)，该ODUK环为ODUl环，环网容量为2.5G，工作路径占用的容量为1.25G (—个ODUO容器的容量)。在该环网信息添加到环网拓扑中，同时更新物理拓扑信息遍历集合WV
[0132]步骤S310，得到波长链路(1-2) i，，包括此链路的环有环网I和环网2，经过此波长链路的所有环网业务的容量封装的ODU之和SumVol (业务I为0DU1，业务2为0DU0)为3.75，环网I的容量不小于由SumVol封装的高级ODU容器(0DU2)容量的大小，可以对业务进行保护，则环网I不处理，环网2的容量小于由SumVol封装的高级ODU容器(0DU2)容量的大小，则更新环网2的尾0DU2环，容量为10G。
[0133]步骤S320，得到波长链路(2-8) 1;，包括此链路的环有环网2，经过此波长链路的所有环网业务的容量封装的ODU之和SumVol (业务2为0DU0)为1.25，环网2的容量不小于由SumVol封装的高级ODU容器容量的大小，可以对业务进行保护，则环网2不处理。
[0134]步骤S40，业务2规划结束，新建环网2 (1-2_8-7_1)，环网为0DU2环，环网的工作容量为3.75G，然后进行下一个业务的规划。
[0135]按照以上步骤，业务3(2-6)，工作路径((2-5) 1; (5-6) J，新建环网3(2_5-6-3_2)，环网为0DU3环，环网的工作容量为10G。业务4 (1-5)，工作路径为((1-2) 1; (2-5、)，经过环网1、2、3，环网I容量不变，仍为0DU2环，工作容量为5G (—个ODUl和两个ODUO容量之和)，环网2容量不变，为0DU2环，工作容量为5G，环网3仍为0DU3环，工作容量为11.25G。业务 5 (1-9)，工作路径((1-7)” (7-8)” (8-队)，新建环 4 (1-7-8-9-5-2-1 )，环网为 0DU2环，工作容量为2.5G，其余环的信息不变。业务6 (2-5)，工作路径((2-5) 2)，此时只能选2号波，因为2-5中I号波容量不够，新建环5(2-5-6-3-2)，环网为0DU3环，工作容量为10G，由于不经过其他环，因此不影响其他环的信息。
[0136]按照上述的步骤最终得到如图9所示的环网规划表，该表包括:规划之后的环网ID及环网容量、工作容量。另外还可以得到图8所示的业务的工作路径表，包括业务编号、源目节点、工作路径。
[0137]实施例三:
[0138]如图10所示，本实施例提供了一种POTN网络ODUK环规划装置，包括:拓扑获取模块、业务信息获取模块、寻路模块、更新模块以及环网构建模块；<