EIGRP Path Selection – Làm sao router chọn đường đi tốt nhất?

[dangquangminh]

EIGRP Path Selection – Làm sao router chọn đường đi tốt nhất?

Anh em học CCNA/CCNP chắc chắn đã từng nghe tới khái niệm successor và feasible successor trong EIGRP. Nhưng cơ chế lựa chọn đường đi của EIGRP thực sự hoạt động thế nào? Hãy cùng phân tích sâu để nắm bản chất.

---

1. Quá trình EIGRP chọn đường đi


Trong EIGRP, mỗi router duy trì ba bảng quan trọng:

• Neighbor Table – danh sách các router EIGRP lân cận (được phát hiện qua gói Hello).
• Topology Table – chứa tất cả các đường đi mà router học được từ neighbor.
• Routing Table – chỉ chứa đường đi tốt nhất (successor route) và có thể kèm backup (feasible successor).

Khi một adjacency được hình thành, router sẽ trao đổi dữ liệu topology. Từ đó, DUAL (Diffusing Update Algorithm) tính toán để tìm ra đường đi tối ưu, đảm bảo loop-free.

Ví dụ: Trong môi trường dual-stack (IPv4 và IPv6), router sẽ duy trì riêng biệt neighbor table và topology table cho từng giao thức.

---

2. Hai tham số quan trọng trong Path Selection

• Advertised Distance (AD hay Reported Distance): Metric mà neighbor báo cáo để tới đích.
• Feasible Distance (FD): Tổng metric từ router tới neighbor + AD mà neighbor quảng bá. Đây là chỉ số end-to-end để tới mạng đích.

👉 Router sẽ so sánh tất cả FD, chọn đường có FD nhỏ nhất làm successor (best path).

---

3. Successor và Feasible Successor

• Successor: Là đường đi tốt nhất (FD nhỏ nhất), được cài vào Routing Table.
• Feasible Successor: Là đường dự phòng, được chọn khi thỏa mãn Feasibility Condition (FC):
  • AD của neighbor < FD của successor.
  • Điều kiện này đảm bảo tính loop-free.

Nếu successor bị down (ví dụ do topology change), DUAL sẽ ngay lập tức kích hoạt feasible successor mà không cần tính toán lại → hội tụ cực nhanh.
Nếu không có feasible successor, route chuyển sang trạng thái Active, lúc này DUAL phải tính toán lại đường đi mới.

---

4. Ví dụ minh họa


Giả sử Router C học mạng 10.1.1.0/24 từ cả Router A và B:

• Metric từ C đến A: 1000, AD từ A: 1000 → FD = 2000
• Metric từ C đến B: 1000, AD từ B: 1500 → FD = 2500

👉 Router C chọn đường qua A làm successor (FD = 2000).
Đường qua B có FD = 2500, nhưng AD = 1500 > FD(successor = 2000) → KHÔNG thỏa FC, nên không được coi là feasible successor.

---

5. Đừng nhầm lẫn AD trong EIGRP


Lưu ý:

• AD (Advertised Distance) trong EIGRP khác với Administrative Distance (độ tin cậy của routing protocol).
• Ví dụ: Một mạng chạy song song OSPF và EIGRP. Dù OSPF tìm đường tốt, router vẫn ưu tiên EIGRP vì Administrative Distance = 90 (nhỏ hơn AD của OSPF là 110).

---

✅ Review Question


Trong EIGRP, successor route là gì?
👉 Chính là the best path tới đích.

---

💡 Tips học thi CCNA/CCNP: Hãy nhớ “FD nhỏ nhất = successor”, còn “AD < FD(successor) = feasible successor”. Trong lab, bạn có thể dùng lệnh:
show ip eigrp topology
để xem rõ successor và feasible successor trong bảng topology.