I detta dokument presenteras en metod för att identifiera det autonoma system (eller system) som är ansvarigt när en ruttändring observeras och sprids av BGP. Ursprunget till en sådan routing instabilitet härledas genom att undersöka och korrelera BGP uppdateringar för många prefix som samlats vid många observationspunkter. Även om tolkningen av BGP-uppdateringar kan vara förbryllande, finner vi att vi kan fastställa ursprunget till antingen ett enda larmsystem eller en session mellan två larmcentraler i de flesta fall. Vi verifierar vår metodik i två faser. För det första utför vi simuleringar på en AS topologi härledd från faktiska BGP-uppdateringar med hjälp av routingpolicyer som är kompatibla med inferred peering/kund/leverantörsrelationer. I dessa simuleringar, där nätverks- och routerbeteende är "idealt", injicerar vi inter-AS länkfel och visar att vår metodik effektivt kan identifiera de flesta orsakerna till instabilitet. Vi utvecklar sedan flera heuristiker för att klara av begränsningarna i den faktiska BGP-uppdateringsprocessen och övervakningsinfrastrukturen, och tillämpar våra metoder och utvärderingstekniker på faktiska BGP-uppdateringar som samlats vid hundratals observationspunkter. Detta tillvägagångssätt att förlita sig på data från BGP-simuleringar och mätningar gör det möjligt för oss att utvärdera den slutledningskvalitet som uppnås genom vårt tillvägagångssätt under idealiska situationer och hur det korreleras med den faktiska kvaliteten och antalet observationspunkter.
En grundlig metod för att automatiskt bestämma ursprunget för en routing förändring beskrivs i Feldmann et al. REF, där några intressanta gränser för tillvägagångssättet beskrivs.
Locating internet routing instabilities
{'venue': "SIGCOMM '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}