Department of Information Technology

BABU BANARASI DAS

NORTHERN INDIA INSTITUTE OF TECHNOLOGY
Affiliated to Dr. A.P.J. Abdul Kalam Technical University (AKTU Code : 056)
AKTU Code : 056 Approved by All India Council for Technical Education (AICTE)
Sector II, Dr Akhilesh Das Nagar, Faizabad Road, Lucknow (UP) – India, 226028
Website : www.bbdniit.ac.in
IT 3rd Year / Sixth Semester / 2023-24
TUTORIAL NO. : 2

Name of Subject: Computer Networks AKTU Subject Code: KCS 603

NBA Subject Code C313 Unit Covered: Unit II

(To be filled by
Faculty):
Date of Issue: N/A Last Date of Submission: N/A

Max Marks: 25 Name of Faculty: Dr. RamPratap

Q# Question Description CO BTL

1 Compare the features CSMA/CD and CSMA/CA. 2 K2

2 Explain the concept of Pure Aloha and Slotted Aloha. 2 K2

3 Differentiate between Stop and Wait flow control and Sliding Window flow control. 2 K2

4 Briefly describe stop and wait flow control protocol. 2 K1

5 Explain different types of spanning tree algorithms with proper example. 2 K1

6 “Data link protocols almost always put the CRC in a trailer, rather than in a header.”
2 K4
Justify the statement.
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames.
Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps
7 (1Kbps = 1000 bits/second). The size of an acknowledgment is 100 bytes and the
2 K3
transmission rate at the receiver is 8 Kbps. The one-way propagation delay is 100
milliseconds. Assuming no frame is lost, the sender throughput is __________
bytes/second.
A group of N stations share 100 Kbps slotted ALOHA channel. Each station output
8 a 500 bits frame on an average of 5000 ms even if previous one has not been sent. 2 K4
Analyze the required value of N?
Given the original data is 11100 and divisor is 1001.
9 (i) Show the generation of the code word at sender side by CRC generator. 2 K3
(ii) Show the checking of the code word at receiver side by CRC checker.
10 Explain the working of following protocols with appropriate example and timing
diagrams: - Go Back N ARQ, Selective Repeat ARQ. 2 K2

CO: Course Outcome BTL: Bloom's Taxonomy Level MM: Max Marks

BBDNIIT 2023-24(Even Semester) Page1

RERERENCES:
TEXT BOOKS
Edition &Year of
Ref. [ID] Authors Book Title Publisher/Press
Publication
Data Communication and
[T1] Behrouz Forouzan McGraw Hill 4th Ed.
Networking

Andrew Tanenbaum Computer Networks

[T2] PHI 3rd Ed.
REFERENCE BOOKS
Edition &Year of
Ref. [ID] Authors Book Title Publisher/Press Publication
Data and Computer
[R1] William Stallings Pearson Education 3rd Ed.
Communication
Peterson and Computer Networks: A Systems Morgan Kaufmann
[R2] Approach 2nd Ed.
Davie
ONLINE/DIGITALREFERENCES
Ref. [ID] Source Name Source
Hyperlink
https://www.digimat.in/nptel/courses/video/106105183/L01.html
[D1] NPTEL
https://www.digimat.in/nptel/courses/video/106105183/L02.html

Name of Faculty: Dr. RamPratap

BBDNIIT 2023-24(Even Semester) Page2