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

说明书

技术领域

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

背景技术

PTN(Packet Transport Network，分组传送网)是新一代基于分组的、面向连接的多业务传送技术，不仅能较好地承载电信级以太网业务，而且兼顾了传统的TDM(Time Division Multiplexing，时分复用)业务。在我国运营商的城域网中，PTN技术主要定位于城域的汇聚接入层，网络主要承载的业务有：2G/3G基站业务、集团专线和互联网大客户业务、内部业务(营业厅DCN(Data Communication 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中，如果分配所有失效业务时有业务分配失败，所述方法还包括：