Benutzer: Gast  Login
Dokumenttyp:
Report / Forschungsbericht 
Autor(en):
Sven Kosub; Moritz G. Maaß; Hanjo Täubig 
Titel:
Acyclic Type-of-Relationship Problems on the Internet 
Abstract:
We contribute to the study of inferring commercial relationships between autonomous systems (AS relationships) from observable BGP routes. We deduce several forbidden patterns of AS relationships that impose a certain type of acyclicity on the AS graph. We investigate algorithms for solving the acyclic all-paths type-of-relationship problem, i.e., given a set of AS paths, find an orientation of the edges according to some types of AS relationships such that the oriented AS graph is acyclic (with...    »
 
Stichworte:
Algorithms and Complexity; Graph Theory; Inter-domain Routing 
Jahr:
2006 
Seiten/Umfang:
23 
Sprache:
de 
Format:
Text