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 10.218.243.0/24 được chia thành các mạng con bằng nhau với tiền tố /30. Có bao nhiêu mạng con N?
10.218.243.0/24/30
N =
2.Chia mạng con IPv4Khó
Một máy chủ có địa chỉ 10.20.98.200/25. Số cuối cùng (octet thứ tư) x của địa chỉ quảng bá trong mạng con của nó là bao nhiêu?
10.20.98.200/25
x =
3.Mạng máy tínhTrung bình
TLS thường dùng mật mã bất đối xứng và đối xứng như thế nào?
- AChỉ dùng mật mã bất đối xứng xuyên suốt
- BPhương pháp bất đối xứng thỏa thuận khóa và xác thực; mật mã đối xứng mã hóa dữ liệu
- CChỉ dùng mật mã đối xứng, với mật khẩu chung cố định
- DPhương pháp đối xứng thỏa thuận khóa và xác thực; mật mã bất đối xứng mã hóa toàn bộ dữ liệu
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:
- AGiả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
- BTă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
- CChỉ được UDP sử dụng
- DGiữ cửa sổ cố định ở một đoạn
5.Hệ đếmTrung bình
Viết −106 dưới dạng dãy số bù hai 8 bit. Đọc dãy đó như một số nhị phân không dấu: giá trị U của nó trong hệ thập phân là bao nhiêu?
N = −1068 bit
U =
6.Hệ đếmKhó
Đặt các bit thành kết quả 8 bit của 1001 0011 AND 0101 0111. Giá trị R của kết quả theo hệ thập phân là bao nhiêu?
1001 0011AND0101 0111
R =
3Dung dịch
1.Chia mạng con IPv4
Đáp số: N = 64
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).
Các bit mượn
30 − 24 = 6
Số mạng con
N = 26 = 64
Đáp số
N = 64
Mỗi mạng con /30 có 22 − 2 = 2 máy chủ dùng được.
2.Chia mạng con IPv4
Đáp số: x = 255
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
27 = 128
Mạng con của máy chủ này
mạng: ⌊200/128⌋·128 = 128
quảng bá: 128 + 128 − 1 = 255
máy chủ khả dụng: 129 … 254
Đáp số
x = 255
3.Mạng máy tính
Đáp số: B · Phương pháp bất đối xứng thỏa thuận khóa và xác thực; mật mã đối xứng mã hóa dữ liệu
Vì sao đây là đáp án
Phương pháp khóa công khai và chứng chỉ thiết lập một bí mật chung và chứng minh danh tính. Các mật mã đối xứng nhanh như AES sau đó bảo vệ phần dữ liệu lớn.
Đáp số
B · Phương pháp bất đối xứng thỏa thuận khóa và xác thực; mật mã đối xứng mã hóa dữ liệu
4.Mạng máy tính
Đáp số: B · 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ố
B · 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 = 150
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.
Đảo bit và cộng một
106 = 0110 1010
đã đảo: 1001 0101
+1 → 1001 0110
Đọc như số không dấu
1001 0110₂ = 256 − 106 = 150
Đáp số
U = 150
6.Hệ đếm
Đáp số: R = 19
Đặ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.
Từng bit một
AND cho 1 chỉ ở nơi cả hai bit đều là 1.
1001 0011
AND 0101 0111
= 0001 0011
Giá trị của kết quả
0001 0011₂ = 19
Đáp số
R = 19
ExamProblems · examproblems.com/courses/computer-networks