Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > 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
1

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

2

IBM Research, Zurich

3

IFISC (CSIC-UIB)

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: Wed Dec-15-2021 16:33:21 UTC
  Page URL: https://www.caida.org/publications/papers/2008/cycles_relationships/index.xml