– DUAL)
EIGRP sử dụng thuật toán DUAL để quảng cáo các route đến các láng giềng và chọn đường đi đến đích. Một số khái niệm dùng trong thuật toán này như sau:
Feasible distance (FD) – FD là metric nhỏ nhất để đi đến đích theo một tuyến xác định.
Reported distance (RD) – RD là metric đi đến đích được quảng cáo bởi láng giềng phía sau.
Feasibility condition (FC) – FC là điều kiện yêu cầu để RD < FD nhằm đảm bảo hình thành các giải phóng lặp đường đi khi xây dựng bảng Topology.
EIGRP successor – Successor là láng giềng thoả mãn điều kiện FC và có metric nhỏ nhất đi đến đích. Successor được dùng như là hop kế tiếp để chuyển tiếp packet đi đến mạng đích.
Feasible successor – Feasible successor là láng giềng thoả mãn điều kiện FC nhưng không được chọn là Successor nên thường dùng như các tuyến dự phòng.
Ví dụ: Từ router A có 3 đường để chọn để đến network 5 là qua láng giềng router B, router D, hay router H.Bảng Topology của các router B, D, H như sau:
Đích FD RD Láng giềng
5 130 30 H
5 121 21 B
5 240 140 D
Router B được chọn là successor vì có FD nhỏ nhất (metric = 121) để đến
network 5 khi xuất phát từ A.
Để chọn feasible successor, router A kiểm tra RD của các láng giềng xem có nhỏ hơn FD của successor hay không?
Router H sẽ được chọn làm feasible successor vì có RD=30 nhỏ hơn FD=121 của successor. Router D không là successor hay feasible successor vì có RD=140>121 và do đó không thỏa mãn điều kiện FC.
I.8.3.4 Các loại packet EIGRP
Có 5 loại gói tin EIGRP chia làm 2 loại:
• Reliable EIGRP packet (Update, Query, Reply)
• Unreliable EIGRP packet (Hello, Acknowledgment).
Hello – Packet Hello được dùng để thiết lập quan hệ láng giềng trên đường truyền.
Acknowledgment – Packet Acknowledgment được dùng báo hiệu nhằm đảm bảo phân phối tin cậy các packet EIGRP. Tất cả các packet EIGRP được gửi đến địa chỉ multicast nhóm EIGRP là 224.0.0.10.Vì có nhiều thiết bị nhận nên cần một giao thức để đảm bảo phân phối tin cậy các packet EIGRP là giao thức RTP (Relieable Transport Protocol). Khi packet reliable EIGRP được gửi đến router láng giềng, router gửi mong muốn được hồi đáp để đảm bảo packet này đã gửi đến nơi cần đến. Giao thức RTP dùng cơ chế window size cho mỗi packet này để nhận biết sự có mặt của packet reliable EIGRP.
Update – Packet Update chứa các cập nhật định tuyến EIGRP gửi đến router láng giềng đang sử dụng EIGRP.
Query – Các packet Query được gửi đến router láng giềng khi route không sẵn sàng và router cần biết trạng thái của route để đạt hội tụ nhanh.
Reply – Các packet Reply chứa các trạng thái các route được gửi để đáp lại packet Query.