hần này sẽ giải thích 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 sau đây như thế nào
• LSAs.
• Cơ sở dữ liệu về cấu trúc hệ thống mạng.
hi có một sự cố xảy ra trong mạng, ví dụ như có một router láng giềng bị mất kết liên kết lập tức phát các gói LSAs ra ằng 1 địa chỉ multicast đặc biệt. Tiến trình này thực hiện gửi thông n 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 P
:
• 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.
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 theovectơ khoảng cách. Ví dụ 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 mà thôi, 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.
K
nối , giao thức định tuyến theo trạng đường trên toàn vùng b
ti
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 toá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 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 hỉ 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 ệu về trạng thái các đường liên kết, hay còn ọi là cơ sở dữ liệu về cấu trúc hệ thống mạng. Cơ sở dữ liệu này được sử dụng để nh toán chọn đường tốt nhất. Router áp dụng thuật toán chọn đường ngắn nhất 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
ạng đích. Kết quả chọn đường được đặt trên bảng định tuyến của router. lá
c
trên được lưu lại thành một cơ sở dữ li g
tí
Dijkstra vào cơ sở dữ liệu về cấu m
Hình 2.1.3
úng được xem như là một tập hợp các giao thức SPF.