Hypercube Topologie
Broadcast-Algorithmus
- Nachrichten werden mit der “Dimension” der Verbindung annotiert, und nur über höherwertige Verbindungen weitergeleitet
Eigenschaften
- Network-Durchmesser, charakteristische Pfadlänge und Anzahl der Nachbarn sind O(logbN)
- Fehlertolerant, vertex-symmetrisch