Home Assignment: Medium Access Control Due Date: 12-02-2018: A Efficiency
Home Assignment: Medium Access Control Due Date: 12-02-2018: A Efficiency
1. Show that the efficiency of CSMA-CD (Ethernet) protocol for multiple stations is
1
Efficiency
1 6.44a
2. Consider the token-ring protocol. Assume single-frame operation, eight bit latency at each station
and M=125 stations. Assume a free token is three bytes long and data frame is 12500 bytes.
Distance from hub to each terminal, d is 250 metres and speed of transmission line is R=100 Mbps.
Signal propagates on the line at a speed of 2.5 x 108 m/sec. What is the effective frame transmission
time ?
3. In the reservation system MAC protocol, what will be the efficiency if a minislot can be used to
reserve k frames?
4. A wireless LAN uses polling to provide communications between M workstations and a central
base station. The system uses a channel operating at 25 Mbps. Assume that all stations are 100
meters from the base station and that polling messages are 64 bytes long. Assume that frames are
of constant length of 1250 bytes. Assume that stations indicate that they have no frames to transmit
with a 64-byte message. (a) What is the propagation delay? (b) If the stations are polled in a round
robin fashion, how often does a station receive a poll message? (c) What is the walk time (d) What
is the cycle time?
---000---