Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction to Optical Network Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

2. Literature Survey

verfasst von : Bijoy Chand Chatterjee, Nityananda Sarma, Partha Pratim Sahu, Eiji Oki

Erschienen in: Routing and Wavelength Assignment for WDM-based Optical Networks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter presents a comprehensive survey on various works done in the field of wavelength division multiplexing based optical networks. We start with a brief introduction of lightpath establishment in optical networks, and then move to different routing algorithms that are used for finding a end-to-end route between a source-destination pair. Thereafter, this chapter presents different wavelength assignment policies for lightpath establishment and compares them. Furthermore, the traffic grooming mechanisms are presented for better utilization of network resources. Finally, this chapter explores the fault management techniques that are used for recovery purpose.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Introduction to Optical Network
Nächstes Kapitel Performance Analysis of Major Conventional Routing and Wavelength Assignment Approaches
Fußnoten
1
The set of lightpaths established over a physical topology forms a virtual topology. The higher layer in a transport network uses the virtual topology on the optical path layer for message transmission.
 
2
The blocking probability is defined as a ratio of the number of blocked connection/bandwidth requests to the number of connection/bandwidth requests in the network.
 
3
The average setup time is defined as a ratio of total execution time in the network to the number of successful connections.
 
Literatur
1.
Bregni, S., Janigro, U., Pattavina, A.: Optimal allocation of limited optical-layer resources in WDM networks under static traffic demand*. Photon Netw. Commun. 5(1), 33–40 (2003)CrossRef
2.
Sasaki, G., Lin, T.: A minimal cost WDM network for incremental traffic. In: The Proceedings of Information Theory and Communications Workshop, pp. 5–7. IEEE (1999)
3.
Ferland, J., Florian, M., Achim, C.: On incremental methods for traffic assignment. Transp. Res. 9(4), 237–239 (1975)CrossRef
4.
Zhang, X., Qiao, C.: Wavelength assignment for dynamic traffic in multi-fiber WDM networks. In: The Proceedings of the 7th International Conference on Computer Communications and Networks (ICCCN 1998), pp. 479–485. IEEE (1998)
5.
Mokhtar, A., Azizoğlu, M.: Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Network. 6(2), 197–206 (1998)CrossRef
6.
Siva, R.M.C., Mohan, G.: WDM Optical Networks: Concepts, Design and Algorithms. Upper Saddle River, Prentice Hall PTR (2003)
7.
Ramaswami, R., Sivarajan, K.N.: Routing and wavelength assignment in all-optical networks. IEEE/ACM Trans. Network. 3(5), 489–500 (1995)CrossRef
8.
Banerjee, D., Mukherjee, B.: A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14(5), 903–908 (1996)CrossRef
9.
Datta, R., Sengupta, I.: Static and dynamic connection establishment in WDM optical networks: a review. IETE J. Res. 51(3), 209–222 (2005)CrossRef
10.
Ramaswami, R.: Optical fiber communication: from transmission to networking. IEEE Commun. Mag. 40(5), 138–147 (2002)CrossRef
11.
Chlamtac, I., Ganz, A., Karmi, G.: Lightnet: lightpath based solutions for wide bandwidth WANs. In: The Proceedings of The 9th International Conference on Computer Communications (INFOCOM 1990), pp. 1014–1021. IEEE (1990)
12.
Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: an approach to high bandwidth optical WAN’s. IEEE Trans. Commun. 40(7), 1171–1182 (1992)CrossRef
13.
Zhang, Z., Acampora, A.: A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use. IEEE/ACM Trans. Network. 3(3), 281–288 (1995)CrossRef
14.
Mandal, S., Jana, S., Saha, D.: A heuristic search for dynamic lightpath establishment in WDM optical networks with limited wavelength conversion capability. In: The Proceedings of the 5th International Conference on Communication Technology (ICCT 2003), vol. 1, pp. 702–705. IEEE (2003)
15.
Shen, G., Bose, S., Cheng, T., Lu, C., Chai, T.: Efficient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads. Comput. Commun. 24(3), 364–373 (2001)CrossRef
16.
Ramamurthy, R., Bogdanowicz, Z., Samieian, S., Saha, D., Rajagopalan, B., Sengupta, S., Chaudhuri, S., Bala, K.: Capacity performance of dynamic provisioning in optical networks. IEEE/OSA J. Lightwave Technol. 19(1), 40–48 (2001)CrossRef
17.
Subramaniam, S., Barry, R.: Wavelength assignment in fixed routing WDM networks. In: the Proceedings of International Conference on Communications (ICC 1997), Montreal, Canada, pp. 406–410. IEEE (1997)
18.
Ramamurthy, R., Mukherjee, B.: Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks. IEEE/ACM Trans. Network. 10(3), 351–367 (2002)CrossRef
19.
Jue, J., Xiao, G.: An adaptive routing algorithm for wavelength-routed optical networks with a distributed control scheme. In: The Proceedings of Ninth International Conference on Computer Communications and Networks, pp. 192–197. IEEE (2002)
20.
Castro, A., Velasco, L., Ruiz, M., Klinkowski, M., FernáNdez-Palacios, J., Careglio, D.: Dynamic routing and spectrum (re)allocation in future flexgrid optical networks. Comput. Netw. 56(12), 2869–2883 (2012)CrossRef
21.
Wan, X., Hua, N., Zheng, X.: Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks. IEEE/OSA J. Opt. Commun. Network. 4(8), 603–613 (2012)CrossRef
22.
Chan, K., Yum, T.: Analysis of least congested path routing in WDM lightwave networks. In: The Proceedings of the 13th International Conference on Computer Communications (INFOCOM 1994), pp. 962–969. IEEE (1994)
23.
Cormen, T.H.: Introductions to Algorithms. McGraw-Hill Companies, Cambridge MA (2003)
24.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: Review and performance analysis on routing and wavelength assignment approaches for optical networks. IETE Tech. Rev. 30(1), 12–23 (2013)CrossRef
25.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: A study on routing and wavelength assignment approaches for optical networks. In: The Proceedings of the Information and Communication Technology for Education, Healthcare and Rural Development, pp. 88–100 (2012)
26.
Chatterjee, B.C., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surv. Tutorials 17(13), 1776–1800 (2015)CrossRef
27.
Mukherjee, B.: Optical WDM Networks. Springer, New York (2006)
28.
Ramamurthy, S.: Optical Design of WDM Network Architectures. Ph.D. thesis, Computer Science Department, University of California: Davis (1998)
29.
Zang, H., Jue, J., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)
30.
Sun, X., Li, Y., Lambadaris, I., Zhao, Y.: Performance analysis of first-fit wavelength assignment algorithm in optical networks. In: The Proceedings of 7th International Conference on Telecommunications (ConTEL 2003), pp. 403–409. IEEE (2003)
31.
Barry, R., Subramaniam, S.: The max sum wavelength assignment algorithm for WDM ring networks. In: The Proceedings of International Conference on Optical Fiber Communication (OFC 1997), pp. 121–122. IEEE (1997)
32.
Roy, K., Naskar, M.: Genetic evolutionary algorithm for optimal allocation of wavelength converters in WDM optical networks. Photon Netw. Commun. 16(1), 31–42 (2008)CrossRef
33.
Biswas, U., Naskar, M., Mukhopadhyay, A., Maulik, U.: A heuristic algorithm for static wavelength assignment in WDM optical networks. IETE Tech. Rev. 22(3), 199–204 (2005)CrossRef
34.
Rajalakshmi, P., Jhunjhunwala, A., et al.: Analytical performance computation for all optical networks with wavelength conversion. IETE J. Res. 54(1), 31–38 (2008)CrossRef
35.
Rahbar, A.: Dynamic impairment-aware RWA in multifiber wavelength-routed all-optical networks supporting class-based traffic. IEEE/OSA J. Opt. Commun. Network. 2(11), 915–927 (2010)CrossRef
36.
Du, S., Zhang, S., Peng, Y., Long, K.: Power-efficient RWA in dynamic WDM optical networks considering different connection holding times. Sci. China Inf. Sci. 56(4), 1–9 (2013)MathSciNetCrossRef
37.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: Priority based routing and wavelength assignment with traffic grooming for optical networks. IEEE/OSA J. Opt. Commun. Network. 4(6), 480–489 (2012)CrossRef
38.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: A heuristic priority based wavelength assignment scheme for optical networks. Opt. Int. J. Light Electron Opt. 123(17), 1505–1510 (2012)CrossRef
39.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: A priority-based wavelength assignment scheme for optical networks. In: Proceedings of the IWNMA, Bangalore, India, pp. 1–4 (2011)
40.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: Priority based dispersion-reduced wavelength assignment for optical networks. IEEE/OSA J. Lightwave Technol. 31(2), 257–263 (2013)CrossRef
41.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: A QoS-aware wavelength assignment scheme for optical networks. Opt. Int. J. Light Electron Opt. 124(20), 4498–4501 (2013)CrossRef
42.
Chatterjee, B.C., Sarma, N., Sahu, P.P.: Dispersion reduction routing and wavelength assignment for optical networks. In: International Conference on Trends in Optics and Photonics, pp. 456–463. IEEE (2011)
43.
44.
Zhu, K., Zang, H., Mukherjee, B.: A comprehensive study on next-generation optical grooming switches. IEEE J. Sel. Areas Commun. 21(7), 1173–1186 (2003)CrossRef
45.
Chiu, A., Modiano, E.: Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks. IEEE/OSA J. Lightwave Technol. 18(1), 2–12 (2000)CrossRef
46.
Modiano, E.: Traffic grooming in WDM networks. IEEE Commun Mag. 39(7), 124–129 (2001)CrossRef
47.
Wang, J., Cho, W., Vemuri, V., Mukherjee, B.: Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multi-hop connections. IEEE/OSA J. Lightwave Technol. 19(11), 1645–1653 (2001)CrossRef
48.
Liu, M., Tornatore, M., Mukherjee, B.: Survivable traffic grooming in elastic optical networks-shared path protection. In: The Proceedings of International Conference on Communications (ICC 2012), pp. 6230–6234. IEEE (2012)
49.
Zhang, S., Martel, C., Mukherjee, B.: Dynamic traffic grooming in elastic optical networks. IEEE J. Sel. Areas Commun. 31(1), 4–12 (2013)CrossRef
50.
Zhu, K., Mukherjee, B.: A review of traffic grooming in WDM optical networks: architectures and challenges. Opt. Netw. Mag. 4(2), 55–64 (2003)
51.
Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE J. Sel. Areas Commun. 20(1), 122–133 (2002)CrossRef
52.
Gerstel, O., Lin, P., Sasaki, G.: Wavelength assignment in a WDM ring to minimize cost of embedded sonet rings. In: The Proceedings of the 17th International Conference on Computer Communications (INFOCOM 1998), vol. 1, pp. 94–101. IEEE (1998)
53.
Gerstel, O., Ramaswami, R., Sasaki, G.: Cost-effective traffic grooming in WDM rings. IEEE/ACM Trans. Network. 8(5), 618–630 (2000)CrossRef
54.
Simmons, J., Goldstein, E., Saleh, A.: On the value of wavelength-add/drop in WDM rings with uniform traffic. In: The Proceedings of International Conference on Optical Fiber Communication (OFC 1998), pp. 361–362. IEEE (1998)
55.
Simmons, J., Goldstein, E., Saleh, A.: Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic. IEEE/OSA J. Lightwave Technol. 17(1), 48–57 (1999)CrossRef
56.
Zhang, X., Qiao, C.: An effective and comprehensive solution to traffic grooming and wavelength assignment in SONET/WDM rings. In: The Proceedings of SPIE, pp. 221–232 (1998)
57.
Gumaste, A., Das, T., Vaishampayan, R., Wang, J., Somani, A.: Extending light-trails to regional networks: multi-hop light-trails (MLT) system design and performance. IEEE/OSA J. Opt. Commun. Network. 4(12), 1046–1061 (2012)CrossRef
58.
De, T., Jain, P., Pal, A.: Distributed dynamic grooming routing and wavelength assignment in WDM optical mesh networks. Photon Netw. Commun. 21(2), 117–126 (2011)CrossRef
59.
Alshaer, H., Elmirghani, J.: Multilayer dynamic traffic grooming with constrained differentiated resilience in IP/MPLS-over-WDM networks. IEEE Trans. Netw. Serv. Manag. 9(1), 60–72 (2012)CrossRef
60.
Bouillet, E., Ellinas, G., Labourdette, J.F., Ramamurthy, R.: Path Routing in Mesh Optical Networks. Wiley Online Library, Chichester (2007)CrossRefMATH
61.
Zhou, D., Subramaniam, S.: Survivability in optical networks. IEEE Netw. 14(6), 16–23 (2000)CrossRef
62.
Maier, G., Pattavina, A., De Patre, S., Martinelli, M.: Optical network survivability: protection techniques in the WDM layer. Photon Netw. Commun. 4(3), 251–269 (2002)CrossRef
63.
Zhang, Z., Li, Z., He, Y.: Network capacity analysis for survivable WDM optical networks. In: The Proceedings of International Conference on Instrumentation, Measurement, Circuits and Systems (IMCCC 2012), pp. 291–296. Springer (2012)
64.
Zhang, J., Mukheriee, B.: A review of fault management in WDM mesh networks: basic concepts and research challenges. IEEE Netw. 18(2), 41–48 (2004)CrossRef
65.
Sengupta, S., Ramamurthy, R.: From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: an architectural and algorithmic overview. IEEE Netw. 15(4), 46–54 (2001)CrossRef
66.
Ramamurthy, S., Sahasrabuddhe, L., Mukherjee, B.: Survivable WDM mesh networks. IEEE/OSA J. Lightwave Technol. 21(4), 870–883 (2003)CrossRef
67.
Choi, H., Subramaniam, S., Choi, H.A.: On double-link failure recovery in WDM optical networks. In: The Proceedings of the 20th International Conference on Computer Communications (INFOCOM 2002), pp. 808–816. IEEE (2002)
68.
Clouqueur, M., Grover, W.D.: Mesh-restorable networks with enhanced dual-failure restorability properties. Photon Netw. Commun. 9(1), 7–18 (2005)CrossRef
69.
Bao, N.H., Li, L.M., Luo, H.B., Zhang, Z.Z., Yu, H.F.: On exploiting sharable resources with resource contention resolution for surviving double-link failures in optical mesh networks. IEEE/OSA J. Lightwave Technol. 30(17), 2788–2795 (2012)CrossRef
70.
Liu, V.Y., Tipper, D.: Spare capacity allocation using shared backup path protection for dual link failures. Comput. Commun. 36, 666–677 (2012)CrossRef
71.
Jaumard, B., Bui, M., Mukherjee, B., Vadrevu, C.: IP restoration versus optical protection: which one has the least bandwidth requirements? Opt. Switching Network. 10(3), 261–273 (2013)CrossRef
72.
Zhao, Y., Li, X., Li, H., Wang, X., Zhang, J., Huang, S.: Multi-link faults localization and restoration based on fuzzy fault set for dynamic optical networks. Opt. Express 21(2), 1496–1511 (2013)CrossRef
Metadaten
Titel
Literature Survey
verfasst von
Bijoy Chand Chatterjee
Nityananda Sarma
Partha Pratim Sahu
Eiji Oki
Copyright-Jahr
2017
Buch
Routing and Wavelength Assignment for WDM-based Optical Networks

Print ISBN: 978-3-319-46202-8

Electronic ISBN: 978-3-319-46203-5

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-46203-5_2

Neuer Inhalt

    Bildnachweise