Davide Cherubini - PhD Thesis - UniCA Eprints

1.3 Dissertation structureFigure 1.1: Structure of the thesis1.3 Dissertation structureThis dissertation is organized as shown in figure 1.1. Next Chapter 2 describesthe technologies/protocols generally used in a backbone network. It also classifiesthe failures and shows the different types of restoration schemes that could beused in a network topology affected by a fault condition.Chapter 3 reviews the most significant works on network flows optimization andsurvivable techniques for backbone networks and, at the end of the chapter, theproblem statement for the present thesis is given.Chapter 4 provides the theoretical approaches to general optimization algorithms,namely: heuristic and deterministic.In Chapter 5 the technique and the developed tool used to generate the trafficmatrix are introduced.Chapter 6 goes through the Linear Programming models that represent the coreof the present dissertation.Chapter 7 shows the tests that have been made and the results obtained using,as benchmark, both synthetic and real networks. Finally, Chapter 8 discusses thecontributions of this work and concludes this dissertation.3