Vắ dụ thể hiện các bước tắnh toán của EIGRP khi sử dụng thuật toán và các kỹ thuật
3.1.1.Giới thiệu về thuật toán
EIGRP sử dụng các gói báo nhận để xác nhận là đã nhận được gói EIGRP trong quá trình trao đổi tin cậy. Giao thức vận chuyển tin cậy (RTP Ờ Reliable Transport
Protocol) cung cấp dịch vụ liên lạc tin cậy giữa hai host EIGRP. Gói báo nhận chắnh là
gói hello mà không có dữ liệu. Không giống như hello được gửi multicast, các gói báo nhận chỉ gửi trực tiếp cho một máy nhận. Báo nhận có thể được kết hợp vào loại gói EIGRP khác như gói trả lời chẳng hạn.
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 (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 quantrọ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áng giềng 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 va thông tin đýợc phát ra cho tất cả các router trên mạng.