Optimization-based Approaches for Routing and Resource Provisioning in IP and Optical WDM Networks

• Main Author: 陳春秀
• Other Authors: 楊啟瑞
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/74413581986366611894

博士 === 國立交通大學 === 資訊科學與工程研究所 === 98 === In this dissertation, four routing and resource provisioning problems in next generation networks are dealt with. The first two problems are related to transport functions of core networks in how to design a WDM OPS system and the Advance Lightpath Reservation problem in WDM Networks. The third one is about NG-SONET networks to find an optimal solution for Quality-of-Survivable multi-path routing and provisioning problem. The last one correlates to a survivable multicast IP network. This dissertation is organized as next described. In Chapter 1, we first give a brief introduction to NGN and make descriptions of some technology progresses in WDM, SONET, and IP multicast networks. We also point out several routing and resource provisioning problems in these networks. In Chapter 2, we first give a brief introduction to OPS enabling technologies, discuss the design issues of multi-wavelength optical packet switching networks and propose a new switching architecture to route packets and resolve contentions in both the wavelength and space dimensions together. In Chapter 3, we focus on the routing and resource allocation issues of prescheduled lightpath provisioning problems and give a Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks. The major challenge is that we need to determine request admission, as well as Routing and Wavelength Assignment jointly. In Chapter 4, we investigate the problems of how to meet the survivability requirements which users expect while lowering network resources consumed and propose a Quality-of-Survivability concept benefit by a phenomenon that data services are tolerant of bandwidth degraded gradually as the available bandwidth reduces. The goal of routing and resource provisioning is to satisfy bandwidth requirements of different states and minimize total bandwidth consumption at the same time. In Chapter 5 we briefly introduce the emerging network coding fundamentals first. Based on the observations, network coding has been proposed as a new technique to enhance network throughput and survivability in the literature, we study the problem of optimal routing and bandwidth provisioning for survivable multicast communications using network coding. Finally, concluding remarks and future work are made in Chapter 6.