Att förstå Internets struktur genom empiriska mätningar är viktigt bland annat för utvecklingen av nya topologigeneratorer, nya protokoll, trafikteknik och felsökning. Även om tidigare studier av Internettopologi har baserats på aktiva (trace route-liknande) mätningar, passiva mätningar av pakettrafik erbjuder möjligheten till ett kraftigt utökat perspektiv av Internetstruktur med mycket lägre effekt och ledning overhead. I detta dokument beskriver vi en metod för att härleda nätverksstruktur från passiva mätningar av IP-pakettrafik. Vi beskriver algoritmer som gör att 1) trafikkällor som delar nätverksvägar kan samlas in exakt utan att förlita sig på IP-adress eller autonom systeminformation, 2) topologisk struktur kan härledas exakt med endast ett litet antal aktiva mätningar, 3) saknade uppgifter som ska återvinnas, vilket är en allvarlig utmaning vid användning av passiva paketmätningar. Vi demonstrerar våra tekniker med hjälp av en serie simulerade topologier och empiriska datamängder. Våra experiment visar att de kluster som etablerats genom vår metod nära motsvarar källor som faktiskt delar vägar. Vi visar också kompromisserna mellan selektivt applicerade aktiva sonder och noggrannheten i den infererade topologin mellan källor. Slutligen karakteriserar vi i vilken utsträckning information som saknas kan återvinnas från passiva mätningar, vilket ytterligare ökar noggrannheten hos de infererade topologierna.
Ref. REF föreslogs för att förstå Internets struktur genom att endast analysera två passiva mätningar (dvs. källan IP-adress som unika identifierare för värddatorer och TTL-information).
Network discovery from passive measurements
{'venue': "SIGCOMM '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}