Abstract-Leveransen av IP-trafik via Internet beror på de komplexa interaktioner mellan tusentals autonoma system (ASes) som utbyter routing information med hjälp av Border Gateway Protocol (BGP). Detta dokument undersöker den topologiska strukturen av Internet i termer av kund-leverantör och peer-peer relationer mellan ASes, som manifesteras i BGP routing politik. Vi beskriver en teknik för att härleda AS-relationer genom att utnyttja partiella vyer av AS-grafen som finns tillgänglig från olika utsiktspunkter. Därefter tillämpar vi tekniken på en samling av tio BGP routing tabeller för att dra slutsatsen förhållandet mellan angränsande ASes. Baserat på dessa resultat analyserar vi den hierarkiska strukturen på Internet och föreslår en fem-nivå klassificering av ASes. Vår karakterisering skiljer sig från tidigare studier genom att fokusera på kommersiella relationer mellan ASes snarare än helt enkelt anslutning mellan noderna.
REF definierar formellt typ av relation (Tor) problem och presenterar en heuristisk-baserad algoritm (MVP) som utnyttjar partiella vyer av AS grafen tillgängliga från olika utsiktspunkter.
Characterizing the Internet hierarchy from multiple vantage points
{'venue': 'Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies', 'journal': 'Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies', 'mag_field_of_study': ['Computer Science']}