Förändringar i den interdomäniska sökvägen förekommer ofta. Eftersom routingprotokoll exponerar otillräcklig information för att resonera om alla förändringar, det allmänna problemet med att identifiera grundorsaken förblir olöst. I detta arbete designar och utvärderar vi PoiRoot, ett realtidssystem som gör det möjligt för en leverantör att exakt isolera grundorsaken (nätverket ansvariga) av vägändringar som påverkar dess prefix. För det första utvecklar vi en ny modell som beskriver vägförändringar och använder den för att tydligt identifiera uppsättningen av alla potentiellt ansvarsfulla nätverk. Därefter utvecklar vi en rekursiv algoritm som exakt isolerar grundorsaken till varje vägförändring. Vi observerar att algoritmen kräver övervakningsvägar som i allmänhet inte är synliga med hjälp av standardmätverktyg. För att komma till rätta med denna begränsning kombinerar vi befintliga mätverktyg på nya sätt för att förvärva den väginformation som krävs för att isolera grundorsaken till en vägändring. Vi utvärderar PoiRoot på väg förändringar som erhållits genom kontrollerade Internet experiment, simuleringar, och "i det vilda" mätningar. Vi visar att PoiRoot är mycket exakt, fungerar bra även med partiell information, och i allmänhet begränsar grundorsaken till ett enda nätverk eller två angränsande. På kontrollerade experiment PoiRoot är 100% korrekt, i motsats till tidigare arbete som är exakt endast 61,7% av tiden.
Javed m.fl. REF använder de fyra antagandena för att minska mängden anslutna system som kan vara grundorsaken till en routinghändelse i nätverket.
PoiRoot: investigating the root cause of interdomain path changes
{'venue': "SIGCOMM '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}