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   |

On Cycles in AS Relationships

Xenofontas Dimitropoulos 2
Mirian Ángeles Serrano 3
Dmitri Krioukov 1

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: Wed Oct-11-2017 17:03:54 PDT
  Page URL: