Thuật toán EIGRP

Một phần của tài liệu Định tuyến và thiết kế mạng WAN (Trang 61 - 63)

Chương 3 ĐỊNH TUYẾN VÀ CÁC GIAO THỨC ĐỊNH TUYẾN

3.6.5 Thuật toán EIGRP

Thuật toán DUAL phức tạp giúp cho EIGRP hội tụ nhanh. Để hiểu rõ hơn về quá trình hội tụ với DUAL. Mỗi router xây dựng một bảng cấu trúc mạng chứa các thông tin về đường đi đến mạng A. Mỗi bảng cấu trúc mạng có các thông tin sau:

- Giao thức định tuyến là giao thức EIGRP.

- Chi phí thấp nhất của đường đến một mạng đích gọi là Feasible Distance (FD). - Chi phí của một đường đến một mạng đích do router láng giềng thông báo qua gọi là Reported Distance (RD).

Nguyên tắc chọn đường Feasible successor:

1. Đường feasible successor là đường dự phòng, thay thế cho đường successor khi đường này bị sự cố.

2. Reported Distance (RD) của một đường đến một đích nào đó là chi phí được thông báo từ một router láng giềng. Chi phí này phải nhỏ hơn Feasible Distance (FD) của đường successor hiện tại.

3. Nếu thoả mãn điều kiện trên thì có nghĩa là không có vòng lặp, đường đó sẽ được chọn làm feasible successor

4. Đường feasible succesor có thể thay thế cho đường successor khi cần thiết. 5. Nếu RD của một đường lớn hơn hoặc bằng FD của successor hiện tại thì đường đó không được chọn làm feasible successor.

6. Router phải tính toán cấu trúc mạng bằng cách thu nhâp thông tin từ tất cả các láng giềng.

7. Router gửi gói yêu cầu đến tất cả các láng giềng để tìm thông tin về đường đi và chi phí của đường đó đến mạng đích mà router đang cần.

8. Tất cả các láng giềng phải gửi gói đáp ứng để trả lời cho gói yêu cầu. 9. Router ghi nhận giữ liệu mới nhận được vào bảng cấu trúc mạng của mình. 10. Bâygiờ DUAL đã có thể xác định đường successor mới và feasible successor mới nếu có dựa vào thông tin mới.

Mạng EIGRP sẽ hoạt động theo các bước mô tả bên dưới để tiến hành hội tụ giữa các router. Hiện tại các router có các thông tin về đường đến mạng A như sau:

- Router C có một đường successor là đường qua Router B.

- Router C có một đường feasible successor là đường qua Router D. - Router D có một đường successor là đường qua Router B.

- Router D không có đường feasible successor.

- Router E có một đường successor là đường qua Router D. - Router E không có đường feasible successor.

Một phần của tài liệu Định tuyến và thiết kế mạng WAN (Trang 61 - 63)