Abstrakt. Även om spårvägen har potential att upptäcka AS-länkar som är osynliga för befintliga BGP-skärmar, är det välkänt att det gemensamma tillvägagångssättet för att kartlägga router IP-adress till AS-nummer (IP2AS) baserat på den längsta prefix matchningen är mycket felbenäget. I detta dokument genomför vi en systematisk undersökning av de potentiella felen i IP2AS kartläggning för AS topologi inference. Vid jämförelse av spårvägsbaserade AS-vägar och BGP AS-vägar använder vi ett nytt tillvägagångssätt för att identifiera missmatchningsfragment mellan varje spårpar. Därefter identifierar vi ursprunget och orsaken till varje missmatchning med en systematisk uppsättning tester baserade på allmänt tillgängliga datamängder. Våra resultat visar att ca 60% av missmatchningar beror på IP-adressdelning mellan peering BGP routrar i angränsande AS, och endast ca 14% av missmatchningarna orsakas av förekomsten av IXPs, syskon, eller prefix med flera ursprung ASes. Detta resultat bidrar till att klargöra ett argument som kommer från tidigare arbete om den största orsaken till fel i att konvertera spårvägar till AS-vägar. Våra resultat visar också att mellan 16 % och 47 % av AS adjacenserna i två offentliga databaser för spårvägsbaserad topologi är falska.
Under 2010 rapporterade Zhang att mellan 16 % och 47 % av AS adjacenser som kanoniska längsta prefix match approach sannolikt var falska REF.
Quantifying the Pitfalls of Traceroute in AS Connectivity Inference
{'venue': 'PAM', 'journal': None, 'mag_field_of_study': ['Computer Science']}