Mô tả các bước tạo và quảng bá đường mặc định vào OSPF. Sử dụng các lệnh show để kiểm tra hoạt động của OSPF. Cấu hình tiến trình định tuyến OSPF. Định nghĩa các thuật ngữ quan trọng của OSPF. Mô tả các loại mạng OSPF. Mô tả giao thức OSPF Hello. Xác định các bước cơ bản trong hoạt động của OSPF.
287 3.1.3 Các đặc điểm EIGRP EIGRP hoạt động khác với IGRP Về chất EIGRP giao thức định tuyến theo vectơ khoảng cách nâng cao nhng cập nhật bảo trì thông tin láng giềng thông tin định tuyến làm việc giống nh giao thức định tuyến theo trạng thái đờng liên kết Sau u điểm EIGRP so với giao thức định tuyến theo vectơ khoảng cách thông thờng: ã Tốc độ hội tụ nhanh ã Sử dụng băng thông hiệu 288 ã Có hỗ trợ VLSM (Variable – Length Subnet Mask) vµ CIDR (Classless Interdomain Routing) Không giống nh IGRP, EIGRP có trao đổi thông tin subnet mask nên hỗ trợ đợc cho hệ thống IP không theo lớp ã Hỗ trợ nhiều giao thức mạng khác ã Không phụ thuộc vào giao thức định tuyến Nhờ cấu trúc phần riêng biệt tơng ứng với giao thức mà EIGRP không cần phải chỉnh sửa lâu Ví dụ nh phát triển để hỗ trợ giao thức nh IP chẳng hạn, EIGRP cần phải có thêm phần tơng ứng cho IP nhng hoàn toàn không cần phải viết lại EIGRP EIGRP router hội tụ nhanh chúng sử dụng DUAL DUAL bảo đảm hoạt động không bị lặp vòng tính toán đờng đi, cho phép router hệ thống mạng thực đồng lúc có thay đổi xảy EIGRP sử dụng băng thông hiệu gửi thông tin cập nhật phần giới hạn không gửi toàn bảng định tuyến Nhờ tốn lợng băng thông tối thiểu hệ thống mạng đà ổn định Điều tơng tự nh hoạt động cËp nhËt cđa OSPF, nh−ng kh«ng gièng nh− router OSPF, router EIGRP gửi thông tin cập nhật phần cho router cần thông tin mà thôi, không gửi cho router khác vùng nh OSPF Chính mà hoạt động cập nhật EIGRP gọi cập nhật giới hạn Thay hoạt động cập nhật theo chu kỳ, router EIGRP giữ liên lạc với gói hello nhỏ Việc trao đổi gói hello theo định kỳ không chiếm nhiều băng thông đờng truyền EIGRP hỗ trợ cho IP, IPX vµ Apple Talk nhê cã cÊu tróc tõng phÇn theo giao thøc (PDMs – Protocol-dependent modules) EIGRP phân phối thông tin IPX RIP SAP để cải tiến hoạt động toàn diện Trên thực tế, EIGRP điều khiển hai giao thức Router EIGRP nhận thông tin định tuyến dịch vụ, cập nhật cho router khác thông tin bảng định tuyến hay bảng SAP thay đổi EIGRP điều khiển giao thức Apple Talk Routing Table Maintenance Protocol (RTMP) RTMP sư dơng sè l−ỵng hop để chọn đờng nên khả chọn đờng không đợc tốt Do đó, EIGRP sử dụng thông số định tuyến tổng hợp 289 cấu hình đợc để chọn đờng tốt cho mạng Apple Talk Là giao thức định tuyến theo vectơ khoảng cách, RTMP thực trao đổi toàn thông tin định tuyến theo chu kỳ Để giảm bớt tải này, EIGRP thực phân phối thông tin định tuyến Apple Talk có kiện thay đổi mà Tuy nhiên, Apple Talk client muốn nhận thông tin RTMP từ router néi bé, ®ã EIGRP dïng cho Apple Talk chØ nên chạy mạng client, ví dụ nh liên kết WAN chẳng hạn 3.1.4 Các kỹ thuật cđa EIGRP EIGRP cã rÊt nhiỊu kü tht míi ®Ĩ cải tiến hiệu hoạt động, tốc độ hội tụ chức so với IGRP giao thức định tuyến khác Các kỹ thuật đợc tập trung thành loại nh sau: ã Sự phát tái phát router láng giềng ã Giao thøc trun 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 láng giềng RIP IGRP router đơn giản phát quảng bá hay multicast thông tin cập nhật 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 láng giềng chúng, tơng tự nh cách làm OSPF router 290 291 Hình 3.1.4 Quá trình EIGRP router thiết lập mối quan hệ thân mật đợc mô tả hình 3.1.4 EIGRP router Sử dụng 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 router láng giềng Mặc định, hello đợc gửi theo chu kỳ giây Nếu router nhận đợc hello từ láng giềng xem nh láng giềng đờng hoạt động Bằng cách thiÕt lËp mèi quan hƯ nµy, EIGRP router cã thĨ thực đợc việc sau: 292 ã Tự động học đợc đờng chúng kết nối vào hệ thống mạng ã Xác định router không kết nối không hoạt động ã Phát hoạt động trở lại router Giao thức vËn chun tin cËy RTP (Reliable Transport Protocol) lµ giao thøc ë líp vËn chun, thùc hiƯn viƯc chun gãi EIGRP cách tin cậy có thứ tự đến tất láng giềng Trong mạng IP, host sử dụng TCP để vận chuyển gói cách tin cậy Tuy nhiên, EIGRP giao thức độc lập với giao thức mạng, không dựa vào TCP/IP để thực trao đổi thông tin định tuyến giống nh RIP, IGRP 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 để đảm bảo việc truyền tin định tuyến EIGRP yêu cầu RTP cung cấp dịch vụ truyền tin cậy không tin cậy tuỳ theo yêu cầu trờng hợp Ví dụ, gói hello đợc truyền theo định kỳ cần phải nhỏ 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 thông tin định tuyến làm tăng tốc độ hội tụ EIGRP router không cần chờ hết thêi h¹n míi trun l¹i Víi RTP, EIGRP cã thĨ gủi multicast trực tiếp cho đối tác khác lúc, giúp tối u hiệu hoạt động Thành phần trung tâm EIGRP thuật toán Diffusing Update Algorithm (DUAL), máy tính toán đờng EIGRP Tên đầy đủ kỹ thuật DUAL finite-state machine (FSM) FSM máy thuật toán nhng thiết bị khí có thành phần di chuyển đợc FSM định nghĩa tập hợp trạng thái trải qua, kiện gây trạng thái có kết Ngời thiết kế sử dụng FSM để lập trình cách mà thiết bị, chơng trình máy tính hay thuật toán định tuyến xử lý nh với tập hợp liệu đầu vào DUAL FSM chứa tất logic đợc sử dụng để tính toán so sánh đờng mạng EIGRP DUAL lu tất đờng mà láng giềng thông báo qua Dựa thông số định tuyến tổng hợp đờng, DUAL so sánh chọn đờng có chi phí thấp đến đích DUAL đảm bảo đờng lặp vòng 293 Đờng đợc chọn gọi đờng successor Đờng successor đợc lu băng định tuyến đồng thời đợc lu bảng cấu trúc mạng EIGRP giữ thông tin quan trọng đờng cấu trúc mạng bảng láng giềng bảng cấu trúc mạng Hai bảng cung cấp cho DUAL thông tin đờng cần thiết Nếu có đờng liên kết bị đứt, DUAL tìm đờng thay feasible successor bảng cấu trúc mang Một u điểm bật EIGRP đợc 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 đợc định tuyến nh IP, IPX Apple Talk đợc đa vào EIGRP thông qua PDM EIGRP dễ dàng tơng thích với giao thức dịnh tuyến phiên chúng nh 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 đợc định tuyến Ví dụ phần IP- EIGRP chịu trách nhiệm việc sau: ã Gửi nhận gói EIGRP chứa liệu IP ã Thông báo cho DUAL nhận đợc thông tin định tuyến IP ã Duy trì kết chọn đờng DUAL bảng định tuyến IP ã Phân phối thông tin định tuyến mà học đợc từ giao thức định tuyến IP khác 3.1.5 Cấu trúc liệu EIGRP Giống nh 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 Có loại gói EIGRP: ã Hello ã Báo nhận ã Cập nhật ã Yêu cầu 294 ã Đáp ứng 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 đợc hello từ router láng giềng suốt khoảng thời gian lu giữ nhng 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 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 cổng router Trong mạng IP, EIGRP router gửi hello theo địa multicast 224.0.0.10 EIGRP router lu thông tin láng giềng bảng láng giềng Bảng láng giềng có lu số thứ tự (Seq No) thời gian lu giữ gói EIGRP cuối nhận đợc từ router láng giềng Theo định kỳ giới hạn khoảng thời gian lu giữ, router phải nhận đợc gói EIGRP đờng tơng ứng có trạng thái Passive Trạng thái Passive có nghĩa trạng thái hoạt động ổn định Nếu router không nghe ngóng đợc router láng giềng suốt khoảng thời gian lu giữ EIGRP xem nh láng giềng đà bị cố 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 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 Hình 3.1.5 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 đợc EIGRP không yêu cầu nh 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 ®ã ®Ĩ 295 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 thờng đợc gửi theo chế độ không bảo đảm tin cậy Điều có nghĩa 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 đợc gói EIGRP trình trao ®ỉi tin cËy Giao thøc vËn chun 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à liệu Không giống nh hello đợc gửi multicast, 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 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 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 để 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 sử dụng router phát thay đổi 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 router láng giềng để thông báo thay đổi Mọi gói cập nhật đợc gửi bảo đảm EIGRP router sử dụng gói yêu cầu cần thông tin đặc biệt từ hay nhiều láng giềng Gói đáp ứng đợc sử dụng để trả lời cho gói yêu cầu Nếu EIGRP router successor không tìm đợc feasible successor để thay DUAL đặt đờ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 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 thông tin khác khả thi Gói yêu cầu đợc gửi multicast gửi cho máy, gói đáp ứng gửi cho máy gửi yêu cầu mà Cả hai loại gói đợ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õ 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 bảng cấu trúc mạng chứa thông tin đờng đến mạng A Mỗi bảng cấu trúc mạng ví dụ hình 3.1.6.a-f có thông tin sau: ã Giao thức định tuyến giao thức EIGRP ã Chi phí thấp đờng đến mạng đích gọi Feasible Distance (FD) ã Chi phí đờng đến mạng đích router láng giềng thông báo qua gọi Reported Distance (RD) Nguyên tắc chọn đờng Feasible successor: Đờng feasible successor đờng dự phòng, thay cho đờng successor đờng bị cố Reported Distance (RD) đờng đến đích chi phí đợc thông báo từ router láng giềng Chi phí phải nhỏ Feasible Distance (FD) đờng successor Nếu thoả mÃn điều kiện có nghĩa vòng lặp, đờng đợc chọn làm feasible successor Đờng feasible succesor thay cho đờng successor cần thiết Nếu RD đờng lớn FD successor đờng không đợc chọn làm feasible successor Router phải tính toán cấu trúc mạng cách thu nhâp thông tin từ tất láng giềng Router gửi gói yêu cầu đến tất láng giềng để tìm thông tin đờng chi phí đờng đến mạng đích mà router cần Tất láng giềng phải gửi gói đáp ứng để trả lời cho gói yêu cầu Router ghi nhận giữ liệu nhận đợc vào bảng cấu trúc mạng 10 Bây DUAL đà xác định đờng successor míi vµ feasible 297 successor míi nÕu cã dùa vào thông tin Hình 3.1.6.a Cột Topology hình cho biết đờng đờng hay gọi successor, đờng đờng dự phòng hay gọi feasible successor (FS) Tuy nhiên, bạn cần lu ý không thiết lúc phải tìm đợc feasible successor Mạng EIGRP hoạt động theo bớc mô tả bên dới để tiến hành hội tụ router Hiện router có thông tin đờng đến mạng A nh sau: ã Router C có đờng successor đờng qua Router B ã Router C có đờng feasible successor đờng qua Router D ã Router D có đờng successor đờng qua Router B ã Router D ®−êng feasible successor • Router E cã mét ®−êng successor đờng qua Router D ã Router E đờng feasible successor 298 Sau mô tả router thực nguyên tắc chọn feasible successor nh đờng liên kết Router D Router B bị đứt: Hình 3.1.6b Trong Router D (hình 3.1.6b): ã Đờng qua Router B bị xoá khỏi bảng cấu trúc mạng ã Đờng đờng successor Router không xác định đợc feasible successor trớc ã Router D phải tính toán lại đờng Trong Router C: ã Đờng đến Mạng A qua Router D bị đứt ã Đờng bị xoá khỏi bảng ã Đờng successor Router C 299 Hình 3.1.6.c Trong router D (hình 3.1.6.c): ã Router D feasible successor Do đó, 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 láng giềng kết nối với Router C Router E để yêu cầu gửi thông tin mạng ã Trớc đó, Router C có đờng qua Router D ã Trớc đó, Router D đờng qua Router E Trong Router E: ã Đờng đến Mạng A thông qua Router D bị đứt ã Đờng đờng successor Router E ã Router E feasible successor 300 ã Lu ý RD đờng thông qua Router C 3, với chi phí đờng successor qua Router D Hình 3.1.6.d Trong Router C (hình 3.1.6.d): ã Router E gửi gói yêu cầu cho Router C ã Router C xoá đờng qua Router E khỏi bảng ã Router C trả lời cho Router D với thông tin đờng đến Mạng A Trong Router D: ã Trạng thái đờng đến Mạng A Active công việc tính toán cha hoàn tất ã Router C trả lời cho Router D để xác nhận đờng đến Mạng A hoạt động với chi phí ã Router D chờ đáp ứng từ Router E ... thiết kế sử dụng FSM để lập trình cách mà thiết bị, chơng trình máy tính hay thuật toán định tuyến xử lý nh với tập hợp liệu đầu vào DUAL FSM chứa tất logic đợc sử dụng để tính toán so sánh đờng mạng... giỊng cđa chúng, tơng tự nh cách làm OSPF router 290 291 Hình 3. 1.4 Quá trình EIGRP router thiết lập mối quan hệ thân mật đợc mô tả hình 3. 1.4 EIGRP router Sử dụng gói hello nhỏ để thùc hiƯn viƯc... Router E ã Router E feasible successor 30 0 ã Lu ý RD đờng thông qua Router C 3, với chi phí đờng successor qua Router D H×nh 3. 1.6.d Trong Router C (h×nh 3. 1.6.d): ã Router E gửi gói yêu cầu cho