Roll No.

PRESIDENCY UNIVERSITY
BENGALURU

End - Term Examinations –January 2025

Date: 15 / 01/ 2025 Time:01:00pm – 04:00pm

School:PSCS Program: B.Tech – Allied CSE

Course Code :3155 Course Name :

Data Communication and Computer Networks

Semester3 Max Marks:100 Weightage: 50%

CO - Levels CO1 CO2 CO3 CO4 CO5

Marks 24 24 26 26

Instructions:
(i) Read all questions carefully and answer accordingly.
(ii) Do not write anything on the question paper other than roll number.
Part A
Answer ALL the Questions. Each question carries 2marks. 10Q x2M=20M

1 Define latency. List the four components that contribute to 2 Marks L1 CO1
latency?
2 Define mesh topology and compute many links are required 2 Marks L2 CO1
to directly connect 5 nodes in this topology?
3 Explain the difference between single-bit errors and burst 2 Marks L2 CO2
errors in data transmission with example.

4 Define the term "media access control" and explain its 2 Marks L1 CO2
significance in the data link layer.

5 Describe two primary functions of the network layer in the 2 Marks L1 CO3
OSI model?

6 Explain BGP Protocol in brief. 2 Marks L2 CO3

7 Differentiate between connectionless and connection- 2 Marks L4 CO4

oriented services of transport layer.

8 State any two differences between an IP address and a port 2 Marks L1 CO4
address.
Page 1 of 4
 9 Identify the protocols associated with Distance Vector and 2 Marks L1 CO4
Link State routing algorithms.
10 Identify the error, if any, in the following IPv4 addresses 2 Marks L4 CO3

a. 111.56.054.78

b. 222.34 .7 .8 .20

c. 75.45.301.14

d. 11100101.23.14.67

Part B

Answer the Questions Total 80 Marks.

11. a. Compare and contrast the TCP/IP model with the OSI 10 Marks L4 CO1
model, highlighting their similarities and differences.
b. Define multiplexing and explain the three main types of 10 Marks L2 CO1
multiplexing, illustrating each with a diagram.
Or

12. a. Explain the different types of network topologies and list 10 Marks L2 CO1
their advantages and disadvantages.
b. Illustrate the causes for transmission impairment with 10 Marks L3 CO1
appropriate diagrams.

13. Draw and explain the flow diagram of the CSMA/CD

(Carrier Sense Multiple Access with Collision Detection)
a. 10 Marks L2 CO2
protocol. Provide a detailed explanation of each step in
the process.

A bit stream 11010101 is transmitted using the CRC

method with the generator polynomial x3+x2+1

1. Compute the codeword to be transmitted.

b. 2. If the second bit from the left changes during 10 Marks L2 CO2
transmission, explain how the receiver can
identify this error.

Or

14. Draw and explain the flow diagram of the CSMA/CA

a. (Carrier Sense Multiple Access with Collision Avoidance) 10 Marks L2 CO2
protocol. Provide a detailed explanation of each step in
the process.

Page 2 of 4
 Compute and predict if there are any transmission errors
in the received data using CRC.

i) A receiver receives the data sequence 110101101. The

b. generator polynomial used is x4+x+1. 10 Marks L2 CO2

ii) A receiver receives the data sequence 101010100. The

generator polynomial used is x4+x+1.

15. Explain the rules for creating CIDR Block. Given the CIDR
10
a. representation 30.20.30.35 / 27. Identify the range of IP L4 CO3
Marks
Addresses in the CIDR block.
Using a suitable example, apply Dijkstra's algorithm to find
the shortest path from a given source vertex to all other
10
b vertices in a weighted graph. After applying the algorithm, L3 CO3
Marks
analyse the advantages and disadvantages of Dijkstra’s
algorithm.
Or
16. A block of addresses is allocated to an organization
starting with the address 192.168.1.0. The organization is
10
a. divided into 4 subnets. Determine the class of the address, L3 CO3
Marks
and calculate the starting address, last address, and total
number of addresses for each subnet.
Illustrate and explain the format of an IPv4 header. 10
b L2 CO3
Marks

17. Draw and explain the format of a TCP segment, 10 CO

a. L2
highlighting its key fields and their functions. Marks 4
State the use of the Sliding Window Protocol in computer
networks. Explain the working principles of Go-Back-N 10 CO
b. L2
(GBN) and Selective Repeat (SR) protocols. Describe their Marks 4
advantages, disadvantages.
Or

18. a. Draw and explain the format of a User Datagram Protocol 10 L4 CO4
(UDP) packet. Given the following binary data, calculate Marks
the checksum for the UDP packet and explain how the
receiver will verify the checksum:

0011000000110001 (data 1)

0000000001010000 (data 2)

Page 3 of 4
 0000000000001000 (data 3)
Describe any 3 key functions of the transport layer and 10
b L2 CO4
differentiate between TCP and UDP with example for each. Marks

***** BEST WISHES *****

Page 4 of 4