Topologias de Rede

1. Visão Geral da Seção

A seção "Topologias de Rede" da Bíblia de Redes trata da arquitetura física e lógica que conecta dispositivos numa rede de computadores. A topologia determina o caminho que os dados percorrem, o custo da infraestrutura, a resiliência a falhas, a escalabilidade e a complexidade de operação. Este documento introdutório oferece visão geral do tema, evolução histórica e importância para o projeto de redes.

A topologia é, em última análise, a tradução física de uma escolha de engenharia: como distribuir responsabilidade entre nós, quais caminhos são possíveis, e como a rede se comporta sob falhas. Diferentes topologias otimizam trade-offs distintos (custo vs resiliência, simplicidade vs flexibilidade), e o arquiteto de redes deve dominar todas para escolher apropriada a cada contexto.

2. Conceito Geral

Uma topologia de rede é o arranjo físico ou lógico dos nós (roteadores, switches, hosts) e dos enlaces (cabos, fibras, enlaces sem fio) que os interconectam. Existem duas categorias:

• Topologia física: como os cabos realmente conectam os dispositivos.
• Topologia lógica: como os dados efetivamente trafegam, independentemente da disposição física.

Exemplos de divergência:

• Token Ring era fisicamente estrela (MAU central) mas logicamente anel.
• Ethernet com STP é fisicamente estrela hierárquica mas logicamente árvore geradora.
• VXLAN overlay é fisicamente qualquer topologia, mas logicamente mesh virtual.

3. Por que Topologia Importa?

A escolha da topologia impacta diretamente:

Aspecto	Impacto da Topologia
Custo de cabos	Mesh O(n²) vs Star O(n)
Resiliência	κ = 1 (SPOF) vs κ = n-1 (mesh)
Latência	Diâmetro determina hops máximos
Throughput	Bissecção limita East-West
Escalabilidade	Adição de nós requer recabear ou não
Troubleshooting	Topologias simples facilitam diagnóstico
Convergência	Topologias com múltiplos caminhos convergem mais rápido
Segurança	Sniffing em bus vs isolamento por porta em switch

4. Evolução Histórica

4.1 Década de 1970 — Início

• ARPANET em mesh parcial entre 4 universidades (1969).
• ALOHA no Havaí: precursor do CSMA/CD.
• Ethernet v1 na Xerox PARC (1973): bus coaxial.

4.2 Década de 1980 — Diversificação

• Token Ring (IBM, 1984): anel com token passing.
• 10BASE5 e 10BASE2: bus coaxial popularizado.
• FDDI: anel fibra óptica 100 Mbps.
• X.25 em WAN: mesh parcial de pacotes.

4.3 Década de 1990 — Consolidação

• 10BASE-T (1990): estrela com UTP e hub.
• Switch Ethernet (Kalpana, 1993): morte do CSMA/CD em LAN.
• Fast Ethernet 100BASE-TX (1995): 100 Mbps.
• Internet comercializada: mesh global de ASs.

4.4 Década de 2000 — Escala

• Gigabit Ethernet (1999): 1 Gbps em UTP Cat5.
• MPLS VPNs: mesh virtual sobre carrier.
• 3-tier hierárquico (Cisco): árvore em DC.
• Wi-Fi (802.11): estrela sem fio.

4.5 Década de 2010 — Revolução

• Spine-Leaf (Clos): substitui 3-tier em DC.
• SDN: topologias centralizadas por controlador.
• SD-WAN: mesh parcial overlay.
• Wi-Fi 6: alta densidade, OFDMA.
• Service Mesh (Istio 2017): mesh de microsserviços.

4.6 Década de 2020 — Convergência

• SD-Access em campus: automatização de topologias.
• Wi-Fi 7: MLO, agregação de bandas.
• 5G Private Networks: factory/campus com 5G próprio.
• LEO mesh (Starlink): satélites com ISL laser.
• Quantum networks: primeiras meshes de repeaters quânticos.

5. Topologias Clássicas — Sumário

Topologia	Característica-chave	Quando dominou
Bus	Meio compartilhado, CSMA/CD	1980s
Ring	Token passing, determinismo	1980s-1990s
Star	Nó central, fácil troubleshooting	1990s-presente
Mesh	Múltiplos caminhos, resiliência	Sempre em WAN
Tree	Hierarquia, agregação	1990s-2010s em DC

6. Topologias Modernas

6.1 Spine-Leaf (Clos 2-stage)

Dominante em datacenters modernos:

• Grafo bipartido completo entre spines e leaves.
• Diâmetro 2 (qualquer servidor a servidor em 2 hops).
• Sem STP: L3 do dia 1, ECMP.
• Bissecção 1:1 (full non-blocking para tráfego East-West).
• Adiciona-se capacidade adicionando spines ou leaves.

6.2 Fat-Tree (Clos 3-stage)

Para datacenters massivos (10k+ servidores):

• Clos recursivo com largura de banda crescente em direção à raiz.
• Full non-blocking em escala massiva.
• Implementado por hyperscalers (Google Jupiter, Facebook Fabric).

6.3 DCell / BCube

Topologias recursivas propostas para DC com 100k+ servidores. Combinam mesh e árvore; cada servidor atua como relay.

6.4 Hypercube Q_d

Topologia para HPC: n = 2^d nós, dimensão d. Diâmetro d = log₂ n. Excelente para paralelismo simétrico.

6.5 Torus 2D/3D

Grid com wrap-around. Usado em supercomputadores (IBM BlueGene, Cray XT).

6.6 Dragonfly

Topologia para HPC moderno (Cray). Diâmetro ~3 hops, alta escalabilidade.

7. Importância do Projeto de Topologia

O projeto de topologia é decisão estratégica que:

7.1 Afeta Custo Total de Propriedade (TCO)

• CapEx: cabos, switches, instalação.
• OpEx: gerência, troubleshooting, atualizações.
• Refresh: a cada 5-7 anos, troca de switches. Topologia deve suportar.

7.2 Determina Disponibilidade

• κ-conectividade define falhas toleradas.
• Bissecção determina gargalo em falhas.
• Tempo de convergência após falha.

7.3 Limita Performance

• Diâmetro limita latência mínima.
• Bissecção limita throughput East-West.
• Oversubscription depende de topologia.

7.4 Restringe Escala

• Quantos nós suporta sem redisenho?
• Adicionar servidores requer recabear ou apenas plugar?
• Topologias bem projetadas suportam 2x em 3 anos sem mudança estrutural.

8. Estrutura desta Seção da Bíblia de Redes

A seção "Topologias de Rede" está organizada em três partes:

Parte 1: Fundamentos e Teoria dos Grafos

1. Fundamentos e Teoria dos Grafos — Euler, conceitos básicos.
2. Matriz de Adjacência e Laplaciano — representação algébrica.
3. Métricas Topológicas — diâmetro, grau, bissecção, centralidade.
4. Conectividade e Resiliência — Teorema de Menger, k-conectividade.

Parte 2: Topologias Físicas Clássicas

1. Barramento (Bus) e Domínios de Colisão — histórico, CSMA/CD.
2. Anel (Ring) e Propagação Unidirecional — Token Ring, FDDI, RPR.
3. Estrela (Star) e Ponto Único de Falha — switched Ethernet dominante.
4. Malha (Mesh) e Complexidade Assintótica — Internet DFZ, SD-WAN.
5. Árvore (Tree) e Estruturas Hierárquicas — 3-tier, STP, hierarquias.
6. Topologias Físicas Clássicas — síntese comparativa.

Parte 3: Topologias de Rede (Overview)

Este documento — visão geral, evolução histórica, topologias modernas.

9. Tendências Modernas

9.1 SDN e Topologia Centralizada

Software-defined networking separa plano de controle do plano de dados. Controlador centralizado (ONOS, OpenDaylight) calcula caminhos ótimos sobre topologia física. Permite topologias dinâmicas, otimizadas em tempo real.

9.2 Topologias como Código

Infraestrutura como código (Terraform, Ansible) permite definir topologia em arquivos versionáveis. Topologia evolui com a aplicação, não mais como decisão de longo prazo.

9.3 Topologias Híbridas Multi-cloud

Empresas combinam on-prem + AWS + Azure + GCP. Topologia real é híbrida, com overlays SD-WAN interconectando ambientes. Transit Gateway, ExpressRoute, Direct Connect.

9.4 Topologias Dinâmicas

• Service mesh cria topologia lógica entre microsserviços.
• Kubernetes networking muda com cada deploy.
• 5G network slicing cria topologias virtuais para diferentes SLAs.

9.5 Topologias Quantum-ready

Pesquisas em redes quânticas apontam para topologias de repeaters quânticos. Aplicações: QKD (Quantum Key Distribution), distribuição de qubits. Primeiras redes metropolitanas quânticas em 2024+.

10. Topologias em Camadas

Em redes reais, topologias se acumulam em camadas:

Camada 7:  Aplicações (mesh de microsserviços via service mesh)
            ↓
Camada 3:  IP routing (mesh parcial de ASs via BGP)
            ↓
Camada 2:  Ethernet switching (estrela hierárquica via STP)
            ↓
Camada 1:  Fibra óptica (anel SDH ou mesh WDM)

Cada camada tem sua própria topologia, e a topologia da camada superior é construída sobre a inferior. Arquitetos de rede devem considerar como topologias em camadas interagem.

11. Boas Práticas de Projeto

• Começar pelos requisitos: latência, throughput, disponibilidade, escala.
• Calcular métricas: diâmetro, κ, bissecção, custo de cabos.
• Modelar crescimento: capacidade 2x em 3 anos sem redisenho.
• Documentar topologia física e lógica em ferramenta dedicada.
• Identificar SPOFs e eliminá-los em produção.
• Testar failover periodicamente (chaos engineering).
• Padronizar em topologias bem compreendidas pela equipe.

12. Erros Comuns de Projeto

• Escolher topologia por preferência pessoal em vez de requisitos.
• Ignorar bissecção em DC com tráfego East-West pesado.
• Manter SPOF em produção por economia de curto prazo.
• Não documentar topologia física (cabo a cabo).
• Subestimar crescimento (precisa redisenhar em 2 anos).
• Misturar topologias sem documentação clara (caos operacional).

13. Conclusão

A escolha de topologia é uma das decisões mais impactantes em projeto de rede. Determina custo, resiliência, performance e escala — para toda a vida útil da rede. As topologias clássicas (bus, ring, star, mesh, tree) ainda são relevantes, mas foram suplementadas por modernas (spine-leaf, fat-tree, dragonfly, hypercube) que otimizam trade-offs específicos de datacenters e HPC.

Compreender teoria dos grafos, métricas topológicas, conectividade e resiliência é pré-requisito para justificar tecnicamente escolhas de topologia. As próximas seções da Bíblia de Redes aprofundam cada aspecto: dos fundamentos matemáticos às topologias clássicas e suas variantes modernas. O domínio deste arcabouço é o que distingue o engenheiro de redes competente do mero configurador de equipamentos — e em era de SDN, AIOps e cloud, esta diferença é cada vez mais crítica.