マルチキャスト指向の自律型・自動型・耐故障型ノード選択手法とその応用に関する研究

点击翻译按钮获取中文摘要

マルチキャストは特定の地域への緊急災害通知や特定の複数の人への動画配信などで重要な研究課題である．またマルチキャストの応用範囲はVLSIからインターネットの通信までと広い。他方、マルチキャストの前処理として，ブートストラップ機構がある。これは、マルチキャストで中心的な役割を担う特別なランデブーポイント（RP）と呼ぶノードまたはブートストラップルータ（BSR）と呼ぶノードを複数の候補の中から自動的に発見する一連のアルゴリズムである．本研究は，マルチキャストの前処理において，耐故障性を有し，自律的・自動的にある特定のノード（BSRまたはRP）を発見・選出する一連のアルゴリズムについての基礎研究を完成し，マルチキャスト指向のVLSIやインターネットの通信への応用に展開するための基盤研究を行うことが目的である．具体的な研究項目は以下である．(1)ブートストラップ機構の処理手順の効率化のアルゴリズムの開発、(2)BSRまたはRPの自律・自動再構成のアルゴリズムの開発、(3) 故障したBSRまたはRPからの回復のためのアルゴリズムの開発、(4) VLSI通信の応用、(5) モバイル・アドホック環境への応用である．当該年度では，上記(2)と(3)ではノードが故障したとき，これを検出し診断するための手法とて，高速な故障検出および故障診断の手法を検討した．また、故障検出および故障診断の後，正常なトポロジの状態へ回復させる算法を検討するため，トポロジにおける互いに素な経路を検討し評価した.(5)ではモバイル・アドホック環境におけるマルチキャストのためのトポロジを検討し通信の性能を評価した.