Население Земли как растущая иерархическая сеть II

Рост ИС любого ранга, подчиняющийся принятому алгоритму, условно можно разбить на три этапа:

Первый этап – рост от двух до ?P клаттеров (P – это вес клаттера или число носителей, которое он содержит).

Второй этап – рост от ?P до Р клаттеров.

Третий этап – операция репликации: создание одной копии полученной совершенной сети. Рост сети ранга R, и это логично, следует считать законченным, когда будет построена совершенная сеть ранга R+1. Тем не менее поскольку операция репликации ИСС ранга R+1 не может считаться по принятому здесь алгоритму началом ее роста – ее следует определить как третий, завершающий этап роста сети ранга R.

Введем дополнительно понятие звена роста сети. Определим его как последовательность материнских клаттеров, в процессе копирования которых полностью собирается очередной дочерний клаттер. Число таких клаттеров, составляющих звено, назовем его длиной. На первом этапе звено включает ряд повторяющихся циклов, причем каждое последующее звено короче предыдущего; на втором этапе – цикл состоит из некоторого числа укорачивающихся звеньев.

Длина звена за весь период роста уменьшается от P/2 до единицы.

* * *

Рассмотрим теперь все этапы роста ИС на примере сети ранга 3. Вес клаттера Р = 2

= 256, т. е. число носителей в клаттере равно 256. Корень из веса ?Р = 16. Стартовый размер сети считаем равным двум.

Первый этап роста сети

Рис. 1. Старт роста сети 256.

Алгоритм копирования следующий: на каждую связь и на каждый узел копируемого клаттера (формально узел – это точка внутри клаттера, в которой сходятся подведенные к нему связи) устанавливается носитель.

В данном случае связь одна, узел всегда один. Всего на клаттере копируем два носителя. Нужно собрать 256 носителей, поэтому переходим к следующему клаттеру и копируем еще два носителя.

Собрали четыре носителя. Цикл закончился, он оказался пустым, т. к. все имеющиеся на момент входа в цикл клаттеры скопированы, а новый собрать не удалось.

Всего имеем 63 пустых цикла. На 64-м цикле и 128-ой по счету операции копирования (длина звена составила 128 клаттеров) получаем 256 носителей. Сборка клаттера завершена; устанавливаем его в сеть, прокладываем связи.

Рис. 2. Собран первый клаттер.

Теперь каждый клаттер имеет уже две входящие в него связи, поэтому копируем по три носителя на клаттере или 3

= 9 девять за цикл.