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 2 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.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers