Kostnaden och komplexiteten i att distribuera mätinfrastruktur på Internet i syfte att analysera dess struktur och beteende är betydande. Grundläggande frågor om nyttan med att öka antalet mät- och mätplatser har ännu inte tagits upp, vilket har lett till en "mer är bättre" strategi för mätningsstudier på bred front. I detta dokument går vi mot en mer kvantifierbar förståelse av den marginella nyttan av att utföra mätningar på bred front i samband med upptäckt av topologi på Internet. Vi karakteriserar den observerbara topologin i termer av noder, länkar, nodgradsfördelning, och distribution av end-to-end flöden med hjälp av statistiska och informationsteoretiska tekniker. Vi klassificerar noder som upptäckts på rutterna mellan en uppsättning av 8 källor och 1277 destinationer för att differentiera noder som utgör den så kallade "ryggben" från de som gränsar ryggraden och de på länkar mellan gränsnoder och destination noder. Denna process inkluderar att minska noder som annonserar flera gränssnitt till enstaka IP-adresser. Vi visar att nyttan av att lägga till källor bortom den andra källan snabbt minskar ur perspektivet gränssnitt, nod, länk och nod grad upptäckt. Vi visar också att nyttan med att lägga till destinationer är konstant för gränssnitt, noder, länkar och nodgrad som visar att det är viktigare att lägga till destinationer än källor. Nyckelord-Network mätning, spårväg, topologi upptäckt, Internet tomografi En framväxande strategi för att få insikt i villkoren och konfigurationen inuti Internet är användningen av end-toend mätningar från en uppsättning distribuerade mätpunkter. Ett designmål för Internet har varit att betona Detta arbete stöddes delvis av NSF forskningsanslag CCR-9706685 och ANIR9986397. De uppgifter som användes i denna forskning samlades in som en del av CAIDA:s initiativ för skitter, http://www.caida.org. Stöd för skitter tillhandahålls av DARPA, NSF och CAIDA medlemskap. P. Barford är från University of Wisconsin, Madison. A. Bestavros, J. Byers och M. Crovella är vid avdelningen för datavetenskap vid Boston University. E-post: pb@cs.wisc.edu, {best,byers,crovella)@cs.bu.edu. Enkelhet i dess interna komponenter; därför är mätningar som görs vid nätverkets slutpunkter särskilt attraktiva. Ett exempel på detta är användningen av spårväg [17] för upptäckt av nätverksanslutning och routing. Även om spårvägen är anmärkningsvärt flexibel och informativ, är det en öppen fråga hur användbar spårvägen är för att avslöja topologisk information om Internet. I den här artikeln studerar vi användningen av spårvägar som ett verktyg för att upptäcka topologi på Internet. Vi anser att det är vanligt att aktiva mätplatser (spårvägar) är relativt få, medan passiva mätplatser (spårvägsmål) är rikliga. I sådana experiment kan varje spårvägskälla upptäcka en riktad graf, framkallad av IP-routing, från sig själv till alla destinationer. " Vi är intresserade av egenskaperna hos grafen som formas av föreningen av dessa individuella åsikter. För att hitta föreningen av dessa synpunkter är det nödvändigt att identifiera routers som annonserar flera gränssnitt, och att associera varje annonserat gränssnitt med en router. Vårt första bidrag är att diskutera våra erfarenheter av att lösa detta problem och bedöma betydelsen av denna fråga vid sammanslagning av flera spårvägar till en enda graf. Vårt huvudsakliga bidrag är att visa hur studier av denna graf hjälper till att klargöra hur end-to-end vägar passerar via Internet. En viktig iakttagelse är att den marginella nyttan av att lägga till ytterligare aktiva mätplatser minskar snabbt efter den andra eller tredje platsen. Detta motiverar en grov modell för routingkurvan som upptäckts av spårvägen som en rikt sammankopplad "switching core" som matas av ingress- och utgångsvägar ("feeders"). Vårt arbete visar att kärnan består av en relativt liten del av noder och vi visar att nästan alla vägar i våra data passerar genom denna kärna. Om källdestinationsparen i våra data är representativa för typiska endpointpar för IP-flöden är byteskärnan vanlig för de flesta end-to-end-vägar som tas på Internet. Således egenskaper kärnan är särskilt "Vi gör det förenklade antagandet att IP routing vägar är stabila över tidsramen för enskilda spårningsvägar utföranden; även om detta antagande är ibland felaktig, det befriar oss att fokusera på en annan uppsättning frågor. Observera att detta antagande inte innebär att den resulterande riktade grafen från en källa är ett träd. Denna förordning träder i kraft den tjugonde dagen efter det att den har offentliggjorts i Europeiska unionens officiella tidning.
Barford m.fl. REF studerade marginalvinsten av att lägga till ytterligare käll- eller destinationsnoder i samma modell.
On the marginal utility of network topology measurements
{'venue': "IMW '01", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Materials Science']}