TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ĐỀ THI MÔN: MẠNG MÁY TÍNH

VIỆN ĐIỆN TỬ - VIỄN THÔNG Lần thi: 1 Ngày thi: 08/07/2020

Thời gian làm bài: 90 phút
Đề số: 1 Tổng số trang: 4 (Được sử dụng tài liệu nhưng ko được sử dụng các thiết bị
thu phát điện thoại di động. làm bài vào đề thi)
Ký duyệt Trưởng nhóm Môn học: Trưởng Bộ môn:

Họ và Tên Lớp: MSSV:

sinh viên:

Phần I: Bài tập – 6 điểm

Câu 1 (2 điểm)
Giả thiết N trạm cùng kết nối đến một mạng LAN gồm 2 phân đoạn được kết nối bởi thiết bị cầu dẫn
(Bridge) như trên hình vẽ. Mạng LAN hoạt động ở tốc độ 10 Mbps. Giả thiết hiệu suất của mỗi phân đoạn
là 80%, mỗi trạm truyền khung với tốc độ trung bình R bps, mỗi khung có khả năng được truyền đến một
trạm bất kỳ (bao gồm cả chính nó) với xác suất như nhau.

a) Tính số trạm N tối đa mà mạng LAN này có thể phục vụ nếu R=100 kbps (1 điểm)

b) Nếu Bridge được thay bằng Repeater (với giả thiết hiệu xuất của mạng LAN vẫn là 80%), Tính số
trạm N tối đa mà mạng có thể phục vụ (1 điểm)

Đề 1 - 1/4
Câu 2 (4 điểm)
ở ạ ử ộ ớ ố ứ ự và kích thướ đế
ạ ạ ả ờ ằ ộ ớ ố ứ ự Giả thiết trạm
A có 10,000 bytes cần truyền đến trạm B, liên kết giữa hai trạm có băng thông là 8 Mbps, và khoảng cách
giữa hai trạm là 200 m, sử dụng cáp quang (có tốc độ lan truyền tín hiệu là 2.108 m/s). Để đơn giản trong
tính toán ta bỏ qua kích thước phần header và thời gian xử lý gói tại bên thu. Trạm B có bộ đệm 3000 bytes
để nhận dữ liệu từ trạm A (Gợi ý: kích thước cửa sổ nhận của trạm B là 3000 bytes). Vẽ sơ đồ thể hiện
trình tự trao đổi các gói giữa trạm A và trạm B, bao gồm giá trị các tham số liên quan trong phần header
của mỗi gói và thời điểm nhận/gửi gói trong các kịch bản sau:

a) Trạm A gửi gói đầu tiên tại thời điểm ฀ ฀ = 0, b) Trạm A gửi gói đầu tiên tại thời điểm ฀ ฀ = 0,
trạm B không có dữ liệu cần gửi, trạm B chỉ phản trạm B có 6000 bytes dữ liệu cần gửi và nó gửi
hồi bằng ACK (2 điểm). gói dữ liệu đầu tiên tại thời điểm ฀ ฀ = 2 ฀฀฀฀ (2
điểm)

Đề 1 - 2/4
 Phần II: Trắc nghiệm (khoanh tròn vào các phương án lựa chọn – một câu hỏi có thể có nhiều
lựa chọn đúng) - 4 điểm

1. Một router nhận được các địa chỉ IP mới sau: B) là nút không thể phát hiện được (bởi nút
102.6.96.0/21, 102.6.104.0/21, 102.6.112.0/21, và khác) do thuật toán điều khiển truy nhập
57.6.120.0/21. Tính địa chỉ kết hợp cho các IP trên. CSMA/CD
A) 102.6.96.0/19 C) là nút không thể phát hiện được (bởi nút
B) 102.6.96.0/21 khác) do nhiễu (xung đột) tín hiệu
C) 102.6.104.0/21 D) là nút không thể phát hiện được (bởi
D) 102.6.120.0/21 nút khác) do công suất phát của nó quá thấp
7. Giả sử một kết nối TCP sử dụng thuật toán
2. Trong mô hình phân lớp của mạng Internet, AIMD với Cwnd = 1000 KB thì xảy ra timeout.
chức năng chuyển mạch (switching) được thực Tính kích thước cửa sổ nếu 4 lần truyền sau đó đều
hiện ở lớp nào? thành công. Giải thiết kích thước segment tối đa
A) Lớp 2 (MSS) là 100 KB)
B) Lớp 3 A) 1800 KB
C) Lớp 1 đến 3 B) 1040 KB
D) Lớp 1 đến 2 C) 1000 KB
E) _____________ D) 400 KB

3. Trong mô hình OSI, chức năng điều khiển luồng
nhằm truyền tin tin cậy được thực hiện ở lớp nào?
A) Lớp liên kết dữ liệu
B) Lớp mạng
C) Lớp truyền tải
D) Lớp truyền tải và lớp liên kết dữ liệu
E) Lớp ứng dụng và lớp truyền tải
4. Hai máy tính A và B truyền một khung dữ liệu cho
nhau qua liên kết lớp 2, giả thiết máy A bắt đầu truyền
tại thời điểm t=0, hỏi tại thời điểm t = (Ttrans + Tprop)
thì bit cuối cùng của khung đang ở đâu? (trong đó
Ttrans là thời gian phát hết khung lên đường truyền và
Tprop là thời gian lan truyền tín hiệu)
A) Vẫn đang ở máy A
B) Vừa rời khỏi máy A
C) Vừa đến máy B
D) Vẫn trên đường truyền
E) Máy B đã nhận xong
5. Trong cơ chế CSMA/CD, xác suất xảy ra xung
đột ở lần phát lại thứ 3 (tính cả lần phát đầu tiên) là:
A) 0
B) 0.25
C) 0.33
D) 0.125
6. Hiện tượng nút ẫn trong các mạng LAN không
dây theo chuẩn 802.11 có ý nghĩa gì?
A) là nút không thể phát hiện được (bởi
nút khác) do suy hao tín hiệu
8. Kích thước khung lớn nhất trong mạng
CSMA/CD hoạt động ở 10Mbps là?
A) 1500 byte
B) 1250 byte
C) 1518 byte
D) 1476 byte
9. Giả sử địa chỉ IPv4 lớp B sử dụng 18 bits đầu
cho phần địa chỉ mạng thay vì 16 bits. Có bao
nhiêu mạng được định danh?
A) 218 mạng
B) 216 mạng
C) (218 -2) mạng
D) (216 – 2) mạng
10. Địa chỉ default gateway trong các máy tính và
thiết bị mạng để làm gì?
A) Để chỉ đường đi đến các mạng 0.0.0.0
B) Để chỉ đường đi đến các mạng *.*.*.*
C) Giúp chuyển tiếp các gói có địa chỉ đích
không có trong bảng định tuyến
D) Giúp chuyển tiếp các gói đến các mạng
mặc định
10. Làm thế nào để có thể truyền các gói từ một
mạng IPv6 này đến một mạng IPv6 khác thông qua
mạng Internet công cộng?
A) Sử dụng thiết bị dual-stack
B) Sử dụng cơ chế phân đoạn gói
C) Sử dụng cơ chế tạo đường hầm
D) Sử dụng cơ chế NAT
Đề 1 - 3/4
11. Một kết nối TCP có cửa sổ tắc nghẽn cwnd =
24KB và cửa sổ thu rwnd = 32KB và kích thước
segment tối đa MSS = 6 KB) tại thời điểm xét,
phía phát có thể phát tối đa đến bao nhiêu đoạn dữ
liệu?
A) 04 đoạn
B) 05 đoạn
C) 06 đoạn
D) 08 đoạn
12. Một TCP Sender gửi một gói tin 2000KB đến
Receiver với sequence number bắt đầu từ 1000.
Receiver có dung lượng bộ đệm là 16000KB, gói
tin vừa nhận vẫn được lưu trong bộ đệm khi
Receiver gửi ACK. Sequence number của bản tin
ACK là:
A) 1001
B) 2001
C) 3001
D) 1999
E) 999
13. Kỹ thuật đa truy nhập CSMA/CA khác
CSMA/CD ở điểm nào dưới đây?
A) CSMA/CA sử dụng cơ chế p-persitent
CSMA còn CSMA/CD sử dụng cơ chế 1-
persistent CSMA
B) CSMA/CA dùng báo hiệu để tránh va
chạm còn CSMA/CD sử dụng cơ chế giải
quyết va chạm
C) CSMA/CD dùng báo hiệu để tránh va
chạm còn CSMA/CA sử dụng cơ chế giải
quyết va chạm
D) CSMA/CD giải quyết vấn đề nút ẩn còn
CSMA/CA giải quyết vấn đề nút hiện
14. Cơ chế 1-persistent CSMA nghĩa là gì ?
A) thuật toán ALOHA cải tiến
B) thuật toán Slotted-ALOHA cải tiến
C) là p-persistent CSMA với xác suất phát
gói khi kênh rỗi là 1
D) là Non-persistent CSMA với xác suất
xảy ra va chạm là 1.
15. Vì sao nói giao thức IPv6 tốt hơn IPv4?
A) Vì có không gian địa chỉ lớn hơn
B) Vì có khả năng hỗ trợ chất lượng dịch
vụ tốt hơn
C) Phần tiêu đề rút gọn hơn
D) Phần options lớn hơn
E) Tất cả các ý trên
16. Kỹ thuật đa truy nhập nào sau khi một trạm
thấy kênh truyền rỗi, trạm gửi gói hoặc trì hoãn
việc gửi gói dựa vào kết quả tạo số ngẫu nhiên, nếu
đường truyền bận trạm “lắng nghe” lại kênh?
A) nonpersistent
B) 1-persistent
C) p-persistent
D) Không đáp án nào trong các đáp án trên
17. Số 5 trong ký hiệu 10BASE5 của mạng
Ethernet có nghĩa là gì?
A) Kích thước khung truyền tối đa là 500B
B) Tốc độ truyền số liệu của kênh truyền là
5Mbps
C) Phương tiện truyền là cáp đồng trục béo
D) Phương tiện truyền là cáp đồng trục gầy
E) Phương tiện truyền là cáp quang
18. Trong IPv4, kích thước phần options của gói
IPv4 được xác định bởi trường tiêu đề nào sau
đây?
A) IHL (IP header length)
B) Offset number
C) Total length
D) A và C
E) A và B
19. Một công ty được gán một dải địa chỉ IP không
phân lớp với địa chỉ đầu tiên là 199.34.76.64/30.
Có tổng số bao nhiêu địa chỉ được gán?
A) 8
B) 2
C) 4
D) 6
E) không đáp án nào ở trên
20. Cờ SYN trong giao thức TCP dùng cho chức
năng nào sau đây?
A) Đồng bộ hóa số thứ tự phát và thu
B) Thiết lập và giải phóng kết nối
C) Thiết lập kết nối và đồng bộ hóa số thứ
tự phát và thu
D) không đáp án nào trong các đáp án trên
(Cán bộ trông thi không giải thích gì thêm)
Đề 1 - 4/4