ツリーネットワーク

ツリートポロジー、またはスターバストポロジーは、スターネットワークがバスネットワークを介して相互接続されたハイブリッドネットワークトポロジーです。^{[1] [2]}ツリーネットワークは階層化されており、各ノードは任意の数の子ノードを持つことができます。

通常のツリーネットワークのトポロジーは、分岐、 および世代数、 という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}}$

ランダムツリーネットワークの統計を決定する上で重要な3つのパラメータは、第一に分岐確率、第二に各分岐点で許容される子孫の最大数、そして第三にツリーが到達できる最大世代数です。大規模なツリーネットワークを扱った研究は数多くありますが、小規模なツリーネットワークについてはほとんど研究されていません。^[4]

MIT のグループは、ネットワークの分析に役立つ Matlab用の関数セットを開発しました。これらのツールは、ツリー ネットワークの研究にも使用できます。

L. de Weck, Oliver. 「MIT Strategic Engineering Research Group (SERG)、パート II」 。2018年5 月 1 日閲覧。