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
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.
Mạng 10.46.216.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?
Một bộ định tuyến có các tuyến đến những mạng sau: 10.79.46.0/24, 10.79.47.0/24, 10.79.48.0/24, 10.79.49.0/24, 10.79.50.0/24, 10.79.51.0/24, 10.79.52.0/24. Độ dài tiền tố dài nhất p của một tuyến tổng hợp duy nhất bao phủ tất cả chúng là bao nhiêu?
Vì sao Wi-Fi dùng tránh xung đột (CSMA/CA) thay vì phát hiện xung đột?
Một ứng dụng đầu cuối từ xa có cảm giác chậm chạp vì các gói gõ phím nhỏ bị giữ lại. Cơ chế TCP nào thường là nguyên nhân?
Đặt các bit để lưu −115 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?
Một ảnh không nén có kích thước 1280 × 720 điểm ảnh với 8 bit mỗi điểm ảnh. Nó chiếm bao nhiêu bộ nhớ M, tính theo KiB (1 KiB = 1024 byte)?
Đáp số: N = 64
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).
Mỗi mạng con /30 có 22 − 2 = 2 máy chủ dùng được.
Đáp số: p = 19
Tổng hợp tuyến: một tuyến tổng hợp a.b.c.0/p bao phủ mọi mạng có p bit đầu giống nhau. Viết octet khác nhau của mạng đầu tiên và mạng cuối cùng dưới dạng nhị phân; số bit đứng đầu chung, cộng với số bit của các octet đứng trước nó, là tiền tố tổng hợp dài nhất.
Tuyến tổng hợp: 10.79.32.0/19 (nó cũng bao phủ 25 mạng không có trong danh sách).
Đáp số: D · 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
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 · Thuật toán Nagle
Thuật toán Nagle chờ để gộp các đoạn nhỏ trong khi dữ liệu trước đó chưa được xác nhận. Điều này tiết kiệm băng thông nhưng thêm độ trễ cho lưu lượng tương tác.
Đáp số: U = 141
Đặ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.
Đáp số: M = 900 KiB
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.
ExamProblems · examproblems.com/courses/computer-networks