Problem 1 - The following row-column parity matrix is received (assume even pari

Question

Problem 1 - The following row-column parity matrix is received (assume even parity is used):

                      Column

                0 1 2 3 4

                     --------------

              0| 1 0 1 1 1

                1| 0 0 1 0 0

Row       2| 1 1 0 1 1

                3| 0 0 0 0 0

Which bit is in error ? Explain.

Problem 2-   Consider the following network:    A ------- R1 -------- R2 ------ B.

Host A IP Address: 192.168.1.10

Host A MAC Address of its interface: 00-11-22-33-44-55

Router R1 IP address of left interface: 192.168.1.1

Router R1 MAC Address of left interface: aa-bb-cc-dd-ee-ff

Host B IP address: 10.1.1.1

Host B MAC Address of its interface: 22-33-44-55-66-77

Host A sends an IP datagram to Host B. The datagram is encapsulated inside an Ethernet frame and sent to router R1. What source MAC address and destination MAC address will A put in the header of the Ethernet frame? What source IP address and destination IP address will A put in the header of the IP datagram?

Explanation / Answer

Solution to Problem 1:

For a even parity matrix to be correct, there should be even number of ones(1s) in all rows and columns.
Now in the given parity matrix :

0 1 2 3 4 Number of ones
--------------------------
0|1 0 1 1 1 4
1|0 0 1 0 0 1
2|1 1 0 1 1 4
3|0 0 0 0 0 0
Number of ones |2 1 2 2 2

Above figure shows the number of ones in every row and column pf the given parity matrix.
As we can see that the number of ones is not even in "Row 1 and Column 1"

So, the error bit is at (1,1). New (correct parity matrix would be):

0 1 2 3 4 Number of ones
--------------------------
0|1 0 1 1 1 4
1|0 1 1 0 0 2
2|1 1 0 1 1 4
3|0 0 0 0 0 0
Number of ones |2 2 2 2 2

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.