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

Рис. 7. Звено копирования фрагмента сети 256 с перехлестом.

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

1. Копируются клаттеры, которые имеются в сети, по одному из рассмотренных вариантов. Как только новый клаттер из оставшихся на копирование в завершающем звене цикла по сумме позиций собрать не удается – цикл завершается. При этом остаются нескопированные клаттеры из тех, что стояли в очередь на копирование при входе в цикл.

2. Все то же самое, но как только новый клаттер из остатка собрать не получается, сеть заходит на следующий виток[5] и финализирует цикл. При этом некоторые клаттеры оказываются скопированными в данном цикле дважды.

3. Этот вариант среднее между первым и вторым. Копируются клаттеры, устанавливаются в сеть, число связей растет. Если новый клаттер, из оставшихся на копирование в последнем звене цикла собрать невозможно, но общее число неоткопированных позиций превосходит половину веса клаттера, то сеть заходит на новый виток. В противном случае – нет. Цикл на втором этапе может состоять из одного или двух витков.

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

Все рассмотренные сценарии замыкания звена и финализации цикла как на первом, так и на втором этапе роста дают для полного числа циклов (и числа циклов роста сети до ее гармонического размера) практически одинаковые результаты. Для определенности рассмотрим в качестве примера рост сети 256 на втором этапе по четвертому варианту замыкания звена (с перехлестом) и третьему сценарию финализации цикла.

Пусть сеть 256, размер которой составляет 20 клаттеров, входит в цикл. Копирование идет с 13 клаттеров, составляющих одно звено: 13·20 = 260 > 256 (20-й клаттер скопирован не полностью, с него начнется следующее звено); собираем дочерний клаттер, устанавливаем в сеть, прокладываем связи; остается 7 нескопированных клаттеров (плюс нескопированные носители 20-го клаттера). Т. к. 4+1+7·21 = 152 > 128, копируем эти 7 клаттеров, заходим на второй виток и собираем еще один клаттер. На этом цикл завершается. На втором витке в процесс копирования будут вовлечены клаттеры, уже скопированные в данном цикле. В следующем цикле клаттеры, скопированные в предыдущем цикле дважды, копируются так же, как клаттеры скопированные единожды.