Fall 2014 Computer Communication Networks

HW#7_sol (Due date: 2014/11/26)

Question 1:
The timer of a system using the Stop-and-Wait ARQ Protocol has a
time-out of 6 ms. Draw the flow diagram similar to the figure below for
four frames if the round trip delay is 4ms. Assume no data frame or
control frame is lost or damaged.

Question 2:
We have pure ALOHA network with 100 stations. If Tfr=1 s, what is the
number of frames/s each station can send to achieve the maximum
efficiency.
To achieve the maximum efficiency in pure ALOHA, G = 1/2. If we let ns
to be the number of stations and nfs to be the number of frames a
station can send per second.
G = ns nfs Tfr = 100 nfs 1 s = 1/2 nfs = 5000 frames/s
The reader may have noticed that the Tfr is very small in this problem.
This means that either the data rate must be very high or the frames
must be very small.
Question 3:
In a CDMA/CD network with a data rate of 10 Mbps, the minimum frame
size is found to be 512 bits for the correct operation of the collision
detection process. What should be the minimum frame size if we
increase the data rate to 100 Mbps? To 1Gbps? To 10Gbps?
Let us find the relationship between the minimum frame size and the
data rate. We know that
Tfr = (frame size) / (data rate) = 2 Tp = 2 distance / (propagation speed)
or
(frame size) = [2 (distance) / (propagation speed)] (data rate)]
or
(frame size) = K (data rate)
This means that minimum frame size is proportional to the data rate (K
is a constant). When the data rate is increased, the frame size must be
increased in a network with a fixed length to continue the proper
operation of the CSMA/CD. In Example 12.5, we mentioned that the
minimum frame size for a data rate of 10 Mbps is 512 bits. We calculate
the minimum frame size based on the above proportionality
Relationship.
Data rate = 10 Mbps minimum frame size = 512 bits
Data rate = 100 Mbps minimum frame size = 5120 bits
Data rate = 1 Gbps minimum frame size = 51,200 bits
Data rate = 10 Gbps minimum frame size = 512,000 bits