CHƯƠNG II: GIAO THỨC ĐỊNH TUYẾN EIGRP 2.1. Khái niệm về giao thức EIGRP
2.1.1. So sánh EIGRP và IGRP
Cisco đưa ra giao thức EIGRP vào năm 1994 như là một phiên bản mới mở rộng và nâng cao hom của giao thức IGRP. Kĩ thuật vecto khoảng cách trong IGRP vẫn được sử dụng cho EIGRP.
EIGRP cải tiến các đặc tính của quá trình hội tụ, hoạt động hiệu quả hom IGRP.
Điều này cho phép chúng ta mở rộng, cải tiến cấu trúc trong khi vẫn giữ nguyên những gì đã xây dựng trong IGRP.
Chúng ta sẽ tập trung so sánh EIGRP và IGRP trong các lĩnh vực sau:
• Tính tương thích.
• Cách tính thông số định tuyến.
• Số lượng hop.
• Hoạt động phân phối thông tin tự động.
• Đánh dấu đường đi.
IGRP và EIGRP hoàn toàn tưomg thích với nhau. EIGRP router không có ranh giới khi hoạt động chung với IGRP router. Đặc điểm này rất quan trọng khi người sử dụng muốn tận dụng ưu điểm của cả hai giao thức. EIGRP có thể hỗ trợ nhiều loại giao thức khác nhau còn IGRP thì không.
EIGRP và IGRP có cách tính thông số định tuyến khác nhau. EIGRP tăng thông số định tuyến của IGRP sử dụng thông số 24 bit. Bằng cách nhân lên hoặc chia đi 256 lần, EIGRP có thể dễ dàng chuyển đổi thông số định tuyến của IGRP.
IGRP có số lượng hop tối đa là 255. EIGRP có số lượng hop tối đa là 224. Con số này dư sức đáp ứng cho một mạng được thiết kế họp lí lớn nhất.
Để các giao thức định tuyến khác nhau như OSPF và RIP chẳng hạn thực hiện chia sẻ thông tin định tuyến với nhau thì cần phải cấu hình nâng cao hơn. Trong khi đó
IGRP và EIGRP có cùng số AS của hệ tự quản sẽ tự động phân phối và chia sẻ thông tin về đường đi với nhau. Trong ví dụ ở hình 2.1, RTB tự động phân phối các thông tin về đường đi mà EIGRP học được cho hệ thống tự trị IGRP và ngược lại.
EIGRP đánh dấu những đường mà nó học được từ IGRP hay từ bất kì nguồn bên ngoài nào khác là đường ngoại vi vì những con đường này không xuất phát từ EIGRP router. IGRP thì không phân biệt đường ngoại vi và nội vi.
Ví dụ như trong hình 2.1, trong kết quả hiển thị của lệnh show ip route, đường EIGRP được đánh dấu bằng chữ D, đường ngoại vi được đánh dấu bằng chữ EX. RTA phân biệt giữa mạng học được từ EIGRP (172.16.0.0) và mạng được phân phối từ IGRP (192.168.1.0). Trong bảng định tuyến của RTC, giao thức IGRP không có sự phân biệt này. RTC chỉ nhận biết tất cả các đường đều là đường IGRP mặc dù 2 mạng 10.1.1.0 và 172.16.0.0 là được phân phối từ EIGRP.
Hình 2.1. Mạng ví dụ phân phối thông tin 2.1.2. Các khái niệm và thuật ngữ của EIGRP
Router lưu giữ các thông tin về đường đi và cấu trúc mạng trên bộ nhớ truy xuất ngẫu nhiên, nhờ đó chúng đáp ứng nhanh chóng theo sự thay đổi. Giống như OSPF, EIGRP cũng lưu những thông tin này thành từng bảng và từng cơ sở dữ liệu khác nhau:
EIGRP lưu các con đường mà nó học được theo một cách đặc biệt. Mỗi con đường có trạng thái riêng và có đánh dấu để cung cấp thêm nhiều thông tin hữu dụng khác.
EIRGP có ba loại bảng sau:
• Bảng láng giềng.
• Bảng cấu trúc mạng.
• Bảng định tuyến.
Bảng láng giềng là bảng quan trọng nhất trong EIGRP. Mỗi router EIGRP lưu giữ một bảng láng giềng, trong đó là danh sách các router thân mật với nó. Bảng này tương tự như cơ sở dữ liệu về các láng giềng của OSPF. Đối với mỗi giao thức mà EIGRP hỗ trợ, EIGRP có một bảng láng giềng riêng tương ứng.
Khi phát hiện một láng giềng mới, router sẽ ghi lại địa chỉ và cổng kết nối của láng giềng đó vào bảng láng giềng. Khi láng giềng gửi gói hello trong đó có thông số về khoảng thời gian lưu trữ. Nếu router không nhận được gói hello khi đến định ki thì khoảng thời gian lưu trữ là khoảng thời gian mà router chờ và vẫn xem là router láng giềng còn kết nối được và còn hoạt động. Khi khoảng thời gian lưu giữ đã hết mà vẫn không nhận được hello từ láng giềng đó, thì xem như router láng giềng đã không còn kết nối được hoặc không còn hoạt động, thuật toán DUAL sẽ thông báo sự thay đổi này và thực hiện tính toán lại theo mạng mới.
Bảng cấu trúc mạng là bảng cung cấp dũ liệu để xây dựng lên mạng định tuyến của EIGRP. DUAL lấy thông tin từ bảng láng giềng và bảng cấu trúc mạng để tính toán chọn đường chi phí thấp nhất đến từng mạng đích.
Mỗi EIGRP router lưu một bảng cấu trúc mạng riêng tương ứng với từng loại giao thức mạng khác nhau. Bảng cấu trúc mạng chứa thông tin về tất cả các con đường mà router học được. Nhờ những thông tin này mà router có thể xác định đường đi khác để thay thế nhanh chóng khi cần thiết. Thuật toán DUAL chọn ra đường tốt nhất đến mạng đích gọi là đường kế tiếp.
Sau đây là những thông tin chứa trong bảng cấu trúc mạng:
• Khoảng cách khả thi: là thông tin định tuyến nhỏ nhất mà EIGRP tính được cho từng mạng đích.
• Router nguồn: là nguồn khởi phát thông tin về một con đường nào đó. Phần thông tin này chỉ có với những đường được học từ ngoài mạng EIGRP.
• Khoảng cách báo cáo: là thông số định tuyến đến một router láng giềng thân mật thông báo qua.
• Thông tin về cổng giao tiếp mà router sử dụng để đi đến mạng đích.
• Trạng thái đường đi: Trạng thái không tác động là trạng thái ổn định, sẵn sàng sử dụng được, trạng thái tác động là trạng thái đang trong tiến trình tính toán lại của DUAL.
Bảng định tuyến EIGRP lưu giữ danh sách các đường tốt nhất đến các mạng đích.
Những thông tin trong bảng định tuyến được rút ra từ bảng từ cấu trúc mạng. Router EIGRP có bảng định tuyến riêng cho từng giao thức mạng khác nhau.
Con đường được chọn làm đường kế tiếp đến mạng đích gọi là đường kế tiếp. Từ thông tin trong bảng láng giềng và bảng cấu trúc mạng, DUAL chọn ra một đường kế tiếp và đưa lên mạng định tuyến. Đến một mạng đích có thể có đến 4 đường kế tiếp.
Những đường này có chi phí bằng nhau hoặc không bằng nhau. Thông tin về đường kế tiếp cũng được đặt trong bảng cấu trúc mạng.
Đường kế tiếp khả thi là đường dự phòng cho đường kế tiếp. Đường này cũng được chọn ra cùng với đường kế tiếp nhưng chúng chỉ được lưu trong bảng cấu trúc mạng nhưng điều này không bắt buộc.
Hình 2.2 Mô tả các đường kế tiếp của router A đến mạng z
Router xem hop kế tiếp của đường kế tiếp khả thi dưới nó gần mạng đích hơn nó.
Do đó, chi phí của đường kế tiếp khả thi được tính bằng chi phí của chính nó cộng với chi phí vào router láng giềng thông báo qua. Trong trường họp đường kế tiếp bị sự cố thì router sẽ tìm đường kế tiếp khả thi để thay thế. Một đường kế tiếp khả thi bắt buộc phải có chi phí mà router láng giềng thông báo qua thấp hơn chi phí của đường kế tiếp hiện tại. Nếu trong bảng cấu trúc mạng không có sẵn đường kế tiếp khả thi thì con đường đến mạng đích tương ứng được đưa vào trạng thái hoạt động và router bắt đầu gửi các gói yêu cầu đến tất cả các láng giềng để tính toán lại cấu trúc mạng. Sau đó với các thông tin
mới nhận được, router có thể sẽ chọn ra được đường kế tiếp mới hoặc đường kế tiếp khả thi mới. Đường mới được chọn xong sẽ có trạng thái là không tác động.
Bảng cấu trúc mạng còn lưu nhiều thông tin khác về các đường đi. EIGRP phân loại ra đường nội vi và đường ngoại vi. Đường nội vi là đường xuất phát từ bên trong hệ tự quản của EIGRP. EIGRP có dán nhãn quản lý với giá trị từ 0 đến 255 để phân biệt đường thuộc loại nào.
Các đường ngoại vi là đường xuất phát từ bên ngoài hệ thống tự quản của EIGRP. Các đường ngoại vi là những đường học từ các giao thức định tuyến khác như RIP, OSPF và IGRP. Đường cố định cũng được xem là đường ngoại vi.