Using of Latin Router for Routing Wavelength with Configuration Algorithm

Optical network uses a tool for routing which is called Latin router. These routers use particular algorithms for routing. In this paper, we present algorithm for configuration of optical network that is optimized regarding previous algorithm. We show that by decreasing the number of hops for source-destination in lightpath number of satisfied request is less. Also we had shown that more than single-hop lightpath relating single-hop lightpath is better.

Authors:

• A. Habiboghli
• R. Mostafaei
• M. R.Meybodi

Keywords:

• Latin Router
• Constraint Satisfied
• Wavelength
• Optical Network

References:

[1] C. Chien and S. Banerjee. "Optical switch configuration and lightpath assignment in wavelength routing multihop lightwave networks."
Proceedings of the 14th IEEE Info COM, 1995
[2] D.Banerjee and J.Frank, "Constraint Satisfaction in Optical Routing for
Passive Wavelength-Routed Networks", Department of Computer Science University of California, 1998.
[3] Carla P. Gomes and D.hmoys, "Completing Quasigroups or Latin
Squares: A Structured Graph Coloring Problem", In Proc. Computational Symposium on Graph Coloring and Generalizations, Cornell University
, Dept. of Comp. Science , 2002
[4] D. Banerjee and J. Frank, and B. Mukherjee, "Passive Optical Network
Architecture Based on Waveguide Grating Routers" IEEE Journal on
selectet areas in communications, september 1998
[5] M.H.Saqalli , L.Purvis and E.C.Freuder " Survey of Application
Integrating Constraint Satisfaction and Case-Based Reasoning "
university of New Hampshire , pages3-4 , 2000
[6] K.Vermirovsky , "Algorithms for Constraint Satisfaction Problems ",
Master Thesis of Purdue University ,2003