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を見つけることに帰結する