i thệu về định tuyến tĩnh Gớ thệu vềđịnh tuyế n
6.2.5 Phân loại các gia ot
Đa số các thuật toán định tuyến được xếp vào 2 loại sau : • Vectơ khoảng cách
• Trạng thái đường liên kết .
Định tuyến theo vectơ khoảng cách thực hiện truyền b
từ router này sang router khác theo định kỳ .Việc cập nhật định kỳ giữa các router giúp trao đổi thông tin khi cấu trúc mạng thay đổi .Thuật toán định tuyến theo véctơ khoảng cách còn được gọi là thuật toán Bellman-Ford.
Mỗi router nhận được bảng định tuyến của những router láng giềng kết nối trực tiếp với nó .Ví dụ như hình 6.2.5a :router B nhận được t
đó router B sẽ cộng thêm khoảng cách từ router B đến router (ví dụ như
p ên )vào các thông tin định tuyến nhận được từ A.Khi đó router B sẽ có bảng tuyến mới và truyền b
Quá trình này xảy ra tương tự cho tất cả các router láng giềng khác. ển bảng định tyến cho rou
và n tí h lại vectơ khoảng cách
Hình 6.2.5.a
Router thu thập thông tin về khoảng cách đến các mạng khác ,từ đó nó xây dựng và bảo trì một cơ sở dữ liệu về thông tin định tuyến trong mạng. Tuy nhiên , hoạt động theo thuật toán vectơ khoảng cách như vậy thì router sẽ không biết được chính xác cấu trúc của toàn bộ hệ thống mạng mà chỉ biết được các router láng giềng kết nối trực tiếp với nó mà thôi .
Khi sử dụng định tuyến theo vectơ khoảng cách ,bước đầu tiên là router phải xác định các router láng giềng với nó .Các mạng kết nối trực tiếp vào cổng giao tiếp của router sẽ có khoảng cách là 0.Còn đường đi tới các mạng không kết nối trực tiếp vào router thì router sẽ chọn đường tốt nhất dựa trên thông tin mà nó nhận đượctừ các router láng giềng .Ví dụ như hình vẽ 6.2.5b :router A nhận được thông tin về các mạng khác từ router B .Các thông tin này được đặt trong bảng định tuyến với vectơ khoảng cách đã được tính toán lại cho biết từ router A đến mạng đích thì đi theo hướng nào ,khoảng cách bao nhiêu.
Bảng định tuyến được cập nhật khi c ạng có sự thay đổi .Quá trình cập nhật này cũng diễn ra từng bước m này đến router khác.Khi cập nhật ộ bảng định tuyến của nó cho các router láng giềng
ấu trúc m ột từ router ,mỗi router gửi đi toàn b
.Trong bảng định tuyến có thông tin về đường đi tới từng mạng đích :tổng chi phí cho đường đi ,địa chỉ của router kế tiếp .
Hình 6.2.5b
Một ví dụ tương tự vectơ khoảng cách mà bạn thường thấy là bảng thông tin chỉ đường ở các giao lộ đường cao tốc .Trên bảng này có các ký hiệu cho biết hướng đi tới đích và khoảng cánh tới đó là bao xa.