Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
22 views1 page

CCN Assignment Tasks

This document contains 7 questions about data link layer protocols. The questions cover topics like character encoding, framing methods, byte stuffing, bit stuffing, parity bits, CRC, and linear block codes.

Uploaded by

parveen.saleem.chohan
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
22 views1 page

CCN Assignment Tasks

This document contains 7 questions about data link layer protocols. The questions cover topics like character encoding, framing methods, byte stuffing, bit stuffing, parity bits, CRC, and linear block codes.

Uploaded by

parveen.saleem.chohan
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/ 1

Computer Communication Networks CS-418

Assignment # 1
Topic: Data Link Layer
Question # 1

The following character encoding is used in a data link protocol: A: 01000111; *B: 11100011; FLAG: Commented [P1]: Correction. In lecture slides this value
01111110; ESC: 11100000 Show the bit sequence transmitted (in binary) for the four-character frame: was of 7 bits. Identified by Rehan Ahmed Khan
A B ESC FLAG
when each of the following framing methods are used:
(a) Character count.
(b) Flag bytes with byte stuffing.
(c) Starting and ending flag bytes, with bit stuffing.
Question # 2

The following data fragment occurs in the middle of a data stream for which the byte stuffing algorithm
described is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing?

Question # 3

Use byte stuffing method for the following data and show the frame that will be transmitted after stuffing.

Question # 4

Use bit stuffing method for the following bit streams. What is the string actually transmitted after stuffing?
(a) 0111101111101111110
(b) 1000111111100111110100011111111111000011111
Question # 5

Suppose the information content of a packet is the bit pattern 1110 0110 1001 1101 and an even parity scheme
is being used. What would the value of the field containing the parity bits be for the case of a two-dimensional
parity scheme?

Question # 6
A bit stream 10011101 is transmitted using the standard CRC method. The generator polynomial is x3 + 1.
Show the actual bit string transmitted. Suppose the third bit from the left is inverted during transmission. Show
that this error is detected at the receiver's end.

Question # 7
An (8,4) linear block code has the following check equations:
𝑐1 = 𝑘2 ⊕ 𝑘3 ⊕ 𝑘4
𝑐2 = 𝑘1 ⊕ 𝑘2 ⊕ 𝑘3
𝑐3 = 𝑘1 ⊕ 𝑘2 ⊕ 𝑘4
𝑐4 = 𝑘1 ⊕ 𝑘3 ⊕ 𝑘4
(a) Determine the check and generator matrices.
(b) What is the minimum distance of this code?

Page 1 of 1

You might also like