Résumé

  • Pour On Distributed Communications, la survivabilité était la proportion des stations à la fois physiquement épargnées et encore reliées électriquement au plus grand groupe survivant. Une station intacte mais isolée échouait au test.
  • Les résultats dépendaient d’une topologie maillée, d’un modèle d’attaque, du niveau de redondance et d’une commutation capable d’exploiter les chemins restants. La « commutation parfaite » fixait une borne supérieure, non une capacité ordinaire.
  • Les message blocks et le routage hot-potato de Baran ont nourri l’histoire des réseaux à paquets, sans être ni le hot-potato BGP moderne ni l’ARPANET à eux seuls. Donald Davies, Leonard Kleinrock, Larry Roberts, les collègues de RAND, BBN et l’écosystème ARPA gardent leurs rôles propres.

Le plus grand groupe, pas le réseau d’origine

Le célèbre triptyque de Baran oppose une étoile centralisée, une hiérarchie décentralisée et un maillage distribué. Son pouvoir visuel encourage une conclusion rapide : couper le centre de l’étoile détruit le service ; le maillage, lui, contourne les dégâts. Mais le dessin ne dit ni ce qui est compté ni ce que « survivre » signifie.

Dans RM-3420, Baran choisit une mesure explicite. Le numérateur contient les stations qui ont survécu matériellement et qui restent en communication avec le plus grand groupe unique de stations survivantes. Le dénominateur renvoie à la population initiale. Les petits îlots séparés sont tenus pour inefficaces, même s’ils peuvent encore échanger entre eux.

La ligne dite « meilleure possible » sépare alors deux pertes. Si chaque nœud a une probabilité de destruction de 0,5, la moitié seulement peut physiquement subsister, quelle que soit la perfection des communications. En dessous de cette borne apparaît la perte créée par le réseau : des machines vivantes deviennent inutiles parce que la structure s’est fragmentée.

La distribution ne supprime donc pas les dommages. Elle cherche à ne pas transformer chaque dommage physique en isolement supplémentaire.

Une courbe appartient à son scénario

Les courbes principales reposaient sur une grille de 18 par 18, soit 324 stations simulées. La probabilité de destruction et le niveau de redondance variaient. Baran examine d’abord l’idée de couper transversalement une structure parallèle, puis souligne qu’une telle attaque exige une connaissance complète des liaisons et des effets. L’analyse retient ensuite une frappe uniforme comme pire cas connu dans ce cadre.

Le cadre compte. Dans l’exemple de 2 000 armes contre 1 000 stations, les stations sont assez espacées pour qu’une arme n’en détruise probablement pas deux. La première salve modifie les cibles encore disponibles à la seconde. Rien de cela n’est une loi générale des catastrophes : c’est une géométrie, une allocation et une probabilité déclarées.

Dans ces conditions, un niveau de redondance proche de trois ou quatre fois le réseau minimal conservait une grande partie des survivants dans le groupe principal. Mais la courbe comportait une rupture : elle résistait jusqu’à un seuil, puis se dégradait rapidement. Le même résultat contient donc la raison d’admirer le maillage et la raison de ne pas le mythifier.

La topologie avait besoin d’un mécanisme

Baran compare la commutation distribuée flexible à la « diversité d’affectation ». Dans cette seconde méthode, quelques chemins indépendants sont fixés à l’avance entre chaque paire. Après le dommage, il faut qu’un de ces chemins présélectionnés soit resté entier.

La « commutation parfaite » pouvait au contraire choisir après coup n’importe quel chemin survivant. Elle représentait une borne supérieure. La diversité préaffectée formait une borne inférieure. Les systèmes réels se situaient entre les deux, selon les routes qu’ils savaient découvrir et utiliser.

Une maille supplémentaire ne produit donc rien si le contrôle ne peut pas la mobiliser. Connectivité signifie qu’un chemin existe. Survivabilité signifie qu’une fonction définie persiste après une perturbation définie. Disponibilité demande si un usager peut effectivement utiliser le service maintenant. Fiabilité suit son fonctionnement correct dans le temps. Confondre ces mots revient à déplacer la mesure sans annoncer le nouveau contrat.

Le bloc apprenait sa route

Baran parlait de message block, pas encore du paquet comme vocabulaire universel. Il imaginait un bloc standard d’environ 1 024 bits, avec données, adresses, détection d’erreur et informations de routage. Chaque relais augmentait un numéro de transfert. En observant les numéros récemment reçus, un nœud estimait quels voisins offraient le chemin le plus court vers les sources.

Si la liaison préférée était occupée ou détruite, le nœud ne gardait pas le bloc : il le passait à la meilleure liaison libre suivante. Voilà la « patate chaude ». Des règles d’apprentissage et d’oubli accordaient plus de poids aux mesures récentes, afin qu’une ancienne bonne route ne conserve pas son autorité après une panne ou une réparation.

La simulation introductive utilisait 7 par 7 stations et des tables initialement vides. Elle rapportait un apprentissage rapide et des longueurs de chemin favorables autour de 50 % de charge. Mais elle ajoutait une condition capitale : l’entrée locale pouvait être étranglée quand le réseau se chargeait. Une capacité d’environ 1,5 Mbit/s dans un cas léger pouvait tomber à environ 0,5 Mbit/s. La livraison rapide était garantie pour le trafic accepté, pas pour toute demande présentée au réseau.

Un chemin encore ouvert n’est donc pas un service inchangé. Il peut être plus long, moins capacitaire et fermé à une partie de la charge offerte.

Une expression, deux systèmes

Le hot-potato de Baran opérait bloc par bloc dans un réseau adaptatif : un relais local cherchait à se débarrasser du message par le meilleur lien disponible. Le hot-potato BGP moderne désigne normalement le choix d’une sortie d’AS proche lorsque aucune politique plus prioritaire n’impose une autre route. RFC 9107 l’explique par le coût intérieur vers le prochain saut BGP parmi les sorties admissibles.

L’un est un transfert local de données dans un maillage ; l’autre est une sélection d’égress sous politiques interdomaines. L’intuition verbale est proche, mais l’algorithme, le plan de contrôle et les garanties ne le sont pas.

L’ARPANET n’était pas une démonstration solitaire

L’origine militaire de l’étude de Baran n’autorise pas la formule « Internet a été inventé pour survivre à la guerre nucléaire ». Son travail a fourni des concepts majeurs, mais l’ARPANET répondait aussi au partage de ressources informatiques entre sites universitaires et fut construit par un programme, des contractants et des chercheurs distincts.

Dans son histoire orale, Baran cite une discussion avec Larry Roberts, Elmer Shapiro, Leonard Kleinrock et Keith Uncapher. Il rappelle ensuite l’appel d’offres gagné par Bolt Beranek and Newman pour les IMP. La chronologie du Computer History Museum présente en parallèle Paul Baran, Donald Davies, Kleinrock et d’autres ; Davies développa indépendamment la commutation par paquets au NPL et apporta le mot packet. Roberts et l’équipe ARPA réunirent ces pistes dans un réseau effectivement construit.

Reconnaître cette pluralité ne retire rien à Baran. Sa contribution la plus durable tient justement à la précision de la frontière : une atteinte physique donnée n’entraîne pas nécessairement la même proportion d’isolement communicatif, si la topologie, la commutation et le routage satisfont des conditions annoncées.

Cette frontière protège aussi l’histoire d’un second contresens. Une connectivité conservée ne valide pas le contenu d’un ordre. L’authenticité, l’autorisation, la fraîcheur et l’interprétation relèvent d’autres mécanismes. La série RAND comportait d’ailleurs un volume distinct sur la sécurité et le secret ; il serait donc faux de présenter Baran comme indifférent à ces questions. Le point plus simple est que la courbe de RM-3420 ne les mesurait pas.

Sources