(Tiểu luận) báo cáo thực tập đề tài tìm hiểu về giao thức định tuyến eigrp

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI HỌC VIỆN CÔNG NGHỆ BKACAD ************* BÁO CÁO THỰC TẬP Đề tài: TÌM HIỂU VỀ GIAO THỨC ĐỊNH TUYẾN EIGRP Sinh viên thực hiện: Nguyễn HồngMạnh Lớp: Quản trị mạng BKN03K11 Giảng viên hướng dẫn: Thầy Trần Hoàng Bách Hà Nội - 2023 h LỜI MỞ ĐẦU Đối với sinh viên năm cuối chúng em việc học tập, nghiên cứu kiến thức giảng đường việc tìm hiểu, vận dụng kiến thức vào thực tế yêu cầu thiếu Bởi vậy, lần thực tập Công Ty MISA hội tốt để chúng em kiểm nghiệm lại lý thuyết học làm quen với công việc thực tế, giúp chúng em nhanh chóng bắt nhịp với mơi trường làm việc sau trường Để hoàn thành báo cáo thực tập tốt nghiệp em xin chân thành cảm ơn thầy cô giáo Học viện CNTT BKACAD, đặc biệt Thầy giáo Trần Hoàng Bách nhiệt tình quan tâm giúp đỡ em suốt trình thực tập, thầy tận tình bảo em phương pháp nghiên cứu, cách tiếp cận vấn đề trình tiếp cận thực tiễn doanh nghiệp Bên cạnh em xin gửi lời cảm ơn đến anh chị Công Ty MISA giúp đỡ em trình thực tập lần Báo cáo em cịn nhiều thiếu sót, em mong nhận dẫn giúp đỡ thầy giáo để báo cáo hồn chỉnh Hà Nội, ngày tháng năm 2023 Sinh viên Nguyễn Hồng Mạnh h MỤC LỤC PHẦN I .14 TỔNG QUAN VỀ ĐỊNH TUYẾN GIỚI THIỆU GIAO THỨC ĐỊNH TUYẾN EIGRP .14 1.Tổng quan định tuyến .14 1.1 Khái niệm định tuyến 14 Giới thiệu giao thức định tuyến EIGRP .19 2.1 Giới thiệu .19 2.2 So sánh giao thức EIGRP giao thức IGRP 20 PHẦN II 23 NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN EIGRP 23 Các đặc điểm, kỹ thuật giao thức EIGRP 23 1.1 Các đặc điểm .23 1.2 Các kỹ thuật EIGRP .25 Thành phần phép tính EIGRP 30 2.1 Các bảng EIGRP (EIGRP Tables) 30 2.2 Các dạng gói tin EIGRP (EIGRP Packet Formats) 33 2.3 Cơ chế hoạt động EIGRP .35 Các tính nâng cao EIGRP 44 3.1 Route Summarization – tổng hợp tuyến đường 44 3.2 Load Balancing – Cân tải 46 3.4 Bandwidth Utilization over WAN Interfaces – Băng thông EIGRP49 giao diện mạng WAN 49 3.5 Configuring EIGRP in a Frame Relay Hub-and-Spoke Topology – Cấu 49 3.6 Configuring EIGRP in a Hybrid Multipoint Topology - Cấu hình .50 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 3.7 Cơ chế chứng thực EIGRP: 51 Cấu hình kiểm tra cấu hình EIGRP 54 4.2 Kiểm tra cấu hình EIGRP 57 Ứng dụng EIGRP doanh nghiệp .65 Kết nối SIA - Stuck in Active .65 Kết luận đánh giá giao thức EIGRP 66 DANH MỤC HÌNH VẼ Hình 1.1 Thuật tốn tìm đường Distance vecto .17 Hình 1.2 Thuật tốn tìm đường Link state 18 Hình 1.3 Các thơng số interface 22 Hình 2.1 Thuật toán DUAL .28 Hình 2.2 Thuật tốn DUAL 28 Hình 2.3 Tính toán bảng định tuyến 29 Hình 2.4 Cơ chế gửi nhận gói tin EIGRP router láng giềng .35 Hình 2.5 Duy trì bảng topology 38 Hình 2.6 Cập nhật bảng với router 39 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 2.7 Tìm đường dự phòng .42 Hình 2.8 Tính tổng hợp tuyến đường EIGRP .44 Hình 2.9 Chế độ tổng hợp tuyến đường EIGRP 45 Hình 2.10Cấu hình thủ cơng chế độ tổng hợp tuyến đường EIGRP……46 Hình 2.11 Cân tải tuyến đường khơng giá trị 47 Hình 2.12 Các liên kết WAN 48 Hình 2.13 Cấu hình EIGRP cấu trúc Frame Relay Hub-and-Spoke……49 Hình 2.14 Cấu hình EIGRP cấu trúc Hybrid Multipoint .50 Hình 2.15 Cấu hình EIGRP 55 Hình 2.16 Bảng thơng tin router láng giềng 57 Hình 2.17 Câu lệnh show ip route eigrp 59 Hình 2.18 Bảng giá trị AD mặc định số giao thức định tuyến …….60 Hình 2.19 Câu lệnh Show ip protocols 61 Hình 2.20 Câu lệnh Show ip eigrp interfaces 62 Hình 2.21 Câu lệnh Show ip eigrp topology 63 Hình 2.22 Câu lệnh Show ip eigrp traffic .64 Hình 2.23 Câu lệnh debug eigrp fsm .64 PHẦN I 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 TỔNG QUAN VỀ ĐỊNH TUYẾN GIỚI THIỆU GIAO THỨC ĐỊNH TUYẾN EIGRP 1.Tổng quan định tuyến 1.1 Khái niệm định tuyến Định tuyến (Routing) trình mà Router (bộ định tuyến) hay PC (hoặc thiết bị khác) thực thi sử dụng để chuyển gói tin (Packet) từ địa nguồn (soucre) đến địa đích (destination) mạng Trong q trình Router phải dựa vào thông tin định tuyến để đưa định nhằm chuyển gói tin đến địa đích định trước 1.2 Phân loại định tuyến 1.2.1 Static Routing ( Định tuyến tĩnh) a) Static Routing Là trình định tuyến mà để thực phải cấu hình tay (manually) địa đích cụ thể cho Router Tức người quản trị mạng phải nhập thông tin đường cho router Khi cấu trúc mạng có xảy thay đổi người quản trị mạng phải xóa thêm thơng tin đường cho router Đường gọi đường cố định Đối với hệ thống mạng lớn cơng việc bảo trì bảng định tuyến cho router tốn nhiều thời gian Nhưng hệ thống mạng nhỏ, có thay đổi cơng việc đỡ cơng Chính định tuyến tĩnh địi hỏi người quản trị phải cấu hình thơng tin đường cho router nên khơng có tính linh hoạt định tuyến động (Dynamic Routing) Trong hệ thống mạng lớn, định tuyến tĩnh thường sử dụng kết hợp với giao thức định tuyến động cho số mục đích đặc biệt Một dạng mặc định định tuyến tĩnh Default Routes, dạng sử dụng cho mạng cụt (Stub Network) b) Hoạt Động Static Routing Hoạt động định tuyến tĩnh chia làm bước sau : - Đầu tiên, người quản trị mạng phải cấu hình đường cố định cho router 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 - Router cài đặt đường vào bảng định tuyến - Gói liệu định tuyến theo đường cố định 1.2.2 Dynamic Routing ( Định tuyến động) a) Dynamic Routing Đây dạng định tuyến mà cấu hình dạng này, router sử dụng giao thức định tuyến RIP (Routing Information Protocol), OSPF (Open Shortest Path Frist), IGRP (Interior Gateway Routing Protocol)… để thực thi việc định tuyến cách tự động (Automatically) mà bạn khơng phải cấu hình trực tiếp tay, đường tự động cập nhật router Đường đến đích có tính linh hoạt mà ngày định tuyến động chiếm ưu mạng Internet Các kiểu định tuyến động: * Giao thức định tuyến - Interior Gateway Protocols (IGPs) + Routing Information Protocol (RIP) + Open Shortest Path First (OSPF) + Intermediate System to Intermediate System (IS-IS) Hai giao thức sau thuộc sở hữa Cisco, hỗ trợ router Cisco hay router nhà cung cấp mà Cisco đăng ký công nghệ:  Interior Gateway Routing Protocol (IGRP)  Enhanced IGRP (EIGRP) * Giao thức định tuyến - Exterior Gateway Protocols (EGPs) + Exterior Gateway Protocol (EGP) + Border Gateway Protocol (BGP) + Constrained Shortest Path First (CSPF) b) Thuật tốn tìm đường - Distance Vector routing ( Định tuyến theo vector khoảng cách ) Thuật toán vectơ khoảng cách (hay cịn gọi thuật tốn Bellman-Ford) yêu cầu router gửi phần toàn bảng định tuyến cho router láng 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 giềng kết nối trực tiếp với Dựa vào thơng tin cung cấp router láng giềng thuật toán vectơ khoảng cách lựa chọn đường tốt Sử dụng giao thức định tuyến theo vectơ khoảng cách thường tốn tài nguyên hệ thống tốc độ đồng router lại chậm thơng số lựa chọn đường khơng phù hợp với hệ thống mạng lớn Chủ yếu giao thức định tyến theo vectơ khoảng cách xác định đường khoảng cách (số lượng hop) hướng (vectơ) đến mạng đích.Theo thuật tốn này, router trao đổi bảng định tuyến với theo định kỳ Do vậy, loại định tuyến đơn giản router trao đổi bảng định tuyến với router láng giềng Khi nhận bảng định tuyến từ router láng giềng, router lấy đường đến mạng đích có chi phí thấp cộng thêm khoảng cách vào thành thơng tin hồn chỉnh đường đến mạng đích với hướng đi, thơng số đường từ đến đích đưa vào bảng định tuyến gửi cập nhật tiếp cho router kế cận khác RIP IGRP giao thức định tuyến theo vectơ khoảng cách ( RIP ver1 & ver2, IGRP & EIGRP ) Chuyển bảng định tuyến cho router láng giềng theo định kỳ tính lại vectơ khoảng cách 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 1.1 : Thuật tốn tìm đường Distance vecto - Link State routing ( trạng thái đường liên kết ) Thuật toán chọn đường theo trạng thái đường liên kết (hay gọi thuật tốn chọn đường ngắn nhất) thực trao đổi thơng tin định tuyến cho tất router bắt đầu chạy để xây dựng đồ đầy đủ cấu trúc hệ thống mạng Mỗi router gửi gói thơng tin tới tất router cịn lại Các gói mang thơng tin mạng kết nối vào router Mỗi router thu thập thông tin từ tất router khác để xây dựng đồ cấu trúc đầy đủ hệ thống mạng Từ router tự tính tốn chọn đường tốt đến mạng đích để đưa lên bảng định tuyến Sau toàn router hội tụ giao thức định tuyến theo trạng thái đường liên kết sử dụng gói thơng tin nhỏ để cập nhật thay đổi cấu trúc mạng khơng gửi tồn bảng định tuyến Các gói thơng tin cập nhật truyền cho tất router có thay đổi xảy ra, tốc độ hội tụ nhanh so với giao thức định tuyến theo vectơ khoảng cách, nên giao thức định tuyến theo trạng thái đường liên kết bị lặp vòng Mặc dù giao thức loại bị lỗi định tuyến lại tiêu tốn nhiều tài nguyên hệ thống Do chi phí nhiều bù lại chúng có khả mở rộng so với giao thức định tuyến theo vectơ khoảng cách Khi trạng thái đường liên kết thay đổi gói tin quảng bá trạng thái đường liên kết LSA truyền khắp hệ thống mạng Tất router nhận gói thơng tin dựa vào để điều chỉnh lại việc định tuyến 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 1.2: Thuật tốn tìm đường Link state Phương pháp cập nhật tin cậy hơn, dễ kiểm tra tốn băng thơng đường truyền so với kiểu cập nhật vectơ khoảng cách OSPF IS –IS giao thức định tuyến theo trạng thái đường liên kết Giới thiệu giao thức định tuyến EIGRP 2.1 Giới thiệu EIRGP giao thức riêng Cisco, đưa vào năm 1994, phát triển từ giao thức IGRP Không giống với IGRP giao thức định tuyến theo lớp địa chỉ, EIGRP có hỗ trợ định tuyến liên miền khơng theo lớp địa (CIDRClassless Interdomain Routing) cho phép người thiết kế mạng tối ưu không gian địa VLSM So với IGRP, EIGRP có thời gian hội tụ nhanh hơn, có khả mở rộng tốt khả chống loop cao Và đặc biệt hơn, EIGRP thay cho giao thức Novell Routing Information Protocol (Novell RIP) Apple talk Routing Table Maintenance Protocol (RTMP) để phục vụ tốt cho mạng IPX Apple Talk EIGRP xem giao 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 2.1 Thuật tốn DUAL Reported distance (RD) - RD metric đến đích quảng cáo upstream router EIGRP láng giềng Bước 2: Thuật tốn DUAL tính tốn thơng số Report Distance (RD) : metric nhỏ để đến đích router láng giềng quảng bá N e tw o r k (1 ) (2 ) (100) H G (1 ) (1 0 ) FD D I B A (1 0 ) D e s t in a t io n T o p o lo g y T a b le (1 ) (2 ) (1 0 ) D C E F R e p o r t D is ta n c e ( F D ) N e ig h b o r +1 =3 H +1 +1 =2 B 0 +2 +1 +1 =1 D Hình 2.2 : Thuật tốn DUAL - Feasibility condition (FC) - FC điều kiện yêu cầu để RD < FD nhằm đảm bảo hình thành loop-free đường xây dựng bảng topology - EIGRP successor - Successor router EIGRP láng giềng thoả mãn điều kiện FC có metric nhỏ đến đích Successor dùng next hop để chuyển tiếp gói tin đến mạng đích - Feasible successor - Feasible successor router EIGRP láng giềng thoả mãn điều kiện FC không chọn Successor nên thường dùng tuyến dự phòng 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Bước 3: Tính tốn bảng định tuyến Thuật tốn DUAL dựa vào thông số FD RD để xác định EIGRP successor (đường chính) EIGRP feasible successor (đường dự phòng) N e tw o rk (1 ) (2 0) (1 00 ) H G (1 ) (1 0 ) FD D I B A C (1 0 ) (2 0) (1 0 ) D T o p o lo g y T a b le (1 ) E F R o u te r A R o utin g ta b le D e s tin a tio n FD RD N e ig h b o r 130 30 H 121 21 B 240 140 D 121 B B : s ucc es s or (FD = ) H : fe a s ib le s u c c e s s o r ( < ) Hình 2.3 : Tính tốn bảng định tuyến Router B chọn successor router B có FD nhỏ (metric =121) để đến network xuất phát từ A Để chọn feasible successor, router A kiểm tra RD router EIGRP láng giềng (RD(H) = 30, RD(D) = 140) xem có nhỏ FD successor hay khơng ( FD = 121) Router H chọn làm feasible successor có RD = 30 nhỏ FD =121 successor Router D không successor hay feasible successor có RD = 140 >121 khơng thoả mãn điều kiện FC - Passive route - Passive route router có successor đến đích - Active route - Active route router quyền làm successor khơng có feasible successor thay thế, router phải tìm route khác để đến đích 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 1.2.4 Cấu trúc phần theo giao thức (PDMs - Protocol-Dependent Modules) Một điểm bật EIGRP thiết kế thành phần riêng biệt theo giao thức Nhờ cấu trúc này, có khả mở rộng tương thích tốt Các giao thức định tuyến IP, IPX Apple Talk đưa vào EIGRP thông qua PDM EIGRP dễ dàng tương thích với giao thức định tuyến phiên chúng IPv6 chẳng hạn cách thêm PDM vào Mỗi PDM chịu trách nhiệm thực chức liên quan đến giao thức định tuyến Thành phần phép tính EIGRP 2.1 Các bảng EIGRP (EIGRP Tables) EIGRP router lưu giữ thông tin đường cấu trúc mạng RAM, nhờ chúng đáp ứng nhanh chóng theo thay đổi Giống OSPF, EIGRP lưu giữ thông tin thành bảng sở liệu khác EIGRP lưu đường mà học theo cách đặc biệt Mỗi đường có trạng thái riêng có đánh dấu để cung cấp thêm nhiều thông tin hữu dụng khác EIGRP có loại bảng sau: - Bảng láng giềng (Neighbor table) - Bảng cấu trúc mạng (Topology table) - Bảng định tuyến (Routing Table) 2.1.1 Bảng láng giềng (Neighbor table) Bảng láng giềng bảng quan trọng EIGRP Mỗi router EIGRP lưu giữ bảng láng giềng, danh sách router kết nối trực tiếp với Bảng tương tự sở liệu láng giềng OSPF Đối với giao thức mà EIGRP hỗ trợ, EIGRP có bảng láng giềng riêng tương ứng Khi phát láng giềng mới, router ghi lại địa cổng kết nối láng giềng vào bảng láng giềng Khi láng giềng gởi gói hello, có thơng số khoảng thời gian lưu giữ Nếu router khơng nhận gói hello đến định kỳ khoảng thời gian lưu giữ khoảng thời gian mà router 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 chờ xem router láng giềng kết nối hoạt động Khi khoảng thời gian lưu giữ hết mà khơng nhận gói hello từ router láng giềng đó, xem router láng giềng khơng cịn kết nối khơng cịn hoạt động, thuật tốn DUAL (Diffusing Update Algorithm) thơng báo thay đổi thực tính tốn lại theo mạng 2.1.2 Bảng cấu trúc mạng (Topology table) Bảng cấu trúc mạng bảng cung cấp liệu để xây dựng nên bảng định tuyến EIGRP DUAL lấy thông tin từ bảng láng giềng bảng cấu trúc mạng để tính tốn chọn đường có chi phí thấp đến mạng đích Mỗi EIGRP router lưu bảng cấu trúc mạng riêng tương ứng với loại giao thức mạng khác Bảng cấu trúc mạng chứa thông tin tất đường mà router học Nhờ thơng tin mà router xác định đường khác để thay nhanh chóng cần thiết Thuật tốn DUAL chọn đường tốt đến mạng đích gọi đường (successor route) Sau thông tin chứa bảng cấu trúc mạng : - Feasible Distance (FD) : thơng số định tuyến nhỏ mà EIGRP tính cho mạng đích - Route Source : nguồn khởi phát thơng tin đường Phần thơng tin có đường học từ mạng EIGRP - Reported Distance (RD) : thơng số định tuyến đến mạng đích router láng giềng thân mật thông báo qua - Thông tin cổng giao tiếp mà router sử dụng để đến mạng đích - Trạng thái đường : Trạng thái không tác động (P - passive) trạng thái ổn định, sẵn sàng sử dụng Trạng thái tác động (A - Active) trạng thái q trình tính tốn lại DUAL Bảng cấu trúc mạng cịn lưu nhiều thơng tin khác đường EIGRP phân loại đường nội vi đường ngoại vi Đường nội vi đường xuất phát từ bên hệ tự quản (AS–Autonomous System) EIGRP EIGRP có gán nhãn (Adminitrator tag ) với giá trị từ đến 255 để phân biệt đường thuộc loại Đường ngoại vi đường xuất phát từ 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 bên EIGRP Các đường ngoại vi đường học từ giao thức định tuyến khác RIP, OSPF, IGRP Đường cố định xem đường ngoại vi 2.1.3 Bảng định tuyến (Routing Table) Bảng định tuyến EIGRP lưu giữ danh sách đường tốt đến mạng đích Những thơng tin bảng định tuyến rút từ bảng cấu trúc mạng Router EIGRP có bảng định tuyến riêng cho giao thức mạng khác Con đường chọn làm đường đến mạng đích gọi đường successor Từ thông tin bảng láng giềng bảng cấu trúc mạng DUAL chọn đường đưa lên bảng định tuyến Đến mạng đích có đến successor Những đường có chi phí không Thông tin successor đặt bảng cấu trúc mạng Đường Feasible Successor(FS) đường dự phòng cho đường successor Đường chọn với đường successor chúng lưu bảng cấu trúc mạng Đến mạng đích có nhiều feasible successor lưu bảng cấu trúc mạng điều không bắt buộc Router xem hop đường feasible successor hop nó, gần mạng đích Do đó, chi phí feasible successor tính chi phí cộng với chi phí mà router láng giềng thông báo qua Trong trường hợp successor bị cố router tìm feasible successor thay Một đường feasible successor bắt buộc phải có chi phí mà router láng giềng thơng báo qua thấp chi phí đường successor Nếu bảng cấu trúc mạng khơng có sẵn đường feasible successor đường đến mạng đích tương ứng đưa vào trạng thái Active router bắt đầu gởi gói yêu cấu đến tất láng giềng để tính tốn lại cấu trúc mạng Sau với thơng tin nhận được, router chọn successor feasible successor Đường chọn xong có trạng thái pasive 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 2.2 Các dạng gói tin EIGRP (EIGRP Packet Formats) Giống OSPF, EIGRP dựa vào nhiều loại gói liệu khác để trì loại bảng thiết lập mối quan hệ phức tạp với router láng giềng EIGRP sử dụng dạng gói tin sau: - Hello (Hello) - Báo nhận (Acknowledgment Packets) - Cập nhật (Update Packets) - Yêu cầu (Query packets) - Đáp ứng (Reply Packets) EIGRP dựa vào gói hello để phát hiện, kiểm tra tái phát router láng giềng Tái phát có nghĩa router EIGRP không nhận hello từ router láng giềng suốt khoảng thời gian lưu giữ sau router láng giềng lại tái lập lại thông tin liên lạc Chu kỳ gửi hello EIGRP router cấu hình Khoảng thời gian hello mặc định phụ thuộc vào băng thông cổng router Trong mạng IP, EIGRP router gửi hello theo địa multicast 224.0.0.10 EIGRP router lưu thông tin router láng giềng bảng láng giềng Bảng láng giềng có lưu số thứ tự (Seq No) thời gian lưu giữ gói EIGRP cuối nhận từ router láng giềng Theo định kỳ giới hạn khoảng thời gian lưu giữ, router phải nhận gói EIGRP đường tương ứng có trạng thái Passive Nếu router khơng nghe ngóng router láng giềng suốt khoảng thời gian lưu giữ EIGRP xem router láng giềng bị cố DUAL phải tính tốn lại bảng định tuyến Mặc định, khoảng thời gian lưu giữ gấp lần chu kỳ hello Người quản trị mạng cấu hình giá trị cho khoảng thời gian phù hợp với hệ thống OSPF bắt buộc router láng giềng với phải có khoảng thời gian hello khoảng thời gian bất động thơng tin liên lạc với EIGRP khơng u cầu Router học khoảng thời gian router láng giềng thơng qua việc trao đổi gói hello Chúng dùng thơng tin để thiết lập mối quan hệ ổn định mà không cần khoảng thời gian phải giống chúng Gói hello 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 thường gửi theo chế độ không bảo đảm tin cậy Điều có nghĩa khơng có báo nhận cho gói hello EIGRP router sử dụng gói báo nhận để xác nhận nhận gói EIGRP 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 hai host EIGRP Gói báo nhận gói hello mà khơng có liệu Khơng giống hello gửi multicast, gói báo nhận gửi trực tiếp cho máy nhận Báo nhận kết hợp vào loại gói EIGRP khác gói trả lời chẳng hạn Gói cập nhật sử dụng router phát router láng giềng Router EIGRP gửi gói cập nhật cho router láng giềng để xây dựng bảng cấu trúc mạng Có thể cần nhiều gói cập nhật truyền tải hết thông tin cấu trúc mạng cho router láng giềng Gói cập nhật cịn sử dụng router phát thay đổi cấu trúc mạng Trong trường hợp này, EIGRP router gửi multicast gói cập nhật cho router láng giềng để thơng báo thay đổi Mọi gói cập nhật gửi bảo đảm EIGRP router sử dụng gói u cầu cần thơng tin đặc biệt từ hay nhiều router láng giềng Gói đáp ứng sử dụng để trả lời cho gói yêu cầu Nếu EIGRP router đường thành cơng khơng tìm đường dự phịng để thay DUAL đặt đường đến mạng đích vào trạng thái hoạt động (Active) Sau router gửi multicast gói yêu cầu đến tất router láng giềng để cố gắng tìm successor cho mạng đích Router láng giềng phải trả lời gói đáp ứng để cung cấp thơng tin cho biết khơng có thơng tin khác khả thi Gói yêu cầu gửi multicast gửi cho máy, cịn gói đáp ứng gửi cho máy gửi yêu cầu mà thơi Cả hai loại gói gửi bảo đảm 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 2.4 Cơ chế gửi nhận gói tin EIGRP router láng giềng 2.3 Cơ chế hoạt động EIGRP 2.3.1 Tạo bảng topology Sau router biết router láng giềng, tạo sở liệu feasible successor Các router láng giềng đường tốt giữ bảng topology Điều cần ý bảng topology chứa đường tất routes hệ thống mạng không router có đường tốt routes dự phịng Các tuyến đường khác gọi khả Bảng topology EIGRP quản lý việc chọn lựa route để thêm vào bảng định tuyến router Bảng topology bao gồm thông tin sau: - Một route trạng thái active hay passive - Cập nhật có gửi đến router láng giềng hay khơng - Một gói tin truy vấn gửi router láng giềng Nếu có thơng tin cột bảng, có route đánh dấu active - Nếu gói tin gửi đi, cột khác bảng theo dõi có trả lời từ router láng giềng - Các mạng xa - Địa mạng giá trị subnet mạng - Giá trị metric mạng xa, gọi FD - Giá trị metric mạng xa quảng bá router kết nối trực tiếp, giá trị gọi AD - Giá trị next-hop - Cổng router dùng để đến router next-hop - Tuyến đường tốt dạng hop-count Bảng topology xây dựng từ gói tin update router láng giềng trả lời truy vấn từ router Các gói tin trả lời gửi nhằm đáp ứng với gói tin truy vấn Các gói tin truy vấn gói trả lời dùng giải thuật DUAL gửi cách tin cậy dùng module RTP Cisco 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Nếu router không nghe ACK khoảng thời gian cho trước, truyền lại gói dạng unicast Nếu khơng nhận gói tin trả lời sau 16 lần cố gắng, router đánh dấu router láng giềng chết Mỗi lần router gửi gói tin, RTP tăng số thứ tự lên Router phải nghe trả lời từ tất router trước gửi gói tin Thời gian xây dựng bảng topo ngắn router khơng phải truyền gói tin unicast 2.3.2 Duy trì bảng topology Có ba ngun nhân làm cho bảng topology phải tính tốn lại - Router nhận thay đổi có mạng Mạng mạng xa cổng kết nối trực tiếp router up lên - Router thay đổi giá trị successor bảng topology bảng định tuyến tình bảng topology nhận trả lời truy vấn từ router láng giềng Hoặc tình khác có cấu hình làm thay đổi cost kết nối - Router nhận thay đổi từ router láng giềng mạng khơng cịn tồn Các thay đổi bảng topology nhận truy vấn, gói tin trả lời cập nhật mạng xa bị down Một tình khác bảng router láng giềng khơng nhận gói hello khoảng thời gian hold-time Hoặc mạng kết nối trực tiếp bị down 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 2.3.3 Thê Giả sử m i Người quản trị m g dịch vụ mà phịng 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 2.6 : Cập nhật bảng với router Một mạng truyền đến tất router sau: - Ngay router nhận biết có mạng mới, router A bắt đầu gửi gói tin hello cổng giao tiếp Sẽ khơng có router trả lời router cho phép kết nối đến thiết bị đầu cuối khác Sẽ khơng có entry bảng neighbor khơng có router láng giềng trả lời gói tin hello Sẽ có entry xuất bảng topology mạng - EIGRP sau nhận có thay đổi, bắt buộc phải gửi cập nhật đến tất router láng giềng mạng xuất Giá trị bit ban đầu cập nhật bao gồm entry trình thiết lập láng giềng Các cập nhật theo dõi bảng topology bảng neighnor cập nhật hướng kết nối Các gói tin ACK từ router láng giềng phải nhận khoảng thời gian cho phép 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 - Router A, sau thêm mạng vào bảng topology, cập nhật mạng vào bảng định tuyến Mạng bị đánh dấu passive hoạt động Khi cơng việc routerA hồn tất, RouterD bắt đầu Do routerD hoạt động thiết bị lớp Distribution, routerA router kết nối router A,B C vào phần lại mạng Các router láng giềng router tầng router khác nhà - Sau nghe cập nhật từ routerA, router D bắt đầu cập nhật số thứ tự bảng neighbor thêm mạng vào bảng topo Router tính giá trị FD tốt (successor) đặt vào bảng định tuyến Sau router gửi cập nhật đến tất router láng giềng nó, ngoại trừ router A,B C Luật split horizon tuân thủ Router B C cập nhật cách thời điểm routerD 2.3.4 Xóa đường khỏi bảng topology Q trình xóa đường khỏi router EIGRP phức tạp Trong qui trình này, ý đến routerD: - Nếu mạng kết nối đến routerA bị down, routerA cập nhật bảng topo, bảng định tuyến gửi cập nhật đến router láng giềng - Khi routerD nhận cập nhận, cập nhật bảng neighbor bảng topology - RouterD tìm đường dự phịng Vì có đường đến mạng xa, khơng có đường dự phịng tìm thấy - Router gửi truy vấn đến router láng giềng Đường lúc đánh dấu active - Các gói tin truy vấn theo dõi Khi tất trả lời nhận được, Router cập nhật bảng router láng giềng bảng topology 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 - Giải thuật DUAL bắt đầu tính tốn thay đổi mạng cập nhật Giải thuật tính đường tốt để đặt vào bảng định tuyến - Vì khơng có đừơng dự phịng tồn tại, router láng giềng trả lời khơng có đường - Trước router láng giềng trả lời, router tiếp tục truy vấn router láng giềng Bằng cách này, trình tìm kiếm đường dự phịng mở rộng tồn mạng - Khi khơng có router có khả cung cấp đường đến mạng đó, tất router xóa route khỏi bảng topology 2.3.5 Tìm đường dự phịng mạng xa Khi đường mạng bị mất, EIGRP tìm tuyến đường dự phịng Q trình ưu điểm EIGRP Phương thức mà EIGRP dùng để tìm đường dự phịng nhanh tin cậy 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 2.7 : Tìm đường dự phòng Các kiện sau xảy router G bị down: - RouterD gửi traffic routerG - RouterD tìm bảng topology Bảng có tất mạng đường mạng để xác định xem có đường dự phịng khơng Nghĩa routerD tìm kiếm FS - Một FS xác định Bảng topo có AD FD cho tất route successor Thông tin bao gồm giá trị metric qua route chọn lựa - RouterD thêm đường dự phòng routerX thơng qua routerH Các đường dự phịng tìm thấy bảng topology mà khơng bị chuyển sang chế độ active giá trị AD nhỏ giá trị FD Giá trị AD Giá trị FD 15 Router cần phải gửi cập nhật đến router láng giềng bó giá trị AD thay đổi - Nếu router khơng có giá trị FS, đặt route vào trạng thái active truy vấn router khác đường dự phòng - Sau tìm kiếm bảng topology, có đường FS tìm thấy, router trả lời lại đường dự phòng Đường dự phòng thêm vào bảng topology - Bảng định tuyến cập nhật 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99