I.Giới Thiệu Định Tuyến (ROUTING) II Bảng Định Tuyến III Giới Thiệu Về Định Tuyến Tĩnh Và Định Tuyến Động IV Thuật Toán Định Tuyến Vector Khoảng Cách 15 V Giao thức định tuyến theo trạng thái đường liên kết 25 VI So sánh thuật toán vectơ khoảng cách trạng thái đường liên kết I.Giới Thiệu Định Tuyến (ROUTING) Định tuyến đơn giản tìm đường từ mạng đến mạng khác Thông tin đường cập nhật tự động từ router khác người quản trị mạng định cho router Phần giới thiệu khái niệm định tuyến động, loại giao thức định tuyến động phân tích loại giao thức tiêu biểu Người quản trị mạng chọn lựa giao thức định tuyến động cần cân nhắc số yếu tố như: độ lớn hệ thống mạng, băng thông đường truyền, khả router loại router phiên router, giao thức chạy hệ thống mạng Chương mô tả chi tiết khác giao thức định tuyến để giúp cho nhà quản trị mạng việc chọn lựa giao thức định tuyến 1    Hình 6.1.1a Định Tuyến II Bảng Định Tuyến Bảng định tuyến hay gọi bảng chọn đường (Routing Table) Các Host Router mạng Internet chứa bảng định tuyến để tính tốn chặng cho gói tin Bảng định tuyến gán tương ứng địa đích với địa Router cần đến chặng Địa đích bảng định tuyến bao gồm địa mạng , mạng hệ thống độc lập Trong bảng định tuyến bao gồm tuyến mặc định biểu diễn địa 0.0.0.0 Bảng định tuyến tạo người quản trị mạng từ thay đổi thông tin địng tuyến Router giao thức định tuyến động Bảng định tuyến có nhiều dạng đơn giản phổ biến diễn đạt mơ hình mạng bao gồm thơng tin sau: - Địa đích mạng , mạng hệ thống độc lập Địa IP giao diện Router phải đến Giao tiếp vật lý Router phải sử dụng để đến chặng Mặt nạ mạng địa đích Khoảng cách quản trị Thời gian (tính theo giây) từ Router cập nhật lần cuối Khi Router khởi động , biết giao diện kết nối trực tiếp với 2    Các giao diện xuất bảng định tuyến đánh chữ C cột bảng III Giới Thiệu Về Định Tuyến Tĩnh Và Định Tuyến Động Định tuyến q trình mà router thực để chuyển gói liệu tới mạng đích.Tất router dọc theo đường dựa vào địa IP đích gói liệu để chuyển gói theo hướng đến đích cuối Để thực điều này, router phải học thông tin đường tới mạng khác Nếu router chạy định tuyến động router tự động học thơng tin từ router khác Cịn router chạy định tuyến tĩnh người quản trị mạng phải cấu hình thơng tin đến mạng khác cho router Đối với định tuyến tĩnh ,các thông tin đường phải người quản trị mạng nhập cho router Khi cấu trúc mạng có thay đổi người quản trị mạng phải xố thêm thơng tin đường cho router Những loại đường gọi đường cố địn.Đối với hệ thống mạng lớn cơng việc bảo trì mạng định tuyến cho router tốn nhiều thời gian Còn hệ thống mạng nhỏ ,ít có thay đổi cơng việc đỡ cơng Chính định tuyến tĩnh địi hỏi người quản trị mạng 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 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 3    Hình 6.1.1b Định Tuyến Tĩnh Hình 6.1.1c Định Tuyến Động III.1 Định Tuyến Tĩnh III.1.1 Hoạt Động Của Định Tuyến Tĩnh Hoạt động định tuyến tĩnh chia làm bước sau: • Đầu tiên ,người quản trị mạng cấu hình đường cố định cho router 4    • Router cài đặt đường vào bảng định tuyến • Gói liệu định tuyến theo đường cố định Người quản trị mạng cấu hình đường cố định cho router lệnh iproute.Cú pháp lệnh iproute hình 6.1.2a: Trong hình 6.1.2.c 6.1.2.c câu lệch mà người quản trị router Hoboken cấu hình đường cố định cho router đến mạng 172.16.1.0/24 172.16.5.0/24 Ở hình 6.1.2.b,câu lệnh cho router biết đường đến mạng đích cổng giao tiếp Cịn hình 6.1.2.c ,câu lệnh cho router biết địa IP router để đến mạng đích Cả câu lệnh cài đặt đường cố định vào bảng định tuyến router Hoboken.Điểm khác câu lệnh số tin cậy đường cố định tương ứng bảng định tuyến router khác 5    Chỉ số tin cậy thông số đo lường độ tin cậy đường Chỉ số thấp độ tin cậy cao Do ,nếu đến đích đường có số tin cậy thấp đườ ng vào bảng định tuyến router trước Trong ví dụ trên,đường cố định sử d ụng địa IP trạm có số tin cậy mặc định 1,còn đường cố định sử dụng cổng có số tin cậy mặc định Nếu bạn muốn định số tin cậy thay sử dụng giá trị mặc định bạn thêm thơng số vào sau thơng số cổng ra/địa IP trạm kế câu lệnh Giá trị số nằm khoảng từ đến 255 Waycross (config)# ip router 172.16.3.0 255.255.255.0 172.16.4.1.130 Nếu router khơng chuyển gói cổng giao tiếp cấu hình có nghĩa 6    cổng giao tiếp bị đóng,đường tương ứng không đặt vào bảng định tuyến Đôi sử dụng đường cố định làm đường dự phòng cho đường định tuyến động Router sử dụng đường cố định đường định tuyến động bị đứt Để thực điều ,bạn cần đặt giá trị số tin cậy đường cố định cao số tin cậy giao thức định tuyến động sử dụng III.1.2 Cấu Hình Đường Cố Định Sau bước để cấu hình đường cố định : Xác định tất mạng đích cần cấu hình ,subnet mask tương ứng gateway tương ứng Gateway cổng giao tiếp router địa trạm để đến mạng đích Bạn vào chế độ cấu hình tồn cục router Nhập lệnh ip route với địa mạng đích ,subnet mask tương ứng gateway tương ứng mà bạn xác định bước 1.Nếu cần bạn thêm thông số số tin cậy Lặp lại bước cho mạng đích khác Thốt khỏi chế độ cấu hình tồn cục , Lưu tập tin cấu hình hoạt động thành tập tin cấu hình khởi động lệnh copy running -config statup-config Hình 6.1.3 ví dụ cấu hình đường cố định với cấu trúc mạng có router kết nối đơn giản Trên router Hoboken phải cấu hình đường tới mạng 172.16.1.0 172.16.5.0.Cả mạn g có subnet mask 255.255.255.0 Khi router Hoboken định tuyến cho gó i đến mạng đích 172.16.1.0 sử dụng đường cố định mà ta cấu hình cho router để định tuyến tới router Sterling ,cịn gói đến mạng đích 172.16.5.0 định tuyến tới router Waycross 7    Ở khung phía hình 6.1.3,cả câu lệnh đường cố định cho router thông qua cổng router Trong câu lệnh lại không định giá trị cho số tin cậy nên bảng định tuyến đường cố định có số tin cậy mặc định 0.Đường có chí số tin cậy tương đương với mạng kết nối trực tiếp vào router Ở khung bên hình 6.1.3, câu lênh đườ ng cố định cho router thông qua địa router Đường tới mạng 172.16 8.1.0 có địa router 172.16.2.1,đường tới mạng 172.16.5.0 có địa router 172.16.4.2 Trong câu không định giá trị cho số tin cậy nên đường cố định tương ứng có số tin cậy mặc định III.1.3 Cấu Hình Đường Mặc Định Cho Router Chuyển Gói Đi Đường mặc định đường mà router sử dụng trường hợp router khơng tìm 8    thấy đường phù hợp bảng định tuyến để tới đích gói liệu Chúng ta thường cấu hình đường mặc định cho đường Internet router router khơng cần phải lưu thơng tin định tuyến tới mạng Internet Lệnh cấu hình đường mặc định thực chất lệnh cấu hình đường cố định ,cụ thể câu l ệnh sau: Ip route 0.0.0.0.0.0.0.0[next -hop-a ddress/outgoing interface ] Subnet 0.0.0.0 thực phép toán AND logic với địa IP đích có kết mạng 0.0.0.0 Do ,nếu gói liệu có địa đích mà router khơng tìm đường phù hợp gói liệu định tuyến tới mạng 0.0.0.0 Sau bước cấu hình đường mặc định : • Vào chế độ cấu hình tồn cục , nhập lệnh ip route với mạng đích 0.0.0.0 subnet mask tương ứng 0.0.0.0 Gateway đường mặc định cổng giao tiếp router Thơng thường nên sử dụng địa IP router làm gateway • Thốt khỏi chế độ cấu hình tồn cục , • Lưu lại thành tập tin cấu hình khởi động NVPAM lệnh copy running -config Tiếp tục xét ví dụ phần 6.1.3 :router Hoboken cấu hình để định tuyến liệu tới mạng 172.16.1.0 router Sterling tới mạng 1720160.5.0 router Waỷcoss để đường tới mạng Nhưng cách khơng phả i giải pháp hay cho hệ thống mạng lớn Sterling kết nối đến tất mạng khác thông qua cổng Serial mà Tương tự waycrooss Waycross có kết nối đến tất mạng khác thơng qua cổng Serial mà thơi Do cấu hình đường mặc định cho Sterling và Waycrooss router sử dụng đường mặc định để định tuyến cho gói liệu đến tất mạng không kết nối trực tiếp vào 9    III.1.4.Kiểm Tra Cấu Hình Đường Cố Định Sau cấu hình đường cố định ,chúng ta phải kiểm tra xem bảng định tuyến có đường ,cố định mà cấu hình hay chưa ,hoạt động định tuyến có hay khơng Bạn dùng lệnh show running -config để kiểm tra nội dung tập tin cấu hình chạy RAM xem câu lệnh cấu hình đường cố định nhập vào chưa Sau bạn dùng lệnh show ip route để xem có đường cố định bảng định tuyến hay không Sau bước kiểm tra cấu hình đường cố định : • Ở chế độ đặc quyền ,bạn nhập lệnh show running-config để xem tập tin cấu hình hoạt động • Kiểm tra xem câu lệnh -cấu hình đường cố định có khơng Nếu khơng bạn phải vào lại chế độ cấu hình tồn cục ,xố câu lệnh sai nhập 10    • Internetwork Packet Exchange(IPX) III.2.2.Autonmous sytem(AS) (H ệ thống tự quản ) Hệ tự quản (AS) tập hợp mạng hoạt động chế quản trị định tuyến Từ bên nhìn vào ,một AS xem đơn vị Tổ chức Đăng ký số Internet Mỹ (ARIN-American Regitry of Internet Numbers)là nơi quản lý việc cấp số cho AS Chỉ số dài 16 bit Một số giao thức định tuyến ,ví dụ giao thức IRGP Cisco,địi hỏi phải có số AS xác định hoạt động Mục đích giao thức định tuyến xây dựng bảo trì bảng định tuyến Bảng định tuyến mang thông tin mạng khác cổng giao tiếp router đến mạng Router sử dụng giao thức định tuyến để quản lý thông tin nhận từ router khác ,thơng tin từ cấu hình cổng giao tiếp thơng tin cấu hình đường cố định Giao thức định tuyến cập nhật tất đường ,chọn đường tốt đặt vào bảng định tuyến xố đường khơng sử dụng Cịn router sử dụng thơng tin trêng bảng định tuyến để chuyển gói liệu giao thức định tuyến Định tuyến động hoạt động sở thuật toán định tuyến Khi cấu trúc mạng 13    có thay đổi mở rộng thêm ,cấu hình lại ,hay bị trục trặc ta nói hệ thống mạng hội tụ Thời gian để router đồng với ngắn tốt router chưa đồng với thông tin mạng định tuyến sai Với hệ thống tự quản (AS) ,toàn hệ thống mạng toàn cầu chia thành nhiều mạng nhỏ, dể quản lý hơn.Mỗi AS có số AS riêng ,khơng trùng lặp với AS khác ,và AS có chế quản trị riêng IV Thuật Tốn Định Tuyến Vector Khoảng Cách: IV.1 Định nghĩa định tuyến theo vector khoảng cách: Thuật tốn cịn gọi Bell-Ford Thuật toán yêu cầu router gửi phần toàn bảng định tuyến cho router láng giềng kết nối trực tiếp với Giao thức gửi tin định tuyến theo chu kỳ(update time RIP 30s, IGRP 90s) Mỗi router phải kiểm tra bảng định tuyến nhận sửa lỗi cần Bản tin cập nhật chứa tuyến mà router chưa biết tuyến có metric tối ưu để đến đích Giao thức cho khơng cho phép router biết xác cấu trúc mạng Trong bảng định tuyến Router mạng kết nối trực tiếp với có metric Ví dụ: giao thức RIP(Routing Information Protocol) IGRP(Interior Gateway Routing Protocol) Hình: Các router gừi bảng định tuyến cho router láng giềng 14    Hình:Các router cập nhật Bảng định tuyến IV.2 Metric định tuyến theo vector khoảng cách: Mỗi giao thức định tuyến theo vector khoảng cách sử dụng thuật tốn tìm đường ngắn tới mạng đích Thuật tốn tạo giá trị gọi metric ứng với tuyến đường Hình vẽ minh họa: IV.3 Các metric thường dùng vector khoảng cách 1) Số bước nhảy(hop count): số router mà gói tin phải qua để tới đích Metric thường sử dụng RIP 2) Băng thông(bandwidth):là metric quan trọng để đánh giá đường truyền Nó lưu lượng liệu tối đa truyền liên kết 15    3) Độ trễ(Delay): khoảng thời gian cần để chuyển gói tin từ nguổn đến đích 4) 5) Tải(Load): tổng số hoạt hoạt động tài nguyên mạng Độ Tin cậy(Reliability):là khái niệm độ tin cậy liên kết Là thông số động, biểu diễn số 8bit tính số lượng gói tin đến đích mà khơng bị hỏng Reliability có giá trị 255 có nghĩa 100% gói tin khơng bị hỏng, giá trị nhỏ 6) Đơn vị truyền tối đa(MTU-Maximum Transmisson Unit): Là độ dài tối đa tin tính byte mà tất liên kết đường chấp nhận Ví dụ: giá trị MTU Ethernet 1500 bytes 7) Chi phí(Cost):là giá trị tính dực băng thơng, phí tổn phép đo khác Nó gán người quản trị mạng IV.4 Quá trình định tuyến theo vector khoảng cách: 1) Đầu tiên Router thu thập thông tin khoảng cách đến mạng khác Xây dựng bảo trì sở liệu thông tin định tuyến mạng 2) Hoạt động giao thức vector khoảng cách định tuyến a/Xác định nguồn gửi thông tin định tuyến: Các router nhận thông tin router khác thông qua bảng định tuyến gửi từ router mạng b/Khám phá tuyến: Việc xác định tuyến từ router tới router thực dựa metric bảng định tuyến mà nhận c/Chọn tuyến tối ưu: 16    Thông qua việc thu thập metric từ router khác, router cóthể tìm tuyn tối ưu để gửi thơng tin d/Duy trì thơng tin định tuyến: Nhờ việc gửi bảng định tuyến theo chu kỳ, riouter xác nhận bảng định tuyến nhận sửa đổi cần thiết IV.5 Cách trì thơng tin định tuyến thuật toán vector khoảng cách: a/Bảng định tuyến phải cập nhật topo mạng thay đổi b/Khi có thay đổi Topo, Router thực bước sau: Nhận thay đổi: Router nhận bảng định tuyến thay đổi từ router láng giềng 17    Cập nhật bảng định tuyến: Router so sánh bảng định tuyến với thay đổi cập nhật định tuyến có tuyến tuyến cũ tốt tuyến có Gửi định tuyến cập nhật: Khi router tính tốn lại Metric cập nhật xong bảng định tuyến gửi đến router láng giềng 18    IV.6 Sự Hội Tụ Của Mạng: Khi trì thơng tin định tuyến vịng lặp định tuyến xuất mạng hội tụ chậm Khi tất router có thông tin quán bảng định tuyến cập nhật cách xác ta gọi hội tụ Hình vẽ minh họa cho hội tụ IV.7 Định tuyến lặp: 1) Định nghĩa: Định tuyến lặp xảy router chưa kịp cập nhật bảng định tuyến 2) Xét ví dụ sau đây: Xem hình vẽ 19    Router A gửi thông tin cập nhật cho Router B,D thông báo mạng bị đứt Tuy nhiên router C gửi cập nhật cho Router B router C có đường đến mạng thơng qua router D Khi router B tưởng lầm router C có đường đến mạng Sau router B cập nhật thông tin cho router A đường đến mạng mà router B nhận Router A cập nhật lại đến mạng thông qua B Router B định tuyến đến mạng thông qua Router C.Router C định tuyến đến mạng qua Router D Kết gói liệu đến mạng rơi vào vòng lặp IV.8 Ngăn chặn tượng định tuyến lặp: Việc cập nhật sai mạng hình bị lặp vịng hồi có tiến trình khác cắt đứt q trình này.Tình trạng gọi đếm vơ hạn Gói liệu bị lặp vòng mạng thực tế mạng bị đứt Để tránh xảy đếm vơ hạn giao thức vector khoảng cách định nghĩa giá trị tối đa Số xem metric định tuyến Giao thức định tuyến cho phép vòng lặp kéo dài thông số định tuyến vượt giá trị tối đa Lúc xem mạng khơng thể đến IV.9 Các phương pháp tránh định tuyến lặp: a/ Split Horizone: Nguyên tắc phương pháp không gửi thông tin tuyến ngược lại hướng nhận thơng tin hướng Split horizone làm giảm cập nhật thông tin sai không cần thiết giảm việc xử lý thơng tin cập nhật 20    b/ Route poisoning: Được sử dụng để tránh xảy vịng lặp lớn giúp cho Router thơng báo thẳng mạng không truy cập cách đặt thông số định tuyến lớn giá trị tối đa Theo hình vẽ đây: mạng bị ngắt router E cho giá trị hop đến mạng 16(nghĩa mạng không truy cập nữa).Router E gửi bảng cập nhật cho router C.Trong bảng cập nhật đường đến mạng có thông số hop 16 gọi route poisoning Sau nhận thông tin xong từ router E, router C gửi ngược trở lại thông tin cho Router E Ta gọi thông tin cập nhật mạng tử router C gửi ngược lại cho router E route poison reverse c/ Cơ chế cập nhật tức thời: Hoạt động cập nhật bảng định tuyến router láng giềng thực theo chu kỳ Khi router phát có thay đổi cấu trúc gửi thơng điệp cập nhật cho router láng riềng để thông báo thay đổi Cơ chế cập nhật tức thời kết hợp với route poisoning đảm bảo cho tất router nhận thơng tin có đường bị ngắt trước thời gian holddown kết thúc Cơ chế cập nhật thông tin cho tồn mạng có thay đổi cấu trúc mạng giúp cho router cập nhật kịp thời khởi động thời gian holdown nhanh 21    d/ Thời gian Holdown: đặc điểm Holdown: Được sử dụng để ngăn chặn tin cập nhật định kì để cập nhật lại tuyến bị lỗi Yêu cầu Router giữ thay đổi ảnh hưởng đến tuyến khoảng thời gian định Thường thiết lập lớn khoảng thời gian cần thiết để cập nhật tồn mạng có thay đổi Khi router cập nhật từ router láng giềng báo mạng trước truy nhập không truy nhập Router đánh dấu tuyến truy nhập bắt đầu khởi động thời gian holdown Nếu cập nhật từ Router hàng xóm lúc có metric tốt metric lưu trước router đánh dấu mạng truy nhập xóa bỏ thời gian holdown Xem hình minh họa đây: 22    Trong suốt thời gian holdown router nhận thông tin cập nhật từ router láng giềng khác(không phải router phát thông tin cập nhật mạng 10.4.0.0 lúc nãy) thông tin cho biết có tuyến đến mạng 10.4.0.0 với thơng số định tuyến tốt xấu tuyến router trước bỏ qua khơng cập nhật thông tin Khoảng thời gian holdown bảo đảm cho tất router hệ thống mạng cập nhật xong thông tin Sau thời gian holdown hết router lại cập nhật thơng tin bình thường Hold down time RIP 180s IGRP 280s 23    V Giao thức định tuyến theo trạng thái đường liên kết Thuật toán định tuyến theo trạng thái đường liên kết thuật toán Dijkstras hay cịn gọi thuật tốn SPF (Shortest Path First tìm đường ngắn nhất).Thuật tốn định tuyến theo trạng thái đường liên kết thực việc xây dựng bảo trì sở liệu đầy đủ cấu trúc toàn hệ thống mạng Định tuyến theo trạng thái đường liên kết sử dụng cơng cụ sau: • Thơng điệp thơng báo trạng thái đường liên kết (LSA-Linkstate Advertisement): LSA gói liệu nhỏ mang thông tin định tuyến truyền router • Cơ sở liệu cấu trúc mạng :được xây dựng từ thông tin thu thập từ LSA • Thuật tốn SPF :dựa sở liệu cấu trúc mạng ,thuật tốn SPF tính tốn để tìm đường ngắn • Bảng định tuyến :chứa danh sách đường chọn lựa Quá trình thu thập thông tin mạng để thực định tuyến theo trạng thái đường liên kết: Mỗi router bắt đầu trao đổi LSA với tất router khác, LSA mang sở liệu dựa thông tin LSA Mỗi router tiến hành xây dựng lại cấu trúc mạng theo dạng hình với than gốc ,từ router vẽ tất đường tới tất mạng hệ thống.Sau thuật tốn SPF chọn đường ngắn để đưa vào bảng định tuyến Trên bảng định tuyến chứa thông tin đường chọn với cổng tương ứng.Bên cạnh đó, router tiếp tục trì sở liệu cấu trúc hệ thống mạng trạng thái đường liên kết Router phát cấu trúc mạng thay đổi phát thông tin cập nhật cho tất router khác.Router phát gói LSA, có thông tin router mới, thay đổi trạng thái đường liên kết Gói LSA phát cho tất router khác 24    Mỗi router có sở dư liệu riêng cấu trúc mạng thuật tốn SPF thực tính tốn dựa sở liệu Khi router nhận gói LSA cập nhật lại sở liệu với thơng tin vừa nhận Sau SPF tính lại để chọn đường lại cập nhật lại cho bảng định tuyến Định tuyến theo trạng thái đường liên kết có số nhược điểm sau: • Bộ sử lý trung tâm router phải tính tốn nhiều • Địi hỏi dung lương nhớ phải lớn • Chiếm dụng băng thơng đường truyền Router sử dụng định tuyến theo trạng thái đường liên kết phải cần nhiều 25    nhớ hoạt động xử lý nhiều sử dụng định tuyến theo vectơ khoảng cách Router phải có đủ nhớ để lưu sở liệu cấu trúc mạng ,bảng định tuyến Khi khởi động việc định tuyến ,tất router phải gửi gói LSA cho tất router khác,khi băng thơng đường truyền bị chiếm dụng làm cho băng thông dành cho đường truyền liệu người dùng bị giảm xuống Nhưng sau router thu thập đủ thông tin để xây dựng sở liệu cấu trúc mạng băng thơng đường truyền khơng bị chiếm dụng Chỉ cấu trúc mạng thay đổi router phát gói LSA để cập nhật gói LSA chiếm phần băng thơng rộng nhỏ VI So sánh thuật toán vectơ khoảng cách trạng thái đường liên kết Trước tiên ta xét giao thức định tuyến theo vectơ khoảng cách Thông tin định tuyến mà ro uter gửi thơng tin gửi cho ? Các router định tuyến theo vectơ khoảng cách thực gửi tồn bảng định tuyến gửi cho router kết nối trực tiếp với Như biết ,thông tin bảng định tuyến ngắn gọn,chỉ cho biết t ương ứng với mạng đích cổng router , router có địa IP gì, thơng số định tuyến đường Do đó, router định tuyến theo vectơ khoảng cách đường cách cụ thể, router trung gian đường cấu trúc kết nối chúng Các bạn xem nội dung bảng định tuyến router lệnh show ip route Hơn nữa, bảng định tuyến kết chọn đường tốt router Do đó, chúng trao đổi bảng định tuyến với nhau, router chọn đường dựa kết chọn router láng giềng Mỗi router nhìn hệ thống mạng theo chi phối router láng giềng Các router định tuyến theo vectơ khoảng cách thực cập nhật thông tin định tuyến theo định kỳ nên tốn nhiều băng thông đường truyền Khi có thay đổi xảy ra, router nhận biết s ự thay đổi cập nhật bảng định tuyến trước chuyển bảng định tuyến bảng định tuyến cập nhật cho router láng giềng Router láng giềng nhận thông tin mới, cập nhật vào bảng định tuyến cập nhật cho router láng giềng Quá trình cập nhật toàn hệ thống Do thời gian bị hội tụ chậm Bây ta xét đến giao thức định tuyến theo trạng thái đường liên kết Thông tin định tuyến mà router gửi gửi cho ai? Khi bắt đầu hoạt động, router gửi thông tin cho biết có bao nhiếu kết nối trạng thái 26    đường kết nối nào, gửi cho router khác mạng địa multicast Do router nhận từ tất router khác thông tin kết nối chúng Kết router có đầy đủ thơng tin để xây dựng sở liệu trạng thái đường liên kết, hay gọi sở liệu cấu trúc mạng Như vậy, router có nhìn đầy đủ cụ thể cấu trúc hệ thống mạng Từ đó, router tự tính toán để chọn đường tốt đến mạng đích Khi router định tuyến theo trạng thái đường liên kết hội tụ xong, không thực cập nhật định kỳ Chỉ có thay đổi thơng tin thay đổi truyền cho tất router mạng Do thời gian hội tụ nhanh tốn băng thơng Ta thấy ưu điểm trội định tuyến theo trạng thái đường liên kết so với định tuyến theo vectơ khoảng cách thời gian hội tụ nhanh tiết kiệm băng thông đường truyền Giao thức định tuyến theo trạng thái đường liên kết có hỗ trợ CIDR VLSM Do đó, chúng lựa chọn tốt cho mạng lớn phức tạp Thực chất giao thức định tuyến theo trạng thái đường liên kết thực định tuyến tốt so với giao thức định tuyến theo vectơ khoảng cách kích cỡ mạng Tuy nhiên, giao thức định tuyến theo trạng thái đường liên kết không triển khai hệ thống mạ ng chúng địi hỏi dung lượng nhớ lớn lực xử lý mạnh hơn, gây tải cho thiết bị xử lý chậm Một nguyên nhân làm cho chúng không triển khai rộng rãi chúng giao thức thực phức tạp , đòi hỏi người quản trị mạng phải đào tạo tốt có thề cấu hình vận hành 27    ... có bảng định tuyến hay không III.2 Định Tuyến Động III.2.1 Giới Thiệu Về Giao Thức Định Tuyến Động Giao thức định tuyến khác với giao thức định tuyến chức nhiệm vụ Giao thức định tuyến sử dụng... nhận bảng định tuyến thay đổi từ router láng giềng 17    Cập nhật bảng định tuyến: Router so sánh bảng định tuyến với thay đổi cập nhật định tuyến có tuyến tuyến cũ tốt tuyến có Gửi định tuyến cập... đặt vào bảng định tuyến xố đường khơng sử dụng Cịn router sử dụng thơng tin trêng bảng định tuyến để chuyển gói liệu giao thức định tuyến Định tuyến động hoạt động sở thuật toán định tuyến Khi cấu