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