Resumo

  • No Ethernet experimental compartilhado, uma colisão provava que mais de uma estação transmitira dentro da janela vulnerável. Ela não revelava o concorrente, não criava uma fila e não reservava a rodada seguinte.
  • O controlador interrompia o quadro danificado, atualizava sua contagem e sorteava localmente um intervalo de retransmissão. Choques sucessivos ampliavam a espera média; tráfego de passagem exigia nova deferência.
  • Robert Metcalfe e David Boggs descreveram coordenação distribuída apoiada em probabilidade e cooperação. O backoff reduzia reintentos sincronizados, mas não garantia justiça, entrega ou o comportamento de enlaces Ethernet modernos full duplex.

O cabo só confirmou o conflito

Uma estação numa ponta verifica ausência de portadora e começa. Antes que seu sinal atravesse o coaxial, outra ponta também encontra o meio livre e transmite. Cada controlador compara o que coloca no cabo com o que observa, detecta interferência e encerra a tentativa corrompida.

O fato compartilhado é estreito: as emissões se sobrepuseram durante a janela determinada pela propagação. A colisão não carrega a identidade da outra estação, não estabelece quem chegou primeiro num relógio universal e não entrega o próximo intervalo a quem detectou antes. O meio testemunha; não arbitra.

O artigo de 1976 de Robert Metcalfe e David Boggs descreve um canal de difusão, multiacesso e controlado de modo distribuído. Há regras comuns para escuta, detecção, aborto e nova tentativa, mas o instante futuro continua sendo uma decisão de cada fonte.

Por isso, um contador de colisões não é uma fila de perdedores. Dez eventos não significam necessariamente dez participantes, e uma contagem menor não comprova preferência. Topologia, tempo de propagação e histórico por tentativa são parte da evidência.

Adquirir o Ether não é comprovar entrega

O slot é limitado pelo maior tempo entre começar e poder detectar uma colisão: uma viagem de ida e volta de ponta a ponta no meio compartilhado. Com carga, o slot fica vazio quando ninguém tenta, colide quando vários tentam e entrega o Ether ao quadro quando exatamente uma estação tenta.

Esse terceiro resultado vale para o quadro atual. Não reserva o próximo slot. Também não prova que o destinatário validou a trama ou que a aplicação processou o conteúdo. O estudo chama o Ethernet de probabilístico e admite perda por interferência, ruído, receptor inativo ou descarte proposital.

Uma operação responsável separa os recibos: a fonte concluiu a emissão; o destino validou a trama; o serviço confirmou a ação. O primeiro registro não pode ser promovido silenciosamente ao terceiro.

A decisão que desfaz a sincronização

Depois da colisão, a fonte atualiza sua contagem e gera um novo intervalo aleatório. Metcalfe e Boggs descrevem a duplicação da espera média a cada novo choque e a obrigação de ceder caso outro quadro apareça antes da tentativa. Chamam o procedimento de aproximação heurística ao Binary Exponential Backoff.

O objetivo não é apenas esperar mais, mas abrir futuros diferentes. Um atraso fixo preservaria a sincronia entre os mesmos concorrentes. Escolhas independentes geralmente os separam; ampliar a faixa sob carga diminui a chance de muitos escolherem o mesmo ponto.

A interpretação IEEE 802.3 de 1997 detalha a forma binária truncada: após colisão e jam, a estação escolhe uniformemente um número inteiro de slot times; o expoente cresce até um teto e existe limite de tentativas. O texto também pede baixa correlação entre números aleatórios de estações. Esses parâmetros posteriores não devem ser atribuídos, sem distinção, a cada protótipo de 1973.

Na história oral, Metcalfe coloca parte da detecção em hardware e o backoff em microcódigo assistido por hardware. É testemunho útil para localizar a decisão, não medição neutra nem substituto do algoritmo publicado.

A cooperação que o algoritmo pressupunha

O artigo original diz que o compartilhamento equitativo exige cooperação. Uma estação poderia usurpar o Ether se recusasse a ampliar a espera durante carga. Também poderia mandar quadros muito longos e reduzir as oportunidades dos demais. O sistema experimental proibia ambas as práticas.

O cabo percebe sobreposição, mas não audita a honestidade do gerador aleatório nem a intenção do controlador. Justiça depende de conformidade, limites de quadro e observação de atraso e acesso por estação. A palavra “distribuído” não remove essa governança.

A autoria tampouco cabe numa narrativa individual. O artigo é de Metcalfe e Boggs. A patente nomeia Robert M. Metcalfe, David R. Boggs, Charles P. Thacker e Butler W. Lampson. ALOHAnet, outros construtores do PARC e a comunidade de padrões compõem a linhagem. A citação do Turing reconhece Metcalfe pela invenção, padronização e comercialização, e registra Boggs como coinventor do Ethernet do PARC.

Até onde a evidência alcança

Primeiro, confirme que existia um domínio compartilhado half duplex e que as hipóteses de slot correspondiam ao alcance físico. Depois una estado da portadora, início, detecção, aborto, número da tentativa, valor aleatório, deferência a tráfego intermediário e nova tentativa. Por fim, trate aquisição do meio, validação no receptor e confirmação da aplicação como fatos separados.

A cadeia demonstra adesão ao procedimento de uma estação. Não prova que todos os pares geravam números independentes, que a espera era igual ou que ninguém passava fome. Essas alegações exigem distribuição por estação ao longo do tempo. Entrega exige recibos do outro lado.

Hoje, Ethernet costuma operar por switches, em enlaces ponto a ponto full duplex. A disputa do coaxial compartilhado não existe ali. Colisões em uma interface que deveria ser full duplex apontam para mídia, semântica dos contadores ou duplex mismatch, não para o funcionamento normal do mecanismo clássico.

Fontes