Computing with BGP: from Routing Configurations to Turing Machines

· 2012

Abstract

Because of its practical relevance, the Border Gate- way Protocol (BGP) has been the target of a huge research and industrial effort since more than a decade and a BGP routing theory has been developed out of that effort.

People

Marco Chiesa

L

Luca Cittadini

G

Giuseppe Di Battista

Laurent Vanbever

Stefano Vissicchio

Cite (BibTeX)

@techreport {MLGLS12,
	title = {Computing with BGP: from Routing Configurations to Turing Machines},
	institution = {Université catholique de Louvain},
	author = {Marco Chiesa and Luca Cittadini and Giuseppe Di Battista and Laurent Vanbever and Stefano Vissicchio},
	year = {2012},
	key = {BGP, Routing problems, Computational complexity, Routing theory},
}