Рост сети 65536
Продолжая процесс, переходим к сети 65536.
Первый этап - рост от 2 клаттеров до 256
Рис. 18. Рост сети 65536 от 2 клаттеров до 256
Всего сеть проходит 42142 цикла. Из них, пустых: 42142-254=41888. В 254-х циклах собиралось по одному клаттеру. На второй виток, в соответствии с алгоритмом, заходить не приходилось. Всего восемь гармонических стадий роста, на старте, и на 23666, 33543, 38046, 40197, 41261, 41812, 42142 -ом циклах, с числом 2, 4, 8, 16, 32, 64, 128, 256 клаттеров соответственно.
Второй этап - рост от 256 клаттеров до 65536
Рис. 19. Рост сети 65536 от 257 клаттеров до 65536
Коррекция роста проведена в 21-ой точке. Все значения размеров сети, для которых проводилась коррекция М+1-->М, являются (или почти являются) делителями числа 65536, если к ним добавить единицу, например 65536/(13106+1)=5,000076 Вот частные, которые получаются в результате: 3, 4, 5, 8, 19, 32, 56, 67, 94, 122, 212, 214, 217, 222, 225, 229, 234, 240. Понадобилась одна коррекция М-1-->М, 65536/328=199.8 Эти коррекции одни из многих возможных, но все они дают практически один и тот же результат, если придерживаться правила: При небольшом отклонении от гиперболической сети, добавить в цикл один клаттер, т.е. держать курс на ближайшую гиперболическую сеть. Гиперболическая сеть - это сеть, размер которой равен:
 (9)
Где N>256 - натуральное число. При этом, при увеличении М на единицу, процесс устойчив и через некоторое количество циклов "садится" на гиперболу. При уменьшении М на единицу, наблюдается неустойчивость, и процесс роста сети уходит необратимо от гармонических сетей. Имеется одна коррекция в сторону уменьшения М, 328-->327, если ее не провести, процесс необратимо срывается с гиперболы (последние три цикла 25501,43735,65537). Результаты работы алгоритма, "почти точно" ложатся на "теоретическую гиперболу" сети 65536:
 (10)
Составим таблицу зависимости числа клаттеров от номера цикла, для алгоритма и "теоретической гиперболы". Значения почти совпадают, максимальное отличие в три клаттера. В таблице выделены гармонические размеры сети.
Таблица 1. Зависимость числа клаттеров от номера цикла для алгоритма и
"теоретической гиперболы"
Гармонические стадии роста сети 65536
Собираются одна или несколько копий, прокладывается связи. Сеть 4.294.967.296 - может стартовать. Итог для сети 65536. Всего имеем 42142+255=42397 циклов (без учета репликации) Имеется 16 гармонических стадий роста, сведем эти данные в таблицу.
Рис. 20. Подсчет номера цикла и числа клаттеров для гармонических сетей
в интервале 257-65536
Таблица 2. Зависимость "число клаттеров - номер цикла" для гармонических стадий
роста сети 65536.
Выводы по растущим иерархическим сетям
- Клаттер - это структурная единица растущей иерархической сети, представляет собой совершенную иерархическую сеть, меньшего ранга. Число связей, которыми каждый клаттер может быть связан с другими - не превышает его веса Р (т.е. числа носителей, в нем содержащихся). Каждую связь, т.е. отрезок соединяющий два клаттера, можно рассматривать как гиперсвязь из Р связей, позволяющий соединять любые пары носителей.
- Рост ИС начинается с двух или более клаттеров.
- Звено - это последовательность клаттеров, из которых собирается дочерний клаттер. Копирование происходит по правилу - один носитель с узла и по одному носителю с каждой связи. Собранный клаттер устанавливается в ИС и ее размер увеличивается на единицу. Последний клаттер в текущем звене, является первым в последующем. Остаток отбрасывается.
- Цикл - это этап роста ИС, на котором копируются клаттеры, имеющиеся в ИС к моменту входа в него. Представляет собой последовательность звеньев, заканчивающуюся при выполнении одного следующих условий:
- Если цикл пустой - он состоит из одного звена и заканчивается последним клаттером из имеющихся, в момент входа в цикл.
- Если в последнем звене удалось собрать клаттер без остатка.
- Если клаттеров последнего звена не достаточно для сборки нового, но сумма носителей в них больше или равна половине веса, процесс копирования заходит на новый виток, т.е. копируются клаттеры, уже скопированные в данном цикле и собирается еще один. Если подсчет носителей последнего звена показывает, что их сумма меньше половины веса, процесс копирования останавливается - происходит финализация цикла.
- На втором этапе роста производится коррекция выхода клаттеров с цикла (плюс минус один) в направлении на ближайшую гиперболическую сеть. Существует множество вариантов такой коррекции, каждый из них приводит ИС к совершенной, через гармонические сети. Все они дают практически одинаковые зависимости числа клаттеров в сети от номера цикла.
- Когда ИС достигает совершенства, она добавляет по одной связи каждому клаттеру, т.е. количество его связей достигает максимума. Каждая добавленная связь - представляет собой "кабель" с числом линий, равным весу. У созданного клаттера более высокого ранга, появляются свободные связи в количестве, равном его весу. Все они понадобятся при построении следующей ИСС.
- И, наконец, ИСС проходит еще ноль, один или более циклов - операцию репликации, во время которой, звено копирования минимально и равно единице. В процессе этой операции, происходит копирование клаттер в клаттер, с установкой в новую сеть. Это последняя, предельная операция копирования сети данного ранга. По ее завершению, наступает очередь операции прокладки связей между стартовыми клаттерами. После чего стартует сеть более высокого ранга.
Рейтинг публикации:
|
