caa a22 4500 445871008 CHVBK 20180317145511.0 cr unu---uuuuu 170323e20110201xx s 000 0 eng 10.1007/s11107-010-0282-y doi (NATIONALLICENCE)springer-10.1007/s11107-010-0282-y Dynamic light trail routing in WDM optical networks [Elektronische Daten] [Weiyi Zhang, Farah Kandah, Chonggang Wang, Hongxiang Li] Fiber optics have replaced copper as the primary transmission medium. Wavelength Division Multiplexing (WDM) networks effectively increase single-link bandwidth from 10 Mbps to over 160 Gbps, and have been considered as a promising candidate for the next-generation backbone network. All optical circuits each on a separate wavelength called lightpaths represent the first major method for optical communication. The granularity provided between a source and destination node is that of a complete wavelength. Once a lightpath is set up, the entire wavelength is used exclusively by the connection's source and destination node-pair. No sub-wavelength sharing between nodes along the lightpath is allowed. However, it is often observed that the bandwidth requirement in today's network is often dynamically varying and does not justify the need for allocating an entire wavelength. Therefore, the wavelength capacity may be underutilized. A new technology termed light trail was proposed to avoid the inability of intermediate nodes to use a connection wavelength, and the constant reconfiguration of switches. In this article, we study dynamic light trail routing in a WDM optical network. We present an efficient algorithm for establishing a light trail routing for a new connection request, while using minimum network resources. We also study survivable network routing using the proposed light trail technology. We present an efficient heuristic for computing a pair of working and protection light trails for a dynamic incoming connection request. Simulation results are presented which demonstrate the advantages of our routing schemes. Springer Science+Business Media, LLC, 2010 WDM optical networks nationallicence Light trail routing nationallicence Protection and restoration nationallicence Zhang Weiyi Department of Computer Science, North Dakota State University, 58105, Fargo, ND, USA aut Kandah Farah Department of Computer Science, North Dakota State University, 58105, Fargo, ND, USA aut Wang Chonggang NEC Laboratories America, 08540, Princeton, NJ, USA aut Li Hongxiang Department of Electrical and Computer Engineering, North Dakota State University, 58105, Fargo, ND, USA aut Photonic Network Communications Springer US; http://www.springer-ny.com 21/1(2011-02-01), 78-89 1387-974X 21:1<78 2011 21 11107 https://doi.org/10.1007/s11107-010-0282-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11107-010-0282-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zhang Weiyi Department of Computer Science, North Dakota State University, 58105, Fargo, ND, USA aut NATIONALLICENCE 700 1- Kandah Farah Department of Computer Science, North Dakota State University, 58105, Fargo, ND, USA aut NATIONALLICENCE 700 1- Wang Chonggang NEC Laboratories America, 08540, Princeton, NJ, USA aut NATIONALLICENCE 700 1- Li Hongxiang Department of Electrical and Computer Engineering, North Dakota State University, 58105, Fargo, ND, USA aut NATIONALLICENCE 773 0- Photonic Network Communications Springer US; http://www.springer-ny.com 21/1(2011-02-01), 78-89 1387-974X 21:1<78 2011 21 11107 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer