Reliable flooding must guarantee th

Reliable flooding must guarantee that eventually every node receives the LSPs from every other node and stores them in the array local. In this phase, there are two challenges: The first challenge is how to control the termination of flooding so that the LSPs do not roam around the network forever, and the second challenge is how to cope with node (i.e., router) failures and restarts.
The first challenge is handled by asking each node to forward every LSP to its neighbors exactly once—duplicate copies are discarded. Once each node receives every LSP, no packet is in circulation any more. An LSP L(id, state, seq) is a message with three components: id is the identifier of the initiator process, state is the link state consisting of the weights of all edges incident on the initiator, and seq is the sequence number of the packet. These sequence numbers help detect duplicate copies of LSPs originating from a given node. The sequence numbers start from 0 and increase monotonically, so a new LSP with a larger sequence number reflects that it is more recent and replaces an old packet with a smaller sequence number. Only the most recent LSP is forwarded to the neighbors. When failures are not taken into consideration, the correctness follows trivially. The total number of LSPs circulating in the network due to the change of the neighborhood of a single node is |E|, since the packet traverses each edge exactly once. The protocol is as follows:

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

Надежные наводнения должны гарантировать, что в конечном итоге каждый узел получает LSP от всех остальных узлов и сохраняет их в локальном массиве. На этом этапе есть две проблемы: первая задача заключается в том, как контролировать прекращение наводнения, так что LSP не бродят вокруг сети навсегда, а вторая задача заключается в том, как справиться с сбоев узлов (например, маршрутизатор) и перезагрузки.Первая задача обрабатывается, задавая каждый узел, чтобы передать своим соседям каждый LSP ровно один раз — дубликаты удаляются. После того, как каждый узел получает каждый LSP, не пакет находится в обращении любой больше. ЛСП L(id, state, seq) это сообщение с тремя компонентами: id — идентификатор инициатора процесса, состояние является ссылка государство, состоящее из весов всех краев инцидента на инициаторе и seq является порядковый номер пакета. Эти порядковые номера помогают обнаруживать дубликаты копий LSP, происходящих из данного узла. Порядковые номера начинаются с 0 и увеличить монотонно, поэтому новый LSP с большей порядковым номером отражает более поздние и заменяет старый пакет меньший порядковый номер. Только самые последние LSP направляется к соседям. Когда неудачи не принимаются во внимание, тривиально следует за правильность. Общее число LSP, циркулирующих в сети из-за изменений окрестности одного узла | E |, поскольку пакет проходит каждый край ровно один раз. Протокол является следующим:

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

Надежное наводнение должно гарантировать , что в конце концов , каждый узел получает LSPs от любого другого узла и сохраняет их в массиве локальной. На этом этапе есть две задачи: Первая задача заключается в том , как контролировать прекращение затопления таким образом , чтобы LSPs не бродить по сети навсегда, а вторая задача состоит в том, как справиться с узлом (т.е. маршрутизатор) сбоев и перезагрузок .
Первый вызов обрабатывается, задавая каждый узел , чтобы направить все LSP своим соседям точно когда- то из нескольких копий отбрасываются. После того, как каждый узел получает каждый LSP, ни один пакет не находится в обращении больше. LSP L (идентификатор, состояние, сл) представляет собой сообщение с тремя компонентами: идентификатор является идентификатором процесса инициатора, состояние является ссылка , состоящее из весов всех ребер , падающих на инициатора, и сл это порядковый номер пакет. Эти порядковые номера помогают обнаружить дубликаты LSP , происходящих из данного узла. Порядковые номера начинаются с 0 и монотонно возрастает, так что новый ЛСП с большим номером последовательности отражает , что он совсем недавно , и заменяет старый пакет с меньшим номером последовательности. Только самый последний ЛСП направляется к соседям. Когда отказы не принимаются во внимание, правильность тривиально. Общее количество LSP , циркулирующих в сети в связи с изменением окрестности одного узла | Е |, так как пакет проходит через каждое ребро ровно один раз. Протокол выглядит следующим образом :