protocollo bitmap Il local-area di base di rete ( LAN) è quello che è conosciuto come un protocollo di collisioni. Questo insieme formale di regole riduce la probabilità di due host di rete che trasmettono simultaneamente . In questo modo le loro unità di dati , noti come pacchetti, viene impedito di collisione e corruttore vicenda . Contention

dato un certo numero di host di rete che esistono su una rete locale , il protocollo bitmap definisce lo stesso numero di slot di tempo per determinare come i dati vengono inviati attraverso la rete. Questi slot sono chiamati slot di contesa . I padroni di casa sono ordinate numericamente e ogni host trasmette una cifra binaria "1" o " 0 " durante il suo slot di contesa. Se un host ha una struttura - che è, una raccolta di pacchetti - per inviare , trasmette un bit " 1 " durante il suo slot contesa. Altrimenti si trasmette un bit " 0" .
Trasmissione

Dopo ogni host ha trasmesso un po 'durante il suo slot di contesa , il periodo di contesa si conclude e tutto gli host della rete hanno una chiara indicazione di quali host desidera trasmettere . A questo punto , i padroni di casa iniziano a trasmettere in ordine numerico . I padroni di casa sanno chi è il turno di trasmettere , in modo da collisioni non si verificano mai . Dopo l'ultimo ospite che vuole trasmettere un frame di dati ha fatto così , un nuovo periodo di contesa ha inizio .
Priorità

supponga N è il numero di host della rete . Utilizzando il protocollo bitmap , host a basso numerati devono attendere per un totale di n /2 + N slot , mentre gli host ad alta numerati devono aspettare solo N /2 slot prima di poter trasmettere di nuovo . Lo svantaggio principale del protocollo bitmap è che richiede una bitmap di N slot da trasmettere attraverso la rete e di riservare gli slot in cui network ospita trasmettere i loro dati . Il protocollo comporta un sovraccarico di rete di conseguenza . Padroni di casa numero basso anche la priorità su host con numeri alti quando si tratta di trasmettere dati attraverso la rete. Se due host desidera trasmettere , minore numerate dei due ha sempre la prima occasione per trasmettere un bit "1" durante il suo slot di contesa .
Efficiency

a basso carico , l'efficienza del protocollo bitmap è basso . Ad una velocità di trasferimento dati di un singolo fotogramma al periodo di contesa , l'efficienza del protocollo può essere definito dalla formula d /( d + N) , dove d rappresenta il numero di bit in ciascun frame e N rappresenta il numero di host sulla rete . A carico elevato , d'altra parte , l'efficienza del protocollo bitmap è alta . Se tutti gli host sulla rete desidera trasmettere , l'efficienza del protocollo può essere definito dalla formula Nd /( Nd + N) . Poiché d è tipicamente molto maggiore di N , questa formula può essere semplificata per d /( d + 1) .