- Hỗ trợ mạng VLSM và vấn đề mạng không liên tục Phù hợp với mạng có tính năng mở rộng.
2.3.4 Thuật toán DUAL.
EIGRP thường được xem là giao thức lai vì nó kết hợp các ưu điểm của cả giao thức định tuyến theo vectơ khoảng cách và giao thức định tuyến theo trạng thái đường liên kết. Và thành phần trung tâm của EIGRP là thuật toán cập nhật nhiều mức DUAL (Diffusing Update Algorithm), là bộ máy tính toán đường đi của EIGRP. Tên đầy đủ của kỹ thuật này là DUAL FSM (finite-state machine-máy trạng thái giới hạn). FSM là một bộ máy thuật toán nhưng không phải là một thiết bị cơ khí có các thành phần di chuyển được. FSM định nghĩa một tập hợp các trạng thái có thể trải qua, sự kiện nào gây ra trạng thái nào và sẽ có kết quả là gì. FSMs cũng mô tả một thiết bị, một chương trình máy tính, hoặc một thuật toán định tuyến sẽ xử lý một tập hợp các sự kiện đầu vào như thế nào. DUAL FSM đảm bảo rằng mỗi đường là một vòng tự do và những đường có chi phí thấp nhất được DUAL đặt trong bảng định tuyến. DUAL FSM chứa tất cả các logic được sử dụng để tính toán và so sánh đường đi trong mạng EIGRP. EIGRP sẽ giữ những tuyến đường quan trọng này và cấu trúc sẵn có ở tất cả thời gian, để thông tin có thể truy nhập ngay lập tức.
DUAL chạy hai thuật toán song song là định tuyến theo trạng thái đường liên kết (LSP) và định tuyến theo vectơ khoảng cách (DVP)
Thuật toán trạng thái liên kết (LSA): Trong thuật toán trạng thái liên kết, các node mạng quảng bá giá trị liên kết của nó với các node xung quanh tới các node khác. Sau khi quảng bá tất cả các node đều biết rõ topo mạng và thuật toán sử dụng để tính toán con đường ngắn nhất tới node đích
Thuật toán Vector khoảng cách (DVA): Là một thuật toán định tuyến tương thích nhằm tính toán con đường ngắn nhất giữa các cặp node trong mạng, dựa trên phương pháp tập trung được biết đến như là thuật toán Bellman-Ford. Các node mạng thực hiện quá trình trao đổi thông tin trên cơ sở của địa chỉ đích, node kế tiếp, và con đường ngắn nhất tới đích.
Đầu tiên mỗi router sẽ gửi thông tin cho biết nó có bao nhiêu kết nối và trạng thái của mỗi đường kết nối như thế nào, và nó gửi cho mọi router khác trong mạng bằng địa chỉ multicast. Do đó mỗi router đều nhận được từ tất cả các router khác thông tin về các kết nối của chúng. Kết quả là mỗi router sẽ có đầy đủ thông tin để xây dựng cơ sở dữ liệu về trạng thái các đường liên kết. Như vậy mỗi router đều có một cái nhìn đầy đủ và cụ thể về cấu trúc của hệ thống mạng.
Router sẽ lưu tất cả các đường mà router lân cận thông báo qua. Dựa trên thông số định tuyến tổng hợp của mổi đường, DUAL sẽ so sánh và chọn ra đường có chi phí thấp nhất đến đích. DUAL đảm bảo mỗi một đường này là không có lặp vòng. Đường được chọn gọi là đường thành công (successor) và nó sẽ được lưu trong bảng định tuyến, đồng thời cũng được lưu trong bảng cấu trúc mạng. Khi mạng bị đứt thì DUAL sẽ tìm đường dự phòng (feasible successor) trong bảng cấu trúc mạng.
Gói tin hello được gửi theo chu kỳ và EIGRP có thể cấu hình được. Khoảng thời gian hello mặc định phụ thuộc vào băng thông tuy nhiên do gói tin hello rất nhỏ nên nó ít tốn băng thông và thời gian hội tụ nhanh.
Đối với DUAL hoạt động cập nhật được diễn ra liên tục để cập nhật sự thay đổi trạng thái của một đường liên kết và thông tin được phát ra cho tất cả các router trên mạng.