Please use this identifier to cite or link to this item:
Title: The role of routing policies in the internet : stability, security and load-balancing
Authors: Chiesa, Marco
metadata.dc.contributor.advisor: Di Battista, Giuseppe
metadata.dc.contributor.referee: Wilfong, Gordon
Gorinsky, Sergey
Keywords: protocolli di instradamento
Issue Date: 9-Jun-2014
Publisher: Università degli studi Roma Tre
Abstract: In this thesis, we study the problem of computing a set of routing paths within a computer network (e.g., the Internet, and ISP network). In the first part of the thesis, we study the convergence and security problems that arise in real-world inter-domain routing protocols (i.e., the Border Gateway Protocol) from a computational complexity perspective. We show that the most interesting problems are computationally intractable, unless several constraints on routing protocol configuration languages and network topologies are enforced. In the last part of the thesis, we show that computing the best paths for achieving reasonable network utilization is a computational expensive task from an algorithmic perspective, unless the topology must satisfy certain constraints.
Access Rights: info:eu-repo/semantics/openAccess
Appears in Collections:T - Tesi di dottorato
Dipartimento di Ingegneria

Files in This Item:
File Description SizeFormat
phd-thesis.pdf1.17 MBAdobe PDFView/Open
SFX Query Show full item record Recommend this item

Page view(s)

Last Week
Last month
checked on Sep 30, 2020


checked on Sep 30, 2020

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.