DocumentCode
2330619
Title
OPN01-5: Cost-Efficient Physical Architecture for OXC-switched WDM Mesh Networks - Generalized Moore Graphs and Their Close Relatives
Author
Guan, Chi Kyle ; Chan, V.W.S.
Author_Institution
Lab. for Inf. & Decision Syst., MIT, Cambridge, MA
fYear
2006
fDate
Nov. 27 2006-Dec. 1 2006
Firstpage
1
Lastpage
6
Abstract
In this work, we provide analytical insights into physical architectures that can serve as benchmarks for designing cost-efficient WDM metropolitan area networks (MANs). For analytical simplicity, we restrict our attention to uniform all-to-all traffic and regular topologies with nodal symmetry. By formulating a first-order cost model and characterizing the tradeoff between fiber and switching resources, we identify a class of regular graphs - generalized Moore graphs - that have attractive properties for MAN designs. Our previous and new results show that, in conjunction with minimum hop routing (which is shown to be optimal), Moore Graphs (special cases of Generalized Moore Graphs) achieve the minimum cost and simultaneously use the least number of wavelengths. We also broaden the scope of our work by addressing irregular network topologies, which represent most existing networks. We show that our results on networks that are generalized Moore networks can be used to provide useful estimates of the cost of irregular networks. These properties indicate that generalized Moore graphs and their close relatives are good reference architectures for the designs of practical networks.
Keywords
graph theory; metropolitan area networks; optical fibre networks; optical interconnections; telecommunication network routing; telecommunication network topology; telecommunication traffic; wavelength division multiplexing; OXC-switched WDM mesh networks; first-order cost model; generalized Moore graphs; hop routing; metropolitan area networks; network topology; nodal symmetry; uniform all-to-all traffic; Costs; Mesh networks; Network topology; Optical fiber networks; Optical wavelength conversion; Telecommunication network topology; Telecommunication traffic; WDM networks; Wavelength division multiplexing; Wavelength routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE
Conference_Location
San Francisco, CA
ISSN
1930-529X
Print_ISBN
1-4244-0356-1
Electronic_ISBN
1930-529X
Type
conf
DOI
10.1109/GLOCOM.2006.362
Filename
4150992
Link To Document