Davide Cherubini - PhD Thesis - UniCA Eprints
Davide Cherubini - PhD Thesis - UniCA Eprints
Davide Cherubini - PhD Thesis - UniCA Eprints
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Contents1 Introduction 11.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Objectives of the dissertation . . . . . . . . . . . . . . . . . . . . 21.3 Dissertation structure . . . . . . . . . . . . . . . . . . . . . . . . . 32 Basic knowledge 42.1 Understanding IS-IS . . . . . . . . . . . . . . . . . . . . . . . . . 42.2 Understanding MPLS Technology . . . . . . . . . . . . . . . . . . 82.2.1 MPLS Traffic Engineering (MPLS TE) . . . . . . . . . . . 102.3 Failure analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.4 Restoration Schemes . . . . . . . . . . . . . . . . . . . . . . . . . 123 Literature Survey & Problem Statement 143.1 Optimization of IS-IS/OSPF routing . . . . . . . . . . . . . . . . 143.2 Optimization of MPLS routing . . . . . . . . . . . . . . . . . . . . 163.3 Survivability problem . . . . . . . . . . . . . . . . . . . . . . . . . 173.4 Problem statement . . . . . . . . . . . . . . . . . . . . . . . . . . 184 Optimization Methods 194.1 Heuristic Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . 194.1.1 Tabu search (TS) . . . . . . . . . . . . . . . . . . . . . . . 204.1.2 Genetic Algorithm (GA) . . . . . . . . . . . . . . . . . . . 214.1.3 Simulated Annealing (SA) . . . . . . . . . . . . . . . . . . 224.1.4 Ant Colony Optimization (ACO) . . . . . . . . . . . . . . 244.2 Deterministic Algorithms . . . . . . . . . . . . . . . . . . . . . . . 25v