tailieunhanh - 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. | ThS Âu Bửu Long Mạng máy tính nâng cao-V1 1 Link State Routing Dự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ết nối giữa các router liền kề Link State Routing Mỗ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 Packets LSPs đượ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 Packets LSP 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 .

TỪ KHÓA LIÊN QUAN