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.

Switches — hash da tabela MAC
entradas

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.

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.