Computer Science - Networking - Discussion

Discussion Forum : Networking - Section 1 (Q.No. 37)
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?
7 slots
5 slots
10 slots
14 slots
Answer: Option
Explanation:
No answer description is available. Let's discuss.
Discussion:
11 comments Page 1 of 2.

Priti Rane said:   4 months ago
Answer is 5 slot.

We’re told only stations 7 and 8 are ready.
1. Slot 1: Root (Stations 1–8)
Stations 7 and 8 both transmit → Collision.

2. Slot 2: Right Subtree (5–8)
Stations 7 and 8 still both transmitting → Collision

3. Slot 3: Right-Right Subtree (7–8)
Still both → Collision,

4. Slot 4: Station 7
Only station 7 transmits → Success.

5. Slot 5: Station 8
Only station 8 transmits → Success.

Krishu said:   7 years ago
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.

Divya said:   7 years ago
I don't understand please explain in a better way.

Anita pradhan said:   9 years ago
Please provide us the correct explanation.

Braj kishor tiwari said:   9 years ago
I am not understanding this concept. Can anybody explain me in detail? please.

Tannu said:   1 decade ago
Please provide us with the explanation because I got 5 in place of 7 slots.

Sehal Raza said:   1 decade ago
Sorry I can't understand how it will get 7 slots?

Dony said:   1 decade ago
- 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).

Nita Patil said:   1 decade ago
I also want to know how it is possible?

Emergingreader said:   1 decade ago
Can please someone explain it correctly.../.?


Post your comments here:

Your comments will be displayed after verification.