184 views

Nodes A and B are connected by a 100MbPs ethernet segment with 6μ μ s propagation delay between them.Suppose A and B send frames at t=0 and frames get collided.After first collision A draws k=0 and B draws k=1(exponential backoff algorithm ) jam signal is ignored and time out time is one RTT then at what time A's packet gets completely delivered to B?

Assume packet size is of 1000bits

0
22 microseconds
0
32 micro second.
0
How 32
0
Actually as per given info A can't transmit the frame to B at k=0 because as soon as A's frame reaches B, B again start transmitting frame because it chose k = 1*PT. AND THUS transmission is not possible in the second round also. They have to go for 3rd round.
0
can anyone verify what is answer for this question??? i am getting 22 .
0

Actually as per given info A can't transmit the frame to B at k=0 because as soon as A's frame reaches B, B again start transmitting frame because it chose k = 1*PT

I couldn't understand this point..Can you please explain a bit more?

The question says that the time out period is 1 RTT..here time out means what? Is it the wait backoff time? If yes then why are you taking k=1*PT? Shouldn't it be 1*RTT?

0

Shivangi Parashar 2   can you provide the solution that's is given ???

+1
i think 32 is the right answer

since A and B are transmitting the data at same time and collision will occur in mid .when A will get first byte of B then A will assume that collision is occurred and stop transmit the data till total time is data transmission time + propagation time =10+6=16 micro seconds.now Backoff algo is applied since for A ,K=0 means waiting time for A is zero means A will send the data immediately and B will wait for 1 Tp ,so again 16 micro seconds required to retransmit the data .total time will be 32 micro seconds.

+1 vote

38-microsecond total time

First If A is starting doing the transmission of data that is taking 10 microsecond and after that collision take place so that to detect collision its take 2*pt time it means that 12 microsecond and after using the back off algorithm A is win than A will transmits the data within taking 16 microsecond (10 +6) and total time is 22(10 +12)+16= 38 microseconds

edited by
+1 vote
Ans should be 32 micro sec

Both the station start transmitting at same time and they will collide at the middle.

so time after which collision will be detected=10+(2*3)=16μsec

time taken By A's packet to reach B=10+6=16μsec

Total time=32 μsec
Both the station start at the time t=0

At t=3us collision occurs than 3us again will required to detect the collision so at t=6us collision will be detected

Now 1tp that is 6us will require to clear the link as collision has been occurred so we must clear the link before starting so now at t=12us link will be ready to again transfer.

Now 10us is time to transmit the frame so at t=22us at will finish transmitting

Further tp=6us will require it to propagate so toata time taken to deliver the packet is 22+6us=28us.
0

Now 1tp that is 6us will require to clear the link as collision has been occurred so we must clear the link before starting so now at t=12us link will be ready to again transfer.

ans ) 38 microsec

0
in last line it should be 22+16=38.

what will be changes if there is modification that K=1 and B choose k=0.

is it 22+12+16???
0
@magma why would both retransmit the frames after 1RTT? A should transmit the frame immediately after detecting collision(since jam signal is ignored here) and B should wait for 1RTT before transmitting..isnt it so?

1