protocolo de mapa de bits de la 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 máquinas de la red que transmiten simultáneamente . De esta manera sus unidades de datos, conocidos como paquetes , se impide a chocar entre sí y corromper . Contención
Dado un cierto número de máquinas de la red que existen en una red local , el protocolo de mapa de bits que define el mismo número de intervalos de tiempo para determinar cómo se envían los datos a través de la red. Estas ranuras se llaman ranuras de contención . Los anfitriones son ordenados numéricamente y cada host transmite un dígito binario " 1 " o " 0" con la afirmación de su ranura . Si un host tiene un marco - es decir, una colección de paquetes - para enviar , que transmite un bit de " 1 " durante su ranura de contención . De lo contrario, transmite un bit "0" .
Transmisión
Después de cada serie ha transmitido un poco durante su ranura contención, el periodo de contención llega a su fin y todos las máquinas de la red tienen una clara indicación de que los anfitriones desean transmitir. En este punto , los anfitriones empiecen a transmitir en orden numérico . Los anfitriones saben quién es el turno para transmitir , por lo que no se producen colisiones . Después del último host que desea transmitir una trama de datos ha hecho, comienza un nuevo periodo de contención .
Prioridad
Supongamos N es el número de máquinas de la red . Utilizando el protocolo de mapa de bits , número bajo hosts deben esperar un total de ranuras de N /2 + N , mientras que la alta con números hosts 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 ranuras N que se transmiten a través de la red y para reservar las franjas horarias en las que la red acoge transmitir sus datos . El protocolo incurre en algunos sobrecarga de la red como un resultado . Número bajo los anfitriones 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 hosts desean transmitir, el número más bajo de los dos siempre tiene la primera oportunidad de transmitir un bit "1 " en la ranura contención.
Eficiencia
a baja carga , la eficiencia del protocolo de mapa de bits es baja . A una tasa 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 d es típicamente mucho mayor que N, esta fórmula se puede simplificar a d /( d + 1 ) .