Население Земли как растущая иерархическая сеть II - страница 33
4. Возможен также сценарий, при котором цикл самокопирования сети завершается в тот момент, когда из оставшихся на копирования клаттеров новый собрать невозможно, а следующий цикл начинается с нескопированных носителей этих клаттеров. Здесь, так же как в первом варианте финализации цикла, остаются нескопированные клаттеры из тех, что стояли в очередь на копирование при входе в цикл.
Все рассмотренные сценарии замыкания звена и финализации цикла как на первом, так и на втором этапе роста дают для полного числа циклов (и числа циклов роста сети до ее гармонического размера) практически одинаковые результаты. Для определенности рассмотрим в качестве примера рост сети 256 на втором этапе по четвертому варианту замыкания звена (с перехлестом) и третьему сценарию финализации цикла.
Пусть сеть 256, размер которой составляет 20 клаттеров, входит в цикл. Копирование идет с 13 клаттеров, составляющих одно звено: 13·20 = 260 > 256 (20-й клаттер скопирован не полностью, с него начнется следующее звено); собираем дочерний клаттер, устанавливаем в сеть, прокладываем связи; остается 7 нескопированных клаттеров (плюс нескопированные носители 20-го клаттера). Т. к. 4+1+7·21 = 152 > 128, копируем эти 7 клаттеров, заходим на второй виток и собираем еще один клаттер. На этом цикл завершается. На втором витке в процесс копирования будут вовлечены клаттеры, уже скопированные в данном цикле. В следующем цикле клаттеры, скопированные в предыдущем цикле дважды, копируются так же, как клаттеры скопированные единожды.
Формально модель третьего этапа проста: создается копия совершенной финальной сети, прокладывается связь меду узлами оригинала и копии и запускает рост сети следующего ранга. Попробуем тем не менее без всякого ущерба для этого формализма создать наглядный образ (ни на что, впрочем, не претендующий) завершающего этапа роста сети и операции ее репликации.
Когда сеть 256 достигает совершенства – ее размер (число клаттеров в сети) становится равным весу клаттера Р (числу носителей в клаттере). Рассмотренный здесь алгоритм роста не может больше работать, т. к. все носители (кроме носителя, связанного с узлом клаттера) каждого клаттера сети оказываются задействованными на поддержание внутрисетевых связей. (Число связей клаттера совершенной сети не может быть увеличено, поэтому она и не может расти дальше.)
Приступаем к заключительному этапу. Прежде всего, добавляем по одной свободной связи узлу каждого клаттера, т. е. число связей клаттера становится равным числу носителей, в нем содержащихся. (Будем считать (постулируем), что максимально возможное число связей клаттера равно его весу.)
Но, что такое связь? Можно создать наглядный образ связи, который следует понимать только как метафору. Будем считать, что связь от носителя каждого клаттера через узлы всех клаттеров более низкого ранга, в порядке иерархии составляющих сетеобразующий клаттер, идет к его узлу, который соединяется связями через узел растущей сети с узлами других клаттеров. При этом узел клаттера и узел сети выступают в качестве «коммутаторов», обеспечивающих независимый обмен информацией между носителями сети.
Здесь предполагается, что каждый носитель может быть связан в данный момент времени только с каким-то одним носителем в своем и любом другом клаттере сети. Для сети 256 добавочная связь на каждый клаттер, даст дополнительно 256 связей более низкого уровня, а т. к. клаттеров всего 256, то получается 65536 связей. (Все эти 65536 связей пойдут на создание гиперсвязи, которая будет соединять клаттеры растущей сети четвертого ранга.)