Население Земли как растущая иерархическая сеть II - страница 46
Применим данный алгоритм к биниальной иерархической сети ранга R. Будем считать, что рост сети начинается с двух клаттеров. Рост ИС любого ранга, подчиняющийся принятому алгоритму, условно можно разбить на три этапа:
Первый этап – рост от двух до √P клаттеров (P – это вес клаттера или число носителей, которое он содержит).
Второй этап – рост от √P до Р клаттеров.
Третий этап – операция репликации: создание одной копии полученной совершенной сети. Рост сети ранга R, и это логично, следует считать законченным, когда будет построена совершенная сеть ранга R+1. Тем не менее поскольку операция репликации ИСС ранга R+1 не может считаться по принятому здесь алгоритму началом ее роста – ее следует определить как третий, завершающий этап роста сети ранга R.
Введем дополнительно понятие звена роста сети. Определим его как последовательность материнских клаттеров, в процессе копирования которых полностью собирается очередной дочерний клаттер. Число таких клаттеров, составляющих звено, назовем его длиной. На первом этапе звено включает ряд повторяющихся циклов, причем каждое последующее звено короче предыдущего; на втором этапе – цикл состоит из некоторого числа укорачивающихся звеньев. Длина звена за весь период роста уменьшается от P/2 до единицы.
Рассмотрим теперь все этапы роста ИС на примере сети ранга 3. Вес клаттера Р = 2>8 = 256, т. е. число носителей в клаттере равно 256. Корень из веса √Р = 16. Стартовый размер сети считаем равным двум.
Рис. 1. Старт роста сети 256.
Алгоритм копирования следующий: на каждую связь и на каждый узел копируемого клаттера (формально узел – это точка внутри клаттера, в которой сходятся подведенные к нему связи) устанавливается носитель. В данном случае связь одна, узел всегда один. Всего на клаттере копируем два носителя. Нужно собрать 256 носителей, поэтому переходим к следующему клаттеру и копируем еще два носителя.
Собрали четыре носителя. Цикл закончился, он оказался пустым, т. к. все имеющиеся на момент входа в цикл клаттеры скопированы, а новый собрать не удалось. Всего имеем 63 пустых цикла. На 64-м цикле и 128-ой по счету операции копирования (длина звена составила 128 клаттеров) получаем 256 носителей. Сборка клаттера завершена; устанавливаем его в сеть, прокладываем связи.