Ocupação e Colisão de Hash da Tabela MAC
Informe a capacidade da tabela, as vias do hash e quantos MACs a rede tem — a chance de colisão e os MACs sem entrada saem na hora.
Preencha os campos e clique em Calcular.
Exemplo resolvido
Os números deste exemplo aparecem depois que você verificar seu e-mail na calculadora acima.
Tabela de 8.192 entradas em hash de 4 vias (2.048 buckets) com 4.096 MACs, metade da capacidade: λ = 2 MACs por bucket e, pela distribuição binomial, cerca de 154 MACs (3,8%) ficam sem entrada em média — para eles o switch inunda o tráfego como destino desconhecido. Fonte: Knuth, The Art of Computer Programming vol. 3, §6.4.
Perguntas frequentes
Como a tabela pode "lotar" pela metade?
Porque o switch não guarda o MAC em qualquer posição livre: o hash do endereço escolhe um bucket, e só as vias desse bucket servem. Se ele encher, o MAC novo fica de fora mesmo com outros buckets vazios.
O que acontece com o MAC que não entrou?
O switch não sabe em que porta ele está e inunda os quadros destinados a ele para todas as portas da VLAN (unknown unicast flooding). Em rede com muitos dispositivos isso aparece como tráfego inexplicável em portas de câmeras e CLPs.
O meu switch é assim mesmo?
A conta é um modelo: hash uniforme de uma função, sem realocação nem tabela auxiliar, com flooding de unicast desconhecido habilitado — a IEEE 802.1Q não impõe essa organização. Muitos ASICs usam várias funções de hash ou esquema cuckoo, que empurram o estouro para bem mais perto da capacidade: nesse caso este resultado é pessimista. O fabricante pode informar o número de vias e o algoritmo.
Calculadoras relacionadas
Convergência STP/RSTP
Calcule a convergência do Spanning Tree e confira os timers do 802.1D.
Duração do Quadro PAUSE
Calcule a duração real de um quadro PAUSE (802.3x) a partir do pause_time.
Economia com EEE (802.3az)
Calcule a energia economizada pelo Energy Efficient Ethernet nas portas.
Eficiência de Quadro Jumbo
Compare a eficiência de goodput do MTU padrão com um MTU jumbo.
Latência em Cascata
Calcule a latência de um quadro atravessando switches em linha.
Limiar de Storm Control
Converta um limiar de storm control entre percentual, pps e bps.
Esse dimensionamento é para escolher o switch da rede?
Sobre este cálculo
Base de filtragem (Filtering Database) da IEEE 802.1Q §8.8, que deixa livre a organização física da tabela; modelo de ASIC com hash uniforme de uma função, buckets de W vias, sem realocação e sem tabela auxiliar. Ocupação binomial dos buckets (D. E. Knuth, The Art of Computer Programming vol. 3, §6.4); probabilidade exata por programação dinâmica ou, em tabelas grandes, limite inferior por associação negativa (Dubhashi e Ranjan, 1998).
Este número é uma estimativa para apoiar a conversa com o responsável técnico. O projeto final segue a NBR 5410 e a NR-10 na execução da instalação, assinado por profissional habilitado com ART — essa assinatura é quem autoriza a execução real.