Hình 3.3.5
Định tuyến theo vectơ khoảng cách thực hiện truyền bản sao của bảng định tuyến 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 tốn định tuyến theo véc tơ khoảng cách cịn gọi là thuật tố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ụ ở hình 3.3.5 router B nhận được thơng tin từ router A. sau đĩ router B sẽ
cộng thêm khoảng cách từ router B tới router A (ví dụ như tăng số hop lên) vào các thơng tin định tuyến nhận được từ A. khi đĩ router B sẽ cĩ bảng định tuyến mới và truyền bảng định tuyến này cho router láng giềng là router C. Quá trình này xảy ra tương tự cho các router láng giềng khác.
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 khi các router hoạt động theo thuật tốn vectơ khoảng cách nĩ cĩ nhược điểm đĩ là router sẽ khơng biết được chính xác cấu trúc của tồn bộ hệ thống mạng mà chỉ biết được các router láng giềng hoạt động cạnh nĩ mà thơi.
---
34 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 các thơng tin mà nĩ nhận
được từ các router láng giềng. Ví dụ:
Ta cĩ thể xét quá trình cập nhật bảng định tuyến của các router A,B,C
Đầu tiên trong bảng định tuyến của các router nĩ sẽ hiển thị đường đi tới các mạng kết nối trực tiếp với nĩ.
---
35
Đối với router A cĩ hai mạng kết nối trực tiếp là W,X do vậy từ router A đến các mạng này cĩ khoảng cách bằng 0.
Sau đĩ router A và B trao đổi thơng tin với nhau
Ta thấy router A sẽ học được từ router B mạng Y và đường đi từ router A tới mạng Y phải đi qua router B do vậy khoảng cách tăng lên 1.
Mặt khác router B lại học được từ router A mạng W với khoảng cách là 1 qua router A, và mạng Z với khoảng cách là 1 qua router C.
Sau đĩ router A và B lại trao đổi thơng tin bảng định tuyến với nhau
Ta thấy router A lại học được từ router B mạng Z với khoảng cách tăng lên một bằng 2 qua router B.
Tương tự ta cũng xet với các router B và C ta được kết quả của bảng định tuyến của các router này như hình 3.3.5b.
Bảng định tuyến sẽ được cập nhật khi cấu trúc mạng cĩ sự thay đổi. quá trình cập nhật này cũng diễn ra từng bước một từ router này đến router khác. Khi
---
36 cập nhật router gửi đi tồn bộ bảng định tuyến của nĩ cho các router láng giềng. Trong bảng định tuyến cĩ thơng tin vềđường đi tới từng mạng đích. Hình 3.3.5c