Question: Let A and B be two stations attempting to transmit on an Ethernet. Each has a steady queue of frames ready to send; As frames
Let A and B be two stations attempting to transmit on an Ethernet.
Each has a steady queue of frames ready to send; A’s frames will be numbered A1, A2, and so on, and B’s similarly. Let T = 51.2 µs be the exponential backoff base unit.
Suppose A and B simultaneously attempt to send frame 1, collide, and happen to choose backoff times of 0 × T and 1 × T , respectively, meaning A wins the race and transmits A1 while B waits. At the end of this transmission, B will attempt to retransmit B1 while A will attempt to transmit A2. These first attempts will collide, but now A backs off for either 0 × T or 1 × T , while B backs off for time equal to one of 0 × T,..., 3 × T .
(a) Give the probability that A wins this second backoff race immediately after this first collision; that is, A’s first choice of backoff time k × 51.
2 is less than B’s.
(b) Suppose A wins this second backoff race. A transmits A3, and when it is finished, A and B collide again as A tries to transmit A4 and B tries once more to transmit B1. Give the probability that A wins this third backoff race immediately after the first collision.
(c) Give a reasonable lower bound for the probability that A wins all the remaining backoff races.
(d) What then happens to the frame B1?
This scenario is known as the Ethernet capture effect.
Step by Step Solution
3.43 Rating (166 Votes )
There are 3 Steps involved in it
First and foremost we need to understand that Ethernet networks use a method called Carrier Sense Multiple Access with Collision Detection CSMACD to c... View full answer
Get step-by-step solutions from verified subject matter experts
