Optical networks employing wavelength division multiplexing technology have been well recognized as the core networks for the next generation Internet. In such networks, any fiber cut or node failure may lead to huge data loss. Thus, reliability is of great importance in the design of modern high-speed networks. At the same time, traffic grooming is another important design objective since it addresses multi-granularity traffic. The traditional routing approaches with differentiated services do not consider the traffic grooming case or reconfiguration method. Therefore, they are not resource-efficient for the next generation Internet. In this dissertation, an effective reconfigurable traffic grooming with differentiated reliability scheme is proposed to efficiently use network resources. Compared with the conventional rerouting method, the proposed scheme makes the network more robust and immune from service interruptions. An integer linear programming (ILP) formulation is presented first. By solving the ILP formulation, an optimal solution is obtained for each incoming connection request. However, the solution is so time consuming, a heuristic algorithm is introduced to get an approximate optimal solution. The performance evaluation indicates that the connection blocking probability can be decreased greatly by the proposed scheme.
Identifer | oai:union.ndltd.org:MSSTATE/oai:scholarsjunction.msstate.edu:td-4733 |
Date | 01 May 2010 |
Creators | Hu, Weiwei |
Publisher | Scholars Junction |
Source Sets | Mississippi State University |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Theses and Dissertations |
Page generated in 0.1542 seconds