Bài giảng Mạng máy tính nâng cao - Chương 11: Linkstate Routing Protocls

Bài giảng Mạng máy tính nâng cao - Chương 11: Linkstate Routing Protocls nêu lên Linkstate Routing Protocls và thuật toán Dijkstra’s LSR. Bài giảng hữu ích với các bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới vấn đề này.
Nội dung trích xuất từ tài liệu:
Bài giảng Mạng máy tính nâng cao - Chương 11: Linkstate Routing ProtoclsThS Âu Bửu LongMạng máy tính nâng cao-V11Link State RoutingDựa trên thuật toán Dijkstra để tìmđường đi ngắn nhất.Mỗi router lưu trữ thông tin về toàn bộtopo của mạng◦ Gồm danh sách các router và đường kếtnối giữa các router liền kềLink State RoutingMỗi router tạo ra gói “link state packet”(LSP) chứa địa chỉ mạng và khoảng cáchđến các router kề với nó.◦ LSP sẽ được gởi đế đến tất cả các router đểcập nhật các mẫu tin định tuyến của chúng.◦ Khi router nhận LSP từ tất cả các router, nó sẽdùng các thông tin này để quyết định đường đi.Link State PacketsLSPs được tạo ra và gởi khi:◦◦◦◦◦Định kỳ.Có node mới kết nối vào router.Chi phí kết nối thay đổi.Mất kết nối giữa các node (link failure).Node nào đó bị fail (node failure)Link State PacketsLSP chứa các thông tin:◦ Thông tin về node/mạng lân cận◦ Thông tin về chi phí kết nối