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 , циркулирующих в сети в связи с изменением окрестности одного узла | Е |, так как пакет проходит через каждое ребро ровно один раз. Протокол выглядит следующим образом :

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

надежные наводнения должен гарантировать, что в конечном итоге каждый узел получает lsps из всех других узлов и хранит их в сеть местных.на этом этапе, есть две проблемы: первая задача состоит в том, чтобы контролировать действия наводнения, так что lsps не бродить по сети навечно, и вторая проблема состоит в том, как справиться с узла (например, маршрутизатор), неудачи и начать заново.первая проблема решается, попросив каждый узел направить все лсп к соседям точно некогда дубликаты отбрасываются.после того, как каждый узел получает каждый лсп, не пакет находится в обороте больше.в качестве лсп л (ID, государства, далее) - это сигнал с трех компонентов: ID - идентификатор инициатором процесса, государство является связь государство, состоящее из веса всех краев, инцидент на заказчика, и далее - порядковый номер этого пакета.эти номера последовательности помочь обнаружить дубликаты lsps из конкретного узла.номер последовательности начинается от 0 и увеличение монотонно, так что новый лсп с большей последовательности число отражает, что это последнее и заменяет старый пакет с небольшой номер последовательности.только самые последние лсп направляется к соседям.когда неудачи не учитывается, правильность содержания trivially.общее число lsps распространяют в сети в связи с изменением районе единый узел - | E |, поскольку пакет проходит каждый края ровно один раз.протокол является следующим: