¿Cuál es la probabilidad de que dos nodos vuelvan a transmitir datos al mismo tiempo después de la colisión en el protocolo CSMA / CD?

Estoy de acuerdo con Amanda, la probabilidad (sin respuesta matemática) es baja. Considere también que las interfaces de conmutación y “dúplex completo” también aíslan las conversaciones de Ethernet, evitando colisiones. En realidad no es un problema, el problema de la colisión fue más un problema en el día de los “concentradores” (frente a los conmutadores), donde con un concentrador, todas las conexiones de Ethernet están viendo las señales de los demás en todo momento. Cuando un puerto en un concentrador está activo (luces parpadeantes), todos los puertos que están parpadeando, como una gran sala ruidosa de conversaciones. La longitud máxima de una velocidad / protocolo dado de un cable de ethernet tiene en cuenta cuánto tiempo lleva la detección y la transmisión. Para comparar cómo son manejables las colisiones, considere que WiFi (802.11) es un dominio de colisión donde el tráfico siempre choca entre sí. Decenas y cientos de usuarios pueden tener que compartir el mismo canal WiFi, todo mientras esas señales wifi están siendo destruidas por microondas, reflejos WiFi y demás. A velocidades de interfaz humana, esto no es un problema, los sistemas cableados e inalámbricos de hoy en día dicen lo que necesitan decir muy rápidamente y “liberan la línea” para que el próximo nodo hable.

En una red clásica 10Base5, el temporizador de retransmisión era un retroceso exponencial.

  1. Cuando se produce una colisión por primera vez, envíe una “señal de interferencia” para evitar que se envíen más datos.
  2. Vuelva a enviar un cuadro después de 0 segundos o 51.2 μs, elegido al azar.
  3. Si eso falla, reenvíe el marco después de 0s, 51.2μs, 102.4μs o 153.6μs.
  4. Si eso todavía no funciona, reenvíe el marco después de k · 51.2μs, donde k es un entero aleatorio entre 0 y 23 – 1.
  5. En general, después del intento fallido de cth, reenvíe la trama después de k · 51.2μs, donde k es un entero aleatorio entre 0 y 2 c – 1.

Puede seguir el desglose completo en Introducción a Ethernet, Curso 101.

Cada estación elige independientemente un tiempo de retroceso, y hay un 50% de posibilidades de que ambos elijan el mismo retroceso de cero o 51.2. Sin embargo, si ambos eligen 51.2, una tercera estación puede saltar y mandar el cable.

En la segunda retransmisión, puede ver 4 posibilidades de 16 (25%) de que los puntos finales elijan el mismo retroceso. Recuerde que cualquiera de los retrocesos más altos permite que una tercera estación se suba.

La posibilidad cae con cada retransmisión.

En la práctica, el diámetro de la red y la distancia entre las estaciones es importante, ya que una colisión solo ocurre si dos estaciones deciden transmitir antes de escuchar la señal del otro transmisor, lo que depende del tiempo que tome la señal para atravesar el cable. Hay una “ventana” de varios microsegundos que efectivamente hace “al mismo tiempo”.

Si desea un análisis académico más completo, puede disfrutar de https://pdfs.semanticscholar.org