De basis local- area network ( LAN ) bitmap -protocol is wat bekend staat als een botsing - vrij protocol . Deze formele set van regels vermindert de kans op twee netwerk hosts zenden tegelijk . Hierdoor verkrijgen gegevenseenheden , zogenaamde pakketten , wordt verhinderd botsen en elkaar beschadigen . Stelling Gegeven een aantal netwerkhosts die bestaan op een lokaal netwerk , de bitmap protocol definieert die evenveel tijdsleuven te bepalen hoe gegevens worden verzonden via het netwerk . Deze sleuven zijn stelling slots genoemd . De hosts zijn numeriek geordend en elke host zendt een binair cijfer " 1 " of " 0 " tijdens haar stelling slot . Als een host heeft een frame - dat is , een verzameling van pakketten - te sturen , het een " 1 " bit zendt tijdens haar stelling slot . Anders zendt een " 0 " bit . Transmission Na elke host een beetje heeft doorgegeven tijdens haar stelling slot , de stelling periode komt een einde en al de hosts op het netwerk hebben een duidelijke indicatie van welke hosts wilt verzenden . Op dit punt, de gastheren gaan zenden in numerieke volgorde . De gastheren weten wiens beurt het is om te zenden , zodat botsingen nooit voorkomen . Na de laatste host die wil een frame van data te verzenden heeft gedaan , een nieuwe stelling periode begint . Priority Veronderstel N is het aantal hosts op het netwerk . Met behulp van de bitmap -protocol , moeten laag - genummerde hosts wachten een totaal van N /2 + N slots , terwijl de high - genummerde hosts alleen N /2 slots moeten wachten voordat ze weer kunnen overbrengen . Het belangrijkste nadeel van de bitmap protocol is dat het een bitmap van N slots over het netwerk te verzenden en de sleuven waarin netwerk gebruik zenden hun gegevens te reserveren . Het protocol zorgt voor enig netwerk overhead als gevolg . Laag - genummerde gastheren voorrang ook over hoge - genummerde hosts als het gaat om het verzenden van gegevens over het netwerk . Als twee hosts wilt verzenden , hoe lager genummerde van de twee heeft altijd de eerste gelegenheid om een " 1 " bit zenden tijdens haar stelling slot . Efficiency bij lage belasting , de efficiëntie van de bitmap protocol laag . Bij een data-overdrachtsnelheid van slechts een enkel frame per stelling periode , kan de efficiëntie van het protocol worden gedefinieerd door de formule d /( d + N ) , waarbij d staat voor het aantal bits in elk frame en N staat voor het aantal hosts het netwerk . Bij hoge belasting , anderzijds , de efficiëntie van de bitmap protocol is hoog . Als alle hosts op het netwerk wenst te verzenden , kan de efficiëntie van het protocol gedefinieerd door de formule Nd /( Nd + N ) . Want d is meestal vele malen groter dan N , kan deze formule worden vereenvoudigd tot d /( d + 1 ) .
|