Mạng máy tính: gói ôn nước rút

Bảng công thức, các bước phương pháp chính cho từng chủ đề và 6 bài tập, kèm lời giải đầy đủ ở cuối.

Bài mớiQuay lại môn học

Trong cửa sổ in, hãy chọn “Lưu dưới dạng PDF” để giữ một bản trên thiết bị của bạn.

1Công thức và phương pháp

Chia mạng con IPv4

Máy chủ trên mỗi mạng con
2(32 − prefix) − 2 (/31: 2, /32: 1)
Kích thước khối
256 − (mask octet)
Địa chỉ mạng
IP AND mặt nạ
Địa chỉ quảng bá
IP OR (NOT mask): tất cả bit host bằng 1
Mạng con từ n bit mượn
2n

Hệ đếm

Giá trị vị trí
nhị phân 2k, bát phân 8k, thập lục phân 16k
Sang thập phân
Σ dk·bk
Từ thập phân
chia cho cơ số, đọc các số dư từ dưới lên
Thập lục phân ↔ nhị phân
một chữ số thập lục phân = 4 bit
Số bù hai
đảo các bit và cộng 1

2Bài tập

1.Chia mạng con IPv4Trung bình
/24 → /2911111111111111111111111111111000bit mạngbit máy chủ

Mạng 192.168.159.0/24 được chia thành các mạng con /29, được đánh số 1, 2, 3, … từ địa chỉ thấp nhất (mạng con 1 bắt đầu từ .0). Octet thứ tư x của địa chỉ quảng bá của mạng con 5 là bao nhiêu?

192.168.159.0/24/29mạng con 5 (mạng con 1 bắt đầu từ .0)
x =
2.Chia mạng con IPv4Khó
octet cuối = 171112806413201618041211mạngmáy chủ

Một máy chủ có địa chỉ 10.20.25.171/27. Octet thứ tư x của địa chỉ máy chủ khả dụng cuối cùng trong mạng con của nó là bao nhiêu?

10.20.25.171/27
x =
3.Mạng máy tínhTrung bình

Tường lửa có trạng thái (stateful) khác bộ lọc gói đơn giản như thế nào?

  1. ANó chỉ kiểm tra địa chỉ MAC của mỗi khung
  2. BNó mã hóa mọi gói tin mà nó chuyển tiếp
  3. CNó chặn mọi lưu lượng đến mà không có ngoại lệ, kể cả các phản hồi cho yêu cầu đi ra
  4. DNó theo dõi các kết nối và cho phép các phản hồi thuộc về các phiên đã thiết lập
4.Mạng máy tínhKhó

Một kết nối TCP có cửa sổ 64 KB và thời gian khứ hồi 100 ms, không có tỷ lệ cửa sổ. Thông lượng tối đa xấp xỉ của nó là bao nhiêu?

  1. AKhoảng 0,5 Mbit/s
  2. BKhoảng 50 Mbit/s
  3. CKhoảng 640 Mbit/s
  4. DKhoảng 5 Mbit/s
5.Hệ đếmTrung bình
Số bù hai 8 bit0−12806403201608040201

Đặt các bit để lưu −80 theo bù hai 8 bit. Đọc như một số không dấu, giá trị U của mẫu là bao nhiêu?

N = −808 bit
U =
6.Hệ đếmKhó
16 bit1 px640 px480 pxM = ? KiB

Một ảnh không nén có kích thước 640 × 480 điểm ảnh với 16 bit mỗi điểm ảnh. Nó chiếm bao nhiêu bộ nhớ M, tính theo KiB (1 KiB = 1024 byte)?

640 × 480 px16 bit/px1 KiB = 1024 B
M = KiB

3Dung dịch

1.Chia mạng con IPv4

Đáp số: x = 39

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Kích thước khối

23 = 8

Mạng con số 5

mạng: (5 − 1)·8 = 32
quảng bá: 32 + 8 − 1 = 39

Đáp số

x = 39
2.Chia mạng con IPv4

Đáp số: x = 190

Chia mạng con IPv4: một địa chỉ có 32 bit. Tiền tố /p cho biết bao nhiêu bit đầu tiên xác định mạng; 32 − p bit còn lại đánh số các máy chủ. Một mạng con có 2³²⁻ᵖ địa chỉ, nhưng địa chỉ đầu (địa chỉ mạng) và địa chỉ cuối (địa chỉ quảng bá) không thể gán cho máy chủ, nên chứa được 2³²⁻ᵖ − 2 máy chủ. Ngoại lệ: /31 (liên kết điểm-điểm, RFC 3021) dùng cả 2 địa chỉ của nó cho host, còn /32 chỉ là một địa chỉ duy nhất (một host hoặc loopback).

Kích thước khối

25 = 32

Mạng con của máy chủ này

mạng: ⌊171/32⌋·32 = 160
quảng bá: 160 + 32 − 1 = 191
máy chủ khả dụng: 161 … 190

Đáp số

x = 190
3.Mạng máy tính

Đáp số: D · Nó theo dõi các kết nối và cho phép các phản hồi thuộc về các phiên đã thiết lập

Vì sao đây là đáp án

Tường lửa có trạng thái giữ một bảng các kết nối đang hoạt động, nên lưu lượng trả về được tự động cho phép. Bộ lọc không trạng thái đánh giá từng gói tin riêng lẻ.

Đáp số

D · Nó theo dõi các kết nối và cho phép các phản hồi thuộc về các phiên đã thiết lập
4.Mạng máy tính

Đáp số: D · Khoảng 5 Mbit/s

Vì sao đây là đáp án

Thông lượng ≤ cửa sổ / RTT = 65,536 × 8 bit / 0,1 s ≈ 5,2 Mbit/s, dù liên kết nhanh đến đâu.

Đáp số

D · Khoảng 5 Mbit/s
5.Hệ đếm

Đáp số: U = 176

Đặt các bit: mỗi bit có giá trị bằng một lũy thừa của hai (128, 64, …, 1). Một chữ số hex đúng bằng bốn bit, và trong bù hai 8 bit, bit ngoài cùng bên trái có giá trị −128. Các phép toán theo bit làm việc trên từng vị trí bit riêng biệt.

Đảo bit và cộng một

80 = 0101 0000
đã đảo: 1010 1111
+1 → 1011 0000

Đọc như số không dấu

1011 0000₂ = 256 − 80 = 176

Đáp số

U = 176
6.Hệ đếm

Đáp số: M = 600 KiB

Hệ đếm theo vị trí: mỗi chữ số có giá trị bằng giá trị của nó nhân với một lũy thừa của cơ số. Trong hệ nhị phân, các vị trí có giá trị 1, 2, 4, 8, 16, …; trong hệ thập lục phân 1, 16, 256, …, với A–F biểu diễn 10–15. Trong số bù hai 8 bit, bit ngoài cùng bên trái có giá trị −128 thay vì +128, đó là cách lưu số âm.

Bit và byte

640·480·16 = 4915200 bit = 614400 B

Đổi sang KiB

614400/1024 = 600 KiB

Đáp số

M = 600 KiB

ExamProblems · examproblems.com/courses/computer-networks