Thursday, September 4, 2008

Lixin Gao- On inferring atutomous system relationships in the Internet

The paper first presents the three relationship between ASes: provider-customer, peering-to-peering and sibling-to-sibling. Then, it develops the concept of “valley free” and the principles that AS paths should conform to. The author designs three algorithms to infer the relationships between ASes. The results of the algorithms are verified partly by AT&T internal data.
Recently there are still some papers working on the topic of the AS relationship inference. Is it true that we can’t improve the accuracy solely based on the BGP data entries like what Gao said?
I wanted to read this paper long long ago but till today I finish reading it. This is a very good paper. Simple ideas, good writing.

No comments: