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?
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.
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.
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:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers