明实施例二提供的一种环网业务配置信息表；
[0057]图8为本发明实施例二提供的一种业务的工作路径表；
[0058]图9为本发明实施例二提供的一种规划后的环网信息表；
[0059]图10为本发明实施例三提供的第一种POTN网络ODUK环规划装置的结构示意图；
[0060]图11为本发明实施例三提供的第二种POTN网络ODUK环规划装置的结构示意图；
[0061]图12为本发明实施例三提供的第三种POTN网络ODUK环规划装置的结构示意图；
[0062]图13为本发明实施例三提供的第四种POTN网络ODUK环规划装置的结构示意图。
【具体实施方式】
[0063]下面通过【具体实施方式】结合附图对本发明作进一步详细说明。
[0064]实施例一:
[0065]请参考图3，本实施例提供了一种POTN网络ODUK环规划方法，具体包括如下步骤:
[0066]步骤301:获取物理拓扑和环网拓扑。
[0067]本实施例的物理拓扑包括节点、节点之间的光纤以及节点之间的链路的信息，拓扑中节点间光纤有多条波。本实施例中在规划时，POTN网络拓扑结构根据实际应用已知，包括节点数和节点连通情况。本实施例拓扑中网络节点设备有统一控制平面，从而支持业务工作路径在受影响情况下，倒换到保护路径。
[0068]本实施例中环网拓扑由已经构建的ODUK环构成，包括环网、节点以及工作路径、保护路径等信息。
[0069]本实施例可以对环网拓扑进行初始化，将其初始化为0，然后为业务进行规划，规划后更新环网拓扑。
[0070]本实施例方法在获取物理拓扑和环网拓扑之前还可以包括建立物理拓扑和环网拓扑，然后利用建立的物理拓扑和环网拓扑进行规划；当然本实施例方法也可以不建立物理拓扑和环网拓扑，其可以为读取已经建立并保存的物理拓扑和环网拓扑。
[0071]本实施例方法在对多个业务进行规划时，如果当前业务需要构建新的ODUk环，则需要将其更新至环网拓扑，然后在对下一个业务的规划时，其获取的环网拓扑为更新后的环网拓扑，以此类推直到所有业务均规划完毕。
[0072]步骤302:获取需要环网保护的环网业务的节点信息，根据所述环网业务的节点信息在所述环网拓扑上寻路。
[0073]本实施例方法是在已知网络拓扑和业务配置情况下，构建合适的ODUK环。在构建时，可以知道需要环网保护的环网业务的节点信息以及带宽信息，然后根据业务节点信息在环网拓扑上进行寻路，例如业务的源节点为1、目的节点为3，就可以在环网拓扑上查找是否已经存在1-3的路径，若存在，就说明该业务的工作路径已经有环网保护，此时就不需要构建该业务的环网。
[0074]本实施例中POTN环网业务是有向的且上下行业务为对称的，业务进行路由建立工作通道即工作路径时可以采用有向带权图的Dijkstra最短路径算法。环网业务的工作通道链路全部在环网上。
[0075]步骤303:当在所述环网拓扑上寻路失败时，在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径。
[0076]当根据环网业务的节点信息在环网拓扑上寻路失败时，也就是说环网拓扑上不存在该业务的工作路径以及该工作路径的环网保护，此时需要构建该业务的环网即ODUK环，对该业务进行ODUK环保护。
[0077]步骤304:以所述两条节点分离的最短路径构建该环网业务的ODUK环，将该ODUK环更新至所述环网拓扑中。
[0078]本实施例两条节点分量的路径指的是源目节点相同，但中间节点完全不同的两条路径。本实施例的最短路径指的是经过节点数目最少的路径。本实施例通过这样的路径构建环网业务可以减少POTN网络中环网的构建数量，同时由于ODUK环经过的节点较少，就减少了波长的使用。与现有技术相比，可以节省网络资源，简化环网的构建。
[0079]本实施例中构建ODUK环采用本领域技术人员所熟知的技术，具体地，可以为建立节点间工作路径和保护路径，由工作路径和保护路径构成一个ODUK环。本实施例中网络中的环网是指ODUK环，包括顺时针和逆时针两个ODUk环，每个ODUk环中又包括工作ODUk通道(工作路径)和保护ODUk通道(保护路径)，工作通道和保护通道使用同一个波。但是顺时针和逆时针的两个ODUk环则是分别属于两个不同的波。
[0080]本实施例在构建新的ODUK环之后将该环添加到环网拓扑中，当对下一个业务进行规划时，使用添加后的环网拓扑，以此类推直到所有的业务都规划完，形成一个规划后的环网拓扑。
[0081]本实施例在构建ODUK环之后，还包括：根据所述业务的带宽容量设置该业务的ODUK环的容量，并且根据该ODUK环的容量更新所述环网拓扑和所述物理拓扑链路的容量。例如业务的带宽容量为2. 5G，由于ODUK环中还需要预留一半的资源作为保护带宽，所以ODUK容量最少为5G，而ODUl容量为2. 5G、0DU2容量为10G，0DU3容量为40G，所以可以设置构建的ODUK环为0DU2环；然后更新环网拓扑和物理拓扑链路的容量。
[0082]本实施例方法还可以进一步对环网的容量进行规划，具体的，在构建新的ODUK环和设置该环容量之后还可以包括：
[0083]步骤401 :获取所述ODUK环上所述环网业务的工作路径。
[0084]可以获取工作路径是由于在上述构建ODUk环过程中建立了环网业务的工作路径。
[0085]步骤402 :获取所述工作路径经过的波长链路以及所有包括所述波长链路的环网。
[0086]例如可以工作路径为节点1-2-3，其经过的波长链路可以为（1_2)1; (2_3) i下标I表示经过链路中的I号波。然后分别获取包括波长链路（H)1的环网，包括波长链路（2-31的环网。
[0087]步骤403 :根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量。
[0088]具体地，确定经过该波长链路的所有环网业务，获取各环网业务封装的ODUK容器容量之和；遍历包括该波长链路的环网，当遍历的环网的容量小于所述ODUK容器容量之和所构成的高级ODUK容器容量时，将更新该环网的容量为所述高级容器容量；
[0089]当遍历的环网的容量大于或等于ODUK容器容量之和所构成的高级ODUK容器容量时，对该环网不做处理，遍历一下环网。
[0090]本实施例更新包括波长链路的环网的容量使得环网能够有足够的容量对所有经过该环网的业务进行保护。例如经过波长链路（H)1的环网包括容量为5G的环网I和IOG的环网2，经过波长链路（H)1业务有Tl和T2，T1和Τ2，Τ1带宽为2. 5G、T2的容量为
2.5G，T1和T2分别封装在ODUl中，那么Tl和T2封装的ODUK容器容量即为2*0DU1=5G，容器容量之和为5G，其构成的高级ODUK容器为0DU2容器，0DU2容器的容量为IOG ;首先判断环网I的容量是否小于10G，很明显环网I的容量小于10G，所以更新环网I的容量为10G，然后判断环网2的容量是否小于10G，很明显环网2的容量等于10G，所以对环网2不做处理，其容量保存在10G。
[0091]步骤404 :根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
[0092]例如根据环网2的容量更新环网拓扑和所述物理拓扑链路的容量。
[0093]上述介绍的是在寻路失败后构建新的ODUk环，并规划ODUk环容量的过程，本实施例方法还可以当在所述环网拓扑寻路成功时，对环网拓扑中业务的环网容量进行规划。因此，本实施例的方法还可以包括：
[0094]当在所述环网拓扑寻路成功时，从所述环网拓扑中获取所述业务的工作路径；
[0095]获取该工作路径经过的波长链路以及所有包括所述波长链路的环网；
[0096]根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量。
[0097]具体的更新环网容量的过程可以参考上述在新建环网情况下的环网容量更新过程。
[0098]下面将会详细介绍本实施例的规范化方法,具体是对ODUk环构建以及容量规划。本实施例中网络拓扑可以通过一个有向图G (N, L)表示，具体拓扑结构已根据实际应用已知，节点间的链路已知，带宽已知。首先对本实施例的相关参数进行介绍：
[0099]N:N为节点设备集合，n=|N|为节点个数。
[0100]L :网络链路集合，d=|L为链路数，节点间可以有多条链路。
[0101]M :表不光纤集合，M= (M1, M2, ···..，Mm},