A Protection Capacity Assignment Algorithm Using Ideal Topology

[1] Alicherry M and Bhatia R. Pre-provisioning networks to support fast restoration with minimum over-build. IEEE INFOCOM, Hong Kong, 2004, 1: 154-164. [2] Alicherry M, Bhatia R, and Wan Yungchun. Desiging networks with existing traffic to support fast restoration, 7th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems(APPROX), Cambridge, MA, USA, 2004, 3122: 1-12. [3] Kodialam M, Lakshman T V, and Sengupta S. A simple traffic independent scheme for enabling restoration oblivious routing of resilient connections. IEEE INFOCOM, Hong Kong, 2004, 4: 2329-2340. [4] 王公仆，孙全，一种改进的基于构建支撑树的算法. 北京邮电大学学报，2005，28(9): 122-126. Wang Gong-pu and Sun Quan. An improved algorithm based on spanning tree construction. Journal of Beijing University of Posts and Telecommunications, 2005, 28(9): 122-126. [5] Waxman B M. Routing of multipoint connections[J].IEEE J. on Selected Areas in Communications.1988, 6(9):1617-1622