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

摘要

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

主权项

一种用于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，结束链路容量规划。