1. Định tuyến theo vectơ khoảng cách
3.2.3. Các kỹ thuật của EIGRP
EIGRP có rất nhiều kỹ thuật mới để cải tiến hiệu quả hoạt động, tốc độ hội tụ và các chức năng so với IGRP và các giao thức định tuyến khác. Các kỹ thuật này được tập trung thành 4 loại như sau:
Sự phát hiện và tái phát hiện các router láng giềng.
Giao thức truyền tải tin cậy (RTD — Reliable Transport Protocol).
Thuật toán DUAL finite — state machine.
Cấu trúc từng phần theo giao thức (PDMs — Protocol-dependent modules).
Router định tuyến theo vectơ khoảng cách dạng đơn giản không thiết lập mối quan hệ với các láng giềng của nó. RIP và IGRP router chỉ đơn giản là phát quảng bá hay multicast các thông tin cập nhật của nó ra mọi cổng đã được cấu hình. Ngược lại, EIGRP router chủ động thiết lập mối quan hệ với các láng giềng của chúng, tương tự như cách làm của OSPF router.
Hình 7.18
Quá trình EIGRP router thiết lập mối quan hê thân mật được mô tả trong
hình 7.18 EIGRP router sử dụng các gói hello rất nhỏ để thực hiên việc thiết lập
mối quan hê thân mật với các router láng giềng. Mặc định, hello được gửi đi theo chu kỳ là 5 giây. Nếu router vẫn nhận được hello từ láng giềng thì nó sẽ xem như láng giềng này và các đường đi của nó vẫn hoạt đông. Bằng cách thiết lập mối quan hệ này, EIGRP router có thể thực hiện được những việc sau:
Tự động học được đường mới khi chúng kết nối vào hệ thống mạng.
Xác định một router không còn kết nối hoặc không còn hoạt động nữa.
Giao thức vận chuyển tin cậy RTP (Reliable Transport Protocol) là giao thức ở lớp vận chuyển, thực hiện việc chuyển gói EIGRP một cách tin cậy và có thứ tự đến tất cả các láng giềng. Trong mạng IP, host sử dụng TCP để vận chuyển các gói một cách tuần tự và tin cậy. Tuy nhiên, EIGRP là một giao thức độc lập với giao thức mạng, do đó nó không dựa vào TCP/IP để thực hiện trao đổi thông tin định tuyến giống như RIP, IGRP và OSPF đã làm. Để không bị phụ thuộc vào IP, EIGRP sử dụng RTP làm giao thức vận chuyển riêng độc quyền của nó để đảm bảo việc truyền tin định tuyến.
EIGRP có thể yêu cầu RTP cung cấp dịch vụ truyền tin cậy hoặc không tin cậy tuỳ theo yêu cầu của từng trường hợp. Ví dụ, các gói hello được truyền theo định kỳ và cần phải càng nhỏ càng tốt nên chúng không cần phải dùng chế độ truyền tin cậy. Ngược lại, việc truyền tin cậy các thông tin định tuyến sẽ có thể làm tăng tốc độ hội tụ vì EIGRP router không cần chờ hết thời hạn mới truyền lại.
Với RTP, EIGRP có thể gủi multicast và trực tiếp cho các đối tác khác nhau cùng một lúc, giúp tối ưu hiệu quả hoạt động.
Thành phần trung tâm của EIGRP là thuật toán Diffusing Update Algorithm (DUAL), 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 (FSM). 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ả gì. Người thiết kế sử dụng FSM để lập trình cách mà một thiết bị, một chương trình máy tính hay một thuật toán định tuyến sẽ xử lý như thế nào với một tập hợp các dữ liệu đầu vào. 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.
DUAL lưu tất cả các đường đi mà 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 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 chính được chọn ra gọi là đường successor. Đường successor được lưu trên băng định tuyến và đổng thời cũng được lưu trong bảng cấu trúc mạng. EIGRP giữ các thông tin quan trọng về đường đi và cấu trúc mạng trong bảng láng giềng và bảng cấu trúc mạng. Hai bảng này cung cấp cho DUAL các thông tin về đường đi khi cần thiết. Nếu có một đường liên kết bị đứt, DUAL sẽ tìm đường thay thế hoặc một feasible successor trong bảng cấu trúc mang.
Một trong những ưu điểm nổi bật của EIGRP là nó được thiết kế thành từng phần riêng biệt theo giao thức. Nhờ cấu trúc này, nó có khả năng mở rộng và tương thích tốt nhất. Các giao thức được định tuyến như IP, IPX và Apple Talk được đưa vào EIGRP thông qua các PDM. EIGRP có thể dễ dàng tương
thích với giao thức dịnh tuyến mới hoặc các phiên bản mới của chúng như IPv6 chẳng hạn bằng cách thêm PDM vào.
Mỗi PDM chịu trách nhiệm thực hiện mọi chức năng liên quan đến một giao thức được định tuyến. Ví dụ phần IP- EIGRP chịu trách nhiệm các việc sau:
Gửi và nhận các gói EIGRP chứa dữ liệu IP.
Thông báo cho DUAL khi nhận được thông tin định tuyến IP mới.
Duy trì kết quả chọn đường của DUAL trong bảng định tuyến IP.
Phân phối thông tin định tuyến mà nó học được từ các giao thức định tuyến IP khác.