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.

Bài mới Quay lại môn học

Trong cửa sổ in, hãy chọn “Lưu dưới dạng PDF” để giữ một bản trên thiết bị của bạn.

1Công thức và phương pháp

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: 2ⁿ

Hệ đếm

Giá trị vị trí: nhị phân 2^k, bát phân 8^k, thập lục phân 16^k
Sang thập phân: Σ d_k·b^k
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 649 đị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?

649 hosts

p =

2.Chia mạng con IPv4Khó

Một máy chủ có địa chỉ 10.20.50.48/26. 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.50.48/26

x =

3.Mạng máy tínhTrung bình

Vì sao UDP thường được ưa dùng cho cuộc gọi video trực tiếp?

AĐộ trễ thấp quan trọng hơn việc truyền lại mọi gói tin bị mất
BUDP đảm bảo mọi gói tin đều đến nơi, nên hình ảnh không bao giờ bị đứng
CUDP tự động mã hóa dữ liệu
DUDP là bắt buộc cho mọi loại video

4.Mạng máy tínhKhó

Một kết nối TCP có cửa sổ 64 KB và thời gian khứ hồi 100 ms, không có tỷ lệ cửa sổ. Thông lượng tối đa xấp xỉ của nó là bao nhiêu?

AKhoảng 0,5 Mbit/s
BKhoảng 640 Mbit/s
CKhoảng 50 Mbit/s
DKhoảng 5 Mbit/s

5.Hệ đếmTrung bình

Đặt các bit để lưu −39 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 = −398 bit

U =

6.Hệ đếmKhó

Số nguyên âm nhất N có thể lưu trong số bù hai 10 bit là bao nhiêu?

10 bit

N =

3Dung dịch

1.Chia mạng con IPv4

Đáp số: p = 22

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

2⁹ − 2 = 510 < 649

2¹⁰ − 2 = 1022 ≥ 649 → h = 10

Độ dài tiền tố

p = 32 − 10 = 22

Đáp số

p = /22

2.Chia mạng con IPv4

Đáp số: x = 63

Kích thước khối

2⁶ = 64

Mạng con của máy chủ này

mạng: ⌊48/64⌋·64 = 0

quảng bá: 0 + 64 − 1 = 63

máy chủ khả dụng: 1 … 62

Đáp số

x = 63

3.Mạng máy tính

Đáp số: A · Độ trễ thấp quan trọng hơn việc truyền lại mọi gói tin bị mất

Vì sao đây là đáp án

Truyền lại các gói tin bị mất sẽ làm tăng độ trễ; phương tiện thời gian thực chịu được một số mất mát, nên các giao thức dựa trên UDP như RTP được sử dụng.

Đáp số

A · Độ trễ thấp quan trọng hơn việc truyền lại mọi gói tin bị mất

4.Mạng máy tính

Đáp số: D · Khoảng 5 Mbit/s

Vì sao đây là đáp án

Thông lượng ≤ cửa sổ / RTT = 65,536 × 8 bit / 0,1 s ≈ 5,2 Mbit/s, dù liên kết nhanh đến đâu.

Đáp số

D · Khoảng 5 Mbit/s

5.Hệ đếm

Đáp số: U = 217

Đặ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

39 = 0010 0111

đã đảo: 1101 1000

+1 → 1101 1001

Đọc như số không dấu

1101 1001₂ = 256 − 39 = 217

Đáp số

U = 217

6.Hệ đếm

Đáp số: N = −512

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

−2⁹ = −512

Đáp số

N = −512

ExamProblems · examproblems.com/courses/computer-networks