Scribd
Upload
160 views

Sp2019 CS509 Exercise Sheet 2

This document provides an exercise sheet for a computer networks course. It includes 21 problems related to digital transmission, analog transmission, multiplexing, circuit and packet switching, and data link layer topics. Students are asked to calculate bit rates, modulation schemes, frame sizes, transmission delays, and more. They are also asked to perform operations like bit-stuffing and frame routing. The problems are drawn from chapters in the textbook "Data Communications and Networking" and cover fundamental concepts in computer networks.

Uploaded by

fakhruldeen
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
160 views

Sp2019 CS509 Exercise Sheet 2

This document provides an exercise sheet for a computer networks course. It includes 21 problems related to digital transmission, analog transmission, multiplexing, circuit and packet switching, and data link layer topics. Students are asked to calculate bit rates, modulation schemes, frame sizes, transmission delays, and more. They are also asked to perform operations like bit-stuffing and frame routing. The problems are drawn from chapters in the textbook "Data Communications and Networking" and cover fundamental concepts in computer networks.

Uploaded by

fakhruldeen
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

CS 509 – Computer Networks

Spring 2019

Exercise Sheet

Most of the problems are from the textbook “Data Communications and Networking,” Behrouz
Forouzan, 5th ed.

Chapter 4 – Digital Transmission

1. In a digital transmission, the sender clock is 0.2 percent faster than the receiver clock. How
many extra bits per second does the sender send if the data rate is 1 Mbps?

2. Draw the graphs of the NRZ-L scheme, Manchester, and differential Manchester using each
of the following data streams, assuming that the last signal level has been positive.

a. 00000000 b. 11111111 c. 01010101 d. 00110011

3. Find the 8-bit data stream for each case depicted in Figure 1 below.

Figure 1.
4. What is the Nyquist sampling rate for each of the following signals?
a. A low-pass signal with bandwidth of 200 KHz?
b. A band-pass signal with bandwidth of 200 KHz if the lowest frequency is 100 KHz?

5. We have sampled a low-pass signal with a bandwidth of 200 KHz using 1024 levels of
quantization.
a. Calculate the bit rate of the digitized signal.
b. Calculate the SNRdB for this signal.
c. Calculate the PCM bandwidth of this signal.

6. What is the maximum data rate of a channel with a bandwidth of 200 KHz if we use four
levels of digital signaling?

7. An analog signal has a bandwidth of 20 KHz. If we sample this signal and send it through a
30 Kbps channel, what is the SNRdB?

Chapter 5 – Analog Transmission

8. Calculate the baud rate for the given bit rate and type of modulation.
a. 2000 bps, FSK
b. 4000 bps, ASK
c. 6000 bps, QPSK

9. Calculate the bit rate for the given baud rate and type of modulation.
a. 1000 baud, FSK
b. 1000 baud, ASK
c. 1000 baud, BPSK

10. What is the required bandwidth for the following cases if we need to send 4000 bps? Let d =
1.
a. ASK
b. FSK with 2Δf = 4 KHz

11. The telephone line has 4 KHz bandwidth. What is the maximum number of bits we can send
using each of the following techniques? Let d = 0.

a. ASK
b. QPSK

12. A corporation has a medium with a 1-MHz bandwidth (lowpass). The corporation needs to
create 10 separate independent channels each capable of sending at least 10 Mbps. The
company has decided to use QAM technology. What is the minimum number of bits per baud
for each channel? Let d = 0.
Chapter 6 - Multiplexing

13. Assume that a voice channel occupies a bandwidth of 4 kHz. We need to multiplex voice
channels with guard bands of 500 Hz using FDM. Calculate the required bandwidth.

14. We need to transmit 100 digitized voice channels using a pass-band channel of 20 KHz.
What should be the ratio of bits/Hz if we use no guard band?

15. We need to use synchronous TDM and combine 20 digital sources, each of 100 Kbps. Each
output slot carries 1 bit from each digital source, but one extra bit is added to each frame for
synchronization. Answer the following questions:

a. What is the size of an output frame in bits?


b. What is the output frame rate?
c. What is the duration of an output frame?
d. What is the output data rate?
e. What is the efficiency of the system (ratio of useful bits to the total bits)?

16. Ten sources, six with a bit rate of 200 kbps and four with a bit rate of 400 kbps, are to be
combined using multilevel TDM with no synchronizing bits. Answer the following questions
about the final stage of the multiplexing:

a. What is the size of a frame in bits?


b. What is the frame rate?
c. What is the duration of a frame?
d. What is the data rate?

17. Figure 2 shows a multiplexer in a synchronous TDM system. Each output slot is only 10 bits
long (3 bits taken from each input plus 1 framing bit). What is the output stream? The bits
arrive at the multiplexer as shown by the arrows.

Figure 2.

Circuit and Packet Switching

18. A path in a digital circuit-switched network has a data rate of 1 Mbps. The exchange of 1000
bits is required for the setup and teardown phases. The distance between two parties is 5000
km. What is the total delay if 1000 bits of data are exchanged during the data transfer phase?
Assume the propagation speed is 2 × 108 m.
19. Five equal-size datagrams belonging to the same message leave for the destination one after
another. However, they travel through different paths as shown in Table 1.

Table 1.

Datagram Path Length Visited Switches


1 3200 km 1, 3, 5
2 11,700 km 1, 2, 5
3 12,200 km 1, 2, 3, 5
4 10,200 km 1, 4, 5
5 10,700 km 1, 4, 3, 5

We assume that the delay for each switch (including waiting and processing) is 3, 10, 20, 7,
and 20 ms respectively. If the propagation speed is 2 × 108 m, find the order the datagrams
arrive at the destination and the delay for each. Ignore any other delays in transmission.

20. Figure 3 shows a switch (router) in a datagram network.

Figure 3.

Find the output port for packets with the following destination addresses:
a. Packet 1: 7176 b. Packet 2: 1233
c. Packet 3: 8766 d. Packet 4: 9144

21. Figure 4 shows a switch in a virtual-circuit network.

Figure 4.
Find the output port and the output VCI for packets with the following input
port and input VCI addresses:

a. Packet 1: 3, 78 b. Packet 2: 2, 92
c. Packet 3: 4, 56 d. Packet 4: 2, 71

Dara Link Layer

22. Assume we have an internet (a private small internet) in which all hosts are connected in a
mesh topology. Do we need routers in this internet? Explain.

23. Bit-stuff the following frame payload:

24. Unstuff the following frame payload:

You might also like