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

不规则网络中的自适应路由研究

• 批准号: 02J09965
• 负责人: 鯉渕 道紘
• 金额: $ 1.92万
• 依托单位: Keio University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-02J09965/
• 关键词: イレギュラーネットワーク; 適応型ルーティング; 相互結合網; PCクラスタ; 性能評価; システムエリアネットワーク; デッドロック除去; 並列処理; 固定ルーティング; ワームホール方式

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

The purpose of this study is to develop a new type of distributed network technology with high performance for general use. The final year is the year when the proposal is completed and environmental performance is evaluated. The result of the transaction is that the SAN is in the middle of the transaction, the transaction is in the middle of the transaction, the transaction is in the middle of the transaction, the transaction is in the middle of the transaction, the transaction is in the middle of the transaction, and the transaction is in the middle of the transaction. This study proposes a method for 64 PCs to be used in the RHiNET-2 system, which is stable for a number of months. Second, the proposal includes the appropriate type of proposal, the multiple types of proposal, and the necessity to ensure the quality of the proposal. The purpose of this project is to conduct research on the development of new technologies. Finally, the appropriate type of project is required to complete the project. The FlFO property is guaranteed by the combination of the route selection method and the type selection method. The effectiveness of this research and the development of suitable technical solutions on the Internet is clear, and domestic and international societies, papers, etc. are being published, and high-level comments are being made.

项目成果

鯉渕道紘: "イレギュラーネットワークにおける仮想チャネルを用いた固定ルーティング"並列処理シンポジウムJSPP. 43-50 (2002)

Michihiro Koibuchi：“在不规则网络中使用虚拟通道的固定路由”并行处理研讨会 JSPP 43-50 (2002)。

RHiNET-2クラスタを用いたシステムエリアネットワーク向けトポロジの実機評価

使用 RHiNET-2 集群对系统区域网络拓扑进行实际评估

• 发表时间: 2004
• 期刊: 先進的計算基盤システムシンポジウムSACSIS 2004論文集
• 作者: 鯉渕 道紘

Michihiro Koibuchi: "Performance Evaluation of Routing Algorithms in RHiNET-2 cluster"IEEE International Conference on Cluster Computing. 395-402 (2003)

Michihiro Koibuchi：“RHiNET-2 集群中路由算法的性能评估”IEEE 国际集群计算会议。