<p>Wavelength division multiplexing (WDM) in optical fiber networks iswidely viewed as the technology with the potential to satisfy theever-increasing bandwidth needs of network users effectively and on asustained basis.In WDM networks, nodes are equipped with optical cross-connects(OXCs)</em>, devices which can optically switch a signal on any givenwavelength from any input port to any output port.This makes it possible to establish lightpaths</em> between any pair of network nodes.A lightpath is a clear channel in which the signal remainsin optical form throughout the physical path between the two endnodes.The set of lightpaths established over the fiberlinks defines a .Consequently, the problem arises of designing virtual topologies tooptimize a performance measure of interest for a set of trafficdemands.<p>With the deployment of commercial WDM systems, it has become apparentthat the cost of network components, especially line terminatingequipment (LTE) is the dominant cost in building optical networks, andis a more meaningful metric to optimize than, say, the number ofwavelengths.Furthermore, since the data rates at which each individual wavelengthoperates continue to increase (to OC-192 and beyond), it becomes clearthat a number of independent traffic components must be multiplexed inorder to efficiently utilize the wavelength capacity.These observations give rise to the concept of ,which refers to the techniques used to combine lower speed componentsonto available wavelengths in order to meet network design goals suchas cost minimization. Traffic grooming is a hard problem in generalwhich remains computationally intractable even for simple networks.<p>We consider the problem of traffic grooming in ring, star andtree topologies. We provide theoretical results regarding achievabilitybounds for these networks as well as practical frameworks to obtainincreasingly better feasible solutions with the expenditure of morecomputational power.<P>
| Identifer | oai:union.ndltd.org:NCSU/oai:NCSU:etd-20010801-114312 |
| Date | 06 August 2001 |
| Creators | Dutta, Rudra |
| Contributors | George N. Rouskas, Harry G. Perros, Carla D. Savage, Wenke Lee |
| Publisher | NCSU |
| Source Sets | North Carolina State University |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://www.lib.ncsu.edu/theses/available/etd-20010801-114312 |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0016 seconds