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

ThS Âu Bửu Long<br /> <br /> Mạng máy tính nâng cao-V1<br /> <br /> 1<br /> <br /> Link State Routing<br /> Dựa trên thuật toán Dijkstra để tìm<br /> đường đi ngắn nhất.<br /> Mỗi router lưu trữ thông tin về toàn bộ<br /> topo của mạng<br /> ◦ Gồm danh sách các router và đường kết<br /> nối giữa các router liền kề<br /> <br /> Link State Routing<br /> Mỗi router tạo ra gói “link state packet”<br /> (LSP) chứa địa chỉ mạng và khoảng cách<br /> đến các router kề với nó.<br /> ◦ LSP sẽ được gởi đế đến tất cả các router để<br /> cập nhật các mẫu tin định tuyến của chúng.<br /> ◦ Khi router nhận LSP từ tất cả các router, nó sẽ<br /> dùng các thông tin này để quyết định đường đi.<br /> <br /> Link State Packets<br /> LSPs được tạo ra và gởi khi:<br /> ◦<br /> ◦<br /> ◦<br /> ◦<br /> ◦<br /> <br /> Định kỳ.<br /> Có node mới kết nối vào router.<br /> Chi phí kết nối thay đổi.<br /> Mất kết nối giữa các node (link failure).<br /> Node nào đó bị fail (node failure)<br /> <br /> Link State Packets<br /> LSP chứa các thông tin:<br /> ◦ Thông tin về node/mạng lân cận<br /> ◦ Thông tin về chi phí kết nối<br /> <br />