ITM SLS Baroda University

Department of Computer Science & Engineering

Subject : COMPUTER NETWORK ( 3150710)

Computational Numericals

1. A bit stream 110101011 is transmitted using standard CRC method. The generator
polynomial is x4+x1+1. Generate the bit sequence to be transmitted to the receiver.
2. Frame = 1 1 0 1 0 1 1 1 1 1 , Generator = 1 0 0 1 1 Calculate CRC
3. A bit stream 10111011 is transmitted using standard CRC method. The generator polynomial
is x3 + x2 + 1. Generate the bit sequence to be transmitted to the receiver.
4. Generate Hamming Code for, Data: 0101, r=3bits, Even Parity. Consider a case where
receiver has received the bit sequence when 4th bit altered. Show steps to identify and correct
this error at receiver`s end.
5. Generate Hamming Code for. Data: 1011011, m=7bits, 4 Parity bits. Consider a case where
receiver has received the bit sequence when 7th bit altered. Show steps to identify and correct
this error at receiver`s end.
6. Find the best possible route from source to destination using Dijkstra`s algorithm for
following network.
 x 9

5 7
4
8
3
u w y 2 z
3
7 4

v
7. Find the best possible route from source to destination using Dijkstra`s algorithm for
following network.

3
2 v w 5

u 2
3
1
z
1
2
x 1 y
8. Find the best possible route from source to destination using Distance vector algorithm for
following network.
 2 y1
x 7 z