NAME: ____________________________________

Computer Networks I
FINAL EXAM 2 May 30, 2017

INSTRUCTIONS
Write down your name as soon as you receive the questionnaire.
Properly label each answer.
Time allowed: 1 hour and 30 minutes
IMPORTANT: You need to get a minimum mark of 5 points in the exam with at least 1 point in the
Questions part to pass the exam.

PART 1 - True or False (4 points)

Fill the box corresponding to each one of the following twenty questions by: T = True F = False.
Right answer: + 0,2 points Wrong answer: -0,1 No answer: 0 points.

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20

1. In IEEE 802.11, the access method used in the DCF sublayer is CSMA/CA.
2. The data link layer is responsible of routing the packets.
3. IEEE has defined the specifications for Ethernet LANs, called IEEE 802.3.
4. Optical fiber links operate at lower bit rates than coax cable links.
5. The physical address is the address of a node as defined by its network interface card.
6. Ethernet addresses are 48-bits long.
7. A Fast Ethernet network operates at 100 Mbps.
8. According to the specifications, a 100BaseFX Ethernet network operates at 10 Mbps.
9. When using the CSMA/CA protocol, a station verifies the status of the channel whilst transmitting its data
frame.
10. The Simplest Protocol has been designed for noiseless channels
11. Flow control refers to methods of error detection and correction.
12. The implementation of sliding window protocols requires the use of buffers to temporally store the frames
to be acknowledged.
13. In the case that a Go-Back protocol uses a 7-bit sequence number field, the maximum window size is 128.
14. When using a sliding window protocol, we will obtain a higher efficiency by setting the window size to 1
(one).
15. Both Go-Back-N and Selective-Repeat Protocols use a sliding window.
16. In the case that a Selective-Repeat protocol uses a 3-bit sequence number field, the maximum window size
is 4.
17. The maximum throughput of the slotted ALOHA is higher than the maximum throughput of the Aloha
protocol.
18. The data rate is also called the bit rate.
19. The coax cable is a guided medium.
20. The IEEE has defined the specifications for wireless LANs, called IEEE 802.11.
PART 2 - PROBLEMS (6 points)

1. Line codes (1 point)

Sketch the waveforms of the Manchester and Differential Manchester codes
corresponding to the data stream shown in the figure below. Assume that the
voltage level is initially positive. Each mark denotes one bit period

a. Manchester.

0 0 1 0 1 1 1 0 1 0 0 1 1 0 1

b. Differential Manchester.

0 0 1 0 1 1 1 0 1 0 0 1 1 0 1
2. STOP and WAIT protocol (1 point)
Assume that a station wants to send a file of 200 Mbytes to another one. You should
calculate the overall transmission time under the following scenario.
• The stations are connected via a 250-meters point-to-point Fast Ethernet link. The
maximum frame size is 1500 Bytes including an 80-Bytes header. The ACK frame
size is 20 Bytes. The signal propagates through the channel at a speed of 2x10 8
m/s.

3. Ring MAC Protocols (1 point)

Assume once again that a station wants to send a file of 200 Mbytes to another one.
You should calculate the overall transmission time under the following scenario.
• The stations are now connected via a 300-meters ring. No other station makes use
of the ring. The ring includes six repeaters. The maximum frame size has been set
at 1280 Bytes including an 80-Bytes header. We assume that the source starts to
transmit a new frame as soon as it ends the transmission of the previous frame. The
signal propagates through the channel at a speed of 2x108 m/s

4. Go-Back N (1 point)
Consider a 750 Km link whose capacity is 5 Mbps. Assume the use of a Go-Back N
protocol with 500 Bytes data frames. The size of the ACK frames is negligible. The signal
propagates through the channel at a speed of 2x108 m/s.
a. Determine the optimal window size, N. The window size required to obtain U = 1.
b. Determine now the window size, N, to obtain a channel utilization rate of, U = 0.25.

5. Shannon theorem (1 point)

Determine the maximum channel capacity expressed in bits per second for a 1MHz channel
whose SNRdb is 25dB. (1 point)

6. Nyquist formula (1 point)

Consider a noiseless 800 kHz channel. What is the maximum channel capacity if the signal
is encoded using 8 bits?