Сеть деревьев

Гибридная топология сети

Древовидная топология сети

Древовидная топология , или топология «звезда-шина» , представляет собой гибридную сетевую топологию , в которой звездообразные сети соединены между собой посредством шинных сетей . ^{[1] [2]} Древовидные сети являются иерархическими, и каждый узел может иметь произвольное количество дочерних узлов.

Регулярные сети деревьев

Топология регулярной древовидной сети характеризуется двумя параметрами: разветвленностью, , и числом поколений, . Общее число узлов, , и число периферийных узлов , определяются как ^[3] ${\displaystyle d}$ ${\displaystyle G}$ ${\displaystyle N}$ ${\displaystyle N_{p}}$

${\displaystyle N={\frac {d^{G+1}-1}{d-1}},\quad N_{p}=d^{G}}$

Случайные древовидные сети

Три параметра имеют решающее значение при определении статистики случайных древовидных сетей: во-первых, вероятность ветвления, во-вторых, максимальное количество разрешенных потомков в каждой точке ветвления, и, в-третьих, максимальное количество поколений, которых может достичь дерево. Существует множество исследований, посвященных большим древовидным сетям, однако малые древовидные сети изучаются редко. ^[4]

Инструменты для работы с сетями

Группа в MIT разработала набор функций для Matlab , которые могут помочь в анализе сетей. Эти инструменты могут быть использованы также для изучения древовидных сетей.

L. de Weck, Oliver. "MIT Strategic Engineering Research Group (SERG), Part II" . Получено 1 мая 2018 г. .

Ссылки

1. Брэдли, Рэй. Понимание компьютерной науки (для продвинутого уровня): Учебное пособие. Челтнем: Нельсон Торнес . стр. 244. ISBN 978-0-7487-6147-0. OCLC  47869750 . Получено 2016-03-26 .
2. Сосинский, Барри А. (2009). «Основы сетей». Сетевая Библия . Индианаполис: Wiley Publishing. стр. 16. ISBN 978-0-470-43131-3. OCLC  359673774 . Получено 2016-03-26 .
3. Кромер, Дж.; Халеди-Насаб, А.; Шимански-Гейер, Л.; Нейман, А.Б. (2017). «Возникающие стохастические колебания и обнаружение сигналов в древовидных сетях возбудимых элементов». Scientific Reports . 7 . arXiv : 1701.01693 . doi :10.1038/s41598-017-04193-8.
4. Халеди-Насаб, Али; Кромер, Юстус А.; Шимански-Гейер, Лутц; Нейман, Александр Б. (2018-11-12). «Изменчивость коллективной динамики в случайных древовидных сетях сильно связанных стохастических возбудимых элементов». Physical Review E. 98 ( 5): 052303. arXiv : 1808.02750 . doi : 10.1103/PhysRevE.98.052303.