ALMにおける頻繁なノード離脱に対する影響を軽減した経路構築手法の提案

摘要

Application Level Multicastによるリアルタイムストリーミング配信では，ノードの離脱が発生する度に配信経路の再構築が必要となり，配信の中断が発生しやすい問題がある．配信の中断の発生を抑えるため，予備経路を保持する経路構築手法が提案がされているが，経路再構築時に配信経路のホップ数が増加し，配信遅延が大きくなりやすい．震災等の全てのノードが頻繁に離脱し得る環境では，ノードの離脱による経路の再構築が頻繁に発生するため，配信中断や配信遅延の問題が頗著に表れ，安定した情報配信が困難となる．そこで本研究では，予備経路作成と代替ノード検索を用いて，経路再構築時のツリー長を短く抑え，配信中断の発生を抑えることで，頻繁にノードが離脱し複数のノードが同時に離脱しやすい状況でも，安定した配信を行うALMのための新たな経路構築手法を提案する．さらに提案した手法をシミュレータにより動作確認し，既存の手法と比較することで提案手法の有効性を示す．