11.5 LINK STATE ROUTINGLink state r

11.5 LINK STATE ROUTING
Link state routing has a different philosophy from that of distance vector routing. In
link state routing, if each node in the domain has the entire topology of the domain—
the list of nodes and links, how they are connected including the type, cost (metric), and
the condition of the links (up or down)—the node can use the Dijkstra algorithm to
build a routing table. Figure 11.17 shows the concept.
Figure 11.17 Concept of link state routing
The figure shows a simple domain with five nodes. Each node uses the same topology
to create a routing table, but the routing table for each node is unique because the
calculations are based on different interpretations of the topology. This is analogous to
a city map. Two persons in two different cities may have the same map, but each needs
to take a different route to reach his destination.
The topology must be dynamic, representing the latest situation of each node and
each link. If there are changes in any point in the network (a link is down, for example),
the topology must be updated for each node.
How can a common topology be dynamic and stored in each node? No node can
know the topology at the beginning or after a change somewhere in the network. Link
state routing is based on the assumption that, although the global knowledge about the
topology is not clear, each node has partial knowledge: it knows the state (type, condition,
and cost) of its links. In other words, the whole topology can be compiled from the
partial knowledge of each node. Figure 11.18 shows the same domain as in the previous
figure, indicating the part of the knowledge belonging to each node.
Figure 11.18 Link state knowledge
Node A knows that it is connected to node B with metric 5, to node C with metric 2,
and to node D with metric 3. Node C knows that it is connected to node A with metric 2,
to node B with metric 4, and to node E with metric 4. Node D knows that it is connected
only to node A with metric 3. And so on. Although there is an overlap in the
knowledge, the overlap guarantees the creation of a common topology: a picture of the
whole domain for each node.

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

11.5 TRẠNG THÁI LIÊN KẾT ĐỊNH TUYẾNLiên kết nhà nước định tuyến có một triết lý khác nhau từ đó của định tuyến vector khoảng cách. Ởliên kết nhà nước định tuyến, nếu mỗi nút thuộc phạm vi có tô pô toàn bộ tên miền-danh sách các nút và các liên kết, làm thế nào họ được kết nối bao gồm cả các loại, chi phí (mét), vàCác điều kiện của các liên kết (lên hoặc xuống) — nút có thể sử dụng thuật toán Dijkstraxây dựng một bảng định tuyến. Con số 11.17 cho thấy các khái niệm.Con số 11.17 khái niệm của liên kết nhà nước định tuyếnCác con số cho thấy một miền đơn giản với năm nút. Mỗi node sử dụng cùng một cấu trúc liên kếtđể tạo ra một bảng định tuyến, nhưng bảng định tuyến cho mỗi nút là duy nhất bởi vì cáctính toán dựa trên các giải thích khác nhau của cấu trúc liên kết. Điều này là tương tự nhưbản đồ thành phố. Hai người ở hai thành phố khác nhau có thể có bản đồ tương tự, nhưng mỗi người cầnđể có một tuyến đường khác nhau để đạt được điểm đến của mình.Cấu trúc liên kết phải được năng động, đại diện cho tình hình mới nhất của mỗi nút vàmỗi liên kết. Nếu có những thay đổi tại bất kỳ điểm nào trong mạng (một liên kết là xuống, ví dụ),cấu trúc liên kết phải được Cập Nhật cho mỗi nút.Làm thế nào có thể một cấu trúc liên kết phổ biến là năng động và được lưu trữ trong mỗi nút? Không có nút có thểbiết cấu trúc liên kết ở đầu hoặc sau khi một sự thay đổi một nơi nào đó trong mạng. Liên kếtbang định tuyến dựa trên giả định rằng, mặc dù các kiến thức toàn cầu về cáccấu trúc liên kết không phải là rõ ràng, mỗi nút có một phần kiến thức: nó biết bang (type, điều kiện,và chi phí) của các liên kết. Nói cách khác, toàn bộ cấu trúc liên kết có thể được biên soạn từ cácmột phần kiến thức của mỗi nút. Con số 11.18 cho thấy các tên miền tương tự như trong trước đócon số, chỉ một phần của kiến thức thuộc mỗi nút.Con số 11.18 liên kết nhà nước kiến thứcNút A biết rằng nó được kết nối với nút B với số liệu 5, nút C với số liệu 2,và để node D với số liệu 3. Nút C biết rằng nó được kết nối với nút A với số liệu 2,để node B với metric 4, và nút E với metric 4. Nút D biết rằng nó được kết nốichỉ để node A với số liệu 3. Và như vậy. Mặc dù có sự chồng chéo ở cáckiến thức, sự chồng chéo đảm bảo việc tạo ra các cấu trúc liên kết phổ biến: một hình ảnh của cáctoàn bộ tên miền của mỗi nút.

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

11,5 LINK STATE ROUTING
định tuyến trạng thái liên kết có một triết lý khác với các vector khoảng cách định tuyến. Trong
link state routing, nếu mỗi nút trong miền có toàn bộ cấu trúc liên kết của domain-
danh sách các nút và các liên kết, làm thế nào chúng được kết nối bao gồm các loại chi phí (metric), và
các điều kiện của các liên kết (lên hoặc xuống) -the nút có thể sử dụng các thuật toán Dijkstra để
xây dựng một bảng định tuyến. Hình 11.17 cho thấy các khái niệm.
Hình 11.17 Concept của nhà nước liên kết định tuyến
Con số này cho thấy một tên miền đơn giản với năm nút. Mỗi nút sử dụng topo cùng
để tạo ra một bảng định tuyến, nhưng các bảng định tuyến cho mỗi nút là duy nhất bởi vì các
tính toán dựa trên giải thích khác nhau của các cấu trúc liên kết. Điều này giống như
một bản đồ thành phố. Hai người ở hai thành phố khác nhau có thể có cùng một bản đồ, nhưng mỗi nhu cầu
để có một con đường khác nhau để đạt được điểm đến của mình.
Các topology phải năng động, đại diện cho tình hình mới nhất của mỗi nút và
mỗi liên kết. Nếu có thay đổi ở bất kỳ điểm nào trong mạng (một liên kết là xuống, ví dụ),
các cấu trúc liên kết phải được cập nhật cho mỗi nút.
Làm thế nào một cấu trúc liên kết phổ biến có thể được năng động và được lưu trữ trong mỗi nút? Không có nút có thể
biết các cấu trúc liên kết ở đầu hoặc sau khi một sự thay đổi nào đó trong mạng. Liên kết
nhà nước định tuyến dựa trên giả định rằng, mặc dù các kiến thức toàn cầu về các
cấu trúc liên kết không rõ ràng, mỗi nút có một phần kiến thức: nó biết nhà nước (loại, điều kiện,
và chi phí) của các liên kết của nó. Nói cách khác, toàn bộ cấu trúc liên kết có thể được biên dịch từ
một phần kiến thức của mỗi nút. Hình 11.18 cho thấy các tên miền như ở trước
con số, cho thấy một phần của kiến thức thuộc mỗi node.
Hình 11.18 liên kết kiến thức nhà nước
Node A biết rằng nó được kết nối đến nút B với metric 5, tới nút C với metric 2,
và đến nút D với số liệu 3. Node C biết rằng nó được kết nối với nút A với metric 2,
đến nút B với metric 4, và tới nút E với metric 4. Node D biết rằng nó được kết nối
chỉ đến nút A với số liệu 3 . Và như vậy. Mặc dù có sự trùng lặp trong các
kiến thức, sự chồng chéo đảm bảo tạo ra một cấu trúc liên kết phổ biến: một hình ảnh của
toàn bộ tên miền cho mỗi nút.