Abstract-Accurate och snabb identifiering av routernivå topologi på Internet är ett av de största olösta problemen inom Internetforskning. Topologie recovery via tomographic inference är potentiellt ett attraktivt komplement till standardmetoder som använder TTL-begränsade sonder. I den här artikeln beskriver vi nya tekniker som syftar till praktisk användning av tomografisk inferens för noggrann topologimätning på routernivå. Särskilt, före tomografiska tekniker har krävt ett ogenomförbart antal sonder för exakt, storskalig topologi återhämtning. Vi introducerar en Djup-First Search (DFS) Ordering algoritm som klungar slut värdsond mål baserat på delad infrastruktur, och gör det möjligt att den logiska träd topologi av nätverket att återvinnas korrekt och effektivt. Vi utvärderar kapaciteten hos vår DFS Ordering topologie recovery algoritm i simulering och finner att vår metod använder 94% färre sonder än uttömmande metoder och 50% färre än den nuvarande state-of-the-art. Vi presenterar också resultat från en fallstudie på Internet där vi visar att DFS Ordering kan återställa den logiska router-nivån topologin mer exakt och med färre sonder än tidigare tekniker.
Djup-First-Search (DFS) beställa tomografi infördes i REF är nära relaterad till vårt arbete.
Toward the Practical Use of Network Tomography for Internet Topology Discovery
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}