International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 5, No. 2, 8 Feb. 2013
Cover page and Table of Contents: PDF (size: 386KB)
Rigorous Progress on Algorithms Based Routing and Wavelength Assignment in Trans-Egypt Network (TEGYNET) Management
Full Text (PDF, 386KB), PP.58-73
Views: 0 Downloads: 0
Author(s)
Abd El Naser A. Mohammed
1,*
Ahmed Nabih Zaki Rashed
1
Osama S. Fragallah
2
Mohamed G. El Abyad
2
Index Terms
WDM, lightpath network, Alternate routing, Link state information, Propagation delay, Lightpath setup delay
Abstract
In simple wavelength-division multiplexed (WDM) networks, a connection must be established along a route using a common wavelength on all of the links along the route. The introduction of wavelength converters into WDM cross connects increases the hardware cost and complexity. Given a set of connection requests, the routing and wavelength assignment problem involves finding a route (routing) and assigning a wavelength to each request. This paper has presented the WDM technology is being extensively deployed on point to point links within transport networks in the EGYPT. However, WDM promises advantages for switching and routing as well as for transmission. Optical cross connects are currently being developed which can switch an entire wavelength from an input fiber to an output fiber so that large bandwidth circuits can be routed through the network according to wavelength. High speed, fixed bandwidth, end to end connections called lightpaths can then be established between different nodes. Our suggested Trans-Egypt Network (TEGYNET) which uses optical cross connects to route lightpaths through the network are referred to as wavelength routing networks. The average setup time, average link utilization, traffic load, blocking probability, and achievable link utilization in the presence of both single path and multi math routing are the major interesting parameters in the design of TEGYNET topology.
Cite This Paper
Abd El–Naser A. Mohammed, Ahmed Nabih Zaki Rashed, Osama S. Fragallah, Mohamed G. El-Abyad, "Rigorous Progress on Algorithms Based Routing and Wavelength Assignment in Trans-Egypt Network (TEGYNET)Management", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.2, pp.58-73, 2013. DOI:10.5815/ijcnis.2013.02.08
Reference
[1]S. Sengupta, V. Kumar, and D. Saha, "Switched Optical Backbone for Cost Effective Scalable Core IP Networks," IEEE Commun. Mag., Vol. 41, No. 6, pp. 60–70, June 2003.
[2]El-Sayed A. El-Badawy, Abd El–Naser A. Mohammed, Ahmed Nabih Zaki Rashed, and Mohammed S. Tabour, "New Trends of Radio over Fiber Communication Systems for Ultra High Transmission Capacity," International Journal of Electronics & Communication Technology (IJECT), Vol. 2, No. 3, pp. 182-190, Sep. 2011.
[3]T. E. Stern, G. Ellinas, and K. Bala, Multiwavelength Optical Networks: Architectures, Design, and Control, 2nd ed., Cambridge, UK: Cambridge U. Press, 2008.
[4]Y. Cao and O. Yu, "Groupcast in Wavelength Routed WDM Networks," J. Lightwave Technol., Vol. 24, No. 11, pp. 4286–4295, Nov. 2006.
[5]J. He, S. H. G. Chan, and D. H. K. Tsang, "Multicasting in WDM Networks," IEEE Commun. Surv. Tutorials, Vol. 4, No. 1, pp. 2–20, July 2002.
[6]Y. Ye, T. Y. Chai, T. H. Cheng, and C. Lu, "Novel Algorithm for Upgrading of Translucent Optical Networks," Opt. Express, Vol. 11, No. 23, pp. 3022–3033, 2003.
[7]X. Yang and B. Ramamurthy, "Dynamic Routing in Translucent WDM optical networks: The intra-domain case," IEEE/OSA J. Lightw. Technol., Vol. 23, No. 3, pp. 955–971, 2005.
[8]Abd El Naser A. Mohammed, Ahmed Nabih Zaki Rashed, Osama S. Fragallah and Mohamed G. El-Abyad, "New Trends of Multiplexing Techniques Based Submarine Optical Transmission Links for High Transmission Capacity Computing Network Systems," Canadian Journal on Science and Engineering Mathematics, Vol. 3, No. 3, pp. 112-126, Mar. 2012.
[9]Y. Ye, T. Y. Chai, and C. Lu, "Routing and Wavelength Assignment Algorithms for Translucent Optical Networks," Opt. Commun., Vol. 33, No. 3, pp. 233–239, 2004.
[10]S. Pachnicke, T. Paschenda, and P. Krummrich, "Assessment of A constraint Based Routing Algorithm for Translucent 10 Gbits/s DWDM Networks Considering Fiber Nonlinearities," OSA J. Opt. Netw., Vol. 7, No. 4, pp. 365–377, 2008.
[11]Y. Ye, T. Y. Chai, T. H. Cheng, and C. Lu, "Algorithms for the Design of WDM Translucent Optical Networks," Opt. Express, Vol. 11, No. 22, pp. 2917–2926, 2003.
[12]X. Yang and B. Ramamurthy, "Sparse Regeneration in Translucent Wavelength Routed Optical Networks: Architecture, Network Design and Wavelength Routing," Photon. Netw. Commun., Vol. 10, No. 1, 2005.
[13]M. A. Ezzahdi, S. A. Zahr, M. Koubaa, N. Puech, and M. Gagnaire, "LERP: A Quality of Transmission Dependent Heuristic for Routing and Wavelength Assignment in Hybrid WDM Networks," in Proc. ICCCN, 2006, pp. 125–136.
[14]S. Al Zahr, M. Gagnaire, and N. Puech, "Impact of Wavelength Assignment Strategies on Hybrid WDM Network Planning," IEEE DRCN Conf., La Rochelle, France, Oct. 2007.
[15]X. Chu, B. Li, and I. Chlamtac, "Wavelength Converter Placement under Different RWA Algorithms in Wavelength Routed All-Optical Networks," IEEE Trans. Commun., Vol. 42, no. 51, pp. 607–617, 2003.
[16]M. A. Ezzahdi et al., "LERP: A Quality of Transmission Dependent Heuristic for Routing and Wavelength Assignment in Hybrid WDM Optical Networks," IEEE ICCCN Conf., Arlington, VA, Oct. 2006.
[17]E. Salvadori et al., "A Study of Connection Management Approaches for An Impairment Aware Optical Control Plane," Opt. Net. Design and Modeling Conf., Athens, Greece, May 2007.
[18]P. Castoldi et al., "Centralized Versus Distributed Approaches for Encompassing Physical Impairments in Transparent Optical Networks," Opt. Net. Design and Modeling Conf., Athens, Greece, May 2007.
[19]E. Karasan and M. Arisolu, "Impact of Wavelength Assignment Strategies on Hybrid WDM Network Planning," J. Photonic Network Commun., Vol. 3, No. 2, pp. 1342-1355, Feb. 2004.
[20]B. Chen, R. Dutta, and G. Rouskas, "Clustering for Hierarchical Traffic Grooming in Large Scale Mesh WDM Networks," J. Photonic Network Commun., Vol. 3, No. 2, pp. 1433-1445, Feb. 2004.
[21]Anwar Alyatama, "Dynamic Routing and Wavelength Assignment Using Learning Automata Technique," IEEE Communications Society, Vol. 4, No. 5, pp. 1912-1917, Feb. 2004.