Abstract-Inrätta en tydlig och läglig bild av Internet topologi kompliceras av många faktorer, inklusive den stora storlek och dynamiska karaktären av infrastrukturen. I den här artikeln beskriver vi en metod för att uppskatta en viktig egenskap hos Internettopologi - humleavståndet mellan godtyckliga par av slutvärdar. Vårt mål är att utveckla en pairwise-uppskattning av humleavstånd som är korrekt, skalbar, snabb och inte kräver någon betydande mätinfrastruktur. Vår metod är baserad på att distribuera en liten uppsättning landmärken noder som använder spårvägsliknande sonder mellan varandra för att fastställa en uppsättning exakta parvisa humleavstånd. Landmärkena är också konfigurerade för att samla in IP-adresser och TTL-värden från passivt övervakad nätverkspakettrafik. Vi utvecklar en ny multidimensionell skalalgoritm som kan appliceras på både passiva och aktiva mätningar för att generera pairwise hop avståndsberäkningar för alla observerade källvärdadresser. Den grundläggande algoritmen förbättras sedan för att överväga det autonoma systemet medlemskap i källvärdar via BGP routing information. Vi undersöker kapaciteten hos våra skattningsalgoritmer med hjälp av en uppsättning syntetiska nätverk topologier. Resultaten visar att vår metod kan generera mycket noggranna pairwise hop avstånd uppskattningar över en rad nätverksstorlekar och konfigurationer, och landmärkesinfrastruktur storlekar.
I arbetet i REF undersöks problemet med att uppskatta parvisa humlevärden med hjälp av ofullständiga mätningar till en uppsättning landmärken.
Estimating Hop Distance Between Arbitrary Host Pairs
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}