CN103379034A - 一种用于ptn网络抗多次断纤的链路容量规划方法及装置 - Google Patents

Abstract

本发明公开了一种用于PTN网络抗多次断纤的链路容量调整方法及装置。包括，分配集合T里的所有业务，建立LSP；当有业务分配不成功时，记录此时网络的拓扑状态为Ttop，对Ttop中每条链路中带宽最小的光纤增加容量V_d，然后记录此时的网络拓扑状态为Ttop_1；重新分配失败业务，如果有业务分配失败则结束；如果没有业务分配失败，遍历比较Ttop对应Ttop_1中已预扩容光纤的容量，当Ttop_1中光纤已用带宽大于Ttop中对应光纤的带宽，增加Ttop中对应光纤的带宽；在Ttop中分配所有失败业务，建立LSP；更新网络剩余容量，记录拓扑状态为top；当遍历完所有失效状态后结束。本发明可以增加网络的备份容量，满足了在多链路失效时受影响业务的保护要求。

Description

一种用于PTN网络抗多次断纤的链路容量规划方法及装置

技术领域

本发明涉及通讯技术领域，特别是涉及一种用于PTN网络抗多次断纤的链路容量规划方法及装置。

背景技术

PTN(Packet Transport Network，分组传送网)是新一代基于分组的、面向连接的多业务传送技术，不仅能较好地承载电信级以太网业务，而且兼顾了传统的TDM(Time Division Multiplexing，时分复用)业务。在我国运营商的城域网中，PTN技术主要定位于城域的汇聚接入层，网络主要承载的业务有：2G/3G基站业务、集团专线和互联网大客户业务、内部业务(营业厅DCN(DataCommunication Network，数据通信网络)和IPTV(Interactive Personality TV，个性化的互动的电视))、OLT(optical line terminal，光线路终端)、WLAN(Wireless Local Area Networks，无线局域网络)、环境监控等多种高质分组业务。

PTN网络在多次链路失效的情况如何进行路由保护的问题也是在规划建设时期必须要考虑的。所谓多次链路失效，又称多次断纤，是指网络中同时存在多条失效的链路(一条链路失效指的是两节点间的所有光纤链路断开)。这多条链路可能同时失效，也可能先后失效，即在修好前面r-1条失效链路前，又发生第r条链路失效，r表示失效链路条数。所以，一旦网络中链路或节点失效将中断大量的业务，造成巨大的损失。同时随着网络规模和容量的日益扩大，网络的生存性显得越来越重要，这就需要考虑PTN网络的生存能力。

发明内容

本发明要解决的技术问题是提供一种用于PTN网络抗多次断纤的链路容量规划方法及装置，从而得到更少冗余容量且能使业务在抗多次断纤的情况下得到有效的恢复。

为解决上述技术问题，一方面，本发明提供一种用于PTN网络抗多次断纤的链路容量规划方法，所述方法包括以下步骤：

S101，分配业务集合T里的所有业务，建立工作标记交换路径LSP，对有保护需求的业务需要建立保护LSP；若所有业务分配成功，则转步骤S105，否则，转步骤S102；

S102，记录此时网络的拓扑状态为Ttop，对Ttop中每条链路中带宽最小的光纤增加容量V_d，其中V_d是所有分配失败业务带宽的总和；然后记录此时网络的拓扑状态为Ttop_1；重新分配失败业务，如果有业务分配失败，则转步骤S107；如果没有业务分配失败，则转步骤S103；

S103，遍历比较Ttop的光纤的容量与Ttop_1中相应的已预扩容光纤的容量，当Ttop_1中光纤已用带宽大于Ttop中对应光纤的带宽时，增加Ttop中对应光纤的带宽；

S104，在增加带宽后的Ttop中分配所有失败业务，建立工作LSP，对有保护需求的业务需要建立保护LSP；

S105，更新网络剩余容量，记录此时网络的拓扑状态为top；

S106，依次遍历网络拓扑r条链路失效的状态集合F，其中，F＝{S₁，S₂，.....，S_K}，其中，S₁、S₂，......，S_K，为r条链路的K个失效状态；当遍历完集合F中所有的失效状态后，转步骤S107；

S107，结束链路容量规划。

进一步，步骤S106中，当集合F中存在没有遍历的失效状态S_i时，其中，S_i记录失效的r条链路，1≤i≤K；所述方法还包括：

S108，记网络的拓扑状态top_0＝top，得到在该失效状态S_i下的失效业务集合T_F，在top_0中释放T_F中失效业务所占用的带宽资源，然后分配所有失效业务，为其建立工作LSP，记录此时网络的拓扑状态top_1；当所有失效业务分配成功后，转步骤S106。

进一步，步骤S108中，如果分配所有失效业务时有业务分配失败，所述方法还包括：

S109，记分配失败业务集合为TF_F，其中，对top_1中每条链路中带宽最小的光纤增加容量V_F，其中V_F为集合TF_F业务带宽的总和；然后记录此时网络的拓扑状态为top_2，分配集合TF_F内的所有业务，为业务建立工作LSP；当集合TF_F内的业务有分配失败时，转步骤S107。

进一步，步骤S109中，当集合TF_F内的所有业务都分配成功时，所述方法还包括：

S110，遍历比较top_1光纤的容量与top_2中相应的已预扩容光纤的容量，当top_2中光纤已用带宽大于top_1中对应光纤的带宽，增加top_1中对应光纤的带宽；遍历top_1中所有已扩容光纤后，转步骤S106。

进一步，步骤S110中，增加top中对应光纤的带宽，包括以下步骤：

如果top_1中光纤M_i1的带宽为W_j，其中1≤j＜b，在光纤带宽集合W里选择大于top_2中光纤M_i2已用带宽W_v，其中j＜v≤b，则将top中的光纤M_i扩容为W_v；其中，光纤带宽集合W＝{W₁，W₂，.....，W_b}，且W₁＜W₂＜...＜W_i＜...＜W_b，1≤i≤b，b为任意常数；

或者，如果光纤M_i1的带宽已经为最大值W_b，或top_2中光纤M_i2已用带宽＞W_b，则在top中增加与光纤M_i起始节点相同、方向相同且带宽为W_b的光纤。

另一方面，本发明还提供一种用于PTN网络抗多次断纤的链路容量规划装置，包括：

业务分配单元，用于分配业务集合T里的所有业务，建立工作标记交换路径LSP，对有保护需求的业务需要建立保护LSP；

失败业务重分配第一单元，用于当所述业务分配单元分配业务失败时，记录此时网络的拓扑状态为Ttop，对Ttop中每条链路中带宽最小的光纤增加容量V_d，其中V_d是所有分配失败业务带宽的总和；然后记录此时网络的拓扑状态为Ttop_1；重新分配失败业务，如果有业务分配失败，则通过结束单元结束链路容量调整；

带宽增加第一单元，用于当所述失败业务重分配第一单元重新分配失败业务且没有业务分配失败时，遍历比较Ttop的光纤的容量与Ttop_1中相应的已预扩容光纤的容量，当Ttop_1中光纤已用带宽大于Ttop中对应光纤的带宽，增加Ttop中对应光纤的带宽；

失败业务重分配第二单元，用于在增加带宽后的Ttop中分配所有失败业务，建立工作LSP，对有保护需求的业务需要建立保护LSP；

容量更新单元，用于当所述业务分配单元分配所有业务都分配成功时，更新网络剩余容量，记录此时网络的拓扑状态为top；

失效状态遍历单元，用于依次遍历网络拓扑r条链路失效的状态集合F，其中，F＝{S₁，S₂，.....，S_K}，其中，S₁、S₂，......，S_K，为r条链路的K个失效状态；当遍历完集合F中所有的失效状态后，通过结束单元结束链路容量调整。

进一步，所述装置还包括：

失效业务重分配第三单元，用于当集合F中存在没有遍历的失效状态S_i时，记top_0＝top，得到在该失效状态S_i下的失效业务集合T_F，在top_0中释放T_F中失效业务所占用的带宽资源，然后分配所有失效业务，为其建立工作LSP，记录此时的拓扑状态top_1；如果所有失效业务分配成功，则由所述失效状态遍历单元对集合F中的剩余失效状态进行遍历；其中，S_i记录失效的r条链路，1≤i≤K。

进一步，所述装置还包括：

带宽增加第二单元，用于当所述失效业务重分配第三单元分配所有失效业务时有业务分配失败时，记分配失败业务集合为TF_F，其中，

对top_1中每条链路中带宽最小的光纤增加容量V_F，其中V_F为集合TF_F业务带宽的总和；然后记录此时的网络拓扑状态为top_2，分配集合TF_F内的所有业务，为业务建立工作LSP；当有业务分配失败时，则通过结束单元结束链路容量规划。

进一步，所述装置还包括：

带宽增加第三单元，用于当所述带宽增加第二单元分配集合TF_F内的所有业务都成功时，遍历比较top_1光纤的容量与top_2中相应的已预扩容光纤的容量，当top_2中光纤已用带宽大于top_1中对应光纤的带宽时，增加top中对应光纤的带宽；遍历top_1中所有已扩容光纤后，由所述失效状态遍历单元对集合F中的剩余失效状态进行遍历。

进一步，所述带宽增加第三单元增加top中对应光纤的带宽，包括：

如果top_1中光纤M_i1的带宽为W_j，其中1≤j＜b，在光纤带宽集合W里选择大于top_2中光纤M_i2已用带宽W_v，其中j＜v≤b，则将top中的光纤M_i扩容为W_v；其中，光纤带宽集合W＝{W₁，W₂，.....，W_b}，且W₁＜W₂＜...＜W_i＜...＜W_b，1≤i≤b，b为任意常数；

或者，如果光纤M_i1的带宽已经为最大值W_b，或top_2中光纤M_i2已用带宽＞W_b，则在top中增加与光纤M_i起始节点相同、方向相同且带宽为W_b的光纤。

本发明有益效果如下：

本发明通过对网络所有多链路失效状态进行遍历，逐次对链路容量扩展，从而增加网络的备份容量，满足了在多链路失效时受影响业务的保护要求。通过在容量规划过程中，充分利用网络空闲资源，首先将失效业务重路由，对于重路由失败的业务再增加网络容量，同时只为失效业务建立工作LSP(LabelSwitched Path，标记交换路径)，降低了网络对容量的要求，并且规划出的网络满足生存性保护要求，尽可能的降低网络的冗余容量，减少网络的建设成本。

附图说明

图1是本发明实施例中一种用于PTN网络多次断纤链路容量调整的方法的流程图；

图2是本发明实施例中链路容量待规划的PTN网络拓扑图；

图3是本发明实施例中规划中需要分配的业务信息表；

图4是本发明实施例中分配业务后，各业务的工作和保护路径；

图5是本发明实施例中规划前的光纤带宽和数量；

图6是本发明实施例中实施本方法进行链路容量规划之后的光纤带宽和数量；

图7是本发明实施例中一种用于PTN网络多次断纤链路容量调整的装置的结构示意图。

具体实施方式

为了解决现有技术在规划PTN网络抗多次断纤所需容量的问题，本发明提供了一种用于PTN网络抗多次断纤的链路容量规划方法及装置，以下结合附图以及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不限定本发明。

本实施例，在规划、设计及优化PTN网络时，存在如下所述条件为限制的情形：

1、PTN网络拓扑结构根据实际应用已知，包括节点数和节点连通情况。

2、PTN网络拓扑中节点间可以有多条光纤。

3、PTN网络设备有控制平面，从而支持多次断纤情况下业务的动态恢复。

本发明实施例涉及的业务路由具体规则和相关参数如下：

a)具体规则：

PTN业务是有向的且上下行业务并不一定对称，在业务进行路由时建立工作LSP和保护LSP后，对业务加标签，同时给节点形成标签转发表；业务的路由方式采用有向带权图的Dijkstra最短路径算法。

B)相关参数：

网络拓扑可以通过一个有向图G(N，L)表示，拓扑结构已根据实际应用已知，节点间的链路已知，带宽未知或者带宽很小；相关参数如下：

N：N为节点设备集合，n＝|N|为节点个数。

L：网络链路集合，d＝|L|为链路数，每条链路至少有两条方向相反的光纤。

M：表示光纤集合，M＝{M₁，M₂，.....，M_m}，m表示网络的光纤数，由于节点间可以存在多条方向相同的光纤，所以m≥2d。

F：网络拓扑r条链路失效的状态集合，F＝{S₁，S₂，.....，S_K}，网络中任意r条链路失效，则失效状态数

S_i则记录失效的r条链路，1≤i≤K。

T：已存在的业务集合，T＝{T₁，T₂，.....，T_c}，c为任意常数，表示业务数。

T_F：失效业务集合。

V_i：T_i业务的带宽。

V表示所有业务带宽总和。

B_sum：规划完成后网络光纤的总带宽，

B_i为光纤M_i的带宽，B_i＝M_i已用带宽+M_i剩余带宽。

W：光纤带宽集合W＝{W₁，W₂，.....，W_b}，(W₁＜W₂＜...＜W_i＜...＜W_b)，1≤i≤b，b为任意常数。

如图1所示，本发明实施例涉及一种用于PTN网络抗多次断纤的链路容量规划方法，包括以下步骤：

S101，分配已存在的业务集合T里的所有业务，建立工作LSP；对有保护需求的业务需要建立保护LSP；

S102，判断是否所有业务分配成功(路由成功)，如果是，则转步骤S107，否则，转步骤S103；

S103，记录此时网络的拓扑状态为Ttop，对Ttop中每条链路中带宽最小的光纤增加容量V_d，其中V_d是所有分配失败业务带宽的总和；然后记录此时的网络拓扑状态为Ttop_1；重新分配(路由)失败业务；

S104，判断是否有业务分配失败，如果是，则转步骤S109；如果没有业务分配失败，则转步骤S105；

S105，遍历比较Ttop的光纤的容量与Ttop_1中相应的已预扩容光纤的容量，当Ttop_1中光纤已用带宽大于Ttop中对应光纤的带宽，增加Ttop中对应光纤的带宽；

本步骤中，增加Ttop中对应光纤的带宽，包括以下步骤：

如果Ttop中光纤的带宽为W_p，其中1≤p＜b，在集合W里选择大于Ttop_1中对应光纤的已用带宽W_q，其中j＜q≤b，则将Ttop中的光纤扩容为W_v；

或者，如果Ttop中光纤的带宽已经为最大值W_b，或Ttop_1中对应光纤的已用带宽＞W_b，则在Ttop中增加与相应光纤起始节点相同，方向相同，带宽为W_b的光纤。

S106，在增加(更新)容量后的Ttop中分配所有失败业务，建立工作LSP；对有保护需求的业务需要建立保护LSP；

S107，更新网络剩余容量，记录拓扑状态为top；

S108，依次遍历网络拓扑r条链路失效的状态集合F，判断集合F中的所有失效状态是否都已经遍历完毕，如果是，则转步骤S109；如果否，则转步骤S110；

S109，结束链路容量调整；

S110，当集合F中存在没有遍历的失效状态S_i时，其中，S_i记录失效的r条链路，1≤i≤K，记top_0＝top，得到在该失效状态S_i下的失效业务集合T_F，在top_0中释放T_F中失效业务所占用的带宽资源，然后分配所有失效业务，为其建立工作LSP，对有保护需求的业务需要建立保护LSP；记录此时的拓扑状态top_1；

S111，判断所有失效业务是否分配成功，如果是，转步骤S108；如果否，则转步骤S112；

S112，当分配所有失效业务时有业务分配失败，记分配失败业务集合为TF_F，其中，

对top_1中每条链路中带宽最小的光纤增加容量V_F，其中V_F为集合TF_F业务带宽的总和；然后记录此时的网络拓扑状态为top_2，分配集合TF_F内的所有业务，为业务建立工作LSP；对有保护需求的业务需要建立保护LSP；

S113，判断集合TF_F内的业务是否有分配失败，如果是，转步骤S109；如果否，则转步骤S114；

S114，当集合TF_F内的所有业务都分配成功时，遍历比较top_1光纤的容量与top_2中相应的已预扩容光纤的容量，当top_2中光纤已用带宽大于top_1中对应光纤的带宽，增加top中对应光纤的带宽；遍历top_1中所有已扩容光纤后，转步骤S108。

本步骤中，增加top中对应光纤的带宽，包括以下步骤：

如果top_1中光纤M_i1的带宽为W_j，其中1≤j＜b，，在集合W里选择恰大于top_2中光纤M_i2已用带宽W_v，其中j＜v≤b，则将top中的光纤M_i扩容为W_v；其中，光纤带宽集合W＝{W₁，W₂，.....，W_b}，且W₁＜W₂＜...＜W_i＜...＜W_b，1≤i≤b，b为任意常数；

或者，如果光纤M_i1的带宽已经为最大值W_b，或top_2中光纤M_i2已用带宽＞W_b，则在top中增加与光纤M_i起始节点相同，方向相同，带宽为W_b的光纤。

下面结合附图2～6，以具体实例对本发明作进一步的详细描述：

图2中，每一个圆代表网络拓扑中的一个节点，共有7个节点，链路之间有两条方向相反的光纤，光纤初始带宽1G。图3中业务的信息包括业务的源节点、目的节点、保护方式、优先级、带宽等。

步骤S10，建立初始为如图2中的PTN网络拓扑图，光纤初始带宽1G或任意较小值。图3为网络需要承载的业务，图5为规划前的链路初始状态。

步骤S110，分配网络中业务，建立工作和保护LSP；工作和保护路径如图4所示。

步骤S20，记录此时网络的拓扑信息为top，依次遍历双链路失效状态集合F，假如第一种失效状态为N1-N2，N1-N6节点对之间的链路失效；得到失效业务为PW4(N5-N1)，释放该业务所占用的带宽资源，然后对业务PW4按Dijkstra最短路径算法寻路，只建立工作LSP(上行，N5-N2-N6-N1，下行N1-N6-N2-N5)，记录网络的拓扑信息为top_0。

步骤S210，失效业务PW4路由成功，建立工作LSP，则转步骤S20，处理下一种失效状态。

步骤S220，如果失效业务PW4业务寻路失败，则为网络拓扑top_0中每条链路中带宽最小的光纤增加容量400M(即图3业务PW4的带宽)，记录此时的网络拓扑为top_1。再一次对所有业务路由，建立工作LSP，如果top_1中某条已与扩容光纤的已用容量大于top_0中对应光纤的总容量，则在top中对此光纤增加容量(将带宽从1G扩展为10G)。

步骤S230，如果双链路失效状态集合F遍历结束，则该规划过程结束，转步骤S30，否则转步骤S20，处理下一种失效状态。

步骤S30，最终规划生成的链路容量如图6就是要求的网络状态。

如图7所示，本发明实施例还涉及一种实现上述方法的用于PTN网络抗多次断纤的链路容量规划装置，包括：

业务分配单元201，用于分配已存在的业务集合T里的所有业务，建立工作标记交换路径LSP；

失败业务重分配第一单元202，用于当所述业务分配单元201分配业务失败时，记录此时网络的拓扑状态为Ttop，对Ttop中每条链路中带宽最小的光纤增加容量V_d，其中V_d是所有分配失败业务带宽的总和；然后记录此时的网络拓扑状态为Ttop_1；重新分配失败业务，如果有业务分配失败，则通过结束单元207结束链路容量调整；

带宽增加第一单元203，用于当所述失败业务重分配第一单元202重分配失败业务没有业务分配失败时，遍历比较Ttop的光纤的容量与Ttop_1中相应的已预扩容光纤的容量，当Ttop_1中光纤已用带宽大于Ttop中对应光纤的带宽，增加Ttop中对应光纤的带宽；

失败业务重分配第二单元204，用于在增加容量后的Ttop中分配所有失败业务，建立工作LSP；

容量更新单元205，用于当所述业务分配单元201分配所有业务都分配成功时，更新网络剩余容量，记录拓扑状态为top；

失效状态遍历单元206，用于依次遍历网络拓扑r条链路失效的状态集合F，其中，F＝{S₁，S₂，.....，S_K}；当遍历完集合F中所有的失效状态后，通过结束单元207结束链路容量调整。

失效业务重分配第三单元208，用于当集合F中存在没有遍历的失效状态S_i时，记top_0＝top，得到在该失效状态S_i下的失效业务集合T_F，在top_0中释放T_F中失效业务所占用的带宽资源，然后分配所有失效业务，为其建立工作LSP，记录此时的拓扑状态top_1；如果所有失效业务分配成功，则由所述失效状态遍历单元206对集合F中的剩余失效状态进行遍历；其中，S_i记录失效的r条链路，1≤i≤K。

带宽增加第二单元209，用于当所述失效业务重分配第三单元208分配所有失效业务时有业务分配失败时，记分配失败业务集合为TF_F，其中，对top_1中每条链路中带宽最小的光纤增加容量V_F，其中V_F为集合TF_F业务带宽的总和；然后记录此时的网络拓扑状态为top_2，分配集合TF_F内的所有业务，为业务建立工作LSP；当有业务分配失败时，则通过结束单元207结束链路容量调整。

带宽增加第三单元210，用于当所述带宽增加第二单元209分配集合TF_F内的所有业务都成功时，遍历比较top_1光纤的容量与top_2中相应的已预扩容光纤的容量，当top_2中光纤已用带宽大于top_1中对应光纤的带宽，增加top中对应光纤的带宽；遍历top_1中所有已扩容光纤后，由所述失效状态遍历单元206对集合F中的剩余失效状态进行遍历。

所述带宽增加第三单元210增加top中对应光纤的带宽，包括：

如果top_1中光纤M_i1的带宽为W_j，其中1≤j＜b，在集合W里选择大于top_2中光纤M_i2已用带宽W_v，其中j＜v≤b，则将top中的光纤M_i扩容为W_v；其中，光纤带宽集合W＝{W₁，W₂，.....，W_b}，且W₁＜W₂＜...＜W_i＜...＜W_b，1≤i≤b，b为任意常数；

或者，如果光纤M_i1的带宽已经为最大值W_b，或top_2中光纤M_i2已用带宽＞W_b，则在top中增加与光纤M_i起始节点相同，方向相同，带宽为W_b的光纤。

由上述实施例可以看出，本发明通过对网络所有多链路失效状态进行遍历，逐次对链路容量扩展，从而增加网络的备份容量，满足了在多链路失效时受影响业务的保护要求。通过在容量规划过程中，充分利用网络空闲资源，首先将失效业务重路由，对于重路由失败的业务再增加网络容量，同时只为失效业务建立工作LSP，降低了网络对容量的要求，并且规划出的网络满足生存性保护要求，尽可能的降低网络的冗余容量，减少网络的建设成本。

尽管为示例目的，已经公开了本发明的优选实施例，本领域的技术人员将意识到各种改进、增加和取代也是可能的，因此，本发明的范围应当不限于上述实施例。

Claims (10)

1.一种用于PTN网络抗多次断纤的链路容量规划方法，其特征在于，所述方法包括以下步骤：

S101，分配业务集合T里的所有业务，建立工作标记交换路径LSP，对有保护需求的业务建立保护LSP；若所有业务分配成功，则转步骤S105，否则，转步骤S102；

S102，记录此时网络的拓扑状态为Ttop，对Ttop中每条链路中带宽最小的光纤增加容量V_d，其中V_d是所有分配失败业务带宽的总和；然后记录此时网络的拓扑状态为Ttop_1；重新分配失败业务，如果有业务分配失败，则转步骤S107；如果没有业务分配失败，则转步骤S103；

S103，遍历比较Ttop的光纤的容量与Ttop_1中相应的已预扩容光纤的容量，当Ttop_1中光纤已用带宽大于Ttop中对应光纤的带宽时，增加Ttop中对应光纤的带宽；

S104，在增加带宽后的Ttop中分配所有失败业务，建立工作LSP，对有保护需求的业务建立保护LSP；

S105，更新网络剩余容量，记录此时网络的拓扑状态为top；

S106，依次遍历网络拓扑r条链路失效的状态集合F，其中，F＝{S₁，S₂，.....，S_K}，其中，S₁、S₂，......，S_K，为r条链路的K个失效状态；当遍历完集合F中所有的失效状态后，转步骤S107；

S107，结束链路容量规划。

2.如权利要求1所述的用于PTN网络抗多次断纤的链路容量规划方法，其特征在于，步骤S106中，当集合F中存在没有遍历的失效状态S_i时，其中，S_i记录失效的r条链路，1≤i≤K；所述方法还包括：

S108，记网络的拓扑状态top_0＝top，得到在该失效状态S_i下的失效业务集合T_F，在top_0中释放T_F中失效业务所占用的带宽资源，然后分配所有失效业务，为其建立工作LSP，记录此时网络的拓扑状态top_1；当所有失效业务分配成功后，转步骤S106。

3.如权利要求2所述的用于PTN网络抗多次断纤的链路容量规划方法，其特征在于，步骤S108中，如果分配所有失效业务时有业务分配失败，所述方法还包括：

S109，记分配失败业务集合为TF_F，其中，

对top_1中每条链路中带宽最小的光纤增加容量V_F，其中V_F为集合TF_F业务带宽的总和；然后记录此时网络的拓扑状态为top_2，分配集合TF_F内的所有业务，为业务建立工作LSP；当集合TF_F内的业务有分配失败时，转步骤S107。

4.如权利要求3所述的用于PTN网络抗多次断纤的链路容量规划方法，其特征在于，步骤S109中，当集合TF_F内的所有业务都分配成功时，所述方法还包括：

S110，遍历比较top_1光纤的容量与top_2中相应的已预扩容光纤的容量，当top_2中光纤已用带宽大于top_1中对应光纤的带宽，增加top_1中对应光纤的带宽；遍历top_1中所有已扩容光纤后，转步骤S106。

5.如权利要求4所述的用于PTN网络抗多次断纤的链路容量规划方法，其特征在于，步骤S110中，增加top中对应光纤的带宽，包括以下步骤：

如果top_1中光纤M_i1的带宽为W_j，其中1≤j＜b，在光纤带宽集合W里选择大于top_2中光纤M_i2已用带宽W_v，其中j＜v≤b，则将top中的光纤M_i扩容为W_v；其中，光纤带宽集合W＝{W₁，W₂，.....，W_b}，且W₁＜W₂＜...＜W_i＜...＜W_b，1≤i≤b，b为任意常数；

或者，如果光纤M_i1的带宽已经为最大值W_b，或top_2中光纤M_i2已用带宽＞W_b，则在top中增加与光纤M_i起始节点相同、方向相同且带宽为W_b的光纤。

6.一种用于PTN网络抗多次断纤的链路容量规划装置，其特征在于，包括：

业务分配单元，用于分配业务集合T里的所有业务，建立工作标记交换路径LSP，对有保护需求的业务建立保护LSP；

失败业务重分配第一单元，用于当所述业务分配单元分配业务失败时，记录此时网络的拓扑状态为Ttop，对Ttop中每条链路中带宽最小的光纤增加容量V_d，其中V_d是所有分配失败业务带宽的总和；然后记录此时网络的拓扑状态为Ttop_1；重新分配失败业务，如果有业务分配失败，则通过结束单元结束链路容量规划；

带宽增加第一单元，用于当所述失败业务重分配第一单元重新分配失败业务且没有业务分配失败时，遍历比较Ttop的光纤的容量与Ttop_1中相应的已预扩容光纤的容量，当Ttop_1中光纤已用带宽大于Ttop中对应光纤的带宽，增加Ttop中对应光纤的带宽；

失败业务重分配第二单元，用于在增加带宽后的Ttop中分配所有失败业务，建立工作LSP，对有保护需求的业务建立保护LSP；

容量更新单元，用于当所述业务分配单元分配所有业务都分配成功时，更新网络剩余容量，记录此时网络的拓扑状态为top；

失效状态遍历单元，用于依次遍历网络拓扑r条链路失效的状态集合F，其中，F＝{S₁，S₂，.....，S_K}，其中，S₁、S₂，......，S_K，为r条链路的K个失效状态；当遍历完集合F中所有的失效状态后，通过结束单元结束链路容量规划。

7.如权利要求6所述的用于PTN网络抗多次断纤的链路容量规划装置，其特征在于，所述装置还包括：

失效业务重分配第三单元，用于当集合F中存在没有遍历的失效状态S_i时，记top_0＝top，得到在该失效状态S_i下的失效业务集合T_F，在top_0中释放T_F中失效业务所占用的带宽资源，然后分配所有失效业务，为其建立工作LSP，记录此时的拓扑状态top_1；如果所有失效业务分配成功，则由所述失效状态遍历单元对集合F中的剩余失效状态进行遍历；其中，S_i记录失效的r条链路，1≤i≤K。

8.如权利要求7所述的用于PTN网络抗多次断纤的链路容量规划装置，其特征在于，所述装置还包括：

带宽增加第二单元，用于当所述失效业务重分配第三单元分配所有失效业务时有业务分配失败时，记分配失败业务集合为TF_F，其中，

对top_1中每条链路中带宽最小的光纤增加容量V_F，其中V_F为集合TF_F业务带宽的总和；然后记录此时的网络拓扑状态为top_2，分配集合TF_F内的所有业务，为业务建立工作LSP；当有业务分配失败时，则通过结束单元结束链路容量规划。

9.如权利要求8所述的用于PTN网络抗多次断纤的链路容量规划装置，其特征在于，所述装置还包括：

带宽增加第三单元，用于当所述带宽增加第二单元分配集合TF_F内的所有业务都成功时，遍历比较top_1光纤的容量与top_2中相应的已预扩容光纤的容量，当top_2中光纤已用带宽大于top_1中对应光纤的带宽时，增加top中对应光纤的带宽；遍历top_1中所有已扩容光纤后，由所述失效状态遍历单元对集合F中的剩余失效状态进行遍历。

10.如权利要求9所述的用于PTN网络抗多次断纤的链路容量规划装置，其特征在于，所述带宽增加第三单元增加top中对应光纤的带宽，包括：

如果top_1中光纤M_i1的带宽为W_j，其中1≤j＜b，在光纤带宽集合W里选择大于top_2中光纤M_i2已用带宽W_v，其中j＜v≤b，则将top中的光纤M_i扩容为W_v；其中，光纤带宽集合W＝{W₁，W₂，.....，W_b}，且W₁＜W₂＜...＜W_i＜...＜W_b，1≤i≤b，b为任意常数；

或者，如果光纤M_i1的带宽已经为最大值W_b，或top_2中光纤M_i2已用带宽＞W_b，则在top中增加与光纤M_i起始节点相同、方向相同且带宽为W_b的光纤。

Images