El Protocolo de LAN para mapas de bits

El protocolo de mapa de bits de red de área local básica (LAN) es lo que se conoce como un protocolo libre de colisiones. Este conjunto formal de reglas reduce la probabilidad de que dos hosts de red transmiten simultáneamente. De esta manera sus unidades de datos, conocidos como paquetes, se impide que choquen y corromper entre sí.

Contención

Dado un cierto número de hosts de red que existen en una red local, el protocolo de mapa de bits que define mismo número de intervalos de tiempo para determinar cómo los datos se envían a través de la red. Estas ranuras se llaman ranuras de contención. Los anfitriones se ordenan numéricamente y cada host transmite un dígito binario "1" o "0" durante su ranura de contención. Si un host tiene un marco - es decir, una colección de paquetes - para enviar, transmite un bit "1" durante su ranura de contención. De lo contrario, transmite un bit "0".

Transmisión

Después de cada anfitrión ha transmitido un poco durante su ranura de contención, el periodo de contención llega a su fin y todos los hosts de la red tienen una clara indicación de que alberga desea transmitir. En este punto, los anfitriones empezar a transmitir en orden numérico. Los anfitriones saben quién es el turno para transmitir, por lo que nunca se producen colisiones. Después del último host que desea transmitir una trama de datos se ha hecho así, un nuevo periodo de contención aperturas.

Prioridad

Suponga que N es el número de hosts de la red. Utilizando el protocolo de mapa de bits, los anfitriones números bajos deben esperar un total de N / 2 + N intervalos, mientras que los ejércitos de numeración alta deben esperar sólo N / 2 ranuras antes de que puedan transmitir de nuevo. El principal inconveniente del protocolo de mapa de bits es que requiere un mapa de bits de N intervalos de transmitirse a través de la red y para reservar las franjas horarias en las que los hosts de red transmiten sus datos. El protocolo incurra en alguna sobrecarga de la red como resultado. anfitriones con números bajos también tienen prioridad sobre los ejércitos de numeración alta cuando se trata de la transmisión de datos a través de la red. Si dos anfitriones desean transmitir, numerada el menor de los dos siempre tiene la primera oportunidad de transmitir un bit "1" durante su ranura de contención.

Eficiencia

A baja carga, la eficiencia del protocolo de mapa de bits es baja. A una velocidad de transferencia de datos de un solo marco por un periodo de contención, la eficiencia del protocolo se puede definir por la fórmula d / (d + N), donde d representa el número de bits en cada trama y N representa el número de hosts en la red. En la alta carga, por otra parte, la eficacia del protocolo de mapa de bits es alta. Si todos los hosts de la red desea transmitir, la eficiencia del protocolo se puede definir por la fórmula Nd / (Nd + N). Debido a que d es típicamente muchas veces mayor que N, esta fórmula se puede simplificar a d / (d + 1).