Question: Consider two active nodes, A and B, on an ethernet with lots of frames to send. Each node tries to send its first frame and

Consider two active nodes, A and B, on an ethernet with lots of frames to send. Each node tries to send its first frame and they collide, send their jamming signal and calculate a back-off time in the interval [0,1] slots. Let A be the node that chooses a back-off time 0 and B chooses a back-off time of 1 slot (if both pick the same slot, they collide again). So A sends its first frame successfully and B decides to wait 1 slot. However during the next time slot when B tries to send its first frame, A also tries to send its second frame, so they collide again. Answer the following questions

a) After the last collision (As second frame colliding with Bs first frame), what are the back-off intervals nodes A and B are choosing from?

b) What is the probability that B wins over A and can send its first frame successfully?

c) If A wins that round, do you think that B has a fair chance to win the next round? Explain why

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!