0% found this document useful (0 votes)
21 views2 pages

Computer Networks Exam Questions Guide

This document is an examination paper for T.E. (Artificial Intelligence and Data Science) on the topic of Computer Networks, consisting of 6 questions. Candidates are instructed to attempt specific questions and provide neat diagrams where necessary. The paper includes questions on the OSI model, networking devices, ALOHA protocols, peer-to-peer networks, and IEEE 802.11.

Uploaded by

Android Wallah
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
0% found this document useful (0 votes)
21 views2 pages

Computer Networks Exam Questions Guide

This document is an examination paper for T.E. (Artificial Intelligence and Data Science) on the topic of Computer Networks, consisting of 6 questions. Candidates are instructed to attempt specific questions and provide neat diagrams where necessary. The paper includes questions on the OSI model, networking devices, ALOHA protocols, peer-to-peer networks, and IEEE 802.11.

Uploaded by

Android Wallah
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

Total No. of Questions : 6] SEAT No.

8
23
P8867 [Total No. of Pages : 2

ic-
Oct-22/TE/Insem-629

tat
T.E. (Artificial Intelligence and Data Science)

5s
9:3
COMPUTER NETWORKS

02 91
0:4
(2019 Pattern) (Semester - I) (317521)

0
21
4/1 13
Time : 1 Hour] [Max. Marks : 30
0
0/2
.23 GP

Instructions to the candidates:


1) Attempt Q.1 or Q.2, Q.3 or Q.4 & Q.5 or Q.6.
E
80

2) Neat diagram must be drawn wherever necessary.

8
C

23
3) Figures to the right indicate full marks.

ic-
4) Assume suitable data, if necessary.
16

tat
8.2

5s
.24

9:3
91
Q1) a) Match the following functions to one or more layers of OSI model. [3]
49

0:4
30
21

i) Transmission of bit stream across physical medium.


01
02

ii) Defines Frames.


0/2
GP
4/1

iii) Error correction and retransmission.


CE
80

8
iv) Reliable Process-to-process message delivery.

23
.23

v) Route selection. ic-


16

tat
8.2

5s

vi) Provides user services such as e-mail and file transfer.


.24

9:3
91

b) Define FHSS and explain how it achieves bandwidth spreading. [5]


49

0:4
30
21

c) Which are the types of guided media? [2]


01
02

OR
0/2
GP

Q2) a) What is the difference between port address, logical address & Physical
4/1
CE

address? [4]
80
.23

b) Generate CRC code for message 1101010101. Generator polynomial is


g(x) = x4 + x2 + 1. [6]
16
8.2
.24

P.T.O.
49
Q3) a) Explain various networking Devices - Bridge, switch, Router, gateway &

8
Access point. [5]

23
ic-
b) For the bit sequence 10000101111 draw the waveform for [5]

tat
i) Manchester Encoding

5s
9:3
ii) Differential Manchester Encoding

02 91
0:4
OR

0
21
Q4) a) 4/1 13
Explain pure and slotted ALOHA. [5]
0
0/2
b) What are various design issues of data link layer? [5]
.23 GP
E

Q5) a) Explain peer to peer network architecture with diagram. [5]


80

8
C

23
b) Which are the different types of transmission medium? [5]

ic-
16

tat
OR
8.2

5s
Q6) a) Explain IEEE 802.11 with protocol stack diagram. [5]
.24

9:3
91
49

b) Explain working of CSMA/CD with flowchart. [5]


0:4
30
21
01
02


0/2
GP
4/1
CE
80

8
23
.23

ic-
16

tat
8.2

5s
.24

9:3
91
49

0:4
30
21
01
02
0/2
GP
4/1
CE
80
.23
16
8.2
.24

TE/Insem-629 2
49

Common questions

Powered by AI

A bridge connects two network segments and filters traffic by MAC address at the data link layer. A switch operates similarly but can connect multiple segments or devices, creating separate collision domains. A router directs data across networks using IP addresses, working at the network layer. A gateway connects networks using different protocols, functioning across multiple OSI layers. An access point extends a wired network by adding wireless capabilities, typically within the data link layer .

The primary functions by OSI layer include: Physical layer - bit transmission; Data Link - defines frames and error correction; Network - routing and logical addressing; Transport - error detection, retransmission and reliable message delivery; Session - managing sessions; Presentation - translating data formats; and Application - providing network services like email and file transfer .

FHSS achieves bandwidth spreading by rapidly switching the carrier among many frequency channels, using a pseudorandom sequence known to both transmitter and receiver. This method spreads the signal across a wider bandwidth than it would normally occupy, making it more resistant to interference and eavesdropping .

Key design issues include framing for data encapsulation, error control for transmission integrity, flow control to avoid overwhelming receivers, and addressing for identifying devices within a segment. It also handles medium access control to determine how devices on a shared medium access the channel .

In Manchester Encoding, each bit has a transition at the midpoint for this sequence: '1' is represented by high-to-low transition and '0' by low-to-high. For '10000101111': the waveform transitions per bit are 1(↓↑), 0(↑↓), 0(↑↓), 0(↑↓), 0(↑↓), 1(↓↑), 0(↑↓), 1(↓↑), 1(↓↑), 1(↓↑), 1(↓↑). Differential Manchester Encoding uses a transition at the start of every bit period, '0' has a transition during the bit, while '1' does not. Here, each initial transition starts with 1(no transition at mid-point), 0(with transition), rendering the sequence differently yet maintaining a form of redundancy for synchronization .

Pure ALOHA allows nodes to transmit whenever they have data, resulting in higher chances of collisions and lower efficiency, with throughput around 18%. Slotted ALOHA improves efficiency by using synchronized time slots for transmissions, reducing the chances of collision and increasing throughput to about 37%, as it limits transmission attempts to time boundaries .

Generating a CRC code ensures data integrity by detecting alterations during transmission. The CRC is computed by dividing the message by a generator polynomial, leaving a remainder as the CRC. For message 1101010101 with polynomial x^4 + x^2 + 1, the CRC process appends zeros, performs binary division, and results in a remainder used as a checksum for error-checking upon receipt .

A physical address is a MAC address used to identify devices at the data link layer, unique within a network segment. A logical address, such as an IP address, identifies a device in a protocol-specific network, used for routing at the network layer. Port addresses, part of logical addressing, identify specific processes on a host to distinguish between multiple network services or applications .

The IEEE 802.11 protocol stack diagram includes layers like the Physical Layer, for encoding and transmission, with sublayers DSSS, FHSS, or OFDM, and the MAC Layer, responsible for coordinating access to the physical transmission medium, handling authentication, and data encryption .

Flowcharts provide visual clarity on CSMA/CD operations, depicting steps like carrier sensing before transmission, collision detection, and mechanism to back off and retry, illustrating the decision-making process for handling multiple access on Ethernet networks, and ensuring data transmission efficiency under conditions of collision .

You might also like