Write a program to implement the simulation discussed above, this time with N stations waiting to transmit.

Question:

Write a program to implement the simulation discussed above, this time with N stations waiting to transmit. Again, model time as an integer, T, in units of slot times, and again, treat collisions as taking one slot time (so a collision at time T followed by a backoff of k = 0 would result in a retransmission attempt at time T+1). Find the average delay before one station transmits successfully, for N = 20, N = 40, and N = 100.

Do your data support the notion that the delay is linear in N? Hint: For each station, keep track of that station’s NextTimeToSend and CollisionCount. You are done when you reach a time T for which there is only one station with NextTimeToSend == T. If there is no such station, increment T. If there are two or more, schedule the retransmissions and try again.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Computer Networks A Systems Approach

ISBN: 9780128182000

6th Edition

Authors: Larry L. Peterson, Bruce S. Davie

Question Posted: