Kongu Engineering College Perundurai -638060
Department of Information Technology
22ITT51 Computer Networks
Tutorial 02
Question Bank
Date: 29.08.2024
Topics: Physical & Data link Layer
Total Marks = 20
S.N Questions CO BT
O
2 Mark Questions
1. Identify the given link layer address types. CO2 K3
i)A7:40:34: 13:93: F1
ii)A4:40:34: 12:93: F1
2. Given the frequencies listed below, calculate the corresponding periods. CO1 K3
a. 24Hz
b. 8 MHz
c. 140 KHz
3. Calculate the frequency of the signal in Figure CO1 K3
4. Calculate the bit rate for the signal in Figure CO1 K3
5. How many bits can fit on a link with a 3 ms delay if the bandwidth of the link CO1 K3
is 1 Mbps?
6. What is the transmission time of a packet sent by a station if the length of the CO1 K3
packet is 1 million bytes and the bandwidth of the channel is 300 kbps?
7. Summarize the responsibilities of the physical, data link, network, transport CO1 K2
layer in the Internet model?
8. Why is the destination hardware address all 0s in the ARP request message? CO2 K2
9. A signal is carrying data in which one data element is encoded as one signal CO1 K3
element (r = 1). If the bit rate is 100 kbps, what is the average value of the baud
rate if c is between 0 and l?
10. Shows a switch (router) in a datagram network. CO2 K2
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
11. A category of error detecting (and correcting) code, called the Hamming CO2 K3
code, is a code in which dmin = 3. This code can detect up to two errors (or
correct one single error). In this code, the values of n, k, and r are related as:
n = 2r − 1 and k = n − r. Find the number of bits in the dataword and the code-
words if r is 3.
12. In CRC, if the dataword is 5 bits and the codeword is 8 bits, how many 0s need CO2 K3
to be added to the dataword to make the dividend? What is the size of the
remainder? What is the size of the divisor?
13. Exclusive-OR (XOR) is one of the most used operations in the calculation of CO2 K3
codewords. Apply the exclusive-OR operation on the following pairs of pat-
terns. Interpret the results.
a. (10001) ⊕ (10001) b. (11100) ⊕ (00000) c. (10011) ⊕ (11111)
14. What is the Hamming distance for each of the following codewords? CO2 K3
a. d (10000, 00000) b. d (10101, 10000)
c. d (00000, 11111) d. d (00000, 00000)
5 Mark Questions
15. Using the internet in mentioned Figure in the text, show and explain with a neat CO1 K3
layers diagram of the TCP/IP protocol suite and the flow of data when two
hosts, one on the west coast and the other on the east coast, exchange messages.
16. A simple parity-check bit, which is normally added at the end of the word CO2 K2
(changing a 7-bit ASCII character to a byte), cannot detect even numbers of
errors. For example, two, four, six, or eight errors cannot be detected in this
way. A better solution is to organize the characters in a table and create row
and column parities. The bit in the row parity is sent with the byte, the column
parity is sent as an extra byte (Refer Figure).
Show how the following errors can be detected:
a. An error at (R3, C3).
b. Two errors at (R3, C4) and (R3, C6).
c. Three errors at (R2, C4), (R2, C5), and (R3, C4).
d. Four errors at (R1, C2), (R1, C6), (R3, C2), and (R3, C6).
17. Given the dataword 101001111 and the divisor 10111, show the generation of CO2 K2
the CRC codeword at the sender site (using binary division).
18. With a neat graph, elaborate the characteristics of the following line coding CO2 K2
schemes :
Unipolar (eg. NRZ scheme).
Polar (eg. NRZ-L, NRZ-I, RZ, and Biphase – Manchester and
differential Manchester).
19. Draw the graph of the Unipolar (eg. NRZ scheme) and Polar (eg. NRZ-L, NRZ- CO2 K3
I, RZ, and Biphase – Manchester and differential Manchester). scheme using
each of the following data streams:
Data stream : 10110
Data stream : 01001110
Data stream : 01001
20. Illustrate the operation of ARP with neat sketches. CO2 K2