PTN网络的二次断纤链路规划算法

在PTN（PacketTransportNetwork）网络规划建设中，需要对光纤链路留出备份带宽，以保证部分光纤断开时，受影响业务有足够的容量进行路由重组。这也是提高网络生存性的有效方法之一。文中首先遍历网络双链路的失效状态，然后断开网络中任意两条链路，通过逐次增加链路容量来保证失效业务能够重组路由；最后提出二次断纤链路容量规划算法并进行试验仿真。结果表明，该算法在节约网络带宽、降低建造成本以及故障容错方面有着良好性能，能够很好应用于传送网络的链路规划中。

Dual-link Fiber Disconnected Capacity Planning Algorithm in PTN

In the PTN network planning ＆construction,leaving backup bandwidth for optical fibers is an effective method to improve net- work survivability. It ensures that parts of the fiber links are disconnected, and the affected businesses still have sufficient capacity for re- sources re-routing. In this paper,first look through every network dual-link failure state,then disconnect any two links in the network,af- ter that increase link capacities to assure all failed services can be successfully re-routing again;At last propose the dual-link fiber discon- nected capacity planning algorithm （DDCPA） and carry out simulation experiments. The results show that the algorithm effectively saves network bandwidth, reduces construction cost and improves fault tolerance, also has a good performance in link planning of transmission network.