Réseaux non-bloquants : architecture, exemples & importance
Définition
Un réseau non-bloquant garantit qu'une entrée libre peut se connecter à une sortie libre sans être bloquée par les connexions existantes — même en charge maximale. Zéro contention interne.
Architectures classiques
| Topologie | Principe | Cas d'usage |
|---|---|---|
| Crossbar (Clos) Switch | Matrice N×M ; chaque entrée a chemin dédié vers chaque sortie | Spine datacenter, interconnects GPU (NVLink), centraux téléphoniques |
| Fat-Tree / Clos plié | Multi-étages avec bande passante croissante vers le haut | Clusters HPC, tissus DC leaf-spine modernes |
| Mesh / Tore | Routage distribué ; multiples chemins minimaux entre nœuds | Supercalculateurs (Cray, Fujitsu), NoC sur puce |
| Commutation circuit optique | Routage par longueur d'onde ; pas de contention électronique | WAN cœur, câbles sous-marins, tissu Google Jupiter |
Bloquant vs Non-bloquant
- Bloquant (ex: bus partagé unique, uplink surabonné) : Contention → file d'attente → pics latence, perte paquets.
- Non-bloquant : Latence déterministe, zéro head-of-line blocking, débit scalable.
Nuance réelle
« Strictement non-bloquant » (Clos avec m ≥ 2n−1 étages centraux) est coûteux. La plupart tissus pratiques sont statistiquement non-bloquants (surabonnés 3:1 au leaf, 1,5:1 au spine) avec contrôle congestion ECN/PFC — suffisant pour objectifs latence 99,9e percentile.
Pourquoi ça importe
- Entraînement IA/ML : All-reduce collectives need bande passante prévisible.
- Stockage : NVMe-oF / iSCSI détestent perte paquets.
- Trading financier : Déterminisme microseconde.