Scribd
Upload
365 views2 pages

HW7 Sol

This document contains solutions to three questions about computer communication networks. Question 1 involves drawing a flow diagram showing the transmission of four frames over a stop-and-wait ARQ protocol with a timeout of 6ms, given a round trip delay of 4ms. Question 2 calculates that in a pure ALOHA network with 100 stations, each station can send 5000 frames/second to achieve maximum efficiency of 50%. Question 3 explains that the minimum frame size is proportional to the data rate in a CSMA/CD network. It calculates the minimum frame sizes as the data rate increases from 10Mbps to 100Mbps, 1Gbps, and 10Gbps.

Uploaded by

Tài Lâm
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
365 views2 pages

HW7 Sol

This document contains solutions to three questions about computer communication networks. Question 1 involves drawing a flow diagram showing the transmission of four frames over a stop-and-wait ARQ protocol with a timeout of 6ms, given a round trip delay of 4ms. Question 2 calculates that in a pure ALOHA network with 100 stations, each station can send 5000 frames/second to achieve maximum efficiency of 50%. Question 3 explains that the minimum frame size is proportional to the data rate in a CSMA/CD network. It calculates the minimum frame sizes as the data rate increases from 10Mbps to 100Mbps, 1Gbps, and 10Gbps.

Uploaded by

Tài Lâm
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like