edited by
16,583 views
67 votes
67 votes

Consider a simplified time slotted MAC protocol, where each host always has data to send and transmits with probability $p$ = $0.2$ in every slot. There is no backoff and one frame can be transmitted in one slot. If more than one host transmits in the same slot, then the transmissions are unsuccessful due to collision. What is the maximum number of hosts which this protocol can support if each host has to be provided a minimum throughput of $0.16$ frames per time slot?

  1. $1$
  2. $2$
  3. $3$
  4. $4$
edited by

6 Answers

Best answer
84 votes
84 votes
Let there be $N$ such hosts.
Then when one host is transmitting then others must be silent for successful transmission.
So the throughput per host

 $0.16 = 0.2 \times 0.8^{N-1}$

 $\implies 0.8 = 0.8 ^{N-1}$

on comparing the exponents, since base are identical

$N-1=1, N=2.$

Correct Answer: $B$
edited by
14 votes
14 votes
Another way to look @ This problem =>

For single station we get 0.2 Throughput.

For 2 stations =>

We get collusion 0.04 time (Both Transmit)

We get idle channel 0.64 time (Both Do NOt Transmit)

0.32 Time When one of them Transmit.

0.32/2 => 0.16 Throughput.
8 votes
8 votes
We know maximum through put of slotted aloha =.368.

Assume frame size =x.Means sender will transfer x byte frame in one time slot.And slotted aloha will be able to successfully process only .368*x.

Now lets say n stations are there in the network. Now n stations each will transmit .16*x frames.Means in one slot data sent =.16*x*n

Now we know .16*x*n <= .368*x

Max. value which satisfies above is 2
Answer:

Related questions

24 votes
24 votes
6 answers
3
Ishrat Jahan asked Nov 2, 2014
6,145 views
In the TCP/IP protocol suite, which one of the following is NOT part of the IP header?Fragment OffsetSource IP addressDestination IP addressDestination port number