Thursday, July 2, 2009

Review: On Inferring Autonomous System Relationships in the Internet

The paper, On Inferring Autonomous System Relationships in the Internet [1] presents that Border Gateway Protocol (BGP) coordinates the interdomain routing the Internet. In others words, it formalizes a way to infer the relationship among autonomous systems in the internet. This protocol allows each AS to choose its own policy, wherein these policies are constrained by the commercial agreements between administrative domains. Because of this, the result of autonomous relationships is inherent part of the Internet structure.

It also presents some heuristics algorithms to conclude the autonomous relationships from BGP routing tables. They perform a survey with ASs' network administrators to collect information on the actual connectivity and policies of the surveyed ASs. The results of survey find that there exist a new AS relationship inference techniques achieve high levels of accuracy.

Generally this paper gives as a proof wherein we can review and improve on the existing heuristics. They proposed that the results of the AS inference should be made publicly available. Wherein this is great, in order it can be used in some other future research.

References:[1] Lixin Gao,"On Inferring Autonomous System Relationships in the Internet, vol. 9, no. 6, pp.733-744, December 2001.

No comments:

Post a Comment