Published 15 August 2018

Кольцевой буфер IP-адресов

Кольцевой буфер IP-адресов

Каждый узел использует кольцевой буфер IP-адресов для организации обмена данными с другими узлами. Это позволяет, с одной стороны, обеспечить доставку пакетов по всей сети, а с другой стороны, минимизировать избыточное дублирование пакетов внутри сети. Схему обновления буфера см. на Рисунке 2. Буфер имеет фиксированную длину и обновляется по мере прихода пакетов от других узлов. IP последнего узла, приславшего пакет, вставляется в начало кольца, в то время как последний элемент кольца удаляется, если его номер выходит за максимальное количество узлов кольца. При этом, кольцевой буфер хранит только уникальные IP, и если IP уже присутствует в кольце, то он переставляется в начало буфера. На всех узлах длина кольцевого буфера – 1024 элемента. Список IP из кольцевого буфера используется для рассылки подтвержденных блоков для записи на узлах сети и т.п.

Также, предполагается использование DHT – хеш-таблиц, для разделения сети на зоны, внутри которых осуществляется пересылка пакетов, выбор ДУ и т.п…. TODO…

Votes 0, average rating 0

Contents