Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
This paper proposes a new way to determine the business relationships between ASes. The proposed idea collects data from various vantage points and the collected data from each vantage
 

Summary: This paper proposes a new way to determine the business relationships between ASes. The
proposed idea collects data from various vantage points and the collected data from each vantage
point is used the extrapolate the relationships. Each vantage point's AS paths provide some
insight into the relationships between the ASes (via ranking) in the path - using the rankings
mined from several vantage points, the algorithm infers the business relationships between the
ASes. In additions to inferring business relationships, the paper creates a hierarchy of those
ASes based on their relationships with each other. Their ranking system as 5 categories; dense
core, transit core, core ,small isp, stub as.
I found the paper to be generally well written, with one flaw. I consider the evaluation technique
used to validate their algorithm as being the one flaw. As evaluation, the authors chose to
examine the cases where the algorithm failed to accurately classify the AS relationships. While
this approach made the evaluation step less time consuming, i do not believe that the method
used was enough to truly evaluate the algorithm. In addition to what was done, i would have
verified the relations defined by the algorithm against relations publicized by various ASes. This
way we could verify both instances when the algorithm appeared to be right and when it
appeared to be wrong. Appearing to be right does not always mean it's right; it is very easy for
type I paths to become type II paths and still be validate and acceptable paths but there who path
would infer different AS relationships one of which would be wrong.
The clean slate argument should not be used to classify the core issues of this paper. This paper
is about ways to observe and infer the policies used to govern the underlying Inter-domain

  

Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison

 

Collections: Computer Technologies and Information Sciences