Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The random wait time after collision in CSMA/CD is generated following certain rules. In Ethernet, which is the predominant protocol where CSMA/CD is used,

The random wait time after collision in CSMA/CD is generated following certain rules. In Ethernet, which is

The random wait time after collision in CSMA/CD is generated following certain rules. In Ethernet, which is the predominant protocol where CSMA/CD is used, the random wait time is generated using a rule called binary exponential backoff. Each time slot in CSMA/CD is set as 512 bit times. After the i-th collision of a frame, a random number K is uniformly drawn from {0, 1, ..., 2-1}, which is the number of time slots that the sender will wait before transmitting the frame again. Now assume, in an Ethernet CSMA/CD network, two nodes N and M attempt to send frames and both have many frames ready to send. Let's denote node N's frames as N, N2, N3, etc., and node M's frames as M, M2, M3, etc. Assume now N and M each attempt to transmit at the same time. They will collide, and have to pick a rando backoff time of either 0*T or 1*T. Assume that M picked 0*T while N picked 1*T, and hence M wins and gets to transmit first while N has to wait. Now we are at the end of M's transmission of frame M, and M and N ar up for another competition to send out M and N respectively. And their frames again collide. A. (6pts) What is the probability that N wins this second backoff race after the collision, i.e., N's backoff time is less than M's backoff time? Activate Windows The random wait time after collision in CSMA/CD is generated following certain rules. In Ethernet, which is the predominant protocol where CSMA/CD is used, the random wait time is generated using a rule called binary exponential backoff. Each time slot in CSMA/CD is set as 512 bit times. After the i-th collision of a frame, a random number K is uniformly drawn from {0, 1, ..., 2-1}, which is the number of time slots that the sender will wait before transmitting the frame again. Now assume, in an Ethernet CSMA/CD network, two nodes N and M attempt to send frames and both have many frames ready to send. Let's denote node N's frames as N, N2, N3, etc., and node M's frames as M, M2, M3, etc. Assume now N and M each attempt to transmit at the same time. They will collide, and have to pick a rando backoff time of either 0*T or 1*T. Assume that M picked 0*T while N picked 1*T, and hence M wins and gets to transmit first while N has to wait. Now we are at the end of M's transmission of frame M, and M and N ar up for another competition to send out M and N respectively. And their frames again collide. A. (6pts) What is the probability that N wins this second backoff race after the collision, i.e., N's backoff time is less than M's backoff time? Activate Windows

Step by Step Solution

3.32 Rating (155 Votes )

There are 3 Steps involved in it

Step: 1

A To calculate the probability that node N wins the second backoff race after a c... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Smith and Roberson Business Law

Authors: Richard A. Mann, Barry S. Roberts

15th Edition

1285141903, 1285141903, 9781285141909, 978-0538473637

More Books

Students also viewed these Computer Network questions

Question

Describe the four common parts of an insurance policy.

Answered: 1 week ago

Question

define sickness absence and sickness presence;

Answered: 1 week ago

Question

List and define the offenses against property.

Answered: 1 week ago

Question

Discuss horizontal restraints of trade.

Answered: 1 week ago