Enhanced Interior Gateway Routing Protocol (EIGRP) là phiên bản cao cấp của IGRP (Interior Gateway Routing Protocol) được phát triển bởi Cisco do đó nó là giao thức định tuyến chỉ hoạt động được trên các thiết bị của Cisco. EIGRP sử dụng thuật toán Distance Vector và thông tin distance giống với IGRP. Tuy nhiên EIGRP có độ hội tụ và vận hành hơn hẳn IGRP.
Kỹ thuật hội tụ này được nghiên cứu tại SRI International và sử dụng một thuật toán được gọi là Diffusing Update Algorithm (DUAL) – thuật toán cập nhật khuếch tán. Thuật toán này đảm bảo loop-free hoạt động trong suốt quá trình tính toán đường đi và cho phép tất cả các thiết bị liên quan tham gia vào quá trình đồng bộ Topology trong cùng một thời điểm. Những router không bị ảnh hưởng bởi sự thay đổi topology sẽ không tham gia vào quá trình tính toán lại.
EIGRP cung cấp những kiểu mẫu đặc trưng sau đây:
• Tăng độ rộng của mạng.
Với RIP, chiều rộng tối đa của mạng là 15 hop. Khi EIGRP được khởi động, chiều rộng tối đa của mạng được nâng lên tối đa là 224 hop. Vì số metric của EIGRP đủ lớn để hỗ trợ hàng nghìn hop, cho nên rào cản duy nhất để mở rộng hạ tầng mạng là tầng Transport. Cisco xử lý vấn đề này bằng cách tăng trường của Transport Control.
• Hội tụ nhanh.
Thuật toán DUAL cho phép thông tin định tuyến hội tụ nhanh như các giao thức khác.
• Cập nhật từng phần.
EIGRP sẽ gửi thông tin cập nhật gia tăng khi trạng thái của đích đến bị thay đổi thay vì gởi toàn bộ thông tin cập nhật.
• Cơ chế tìm hiểu về router lân cận.
Đây là cơ chế đơn giản để học về những router lân cận và là 1 giao thức độc lập.
• EIGRP sử dụng cho hệ thống mạng lớn.
• Bộ lọc route.
EIGRP cho IPv6 cung cấp bộ lọc route bằng cách sử dụng câu lệnh distributelist prefix-list.
EIGRP cho IPv6 gồm 4 thành phần cơ bản sau:
• Neighbor discovery
Neighbor discovery là quá trình mà router tự động học về những router khác mà nó kết nối trực tiếp trong mạng. Router cũng phát hiện ra các router lân cận không thể kết nối được hoặc không hoạt động. EIGRP neighbor cũng phát hiện ra những router lân cận đã hoạt động trở lại bởi vì những router lân cận sẽ gởi trả lại hello packet. Với
các hello packet, IOS của cisco có thể xác định được router lân cận còn sống và hoạt động. Một khi tình trạng này được xác định, các bộ định tuyến lân cận có thể trao đổi thông tin định tuyến.
• Reliable transport protocol
Reliable transport protocol là giao thức có thể tin cậy trong việc vận chuyển các gói EIGRP tới những router lân cận. Nó hỗ trợ truyền gói tin multicast lẫn unicast. Một số gói tin EIGRP phải được gửi đáng tin cậy và một số khác thì không. Về hiệu quả, độ tin cậy được cung cấp chỉ khi cần thiết. Ví dụ, trên một mạng đa truy cập, có những tính năng multicast (như Ethernet) nó không phải là cần thiết để gửi gói tin hello 1 cách tin cậy cho tất cả các router lân cận. Do đó, EIGRP gởi 1 gói tin multicast hello với một chỉ dẫn trong gói tin thông báo cho bên nhận rằng gói tin không cần được công nhận. Việc vận chuyển tin cậy có một điều khoản để gửi gói tin multicast một cách nhanh chóng khi các gói tin không được công nhận đang chờ giải quyết. Quy định này giúp đảm bảo rằng thời gian hội tụ vẫn còn thấp trong sự hiện diện của các liên kết tốc độ khác nhau.
• DUAL finite state machine
DUAL finite state machine là cơ chế tiêu biểu cho quá trình ra quyết định cho tất cả các tính toán lộ trình. Nó theo dõi tất cả các tuyến đường được quảng bá bởi tất cả các router lân cận. DUAL sử dụng số metric bao gồm khoảng cách và thông tin chi phí để lựa chọn hiệu quả các đường đi không bị lặp. Khi nhiều tuyến đường để đến một router tồn tại, DUAL sẽ xác định tuyến đường có metric thấp nhất, và lưu tuyến đường này vào bảng định tuyến. Các tuyến đường khác có thể để đến router này với số metric lớn hơn, DUAL sẽ xác định khoảng cách báo cáo cho mạng này.
• The protocol-dependent
Các module giao thức độc lập phụ thuộc vào các lớp mạng cụ thể. Một ví dụ là các module EIGRP có trách nhiệm cho việc gửi và nhận các gói tin EIGRP được gói gọn trong IPv4 hoặc IPv6. Nó cũng chịu trách nhiệm phân tích các gói tin EIGRP và báo cho DUAL các thông tin mới nhận được. EIGRP yêu cầu DUAL phải được ra quyết định định tuyến, kết quả được lưu trong bảng routing ipv6.
Nguyễn Đình Việt – VnPro
Kỹ thuật hội tụ này được nghiên cứu tại SRI International và sử dụng một thuật toán được gọi là Diffusing Update Algorithm (DUAL) – thuật toán cập nhật khuếch tán. Thuật toán này đảm bảo loop-free hoạt động trong suốt quá trình tính toán đường đi và cho phép tất cả các thiết bị liên quan tham gia vào quá trình đồng bộ Topology trong cùng một thời điểm. Những router không bị ảnh hưởng bởi sự thay đổi topology sẽ không tham gia vào quá trình tính toán lại.
EIGRP cung cấp những kiểu mẫu đặc trưng sau đây:
• Tăng độ rộng của mạng.
Với RIP, chiều rộng tối đa của mạng là 15 hop. Khi EIGRP được khởi động, chiều rộng tối đa của mạng được nâng lên tối đa là 224 hop. Vì số metric của EIGRP đủ lớn để hỗ trợ hàng nghìn hop, cho nên rào cản duy nhất để mở rộng hạ tầng mạng là tầng Transport. Cisco xử lý vấn đề này bằng cách tăng trường của Transport Control.
• Hội tụ nhanh.
Thuật toán DUAL cho phép thông tin định tuyến hội tụ nhanh như các giao thức khác.
• Cập nhật từng phần.
EIGRP sẽ gửi thông tin cập nhật gia tăng khi trạng thái của đích đến bị thay đổi thay vì gởi toàn bộ thông tin cập nhật.
• Cơ chế tìm hiểu về router lân cận.
Đây là cơ chế đơn giản để học về những router lân cận và là 1 giao thức độc lập.
• EIGRP sử dụng cho hệ thống mạng lớn.
• Bộ lọc route.
EIGRP cho IPv6 cung cấp bộ lọc route bằng cách sử dụng câu lệnh distributelist prefix-list.
EIGRP cho IPv6 gồm 4 thành phần cơ bản sau:
• Neighbor discovery
Neighbor discovery là quá trình mà router tự động học về những router khác mà nó kết nối trực tiếp trong mạng. Router cũng phát hiện ra các router lân cận không thể kết nối được hoặc không hoạt động. EIGRP neighbor cũng phát hiện ra những router lân cận đã hoạt động trở lại bởi vì những router lân cận sẽ gởi trả lại hello packet. Với
các hello packet, IOS của cisco có thể xác định được router lân cận còn sống và hoạt động. Một khi tình trạng này được xác định, các bộ định tuyến lân cận có thể trao đổi thông tin định tuyến.
• Reliable transport protocol
Reliable transport protocol là giao thức có thể tin cậy trong việc vận chuyển các gói EIGRP tới những router lân cận. Nó hỗ trợ truyền gói tin multicast lẫn unicast. Một số gói tin EIGRP phải được gửi đáng tin cậy và một số khác thì không. Về hiệu quả, độ tin cậy được cung cấp chỉ khi cần thiết. Ví dụ, trên một mạng đa truy cập, có những tính năng multicast (như Ethernet) nó không phải là cần thiết để gửi gói tin hello 1 cách tin cậy cho tất cả các router lân cận. Do đó, EIGRP gởi 1 gói tin multicast hello với một chỉ dẫn trong gói tin thông báo cho bên nhận rằng gói tin không cần được công nhận. Việc vận chuyển tin cậy có một điều khoản để gửi gói tin multicast một cách nhanh chóng khi các gói tin không được công nhận đang chờ giải quyết. Quy định này giúp đảm bảo rằng thời gian hội tụ vẫn còn thấp trong sự hiện diện của các liên kết tốc độ khác nhau.
• DUAL finite state machine
DUAL finite state machine là cơ chế tiêu biểu cho quá trình ra quyết định cho tất cả các tính toán lộ trình. Nó theo dõi tất cả các tuyến đường được quảng bá bởi tất cả các router lân cận. DUAL sử dụng số metric bao gồm khoảng cách và thông tin chi phí để lựa chọn hiệu quả các đường đi không bị lặp. Khi nhiều tuyến đường để đến một router tồn tại, DUAL sẽ xác định tuyến đường có metric thấp nhất, và lưu tuyến đường này vào bảng định tuyến. Các tuyến đường khác có thể để đến router này với số metric lớn hơn, DUAL sẽ xác định khoảng cách báo cáo cho mạng này.
• The protocol-dependent
Các module giao thức độc lập phụ thuộc vào các lớp mạng cụ thể. Một ví dụ là các module EIGRP có trách nhiệm cho việc gửi và nhận các gói tin EIGRP được gói gọn trong IPv4 hoặc IPv6. Nó cũng chịu trách nhiệm phân tích các gói tin EIGRP và báo cho DUAL các thông tin mới nhận được. EIGRP yêu cầu DUAL phải được ra quyết định định tuyến, kết quả được lưu trong bảng routing ipv6.
Nguyễn Đình Việt – VnPro