Zusammenfassung

  • Ein AS-Beziehungsdatensatz verwandelt die von bestimmten BGP-Peers gelieferten Pfade mithilfe von Bereinigung, Strukturannahmen, Inferenz und Teilvalidierung in Kunden-, Provider- oder Peer-Labels; offengelegte Verträge sind diese Labels nicht.
  • Belastbare Nutzung bewahrt Snapshot, Datensatzfamilie, Collector-Oberfläche, Methodenversion und Validierungsumfang und beschafft für Preis, Verkehr, Ort, physische Vielfalt und Betriebswirkung jeweils eigene Belege.

Aus einer Zeile werden zu schnell mehrere Behauptungen

Als Forschungsobjekt ist eine klassifizierte Kante äußerst produktiv. Sie hilft, Topologien zu vergleichen, Kundenkegel zu berechnen oder mögliche Abhängigkeiten für eine nähere Prüfung auszuwählen. Doch aus ihr folgen weder Portkapazität noch Mindestabnahme, Rechnungsbetrag, Präfixumfang oder Kündigungsrecht. Sie sagt auch nicht, ob sich zwei Netze in Amsterdam anders begegnen als in São Paulo oder ob Transit nur für einen Teil der Routen gekauft wird.

Der Abstand zwischen diesen Fragen ist keine juristische Fußnote. Der Datensatz beantwortet, welche Routingbeziehung öffentliche Beobachtungen unter einem benannten Modell am plausibelsten erklärt. Ein Vertrag beantwortet, was Parteien einander schulden. Telemetrie misst Verkehr. Standort- und Portdaten belegen eine physische Oberfläche, Vorfallberichte einen eingetretenen Effekt.

Das Problem entsteht bei der Weitergabe. Ein knappes Label lässt sich leicht in Rankings, Lieferkettenbilder oder Risikomodelle kopieren. Fehlen dort Snapshot und Methode, wird eine revidierbare Schlussfolgerung unbemerkt zu einer angeblichen Tatsache.

Collector sehen angekündigte Routen, keine Gesamtheit

RFC 4271 definiert AS_PATH als Attribut, das die autonomen Systeme auf dem Weg der Routinginformation aufführt. Es enthält keinen Vertragstext. Welche Route ein BGP-Sprecher auswählt und an einen Nachbarn weitergibt, folgt lokaler Politik. Die einem Collector angekündigte Sicht kann schmaler sein als die einem Kunden, Peer oder internen Router verfügbare Sicht.

RIPE RIS beschreibt Route Collectors als physische oder virtuelle Maschinen, die BGP-Daten über Peering-Sitzungen empfangen. Manche befinden sich an Internet Exchanges, andere nutzen Multihop-Verbindungen. Jede Sicht hängt somit von Standort, teilnehmendem Nachbarn und dessen Exportpolitik ab. Der Bestand ist ein wertvolles Messarchiv, aber kein lückenloser Mitschnitt sämtlicher Verbindungen.

Die CAIDA-Arbeit von 2013 nannte ihr Beobachtungsfenster ausdrücklich: je ein Route-Views- und RIS-RIB-Snapshot an den ersten fünf Tagen eines Monats, anschließend die Vereinigung der gesehenen Pfade. In der historischen Kohorte der Studie lieferte ungefähr ein Drittel der Beitragenden eine vollständige Sicht; 64 Prozent zeigten Routen zu weniger als 2,5 Prozent aller AS. Diese Werte beschreiben nicht die heutigen Collector. Sie zeigen, dass Auswahl kein Randproblem, sondern der Anfang jedes öffentlichen Graphen ist.

Die Messung erhält eine ökonomische Grammatik

Erst durch Interpretation werden aus Pfadfolgen Beziehungen. Das klassische Modell erwartet, dass ein valider Pfad von Kunden zu Providern aufsteigt, höchstens eine Peer-Kante überquert und anschließend von Providern zu Kunden absteigt. Diese „valley-free“-Form half bei frühen Inferenzverfahren. Ein Pfad kann die Form jedoch erfüllen, obwohl eine einzelne Kante falsch klassifiziert wurde.

Die Arbeiten von 2005 und 2007, an denen kc claffy neben weiteren Forschern beteiligt war, untersuchten genau solche Fehler. Ungünstige Gleichstandsregeln konnten einen großen Transitprovider zum Kunden eines kleinen Netzes erklären. Peer-Verbindungen waren besonders schwer zu finden, weil viele in den gesammelten Pfaden überhaupt nicht vorkamen.

Das Verfahren von 2013 bereinigte AS-Pfade, bestimmte eine oberste Clique, ordnete AS anhand ihres Transitgrads und weiterer Kriterien und untersuchte benachbarte Pfadtripel. Zuerst wurden Kunden-Provider-Kanten abgeleitet, danach einige der übrigen Verbindungen als Peering klassifiziert. Drei Annahmen trugen das Verfahren: Für globale Reichweite braucht ein Netz gewöhnlich einen Provider; an der Spitze steht eine Clique transitfreier Netze; und Provider-zu-Kunde-Kanten bilden keine Zyklen.

Die Regeln ergeben ein reproduzierbares Modell, sofern seine Eingaben erhalten bleiben. Sie bergen kein privates Vertragsregister. Neue Pfade, eine andere Bereinigung, veränderte Clique-Parameter oder eine neue Algorithmusversion können ein Label ändern, ohne dass die Netze eine geschäftliche Vereinbarung geändert haben.

Gute Validierung behält ihren Nenner

Für die Studie von 2007 wurden Netzverantwortliche befragt. Von 78 kontaktierten AS antworteten 38 und nannten die Beziehungstypen für 3.724 abgeleitete Verbindungen. Innerhalb dieser Gruppe klassifizierte das Verfahren 96,5 Prozent der Kunden-Provider-, 82,8 Prozent der Peer- und 90,3 Prozent der Geschwisterbeziehungen korrekt, insgesamt 94,2 Prozent.

Das ist ein starkes Ergebnis für die geprüfte Menge. Die Antwortenden hatten sich jedoch selbst ausgewählt, und ihre bestätigten Beziehungen entsprachen 9,7 Prozent der Kanten im untersuchten öffentlichen Graphen. Noch aufschlussreicher war, was der Graph nicht enthielt: Bis zu 86,2 Prozent der von den Teilnehmern gemeldeten echten Nachbarschaften fehlten in den BGP-Tabellen, überwiegend Peer-Verbindungen. Sichtbare Kanten können also oft richtig beschriftet sein, während ein großer Teil der realen Adjazenzen unsichtbar bleibt.

2013 wurden direkt gemeldete Beziehungen, beidseitig konsistente RPSL-Policies und dokumentierte Bedeutungen von BGP-Communities zusammengeführt. Damit ließen sich 43.613 von 126.082 Kunden-Provider- und Peer-Inferenzen validieren, also 34,6 Prozent. In dieser Teilmenge betrug die ausgewiesene Genauigkeit 99,6 beziehungsweise 98,7 Prozent. Zugleich widersprachen sich die Validierungsquellen in etwa einem Prozent ihrer Überschneidungen.

Eine globale Genauigkeit ist deshalb kein Konfidenzetikett für eine bestimmte Kante. Diese kann durch mehrere Betreiberangaben gestützt sein oder am Rand einer einzelnen Sicht liegen. Die Prozentzahl gehört zu einer definierten Stichprobe, Methode und Zeit, nicht zu einem gegenwärtigen Vertrag zweier benannter Unternehmen.

Ein Paar kann mehr als eine Wirklichkeit haben

Die aktuelle CAIDA-Datensatzseite benennt die stärkste Kompression selbst: Dieselben AS können je nach Ort oder Präfix unterschiedliche Beziehungen pflegen, während der Graph dem Paar nur ein Label zuweist. Transit kann partiell sein, Peering bezahlt, eine Verbindung in einer Region Kunde-Provider und in einer anderen Peer. Die Ein-Kanten-Darstellung macht Analysen möglich, bildet aber diese Varianten nicht ab.

Auch ein Kundenkegel erbt die Vereinfachung. Das Folgen abgeleiteter Kundenkanten erlaubt sinnvolle Vergleiche von Reichweite und Hierarchie. Es liefert weder eine geprüfte Kundenliste noch Umsatzdaten oder eine Vorhersage tatsächlich genutzter Paketwege. Die 2013er Arbeit nennt das Konstrukt bei hybriden Beziehungen methodisch unsauber.

Die beiden heutigen CAIDA-Familien veranschaulichen außerdem unterschiedliche Provenienz. Serial-1 gewinnt monatliche Graphen aus bereinigten Route-Views- und RIS-Pfaden. Serial-2 ergänzt BGP-Communities, Looking Glasses und Traceroute sowie Inferenz zu Routereigentum und IP-zu-AS-Zuordnung. Zusätzliche Quellen können zusätzliche Kanten sichtbar machen. Sie machen „in serial-2 enthalten“ aber nicht zu „vertraglich bestätigt“.

Hinter dem Datensatz steht eine Messinstitution

CAIDAs offizielle Seite führt die Person als kc claffy und nennt Kimberly Claffy als alternative Namensform. Sie bezeichnet sie als Principal Investigator mit einem Schwerpunkt auf unabhängiger Messung von Adressierung, Routing und Namenssystemen. Der Bericht der UC San Diego über den Jonathan B. Postel Service Award von 2017 hebt darüber hinaus Infrastruktur zum Sammeln, Kuratieren und Teilen von Daten hervor.

Diese institutionelle Dauerarbeit begründet das Personenporträt. Sie ist keine Alleinerfindergeschichte. Die Autorenlisten der Veröffentlichungen von 2005, 2007 und 2013 umfassen wechselnde Teams, darunter Xenofontas Dimitropoulos, Dmitri Krioukov, Marina Fomenkov, Bradley Huffaker, Young Hyun, George Riley, Matthew Luckie, Amogh Dhamdhere und Vasileios Giotsas. Die Abfolge zeigt eine Methode, die geprüft, kritisiert und verändert wurde.

Bestätigte BGP-Rollen verschieben die Evidenzgrenze

RFC 9234 bietet einen nützlichen Vergleich. Zwei eBGP-Sprecher können ihre Rollen für eine Sitzung gegenseitig bestätigen und das Attribut Only to Customer zur Verhinderung von Route Leaks einsetzen. Eine solche Aushandlung belegt konfigurierte Routingsemantik direkter als die Inferenz eines Dritten aus ausgewählten Pfaden.

Auch sie veröffentlicht nicht die gesamte Vereinbarung. Die Rolle gilt für eine Sitzung und zugehörige Propagationsregeln; der RFC erkennt komplexe Beziehungen mit anderer Behandlung einzelner Präfixe oder Kontexte an. Preis, Kapazität, Verkehr und rechtliche Pflichten bleiben verborgen, und eine universelle Verbreitung darf nicht unterstellt werden.

Die Evidenzleiter lautet daher nicht „inferiert oder wahr“. Sie reicht von einer beobachteten Ankündigung über abgeleitete Adjazenz und Beziehung bis zu betreiberbestätigter Rolle, Vertragsunterlage und gemessenem Ergebnis. Jede Stufe beantwortet eine andere Frage.

Die Karte mit ihrer Gebrauchsanweisung speichern

Eine entscheidungsrelevante Kante sollte zusammen mit Datensatzfamilie, Snapshot-Datum, Adressfamilie, Collector-Eingaben, Methodenversion, Hilfsquellen und Validierungsumfang gespeichert werden. Ändert sie sich, bleiben beide Zustände erhalten. Erst dann lässt sich untersuchen, ob Netz, Sichtbarkeit, Zusatzdaten oder Verfahren die Änderung verursacht haben.

Für folgenreiche Behauptungen muss die Evidenz zur Domäne passen. Betreiberangaben oder gegenseitig bestätigte Rollen prüfen die Routingsemantik. Verträge belegen Pflichten und Preise, Telemetrie Last und Richtung, Ports und Standorte physische Vielfalt, Vorfälle die gelebte Resilienz. So bleibt der AS-Graph, was ihn stark macht: eine transparente, verbesserbare Karte einer ansonsten verborgenen Struktur.

Quellen