kết nào trong liên mạng. định tuyến trạng thái liên kết (cũng ựược gọi là Shortest path first) kiến tạo lại chắnh xác topo của toàn liên mạng (hay một phần của topo mà router phụ thuộc vào).
định tuyến balance- hybrid (lai ghép) phối hợp các khắa cạnh của distance- vector và link- state..
định tuyến vector khoảng cách:
định tuyến vector khoảng cách là một giải thuật mà cho phép các router chọn ựường ựi tốt nhất. Giải thuật này sử dụng số hop ắt nhất (mỗi router là một chặng) ựể quyết ựịnh ựường ựi của các bản tin ựến ựắch.
Bảng ựịnh tuyến chứa thông tin về giá ựường dẫn tổng và ựịa chỉ vật lý dầu tiên nằm trên ựường dẫn ựến mỗi mạng chứa trong bảng, ựược gửi theo chu kì ựể cập nhật các router ở gần nhau. Khi router ựầu tiên quảng bá bản tin cập nhật, nó ựưa ựến tất cả các láng giềng kết nối trực tiếp với nó. Các router nhận ựược bản cập nhật thì lưu trữ trong bảng ựịnh tuyến ựể truyền các gói dữ liệu.
Hình 7-21 định tuyến vector khoảng cách.
điều này diễn ra từng bước trên tất cả các hướng giữa các router là láng giềng của nhau. Giải thuật này sau cùng tắch luỹ ựược các khoảng cách mạng sao cho có thể duy trì một cơ sở dữ liệu về thông tin topo mạng. Các giải thuật Vector- khoảng cách không cho phép một router biết chắnh xác về topo của liên mạng.
B C A C A D C D Â D B D Routing Table Routing Table Routing Table Routing Table
định kỳ chuyển các bảng copy của bảng ựịnh tuyến ựến các router láng giềng và tắch luỹ các vector khoảng cách.
Phương pháp này ựòi hỏi nhiều băng thông bởi vì sự cập nhật ựịnh tuyến ựược gửi theo chu kì (thường khoảng 30 s).
định tuyến theo phương pháp này có một số nhược ựiểm sau:
Ớ Không phù hợp với các môi trường mạng có cấu trúc không ổn ựịnh. Do mỗi lần thay ựổi cấu trúc mạng thì phải sửa ựổi lại bảng ựịnh tuyến bằng việc truyền các bản tin lần lượt từ router này sang router khác, làm cho quá trình cập nhật diễn ra rất chậm.
Ớ Việc phát broadcast bản tin cập nhật theo ựịnh kì giữa các router có thể dẫn ựến hao phắ băng thông mạng một cách không cần thiết.