Lightnet: lightpath based solutions for wide bandwidth WANs

An inherent problem of conventional point-to-point wide area network (WAN) architectures is that they cannot translate optical transmission bandwidth into comparable user-available throughput due to the limiting electronic processing speed of the switching nodes. A solution to wavelength division multiplexing (WDM)-based WAN networks that addresses this limitation is presented. The proposed lightpath architecture trades the ample bandwidth obtained by using multiple wavelengths for a reduction in the number of processing stages and a simplification of each switching stage, leading to substantially increased throughput. The principle of the lightpath architecture is the construction and use of a virtual topology network in the wavelength domain, embedded in the original network. A study is made of the embedding of virtual networks whose topologies are regular, using algorithms which provide bounds on the number of wavelengths, switch sizes, and average number of switching stages per packet transmission.<<ETX>>

[1]  Imrich Chlamtac,et al.  Purely optical networks for terabit communication , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Eric Nussbaum,et al.  Communication network needs and technologies-a place for photonic switching? , 1988, IEEE J. Sel. Areas Commun..

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  Shimon Even,et al.  Graph Algorithms , 1979 .

[5]  W. R. Franta,et al.  Rationale, directions, and issues surrounding high speed networks , 1990, Proc. IEEE.

[6]  S. Heatley,et al.  Analysis of transport measurements over a local area network , 1989, IEEE Communications Magazine.

[7]  Saharon Shelah,et al.  Expected Computation Time for Hamiltonian Path Problem , 1987, SIAM J. Comput..

[8]  Arnold L. Rosenberg,et al.  Encoding Data Structures in Trees , 1979, JACM.