Unfortunately, depending on when a

Unfortunately, depending on when a failure is detected, and when the advertisement is sent out, the routing table may not stabilize soon. Consider the network of Figure 10.3b. Initially, D(1, 3) = 2 and D(2, 3) = 1. As the link (2, 3) fails, D(2, 3) is set to ∞. But node 1 may still advertise D(1, 3) = 2 to nodes 0 and 2. As a result, node 2 will update D(2, 3) to 3 and advertise it to nodes 1 and 0. Node 1, after receiving the advertisement from node 2, will subsequently update D(1, 3) to 4. In this way, the values of D(1, 3) and D(2, 3) will slowly spiral upward until they become very large. This slow convergence is a major hurdle, and it is called the count to infinity problem. In the implementations of distance vector, ∞ is represented by a sufficiently large integer. The larger this integer, the slower the convergence.
A partial remedy to the slow convergence rate is provided by the split horizon method, where a node i is prevented from advertising D(i, k) to a neighbor j if j is the first hop for destination k. For example, in Figure 10.3b, the split horizon method will prevent node 1 from advertising D(1, 3) = 2 to node 2. However, if node 1 detects a direct connection to 3, then node 2 is free to advertise D(1, 3) = 1 to node 1. Note that this only avoids delays caused by cycles of two nodes (i.e., 1 learning from 2 and 2 learning from 1), and not cycles involving more than two nodes. Split horizon is often used with poison reverse, where nodes adjacent to bad links (poisoned routes) advertise it back to other nodes in the network instructing that certain paths no longer exist and should be removed from their routing tables. In Figure 10.3b, node 2 will announce that the route (2, 3) is poisoned (done by assigning a sufficiently large value max to D(2, 3)). After learning about a poisoned route, other nodes will remove all paths using this link from their tables. Normal operation resumes when node 2 notifies about the restoration of this link. This speeds up the convergence to some extent.

Результаты (русский) 1:

К сожалению в зависимости от того, когда обнаружена ошибка, и когда отправляется объявление, таблица маршрутизации не может стабилизировать скоро. Рассмотрим сеть рис 10.3b. Первоначально, D (1, 3) = 2 и D (2, 3) = 1. Как ссылка (2, 3) терпит неудачу, D (2, 3) имеет значение ∞. Однако узел 1 по-прежнему могут рекламировать D (1, 3) = 2 к узлам 0 и 2. В результате узел 2 обновление D (2, 3) 3 и рекламировать его на узлы 1 и 0. Узел 1, после получения объявления из узла 2, будет впоследствии обновление D (1, 3) 4. Таким образом значения D (1, 3) и D (2, 3) медленно будет спираль вверх, пока они не станут очень большими. Это медленная сходимость является основным препятствием, и это называется число до бесконечности проблемы. В реализациях вектора расстояния ∞ представлено достаточно большое целое число. Чем больше это число, тем медленнее конвергенции.A partial remedy to the slow convergence rate is provided by the split horizon method, where a node i is prevented from advertising D(i, k) to a neighbor j if j is the first hop for destination k. For example, in Figure 10.3b, the split horizon method will prevent node 1 from advertising D(1, 3) = 2 to node 2. However, if node 1 detects a direct connection to 3, then node 2 is free to advertise D(1, 3) = 1 to node 1. Note that this only avoids delays caused by cycles of two nodes (i.e., 1 learning from 2 and 2 learning from 1), and not cycles involving more than two nodes. Split horizon is often used with poison reverse, where nodes adjacent to bad links (poisoned routes) advertise it back to other nodes in the network instructing that certain paths no longer exist and should be removed from their routing tables. In Figure 10.3b, node 2 will announce that the route (2, 3) is poisoned (done by assigning a sufficiently large value max to D(2, 3)). After learning about a poisoned route, other nodes will remove all paths using this link from their tables. Normal operation resumes when node 2 notifies about the restoration of this link. This speeds up the convergence to some extent.

Результаты (русский) 2:

К сожалению, в зависимости от того, когда обнаруживается сбой, и когда реклама отправляется, таблица маршрутизации может не стабилизируется в ближайшее время . Рассмотрим сеть рис 10,3 млрд.долл. Первоначально, D (1, 3) = 2 и D (2, 3) = 1. В качестве ссылки (2, 3) не выполняется, D (2, 3) установлено значение ∞. Но узел 1 может по- прежнему рекламировать D (1, 3) = 2 с узлами 0 и 2. В результате, узел 2 будет обновлять D (2, 3) до 3 , и рекламировать его к узлам 1 и 0. узел 1, после получения реклама от узла 2, будет впоследствии обновлять D (1, 3) до 4. Таким образом, значения D (1, 3) и D (2, 3) будет медленно по спирали вверх , пока они не станут очень большими. Это медленная сходимость является основным препятствием, и это называется граф к проблеме бесконечности. В реализациях вектора расстояния, ∞ представлено достаточно большое целое число. Чем больше это число, тем медленнее сходимость.
Частичное средство медленной скорости сходимости обеспечивается методом расщепленного горизонта, где узел я исключалась рекламы D (I, K) к соседнему J , если J является первым хмель для назначения к. Например, на рисунке 10,3 млрд.долл, раскол метод горизонт позволит предотвратить узел 1 из рекламы D (1, 3) = 2 к узлу 2. Однако, если узел 1 обнаруживает прямое подключение к 3, то узел 2 может свободно рекламировать D (1, 3) = 1 к узлу 1. Обратите внимание , что это только позволяет избежать задержек , связанных с циклами двух узлов (то есть, 1 обучения от 2 и 2 обучения от 1), а не циклы с участием более двух узлов. Разделение горизонта часто используется с ядовитым задним ходом, где узлы , примыкающие к плохой связи (отравленные маршруты) рекламируют его обратно к другим узлам в сети инструктирования , что некоторые пути больше не существуют и должны быть удалены из их таблиц маршрутизации. На рисунке 10,3 млрд.долл, узел 2 объявит о том , что маршрут (2, 3) отравлен (сделано путем присвоения достаточно большое значение для макс D (2, 3)). После изучения отравленный маршрут, другие узлы будут удалены все пути , используя эту ссылку из своих таблиц. Нормальная работа возобновляется , когда узел 2 уведомляет о восстановлении этой ссылки. Это ускоряет сходимость в некоторой степени.

Результаты (русский) 3:

к сожалению, в зависимости от того, когда не обнаруживается, а когда реклама отправляется, таблицы маршрутизации не может стабилизировать ситуацию в ближайшее время.рассмотреть сети. 10.3b. первоначально D (1, 2 и 3) = D (2, 3) = 1.как связь (2, 3) не сможет, D (2, 3) установлена в ∞.но узел 1, могут по - прежнему рекламировать D (1 - 3) = 2 - 0 и 2 узлов.в результате узел 2 обновит D (2, 3) 3 и рекламировать его узлов, 1 - 0.узел - 1, после получения рекламу от узла 2, будет впоследствии обновлять D (1, 3) 4.таким образом, ценности D (1 - 3) и D (2 - 3) будет медленно спирали вверх до тех пор, пока они не станут очень большой.это медленно конвергенции является серьезным препятствием, и она называется до бесконечности проблемы.в ходе осуществления заочного вектор, ∞ представлен достаточно большое число.большая это целое число, тем медленнее конвергенции.частичные меры к медленной конвергенции, показатель обеспечивается разделить горизонт метод, где узел я не от рекламы D (я, k) к соседке если J - первого прыжка для назначения K. например, на рисунке 10.3b, раскол горизонт метод позволит предотвратить узел 1 от рекламы D (1 3) = 2 узла, 2.однако, если узел 1 обнаружит прямую связь с 3, затем узел 2 бесплатно рекламировать D (1 - 3) = 1) 1.следует отметить, что это лишь избежать задержек, вызванных циклов двух узлов (например, 1 учимся 2 и 2 обучения с 1), и не циклов с участием более чем двух узлов.разделить горизонт часто используется ядом вспять, когда узлов, прилегающих к плохой связи (отравлен маршрутов) рекламировать его обратно в других узлов в сети обучения, что некоторые пути больше не существует, и ее следует исключить из таблицы маршрутизации.на рисунке 10.3b, узел 2 будет объявить о том, что маршрут (2, 3) отравлен (сделать путем присвоения достаточно большое значение Max - D (2, 3).узнав о отравленной маршрут, другие узлы удаляются все пути, используя эту ссылку со своего стола.нормальное функционирование возобновится, когда узел 2 уведомляет о восстановлении эту связь.это ускорит сближение в некоторой степени.