Abstract

In a transparent optical network it is desirable to have design control over the length of normal working paths and over the end-to-end length of paths in any restored network state. An obvious approach with p-cycles is to limit the maximum allowable circumference of candidate cycles considered in the network design. But this is somewhat inefficient and does not directly control the end-to-end length of paths in a restored state; it only controls the maximum length of protection path-segments that might be substituted into a working path on failure. Another basic strategy is now considered. It consists of systematically matching shorter working paths with longer protection path-segments through p-cycles, and vice versa, with direct consideration of the end-to-end length of paths in the restored network state during the design. This complementary matching notion is studied through an integer linear programming (ILP) model to minimize cost while intelligently associating longer working paths with shorter protection path-segments and vice versa. The basic ILP is adapted in one case to minimize the average restored state path lengths; in another to achieve the least possible longest path length; and, finally, to also constrain all restored path lengths under a fixed limit. Each variation can also be subject to a requirement of using only the theoretically minimal spare capacity or, through bi-criteria methods, a minimal amount of additional spare capacity for the corresponding objective on path lengths. Taken overall the work provides the means to design an entire transparent survivable island that respects the transparent reach limits of a given ultra-long-haul technology. A heuristic combination of ILP and genetic algorithm methods is also developed to solve some of the larger problems and is shown to perform well.

© 2008 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.
  2. G. Bernstein, B. Rajagopalan, and D. Saha, in Optical Network Control: Architecture, Protocols, and Standards (Addison Wesley, 2004).
  3. A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).
  4. W. D. Grover and A. Grue, “Self-fault isolation in transparent p-cycle networks: p-cycles as their own m-cycles,” IEEE Commun. Lett. 11, 1004-1006 (2007).
  5. D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” in Proceedings of IEEE International Conference on Communications (IEEE, 2002), pp. 2761-2765.
  6. A. Kodian, A. Sack, and W. D. Grover, “The threshold hop-limit effect in p-cycles: comparing hop- and circumference-limited design,” Opt. Switching Networking 2, 72-85 (2005).
  7. W. D. Grover and D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in Proceedings of IEEE International Conference on Communications (IEEE, 1998), pp. 537-543.
  8. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (PTR Prentice-Hall, 2003), Chap. 10.
  9. D. A. Schupke, M. C. Scheffel, and W. D. Grover, Configuration of p-Cycles in WDM Networks with Partial Wavelength Conversion, Photonic Network Communications, Vol. 6 (Kluwer Academic, 2003), pp. 239-252.
  10. D. P. Onguetou and W. D. Grover, “p-cycle network design: from fewest in number to smallest in size,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).
  11. W. D. Grover and J. E. Doucette, “Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles,” in Proceedings of the IEEE-LEOS Summer Topical Meeting on All Optical Networking (IEEE, 2002).
  12. A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).
  13. M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

2007

W. D. Grover and A. Grue, “Self-fault isolation in transparent p-cycle networks: p-cycles as their own m-cycles,” IEEE Commun. Lett. 11, 1004-1006 (2007).

2005

A. Kodian, A. Sack, and W. D. Grover, “The threshold hop-limit effect in p-cycles: comparing hop- and circumference-limited design,” Opt. Switching Networking 2, 72-85 (2005).

A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).

Autenrieth, A.

D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” in Proceedings of IEEE International Conference on Communications (IEEE, 2002), pp. 2761-2765.

Baloukov, D.

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Bernstein, G.

G. Bernstein, B. Rajagopalan, and D. Saha, in Optical Network Control: Architecture, Protocols, and Standards (Addison Wesley, 2004).

Bodamer, S.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Bollenz, B.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Chen, D.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Clouqueur, M.

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Cokic, F.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Davis, B.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Doucette, J.

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Doucette, J. E.

W. D. Grover and J. E. Doucette, “Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles,” in Proceedings of the IEEE-LEOS Summer Topical Meeting on All Optical Networking (IEEE, 2002).

Forst, B.

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Furst, C.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Glavanovic, M.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Grover, W. D.

W. D. Grover and A. Grue, “Self-fault isolation in transparent p-cycle networks: p-cycles as their own m-cycles,” IEEE Commun. Lett. 11, 1004-1006 (2007).

A. Kodian, A. Sack, and W. D. Grover, “The threshold hop-limit effect in p-cycles: comparing hop- and circumference-limited design,” Opt. Switching Networking 2, 72-85 (2005).

W. D. Grover and D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in Proceedings of IEEE International Conference on Communications (IEEE, 1998), pp. 537-543.

W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (PTR Prentice-Hall, 2003), Chap. 10.

D. P. Onguetou and W. D. Grover, “p-cycle network design: from fewest in number to smallest in size,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

W. D. Grover and J. E. Doucette, “Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles,” in Proceedings of the IEEE-LEOS Summer Topical Meeting on All Optical Networking (IEEE, 2002).

D. A. Schupke, M. C. Scheffel, and W. D. Grover, Configuration of p-Cycles in WDM Networks with Partial Wavelength Conversion, Photonic Network Communications, Vol. 6 (Kluwer Academic, 2003), pp. 239-252.

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Gruber, C. G.

D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” in Proceedings of IEEE International Conference on Communications (IEEE, 2002), pp. 2761-2765.

Grue, A.

W. D. Grover and A. Grue, “Self-fault isolation in transparent p-cycle networks: p-cycles as their own m-cycles,” IEEE Commun. Lett. 11, 1004-1006 (2007).

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Gunkel, M.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Haunstein, H.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Hegarty, S.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Hulsermann, R.

A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).

Jager, M.

A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).

Khaydarov, J.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Kodian, A.

A. Kodian, A. Sack, and W. D. Grover, “The threshold hop-limit effect in p-cycles: comparing hop- and circumference-limited design,” Opt. Switching Networking 2, 72-85 (2005).

Koruga, I.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Koster, A. M. C. A.

A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).

Lehmann, G.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Leppla, R.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Lord, A.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Martensson, J.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Nakajima, H.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Nguyen, D.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Onguetou, D.

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Onguetou, D. P.

D. P. Onguetou and W. D. Grover, “p-cycle network design: from fewest in number to smallest in size,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

Rajagopalan, B.

G. Bernstein, B. Rajagopalan, and D. Saha, in Optical Network Control: Architecture, Protocols, and Standards (Addison Wesley, 2004).

Sack, A.

A. Kodian, A. Sack, and W. D. Grover, “The threshold hop-limit effect in p-cycles: comparing hop- and circumference-limited design,” Opt. Switching Networking 2, 72-85 (2005).

Saha, D.

G. Bernstein, B. Rajagopalan, and D. Saha, in Optical Network Control: Architecture, Protocols, and Standards (Addison Wesley, 2004).

Scheffel, M. C.

D. A. Schupke, M. C. Scheffel, and W. D. Grover, Configuration of p-Cycles in WDM Networks with Partial Wavelength Conversion, Photonic Network Communications, Vol. 6 (Kluwer Academic, 2003), pp. 239-252.

Schupke, D.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Schupke, D. A.

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” in Proceedings of IEEE International Conference on Communications (IEEE, 2002), pp. 2761-2765.

D. A. Schupke, M. C. Scheffel, and W. D. Grover, Configuration of p-Cycles in WDM Networks with Partial Wavelength Conversion, Photonic Network Communications, Vol. 6 (Kluwer Academic, 2003), pp. 239-252.

Stamatelakis, D.

W. D. Grover and D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in Proceedings of IEEE International Conference on Communications (IEEE, 1998), pp. 537-543.

Wade, M.

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

Wheeler, S.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Zhu, F.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

Zymolka, A.

A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).

IEEE Commun. Lett.

W. D. Grover and A. Grue, “Self-fault isolation in transparent p-cycle networks: p-cycles as their own m-cycles,” IEEE Commun. Lett. 11, 1004-1006 (2007).

J. Network Systems Management

A. M. C. A. Koster, A. Zymolka, M. Jager, and R. Hulsermann, “Demand-wise shared protection for meshed optical networks,” J. Network Systems Management 13, 35-55 (2005).

Opt. Switching Networking

A. Kodian, A. Sack, and W. D. Grover, “The threshold hop-limit effect in p-cycles: comparing hop- and circumference-limited design,” Opt. Switching Networking 2, 72-85 (2005).

Other

W. D. Grover and D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in Proceedings of IEEE International Conference on Communications (IEEE, 1998), pp. 537-543.

W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (PTR Prentice-Hall, 2003), Chap. 10.

D. A. Schupke, M. C. Scheffel, and W. D. Grover, Configuration of p-Cycles in WDM Networks with Partial Wavelength Conversion, Photonic Network Communications, Vol. 6 (Kluwer Academic, 2003), pp. 239-252.

D. P. Onguetou and W. D. Grover, “p-cycle network design: from fewest in number to smallest in size,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

W. D. Grover and J. E. Doucette, “Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles,” in Proceedings of the IEEE-LEOS Summer Topical Meeting on All Optical Networking (IEEE, 2002).

A. Grue, W. D. Grover, M. Clouqueur, D. A. Schupke, J. Doucette, B. Forst, D. Onguetou, and D. Baloukov, “Comparative study of fully pre-cross-connected protection architectures for transparent optical networks,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (IEEE, 2007).

M. Gunkel, R. Leppla, M. Wade, A. Lord, D. Schupke, G. Lehmann, C. Furst, S. Bodamer, B. Bollenz, H. Haunstein, H. Nakajima, and J. Martensson, “A cost model for the WDM layer,” in International Conference on Photonics in Switching (IEEE, 2006).

D. A. Schupke, C. G. Gruber, and A. Autenrieth, “Optimal configuration of p-cycles in WDM networks,” in Proceedings of IEEE International Conference on Communications (IEEE, 2002), pp. 2761-2765.

D. Chen, S. Wheeler, D. Nguyen, B. Davis, M. Glavanovic, J. Khaydarov, I. Koruga, S. Hegarty, F. Cokic, and F. Zhu, “40 channels 4000km DWDM ULH transmission field trial without Raman amplification and regeneration,” in Proceedings of Optical Fiber Communication Conference (Worldcom, 2002), pp. FC10-1-FC10-3.

G. Bernstein, B. Rajagopalan, and D. Saha, in Optical Network Control: Architecture, Protocols, and Standards (Addison Wesley, 2004).

Cited By

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

Alert me when this article is cited.