[P2P]分散ハッシュとP2Pマルチキャスト

先日、オーバレイネットワークの統合分散環境という資料を紹介したが、この資料内で分散ハッシュを応用して簡単にＰ２Ｐマルチキャストができる方法が書いてあったので、噛み砕いて説明することにする。

さて、今ノードＡがＢ、Ｃ，Ｄに対してＰ２Ｐマルチキャストをすると仮定する。このマルチキャストにＩＤを設定することにしよう。マルチキャストに振るユニークなＩＤをmulticast_IDとする。Ｂ，Ｃ，ＤはNode_ID=hash(multicast_ID)（これをノードＰとしよう）にmulticast_IDと次ノードＩＰのペアを格納する。つまり、ノードＰに格納するデータは{（multicast_ID,IPadress_A),(multicast_ID,IPadress_B),(multicast_ID,IPadress_C)}となる。

AがＢ，Ｃ，Ｄにマルチキャストする場合、Ａ⇒Ｐにデータを投げる。Ｐはデータを複製してＢ，Ｃ、Ｄにデータをマルチキャストする。（もちろん、ＰからＢ，Ｃ，ＤのＩＰＡｄｒｅｓｓを入手してＡが直接Ｂ，Ｃ，Ｄにマルチキャストする事も可能）マルチキャスト先ノードの追加、離脱が簡単にできることがわかるだろう。

この方法が面白いところは、マルチキャストをツリー階層にすることが可能な事である。つまり、今はmulticast_IDを使ってＡ⇒Ｐ⇒Ｂ，Ｃ，Ｄとしたが、新たにmulticast_ID2（Ｅ，Ｆ，ＧへのマルチキャストのＩＤ）というものを設け、これをＰに(multicast_ID,multicast_ID2）と登録すれば、Node_ID=hash(multicast_ID2)のノードをＱとしてＡ⇒Ｐ⇒Ｂ，Ｃ，Ｄ，Ｑとなり、さらにＱ⇒Ｅ，Ｆ，Ｇとすることが可能である。この考えをうまく使えば自律的にＰ２Ｐマルチキャストを制御すること(例えばノードの離脱に対して自律的にすみやかにマルチキャストのツリー構造復元する）も可能かもしれない。

分散ハッシュによるＰ２Ｐマルチキャストはノードの頻繁な離脱、参加にも耐え、また多くのノードが参加できる点で魅力的なモデルと思える。まだまだ研究する余地はあるだろう。