ALMにおけるリーフノードを考慮した予備接続による安定ツリー構築手法

摘要

ALM (Application Layer Multicast) constructs multicast delivery tree among end hosts. Each end host in the multicast tree delivers streaming data by unicast along the constructed multicast tree. In ALM, when non-leaf nodes leave the multicast tree, child nodes of the left node cannot receive streaming data. In this case, we need to reconnect the child nodes to the multicast tree. In this paper, we define the nodes that cannot upload contents as leaf nodes, which correspond to mobile terminals in the recent mobile internet environment. We propose resilient tree construction algorithm using pre-assigned spare nodes for application layer multicast with such leaf nodes.%ALM（Application Layer Multicast）では，エンドホスト間のユニキャストによりマルチキャストの配信を行うため，マルチキャストツリー内の中継端末が離脱すると，マルチキャストツリーの下位端末への配信の中断が発生する．そこで，離脱の影響を受けた端末はマルチキャストツリーに再接続させる必要がある．本稿では，携帯端末等のアップロードが困難な端末を想定し，下位に端末の接続を許さないリーフノードが存在する現実的な環境での予備の接続先を用いた安定したALM構築手法を提案する．