Skip to main content
SpringerLink
Log in

Routing and Wavelength (Spectrum) Assignment

  • Chapter
Springer Handbook of Optical Networks

Part of the book series: Springer Handbooks ((SHB))

Zusammenfassung

Routing a connection from its source to its destination is a fundamental component of network design. The choice of route affects numerous properties of a connection, most notably cost, latency, and availability, as well as the resulting level of congestion in the network. This chapter addresses various algorithms, strategies, and tradeoffs related to routing.

At the physical optical layer, connections are assigned a unique wavelength on a particular optical fiber, a process known as wavelength assignment (). Together with routing, the combination of these two processes is commonly referred to as . In networks based on all-optical technology, WA can be challenging. It becomes more so when the physical properties of the optical signal need to be considered. This chapter covers several WA algorithms and strategies that have produced efficient designs in practical networks.

A recent development in the evolution of optical networks is flexible networking, where the amount of spectrum allocated to a connection can be variable. Spectrum assignment is analogous to, though more complex than, wavelength assignment; various heuristics have been proposed as covered in this chapter. Flexible (or elastic) networks are prone to more contention issues as compared to traditional optical networks. To maintain a high degree of capacity efficiency, it is likely that spectral defragmentation will be needed in these networks; several design choices are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 379.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • J.M. Simmons: Optical Network Design and Planning, 2nd edn. (Springer, New York 2014)

    Book  Google Scholar 

  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms, 3rd edn. (MIT Press, Cambridge 2009)

    MATH  Google Scholar 

  • R. Bhandari: Survivable Networks: Algorithms for Diverse Routing (Kluwer, Boston 1999)

    Google Scholar 

  • R. Guerin, A. Orda: Computing shortest paths for any number of hops, IEEE/ACM Trans. Netw. 10(5), 613–620 (2002)

    Article  Google Scholar 

  • T. Korkmaz, M. Krunz: Multi-constrained optimal path selection. In: Proc. IEEE INFOCOM, Anchorage, Apr. 22–26, Vol. 2 (2001) pp. 834–843

    Google Scholar 

  • F. Kuipers, T. Korkmaz, M. Krunz, P. Van Mieghem: Performance evaluation of constraint-based path selection algorithms, IEEE Network 18(5), 16–23 (2004)

    Article  Google Scholar 

  • J.Y. Yen: Finding the K shortest loopless paths in a network, Manag. Sci. 17(11), 712–716 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  • J.W. Suurballe, R.E. Tarjan: A quick method for finding shortest pairs of disjoint paths, Networks 14, 325–336 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  • J.W. Suurballe: Disjoint paths in a network, Networks 4, 125–145 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  • D. Xu, Y. Xiong, C. Qiao, G. Li: Trap avoidance and protection schemes in networks with shared risk link groups, J. Lightwave Technol. 21(11), 2683–2693 (2003)

    Article  Google Scholar 

  • A. Bach: The financial industry’s race to zero latency and terabit networking. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Los Angeles, Mar. 6–10 (2011), Service Provider Summit Keynote Address

    Google Scholar 

  • E. Karasan, E. Ayanoglu: Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE/ACM Trans. Netw. 6(2), 186–196 (1998)

    Article  Google Scholar 

  • X. Chu, B. Li, Z. Zhang: A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters. In: Proc. IEEE INFOCOM, San Francisco, Mar. 30–Apr. 3, Vol. 3 (2003) pp. 1795–1804

    Google Scholar 

  • J.L. Strand: Integrated route selection, transponder placement, wavelength assignment, and restoration in an advanced ROADM architecture, J. Opt. Commun. Netw. 4(3), 282–288 (2012)

    Article  Google Scholar 

  • J.M. Simmons: Diversity requirements for selecting candidate paths for alternative-path routing. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf., San Diego, Mar. 21–25 (2010), Paper NThA4

    Google Scholar 

  • R.A. Barry, P.A. Humblet: Models of blocking probability in all-optical networks with and without wavelength changers, IEEE J. Sel. Areas Commun. 14(5), 858–867 (1996)

    Article  Google Scholar 

  • J.M. Simmons: Technology and architectural approaches to address continued explosive growth in network traffic. In: Proc. Int. Conf. Comput. Netw. Commun., Santa Clara, Jan. 28 (2017)

    Google Scholar 

  • H. Hasegawa, S. Subramaniam, K. Sato: Node architecture and design of flexible waveband routing optical networks, J. Opt. Commun. Netw. 8(10), 734–744 (2016)

    Article  Google Scholar 

  • A. Farrel, J.-P. Vasseur, J. Ash: A path computation element (PCE)-based architecture, Internet Engineering Task Force, Request for Comments 4655 (2006)

    Google Scholar 

  • F. Paolucci, F. Cugini, A. Giorgetti, N. Sambo, P. Castoldi: A survey on the path computation element (PCE) architecture, IEEE Commun. Surv. Tutor. 15(4), 1819–1841 (2013)

    Article  Google Scholar 

  • P.J.M. van Laarhoven, E.H.L. Aarts: Simulated Annealing: Theory and Applications (D. Reidel, Boston 1987)

    Book  MATH  Google Scholar 

  • L.H. Sahasrabuddhe, B. Mukherjee: Multicast routing algorithms and protocols: a tutorial, IEEE Network 14(1), 90–102 (2000)

    Article  Google Scholar 

  • S. Voss: Steiner’s problem in graphs: heuristic methods, Discrete Appl. Math. 40(1), 45–72 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  • L. Kou, G. Markowsky, L. Berman: A fast algorithm for Steiner trees, Acta Inform. 15(2), 141–145 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  • B.M. Waxman: Routing of multipoint connections, IEEE J. Sel. Areas Commun. 6(9), 1617–1622 (1988)

    Article  Google Scholar 

  • H. Takahashi, A. Matsuyama: An approximate solution for the Steiner problem in graphs, Math. Jpn. 24(6), 573–577 (1980)

    MathSciNet  MATH  Google Scholar 

  • N.K. Singhal, L.H. Sahasrabuddhe, B. Mukherjee: Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks, IEEE/OSA J. Lightwave Technol. 21(11), 2587–2594 (2003)

    Article  Google Scholar 

  • X. Wang, L. Guo, L. Pang, J. Du, F. Jin: Segment protection algorithm with load balancing for multicasting WDM mesh networks. In: Proc. 10th Int. Conf. Adv. Commun. Technol., Pyeongchang, Feb. 17–20, Vol. 3 (2008) pp. 2013–2016

    Google Scholar 

  • T. Panayiotou, G. Ellinas, N. Antoniades: Segment-based protection of multicast connections in metropolitan area optical networks with quality-of-transmission considerations, J. Opt. Commun. Netw. 4(9), 692–702 (2012)

    Article  Google Scholar 

  • R. Koetter, M. Médard: An algebraic approach to network coding, IEEE/ACM Trans. Netw. 11(5), 782–795 (2003)

    Article  Google Scholar 

  • R.C. Menendez, J.W. Gannett: Efficient, fault-tolerant all-optical multicast networks via network coding. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf., San Diego, Feb. 24–28 (2008), Paper JThA82

    Google Scholar 

  • E.D. Manley, J.S. Deogun, L. Xu, D.R. Alexander: All-optical network coding, J. Opt. Commun. Netw. 2(4), 175–191 (2010)

    Article  Google Scholar 

  • N. Charbonneau, V.M. Vokkarane: Tabu search meta-heuristic for static manycast routing and wavelength assignment over wavelength-routed optical WDM networks. In: Proc. IEEE Int. Conf. Commun., Cape Town, May 23–27 (2010), https://doi.org/10.1109/ICC.2010.5502241

    Chapter  Google Scholar 

  • S. Subramaniam, M. Azizoglu, A.K. Somani: All-optical networks with sparse wavelength conversion, IEEE/ACM Trans. Netw. 4(4), 544–557 (1996)

    Article  Google Scholar 

  • J.M. Simmons: Analysis of wavelength conversion in all-optical express backbone networks. In: Proc. Opt. Fiber Commun. (OFC), Anaheim, Mar. 17–22 (2002), Paper TuG2

    Google Scholar 

  • D. Brelaz: New methods to color the vertices of a graph, Communications ACM 22(4), 251–256 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  • H. Zang, J.P. Jue, B. Mukherjee: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Opt. Netw. Mag. 1(1), 47–60 (2000)

    Google Scholar 

  • I. Chlamtac, A. Ganz, G. Karmi: Purely optical networks for terabit communication. In: Proc. IEEE INFOCOM, Ottawa, Apr. 23–27, Vol. 3 (1989) pp. 887–896

    Google Scholar 

  • O. Gerstel, H. Raza: Predeployment of resources in agile photonic networks, J. Lightwave Technol. 22(10), 2236–2244 (2004)

    Article  Google Scholar 

  • D. Banerjee, B. Mukherjee: A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE J. Sel. Areas Commun. 14(5), 903–908 (1996)

    Article  Google Scholar 

  • A.E. Ozdaglar, D.P. Bertsekas: Routing and wavelength assignment in optical networks, IEEE/ACM Trans. Netw. 11(2), 259–272 (2003)

    Article  Google Scholar 

  • K. Christodoulopoulos, K. Manousakis, E. Varvarigos: Comparison of routing and wavelength assignment algorithms in WDM networks. In: Proc. IEEE Global Commun. Conf. (GLOBECOM), New Orleans, Nov. 30–Dec. 4 (2008), https://doi.org/10.1109/GLOCOM.2008.ECP.510

    Chapter  Google Scholar 

  • E. Yetginer, Z. Liu, G.N. Rouskas: Fast exact ILP decompositions for ring RWA, J. Opt. Commun. Netw. 3(7), 577–586 (2011)

    Article  Google Scholar 

  • S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, I. Tomkos: A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks, Comput. Netw. 53(7), 926–944 (2009)

    Article  MATH  Google Scholar 

  • A.G. Rahbar: Review of dynamic impairment-aware routing and wavelength assignment techniques in all-optical wavelength-routed networks, IEEE Commun. Surv. Tutor. 14(4), 1065–1089 (2012)

    Article  Google Scholar 

  • C. Kurtzke: Suppression of fiber nonlinearities by appropriate dispersion management, IEEE Photonics Technol. Lett. 5(10), 1250–1253 (1993)

    Article  Google Scholar 

  • R.W. Tkach, A.R. Chraplyvy: Dispersion and nonlinear effects in lightwave systems. In: Proc. 7th Annu. Meeting IEEE LEOS, Boston, Oct. 31–Nov. 3, Vol. 1 (1994) pp. 192–193

    Google Scholar 

  • R.W. Tkach, A.R. Chraplyvy, F. Forghieri, A.H. Gnauck, R.M. Derosier: Four-photon mixing and high-speed WDM systems, J. Lightwave Technol. 13(5), 841–849 (1995)

    Article  Google Scholar 

  • F. Forghieri, R.W. Tkach, A.R. Chraplyvy: Fiber nonlinearities and their impact on transmission systems. In: Optical Fiber Telecommunications, Vol. III A, ed. by I. Kaminow, T. Koch (Academic Press, San Diego 1997)

    Google Scholar 

  • A.H. Gnauck, R.M. Jopson: Dispersion compensation for optical fiber systems. In: Optical Fiber Telecommunications, Vol. III A, ed. by I. Kaminow, T. Koch (Academic Press, San Diego 1997)

    Google Scholar 

  • C.D. Poole, J. Nagel: Polarization effects in lightwave systems. In: Optical Fiber Telecommunications, Vol. III A, ed. by I. Kaminow, T. Koch (Academic Press, San Diego 1997)

    Google Scholar 

  • P. Bayvel, R. Killey: Nonlinear optical effects in WDM transmission. In: Optical Fiber Telecommunications, Vol. IV B, ed. by I. Kaminow, T. Li (Academic Press, San Diego 2002)

    Google Scholar 

  • K. Christodoulopoulos, P. Kokkinos, K. Manousakis, E.A. Varvarigos: Cross layer RWA in WDM networks: Is the added complexity useful or a burden? In: Proc. Int. Conf. Transpar. Opt. Netw., Ponta Delgada, Jun. 28–Jul. 2 (2009), Paper Tu.A3.3

    Google Scholar 

  • K. Manousakis, P. Kokkinos, K. Christodoulopoulos, E. Varvarigos: Joint online routing, wavelength assignment and regenerator allocation in translucent optical networks, J. Lightwave Technol. 28(8), 1152–1163 (2010)

    Article  Google Scholar 

  • T. Jimenez, J.C. Aguado, I. de Miguel, R.J. Duran, M. Angelou, N. Merayo, P. Fernandez, R.M. Lorenzo, I. Tomkos, E.J. Abril: A cognitive quality of transmission estimator for core optical networks, J. Lightwave Technol. 31(6), 942–951 (2013)

    Article  Google Scholar 

  • L. Barletta, A. Giusti, C. Rottondi, M. Tornatore: QoT estimation for unestablished lighpaths using machine learning. In: Proc. Opt. Fiber Commun. Conf. (OFC), Los Angeles, Mar. 19–23 (2017), Paper Th1J.1

    Google Scholar 

  • S. Oda, M. Miyabe, S. Yoshida, T. Katagiri, Y. Aoki, T. Hoshida, J.C. Rasmussen, M. Birk, K. Tse: A learning living network with open ROADMs, J. Lightwave Technol. 35(8), 1350–1356 (2017)

    Article  Google Scholar 

  • A. Bononi, M. Bertolini, P. Serena, G. Bellotti: Cross-phase modulation induced by OOK channels on higher-rate DQPSK and coherent QPSK channels, J. Lightwave Technol. 27(18), 3974–3983 (2009)

    Article  Google Scholar 

  • O. Bertran-Pardo, J. Renaudier, G. Charlet, H. Mardoyan, P. Tran, M. Salsi, S. Bigo: Overlaying 10 Gb/s legacy optical networks with 40 and 100 Gb/s coherent terminals, J. Lightwave Technol. 30(14), 2367–2375 (2012)

    Article  Google Scholar 

  • R. Dutta, G.N. Rouskas: Traffic grooming in WDM networks: past and future, IEEE Network 16(6), 46–56 (2002)

    Article  Google Scholar 

  • R. Dutta, A.E. Kamal, G.N. Rouskas (Eds.): Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers (Springer, New York 2008)

    Google Scholar 

  • D.J. Blumenthal: Optical packet switching. In: Proc. 17th Annu. Meeting IEEE LEOS, Puerto Rico, Nov. 7–11 (2004), Paper ThU1

    Google Scholar 

  • C. Qiao, M. Yoo: Optical burst switching (OBS)—a new paradigm for an optical internet, J. High Speed Netw. 8(1), 69–84 (1999)

    Google Scholar 

  • M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, T. Yoshimatsu, T. Kobayashi, Y. Miyamoto, K. Yonenaga, A. Takada, O. Ishida, S. Matsuoka: Demonstration of novel spectrum-efficient elastic optical path network with per-channel variable capacity of 40 Gb/s to over 400 Gb/s. In: Proc. Eur. Conf. Opt. Commun. (ECOC), Brussels, Sep. 21–25 (2008), Paper Th.3.F.6

    Google Scholar 

  • M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, S. Matsuoka: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Commun. Mag. 47(11), 66–73 (2009)

    Article  Google Scholar 

  • O. Gerstel, M. Jinno, A. Lord, S.J.B. Yoo: Elastic optical networking: a new dawn for the optical layer?, IEEE Commun. Mag. 50(2), S12–S20 (2012)

    Article  Google Scholar 

  • International Telecommunication Union: Spectral Grids for WDM Applications: DWDM Frequency Grid, ITU-T Rec. G.694.1, 2.0 edn. 2012)

    Google Scholar 

  • International Telecommunication Union: Link Capacity Adjustment Scheme (LCAS) for Virtual Concatenated Signals, ITU-T Rec. G. 7042/Y.1305, 2006)

    Google Scholar 

  • I.B. Djordjevic, B. Vasic: Orthogonal frequency division multiplexing for high-speed optical transmission, Opt. Express 14(9), 3767–3775 (2006)

    Article  Google Scholar 

  • W. Shieh, H. Bao, Y. Tang: Coherent optical OFDM: theory and design, Opt. Express 16(2), 841–859 (2008)

    Article  Google Scholar 

  • W. Shieh: OFDM for flexible high-speed optical networks, J. Lightwave Technol. 29(10), 1560–1577 (2011)

    Article  Google Scholar 

  • G. Shen, M. Zukerman: Spectrum-efficient and agile CO-OFDM optical transport networks: architecture, design, and operation, IEEE Commun. Mag. 50(5), 82–89 (2012)

    Article  Google Scholar 

  • G. Zhang, M. De Leenheer, A. Morea, B. Mukherjee: A survey on OFDM-based elastic core optical networking, IEEE Commun. Surv. Tutor. 15(1), 65–87 (2013)

    Article  Google Scholar 

  • G. Bosco, A. Carena, V. Curri, P. Poggiolini, F. Forghieri: Performance limits of Nyquist-WDM and CO-OFDM in high-speed PM-QPSK systems, IEEE Photonics Technol. Lett. 22(1), 1129–1131 (2010)

    Article  Google Scholar 

  • G. Gavioli, E. Torrengo, G. Bosco, A. Carena, V. Curri, V. Miot, P. Poggiolini, M. Belmonte, F. Forghieri, C. Muzio, S. Piciaccia, A. Brinciotti, A. La Porta, C. Lezzi, S. Savory, S. Abrate: Investigation of the impact of ultra-narrow carrier spacing on the transmission of a 10-carrier 1Tb/s superchannel. In: Proc. Opt. Fiber Commun./Natl. Fiber Optic Eng. Conf. (OFC/NFOEC), San Diego, Mar. 21–25 (2010), Paper OThD3

    Google Scholar 

  • O. Gerstel: Flexible use of spectrum and photonic grooming. In: Proc. Int. Conf. Photonics Switch., Monterey, Jul. 25–28 (2010), Paper PMD3

    Google Scholar 

  • R. Ryf, Y. Su, L. Moller, S. Chandrasekhar, X. Liu, D.T. Nelson, C.R. Giles: Wavelength blocking filter with flexible data rates and channel spacing, J. Lightwave Technol. 23(1), 54–61 (2005)

    Article  Google Scholar 

  • P. Colbourne, B. Collings: ROADM switching technologies. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Los Angeles, Mar. 6–10 (2011), Paper OTuD1

    Google Scholar 

  • D.M. Marom, D. Sinefeld: Beyond wavelength-selective channel switches: trends in support of flexible/elastic optical networks. In: Proc. Int. Conf. Transpar. Opt. Netw. (ICTON), United Kingdom, Jul. 2–5 (2012), Paper Mo.B1.4

    Google Scholar 

  • G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, S. Poole: Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements. In: Proc. Opt. Fiber Comm./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Anaheim, Mar. 5–10 (2006), Paper OTuF2

    Google Scholar 

  • S. Frisken: Advances in liquid crystal on silicon wavelength selective switching. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Anaheim, Mar. 25–29 (2007), Paper OWV4

    Google Scholar 

  • S. Frisken, G. Baxter, D. Abakoumov, H. Zhou, I. Clarke, S. Poole: Flexible and grid-less wavelength selective switch using LCOS technology. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Los Angeles, Mar. 6–10 (2011), Paper OTuM3

    Google Scholar 

  • G. Shen, Q. Yang: From coarse grid to mini-grid to gridless: How much can gridless help contentionless? In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Los Angeles, Mar. 6–10 (2011), Paper OTuI3

    Google Scholar 

  • S. Talebi, F. Alam, I. Katib, M. Khamis, R. Salama, G.N. Rouskas: Spectrum management techniques for elastic optical networks: a survey, Opt. Switch. Netw. 13, 34–48 (2014)

    Article  Google Scholar 

  • B.C. Chatterjee, N. Sarma, E. Oki: Routing and spectrum allocation in elastic optical networks: a tutorial, IEEE Commun. Surv. Tutor. 17(3), 1776–1800 (2015)

    Article  Google Scholar 

  • K. Christodoulopoulos, I. Tomkos, E.A. Varvarigos: Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation. In: Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Miami, Dec. 6–10 (2010) pp. 1–6

    Google Scholar 

  • A.N. Patel, P.N. Ji, J.P. Jue, T. Wang: A naturally-inspired algorithm for routing, wavelength assignment, and spectrum allocation in flexible grid WDM networks. In: Proc. IEEE Global Commun. Conf. (GLOBECOM), Anaheim, Dec. 3–7 (2012) pp. 340–345

    Google Scholar 

  • Y. Sone, A. Hirano, A. Kadohata, M. Jinno, O. Ishida: Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks. In: Proc. Eur. Conf. Opt. Commun. (ECOC), Geneva, Sep. 18–22 (2011), Paper Mo.1.K.3

    Google Scholar 

  • R. Wang, B. Mukherjee: Spectrum management in heterogeneous bandwidth optical networks, Opt. Switch. Netw. 11(A), 83–91 (2014)

    Article  Google Scholar 

  • M. Zhang, W. Lu, Z. Zhu, Y. Yin, S.J.B. Yoo: Planning and provisioning of elastic O-OFDM networks with fragmentation-aware routing and spectrum assignment (RSA) algorithms. In: Proc. Asia Commun. Photonics Conf., Guanzhou, Nov. 7–10 (2012), Paper ATh2D.3

    Google Scholar 

  • X. Wang, Q. Zhang, I. Kim, P. Palacharla, M. Sekiya: Utilization entropy for assessing resource fragmentation in optical networks. In: Proc. Opt. Fiber Commun. Conf./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Los Angeles, Mar. 4–8 (2012), Paper OTh1A.2

    Google Scholar 

  • Z. Zhu, W. Lu, L. Zhang, N. Ansari: Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing, J. Lightwave Technol. 31(1), 15–22 (2013)

    Article  Google Scholar 

  • P. Wright, M.C. Parker, A. Lord: Minimum- and maximum-entropy routing and spectrum assignment for flexgrid elastic optical networking, J. Opt. Commun. Netw. 7(1), A66–A72 (2015)

    Article  Google Scholar 

  • I. Popescu, I. Cerutti, N. Sambo, P. Castoldi: On the optimal design of a spectrum-switched optical network with multiple modulation formats and rates, J. Opt. Commun. Netw. 5(11), 1275–1284 (2013)

    Article  Google Scholar 

  • S. Talebi, E. Bampis, I. Katib, G.N. Rouskas: The spectrum assignment (SA) problem in optical networks: a multiprocessor scheduling perspective, J. Opt. Commun. Netw. 6(8), 754–763 (2014)

    Article  Google Scholar 

  • E. Bampis, M. Caramia, J. Fiala, A. Fishkin, A. Iovanella: Scheduling of independent dedicated multiprocessor tasks. In: Proc. 13th Int. Symp. Algorithms Comput., Vancouver, Nov. 21–23 (2002) pp. 391–402

    Google Scholar 

  • J.A. Hoogeveen, S.L. Van de Velde, B. Veltman: Complexity of scheduling multiprocessor tasks with prespecified processor allocations, Discrete Appl. Math. 55, 259–272 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  • E. Bampis, A. Kononov: On the approximability of scheduling multiprocessor tasks with time dependent processing and processor requirements. In: Proc. 15th Int. Parallel Distrib. Process. Symp., San Francisco, Apr. 23–27 (2001) pp. 2144–2151

    Google Scholar 

  • M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, A. Hirano: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network, IEEE Commun. Mag. 48(8), 138–145 (2010)

    Article  Google Scholar 

  • Y. Wang, X. Cao, Y. Pan: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: Proc. IEEE INFOCOM, Shanghai, Apr. 10–15 (2011) pp. 1503–1511

    Google Scholar 

  • R.J. Durán, I. Rodríguez, N. Fernández, I. de Miguel, N. Merayo, P. Fernández, J.C. Aguado, T. Jiménez, R.M. Lorenzo, E.J. Abril: Performance comparison of methods to solve the routing and spectrum allocation problem. In: Proc. Int. Conf. Transpar. Opt. Netw. (ICTON), United Kingdom, Jul. 2–5 (2012), Paper Mo.C2.4

    Google Scholar 

  • K. Christodoulopoulos, I. Tomkos, E.A. Varvarigos: Elastic bandwidth allocation in flexible OFDM-based optical networks, J. Lightwave Technol. 29(9), 1354–1366 (2011)

    Article  Google Scholar 

  • W. Fadini, E. Oki: A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks. In: Proc. Int. Conf. High Perform. Switch. Routing (HPSR), Vancouver, Jul. 1–4 (2014) pp. 7–12

    Google Scholar 

  • B.C. Chatterjee, E. Oki: Performance evaluation of spectrum allocation policies for elastic optical networks. In: Proc. Int. Conf. Transpar. Opt. Netw. (ICTON), Budapest, Jul. 5–9 (2015), Paper Tu.D3.5

    Google Scholar 

  • Y. Wang, X. Cao, Q. Hu, Y. Pan: Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks, J. Opt. Commun. Netw. 4(11), 906–917 (2012)

    Article  Google Scholar 

  • M. Klinkowski, K. Walkowiak: Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Commun. Lett. 15(8), 884–886 (2011)

    Article  Google Scholar 

  • L. Velasco, M. Klinkowski, M. Ruiz, J. Comellas: Modeling the routing and spectrum allocation problem for flexgrid optical networks, Photonic Netw. Commun. 24, 177–186 (2012)

    Article  Google Scholar 

  • M. Klinkowski, M. Zotkiewicz, K. Walkowiak, M. Pioro, M. Ruiz, L. Velasco: Solving large instances of the RSA problem in flexgrid elastic optical networks, J. Opt. Commun. Netw. 8(5), 320–330 (2016)

    Article  Google Scholar 

  • B. Kozicki, H. Takara, Y. Sone, A. Watanabe, M. Jinno: Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), San Diego, Mar. 21–25 (2010), Paper OMU3

    Google Scholar 

  • B.T. Teipen, H. Griesser, M.H. Eiselt: Flexible bandwidth and bit-rate pro-grammability in future optical networks. In: Proc. Int. Conf. Transpar. Opt. Netw. (ICTON), United Kingdom, Jul. 2–5 (2012), Paper Tu.C2.1

    Google Scholar 

  • S. Yang, F. Kuipers: Impairment-aware routing in translucent spectrum-sliced elastic optical path networks. In: Proc. 17th Eur. Conf. Netw. Opt. Commun., Villanova i la Geltru, June 20–22 (2012)

    Google Scholar 

  • O. Rival, G. Villares, A. Morea: Impact of inter-channel nonlinearities on the planning of 25–100 Gb/s elastic optical networks, J. Lightwave Technol. 29(9), 1326–1334 (2011)

    Article  Google Scholar 

  • T. Takagi, H. Hasegawa, K. Sato, Y. Sone, B. Kozicki, A. Hirano, M. Jinno: Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation. In: Proc. Opt. Fiber Commun. Conf./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Los Angeles, Mar. 6–10 (2011), Paper OTuI7

    Google Scholar 

  • H. Beyranvand, J. Salehi: A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks, J. Lightwave Technol. 31(18), 3043–3054 (2013)

    Article  Google Scholar 

  • R.-J. Essiambre, G. Kramer, P.J. Winzer, G.J. Foschini, B. Goebel: Capacity limits of optical fiber networks, J. Lightwave Technol. 28(4), 662–701 (2010)

    Article  Google Scholar 

  • T. Morioka, Y. Awaji, R. Ryf, P. Winzer, D. Richardson, F. Poletti: Enhancing optical communications with brand new fibers, IEEE Commun. Mag. 50(2), 31–S42 (2012)

    Article  Google Scholar 

  • S. Fujii, Y. Hirota, H. Tode, K. Murakami: On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical networks, J. Opt. Commun. Netw. 6(12), 1059–1071 (2014)

    Article  Google Scholar 

  • A. Muhammad, G. Zervas, D. Simeonidou, R. Forchheimer: Routing, spectrum and core allocation in flexgrid SDM networks with multicore fibers. In: Proc. Opt. Netw. Design Model., Stockholm, May 19–22 (2014) pp. 192–197

    Google Scholar 

  • J.M. Fini, T. Taunay, B. Zhu, M. Yan: Low cross-talk design of multi-core fibers. In: Proc. Conf. Lasers Electro-Opt. (CLEO), San Jose, May 16–21 (2010), Paper CTuAA3

    Google Scholar 

  • A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood: Differential delay aware routing for Ethernet over SONET/SDH. In: Proc. IEEE INFOCOM, Miami, Mar. 13–17, Vol. 2 (2005) pp. 1117–1127

    Google Scholar 

  • S. Ahuja, M. Krunz, T. Korkmaz: Optimal path selection for minimizing the differential delay in Ethernet over SONET, Comput. Netw. 50(13), 2349–2363 (2006)

    Article  MATH  Google Scholar 

  • X. Chen, Y. Zhong, A. Jukan: Multi-path routing in elastic optical networks with distance-adaptive modulation formats. In: Proc. IEEE Int. Conf. Commun. (ICC), Budapest, Jun. 9–13 (2013)

    Google Scholar 

  • W. Lu, X. Zhou, L. Gong, M. Zhang, Z. Zhu: Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks, IEEE Commun. Lett. 17(1), 158–160 (2013)

    Article  Google Scholar 

  • X. Chen, A. Jukan, A. Gumaste: Optimized parallel transmission in elastic optical networks to support high-speed Ethernet, J. Lightwave Technol. 32(2), 228–238 (2014)

    Article  Google Scholar 

  • A. Castro, L. Velasco, M. Ruiz, J. Comellas: Single-path provisioning with multi-path recovery in flexgrid optical networks. In: Proc. 4th Int. Workshop Reliab. Netw. Design Model., St. Petersburg, Oct. 3–5 (2012)

    Google Scholar 

  • L. Ruan, N. Xiao: Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks, J. Opt. Commun. Netw. 5(3), 172–182 (2013)

    Article  Google Scholar 

  • Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, M. Jinno: Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path (SLICE) network. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), San Diego, Mar. 22–26 (2009), Paper OThO2

    Google Scholar 

  • S. Huang, C.U. Martel, B. Mukherjee: Survivable multipath provisioning with differential delay constraint in telecom mesh networks, IEEE/ACM Trans. Netw. 19(3), 657–669 (2011)

    Article  Google Scholar 

  • L. Choy: Virtual concatenation tutorial: enhancing SONET/SDH networks for data transport, J. Opt. Netw. 1(1), 18–29 (2002)

    Article  Google Scholar 

  • G. Bernstein, D. Caviglia, R. Rabbat, H. Van Helvoort: VCAT-LCAS in a clamshell, IEEE Commun. Mag. 44(5), 34–36 (2006)

    Article  Google Scholar 

  • S. Zhang, C. Martel, B. Mukherjee: Dynamic traffic grooming in elastic optical networks, IEEE J. Sel. Areas Commun. 31(1), 4–12 (2013)

    Article  Google Scholar 

  • H. Takara, T. Goh, K. Shibahara, K. Yonenaga, S. Kawai, M. Jinno: Experimental demonstration of 400 Gb/s multi-flow, multirate, multi-reach optical transmitter for efficient elastic spectral routing. In: Proc. Eur. Conf. Opt. Commun. (ECOC), Geneva, Sep. 18–22 (2011), Paper Tu.5.A.4

    Google Scholar 

  • M. Jinno, H. Takara, K. Yonenaga, A. Hirano: Virtualization in optical networks from network level to hardware level, J. Opt. Commun. Netw. 5(10), A46–A56 (2013)

    Article  Google Scholar 

  • T. Takagi, H. Hasegawa, K. Sato, Y. Sone, A. Hirano, M. Jinno: Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation. In: Proc. Eur. Conf. Opt. Commun. (ECOC), Geneva, Sept. 18–22 (2011), Paper Mo.2.K.3

    Google Scholar 

  • A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J.P. Fernández-Palacios, D. Careglio: Dynamic routing and spectrum (re)allocation in future flexgrid optical networks, Comput. Netw. 56(12), 2869–2883 (2012)

    Article  Google Scholar 

  • K. Wen, Y. Yin, D.J. Geisler, Sh Chang, S.J.B. Yoo: Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks. In: Proc. Eur. Conf. Opt. Commun. (ECOC), Geneva, Sep. 18–22 (2011), Paper Mo.2.K.4

    Google Scholar 

  • F. Cugini, F. Paolucci, G. Meloni, G. Berrettini, M. Secondini, F. Fresi, N. Sambo, L. Potì, P. Castoldi: Push–pull defragmentation without traffic disruption in flexible grid optical networks, J. Lightwave Technol. 31(1), 125–133 (2013)

    Article  Google Scholar 

  • R. Wang, B. Mukherjee: Provisioning in elastic optical networks with non-disruptive defragmentation, J. Lightwave Technol. 31(15), 2491–2500 (2013)

    Article  Google Scholar 

  • A.S. Muqaddas, M. Garrich, P. Giaccone, A. Bianco: Exploiting time synchronized operations in software-defined elastic optical networks. In: Proc. Opt. Fiber Commun. Conf. (OFC), Los Angeles, Mar. 19–23 (2017), Paper W4J.6

    Google Scholar 

  • A.N. Patel, P.N. Ji, J.P. Jue, T. Wang: Defragmentation of transparent flexible optical WDM (FWDM) networks. In: Proc. Opt. Fiber Commun./Natl. Fiber Opt. Eng. Conf. (OFC/NFOEC), Los Angeles, Mar. 6–10 (2011), Paper OTuI8

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Monarch Network Architects, Holmdel, NJ, USA

    Jane M. Simmons

  2. Dept. of Computer Science, North Carolina State University, Raleigh, NC, USA

    George N. Rouskas

Authors
  1. Jane M. Simmons
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. George N. Rouskas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jane M. Simmons .

Editor information

Editors and Affiliations

  1. Dept. of Computer Science, University of California, Davis, CA, USA

    Biswanath Mukherjee

  2. ECE Department, University of Patras, Patras, Greece

    Ioannis Tomkos

  3. Politecnico di Milano, Milano, Italy

    Massimo Tornatore

  4. Nokia Bell Labs, Holmdel, NJ, USA

    Peter Winzer

  5. Beijing University of Posts and Telecommunications, Beijing, China

    Yongli Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Cite this chapter

Simmons, J.M., Rouskas, G.N. (2020). Routing and Wavelength (Spectrum) Assignment. In: Mukherjee, B., Tomkos, I., Tornatore, M., Winzer, P., Zhao, Y. (eds) Springer Handbook of Optical Networks. Springer Handbooks. Springer, Cham. https://doi.org/10.1007/978-3-030-16250-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-16250-4_12

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-16249-8

  • Online ISBN: 978-3-030-16250-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation