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ột phòng ban cần 1736 địa chỉ máy chủ trong một mạng con. Độ dài tiền tố dài nhất p (mạng con nhỏ nhất) đủ lớn là bao nhiêu?
1736 hosts
p =
2.Chia mạng con IPv4Khó
Một máy chủ có địa chỉ 172.20.104.114/23. Octet thứ ba x của địa chỉ mạng của nó là bao nhiêu?
172.20.104.114/23
x =
3.Mạng máy tínhTrung bình
Khác biệt chính giữa các phương thức HTTP GET và POST là gì?
- AGET xóa một tài nguyên, còn POST đọc nó từ cơ sở dữ liệu của máy chủ
- BGET dùng UDP, POST dùng TCP
- CGET lấy một tài nguyên, POST gửi dữ liệu trong thân yêu cầu
- DGET được mã hóa, POST thì không
4.Mạng máy tínhKhó
Vì sao tùy chọn tỷ lệ cửa sổ TCP (window scale) được đưa ra?
- ANếu không có nó, TCP không thể phát hiện các đoạn bị mất trên các liên kết đường dài
- BTrường cửa sổ 16 bit giới hạn cửa sổ ở 65,535 byte, quá nhỏ cho các đường truyền nhanh và đường dài
- CTrường cửa sổ 32 bit quá lớn và gây lãng phí chỗ trong tiêu đề của mỗi đoạn TCP được gửi
- DUDP cần một cách để điều khiển tốc độ gửi trên các đường truyền tắc nghẽn
5.Hệ đếmTrung bình
Dãy 8 bit 1101 1001 lưu một số nguyên có dấu dưới dạng số bù hai. Giá trị N của nó trong hệ thập phân là bao nhiêu?
1101 10018 bit
N =
6.Hệ đếmKhó
Một hệ thống phải gán cho mỗi một trong 4941 mục một mã nhị phân riêng có cùng độ dài. Số bit nhỏ nhất b cần thiết là bao nhiêu?
4941
b = bit
3Dung dịch
1.Chia mạng con IPv4
Đáp số: p = 21
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 máy chủ cần thiết
210 − 2 = 1022 < 1736
211 − 2 = 2046 ≥ 1736 → h = 11
Độ dài tiền tố
p = 32 − 11 = 21
Đáp số
p = /21
2.Chia mạng con IPv4
Đáp số: x = 104
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 trong octet thứ ba
21 = 2
Mạng con của máy chủ này
mạng: 172.20.104.0
quảng bá: 172.20.105.255
Đáp số
x = 104
3.Mạng máy tính
Đáp số: C · GET lấy một tài nguyên, POST gửi dữ liệu trong thân yêu cầu
Vì sao đây là đáp án
GET yêu cầu một tài nguyên và không nên thay đổi trạng thái máy chủ. POST gửi dữ liệu, như biểu mẫu, trong thân để máy chủ xử lý.
Đáp số
C · GET lấy một tài nguyên, POST gửi dữ liệu trong thân yêu cầu
4.Mạng máy tính
Đáp số: B · Trường cửa sổ 16 bit giới hạn cửa sổ ở 65,535 byte, quá nhỏ cho các đường truyền nhanh và đường dài
Vì sao đây là đáp án
Tiêu đề ban đầu cho phép tối đa 65,535 byte dữ liệu chưa được xác nhận. Tỷ lệ cửa sổ nhân giá trị này với một lũy thừa của hai để có thể lấp đầy các đường truyền có tích băng thông–độ trễ lớn.
Đáp số
B · Trường cửa sổ 16 bit giới hạn cửa sổ ở 65,535 byte, quá nhỏ cho các đường truyền nhanh và đường dài
5.Hệ đếm
Đáp số: N = −39
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.
Cộng các giá trị vị trí
Các bit còn lại giữ giá trị dương thông thường.
−128 + 64 + 16 + 8 + 1 = −39
Đáp số
N = −39
6.Hệ đếm
Đáp số: b = 13 bit
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.
Lũy thừa của hai
212 = 4096 < 4941
213 = 8192 ≥ 4941
Đáp số
b = 13
ExamProblems · examproblems.com/courses/computer-networks