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
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.
1Công thức và phương pháp
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
Mạng 192.168.10.0/24 phải được chia thành ít nhất 12 mạng con bằng nhau. Nếu mượn ít bit nhất có thể, mỗi mạng con có bao nhiêu máy chủ khả dụng H?
192.168.10.0/2412 subnets
H =
2.Chia mạng con IPv4Khó
Mạng 192.168.176.0/24 được chia bằng VLSM cho các mạng LAN sau: A: 14 máy chủ, B: 34 máy chủ, C: 4 máy chủ, D: 91 máy chủ. Các mạng con được cấp phát từ .0 trở lên, mạng LAN có nhiều máy chủ nhất trước, mỗi mạng dùng mạng con nhỏ nhất vừa đủ. Octet thứ tư x của địa chỉ mạng của LAN C là bao nhiêu?
A: 14B: 34C: 4D: 91
x =
3.Mạng máy tínhTrung bình
Dải nào sau đây là dải địa chỉ IPv4 riêng?
- A100.0.0.0/8
- B8.8.8.0/24
- C192.168.0.0/16
- D200.1.1.0/24
4.Mạng máy tínhKhó
Giai đoạn "khởi đầu chậm" (slow start) của điều khiển tắc nghẽn TCP:
- AChỉ được UDP sử dụng
- BGiữ cửa sổ cố định ở một đoạn
- CGiảm một nửa cửa sổ tắc nghẽn sau mỗi chu kỳ khứ hồi cho đến khi phát hiện mất gói
- DTăng cửa sổ tắc nghẽn theo hàm mũ cho đến một ngưỡng hoặc khi mất gói
5.Hệ đếmTrung bình
Đặt các bit để lưu −51 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 = −518 bit
U =
6.Hệ đếmKhó
Một ảnh không nén có kích thước 512 × 512 đ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)?
512 × 512 px16 bit/px1 KiB = 1024 B
M = KiB
3Dung dịch
1.Chia mạng con IPv4
Đáp số: H = 14
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).
Số bit cần mượn
24 = 16 ≥ 12 → b = 4, /28
Máy chủ trên mỗi mạng con
24 − 2 = 14
Đáp số
H = 14
2.Chia mạng con IPv4
Đáp số: x = 208
VLSM: mỗi LAN nhận mạng con nhỏ nhất thỏa 2ʰ − 2 ≥ số máy chủ của nó, tức tiền tố 32 − h. Cấp phát các mạng con lớn nhất trước giữ cho mỗi khối được căn theo bội số của kích thước của chính nó, nên các địa chỉ mạng suy ra bằng cách cộng các kích thước khối.
Kích thước khối của mỗi LAN
D: 91 máy chủ → 27 = 128 (/25)
B: 34 máy chủ → 26 = 64 (/26)
A: 14 máy chủ → 24 = 16 (/28)
C: 4 máy chủ → 23 = 8 (/29)
Cấp phát, lớn nhất trước
D: .0 – .127
B: .128 – .191
A: .192 – .207
C: .208 – .215
Đáp số
x = 208
LAN C: 192.168.176.208/29.
3.Mạng máy tính
Đáp số: C · 192.168.0.0/16
Vì sao đây là đáp án
Các dải riêng là 10.0.0.0/8, 172.16.0.0/12 và 192.168.0.0/16; chúng không được định tuyến trên internet công cộng.
Đáp số
C · 192.168.0.0/16
4.Mạng máy tính
Đáp số: D · Tăng cửa sổ tắc nghẽn theo hàm mũ cho đến một ngưỡng hoặc khi mất gói
Vì sao đây là đáp án
Khởi đầu chậm tăng cửa sổ tắc nghẽn theo hàm mũ; sau ngưỡng, giai đoạn tránh tắc nghẽn tăng nó tuyến tính, và việc mất gói làm giảm nó.
Đáp số
D · Tăng cửa sổ tắc nghẽn theo hàm mũ cho đến một ngưỡng hoặc khi mất gói
5.Hệ đếm
Đáp số: U = 205
Đặ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
51 = 0011 0011
đã đảo: 1100 1100
+1 → 1100 1101
Đọc như số không dấu
1100 1101₂ = 256 − 51 = 205
Đáp số
U = 205
6.Hệ đếm
Đáp số: M = 512 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
512·512·16 = 4194304 bit = 524288 B
Đổi sang KiB
524288/1024 = 512 KiB
Đáp số
M = 512 KiB
ExamProblems · examproblems.com/courses/computer-networks