Optimization of path protection

Kasper Bonne Rasmussen

AbstractAs connection oriented network solutions are used more and more for telecommunication, live television broadcast, streaming of sound and video, solving the timing issues in voice over IP (VoIP) and much more, it becomes increasingly important to protect such networks from link failures as they do not have the inherent protection of a packet switched network.

Protection from link failure can be costly since additional capacity is needed for backup paths. In this theses we will present a path protection method called Shared Backup Path Protection which has a capacity requirement very close to the lower bound. We will show how the model is implemented and test the final program on several well known networks.
TypeMaster's thesis [Academic thesis]
Year2005
PublisherInformatics and Mathematical Modelling, Technical University of Denmark, DTU
AddressRichard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
SeriesIMM-Thesis-2005-95
NoteSupervised by Thomas Stidsen, IMM
Electronic version(s)[pdf] [ps]
BibTeX data [bibtex]
IMM Group(s)Operations Research