Redes Non-Blocking: Arquitetura, Exemplos e Por Que Importam

Definição

Uma rede non-blocking garante que qualquer entrada ociosa pode conectar a qualquer saída ociosa sem ser bloqueada por conexões existentes — mesmo sob carga total. Zero contenção interna.

Arquiteturas Clássicas

Topologia	Princípio	Caso de Uso
Crossbar (Clos) Switch	Matriz N×M; cada entrada tem caminho dedicado a cada saída	Spine de data center, interconnects GPU (NVLink), centrais telefônicas
Fat-Tree / Folded Clos	Multi-estágio com escalonamento de banda subindo a árvore	Clusters HPC, tecidos leaf-spine DC modernos
Mesh / Torus	Roteamento distribuído; múltiplos caminhos mínimos entre nós	Supercomputadores (Cray, Fujitsu), NoCs on-chip
Comutação de Circuito Óptico	Roteamento por comprimento de onda; sem contenção eletrônica	WAN core, cabos submarinos, tecido Google Jupiter

Blocking vs. Non-Blocking

Blocking (ex.: barramento compartilhado, uplink oversubscribed): Contenção → filas → picos de latência, perda de pacotes.
Non-blocking: Latência determinística, zero head-of-line blocking, throughput escalável.

Nuance do Mundo Real

"Estritamente non-blocking" (Clos com m ≥ 2n−1 estágios centrais) é caro. A maioria dos tecidos práticos são estatisticamente non-blocking (oversubscribed 3:1 no leaf, 1.5:1 no spine) com controle de congestionamento ECN/PFC — bom o suficiente para alvos de latência percentil 99.9.