ĐỀ THI GIỮA KỲ/CUỐI KỲ (cho thi trực tuyến)

BACKUP MIDTERM EXAM PAPER (for online

examination)
Học kỳ/Quarter: 3 - Năm học/Academic year: 2020 – 2021
Khoa/School: School of Computing and Information Technology

Mã môn thi: CSE 205 Mã đề thi: 11

Course code Exam code
Tên môn thi: Networks & Communications Thời gian làm bài: 90 minutes
Course name Duration
Ngày thi: 15/07/2021 Tổng điểm: 100
Exam date Maximum mark

Hướng dẫn/ Instructions:

- Đề thi mở. Sinh viên được sử dụng tài liệu khi làm bài
This is an open book exam that allows students to refer to materials while answering the questions.
- Bài thi khi nộp bằng email phải được đặt tên theo cấu trúc: Ngày thi_Mã môn học_Mã số sinh viên_Họ tên sinh
viên. Ví dụ: 30.06.2021_ECE 203_0000000001_Nguyễn Văn A
The answer sheets should be named in the following format when submit by email: Exam date_Course
code_Student ID_Student name. For example: 30.06.2021_ECE 203_0000000001_Nguyễn Văn A

Instructions from lectures:

* During the online exam, students are allowing to write their answers in A4 size pages or word file
provided by EIU. After the exam, students convert the answer script pages or word file into a PDF file
and send it via email and upload to the Moodle. The PDF file should have name in the following format
“Ngày thi_Mã MH_Mã số SV_Họ và tên SV.pdf”. In 20 minutes after the exam, students send the PDF
file by reply the email that send you the exam (đề thi) (examonline.cit@eiu.edu.vn) (Required by AAO)
and upload the file in Moodle.

Question 1 (20 points):

Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm
where the window size at the start of the slow start phase is 3 MSS and the threshold at the start of
the first transmission is 27 MSS. Assume that a time out occurs during the ninth transmission. Find
the congestion window size at the end of the sixteen transmissions.

Question 2 (20 points):

Consider the following TCP transmission scenarios between hosts A and B. Before the
following transmission start, A send packets to B up to sequence number 30550 and B send packets
to A up to sequence number 55001. Write the corresponding packet field’s information of each
packet.
a) Sequence number b) Acknowledgement number c) Acknowledgement flag value
d) SYN flag value e) FIN flag value

Trang/ Page:1
 Host A 10.10.10.2 10.10.10.3 Host B

HLN U 0 0 Window Size

Data Size: 50

Packet 1
Bytes
Checksum URG Data Pointer
Options & Padding
Application Data

10.10.10.2 10.10.10.3

Data Size: 20
Bytes

Packet 2
HLN U 0 0 Window Size

Checksum URG Data Pointer

Options & Padding
Application Data

10.10.10.2 10.10.10.3

Data Size: HLN U 0 0 Window Size Packet 3

30 Bytes
Checksum URG Data Pointer
Options & Padding
Application Data

10.10.10.2 10.10.10.3

Data Size:
Window Size 15 Bytes
HLN U 0 0
&
Packet 4

Checksum URG Data Pointer Connection

closing
Options & Padding
Application Data

10.10.10.2 10.10.10.3

Data Size:
70 Bytes
Packet 5

& HLN U 0 0 Window Size

Connection
closing Checksum URG Data Pointer
Options & Padding
Application Data

Trang/ Page:2
Question 3 (20 points):
Apply distance vector routing algorithm on given network. Update and write the
corresponding forwarding table for router N1, N2, N3 and N5 after end of the 1st Pass.

Question 4 (20 points):

Consider a source computer (S) transmitting a file of size 106 bits to a destination computer
(D) over a network of two routers (R1 and R2) and three links (L1, L2 and L3). L1 connects S to
R1; L2 connects R1 to R2; and L3 connects R2 to D. Let each link be of length 100km. Assume
signals travel over each link at a speed of 10^8 meters per second. Assume that the link bandwidth
on each link is 1Mbps. Let the file be broken down into 1000 packets each of size 1000 bits. Find
the total sum of transmission and propagation delays in transmitting the file from S to D?

Question 5 (20 points):

A computer on a 10 Mbps network is regulated by a token bucket. The token bucket is filled
at a rate of 2 Mbps. It is initially filled to capacity with 16 Megabits. What is the maximum duration
for which the computer can transmit at the full 10 Mbps?

------ Hết/End ------

Giảng viên ra đề Duyệt của Chủ nhiệm bộ môn Duyệt Trưởng/Phó Khoa
Lecturer’s signature Approval of Approval of
Department Head Dean/Vice Dean of School
Debarshi Mazumder

Trang/ Page:3