Scribd
Upload
74 views2 pages

Assignment # 4 Course: DCN Submission Date: 31st March 2020

The document contains 10 questions about digital communication networks topics such as binary division, error detection and correction, Hamming codes, routing tables, checksum calculation and detection of errors.

Uploaded by

Shahnaz Shakir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
74 views2 pages

Assignment # 4 Course: DCN Submission Date: 31st March 2020

The document contains 10 questions about digital communication networks topics such as binary division, error detection and correction, Hamming codes, routing tables, checksum calculation and detection of errors.

Uploaded by

Shahnaz Shakir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Assignment # 4

Course: DCN

Submission Date: 31st March 2020.

1. Given the dataword 1010011110 and the divisor 10111,

a. Show the generation of the codeword at the sender site (using binary division).

b. Show the checking of the codeword at the receiver site (assume no error).

2. Discuss the concept of redundancy in error detection and correction.

3. Distinguish between forward error correction versus error correction by retransmission.

4. What kind of arithmetic is used to add data items in checksum calculation?

5. What kind of error is undetectable by the checksum?

6. Using figure 1, find the shortest path tree and the routing table for router F.

Figure 1

7. The code 10010100101 was received. Using the Hamming-encoding algorithm, what is the original
code sent?

8. Calculate redundancy bits for 110011011011 bits stream, Using Hamming code algorithm.

9. A router has the following RIP routing table:

Net1 4 B
Net2 2 C

Net3 1 F

Net4 5 G

What would be the contents of the table if the router received the following RIP message from
router C?

Netl 2

Net2 1

Net3 3

Net4 7

10. A sender needs to send the four data items 3456, ABCC, 02BC, and EEEE. Answer the following:

a. Find the checksum at the sender site.

b. Find the checksum at the receiver site if there is no error.

c. Find the checksum at the receiver site if the second data item is changed to ABCE.

d. Find the checksum at the receiver site if the second data item is changed to ABCE and the
third data item is changed to 02BA.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy