Giải thuật chọn đường Giải thuật chọn đường Bởi: Ngô Bá Hùng, Phạm Thế Phi Nguyên tắc hoạt động chọn đường Bảng chọn đường (Routing table) Để xác định đường đến đích cho gói tin, router trì Bảng chọn đường (Routing table) chứa đường đến điểm khác toàn mạng Hai trường quan trọng bảng chọn đường router Đích đến (Destination) Bước (Next Hop) cần phải chuyển gói tin để đến Đích đến 1/3 Giải thuật chọn đường Hình 5.3 – Bảng chọn đường router R1 Thông thường, đích đến bảng chọn đường địa mạng Trong Next Hop router láng giềng router xét Hai router gọi láng giềng tồn đường nối kết vật lý chúng Thông tin chuyển tải tầng hai hai router láng giềng Trong mô hình mạng trên, router R1 có hai láng giềng R2 R3 Nguyên tắc hoạt động Cho hệ thống mạng hình : ***SORRY, THIS MEDIA TYPE IS NOT SUPPORTED.*** Hình 5.4- Đường gói tin qua liên mạng Giả sử máy tính X gởi cho máy tính Y gói tin Con đường gói tin mô tả sau: • Vì Y nằm mạng khác với X gói tin chuyển đến router A • Tại router A: ◦ Tầng mạng đọc địa máy nhận để xác định địa mạng đích có chứa máy nhận tìm bảng chọn đường để biết next hop cần phải gởi đâu Trong trường hợp Router B ◦ Gói tin sau đưa xuống tầng để đóng vào khung đưa hàng đợi giao diện/cổng hướng đến next hop chờ chuyển đường truyền vật lý 2/3 Giải thuật chọn đường • Tiến trình tương tự diễn router B C • Tại Router C, khung tầng chuyển gói tin đến máy tính Y Vấn đề cập nhật bảng chọn đường Quyết định chọn đường router thực dựa thông tin đường đi bảng chọn đường Vấn đề đặt cách router có thông tin bảng chọn đường Hoặc mạng bị thay đổi người cập nhật lại bảng chọn đường cho router Hai vấn đề gọi chung vấn đề cập nhật bảng chọn đường Có ba hình thức cập nhật bảng chọn đường: • Cập nhật thủ công: Thông tin bảng chọn đường cập nhật nhà quản trị mạng Hình thức phù hợp với mạng nhỏ, có hình trạng đơn giản, bị thay đổi Nhược điểm loại không cập nhật kịp thời bảng chọn đường hình trạng mạng bị thay đổi gặp cố đường truyền • Cập nhật tự động: Tồn chương trình chạy bên router tự động tìm kiếm đường đến điểm khác mạng Loại thích hợp cho mạng lớn, hình trạng phức tạp, ứng phó kịp thời với thay đổi hình trạng mạng Vấn đề đặt cập nhật bảng chọn đường động giải thuật dùng để tìm đường đến điểm khác mạng Người ta gọi giải thuật giải thuật chọn đường (Routing Algorithme) • Cập nhật hỗn hợp: Vừa kết hợp hai phương pháp cập nhật bảng chọn đường thủ công cập nhật bảng chọn đường tự động Đầu tiên, nhà quản trị cung cấp cho router số đường bản, sau giải thuật chọn đường giúp router tìm đường đến điểm lại mạng 3/3 ... đổi hình trạng mạng Vấn đề đặt cập nhật bảng chọn đường động giải thuật dùng để tìm đường đến điểm khác mạng Người ta gọi giải thuật giải thuật chọn đường (Routing Algorithme) • Cập nhật hỗn hợp:... pháp cập nhật bảng chọn đường thủ công cập nhật bảng chọn đường tự động Đầu tiên, nhà quản trị cung cấp cho router số đường bản, sau giải thuật chọn đường giúp router tìm đường đến điểm lại mạng.. .Giải thuật chọn đường Hình 5.3 – Bảng chọn đường router R1 Thông thường, đích đến bảng chọn đường địa mạng Trong Next Hop router láng giềng router xét Hai router gọi láng giềng tồn đường