BÀI 6 : ĐỊNH TUYẾN VÀ CÁC GIAO THỨC ĐỊNH TUYẾN
2 TỔNG QUAN VỀ ĐỊNH TUYẾN ĐỘNG
3.6. 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 cịn gọi là thuật tốn
chọn đường ngắn nhất ) thực hiện trao đổi thông tin định tuyến cho tất cả các router
khi bắt đầu chạy để xây dựng một bản đồ đầy đủ về cấu trúc hệ thống mạng. Mỗi router sẽ gửi gói thơng tin tới tất cả các router cịn lại. Các gói này mang thơng tin về các mạng kết nối vào router .Mỗi router thu thập các thông tin này từ tất cả các router khác để xây dựng một bản đồ cấu trúc đầy đủ của hệ thống mạng. Từ đó router tự tính tốn và chọn đường đi tốt nhất đến mạng đích để đưa lên bảng định tuyến .Sau khi toàn bộ các router đã được hội tụ thì giao thức định tuyến theo trạng thái đường liên kết chỉ sử dụng gói thơng tin nhỏ để cập nhật ,về sự thay đổi cấu trúc mạng chứ khơng gửi đi tồn bộ bảng định tuyến .Các gói thơng tin cập nhật này được truyền đi cho tất cả router khi có sự thay đổi xảy ra ,do đó tốc độ hội tụ nhanh.
Do tốc độ hội tụ nhanh hơn 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 ít bị lặp vịng hơn .Mặc dù các giao thức loại này ít bị lỗi về định tuyến hơn nhưng lại tiêu tốn nhiều tài nguyên hệ thong hơn .Do đó chúng mắc tiền hơn nhưng bù lại chúng co khả năng mở rộng hơn so với giao thức định tuyến theo vectơ khoảng cách .
Khi trạng thái của một đường liên kết nào đó thay đổi thì gói quảng bá trạng thái đường liên kết LSA được truyền đi trên khắp hệ thống mạng. Tất cả các router đều nhận được gói thơng tin này và dựa vào đó để điều chỉnh lại việc định tuyến của mình. Phương pháp cập nhật như vậy tin cậy hơn ,dễ kiểm tra hơn và tốn ít băng thông đường truyền hơn so với kiểu cập nhật của vectơ khoảng cách. OSPF và IS-IS là 2 giao thức định tuyến theo trạng thái đường liên kết.
83
Hình 6.10a: Thuật tốn chọn đường theo trạng thái đường liên kết
84