Den grundläggande lokalt nätverk ( LAN ) bitmap -protokollet är vad som kallas en kollision - fritt protokoll . Denna formella regelverk minskar sannolikheten för två nätverksvärdar sänder samtidigt . På detta sätt sina andelar av data , så kallade paket , hindras från att kollidera och skada varandra . Contention
givet ett visst antal nätverksvärdar som finns på ett lokalt nätverk , definierar den bitmap protokoll samma antal tidsluckor för att avgöra hur data skickas över nätverket . Dessa tider kallas anropskollisionsluckor . Värdarna sorteras numeriskt och varje värd sänder en binär siffra " 1 " eller " 0 " under dess anropskollisionslucka . Om en värd har en ram - det är , en samling paket - att skicka , sänder den en " 1 " bit under sitt anropskollisionslucka . Annars sänder en " 0 "-bit .
Transmission
Efter varje värd har sänt en bit under sin anropskollisionslucka , kommer påståendet perioden till ett slut och alla värdarna i nätverket har en tydlig fingervisning om vilka värdar vill sända . Vid denna punkt , värdarna börjar sända i nummerordning . Värdarna vet vems tur det är att sända , så kollisioner uppstår aldrig . Efter den sista värd som önskar sända en ram av data har gjort det , börjar ett nytt påstående period .
Prioritet
Antag N är antalet värdar i nätverket . Använda bitmap protokollet måste låga numrerade värdar vänta sammanlagt N /2 + N luckor , medan hög - numrerade värdar måste vänta bara N /2 luckor innan de kan sända igen . Den största nackdelen med bitmap -protokollet är att det kräver en bitmap på N luckor som ska sändas över nätverket och att reservera de ankomst-och avgångstider som nätverksvärdar överföra sina data . Protokollet medför vissa nätverk overhead som följd . Låg - numrerade värdar tar också prioritet över hög - numrerade värdar när det gäller att överföra data över nätverket . Om två värdar vill överföra , desto lägre numrerade av de två alltid har en första möjlighet att sända ett " 1 " bit under sitt anropskollisionslucka .
Effektivitet
Vid låg belastning , är effektiviteten på bitmappen protokoll låg. Vid en dataöverföringshastighet på bara en enda bildruta per contention period , kan effektiviteten hos det protokoll definieras av formeln d /( d + N ), där d representerar antalet bitar i varje ram och N representerar det antal datorer på nätverket. Vid hög belastning , å andra sidan , är effektiviteten på bitmappen protokoll hög. Om alla värdar i nätverket vill överföra , kan effektiviteten i protokollet definieras genom formeln Nd /( Nd + N ) . Eftersom d är typiskt många gånger större än N , kan denna formel förenklas till d /( d + 1 ) .