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

权利要求书

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。