| 研究概要 |
本研究では,ネットワーク分断予測をおこなうファイル複製配置方式の基礎検討とシミュレーション評価実験をおこなった。
平成16年度に検討したハイブリッド型検索メカニズムを想定して,まず,これに適した最適ファイル複製数分布に関する基礎検討をおこなった.経路制御には,IETF MANET WGで議論されているOLSRを想定し,OLSRのトポロジ情報から,各ノードへの接続度を算出し,ネットワーク分断を予測する手法を検討した.
シミュレーションにはQualNet3.8を用いた.その結果,OLSRでは,経路が安定せず,接続度が絶えず変化することように観測されることが明らかになった.そこでまず,経路を安定させるための方法について検討した.シミュレーションデータを分析した結果,経路が不安定になる要因は,グレイゾーン問題に起因していることがわかった.そこで次に,OLSRの性能改善を図ることを試みた.不安点リンクの除去とリンク間干渉をメトリックにとりいれることで,経路情報が安定し,スループットが約10パーセント改善されることを明らかにした.
また,ネットワークの分断は,接続度が小さいところから必ず発生するのではないため,他の箇所で切断が発生していても,そこでの接続度が最小接続度を下回るまでは,その状況を発見できず,ネットワーク切断を早期に予測することが難しいことが明らかになった.
この問題に対しては,最小カットセットとなるリンクの容量を増大させることで,他のリンクを最小カットセットに含ませることが可能であり,これによってリンク接続度の変化を検出する方法が有効と考えられる.
|
