Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2008 : cycles_relationships
On Cycles in AS Relationships
X. Dimitropoulos, M. Serrano, and D. Krioukov, "On Cycles in AS Relationships", ACM SIGCOMM Computer Communication Review (CCR), vol. 38, no. 3, pp. 102--104, Jul 2008.
|   View full paper:    PDF    DOI    |  Citation:    BibTeX    Resource Catalog   |

On Cycles in AS Relationships

Xenofontas Dimitropoulos2
Mirian Ángeles Serrano3
Dmitri Krioukov1

CAIDA, San Diego Supercomputer Center, University of California San Diego


IBM Research, Zurich



Several users of our AS relationship inference data, released with cs/0604017, asked us why it contained AS relationship cycles, e.g., cases where AS A is a provider of AS B, B is a provider of C, and C is a provider of A, or other cycle types. Having been answering these questions in private communications, we have eventually decided to write down our answers here for future reference.

Keywords: routing, topology
  Last Modified: Tue Nov-17-2020 04:47:04 UTC
  Page URL: