Scribd
Upload
47 views6 pages

School of Information Technology and Engineering Cat Ii - Mca Fall Semester, 2020-21

1. The document contains a sample exam for a Data Communication and Networking course. It includes 3 questions with multiple parts each that cover topics like designing multi-stage switches, error detection using Hamming codes, computing cyclic redundancy checks, subnetting, and classless addressing. 2. The first question involves designing a 3-stage Clos network switch with different numbers of inputs/outputs and crossbars at each stage, as well as calculating connections and crosspoints. 3. The second question tests knowledge of Hamming codes for error detection and cyclic redundancy checks for error correction coding. 4. The third question involves subnetting an IP address space into multiple subnets and determining subnet properties, as well as

Uploaded by

new
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
47 views6 pages

School of Information Technology and Engineering Cat Ii - Mca Fall Semester, 2020-21

1. The document contains a sample exam for a Data Communication and Networking course. It includes 3 questions with multiple parts each that cover topics like designing multi-stage switches, error detection using Hamming codes, computing cyclic redundancy checks, subnetting, and classless addressing. 2. The first question involves designing a 3-stage Clos network switch with different numbers of inputs/outputs and crossbars at each stage, as well as calculating connections and crosspoints. 3. The second question tests knowledge of Hamming codes for error detection and cyclic redundancy checks for error correction coding. 4. The third question involves subnetting an IP address space into multiple subnets and determining subnet properties, as well as

Uploaded by

new
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/ 6

SCHOOL OF INFORMATION TECHNOLOGY AND ENGINEERING

CAT II – MCA, Fall Semester, 2020-21


Course Name: Data Communication and Networking Duration: 45 Minutes
Course Code: ITA5003 Max. Marks : 30
Slot : C2+TC2
Faculty : Dr. MEENATCHI S

ANSWER ALL QUESTIONS


Part A 3 x 10 = 30 Marks

1. a) Design a three-stage space-division switch with N = 72. Use 9 crossbars at the first and third stages and
4 crossbars at the middle stage. (6 Marks)
i. Draw the configuration diagram.
ii. Calculate the total number of crosspoints.
iii. Find the possible number of simultaneous connections.
iv. Find the possible number of simultaneous connections if we use a single crossbar (72 × 72).

b) Redesign the previous three-stage, 72 × 72 switch, using the Clos criteria with a minimum number of
crosspoints. (4 Marks)
i. Draw the configuration diagram.
ii. Calculate the total number of crosspoints.
iii. Find the possible number of simultaneous connections.

2. a) Hamming codes is used to detect and correct bit errors. What bit in the following 16-bit word is
incorrect according to the code? Even parity is used. (5 Marks)

21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 0 0 1 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0

b) Show how the CRC is computed given the following parameters. Give the bit pattern for the final
transmitted frame including the CRC. (5 Marks)
G(x) = x5+x3+x2+1
Frame = 1011 0101 0111 1011 0001 0101
3. a) Suppose a network with IP Address 132.162.0.0 is divided into 3 subnets. Find the following for each
subnet: (7 Marks)
i. Total number of hosts per subnet
ii. Subnet Address
iii. First Host ID
iv. Last Host ID
v. Direct Broadcast Address
vi. Limited broadcast address
vii. Subnet mask

b) A classless address is given as 136.192.15.8/21. Find the following information about the block to
which the address belongs: (3 Marks)
i. Number of addresses in the block
ii. First address in the block
iii. Last address in the block
SCHOOL OF INFORMATION TECHNOLOGY AND ENGINEERING
CAT II – MCA, Fall Semester, 2020-21
Course Name: Data Communication and Networking Duration: 45 Minutes
Course Code: ITA5003 Max. Marks : 30
Slot : C2+TC2
Faculty : Dr. MEENATCHI S

ANSWER ALL QUESTIONS


Part A 3 x 10 = 30 Marks

1. a) Design a three-stage space-division switch with N = 98. Use 14 crossbars at the first and third stages
and 5 crossbars at the middle stage. (6 Marks)
i. Draw the configuration diagram.
ii. Calculate the total number of crosspoints.
iii. Find the possible number of simultaneous connections.
iv. Find the possible number of simultaneous connections if we use a single crossbar (98 × 98).

b) Redesign the previous three-stage, 98 × 98 switch, using the Clos criteria with a minimum number of
crosspoints. (4 Marks)
i. Draw the configuration diagram.
ii. Calculate the total number of crosspoints.
iii. Find the possible number of simultaneous connections.

2. a) Hamming codes is used to detect and correct bit errors. What bit in the following 16-bit word is incorrect
according to the code? Even parity is used. (5 Marks)

21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0

c) Show how the CRC is computed given the following parameters. Give the bit pattern for the final
transmitted frame including the CRC. (5 Marks)
G(x) = x5+x4+x+1
Frame = 1100 1101 0111 1011 0001 0101
3. Suppose a network with IP Address 221.162.183.0 is divided into 3 subnets. Find the following for each
subnet: (7 Marks)
i. Total number of hosts per subnet
ii. Subnet Address
iii. First Host ID
iv. Last Host ID
v. Direct Broadcast Address
vi. Limited broadcast address
vii. Subnet mask

b) A classless address is given as 140.128.128.8/20. Find the following information about the block to
which the address belongs: (3 Marks)
i. Number of addresses in the block
ii. First address in the block
iii. Last address in the block
SCHOOL OF INFORMATION TECHNOLOGY AND ENGINEERING
CAT II – MCA, Fall Semester, 2020-21
Course Name: Data Communication and Networking Duration: 45 Minutes
Course Code: ITA5003 Max. Marks : 30
Slot : C2+TC2
Faculty : Dr. MEENATCHI S

ANSWER ALL QUESTIONS


Part A 3 x 10 = 30 Marks

1. a) Design a three-stage space-division switch with N = 50. Use 5 crossbars at the first and third stages and
2 crossbars at the middle stage. (6 Marks)
i. Draw the configuration diagram.
ii. Calculate the total number of crosspoints.
iii. Find the possible number of simultaneous connections.
iv. Find the possible number of simultaneous connections if we use a single crossbar (50 × 50).

b) Redesign the previous three-stage, 50 × 50 switch, using the Clos criteria with a minimum number of
crosspoints. (4 Marks)
i. Draw the configuration diagram.
ii. Calculate the total number of crosspoints.
iii. Find the possible number of simultaneous connections.

2. a) Hamming codes is used to detect and correct bit errors. What bit in the following 16-bit word is incorrect
according to the code? Even parity is used. (5 Marks)

21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 1 1 0 0

d) Show how the CRC is computed given the following parameters. Give the bit pattern for the final
transmitted frame including the CRC. (5 Marks)
G(x) = x5+x4+x2+1
Frame = 1101 0101 0111 1011 0001 0101
3. a) Suppose a network with IP Address 121.0.0.0 is divided into 3 subnets. Find the following for each
subnet: (7 Marks)
i. Total number of hosts per subnet
ii. Subnet Address
iii. First Host ID
iv. Last Host ID
v. Direct Broadcast Address
vi. Limited broadcast address
vii. Subnet mask

b) A classless address is given as 192.136.128.8/22. Find the following information about the block to
which the address belongs: (3 Marks)
i. Number of addresses in the block
ii. First address in the block
iii. Last address in the block

You might also like