Zusammenfassung

  • Überlebensfähigkeit bezeichnete in On Distributed Communications den Anteil der Stationen, die physisch überstanden hatten und elektrisch mit der größten verbliebenen Gruppe verbunden waren. Unbeschädigte, aber isolierte Stationen zählten nicht.
  • Die Kurven galten für eine modellierte Gittertopologie, eine definierte Angriffsverteilung, bestimmte Redundanz und eine Schaltung, die verbliebene Pfade nutzen konnte. „Perfekte Schaltung“ war eine Obergrenze.
  • Barans Message Blocks und Hot-Potato-Verfahren beeinflussten spätere Paketnetze, waren aber weder heutiges BGP-Hot-Potato-Routing noch allein der ARPANET-Bauplan. Donald Davies, Leonard Kleinrock, Larry Roberts, RAND-Kollegen, BBN und die ARPA-Gemeinschaft behielten eigene Beiträge.

Der Nenner hinter der Ikone

Die Zeichnung von zentralisiertem, dezentralisiertem und verteiltem Netz suggeriert eine einfache Wahrheit: Fällt die Mitte des Sterns, schweigen die Ränder; im Gitter gibt es Umwege. Doch Barans Kriterium fragte nicht, ob irgendwo noch Linien zu sehen waren.

Gezählt wurden Stationen, die zwei Bedingungen zugleich erfüllten. Sie mussten den physischen Angriff überlebt haben und zur größten einzelnen Gruppe noch elektrisch verbunden sein. Kleine Inseln galten als unwirksam, selbst wenn sie intern kommunizieren konnten. Ein unversehrter Rechner konnte die Metrik also verfehlen.

Die „bestmögliche Linie“ in Abbildung 4 trennte physische von kommunikativen Verlusten. Bei einer Zerstörungswahrscheinlichkeit von 0,5 konnte selbst ein vollkommenes Kommunikationssystem nur etwa die Hälfte der Knoten erhalten. Unterhalb dieser Linie lag der Zusatzschaden durch Fragmentierung. Verteilung verhinderte nicht die Zerstörung; sie sollte verhindern, dass sie weitere Überlebende isolierte.

Auch der Angriff war eine Annahme

Die zentralen Kurven beruhten auf einem 18-mal-18-Feld mit 324 modellierten Stationen. Tötungswahrscheinlichkeit und Redundanz wurden variiert. Baran diskutierte zunächst eine gezielte Durchtrennung, deren Erfolg vollständiges Wissen über Links, Waffen und Wirkungen erfordert hätte. Für die weitere Analyse verwendete er einen gleichförmigen Angriff als bekannten schlimmsten Fall im Modell.

In einem Beispiel mit 2.000 Waffen gegen 1.000 Stationen lagen die Ziele weit genug auseinander, dass eine Waffe kaum zwei Stationen zerstörte. Die erste Salve veränderte die noch sinnvollen Ziele der zweiten. Diese Bedingungen gehören in die Schlussfolgerung. Geografisch korrelierte Ausfälle, Stromabhängigkeiten oder Konfigurationsfehler entfernen keine Knoten nach derselben Verteilung.

Unter den Modellbedingungen reichte eine Redundanz von ungefähr drei bis vier Mal dem Minimalnetz, um den zusätzlichen Kommunikationsverlust lange klein zu halten. Dann kam ein scharfer Knick: Jenseits des Schwellenwertes zerfiel die Verbindung rasch. Das Ergebnis war kein universeller Redundanzfaktor, sondern eine Schwellenbeobachtung.

Eine Masche schaltet sich nicht selbst

Die „Diversity of Assignment“ legte vorab wenige unabhängige Wege zwischen Paaren fest. Nach dem Angriff musste wenigstens einer vollständig erhalten sein. Bei „perfekter Schaltung“ durfte das System nach dem Schaden jeden noch vorhandenen Weg auswählen.

Perfekte Schaltung bildete die obere, vorab zugewiesene Vielfalt die untere Leistungsgrenze. Reale Systeme liegen mit unvollständiger Information und endlicher Konvergenz dazwischen. Zusätzliche Leitungen können nutzlose Reserve bleiben, wenn die Steuerung sie nicht entdeckt.

Konnektivität bedeutet: Ein Weg existiert. Überlebensfähigkeit bedeutet: Eine bezeichnete Funktion bleibt nach einer bezeichneten Störung bestehen. Verfügbarkeit fragt, ob ein Dienst jetzt für einen Nutzer und eine Last nutzbar ist. Zuverlässigkeit betrachtet korrektes Verhalten über Zeit. Ein verbundenes Netz kann überlastet und ein überlebendes Netz deutlich langsamer sein.

Lernen, weitergeben, vergessen

Barans standardisierter Message Block sollte vielleicht 1.024 Bit umfassen, einschließlich Adressen, Fehlererkennung und Routingdaten. Bei jedem Relais stieg eine Handover-Nummer. Aus kürzlich eingetroffenen Blöcken schloss ein Knoten, welcher Nachbar den kürzesten gemessenen Weg zu einer Quelle bot.

War der bevorzugte Link belegt oder zerstört, wartete der Knoten nicht, sondern gab den Block über die nächste freie Alternative weiter. Das war die heiße Kartoffel. Ein Lern- und Vergessensverfahren wertete neue Beobachtungen stärker als alte, damit ein früher guter Weg nach Bruch oder Reparatur nicht dauerhaft bestimmend blieb.

Die in RM-3420 zusammengefasste 7-mal-7-Simulation startete mit leeren Tabellen. Sie berichtete rasches Lernen und günstige Weglängen bei ungefähr halber Linkauslastung. Zugleich drosselte sie örtliche Eingaben unter Last. Aus etwa 1,5 Mbit/s konnten ungefähr 0,5 Mbit/s werden. Die schnelle Zustellung galt für vom Netz angenommenen Verkehr, nicht für jede angebotene Last.

Ein bestehender Pfad bewahrte weder Kapazität noch Latenz automatisch.

BGP verwendet das Bild anders

Barans Hot-Potato-Verfahren leitete einzelne Blöcke durch ein adaptives Store-and-Forward-Netz. Heutiges BGP-Hot-Potato-Routing wählt typischerweise den nächstgelegenen AS-Ausgangspunkt, sofern höher priorisierte Politik keinen anderen Pfad festlegt. RFC 9107 bezieht sich dabei auf die IGP-Kosten zum BGP-Next-Hop unter zulässigen Ausgängen.

Das eine ist Weiterleitung pro Datenblock, das andere Egress-Auswahl unter Interdomain-Politik. Gemeinsam ist die Metapher, nicht der Algorithmus.

Der ARPANET-Bau war Gemeinschaftsarbeit

Barans Ausgangsproblem war militärische Führungskommunikation unter Angriff. Das ARPANET zielte zugleich auf Ressourcenteilung zwischen Hochschulen und Laboren. Barans Oral History nennt Larry Roberts, Elmer Shapiro, Leonard Kleinrock und Keith Uncapher; BBN gewann den Auftrag für die Interface Message Processors.

Das Computer History Museum beschreibt parallele Stränge. Donald Davies entwickelte am britischen NPL unabhängig Paketvermittlung und prägte das Wort packet. Roberts und das ARPA-Team verbanden Forschung, Finanzierung, Auftragnehmer und Softwaregemeinschaft zu einem gebauten Netz.

Diese Vielstimmigkeit macht Barans Leistung genauer, nicht kleiner. Er lieferte eine Sprache, in der Widerstandsfähigkeit einen Nenner, ein Schadensmodell und einen Pfadmechanismus haben musste.

Was die Kurve nicht entscheiden konnte

Ein erhaltener Pfad sagte nichts darüber aus, ob ein empfangener Befehl authentisch, autorisiert, aktuell oder sachlich richtig war. Die RAND-Reihe enthielt einen eigenen Band zu Sicherheit, Geheimhaltung und Manipulationsschutz; Baran ignorierte das Thema also nicht. Es gehörte nur nicht zu den Variablen der Überlebenskurve in RM-3420.

Ebenso bedeutete der Ausschluss kleiner Gruppen nicht zwingend, dass dort jede Kommunikation verstummt war. Sie galten gegenüber der gewählten kohärenten Hauptgruppe als unwirksam. Für ein nationales Führungssystem war diese konservative Wahl plausibel. Für lokale Katastrophenhilfe könnte gerade die regionale Insel die zu schützende Funktion sein. Eine andere Funktion erzeugt einen anderen Zähler.

Moderne Systeme erweitern die Abhängigkeiten zudem weit über physische Links. Strom, Zeitquellen, Namensauflösung, Schlüssel, zentrale Software und Betriebsrechte können zwei scheinbar unabhängige Wege gemeinsam treffen. Wer nur Kabel entfernt, prüft nicht automatisch diese gemeinsamen Ebenen. Das Modell bleibt nützlich, wenn seine Grenzen mitwandern.

Quellen