Abstract
To date, mesh network design theory has beendeveloped for the case where working and protectioncapacity is terminated at every node. It is recognizedthat express routes, which bypass some nodes en-route, would decrease the total DCS port costs but ithas been unclear how to incorporate bypass planning inthe optimal spare capacity design for a mesh-restorablenetwork. An important issue is whether the introduction of nodal bypass will increase the total sparecapacity needed for restorability, due to a reduction ofrestoration re-routing flexibility. To address thesequestions, we introduce the forcer concept for analysis of the relationship between workingand spare capacity in a mesh-restorable network. Weapply the forcer concept to show theoretically whybypass in fact need never require an increase in sparing and may actually permit a decrease in somecases. In tests to validate and exploit these findings,an average reduction of 12% in total spare capacity and16% in DCS port count totals were obtainedsimultaneously with an Integer Programming optimization. Thesesavings are relative to an already optimized fullyterminated network design. The work thus contributes togreater theoretical understanding and designcost-effectiveness for mesh-based restorable networks.
Similar content being viewed by others
REFERENCES
T. Flanagan, Fiber network survivability, IEEE Communications Magazine, Vol. 28, No. 6, pp. 46-53, June 1990.
W. D. Grover, Distributed restoration of the transport network. In T. Plevyak and S. Aidarous (eds.), Network Management into the 21st Century, IEEE/IEE Press co-publication, Chapter 11, pp. 337-417, February 1994.
Tsong-Ho Wu, Fiber Network Service Survivability, Artech House, Norwood, Massachusetts, 1992.
R. R. Iraschko, M. H. MacGregor, and W. D. Grover, Optimal capacity placement for path restoration in mesh survivable networks, ICC ' 96, Dallas, pp. 1568-1574, June 1996.
C. A. Siller, Jr. and M. Shafi (eds.), SONET/ SDH: A Sourcebook of Synchronous Networking, IEEE Press, 1996.
M. Herzberg and S. J. Bye, An optimal spare-capacity assignment model for survivable networks with hop limits, IEEE Globecom, pp. 1601-1607, 1994.
W. D. Grover, B. Venables, M. MacGregor, and J. Sandham, Development and performance veri fication of a distributed asynchronous protocol for real time network restoration, IEEE Journal Selected Areas in Communications, Vol. 9, No. 1, January 1991, pp. 112-125.
D. A. Dunn, W. D. Grover, and M. H. MacGregor, A comparison of k-shortest paths and maximum flow methods for network facility restoration, IEEE Journal Selected Areas in Communications, Vol. 12, No. 1, pp. 88-99, January 1994.
M. H. MacGregor and W. D. Grover, Optimized k-shortest-paths algorithm for facility restoration, SOFTWARE Practice and Experience, Vol. 24, No. 9, pp. 823-834, September 1994.
C. H. Yang and S. Hasegawa, FITNESS: Failure immunization technology for network service survivability, Proc.IEEE GLOBECOM, pp. 47.3.1-47.3.5, 1988.
Bellcore Special Report, SR-NWT-002514, The role of digital cross-connect systems in transport network survivability, Issue 1, January 1993.
Rights and permissions
About this article
Cite this article
Grover, W.D., Li, D.Y. The Forcer Concept and Express Route Planning in Mesh-Survivable Networks. Journal of Network and Systems Management 7, 199–223 (1999). https://doi.org/10.1023/A:1018707025349
Issue Date:
DOI: https://doi.org/10.1023/A:1018707025349