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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
J.M. Simmons: Optical Network Design and Planning, 2nd edn. (Springer, New York 2014)
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to Algorithms, 3rd edn. (MIT Press, Cambridge 2009)
R. Bhandari: Survivable Networks: Algorithms for Diverse Routing (Kluwer, Boston 1999)
R. Guerin, A. Orda: Computing shortest paths for any number of hops, IEEE/ACM Trans. Netw. 10(5), 613–620 (2002)
T. Korkmaz, M. Krunz: Multi-constrained optimal path selection. In: Proc. IEEE INFOCOM, Anchorage, Apr. 22–26, Vol. 2 (2001) pp. 834–843
F. Kuipers, T. Korkmaz, M. Krunz, P. Van Mieghem: Performance evaluation of constraint-based path selection algorithms, IEEE Network 18(5), 16–23 (2004)
J.Y. Yen: Finding the K shortest loopless paths in a network, Manag. Sci. 17(11), 712–716 (1971)
J.W. Suurballe, R.E. Tarjan: A quick method for finding shortest pairs of disjoint paths, Networks 14, 325–336 (1984)
J.W. Suurballe: Disjoint paths in a network, Networks 4, 125–145 (1974)
D. Xu, Y. **ong, C. Qiao, G. Li: Trap avoidance and protection schemes in networks with shared risk link groups, J. Lightwave Technol. 21(11), 2683–2693 (2003)
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
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)
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
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)
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
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)
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)
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)
A. Farrel, J.-P. Vasseur, J. Ash: A path computation element (PCE)-based architecture, Internet Engineering Task Force, Request for Comments 4655 (2006)
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)
P.J.M. van Laarhoven, E.H.L. Aarts: Simulated Annealing: Theory and Applications (D. Reidel, Boston 1987)
L.H. Sahasrabuddhe, B. Mukherjee: Multicast routing algorithms and protocols: a tutorial, IEEE Network 14(1), 90–102 (2000)
S. Voss: Steiner’s problem in graphs: heuristic methods, Discrete Appl. Math. 40(1), 45–72 (1992)
L. Kou, G. Markowsky, L. Berman: A fast algorithm for Steiner trees, Acta Inform. 15(2), 141–145 (1981)
B.M. Waxman: Routing of multipoint connections, IEEE J. Sel. Areas Commun. 6(9), 1617–1622 (1988)
H. Takahashi, A. Matsuyama: An approximate solution for the Steiner problem in graphs, Math. Jpn. 24(6), 573–577 (1980)
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)
X. Wang, L. Guo, L. Pang, J. Du, F. **: 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
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)
R. Koetter, M. Médard: An algebraic approach to network coding, IEEE/ACM Trans. Netw. 11(5), 782–795 (2003)
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
E.D. Manley, J.S. Deogun, L. Xu, D.R. Alexander: All-optical network coding, J. Opt. Commun. Netw. 2(4), 175–191 (2010)
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
S. Subramaniam, M. Azizoglu, A.K. Somani: All-optical networks with sparse wavelength conversion, IEEE/ACM Trans. Netw. 4(4), 544–557 (1996)
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
D. Brelaz: New methods to color the vertices of a graph, Communications ACM 22(4), 251–256 (1979)
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)
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
O. Gerstel, H. Raza: Predeployment of resources in agile photonic networks, J. Lightwave Technol. 22(10), 2236–2244 (2004)
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)
A.E. Ozdaglar, D.P. Bertsekas: Routing and wavelength assignment in optical networks, IEEE/ACM Trans. Netw. 11(2), 259–272 (2003)
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
E. Yetginer, Z. Liu, G.N. Rouskas: Fast exact ILP decompositions for ring RWA, J. Opt. Commun. Netw. 3(7), 577–586 (2011)
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)
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)
C. Kurtzke: Suppression of fiber nonlinearities by appropriate dispersion management, IEEE Photonics Technol. Lett. 5(10), 1250–1253 (1993)
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
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)
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)
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)
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)
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)
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
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)
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)
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
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)
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)
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)
R. Dutta, G.N. Rouskas: Traffic grooming in WDM networks: past and future, IEEE Network 16(6), 46–56 (2002)
R. Dutta, A.E. Kamal, G.N. Rouskas (Eds.): Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers (Springer, New York 2008)
D.J. Blumenthal: Optical packet switching. In: Proc. 17th Annu. Meeting IEEE LEOS, Puerto Rico, Nov. 7–11 (2004), Paper ThU1
C. Qiao, M. Yoo: Optical burst switching (OBS)—a new paradigm for an optical internet, J. High Speed Netw. 8(1), 69–84 (1999)
M. **no, 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
M. **no, 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)
O. Gerstel, M. **no, A. Lord, S.J.B. Yoo: Elastic optical networking: a new dawn for the optical layer?, IEEE Commun. Mag. 50(2), S12–S20 (2012)
International Telecommunication Union: Spectral Grids for WDM Applications: DWDM Frequency Grid, ITU-T Rec. G.694.1, 2.0 edn. 2012)
International Telecommunication Union: Link Capacity Adjustment Scheme (LCAS) for Virtual Concatenated Signals, ITU-T Rec. G. 7042/Y.1305, 2006)
I.B. Djordjevic, B. Vasic: Orthogonal frequency division multiplexing for high-speed optical transmission, Opt. Express 14(9), 3767–3775 (2006)
W. Shieh, H. Bao, Y. Tang: Coherent optical OFDM: theory and design, Opt. Express 16(2), 841–859 (2008)
W. Shieh: OFDM for flexible high-speed optical networks, J. Lightwave Technol. 29(10), 1560–1577 (2011)
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)
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)
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)
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
O. Gerstel: Flexible use of spectrum and photonic grooming. In: Proc. Int. Conf. Photonics Switch., Monterey, Jul. 25–28 (2010), Paper PMD3
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)
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
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
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
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
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
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
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)
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)
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
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
Y. Sone, A. Hirano, A. Kadohata, M. **no, 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
R. Wang, B. Mukherjee: Spectrum management in heterogeneous bandwidth optical networks, Opt. Switch. Netw. 11(A), 83–91 (2014)
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
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
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)
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)
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)
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)
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
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)
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
M. **no, 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)
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
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
K. Christodoulopoulos, I. Tomkos, E.A. Varvarigos: Elastic bandwidth allocation in flexible OFDM-based optical networks, J. Lightwave Technol. 29(9), 1354–1366 (2011)
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
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
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)
M. Klinkowski, K. Walkowiak: Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Commun. Lett. 15(8), 884–886 (2011)
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)
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)
B. Kozicki, H. Takara, Y. Sone, A. Watanabe, M. **no: 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
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
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)
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)
T. Takagi, H. Hasegawa, K. Sato, Y. Sone, B. Kozicki, A. Hirano, M. **no: 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
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)
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)
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)
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)
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
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
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
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)
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)
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)
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)
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)
L. Ruan, N. **ao: Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks, J. Opt. Commun. Netw. 5(3), 172–182 (2013)
Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, M. **no: 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
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)
L. Choy: Virtual concatenation tutorial: enhancing SONET/SDH networks for data transport, J. Opt. Netw. 1(1), 18–29 (2002)
G. Bernstein, D. Caviglia, R. Rabbat, H. Van Helvoort: VCAT-LCAS in a clamshell, IEEE Commun. Mag. 44(5), 34–36 (2006)
S. Zhang, C. Martel, B. Mukherjee: Dynamic traffic grooming in elastic optical networks, IEEE J. Sel. Areas Commun. 31(1), 4–12 (2013)
H. Takara, T. Goh, K. Shibahara, K. Yonenaga, S. Kawai, M. **no: 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
M. **no, 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)
T. Takagi, H. Hasegawa, K. Sato, Y. Sone, A. Hirano, M. **no: 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
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)
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
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)
R. Wang, B. Mukherjee: Provisioning in elastic optical networks with non-disruptive defragmentation, J. Lightwave Technol. 31(15), 2491–2500 (2013)
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)