[#Multicast](Multicast.md) [#Multicasting](Multicasting) [#Overlay_Network](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を見つけることに帰結する
![[assets/66454a4086a6bb001de59399.png]]