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

Шрифт
Интервал


Рост ИС любого ранга всегда начинается с двух клаттеров и представляет собой процесс самокопирования сети, которое происходит последовательно (клаттер за клаттером) по правилу: один носитель с узла и по одному носителю с каждой связи, входящей в копируемый клаттер. Или по другому: на каждом клаттере копируется число носителей, равное текущему размеру сети[9].

Ранг R такой растущей ИС считается равным рангу сетеобразующего клаттера (при R ≥ 2). Число связей, которыми каждый клаттер может быть соединен с другими, не превышает его веса Р, т. е. числа носителей, в нем содержащихся.

Цикл – это такой этап роста ИС, на котором в произвольном порядке копируются все клаттеры (плюс-минус…), из имеющихся в ИС к моменту входа в этот цикл.

Звено – это последовательность материнских клаттеров, в процессе копирования которых полностью собирается очередной дочерний клаттер. На первом этапе роста сети звено состоит из циклов, на втором этапе – цикл состоит из звеньев. Собранный клаттер устанавливается в ИС, т. е. его узел соединяется с узлом растущей сети, и ее размер увеличивается на единицу. В очередь на копирование в текущем цикле такой новоиспеченный клаттер уже не ставится. (Чего не скажешь о связях, исходящих из него и входящих через узел растущей сети в другие клаттеры. Подключение этих связей в процессе цикла на втором этапе придает росту сети дополнительное ускорение.)

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


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


Если число циклов звена не является целым и его дробная часть больше или равна 1/2, то это число возрастает на единицу; если меньше – число циклов округляется до целого отбрасыванием дробной части, а избыточные носители отдаются последнему клаттеру звена или распределяются по каким-то из предыдущих. (Возможен также сценарий, при котором звено копирования замыкается не в момент завершения цикла, а где-то у него внутри. После установки клаттера в сеть и прокладки дополнительных связей следующее звено, завершающее цикл, начинается с нескопированных носителей предыдущего, плюс один носитель.)