Resumen

  • En el Ethernet experimental compartido, una colisión demostraba que varias estaciones habían emitido dentro del intervalo vulnerable. No identificaba al rival, no establecía una cola y no reservaba el próximo turno.
  • Cada controlador detenía la transmisión dañada, actualizaba su cuenta de colisiones y elegía por separado un intervalo aleatorio. La espera media crecía tras nuevos choques y cualquier paquete que pasara obligaba a aplazar otra vez.
  • Robert Metcalfe y David Boggs describieron un mecanismo distribuido que también dependía de la cooperación. La aleatoriedad desacoplaba reintentos, pero no certificaba equidad, entrega ni el comportamiento del Ethernet conmutado moderno.

El instante en que dos silencios dejaron de ser compatibles

En un extremo del coaxial, una estación comprueba que no hay portadora. En el otro, una segunda hace la misma lectura antes de recibir la primera señal. Ambas empiezan. Cada controlador compara lo que inyecta con lo que observa en el cable, detecta interferencia y aborta el paquete corrupto.

Ese suceso aporta un hecho mínimo: los intentos se superpusieron dentro de una ventana delimitada por la propagación. No dice cuántos actores distintos había detrás de todos los intentos, cuál actuó primero en un reloj universal ni cuál merece prioridad. El medio común actúa como testigo del conflicto, no como árbitro del futuro.

El artículo de 1976 de Robert Metcalfe y David Boggs define Ethernet como un canal de difusión de acceso múltiple con control distribuido entre estaciones. Distribuido no significa espontáneo. Hay reglas para escuchar, detectar la colisión, cesar y reintentar. Pero la decisión temporal posterior pertenece a cada fuente.

Por eso un contador de colisiones no es una lista ordenada de perdedores. Tampoco permite deducir la intención de una estación. Hace falta conservar la topología, el intervalo temporal y el historial de cada intento antes de transformar el número en una conclusión.

Tres resultados en la ventana de contienda

El tiempo de ranura queda ligado al máximo que puede transcurrir entre iniciar una transmisión y descubrir una colisión: un viaje de ida y vuelta de extremo a extremo en el medio compartido. Bajo carga, una ranura puede quedar vacía, puede contener múltiples intentos y colisionar, o puede tener exactamente uno y entregar el Ether a ese paquete.

Adquirir el medio no equivale a adquirir la ronda siguiente. Cuando termina la trama, la competencia vuelve a abrirse. Tampoco equivale a demostrar que el receptor aceptó los bits o que una aplicación procesó el mensaje. El texto de 1976 llama probabilístico a Ethernet y reconoce pérdidas por interferencia, ruido, receptor inactivo o descarte deliberado.

Conviene separar entonces tres pruebas: la fuente concluyó su emisión, el receptor validó la trama y el servicio confirmó el efecto. Una investigación que sólo guarda la primera no puede prometer las otras dos.

Volver a intentar sin volver a coincidir

Tras la colisión, el controlador incrementa su historia y genera un nuevo intervalo aleatorio. Metcalfe y Boggs describen una media que se duplica después de cada choque. Antes de reintentar, la estación cede ante cualquier paquete que encuentre en curso. Su formulación es una aproximación heurística al Binary Exponential Backoff.

La clave no es un castigo uniforme, sino ampliar el conjunto de futuros posibles. Si las dos fuentes esperaran siempre lo mismo, conservarían la sincronía que produjo el choque. Decisiones aleatorias independientes suelen separarlas. Cuando persiste la carga, una ventana mayor reduce la probabilidad de que muchas estaciones repitan el mismo instante.

Una interpretación IEEE 802.3 de 1997 especifica la variante binaria truncada: tras la colisión y la señal de jam, se elige uniformemente un número entero de tiempos de ranura; el exponente aumenta con los intentos hasta un tope, y existe un límite final. El documento también pide minimizar la correlación entre números aleatorios de estaciones diferentes. Es una referencia precisa para el estándar posterior, no una licencia para afirmar que cada constante ya estaba idéntica en el prototipo de 1973.

En su historia oral, Metcalfe recuerda detección de colisión en hardware y backoff en microcódigo con ayuda física. El testimonio aclara la división de trabajo, aunque no sustituye al algoritmo publicado ni a mediciones independientes.

La cooperación que el cable no puede imponer

El estudio original admite que el reparto equitativo requiere cierto grado de cooperación. Una estación podría apropiarse del Ether si se negara a ampliar la espera cuando aumenta la carga. También podría enviar paquetes enormes y reducir las oportunidades ajenas. El sistema experimental prohibía ambas conductas.

La observación desmonta la idea de que el azar resuelve por sí solo la gobernanza. El cable ve señales superpuestas, pero no audita la calidad del generador aleatorio ni la motivación de un controlador. La equidad depende de reglas comunes, límites de paquete, conformidad y resultados medidos a lo largo del tiempo.

También la autoría exige precisión. El artículo de 1976 es de Metcalfe y Boggs. La patente enumera a Robert M. Metcalfe, David R. Boggs, Charles P. Thacker y Butler W. Lampson. ALOHAnet, otros constructores de PARC y la comunidad de estándares forman parte de la genealogía. El premio Turing reconoce la invención, estandarización y comercialización de Metcalfe sin borrar a Boggs como coinventor del sistema de PARC.

La frontera entre contienda y entrega

Una cadena probatoria útil empieza confirmando un dominio compartido y semidúplex real. Después registra la portadora observada, el inicio, la detección y el aborto, la cuenta de intentos, la elección aleatoria y la cesión a tráfico intermedio. El último tramo conecta la adquisición del medio con la recepción válida y, si importa, con el acuse de la aplicación.

Esa cadena puede demostrar que una estación siguió el procedimiento. No demuestra que todos los pares usaran azar independiente, que el tiempo de espera fuera igual o que nadie sufriera inanición. Para eso se necesitan distribuciones por estación. Tampoco transforma una transmisión concluida en entrega extremo a extremo.

La lectura debe quedarse en su época. El Ethernet actual suele ser conmutado, punto a punto y full duplex. En ese entorno no existe la disputa del coaxial compartido. Si aparecen colisiones en un enlace que se presume full duplex, la prioridad es revisar medio, contadores y una posible discordancia de dúplex, no atribuirlas al mecanismo histórico normal.

Fuentes