Abstract

We propose a new technique for optical-network protection called failure-independent path-protecting (FIPP) p-cycles. The method is based on an extension of p-cycle concepts to retain the property of full preconnection of protection paths, while adding the property of end-to-end failure-independent path-protection switching against either span or node failures. An issue with applying the popular method of shared-backup path protection (SBPP) to an optical network is that spare channels for the backup path must be cross connected on the fly upon failure. It takes time and signaling to make the required cross connections, but more importantly, until all connections are made, it is not actually known if the backup optical path will have adequate transmission integrity. Thus, speed and optical-path integrity are important reasons to try to have backup paths fully preconnected before failure. With fully preconnected protection, not only can very fast restoration be attained, but the optical-path engineering can also be assured prior to failure. Regular p-cycles are fully preconnected, but are not end-to-end path-protecting structures. SBPP is capacity efficient and failure independent-failures only need to be detected at the end nodes and the end nodes activate and switch over to one predefined backup route for each working path-but the backup paths are not preconnected. FIPP p-cycles support the same failure-independent end-node-activated switching of SBPP, but with the fully preconnected protection-path property of p-cycles. As a fully preconnected and path-oriented scheme, FIPP p-cycles are, therefore, potentially more attractive for optical networks than SBPP. Results confirm that FIPP p-cycle network designs will exhibit capacity efficiency that is characteristic of path-oriented schemes and may be as capacity efficient as SBPP, but more conclusive comparisons on larger scale networks await further study.

© 2005 IEEE

PDF Article

References

  • View by:
  • |

  1. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration", in Proc. IEEE Int. Conf. Communications (ICC), Atlanta, GA, Jun. <day>7-11</day> 1998, pp. 537-543.
  2. T. Y. Chow, F. Chudak and A. M. Ffrench, "Fast optical layer mesh protection using pre-cross-connected trails", IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 539-547, Jun. 2004.
  3. R. L. Freeman, Fiber-Optic Systems for Telecommunications, New York: Wiley, 2002, ch. 6 and 10.
  4. D. Stamatelakis and W. D. Grover, "Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ('p -cycles')", IEEE Trans. Commun., vol. 48, no. 8, pp. 1262-1265, Aug. 2000.
  5. W. D. Grover and M. H. MacGregor, "Potential for spare capacity preconnection to reduce crossconnection workloads in mesh-restorable networks", Electron. Lett., vol. 30, no. 3, pp. 194-195, Feb. <day>3</day>, 1994.
  6. D. Stamatelakis and W. D. Grover, "Network restorability design using pre-configured trees, cycles, and mixtures of pattern types", TRLabs, Edmonton, AB, Canada, Tech. Rep. TR-1999-05, Oct. <day>30</day>, 2000.
  7. G. Shen and W. D. Grover, "Extending the p -cycle concept to path segment protection for span and node failure recovery", IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1306-1319, Oct. 2003.
  8. S. Shah-Heydari and O. Yang, "Hierarchical protection tree scheme for failure recovery in mesh networks", Photonic Netw. Commun., vol. 7, no. 2, pp. 145-159, Mar. 2004.
  9. J. Doucette and W. D. Grover, "Node-inclusive span survivability in an optical mesh transport network", in Proc. 19th Annu. Nat. Fiber Optics Engineers Conf. (NFOEC), Orlando, FL, Sep. <day>7-11</day> 2003, pp. 634-643.
  10. J. Kang and M. J. Reed, "Bandwidth protection in MPLS networks using p -cycle structure", in Proc. 4th Int. Workshop Design Reliable Communication Networks (DRCN), Banff, AB, Canada,Oct. <day>19-22</day> 2003, pp. 356-362.
  11. D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1938-1949, Oct. 2000.
  12. R. R. Iraschko, M. MacGregor and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh survivable networks", IEEE/ACM Trans. Netw., vol. 6, no. 3, pp. 325-336, Jun. 1998.
  13. W. D. Grover, Mesh-Based Survivable Networks, Upper Saddle River, NJ: Prentice-Hall, Aug. 2003.
  14. G. Kaigala and W. D. Grover, "On the efficacy of GMPLS auto-reprovisioning as a mesh-network restoration mechanism", in Proc. IEEE Global Telecommunications (GLOBECOM), San Francisco, CA, Dec. <day>1-5</day> 2003,paper GC-13-6,. pp. 3797-3801.
  15. R. R. Iraschko, W. D. Grover and M. H. MacGregor, "A distributed real time path restoration protocol with performance close to centralized multi-commodity maxflow", presented at the 1st Int. Workshop Design Reliable Communication Networks (DRCN), Brugge, Belgium,Paper O.9, May <day>17-20</day>, 1998.
  16. S. Kini, M. Kodialam, T. V. Laksham, S. Sengupta and C. Villamizar, "Shared backup label switched path restoration", May 2001.
  17. W. D. Grover and Y. Zheng, "VP-based ATM network design with controlled over-subscription of restoration capacity", presented at the 1st Int. Workshop Design Reliable Communication Networks (DRCN), Brugge, Belgium,Paper O.33, May <day>17-20</day>, 1998.
  18. J. Doucette, M. Clouqueur and W. D. Grover, "On the availability and capacity requirements of shared backup path-protected mesh networks", Opt. Netw. Mag., vol. 4, no. 6, pp. 29-44, Nov./Dec. 2003.
  19. J. Doucette and W. D. Grover, "Comparison of mesh protection and restoration schemes and the dependency on graph connectivity", in Proc. 3rd Int. Workshop Design Reliable Communication Networks (DRCN), Budapest, Hungary,Oct. 2001, pp. 121-128.
  20. C. Ou, et al. "Near-optimal approaches for shared-path protection in WDM mesh networks", in Proc. IEEE Int. Conf. Communication, Anchorage, AK, May 2003, pp. 1320-1324.
  21. Y. Xiong, D. Xu and C. Qiao, "Achieving fast and bandwidth efficient shared-path protection", J. Lightw. Technol., vol. 21, no. 2, pp. 365-371, Feb. 2003.
  22. G. Shen and W. D. Grover, "Design of protected working capacity envelopes based on p -cycles: An alternative framework for survivable automated lightpath provisioning," in Performance Evaluation and Planning Methods for the Next Generation Internet, A. Girard, B. Sans�, and F. Vazquez-Abad, Eds. Norwell, MA: Kluwer, 2005.
  23. G. Shen and W. D. Grover, "Performance of protected working capacity envelopes based on p -cycles: Fast, simple and scalable dynamic service provisioning of survivable services", in Proc. Asia-Pacific Optical and Wireless Communication Conf. (APOC), vol. 5626, Beijing, China,Nov. <day>7-11</day> 2004, pp. 519-533.
  24. A. Kodian, W. D. Grover, J. Slevinsky and D. Moore, "Ring-mining to p -cycles as a target architecture: Riding demand growth into network efficiency", in Proc. 19th Annu. Nat. Fiber Optics Engineers Conf. (NFOEC), Orlando, FL, Sep. <day>7-11</day> 2003, pp. 1543-1552.
  25. D. A. Schupke, C. G. Gruber and A. Autenrieth, "Optimal configuration of p -cycles in WDM networks", in Proc. IEEE Int. Conf. Communication (ICC), New York, Apr. 28-May 2 2002, pp. 2761-2765.
  26. W. D. Grover and J. Doucette, "Advances in optical network design with p -cycles: Joint optimization and pre-selection of candidate p -cycles", in Proc. IEEE LEOS Summer Topicals, Mont Tremblant, QC, Canada,Jul. <day>15-17</day> 2002, pp. 49-50.
  27. D. Stamatelakis, "Theory and algorithms for preconfiguration of spare capacity in mesh restorable networks", M.Sc. thesis, Dept. Elect. Comput. Eng., Univ. Alberta, Edmonton, AB, Canada, Spring 1997.
  28. P. Batchelor, et al. Ultra high capacity optical transmission networks: Final report of action COST 239, Zagreb: Croatia: Faculty of Electrical Engineering and Computing, Univ. of Zagreb, 1999.
  29. A. Koster, et al. "Demand-wise shared protection for meshed optical networks", in Proc. Design Reliable Communication Networks, Banff, AB, Canada,Oct. <day>19-22</day> 2003, pp. 85-92.
  30. A. Groebbens, et al. "Efficient protection in MPlambda S networks using backup trees: Part one-Concepts and heuristics", Photonic Netw. Commun., vol. 6, no. 3, pp. 191-206, 2003.
  31. A. Groebbens, et al. "Efficient protection in MPlambda S networks using backup trees: Part two-Simulations", Photonic Netw. Commun., vol. 6, no. 3, pp. 207-222, 2003.

Other (31)

W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration", in Proc. IEEE Int. Conf. Communications (ICC), Atlanta, GA, Jun. <day>7-11</day> 1998, pp. 537-543.

T. Y. Chow, F. Chudak and A. M. Ffrench, "Fast optical layer mesh protection using pre-cross-connected trails", IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 539-547, Jun. 2004.

R. L. Freeman, Fiber-Optic Systems for Telecommunications, New York: Wiley, 2002, ch. 6 and 10.

D. Stamatelakis and W. D. Grover, "Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ('p -cycles')", IEEE Trans. Commun., vol. 48, no. 8, pp. 1262-1265, Aug. 2000.

W. D. Grover and M. H. MacGregor, "Potential for spare capacity preconnection to reduce crossconnection workloads in mesh-restorable networks", Electron. Lett., vol. 30, no. 3, pp. 194-195, Feb. <day>3</day>, 1994.

D. Stamatelakis and W. D. Grover, "Network restorability design using pre-configured trees, cycles, and mixtures of pattern types", TRLabs, Edmonton, AB, Canada, Tech. Rep. TR-1999-05, Oct. <day>30</day>, 2000.

G. Shen and W. D. Grover, "Extending the p -cycle concept to path segment protection for span and node failure recovery", IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1306-1319, Oct. 2003.

S. Shah-Heydari and O. Yang, "Hierarchical protection tree scheme for failure recovery in mesh networks", Photonic Netw. Commun., vol. 7, no. 2, pp. 145-159, Mar. 2004.

J. Doucette and W. D. Grover, "Node-inclusive span survivability in an optical mesh transport network", in Proc. 19th Annu. Nat. Fiber Optics Engineers Conf. (NFOEC), Orlando, FL, Sep. <day>7-11</day> 2003, pp. 634-643.

J. Kang and M. J. Reed, "Bandwidth protection in MPLS networks using p -cycle structure", in Proc. 4th Int. Workshop Design Reliable Communication Networks (DRCN), Banff, AB, Canada,Oct. <day>19-22</day> 2003, pp. 356-362.

D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1938-1949, Oct. 2000.

R. R. Iraschko, M. MacGregor and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh survivable networks", IEEE/ACM Trans. Netw., vol. 6, no. 3, pp. 325-336, Jun. 1998.

W. D. Grover, Mesh-Based Survivable Networks, Upper Saddle River, NJ: Prentice-Hall, Aug. 2003.

G. Kaigala and W. D. Grover, "On the efficacy of GMPLS auto-reprovisioning as a mesh-network restoration mechanism", in Proc. IEEE Global Telecommunications (GLOBECOM), San Francisco, CA, Dec. <day>1-5</day> 2003,paper GC-13-6,. pp. 3797-3801.

R. R. Iraschko, W. D. Grover and M. H. MacGregor, "A distributed real time path restoration protocol with performance close to centralized multi-commodity maxflow", presented at the 1st Int. Workshop Design Reliable Communication Networks (DRCN), Brugge, Belgium,Paper O.9, May <day>17-20</day>, 1998.

S. Kini, M. Kodialam, T. V. Laksham, S. Sengupta and C. Villamizar, "Shared backup label switched path restoration", May 2001.

W. D. Grover and Y. Zheng, "VP-based ATM network design with controlled over-subscription of restoration capacity", presented at the 1st Int. Workshop Design Reliable Communication Networks (DRCN), Brugge, Belgium,Paper O.33, May <day>17-20</day>, 1998.

J. Doucette, M. Clouqueur and W. D. Grover, "On the availability and capacity requirements of shared backup path-protected mesh networks", Opt. Netw. Mag., vol. 4, no. 6, pp. 29-44, Nov./Dec. 2003.

J. Doucette and W. D. Grover, "Comparison of mesh protection and restoration schemes and the dependency on graph connectivity", in Proc. 3rd Int. Workshop Design Reliable Communication Networks (DRCN), Budapest, Hungary,Oct. 2001, pp. 121-128.

C. Ou, et al. "Near-optimal approaches for shared-path protection in WDM mesh networks", in Proc. IEEE Int. Conf. Communication, Anchorage, AK, May 2003, pp. 1320-1324.

Y. Xiong, D. Xu and C. Qiao, "Achieving fast and bandwidth efficient shared-path protection", J. Lightw. Technol., vol. 21, no. 2, pp. 365-371, Feb. 2003.

G. Shen and W. D. Grover, "Design of protected working capacity envelopes based on p -cycles: An alternative framework for survivable automated lightpath provisioning," in Performance Evaluation and Planning Methods for the Next Generation Internet, A. Girard, B. Sans�, and F. Vazquez-Abad, Eds. Norwell, MA: Kluwer, 2005.

G. Shen and W. D. Grover, "Performance of protected working capacity envelopes based on p -cycles: Fast, simple and scalable dynamic service provisioning of survivable services", in Proc. Asia-Pacific Optical and Wireless Communication Conf. (APOC), vol. 5626, Beijing, China,Nov. <day>7-11</day> 2004, pp. 519-533.

A. Kodian, W. D. Grover, J. Slevinsky and D. Moore, "Ring-mining to p -cycles as a target architecture: Riding demand growth into network efficiency", in Proc. 19th Annu. Nat. Fiber Optics Engineers Conf. (NFOEC), Orlando, FL, Sep. <day>7-11</day> 2003, pp. 1543-1552.

D. A. Schupke, C. G. Gruber and A. Autenrieth, "Optimal configuration of p -cycles in WDM networks", in Proc. IEEE Int. Conf. Communication (ICC), New York, Apr. 28-May 2 2002, pp. 2761-2765.

W. D. Grover and J. Doucette, "Advances in optical network design with p -cycles: Joint optimization and pre-selection of candidate p -cycles", in Proc. IEEE LEOS Summer Topicals, Mont Tremblant, QC, Canada,Jul. <day>15-17</day> 2002, pp. 49-50.

D. Stamatelakis, "Theory and algorithms for preconfiguration of spare capacity in mesh restorable networks", M.Sc. thesis, Dept. Elect. Comput. Eng., Univ. Alberta, Edmonton, AB, Canada, Spring 1997.

P. Batchelor, et al. Ultra high capacity optical transmission networks: Final report of action COST 239, Zagreb: Croatia: Faculty of Electrical Engineering and Computing, Univ. of Zagreb, 1999.

A. Koster, et al. "Demand-wise shared protection for meshed optical networks", in Proc. Design Reliable Communication Networks, Banff, AB, Canada,Oct. <day>19-22</day> 2003, pp. 85-92.

A. Groebbens, et al. "Efficient protection in MPlambda S networks using backup trees: Part one-Concepts and heuristics", Photonic Netw. Commun., vol. 6, no. 3, pp. 191-206, 2003.

A. Groebbens, et al. "Efficient protection in MPlambda S networks using backup trees: Part two-Simulations", Photonic Netw. Commun., vol. 6, no. 3, pp. 207-222, 2003.

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.