- 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
Token Passing in Bit-Map Protocol
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. Every station gets its turn for transmission in a predefined order. A method to accomplish this is to use the method of token passing.
Token Passing Mechanism
A token is a small message that circulates among the stations of a computer network providing permission to the stations for transmission. If a station has a frame to transmit when it receives a token, it sends the frame and then passes the token to the next station; otherwise it simply passes the token to the next station.
For token passing mechanism to operate, the stations should be connected in a single ring as shown in the following diagram −
In the above configuration, passing the token comprise of receiving the token from the preceding station and transmitting to the successor station. The data flow is unidirectional in the direction of the token passing. The token may be generated by the station that wants to send the frame or the station that wants to receive the frame. In order that tokens are not circulated infinitely, they are removed from the network once their purpose is completed.
The performance is similar to conventional bit map protocol. If N number of stations are in the token ring, the waiting time of each station is (N – 1). The advantage of this protocol over bit map protocol is that all the stations have equal priority for transmission.
- 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
- Token Bus and Token Ring
- What is three-bit sliding window protocol?
- Difference between Token Bus Network and Token Ring Network
- What is early token release and delayed token release?
- Token Bus (IEEE 802.4) Network
- Protocol and Protocol Hierarchies
- Stringize and Token-pasting operator in C
- Passing by pointer Vs Passing by Reference in C++
- What is Token Bucket algorithm in computer networks?
- Using djoser in Django for token authentication without views
- map::at() and map::swap() in C++ STL