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.164.0.0/20 được chia thành các mạng con bằng nhau với tiền tố /24. Có bao nhiêu mạng con N?
10.164.0.0/20/24
N =
2.Chia mạng con IPv4Khó
Một máy chủ có địa chỉ 10.20.95.8/29. Octet thứ tư x của địa chỉ mạng của nó là bao nhiêu?
10.20.95.8/29
x =
3.Mạng máy tínhTrung bình
Cờ TCP nào báo hiệu bên gửi đã gửi xong dữ liệu?
- ASYN
- BFIN
- CURG
- DPSH
4.Mạng máy tínhKhó
Theo công thức Nyquist, tốc độ bit tối đa của một kênh không nhiễu 3 kHz dùng 4 mức tín hiệu là bao nhiêu?
- A24 kbit/s
- B3 kbit/s
- C6 kbit/s
- D12 kbit/s
5.Hệ đếmTrung bình
Viết −74 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 = −748 bit
U =
6.Hệ đếmKhó
Đặt các bit thành kết quả 8 bit của 0011 1011 >> 2. Giá trị R của kết quả theo hệ thập phân là bao nhiêu?
0011 1011>> 2
R =
3Dung dịch
1.Chia mạng con IPv4
Đáp số: N = 16
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
24 − 20 = 4
Số mạng con
N = 24 = 16
Đáp số
N = 16
Mỗi mạng con /24 có 28 − 2 = 254 máy chủ dùng được.
2.Chia mạng con IPv4
Đáp số: x = 8
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
23 = 8
Mạng con của máy chủ này
mạng: ⌊8/8⌋·8 = 8
quảng bá: 8 + 8 − 1 = 15
máy chủ khả dụng: 9 … 14
Đáp số
x = 8
3.Mạng máy tính
Đáp số: B · FIN
Vì sao đây là đáp án
Mỗi bên gửi FIN khi không còn dữ liệu, và bên kia xác nhận. SYN dùng để mở kết nối; RST hủy ngang một kết nối.
Đáp số
B · FIN
4.Mạng máy tính
Đáp số: D · 12 kbit/s
Vì sao đây là đáp án
2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Nhiều mức hơn làm tăng tốc độ, nhưng nhiễu giới hạn số mức có thể phân biệt.
Đáp số
D · 12 kbit/s
5.Hệ đếm
Đáp số: U = 182
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
74 = 0100 1010
đã đảo: 1011 0101
+1 → 1011 0110
Đọc như số không dấu
1011 0110₂ = 256 − 74 = 182
Đáp số
U = 182
6.Hệ đếm
Đáp số: R = 14
Đặ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
Dịch phải 2 vị trí di chuyển mọi bit 2 vị trí sang phải; các bit rơi ra khỏi đầu bên phải bị mất và các số không đi vào ở bên trái.
0011 1011 >> 2
= 0000 1110
Giá trị của kết quả
0000 1110₂ = 14
Đáp số
R = 14
ExamProblems · examproblems.com/courses/computer-networks