Древовидная сеть

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

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

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

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

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

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

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

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

Л. де Век, Оливер. «Группа стратегических инженерных исследований MIT (SERG), Часть II» . Проверено 1 мая 2018 г.

Ссылки

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

[1] Брэдли, Рэй. Понимание информатики (для продвинутого уровня): Учебное пособие . Челтнем: Нельсон Торнс . п. 244. ИСБН 978-0-7487-6147-0 . OCLC 47869750 . Проверено 26 марта 2016 г.

[2] Сосинский, Барри А. (2009). «Основы сети» . Сетевая Библия . Индианаполис: Издательство Wiley. п. 16. ISBN 978-0-470-43131-3 . OCLC 359673774 . Проверено 26 марта 2016 г.

[3] Кромер, Дж.; Халеди-Насаб, А; Шиманский-Гейер, Л.; Нейман, AB (2017). «Возникшие стохастические колебания и обнаружение сигналов в древовидных сетях возбудимых элементов». Научные отчеты . 7 . arXiv : 1701.01693 . дои : 10.1038/s41598-017-04193-8 .

[4] Халеди-Насаб, Али; Кромер, Юстус А.; Шиманский-Гейер, Лутц; Нейман, Александр Б. (12 ноября 2018 г.). «Изменчивость коллективной динамики в случайных древовидных сетях сильно связанных стохастических возбудимых элементов» . Физический обзор E . 98 (5): 052303. arXiv : 1808.02750 . дои : 10.1103/PhysRevE.98.052303 .

[1]

[2]

[3]

[4]

v т и Топологии сети
Расположение каналов передачи данных и узлов компьютерных сетей.
Автобусная сеть Грид-сеть Ячеистая сеть Точка-точка Кольцевая сеть Арбитражный цикл Звездная сеть Коммутируемая ткань Древовидная сеть Жирное дерево Гипердерево
Топология Всемирной паутины