Det traditionella tillvägagångssättet att modellera relationer mellan ASes abstrakterar relationstyper i tre breda kategorier: transit, peering och syskon. Det finns mer komplicerade konfigurationer, och att förstå dem kan öka vår kunskap om internetekonomi och förbättra modeller för routing. Vi använder BGP, trackroute, och geolocation data för att utöka CAIDA: s AS relation inference algoritm till att härleda två typer av komplexa relationer: hybrida relationer, där två AS har olika relationer vid olika sammanlänkningspunkter, och partiella transitrelationer, som begränsar omfattningen av en kundrelation till leverantörens jämlikar och kunder. Med hjälp av denna nya algoritm, finner vi 4,5% av de 90.272 leverantör-kundrelationer som observerades i mars 2014 var komplexa, inklusive 1.071 hybridrelationer och 2.955 partiell-transit relationer. Eftersom de flesta peering relationer är osynliga, tror vi att dessa siffror är lägre gränser. Vi använde feedback från operatörer, och relationer kodade i BGP samhällen och RPSL, för att validera 20% och 6,9% av våra partiella transit och hybrida slutsatser, respektive, och fann våra slutsatser har 92,9% och 97,0% positiva prediktiva värden. Hybridrelationer etableras inte bara mellan stora transitleverantörer; i 57 % av de infererade hybrida transit-/peeringsförhållanden som kunden hade en kundkon på mindre än 5 AS.
Mer nyligen, Giotsas et al. föreslog en ny algoritm för att sluta komplexa relationer mellan ASes REF.
Inferring Complex AS Relationships
{'venue': "IMC '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}