|
|
NOTE:
|
|
NOTE:
|
|
Question:
|
Answer:
|
Pick a random number r Wait r × τ Start over from the beginning... |
&tau = maximum end-to-end delay in the LAN:
|
Question: why ?
|
Result:
|
|
|
Answer:
|
Examples: IEEE 802.3 specification
|
|
|
7 bytes start 48 bit 48 bit 16 b 46 B <= n <= 1500 B 32b +-----------+----------+-------+------+--------+--------------------+-----+ | Preamble | 10101011 | Src | Dest | Length | Network Layer Data | CRC | +-----------+----------+-------+------+--------+--------------------+-----+ |
NOTE: sequence numbers ?
|
|
|
|
|
|
(The Backoff protocol must operate without communicating with any other nodes in the network...)
|
|
|
|
|
|
|
Solution:
|
|
|
|
Calculation:
|
|
Calculation:
|
Conclusion:
|
|
Suppose node B transmits first and during B's transmission the node A, scheduled a transmission.
Then:
The likelyhood that node C will transmit first is now very very slim...
|