Chia mạng con IPv4/VLSM, định tuyến Dijkstra và Bellman–Ford từng bước, đổi cơ số, bù 2, IEEE 754, rút gọn mạch logic, mô phỏng bộ nhớ đệm.
| Địa chỉ | 192.168.1.130 | 11000000.10101000.00000001.10000010 |
| Mặt nạ mạng | 255.255.255.192 (/26) | 11111111.11111111.11111111.11000000 |
| Wildcard | 0.0.0.63 | |
| Địa chỉ mạng | 192.168.1.128 | 11000000.10101000.00000001.10000000 |
| Quảng bá | 192.168.1.191 | 11000000.10101000.00000001.10111111 |
| Host đầu – cuối | 192.168.1.129 – 192.168.1.190 | |
| Số địa chỉ / số host dùng được | 64 / 62 | |
| Lớp (cũ) · Phạm vi | C · Riêng (RFC 1918) |
Bit xanh: phần mạng (26 bit); bit cam: phần host (6 bit).
| Mạng | Cần | Mạng con | Host đầu – cuối | Quảng bá | Có |
|---|---|---|---|---|---|
| Phòng Kế toán | 50 | 192.168.10.0/26 | 192.168.10.1 – 192.168.10.62 | 192.168.10.63 | 62 |
| Phòng Kinh doanh | 20 | 192.168.10.64/27 | 192.168.10.65 – 192.168.10.94 | 192.168.10.95 | 30 |
| Phòng Kỹ thuật | 10 | 192.168.10.96/28 | 192.168.10.97 – 192.168.10.110 | 192.168.10.111 | 14 |
| Liên kết router | 2 | 192.168.10.112/30 | 192.168.10.113 – 192.168.10.114 | 192.168.10.115 | 2 |
Đã dùng 116 địa chỉ, còn trống 140.
Mỗi bước thêm vào N' nút có D nhỏ nhất; nếu nhiều nút bằng nhau thì lấy theo thứ tự tên (giáo trình có thể chọn khác, kết quả cuối vẫn như nhau).
| Bước | N' | D(v), p(v) | D(w), p(w) | D(x), p(x) | D(y), p(y) | D(z), p(z) |
|---|---|---|---|---|---|---|
| 0 | u | 2, u | 5, u | 1, u | ∞ | ∞ |
| 1 | ux | 2, u | 4, x | 2, x | ∞ | |
| 2 | uxv | 4, x | 2, x | ∞ | ||
| 3 | uxvy | 3, y | 4, y | |||
| 4 | uxvyw | 4, y | ||||
| 5 | uxvywz |
| v | 2 | u → v |
| w | 3 | u → x → y → w |
| x | 1 | u → x |
| y | 2 | u → x → y |
| z | 4 | u → x → y → z |
| Đích | Chặng kế (liên kết ra) |
|---|---|
| v | (u, v) |
| w | (u, x) |
| x | (u, x) |
| y | (u, x) |
| z | (u, x) |
| Vòng | D(u) | D(v) | D(w) | D(x) | D(y) | D(z) |
|---|---|---|---|---|---|---|
| 0 | 0 | ∞ | ∞ | ∞ | ∞ | ∞ |
| 1 | 0 | 2 | 4 | 1 | 2 | 4 |
| 2 | 0 | 2 | 3 | 1 | 2 | 4 |
| 3 | 0 | 2 | 3 | 1 | 2 | 4 |
Mỗi vòng nới lỏng mọi liên kết một lần; số in đậm là giá trị vừa thay đổi. Dừng khi không còn thay đổi (tối đa |N| − 1 vòng).
| Cơ số 2 | 111 1110 1010 |
| Cơ số 8 | 3 752 |
| Cơ số 10 | 2 026 |
| Cơ số 16 | 7ea |
1111 1011 (khoảng [−2^7, 2^7 − 1]; số âm = đảo bit của |x| rồi cộng 1)
= -5
0 01111011 100 1100 1100 1100 1100 1101
| Hex | 0x3DCCCCCD |
| Dấu | 0 (dương) |
| Số mũ | 123 (lệch 127) → 2^-4 |
| Loại | chuẩn hoá |
| Giá trị thực sự lưu | 0.100000001 |
| Sai số làm tròn | 1.490e-9 |
(−1)^0 × 1.10011001100110011001101₂ × 2^(123 − 127) = (−1)^0 × 1.… × 2^-4
Đỏ: bit dấu; xanh: 8 bit số mũ; vàng: 23 bit phần định trị. 0.1 không biểu diễn chính xác được nên 0.1 + 0.2 ≠ 0.3 trong máy tính.
| A \ BC | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 0 | 00 | 01 | 13 | 02 |
| 1 | 04 | 15 | 17 | 16 |
| m | A | B | C | F |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 2 | 0 | 1 | 0 | 0 |
| 3 | 0 | 1 | 1 | 1 |
| 4 | 1 | 0 | 0 | 0 |
| 5 | 1 | 0 | 1 | 1 |
| 6 | 1 | 1 | 0 | 1 |
| 7 | 1 | 1 | 1 | 1 |
Địa chỉ 16 bit = tag 10 | index 2 | offset 4
| # | Địa chỉ | Nhị phân (tag | index | offset) | Tag | Tập | Kết quả | Bị thay | Tập sau truy cập (tag) |
|---|---|---|---|---|---|---|---|
| 1 | 0 | 0000000000 | 00 | 0000 | 0 | 0 | Trượt | [0] | |
| 2 | 4 | 0000000000 | 00 | 0100 | 0 | 0 | Trúng | [0] | |
| 3 | 16 | 0000000000 | 01 | 0000 | 0 | 1 | Trượt | [0] | |
| 4 | 132 | 0000000010 | 00 | 0100 | 2 | 0 | Trượt | 0 | [2] |
| 5 | 232 | 0000000011 | 10 | 1000 | 3 | 2 | Trượt | [3] | |
| 6 | 160 | 0000000010 | 10 | 0000 | 2 | 2 | Trượt | 3 | [2] |
| 7 | 1024 | 0000010000 | 00 | 0000 | 16 | 0 | Trượt | 2 | [16] |
| 8 | 30 | 0000000000 | 01 | 1110 | 0 | 1 | Trúng | [0] | |
| 9 | 140 | 0000000010 | 00 | 1100 | 2 | 0 | Trượt | 16 | [2] |
| 10 | 3100 | 0000110000 | 01 | 1100 | 48 | 1 | Trượt | 0 | [48] |
| 11 | 180 | 0000000010 | 11 | 0100 | 2 | 3 | Trượt | [2] | |
| 12 | 2180 | 0000100010 | 00 | 0100 | 34 | 0 | Trượt | 2 | [34] |
Thử tăng số đường (liên kết tập hợp) để giảm trượt do xung đột, hoặc tăng kích thước khối để tận dụng tính cục bộ không gian. Trong tập, tag dùng gần nhất ở bên phải.