11.3 DISTANCE VECTOR ROUTINGWe firs

11.3 DISTANCE VECTOR ROUTING
We first discuss distance vector routing. This method sees an AS, with all routers and
networks, as a graph, a set of nodes and lines (edges) connecting the nodes. A router
can normally be represented by a node and a network by a link connecting two nodes,
although other representations are also possible. The graph theory used an algorithm
called Bellman-Ford (also called Ford-Fulkerson) for a while to find the shortest path
between nodes in a graph given the distance between nodes. We first discuss this algorithm
before we see how it can be modified to be used for updating routing tables in a
distance vector routing.
Bellman-Ford Algorithm
Let us briefly discuss the Bellman-Ford algorithm. The algorithm can be used in many
applications in graph theory. If we know the cost between each pair of nodes, we can use
the algorithm to find the least cost (shortest path) between any two nodes. Figure 11.3
shows a map with nodes and lines. The cost of each line is given over the line; the algorithm
can find the least cost between any two nodes. For example, if the nodes represent
cities and the lines represent roads connecting them, the graph can find the shortest
distance between any two cities.

Kết quả (Việt) 1:

11.3 ĐỊNH TUYẾN VECTOR KHOẢNG CÁCHChúng tôi lần đầu tiên thảo luận về việc định tuyến vector khoảng cách. Phương pháp này nhìn thấy một AS, với tất cả các router vàmạng, là một đồ thị, một tập hợp các nút và dòng (cạnh) kết nối các nút. Một bộ định tuyếnbình thường có thể được đại diện bởi một đốt và có một mạng bởi một liên kết kết nối hai nút,mặc dù khác cũng có thể. Lý thuyết đồ thị sử dụng một thuật toánđược gọi là Bellman-Ford (tiếng Anh thường gọi là Ford-Fulkerson) trong một thời gian để tìm đường đi ngắn nhấtgiữa các nút trong một đồ thị cho khoảng cách giữa các nút. Chúng tôi lần đầu tiên thảo luận về thuật toán nàytrước khi chúng ta thấy làm thế nào nó có thể được sửa đổi để được sử dụng cho việc cập nhật bảng định tuyến trong mộtđịnh tuyến vector khoảng cách.Thuật toán Bellman-FordHãy cho chúng tôi một thời gian ngắn thảo luận về các thuật toán Bellman-Ford. Các thuật toán có thể được sử dụng trong nhiềuứng dụng trong lý thuyết đồ thị. Nếu chúng ta biết chi phí giữa mỗi cặp của nút, chúng tôi có thể sử dụngCác thuật toán để tìm ít nhất chi phí (đường đi ngắn nhất) giữa hai nút. Con số 11.3cho thấy một bản đồ với các nút và đường. Chi phí mỗi dòng được đưa ra trên dòng; Các thuật toáncó thể tìm thấy ít nhất chi phí giữa hai nút. Ví dụ, nếu các nút đại diện choCác thành phố và các dòng đại diện cho đường kết nối chúng, biểu đồ có thể tìm thấy ngắn nhấtkhoảng cách giữa hai thành phố bất kỳ.

Kết quả (Việt) 2:

11,3 DISTANCE VECTOR ROUTING
Đầu tiên chúng ta thảo luận về khoảng cách vector routing. Phương pháp này nhìn thấy một AS, với tất cả các bộ định tuyến và
các mạng, như một đồ thị, một tập hợp các nút và đường (cạnh) kết nối các nút. Một router
thông thường có thể được đại diện bởi một nút và một mạng bởi một liên kết nối hai nút,
mặc dù cơ quan đại diện khác cũng có thể. Các lý thuyết đồ thị được sử dụng một thuật toán
gọi là Bellman-Ford (còn gọi là Ford-Fulkerson) trong một thời gian để tìm đường đi ngắn nhất
giữa các nút trong một đồ thị với khoảng cách giữa các nút. Đầu tiên chúng ta thảo luận về thuật toán này
trước khi chúng ta thấy làm thế nào nó có thể được sửa đổi để được sử dụng cho việc cập nhật bảng định tuyến trong một
vector khoảng cách định tuyến.
Bellman-Ford Algorithm
Hãy cho chúng tôi một thời gian ngắn thảo luận về các thuật toán Bellman-Ford. Thuật toán này có thể được sử dụng trong nhiều
ứng dụng trong lý thuyết đồ thị. Nếu chúng ta biết chi phí giữa mỗi cặp nút, chúng ta có thể sử dụng
các thuật toán để tìm ra chi phí thấp nhất (con đường ngắn nhất) giữa bất kỳ hai nút. Hình 11.3
cho thấy một bản đồ với các nút và dây chuyền. Các chi phí của mỗi dòng được đưa ra trên các tuyến; các thuật toán
có thể tìm thấy chi phí ít nhất giữa bất kỳ hai nút. Ví dụ, nếu các nút đại diện cho
các thành phố và các dòng đại diện cho đường kết nối chúng, đồ thị có thể tìm thấy ngắn
khoảng cách giữa hai thành phố.