Red de árboles

Topología de red híbrida

Topología de red en forma de árbol

Una topología de árbol , o topología de bus-estrella , es una topología de red híbrida en la que las redes en estrella están interconectadas a través de redes de bus . ^{[1] [2]} Las redes de árbol son jerárquicas y cada nodo puede tener una cantidad arbitraria de nodos secundarios.

Redes de árboles regulares

La topología de una red de árbol regular se caracteriza por dos parámetros: la ramificación, , y el número de generaciones, . El número total de nodos, , y el número de nodos periféricos , se dan por ^[3] ${\displaystyle d}$ ${\displaystyle G}$ ${\displaystyle N}$ ${\displaystyle N_{p}}$

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

Redes de árboles aleatorios

Tres parámetros son cruciales para determinar las estadísticas de las redes de árboles aleatorios: primero, la probabilidad de ramificación; segundo, el número máximo de progenies permitidas en cada punto de ramificación; y tercero, el número máximo de generaciones que puede alcanzar un árbol. Hay muchos estudios que abordan las redes de árboles grandes; sin embargo, las redes de árboles pequeños rara vez se estudian. ^[4]

Herramientas para manejar redes

Un grupo del MIT ha desarrollado un conjunto de funciones para Matlab que pueden ayudar en el análisis de redes. Estas herramientas también podrían utilizarse para estudiar redes arbóreas.

L. de Weck, Oliver. «MIT Strategic Engineering Research Group (SERG), Part II» (Grupo de investigación en ingeniería estratégica del MIT, parte II) . Consultado el 1 de mayo de 2018 .

Referencias

1. Bradley, Ray. Comprensión de la informática (para nivel avanzado): guía de estudio. Cheltenham: Nelson Thornes . pág. 244. ISBN 978-0-7487-6147-0. OCLC  47869750 . Consultado el 26 de marzo de 2016 .
2. Sosinsky, Barrie A. (2009). "Conceptos básicos de redes". La Biblia de las redes . Indianápolis: Wiley Publishing. pág. 16. ISBN 978-0-470-43131-3. OCLC  359673774 . Consultado el 26 de marzo de 2016 .
3. Kromer, J.; Khaledi-Nasab, A; Schimansky-Geier, L.; Neiman, AB (2017). "Oscilaciones estocásticas emergentes y detección de señales en redes arbóreas de elementos excitables". Scientific Reports . 7 . arXiv : 1701.01693 . doi :10.1038/s41598-017-04193-8.
4. Khaledi-Nasab, Ali; Kromer, Justus A.; Schimansky-Geier, Lutz; Neiman, Alexander B. (12 de noviembre de 2018). "Variabilidad de la dinámica colectiva en redes de árboles aleatorios de elementos excitables estocásticos fuertemente acoplados". Physical Review E . 98 (5): 052303. arXiv : 1808.02750 . doi :10.1103/PhysRevE.98.052303.