NETWORKING 2004: Networking 2004 pp 162-173 | Cite as
Static WDM Network Planning with TDM Channel Partitioning
Abstract
In this paper a new solution for the routing, fiber, wavelength and time slot assignment problem (RFWTA) is proposed for a static WDM network. A set of electronic requests characterized by different bit-rates are groomed on lightpaths by a TDM-scheme, designing the logical topology so that the lightpath bandwidth is efficiently exploited. An efficient TDM-based mapping of low granularity electronic connection requests achieves savings in fiber deployment to accommodate a given static traffic. Our analysis comprises two different network layers. First, all the electronic requests are mapped on the logical topology and groomed to obtain the set of lightpath connection requests. Secondly, such requests are routed and fibers and wavelengths are jointly assigned. We adopt the concept of Multihop Lightpath to constrain the number of Time Slot Switching (TSS) operations for each connection request. After introducing our design approach, we discuss the optimization of two case-study networks under various conditions and we analyze the results.
Keywords
Time Slot Connection Request Logical Topology Physical Topology Time Division MultiplexReferences
- 1.Architecture of Optical Tranport Networks (OTN). G.709/Y.1331, Amendment 1. ITU-T International Communication Union (2001)Google Scholar
- 2.Thiagarajan, S., Somani, A.K.: Traffic grooming for survivable WDM mesh networks. SPIE Optical Network Magazine (2002)Google Scholar
- 3.Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh networks. IEEE Journal on Selected Areas in Communications 20 (2002) 122–133CrossRefGoogle Scholar
- 4.Dutta, R., Rouskas, G.N.: A survey of virtual topology design algorithms for wavelength routed optical networks. SPIE Optical Network Magazine 1 (2000)Google Scholar
- 5.Dacomo, A., Patre, S.D., Maier, G., Pattavina, A., Martinelli, M.: Design of static resilient WDM mesh-networks with multiple heuristic criteria. In: Proceedings, IEEE INFOCOM ’02. (2002)Google Scholar
- 6.S. Chaudhuri, E.B., Ellinas, G.: Addressing transparency in DWDM mesh survivable networks. OFC 2001 2 (2001) Tu05–1-Tu05–3Google Scholar
- 7.Mellia, M., Leonardi, E., Feletig, M.: Exploiting OTDM technology in WDM networks. In: IEEE INFOCOM 2002. (2002)Google Scholar
- 8.B. Wen, Sivalingam, K.: Routing, Wavelength and Time-Slot Assignment in Time Division Multiplexed Wavelength-Routed Optical WDM Networks. In: IEEE INFOCOM 2002.(2002)Google Scholar
- 9.Zhu, H., Zang, H., K. Zhu, Mukherjee, B.: A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks. IEEE/ACM Transactions on Networking 11 (2003) 1–16CrossRefGoogle Scholar
- 10.Fumagalli, A., Cerutti, I.: Multi-Rate and multi-Hop Hybrid Optical Networks with Arbitrary Topology. In: Proceedings, HPSR ’03. (2003)Google Scholar
- 11.Miyao, Y., Saito, H.: Optimal design and evaluation of survivable WDM transport networks. IEEE Journal on Selected Areas in Communications 16 (1999) 1190–1198CrossRefGoogle Scholar
- 12.Fumagalli, A., Cerutti, I., Tacca, M.: Survivable Networks Based On Optimal Routing and WDM Self-Healing Rings. In: Proceedings, IEEE INFOCOM ’99. (1999)Google Scholar