Hướng dẫn phần cứng: Cập nhật thôn tin từ thiết bị khác phần 10

234 Sau đây là các đặc điểm hoạt đông của router sử dụng giao thức định tuyến theo trạng thái đường liên kết: 1. Sử dụng thông tin từ gói hello và LSAs nhận được từ các router láng giềng để xây dựng cơ sở dữ liệu về cấu trúc hệ thống mạng.
Nội dung trích xuất từ tài liệu:
Hướng dẫn phần cứng: Cập nhật thôn tin từ thiết bị khác phần 10 234 Sau đây là các đặc điểm hoạt đông của router sử dụng giao thức định tuyến theo trạng thái đường liên kết: 1. Sử dụng thông tin từ gói hello và LSAs nhận được từ các router láng giềng để xây dựng cơ sở dữ liệu về cấu trúc hệ thống mạng. 2. Sử dụng thuật toán SPF để xác tính toán ra đường ngắn nhất đến từng mạng. 3. Lưu kết quả chon đường trong bảng định tuyến. 2.1.3. Thông tin định tuyến được duy trì như thế nào Phầ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. • 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. Khi 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 nố i , giao thức định tuyến theo trạng đường liên kết lập tức phát các gói LSAs ra trên toà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 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. 235 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 các đường liên kết, hay còn gọ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 để tí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 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 được đặt trên bảng định tuyến của router. Hình 2.1.3 2.1.4 Thuật toán đị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 xây dựng và duy trì một cơ sở dữ liệu phức tạp về cấu trúc hệ thống mạng bằng cách trao đổi các gói quảng cáo trạng thái đường liên kết LSAs(Link – State Advertisements) với tất cả các router khác trong mạng. Thuật toán định tuyến theo trạng thái đường liên kết có đặc điểm sau: Chúng được xem như là một tập hợp các giao thức SPF. • 236 • Chúng xây dựng và duy trì một cơ sở dữ liệu phức tạp về cấu trúc hệ thống mạng. • Chúng dựa trên thuật toán Dijkstra. Giao thức định tuyến theo trạng thái đường liên kết phát triển và duy trì đầy đủ các thông tin về mọ i router trong mạng và cấu trúc kết nố i của chúng. Điều này được thực hiện nhờ quá trình trao đổi LSAs với các router khác trong mạng. Mỗi router xây dựng cơ sở dữ liệu về cấu trúc hệ thống mạng của mình nhờ các thông tin từ các LSA mà nó nhận được. Sau đó router sử dụng thuật toán SP để tính toán chọn đường ngắn nhất đến từng mạng đích. Kết quả chọn đường được đưa lên bảng định tuyến của router. Trong suốt tiến trình hoạt động, mọ i sự thay đổi trong cấu trúc hệ thống mạng như một thành phần mạng bị đứt hay mạng phát triển thêm thành phần mới đều được phat hiện và đáp ứng theo. Việc trao đổi LSA được thực hiện khi có một sự kiện xảy ra trong mạng chứ không được thực hiện theo định kìy. Nhờ vậy tốc độ hội tụ nhanh hơn ví không cần chờ hết thời gian định kỳ các router mới được hộ i tụ. 237 Hình 2.1.4 Ví dụ hình 2.1.4: Tùy theo từng giao thức và thông số định tuyến tương ứng, giao thức định tuyến có thể phân biệt được hai đường đến cùng một đích và sử dụng đường tốt nhất. Trong hình 2.1.4, trên bảng định tuyến có hai đường đi từ Router A đến Router D. Hai đường này có chi phí bằng nhau nên giao thức định tuyến ghi nhận cả hai. Có một số giao thức định tuyến theo trạng thái đường liên kết có cách đánh giá khả năng hoạt động của hai đường và chon đường tốt nhất. Ví dụ, nếu đường đi qua Router C gặp trở ngại như bị nghẽn mạch hoặc bị hư hỏng thì giao thức định tuyến theo trạng thái đường liên kết có thể nhận biết được các thay đổi này và chuyển gói di theo đường qua Router B. 2.1.5 Ưu và nhược điểm của giao thức định tuyến theo trạng thái đường liên kết Sau đây là các ưu điểm của giao thức định tuyến theo trạng thái đường liên kết: Sử dụng chi phí làm thông số định tuyến để chọn đường đi trong mạng. • Thông số chi phí này có thể phản ánh được dung lượng của đường truyền. • Thực hiện cậ ...