This lab will simulate the contention period of five Ethernet stations that all

Question

This lab will simulate the contention period of five Ethernet stations that all attempt to transmit at T=0 (presumably when some sixth station has finished transmitting), in the style of the following diagram Exponential Backoff Algorithm.

Assume that time is measured in slot times, and that exactly one slot time is needed to detect a collision (so that if two stations transmit at T=1 and collide, and one of them chooses a backoff time k=0, then that station will transmit again at T=2). Use coin flips or some other source of randomness. Create a table with at least 20 entries.

Explanation / Answer

at t=0 both A and B transmit.

at t=3 collision occurs

at t=6 both station can detect collision hence abort transmission

at t=12 the last bit of B's transmission reaches A

at t=18 ist bit of A 's transmission reaches B

at t=28 last bit of A's transmission reaches A , hence at t=28 the frames is successfully sent to B

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.