79.0k views
4 votes
A disadvantage of the contention approach for LANs, such as CSMA/CD, is the capacity wasted due to multiple stations attempting to access the channel at the same time. Suppose that time is divided into discrete slots, with each of N stations attempting to transmit with probability p during each slot. What fraction of slots are wasted due to multiple simultaneous transmission attempts

1 Answer

3 votes

Answer:

The overview of the given problem is outlined in the following segment on the explanation.

Explanation:

The proportion of slots or positions that have been missed due to numerous concurrent transmission incidents can be estimated as follows:

Checking a probability of transmitting becomes "p".

After considering two or even more attempts, we get

Slot fraction wasted,

=
[1-no \ attempt \ probability-first \ attempt \ probability-second \ attempt \ probability+...]

On putting the values, we get

=
1-no \ attempt \ probability-[N* P* probability \ of \ attempts]

=
1-(1-P)^(N)-N[P(1-P)^(N)]

So that the above seems to be the right answer.

User Dovy
by
5.1k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.