The second challenge, that is, the

The second challenge, that is, the failure of a node (or the temporary unavailability of a router), can make the algorithm more complicated. The failure is detected by a neighbor, which marks the link to the faulty node as unavailable. Subsequently, the detecting nodes appropriately update their local states before the next broadcast. When a node i crashes, the LSPs stored in it are lost. Subsequently, when node i resumes operation, it has no clue about the previous value of its seq, so it reinitializes its seq to 0. As a consequence, other nodes will discard the newer packets from node i in favor of older packets transmitted by i in the past. This will continue until the value of its seq exceeds the last value of seq in the LSPs transmitted by i before the crash. To cope with such an anomalous behavior, each LSP also contains a time-to-live (TTL) field, which is an estimate of the time after which a packet should be considered stale and removed from the local databases.
Even with a large space for seq, sometimes a malfunction can push the value of seq to the edge of overflow. Before a node consciously causes an overflow, it should wait long enough for its past LSPs to age out. The actual version of the protocol uses several optimizations over the basic version described here.
Compared to distance-vector routing, link-state routing has better convergence rate.
Link-state routing is used in Open Shortest Path First (OSPF).

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

Вторая проблема, то есть отказ узла (или временной недоступности маршрутизатора), может сделать более сложный алгоритм. Сбой обнаруживается соседа, который помечает ссылку на неисправный узел как недоступный. Впоследствии обнаружение узлов соответствующим образом обновить их местных государств до следующего вещания. Когда узел я аварийно завершает работу, LSP, хранящиеся в нем будут потеряны. Впоследствии, когда узел я возобновляет работу, он имеет не малейшего представления о предыдущем значении его seq, поэтому он повторно инициализирует его seq до 0. Как следствие другие узлы будут отменены новые пакеты от узла я пользу старых пакетов передается мне в прошлом. Это будет продолжаться до тех пор, пока значение его seq превышает Последнее значение seq в LSP, переданный мне до аварии. Чтобы справиться с таким аномальным поведением, каждый LSP также содержит поле time to live (TTL), которое представляет собой оценку времени, после чего пакет должен считаться устаревшим и удаляется из локальных баз данных.Иногда даже с большим пространством для seq, неисправность может подтолкнуть значение seq к краю переполнения. Перед узлом сознательно вызывает переполнение, он должен ждать достаточно долго для своего прошлого LSP стареть. Фактическая версия протокола использует несколько оптимизаций поверх базовой версии, описанной здесь.По сравнению с расстояния вектора маршрутизации, маршрутизации состояния связи имеет лучшую сходимость.Маршрутизация состояния связей используется в Open Shortest Path First (OSPF).

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

Вторая проблема, то есть, отказ узла (или временной недоступности маршрутизатора), может сделать алгоритм более сложным. Обнаружен отказ соседом, который отмечает ссылку на неисправный узел как недоступен. Впоследствии, Детектирующая узлы соответствующим образом обновить свои локальные состояния до следующей передачи. Когда узел я выходит из строя, то LSPs , хранящиеся в нем теряются. Впоследствии, когда узел я возобновляет работу, он не имеет ни малейшего понятия о предыдущем значении его SEQ, поэтому он инициализирует его SEQ 0. Как следствие, другие узлы будут отбрасывать новые пакеты от узла я в пользу старых пакетов , передаваемых по I в прошлом. Это будет продолжаться до тех пор , стоимость его не превышает SEQ последнее значение НомерСтарта в LSP , переданных I до аварии. Чтобы справиться с таким аномальным поведением, каждый LSP также содержит время к жизни (TTL) поле, которое является оценка времени , после чего пакет следует рассматривать несвежим и удаляется из локальных баз данных.
Даже при большом пространстве для SEQ, иногда неисправность может толкнуть значение НомерСтарта до края перелива. Перед тем, как узел сознательно вызывает переполнение, он должен ждать достаточно долго , чтобы ее прошлые LSPs к устаревать. Фактическая версия протокола использует несколько оптимизаций по базовой версии , описанной здесь. По
сравнению с дистанционно-векторной маршрутизации, маршрутизации на основе состояния имеет лучшую скорость сходимости.
Link-состояние маршрутизации используется в кратчайшего пути (OSPF).

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

второй большой вызов, а именно, в отсутствие узел (или маршрутизатор) временный unavailability), может сделать более сложный алгоритм.обнаружение неисправностей из соседей, это означает, что узел связи на вина, не имеется.Впоследствии, обнаружения узел обновления своих местных appropriately США в следующей программы.когда я крах узел хранения, это потерянный ЛСП.Впоследствии, в резюме узел I), она уже в своих предыдущих стоимость модели является его последовательности последовательность перезапущена, так это на 0.в новый узел, других узлов будет отклонить этот пакет в один пакет из университета один человек за распространение в прошлом.Это будет продолжаться до тех пор, пока его стоимость превышает последний след последовательности значений ЛСП в распространение в столкновения.Такое аномальное поведение, чтобы справиться с каждой ЛСП, также на месте времени (TTL) поля, это оценка времени следует рассматривать в качестве пакет данных, stale и исключить из местных баз данных.даже с большого пространства, последовательность, иногда вина с указанием стоимости может подтолкнуть к краю переполнения.в один узел, чтобы сознательно переполнения, следует ждать достаточно долго был в последние 10 на ЛСП поведение.В настоящее время используется несколько версии протокола over the basic optimizations версии описания.расстояние вектор алгоритм маршрутизации, по сравнению с лучше связь государство маршрутизации скорость сближения.связь государство маршрутизации кратчайший путь - использовать в открытых приоритет (ОСПП).