Count to InfinityA problem with dis

Count to Infinity
A problem with distance vector routing is that any decrease in cost (good news) propagates
quickly, but any increase in cost (bad news) propagates slowly. For a routing protocol
to work properly, if a link is broken (cost becomes infinity), every other router
should be aware of it immediately, but in distance vector routing, this takes some time.
The problem is referred to as count to infinity. It takes several updates before the cost
for a broken link is recorded as infinity by all routers.
Two-Node Loop
One example of count to infinity is the two-node loop problem. To understand the problem,
let us look at the scenario depicted in Figure 11.8.
Figure 11.8 Two-node instability
The figure shows a system with three nodes. We have shown only the portions of
the routing table needed for our discussion. At the beginning, both nodes A and B know
how to reach node X. But suddenly, the link between A and X fails. Node A changes its
table. If A can send its table to B immediately, everything is fine. However, the system
becomes unstable if B sends its routing table to A before receiving A’s routing table.
Node A receives the update and, assuming that B has found a way to reach X, immediately
updates its routing table. Now A sends its new update to B. Now B thinks that
something has been changed around A and updates its routing table. The cost of reaching
X increases gradually until it reaches infinity. At this moment, both A and B know
that X cannot be reached. However, during this time the system is not stable. Node A
thinks that the route to X is via B; node B thinks that the route to X is via A. If A
receives a packet destined for X, it goes to B and then comes back to A. Similarly, if
B receives a packet destined for X, it goes to A and comes back to B. Packets bounce
between A and B, creating a two-node loop problem. A few solutions have been proposed
for instability of this kind.

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

Tính đến vô cùngMột vấn đề với việc định tuyến vector khoảng cách là rằng bất kỳ giảm chi phí (tin tốt) Lan truyềnmột cách nhanh chóng, nhưng bất kỳ tăng chi phí (tin xấu) Lan truyền chậm. Cho một giao thức định tuyếnđể hoạt động đúng, nếu một liên kết bị phá vỡ (chi phí sẽ trở thành vô cực), mỗi bộ định tuyến khácnên được nhận thức của nó ngay lập tức, nhưng trong định tuyến vector khoảng cách, điều này phải mất một thời gian.Vấn đề được gọi là tính đến vô cùng. Phải mất một số thông tin Cập Nhật trước khi chi phícho một liên kết bị hỏng được ghi lại như vô cực bởi tất cả các router.Hai-nút LoopMột ví dụ về tính đến vô cùng là vấn đề vòng lặp hai-nút. Để hiểu vấn đề,chúng ta hãy nhìn vào kịch bản được mô tả trong hình 11.8.Con số 11.8 hai-nút bất ổnCác con số cho thấy một hệ thống với ba nút. Chúng tôi đã cho thấy chỉ là các phần củabảng định tuyến cần thiết cho cuộc thảo luận của chúng tôi. Lúc đầu, cả hai nút A và B biếtlàm thế nào để tiếp cận với nút X. Nhưng đột nhiên, mối liên hệ giữa A và X thất bại. Nút A thay đổi của nóbảng. Nếu A có thể gửi bảng của nó đến B ngay lập tức, tất cả mọi thứ là tốt. Tuy nhiên, Hệ thốngtrở nên không ổn định nếu B sẽ gửi bảng định tuyến của nó a trước khi nhận được A của định tuyến bảng.Nút A nhận được Cập Nhật và, giả sử rằng B đã tìm thấy một cách để đạt được X, ngay lập tứcCập Nhật bảng định tuyến của nó. Bây giờ A sẽ gửi bản cập nhật mới cho sinh Bây giờ B nghĩ rằngmột cái gì đó đã được thay đổi xung quanh thành phố A và cập nhật bảng định tuyến của nó. Chi phí của đạtX tăng dần dần cho đến khi nó đạt đến vô cùng. Tại thời điểm này, cả hai A và B biếtrằng X không thể tới. Tuy nhiên, trong thời gian này hệ thống là không ổn định. Nút Anghĩ rằng các tuyến đường để X là thông qua B; Node B cho rằng đó là con đường để X là via A. Nếu Anhận được một bưu phẩm mệnh cho X, nó đi đến B và sau đó trở lại A. Tương tự, nếuB sẽ nhận được một bưu phẩm mệnh cho X, nó đi đến A và trở lại sinh gói Bouncegiữa A và B, tạo ra một vấn đề vòng lặp hai-nút. Một vài giải pháp đã được đề xuấtcho sự bất ổn định của loại này.