Overlay Networkのツリーの品質指標
#Multicast
#Multicasting
#Overlay_Network
Distributed Systems 4th edition
, Chapter 4より
Link stress
: リンクごとに定義される。パケットが同じリンクを横切る回数を数える。
Stretch
(
Relative Delay Penalty
): Overlay内の2つのノード間の遅延と、それらの2つのノード間のネットワーク遅延の比率
Tree cost
: Global metric。Link costの最小化に関連。Link costの定義は色々ある。
例: Link costを2つのエンドノード間の遅延とすると、Tree costの最小化は、すべてのノードに情報を発信する総時間が最小となるspanning treeを見つけることに帰結する
https://scrapbox.io/files/66454a4086a6bb001de59399.png