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.187.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 4 là bao nhiêu?
192.168.187.0/24/29mạng con 4 (mạng con 1 bắt đầu từ .0)
x =
2.Chia mạng con IPv4Khó
Một máy chủ có địa chỉ 10.20.243.133/28. 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.243.133/28
x =
3.Mạng máy tínhTrung bình
Vì sao Wi-Fi dùng tránh xung đột (CSMA/CA) thay vì phát hiện xung đột?
- APhát hiện xung đột chỉ hoạt động trên cáp quang, không dùng được trên kênh vô tuyến không dây dùng chung
- BMột trạm không dây không thể phát hiện xung đột một cách đáng tin cậy khi đang truyền
- CTín hiệu vô tuyến không bao giờ xung đột
- DWi-Fi chỉ cho phép một thiết bị mỗi mạng
4.Mạng máy tínhKhó
Vì sao bên đóng kết nối TCP trước ở lại trạng thái TIME_WAIT trong hai lần thời gian sống tối đa của đoạn?
- AĐể các đoạn bị trễ tan biến và ACK cuối có thể được gửi lại nếu bị mất
- BĐể giữ khóa mã hóa cho lần dùng lại sau
- CĐể các bộ định tuyến dọc đường cập nhật bảng định tuyến cho kết nối tiếp theo
- DĐể chờ bộ nhớ đệm DNS hết hạn
5.Hệ đếmTrung bình
Đặt các bit để lưu −5 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 = −58 bit
U =
6.Hệ đếmKhó
Số nguyên âm nhất N có thể lưu trong số bù hai 20 bit là bao nhiêu?
20 bit
N =
3Dung dịch
1.Chia mạng con IPv4
Đáp số: x = 31
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ố 4
mạng: (4 − 1)·8 = 24
quảng bá: 24 + 8 − 1 = 31
Đáp số
x = 31
2.Chia mạng con IPv4
Đáp số: x = 143
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
24 = 16
Mạng con của máy chủ này
mạng: ⌊133/16⌋·16 = 128
quảng bá: 128 + 16 − 1 = 143
máy chủ khả dụng: 129 … 142
Đáp số
x = 143
3.Mạng máy tính
Đáp số: B · Một trạm không dây không thể phát hiện xung đột một cách đáng tin cậy khi đang truyền
Vì sao đây là đáp án
Máy phát vô tuyến không nghe được các tín hiệu yếu khác khi đang gửi, và một số trạm bị ẩn khỏi nhau. Vì vậy 802,11 chờ thời gian lùi ngẫu nhiên và dùng xác nhận.
Đáp số
B · Một trạm không dây không thể phát hiện xung đột một cách đáng tin cậy khi đang truyền
4.Mạng máy tính
Đáp số: A · Để các đoạn bị trễ tan biến và ACK cuối có thể được gửi lại nếu bị mất
Vì sao đây là đáp án
TIME_WAIT bảo đảm ACK cuối bị mất có thể được lặp lại và các đoạn trùng lặp cũ hết hạn trước khi cùng một cặp địa chỉ và cổng được dùng lại.
Đáp số
A · Để các đoạn bị trễ tan biến và ACK cuối có thể được gửi lại nếu bị mất
5.Hệ đếm
Đáp số: U = 251
Đặ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
5 = 0000 0101
đã đảo: 1111 1010
+1 → 1111 1011
Đọc như số không dấu
1111 1011₂ = 256 − 5 = 251
Đáp số
U = 251
6.Hệ đếm
Đáp số: N = −524288
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.
Giá trị âm nhất
−219 = −524288
Đáp số
N = −524288
ExamProblems · examproblems.com/courses/computer-networks