0% found this document useful (0 votes)
14 views7 pages

Computer Networks Tutorial Questions

The document contains tutorial questions for a Computer Networks course, covering various topics such as layered protocols, OSI and TCP/IP models, file transfer acknowledgment strategies, character encoding, error detection and correction methods, and flow control protocols. It also addresses specific concepts like Hamming code, CRC, and ALOHA networks. The questions are organized into modules, each focusing on different aspects of computer networking.

Uploaded by

vnandan1502
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
0% found this document useful (0 votes)
14 views7 pages

Computer Networks Tutorial Questions

The document contains tutorial questions for a Computer Networks course, covering various topics such as layered protocols, OSI and TCP/IP models, file transfer acknowledgment strategies, character encoding, error detection and correction methods, and flow control protocols. It also addresses specific concepts like Hamming code, CRC, and ALOHA networks. The questions are organized into modules, each focusing on different aspects of computer networking.

Uploaded by

vnandan1502
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

Computer Networks-21CS52 Tutorial Questions

Module-1

1. What are two reasons for using layered protocols? What is one possible
disadvantage of using layered protocols?

2. Explain the functions and protocols and services of each layer in OSI and
TCP/IP model?

3. When a file is transferred between two computers, two acknowledgement


strategies are possible. In the first one, the file is chopped up into packets,
which are individually acknowledged by the receiver, but the file transfer as
a whole is not acknowledged. In the second one, the packets are not
acknowledged individually, but the entire file is acknowledged when it
arrives. Discuss these two approaches.

4. How much bandwidth is there in 0.1 microns of spectrum at a wavelength of


1micron?

5. Radio antennas often work best when the diameter of the antenna is equal to
the wavelength of the radio wave. Reasonable antennas range from 1 cm to 5
meters in diameter. What frequency range does this cover?

6. The following character encoding is used in a data link protocol: A: 01000111


B: 11100011 FLAG: 01111110 ESC: 11100000Show the bit sequence
transmitted (in binary) for the four-character frame A B ESCFLAG when each
of the following framing methods is used:
(a) Byte count.
(b) Flag bytes with byte stuffing.
(c) Starting and ending flag bytes with bit stuffing.

7. The following data fragment occurs in the middle of a data stream for which
the byte stuffing algorithm described in the text is used: A B ESC C ESC FLAG
FLAGD. What is the output after stuffing?
8. A bit string, 0111101111101111110, needs to be transmitted at the data link
layer. What is the string actually transmitted after bit stuffing?
9. Sixteen-bit messages are transmitted using a Hamming code. How many
check bits are needed to ensure that the receiver can detect and correct single-bit
errors? Show the bit pattern transmitted for the message 1101001100110101.
Assume that even parity is used in the Hamming code.
10. A 12-bit Hamming code whose hexadecimal value is 0xE4F arrives at a
receiver. What was the original value in hexadecimal? Assume that not more
than 1 bit is in error.

11. Suppose that a message 1001 1100 1010 0011 is transmitted using Internet
Checksum (4-bit word). What is the value of the checksum?

12. What is the remainder obtained by dividing x7 + x5 + 1 by the generator


polynomial
x3 + 1?

13. A bit stream 10011101 is transmitted using the standard CRC method
described in the text. The generator polynomial is x3 + 1. Show the actual bit
string transmitted. Suppose that the third bit from the left is inverted during
transmission. Show that this error is detected at the receiver’s end. Give an
example of bit errors in the bit string transmitted that will not be detected by the
receiver.

14. A group of N stations share a 56-kbps pure ALOHA channel. Each station
outputs a 1000-bit frame on average once every 100 sec, even if the previous
one has not yet been sent (e.g., the stations can buffer outgoing frames). What is
the maximum value of N?

15. In CRC, if the dataword is 5 bits and the codeword is 8 bits, how many 0s
need to be added to the dataword to make the dividend? What is the size of the
remainder? What is the size of the divisor?
16. Given the dataword 101001111 and the divisor 10111, show the generation
of the CRC codeword at the sender site (using binary division).

17. Assume a packet is made only of four 16-bit words (A7A2)16, (CABF)16,
(903A)16, and (A123)16. Find the checksum.

18. Unstuff the following frame payload in which E is the escape byte, F is the
flag byte, and D is a data byte other than an escape or a flag character.

19. Unstuff the following frame payload:

20. One hundred Stations on a pure ALOHA network share a l-Mbps channel. If
frames are 1000 bits long, find the throughput if each station is sending 10
frames per second.

Module 2

9. Flow control protocols in the data link layer.


10. Explain all Error detection methods in the data link layer.
11. Explain the Error detection and correction mechanism. Describe Hamming
code in detail.
12. Explain Binary convolution code.
13. Explain Parity, checksums, and CRC mechanism with an example. 14.
Explain Simplex protocol or Utopian protocol with an example. 15. Explain the
mechanism of the stop-and-wait protocol for noise-less channel. 16. Explain
the mechanism of stop and wait protocol for noisy channel. 17. Explain ARQ
protocol.
18. Explain the Sliding window Protocol.
19. Explain the following:
● One bit sliding window.
● GoBack N.
● Selective Repeat.

MODULE 3
22. Difference between Virtual Circuit and Datagram Networks.

23. Explain the following:

● Stop and forward packet switching


● Connectionless Service.
● Connection Oriented Service.
● Shortest Path
algorithm.
● Flooding
● Routing for
Mobile Hosts
● Routing in AdHoc Networks
● choke Packets
● Hop by Hop
● Load Shedding

29. Explain the Connection Establishment and termination {connection Release]


phase in the Transport layer.

30. Explain Three way handshake mechanism with a relevant diagram.

31. Explain Congestion control protocols with relevant examples.

32. Explain Error control and detection protocols with examples.

33. Explain the relationship between Efficiency and Power.

Common questions

Powered by AI

To generate a CRC codeword, extend the dataword by appending zeros equivalent to the divisor's length minus one. Employ binary division on this dividend by the divisor. The remainder from this division is then appended to the original dataword, forming the CRC codeword. For the dataword "101001111" and divisor "10111", this process produces a codeword including the original dataword followed by the calculated remainder, ensuring error detection capabilities during transmission .

Byte stuffing and bit stuffing are techniques to ensure that flag patterns used to indicate the start and end of a frame do not appear in the data payload. In byte stuffing, an escape byte is inserted before flag-like sequences. For example, if the data payload contains the flag itself, an escape byte precedes it. Similarly, with bit stuffing, additional bits are inserted to break up patterns that mimic flags; for instance, a bit stream like "0111110" is altered by inserting a zero after five consecutive ones, in this case becoming "0111100" .

The OSI model is divided into seven layers: Physical, Data Link, Network, Transport, Session, Presentation, and Application, each with distinct functions such as error detection, routing, or data representation. The TCP/IP model, on the other hand, consolidates these into four layers: Network Interface, Internet, Transport, and Application, focusing primarily on standardization and practical implementation, aligning closely with real-world protocols like TCP and IP .

Hamming codes are used for both error detection and correction by adding check bits at positions that are powers of two. These check bits allow for the identification of a single-bit error and its location, using a parity check mechanism. For a 16-bit message, the number of necessary check bits can be calculated using \( 2^r \geq m + r + 1 \), where \( m \) is the number of data bits. In this scenario, 5 check bits are required .

Layered protocols in computer networking provide several benefits, including modularity, which allows different layers to evolve independently and enables interoperability between different systems. They also simplify troubleshooting since issues can often be isolated to a specific layer. However, the potential disadvantages include increased overhead due to encapsulation and potential inefficiencies if the interfaces between layers are not well-designed, possibly leading to redundant processing or bottlenecks .

To calculate the bandwidth of 0.1 microns of spectrum at a wavelength of 1 micron, one must convert the wavelength to frequency using the formula \( f = c/\lambda \), where \( c \) is the speed of light. After determining the frequency, the width in microns (0.1 micron) can be converted to a frequency range to calculate the bandwidth. This requires understanding the relationship between wavelength, frequency, and width of the spectrum .

In the individual packet acknowledgement strategy, each packet is verified upon arrival, allowing for immediate retransmission if an error is detected, which can lead to higher reliability and reduced data loss. However, it increases overhead and can slow down transfer speed due to frequent communications. Conversely, acknowledging the entire file upon completion reduces overhead and is more efficient in terms of bandwidth utilization, but it carries a higher risk of undetected errors if part of the transmission fails .

Virtual circuit networks establish a predefined path before data transfer, ensuring a reliable, ordered delivery similar to a telephone call. They require connection setup and teardown phases. Datagram networks, in contrast, handle data independently, with each packet potentially taking different paths to the destination, akin to the postal system. This provides flexibility and redundancy but can lead to varying packet arrival times and potential reordering .

Various framing methods impact data transmission by structuring how frames are represented and detected. Using byte count, a length header is added to indicate frame size. With flag bytes and byte stuffing, frames are encapsulated between flag bytes with escape sequences preceding any flag-like byte within the payload. Lastly, using starting and ending flag bytes with bit stuffing, extra bits are inserted to avoid flag patterns in the data. These variations ensure data integrity and frame delimitation across diverse transmission environments .

Antennas work optimally when their diameter matches the wavelength of the radio wave. For antennas measuring 1 cm (0.01 m) to 5 meters, the corresponding frequency range can be found using \( f = c/\lambda \), where \( c \) is the speed of light. This results in a frequency range from 6 GHz (0.01 m) to 60 MHz (5 m), covering frequencies widely used in radio communications .

You might also like