294 Đáp ứng. EIGRP dựa vào các gói hello để phát hiện, kiểm tra và tái phát hiện các router láng giềng. Tái phát hiện có nghĩa là router EIGRP không nhận đợc hello từ một router láng giềng trong suốt khoảng thời gian lu giữ nhng sau đó router láng giềng này lại tái lập lại thông tin liên lạc. Chu kỳ gửi hello của EIGRP router 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 trên từng cổng của router. Trong mạng IP, EIGRP router gửi hello theo địa multicast 224.0.0.10. EIGRP router lu thông tin về các láng giềng trong bảng láng giềng. Bảng láng giềng này có lu số thứ tự (Seq No) và thời gian lu giữ của gói EIGRP cuối cùng nhận đợc từ mỗi router láng giềng. Theo định kỳ và trong giới hạn của khoảng thời gian lu giữ, router phải nhận đợc gói EIGRP thì những đờng tơng ứng mới có trạng thái Passive. Trạng thái Passive có nghĩa là trạng thái hoạt động ổn định. Nếu router không nghe ngóng đợc gì về router láng giềng trong suốt khoảng thời gian lu giữ thì EIGRP sẽ xem nh láng giềng đó đã bị sự cố và DUAL phải tính toán lại bảng định tuyến. Mặc định, khoảng thời gian lu giữ gấp 3 lần chu kỳ hello. Ngời quản trị mạng có thể cấu hình giá trị cho 2 khoảng thời gian này phù hợp hơn với hệ thống của mình. Hình 3.1.5 OSPF bắt buộc các router láng giềng với nhau phải có cùng khoảng thời gian hello và khoảng thời gian bất động thì mới có thể thông tin liên lạc với nhau đợc. EIGRP thì không yêu cầu nh vậy. Router sẽ học các khoảng thời gian của router láng giềng thông qua việc trao đổi gói hello. Chúng sẽ dùng thông tin trong đó để 295 thiết lập mối quan hệ ổn định mà không cần các khoảng thời gian này phải giống nhau giữa chúng. Gói hello thờng đợc gửi theo chế độ không bảo đảm tin cậy. Điều này có nghĩa là không có báo nhận cho các gói hello. EIGRP router sử dụng 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. Gói cập nhật đợc sử dụng khi router phát hiện một láng giềng mới. Router EIGRP sẽ gửi gói cập nhật cho router láng giềng mới này để nó có thể xây dựng bảng cấu trúc mạng. Có thể sẽ cần nhiều gói cập nhật mới có thể truyền tải hết các thông tin cấu trúc mạng cho router láng giềng mới này. Gói cập nhật còn đợc sử dụng khi router phát hiện sự thay đổi trong cấu trúc mạng. Trong trờng hợp này, EIGRP router sẽ gửi multicast gói cập nhật cho mọi router láng giềng của nó để thông báo về sự thay đổi. Mọi gói cập nhật đều đợc gửi bảo đảm. EIGRP router sử dụng gói yêu cầu khi nó cần một thông tin đặc biệt nào đó từ một hay nhiều láng giềng của nó. Gói đáp ứng đợc sử dụng để trả lời cho các gói yêu cầu. Nếu một EIGRP router mất successor và nó không tìm đợc feasible successor để thay thế thì DUAL sẽ đặt con đờng đến mạng đích đó vào trạng thái Active. Sau đó router gửi multicast gói yêu cầu đến tất cả các láng giềng để cố gắng tìm successor mới cho mạng đích này. Router láng giềng phải trả lời bằng gói đáp ứng để cung cấp thông tin hoặc cho biết là không có thông tin nào khác có thể khả thi. Gói yêu cầu có thể đợc gửi multicast hoặc chỉ gửi cho một máy, còn gói đáp ứng thì chỉ gửi cho máy nào gửi yêu cầu mà thôi. Cả hai loại gói này đều đợc gửi bảo đảm. 3.1.6. Thuật toán EIGRP 296 Thuật toán DUAL phức tạp giúp cho EIGRP hội tụ nhanh. Để hiểu rõ hơn về quá trình hội tụ với DUAL, ta xét ví dụ ở hình 3.1.6a. Mỗi router xây dựng một bảng cấu trúc mạng chứa các thông tin về đờng đi đến mạng A. Mỗi bảng cấu trúc mạng trong ví dụ ở các hình 3.1.6.a-f có các thông tin sau: Giao thức định tuyến là giao thức EIGRP. Chi phí thấp nhất của đờng đến một mạng đích gọi là Feasible Distance (FD). Chi phí của một đờng đến một mạng đích do router láng giềng thông báo qua gọi là Reported Distance (RD). Nguyên tắc chọn đ ờng Feasible successor: 1. Đờng feasible successor là đờng dự phòng, thay thế cho đờng successor khi đờng này bị sự cố. 2. Reported Distance (RD) của một đờng đến một đích nào đó là chi phí đợc thông báo từ một router láng giềng. Chi phí này phải nhỏ hơn Feasible Distance (FD) của đờng successor hiện tại. 3. Nếu thoả mãn điều kiện trên thì có nghĩa là không có vòng lặp, đờng đó sẽ đợc chọn làm feasible successor 4. Đờng feasible succesor có thể thay thế cho đờng successor khi cần thiết. 5. Nếu RD của một đờng lớn hơn hoặc bằng FD của successor hiện tại thì đờng đó không đợc chọn làm feasible successor. 6. Router phải tính toán cấu trúc mạng bằng cách thu nhâp thông tin từ tất cả các láng giềng. 7. Router gửi gói yêu cầu đến tất cả các láng giềng để tìm thông tin về đờng đi và chi phí của đờng đó đến mạng đích mà router đang cần . 8. Tất cả các láng giềng phải gửi gói đáp ứng để trả lời cho gói yêu cầu. 9. Router ghi nhận giữ liệu mới nhận đợc vào bảng cấu trúc mạng của mình. 10. Bây giờ DUAL đã có thể xác định đờng successor mới và feasible 297 successor mới nếu có dựa vào thông tin mới. Hình 3.1.6.a Cột Topology trong hình cho biết đờng nào là đờng chính hay còn gọi là successor, đờng nào là đờng dự phòng hay còn gọi là feasible successor (FS). Tuy nhiên, bạn cần lu ý là không nhất thiết lúc nào cũng phải tìm đợc feasible successor. Mạng EIGRP sẽ hoạt động theo các bớc mô tả bên dới để tiến hành hội tụ giữa các router. Hiện tại các router có các thông tin về đờng đến mạng A nh sau: Router C có một đờng successor là đờng qua Router B. Router C có một đờng feasible successor là đờng qua Router D. Router D có một đờng successor là đờng qua Router B. Router D không có đờng feasible successor. Router E có một đờng successor là đờng qua Router D. Router E không có đờng feasible successor. 298 Sau đây sẽ mô tả mỗi router thực hiện nguyên tắc chọn feasible successor nh thế nào khi đờng liên kết giữa Router D và Router B bị đứt: Hình 3.1.6b Trong Router D (hình 3.1.6b): Đờng đi qua Router B bị xoá khỏi bảng cấu trúc mạng. Đờng này là đờng successor. Router không xác định đợc feasible successor trớc đó. Router D phải tính toán lại đờng mới. Trong Router C: Đờng đến Mạng A qua Router D bị đứt. Đờng này bị xoá khỏi bảng. Đờng này là successor của Router C. 299 Hình 3.1.6.c Trong router D (hình 3.1.6.c): Router D không có feasible successor. Do đó, nó không thể chuyển qua đờng dự phòng đợc. Router D phải tính toán lại cấu trúc mạng. Con đờng đến Mạng A đợc đặt voà trạng thái Active. Router D gửi gói yêu cầu cho tất cả các láng giềng kết nối với nó là Router C và Router E để yêu cầu gửi thông tin về mạng. Trớc đó, Router C có đờng qua Router D. Trớc đó, Router D không có đờng qua Router E. Trong Router E: Đờng đến Mạng A thông qua Router D bị đứt. Đờng này là đờng successor của Router E. Router E không có feasible successor. . tính toán lại bảng định tuyến. Mặc định, khoảng thời gian lu giữ gấp 3 lần chu kỳ hello. Ngời quản trị mạng có thể cấu hình giá trị cho 2 khoảng thời gian này phù hợp hơn với hệ thống của