- DCN Tutorial
- Data Comm & Networks Home
- DCN - Overview
- DCN - Computer Network Types
- DCN - Network LAN Technologies
- DCN - Computer Network Topologies
- DCN - Computer Network Models
- DCN - Computer Network Security
- Physical Layer
- DCN - Physical Layer Introduction
- DCN - Digital Transmission
- DCN - Analog Transmission
- DCN - Transmission media
- DCN - Wireless Transmission
- DCN - Multiplexing
- DCN - Network Switching
- Data Link Layer
- DCN - Data Link Layer Introduction
- DCN - Error detection and Correction
- DCN - Data Link Control & Protocols
- Network Layer
- DCN - Network Layer Introduction
- DCN - Network Addressing
- DCN - Routing
- DCN - Internetworking
- DCN - Network Layer Protocols
- Transport Layer
- DCN - Transport Layer Introduction
- DCN - Transmission Control Protocol
- DCN - User Datagram Protocol
- Application Layer
- DCN - Application Layer Introduction
- DCN - Client-Server Model
- DCN - Application Protocols
- DCN - Network Services
- DCN Useful Resources
- DCN - Quick Guide
- DCN - Useful Resources
Bit-map protocol is a collision free protocol that operates in the Medium Access Control (MAC) layer of the OSI model. It resolves any possibility of collisions while multiple stations are contending for acquiring a shared channel for transmission.
In this protocol, if a station wishes to transmit, it broadcasts itself before the actual transmission. This is an example of Reservation Protocol.
In this protocol, the contention period is divided into N slots, where N is the total number of stations sharing the channel. If a station has a frame to send, it sets the corresponding bit in the slot.
Suppose that there are 10 stations. So the number of contention slots will be 10. If the stations 2, 3, 8 and 9 wish to transmit, they will set the corresponding slots to 1 as shown in the following diagram:
Once each station announces itself, one of them gets the channel based upon any agreed criteria. Generally, transmission is done in the order of the slot numbers. Each station has complete knowledge whether every other station wants to transmit or not, before transmission starts. So, all possibilities of collisions are eliminated.
In general, high numbered stations have to wait for half a scan, i.e. slots, before starting to transmit. Low numbered stations have to wait on an average () slots.
This protocol works best under high loads. During high loads, if all the stations want to transmit, the N bit contention time is distributed over all the stations. So, the overhead is just 1 bit per frame. If d is the data transmission time, the efficiency is .
However, during low loads, if only 1 station has to transmit, the contention time has to be borne by only that station. The overhead becomes N bits per frame. Here the efficiency drops to.
- Related Articles
- Token Passing in Bit-Map Protocol
- What is Bit Map protocol in computer networks?
- A One-Bit Sliding Window Protocol
- Map a 10-bit number to 8-bit in Arduino
- What is three-bit sliding window protocol?
- Protocol and Protocol Hierarchies
- Bundle Protocol
- CAN Protocol
- Difference between Stop and Wait protocol and Sliding Window protocol
- What is protocol graph? Compare the network interface and protocol
- Binary Countdown Protocol
- Sliding Window Protocol
- ADSL protocol stacks
- Spanning Tree Protocol
- Bootstrap Protocol (BOOTP)