MỘT SỐ BÀI TẬP TÍNH TOÁN CHỦ ĐỀ CHIA MẠNG CON Bài 5 Xét mạng con với network prefix 192 168 1 4/26 Xác định vùng địa chỉ IP ấn định cho mạng con này? Hướng dẫn Biểu diễn nhị phân của địa chỉ IP 192 16[.]
MỘT SỐ BÀI TẬP TÍNH TỐN CHỦ ĐỀ: CHIA MẠNG CON Bài 5: Xét mạng với network prefix 192.168.1.4/26 Xác định vùng địa IP ấn định cho mạng này? Hướng dẫn: Biểu diễn nhị phân địa IP 192.168.1.4/26: 11000000 10101000 00000001 00000100 Phần Network prefix chuỗi bit (26 bit đầu): 11000000 10101000 00000001 00 Như vậy, vùng địa IP ấn định cho mạng này, gồm tập hợp tất địa IP có 26 bit đầu trên, là: 11000000 10101000 00000001 00000000 11000000 10101000 00000001 00000001 11000000 10101000 00000001 00000010 … 11000000 10101000 00000001 00111111 Nói khác đi, vùng gồm tổng cộng 6=64 địa IP khác nhau, từ 192.168.1.0 đến 192.268.1.63 CHỦ ĐỀ: PHÂN MẢNH GĨI TIN Bài Một host có file kích thước 260,000 bytes Host gửi file lên đường truyền có MTU 1500 bytes Có datagram tạo để truyền file này? Kích thước Datagram cuối Giả sử ứng dụng truyền file sử dụng giao thức TCP Hướng dẫn: Lượng liệu file tối đa mà IP Datagram mang được= MTU- (TCP Header) – (IP Header)= 1500-20-20=1460 bytes Số lượng IP datagram cần tạo ra= ⌈ 260000 ⌉=179 1460 Kích thước liệu chứa IP Datagram cuối cùng: 260000-(178 x 1460)=120 (bytes) Kích thước Datagram cuối cùng= 20 +20 + 120 = 160 (bytes) CHỦ ĐỀ: PHÂN MẢNH GĨI TIN Bài 7: Xét datagram có kích thước 6950 bytes cần gửi lên đường truyền có MTU 1500 bytes Cho biết có phân mãnh datagram tạo ra? Kích thước phân mãnh sau cùng? Số lượng phân mãnh cần tạo ra= ⌈ 6950−20 ⌉ =5 1500−20 Phân mãnh sau có kích thước: (6950-20) – (4x (1500 -20)) + 20 = 1030 bytes ĐỊNH TUYẾN THEO GIẢI THUẬT DIJKSTRA Bài tập: Cho mạng gồm 10 nút (router) trọng số (chi phí) kết nối nút thể mơ hình đồ thị sau: m l d c a b k 4 e g h Bằng giải thuật Dijkstra tìm đường ngắn từ nút d đến nút khác Hãy xác định phương án biểu diễn đường truyền có chi phí nhỏ từ u Hướng dẫn: Áp dụng giải thuật Dijkstra (chương 4), thu kết sau: Bước N’ d dm dme dmeg dmega dmegab dmegabl dmegablc dmegablck dmegablckh D(a), p(a) 6, d 6, d 6, d 6, d D(b), p(b) ∞ 6, m 6, m 6, m 6, m D(c), p(c) ∞ ∞ ∞ ∞ ∞ 10, b 10, b D(e), p(e) 4, d 4, d D(g), p(g) 5, d 5, d 5, d D(h), p(h) ∞ ∞ ∞ 13, g 13, g 13, g 13, g 13, g 13, g D(k), p(k) ∞ ∞ ∞ ∞ ∞ 10, b 10, b 10, b D(l), p(l) ∞ 9, m 9, m 9, m 9, m 9, m D(m), p(m) 3, d Có thể có nhiều phương án câybiểu diễn đường truyền có chi phí nhỏ từ d, phương án: m l c d a b k e g h