Assignment 2 CS432

Student ID: BC210400579

Question No 1:

A. Compute the checksum using 1’s complement for each of the following
data bytes:

01010100 01011001 10100010 10100100

B. Write the final value which will be sent to the receiver after checksum
calculation

Solution:
A. Compute the checksum using 1’s complement for each of the following
data bytes:

01010100 01011001 10100010 10100100

1’s complements:

10101011 10100110 01011101 01011011

Add 1’s complement of each of the data bytes one by one:

10101011
+ 10100110
-------------------
01010001
+1
--------------------
01010010
+ 01011101
---------------------
10101111
+ 01011011
----------------------
100001010
+1
-----------------------
00001011 checksum
11110100 1’s complement
Write the final value which will be sent to the receiver after checksum
calculation

Final value:

00001011 checksum
11110100 1’s complement
----------------------
11111111 Final Value

Question No. 2:
Suppose the shortest path = Min hop Routing is shown in red color i.e. x to b whose
bandwidth’s demand d is 27 Mbps. Calculate the Total bandwidth for the route x to b
(shown in red color) considering the following criteria.
 x = start node
 b = end node
 H = no. hops on chosen route
Moreover, the MINHOP – based on the minimum hops to each node where the path
length is optimized (i.e., shortest path available).
Note: Write all necessary formulas and show calculations.

Solution:
MINHOP:
Chosen rout is the shortest path (Min Hop Routing), MINHOP is equal to the number
of hope on the shortest path.
So, MINHOP = H = 5
So, MINHOP = H = 5
H = 5 Hops
Total bandwidth for the route = d x H
Total bandwidth for the route = d x H

Total bandwidth for the route = 27 x 5

Total bandwidth for the route = 135 Mbps