Сеть дерева
Топология дерева или топология « звезда-шина » — это топология гибридной сети, в которой сети « звезда» соединены между собой шинными сетями . [1] [2] Древовидные сети иерархичны, и каждый узел может иметь произвольное количество дочерних узлов.
Топология регулярной древовидной сети характеризуется двумя параметрами: ветвлением и числом поколений . Общее количество узлов и количество периферийных узлов определяются по формуле [3]
Три параметра имеют решающее значение для определения статистики сетей случайных деревьев: во-первых, вероятность ветвления, во-вторых, максимальное количество разрешенных потомков в каждой точке ветвления и, в-третьих, максимальное количество поколений, которое может достичь дерево. Есть много исследований, посвященных сетям больших деревьев, однако сети малых деревьев редко изучаются. [4]
Группа в Массачусетском технологическом институте разработала набор функций для Matlab, которые могут помочь в анализе сетей. Эти инструменты можно использовать и для изучения сетей деревьев.
Л. де Век, Оливер. «Группа стратегических инженерных исследований Массачусетского технологического института (SERG), часть II» . Проверено 1 мая 2018 г. .
