Computer Science - Networking - Discussion

37. 

Eight stations are competing for the use of a shared channel using the 'Adaptive tree Walk Protocol'. If the stations 7 and 8 are suddenly become ready at once, how many bit slots are needed to resolve the contention?

[A]. 7 slots
[B]. 5 slots
[C]. 10 slots
[D]. 14 slots

Answer: Option A

Explanation:

No answer description available for this question.

Preethy said: (Nov 7, 2011)  
How is it possible?

Emergingreader said: (Aug 30, 2012)  
Can please someone explain it correctly.../.?

Nita Patil said: (Jan 26, 2014)  
I also want to know how it is possible?

Dony said: (Jun 7, 2014)  
- Adaptive Tree Walk Protocol Trick: partition the group of station and limit the contention for each slot. Under light load, every one can try for each slot like aloha Under heavy load, only a small group can try for each slot how do we do it " treat stations as the leaf of a binary tree. " first slot (after successful transmission) , all stations (under the root node) can try to get the slot. " if no conflict, fine. " if conflict, only nodes under a subtree get to try for the next one. (depth first search).

Sehal Raza said: (Nov 11, 2014)  
Sorry I can't understand how it will get 7 slots?

Tannu said: (Jan 24, 2015)  
Please provide us with the explanation because I got 5 in place of 7 slots.

Braj Kishor Tiwari said: (Feb 7, 2017)  
I am not understanding this concept. Can anybody explain me in detail? please.

Anita Pradhan said: (Feb 26, 2017)  
Please provide us the correct explanation.

Divya said: (Jun 21, 2018)  
I don't understand please explain in a better way.

Krishu said: (Jun 27, 2018)  
1. A is tested and encounters a collision from 7,8.
2. B is tested and encounters a collision from 7,8.
3. C is tested and encounters a collision from 7,8.
4. D is tested and encounters a collision from 7,8.
5. E is tested and encounters a collision from 7,8.
6. F is tested and encounters a collision from 7,8.
7. G is tested and transmits 7 & 8 uncontested

thus, 7 slots are required to slot the contention.

Post your comments here:

Name *:

Email   : (optional)

» Your comments will be displayed only after manual approval.