THỰC TRẠNG HIỆN NAY VÀ CÁC GIAO THỨC SỬ DỤNG
2.2.1.3 Thơng tin định tuyến được duy trì như thế nào
Giao thức định tuyến theo trạng thái đường liên kết sử dụng các thành phần: LSAs, cơ sở dữ liệu về cấu trúc hệ thống mạng, thuật toán SPF, cây SPF, bảng định tuyến với đường đi và cổng ra tương ứng để định tuyến cho gói dữ liệu như sau:
Giao thức định tuyến theo trạng thái đường liên kết được thiết kế để khắc phục các nhược điểm của giao thức định tuyến theo vectơ khoảng cách như: Giao thức định tuyến theo vectơ khoảng cách chỉ trao đổi thông tin định tuyến với các router kết nối trực tiếp với mình, trong khi giao thức định tuyến theo trạng thái đường liên kết thực hiện trao đổi thông tin định tuyến trên một vùng rộng lớn. Khi có một sự cố xảy ra trong mạng giao thức định tuyến theo trạng thái đường liên kết lập tức phát các gói LSAs ra trên tồn vùng bằng 1 địa chỉ multicast đặc biệt. Tiến trình này thực hiện gửi thông tin ra tất cả các cổng, trừ cổng nhận được thông tin. Mỗi router nhận được một LSA, cập nhật thông tin mới này vào cơ sở dữ liệu về cấu trúc hệ thống mạng. Sau đó router chuyển tiếp gói LSA này cho tất cả các thiết bị láng giềng khác. LSAs làm cho mọi router trong vùng thực hiện tính tốn lại đường đi. Chính vì vậy số lượng router trong một vùng nên có giới hạn.
Một kết nối tương ứng với một cổng trên router. Thông tin về trạng thái của một liên kết bao gồm thông tin về một cổng của router và mối quan hệ với các router láng giềng trên cổng đó. Ví dụ như: thơng tin về một cổng trên router bao gồm địa chỉ IP, subnet mask, loại mạng kết nối vào cổng đó… Tập hợp tất cả các thơng tin trên được lưu lại thành một cơ sở dữ liệu về trạng thái đường liên kết. Cơ sở dữ liệu này được sử dụng để tính tốn chọn đường tốt nhất. Router áp dụng thuật toán chọn đường ngắn nhất Dijkstra vào cơ sở dữ liệu về cấu trúc mạng, từ đó xây dựng nên cây SPF với bản thân router là gốc. Từ cây SPF này, router sẽ chọn ra đường ngắn nhất đến từng mạng đích. Kết quả chọn đường đặt trên bảng định tuyến của router.