| 研究概要 |
焦げたパンケーキグラフにおいて,2ノード間の耐故障経路選択アルゴリズムを開発し,これを拡張することで2ノード間の耐クラスタ故障経路選択アルゴリズムを開発した.この成果を種々のケイリーグラフに適応する準備として,完全階層型ハイパキューブ相互結合網および階層型キューブ網において,1対多の互いに素な経路選択アルゴリズムを開発した.また,部分列反転グラフにおいて,2ノード間に,内素な経路選択するアルゴリズムを開発した.さらに,完全階層型ハイパキューブ相互結合網において,多対多の互いに素な経路選択アルゴリズムを開発した.
|
