木構造型ネットワークにおける伝送速度最大ALM木構成法の特性解析

摘要

高い伝送速度でのデータ送受信を目的としたALM(Application Layer Multicast)木の構成は，ストリーミングアプリケーションの品質向上の観点から有効であると考えられるが，物理網情報を考慮しないALM木構成では，リンクの共有関係が考慮できないという問題がある．これに対し，物理網情報を考慮して伝送速度を最大とするALM 配信木構成法はNP困難であり，近似アルゴリズムしか存在しないことが既存研究において示されている．これまでに筆者らは，木構造型のネットワークに対象を限定した場合に，伝送速度を最大にするALM木の効率的な構成法を提案し，その最適性を証明している．しかし，シミュレーションによるアルゴリズムの性能評価については未検討であった．そこで本稿では，提案手法の性能を既存手法とシミュレーションにより比較評価する．シミュレーションの結果，提案手法は特にアプリケーションノード数が大きい場合において，既存手法と比較してより伝送速度の高いALM 木をより効率的に実現可能であることが示された．