The Gateway to Computer Science Excellence
+1 vote

Consider a scnario of CSMA/CD network. Suppose A & B attempt to transmit a frame simultaneously and collide. Using exponential backoff algorithm A chooses K=0 and B chooses K=1. Again they collide and after the 2nd collision both A & B will choose K with equal probability from set:

  1. For A {0,1} and for B {0,1}
  2. For A {0,1,2,3} and for B {0,1}
  3. For A {0,1} and for B {0,1,2,3}
  4. For A {0,1,2,3} and for B {0,1,2,3}
in Computer Networks by Active
edited by | 116 views
A ) ??

@Shobhit Joshi

tell me one thing that after ist collision

A chooses K = 0 and B chooses   =1

then there's no collision right ??

then they send 2nd packet

again they collide  (ist collision)

after the 2nd collision means 2nd packet collide 2 times

so both chooses the number between (0,1,2,3)

therefore D right ??


My concept is right or wrong brother ??

C is provided as answer.
Ouu I got it brother :3

wait I explain you
First both A and B send at time slot  = 0

and collide for ist time

Now they send 2nd time in which

A = 0  B = 1 which means A need not wait at all while B has to wait for 1 time slot before re-transmit the packet

Now A send the packet , after 1 time slot when B is try to send his ist packet at that same time slot A is also send his 2nd packet

and there's a collision

so there's ist collision for packet 2nd which is send by A can take value from   (0  to  $2^{n} -1$ ) [where n is no of collision] =  ( 0 to  = 1 )

and 2nd collision for packet ist which is send by B , so B can take value from (0 to   $2^{n} -1$ ) = (0 to 2^2 - 1) = (0 to 3)

I think it would be $(C)$

What would happen according to me,

After first collision occurs, $A$ chooses from $\left \{ 0,1\right \}$ and same for $B$

Now, as $A$ won the first backoff race as it chooses $0$ and $B$ chooses $1$, so after $2^{nd}$ collision it still chooses from $\left \{0,1 \right\}$ but $B$ has to choose from $\left \{ 0,1,2,3\right \}$

See here

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,215 questions
60,016 answers
94,703 users