イレギュラーネットワークにおける適応型ルーティングに関する研究

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

本研究の目的は,汎用のパーソナルコンピュータを用いた高性能並列分散システムに用いられる高速な結合網(イレギュラーネットワーク)における適応型ルーティング技術の開発である。最終年度である本年度は,提案した適応型ルーティング手法を完成させ、様々な環境においてその性能評価を行った。その結果、SANにおいて、パケットの再送をおさえ、ワームホールパケット転送に適しているデッドロックフリールーティングの中で、提案手法がほとんどの場合において最も遅延を抑え、スループットを向上させることがわかった。また、本研究で提案したルーティング手法は64台のPCを用いたクラスタであるRHiNET-2クラスタにおいて数ヶ月間安定して運用されたことにより、本研究が理論的かつ現実的であることを確認した。次に,提案したルーティングを含む適応型ルーティングは、多くの並列プログラムが必要とするパケット配送のFlFO性を保証することが難しい。そこで、目的地ホストのネットワークインタフェースにおいてパケットをソートする仕組みについて研究を行った。最後に、適応型ルーティングを実装するために必要となる経路選択手法についても提案、評価を行った。このFlFO性を保証する仕組みと、この経路選択手法を組み合わせることにより適応型ルーティングの有効性を高めることができた。これらの研究により、イレギュラーネットワークにおける適応型ルーティングの有効性が鮮明になり、国内学会,国際学会,論文誌等で発表を行い,高い評価を得ることができた。