LAN-protokollen for punktgrafikk

Den grunnleggende lokalt nettverk (LAN) bitmap-protokollen er det som er kjent som en kollisjon frie protokollen. Denne formelt regelverk reduserer sannsynligheten for at to nett verter sender samtidig. På denne måten sin enheter av data, kjent som pakker, er forhindret fra å kollidere og ødelegge hverandre.

Påstand

Gitt et visst antall nettverksverter som eksisterer på et lokalt nettverk, definerer bitmap-protokollen som samme antall tidsluker for å finne ut hvordan data sendes over nettverket. Disse plassene kalles konflikt spor. Vertene er bestilt numerisk og hver vert sender et binært siffer "1" eller "0" under sin påstand sporet. Dersom en vert har en ramme - det vil si en samling av pakker - å sende, sender den et "1" bit i løpet av dens påstand sporet. Ellers er det sender et "0" bit.

Overføring

Etter hvert verten har overført litt under sin påstand sporet, kommer påstanden periode til en slutt, og alle verter på nettverket har en klar indikasjon på hvor det arrangeres ønsker å overføre. På dette punktet, vertene starte sending i numerisk rekkefølge. Vertskapet vet hvem sin tur det er å overføre, så kollisjoner aldri forekomme. Etter siste vert som ønsker å overføre en ramme av data har gjort det, en ny påstand perioden starter.

Prioritet

Anta N er antall verter i nettverket. Ved hjelp av bitmap-protokollen, må lav-nummerert verter vente totalt N / 2 + N-plasser, mens høy nummererte vertene må vente bare N / 2 automater før de kan sende på nytt. Den største ulempen av bitmap-protokollen er at det krever en bitmap av N-spor som skal overføres over nettverket og for å reservere plasser som nettverksverter overføre sine data. Protokollen medfører noen belastning i nettverket som resultat. Lav-nummerert vertene også prioriteres fremfor høy nummererte verter når det gjelder overføring av data over nettverket. Hvis to verter ønsker å sende, desto lavere nummererte av de to alltid har den første mulighet til å overføre en "1" bit i løpet av dens påstand sporet.

Effektivitet

Ved lav belastning, er effektiviteten av bitmap-protokollen lav. Ved en dataoverføringshastighet på bare en enkelt ramme per påstand periode, kan effektiviteten av protokollen bli definert ved formelen: d / (d + N), hvor d representerer antallet av bits i hver ramme, og N representerer antall verter på nettverket. Ved høy belastning, på den annen side effektiviteten av bitmap-protokollen er høy. Hvis alle verter i nettverket ønsker å sende, kan effektiviteten av protokollen bli definert ved formelen: Nd / (Nd + N). Fordi d er typisk mange ganger større enn N, kan denne formelen forenkles til d / (d + 1).