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, ta xét ví dụ ở hình 12. 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 trong ví dụ ở các hình 11-16 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ừ 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 thỏa đ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 successor 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 thậ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 dữ liệu mới nhận được vào bảng cấu trúc mạng của mình.
10. Bây giờ 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.
Hình 11 : Các router kết nối tới mạng A
Cột cấu trúc mạng (topology) trong hình12 cho biết đường nào là đường chính hay còn gọi là đường successor, đường nào là đường dự phòng hay còn gọi là feasible successor (FS).
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.
Sau đây sẽ mô tả mỗi Router thực hiện nguyên tắc chọn feasible successor như thế nào khi đường liên kết giữa Router D và Router B bị đứt:
Hình 12: Kết nối Router B và Router D bị đứt
Trong Router D (hình 13):
Đường đi qua Router B bị xóa khỏi bảng cấu trúc mạng.
Đường này là đường successor. Router không xác định được feasible successor trước đó.
Router D phải tính toán lại đường mới.
Trong Router C:
Đường đến mạng A qua Router D bị đứt.
Đường này bị xóa khỏi bảng.
Hình 13: Router D gửi gói yêu cầu tới các láng giềng
Trong router D (Hình 14):
Router D không có feasible successor. Do đó, nó không thể chuyển qua đường dự phòng được.
Router D phải tính toán lại cấu trúc mạng. Cong đường đến mạng A được đặt vào trạng thái Active.
Router D gửi gói yêu cầu cho tất cả các láng giềng kết nối với nó là Router C và Router E để yêu cầu gửi thông tin về mạng.
Trước đó, Router C có đường qua Router D.
Trước đó, Router D không có đường qua Router E.
Trong Router E:
Đường đến mạng A thông qua Router D bị đứt. Đường này là đường successor của Router E. Router E không có feasible successor.
Lưu ý rằng RD của đường thông qua Router C là 3, bằng với chi phí của đường successor qua Router D.
Hình 14: Router E gửi gói yêu cầu tới Router C; Router C trả lời Router D về thông tin kết nối tới mạng A
Trong Router C (Hình 15):
Router E gửi gói yêu cầu cho Router C. Router C xóa đường qua Router E khỏi bảng.
Router C trả lời cho Router D với thông tin về đường mới đến mạng A.
Trong Router D:
Trạng thái của đường đến mạng A vẫn là Active vì công việc tính toán lại chưa hoàn tất.
Router C trả lời cho Router D để xác nhận là đường đến mạng A đang hoạt động với chi phí là 5.
Trong Router E:
Trong Router E không có feasible successor đến mạng A.
Do đó, Router E đánh dấu trạng thái con đường đến mạng A là Active. Router E phải tính toán lại cấu trúc mạng.
Router E xóa đường đi qua Router D ra khỏi bảng.
Router E gửi gói yêu cầu cho Router C để yêu cầu thông tin về mạng.
Trước đó, Router E đã có thông tin về đường đi qua Router C. Đường này có chi phí là 3, bằng với chi phí của đường successor.
Hình 15: Router C trả lời Router E; Router E tìm được đường successor tới mạng A
Trong Router E (Hình 16):
Bây giờ Router E có thể chọn đường qua Router C làm successor với FD là 4 và RD là 3.
Trạng thái của đường đến mạng A được đổi từ Active sang Passive. Lưu ý : trạng thái Passive là trạng thái mặc định khi router vẫn nhận được gói hello từ đường đó. Do đó trong ví dụ này chỉ cần đánh dấu trạng thái Active thôi.
Hình 16: Router E trả lời Router D; Router D ghi nhận con đường tới mạng A từ Router E.
Trong Router E (Hình 17):
Router E gửi đáp ứng cho Router D để cung cấp thông tin về mạng của Router E.
Trong Router D:
Router D nhận được gói hồi đáp từ Router E với những thông tin về mạng của Router E.
Con đường này trở thành một đường successor nữa vì nó có chi phí bằng với đường thông qua Router C và nó có RD nhỏ hơn FD của đường thông qua Router C.