Traffic engineering in hybrid, IP-centric DWDM-based optical networks.

摘要

This thesis considers the problem of real-time provisioning of optical channels in a hybrid IP-centric DWDM-based optical data networking. Provisioning of connections requires algorithms for route (path) selection, and signaling mechanisms to request and establish connectivity within the network along a chosen route. Specifically, this work addresses the implementation issues of both the path selection and signaling components of the traffic-engineering problem in such a network. Methodologies and associated algorithms for dynamic lightpath computation are devised and outlined.; This work has focused on developing and implementing comprehensive, unified constraint-based routing and signaling models and algorithms within the generalized MPLS framework (GMPLS), to provision full wavelengths. This is achieved through extending IP Multiprotocol Label Switching-based traffic engineering framework for provisioning, managing, and restoring switched lightpaths taking into account specific characteristics of optical-networking elements and special requirements of switched lightpaths.; During the first phase of this work, we have been addressing the implementation issues of the path selection component (first component) of the traffic-engineering problem in hybrid IP-centric DWDM-based optical networks. This work has presented and compared the performance of several different constraint-based routing and wavelength assignment algorithms for dynamic provisioning of the optical channels.; The second phase of this work has focused on implementing solutions for addressing the second component of the traffic-engineering problem: the signaling component that can reserve resources and establish path state in the network nodes selected by the route calculation process. Specifically, we have developed four different distributed signaling protocols for fast automatic setup and tear-down of paths across the emerging interconnection models for IP-over optical networks. The first scheme is flooding-based routing (FBR) algorithm with backward reservation while the second scheme is based on an adaptive routing algorithm called Multi-Path Routing (MPR ) where k paths are probed simultaneously.; The third and fourth protocols are GMPLS-based distributed control and management protocols. The third protocol is a global information-based link state approach that consists of both an integrated RWA algorithm and a signaling algorithm. Two triggering mechanisms for the LSAs update procedures are considered; one is periodically-based and the other is threshold-based update. The fourth protocol is a local-information based fixed alternate link routing approach where the signaling protocol is closely integrated with the RWA protocols.