- Trending Categories
- Data Structure
- Operating System
- C Programming
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Binary Countdown Protocol
Binary Countdown Protocol is a collision-free protocol that operates in the Medium Access Control (MAC) layer of the OSI model. In computer networks, when more than one station tries to transmit simultaneously via a shared channel, the transmitted data is garbled, an event called collision. Collision-free protocols resolves channel access while the stations are contending for the shared channel, thus eliminating any possibilities of collisions.
Working Principle of Binary Countdown
In a binary countdown protocol, each station is assigned a binary address. The binary addresses are bit strings of equal lengths. When a station wants to transmit, it broadcasts its address to all the stations in the channel, one bit at a time starting with the highest order bit.
In order to decide which station gets the channel access, the addresses of the stations which are broadcasted are ORed. The higher numbered station gets the channel access.
Suppose that six stations contend for channel access which have the addresses: 1011, 0010, 0101, 1100, 1001 and 1101.
The iterative steps are −
All stations broadcast their most significant bit, i.e. 1, 0, 0, 1, 1, 1. Stations 0010 and 0101 sees 1 bit in other stations, and so they give up competing for the channel.
The stations 1011, 1100, 1001 and 1101 continue. They broadcast their next bit, i.e. 0, 1, 0, 1. Stations 1011 and 1001 sees 1 bit in other stations, and so they give up competing for the channel.
The stations 1100 and 1101 continue. They broadcast their next bit, i.e. 0, 0. Since both of them have same bit value, both of them broadcast their next bit.
The stations 1100 and 1101 broadcast their least significant bit, i.e. 0 and 1. Since station 1101 has 1 while the other 0, station 1101 gets the access to the channel.
After station 1101 has completed frame transmission, or there is a time-out, the next contention cycle starts.
The procedure is illustrated as follows −
- What is binary countdown protocol in computer networks?
- Protocol and Protocol Hierarchies
- How to make a countdown timer in Android?
- Making a countdown timer with Python and Tkinter
- Sliding Window Protocol
- ADSL protocol stacks
- Bit-Map Protocol
- Spanning Tree Protocol
- Difference between Stop and Wait protocol and Sliding Window protocol
- What is protocol graph? Compare the network interface and protocol
- Explain difference between Stop and Wait protocol and Sliding Window protocol
- A Utopian Simplex Protocol
- Network Control Protocol (NCP)