| 大会名称 |
|---|
| 2019年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2019 |
| 発行日 |
| 2019-08-20 |
| セッション番号 |
| 4p |
| セッション名 |
| インターネットと運用技術（２） |
| 講演日 |
| 2019/09/04 |
| 講演場所(会議室等) |
| 一般教育棟 C棟 C32 |
| 講演番号 |
| L-014 |
| タイトル |
| 複数ノード故障に対するIP高速迂回法の検討 |
| 著者名 |
| 沼田直人, 樽谷優弥, 福島行信, 横平徳美, |
| キーワード |
| ルーティング, ネットワーク, ノード故障 |
| 抄録 |
| 本研究では，ネットワークの複数ノード故障を高速に迂回するための方法として，NDST (Node Disjoint Spanning Tree) 法を提案する．ここで，NDSTとは，与えられたネットワーク形態の各ノードについて，そのノードを根としてそのネットワーク形態を張る木であり，各NDSTの任意のノードから根への経路は，他のNDSTのそのような経路と，ノード独立の関係にある．本研究では，複数ノード故障を迂回できるようなNDSTを逐次的に作成して行くアルゴリムを考案し，BRITE形態ジェネレータで生成したWaxman（Wax）モデルとBarabasi-Albert（BA）モデルのネットワーク形態について，100ノードまでの形態なら，このようなNDSTが構成できることを明らかにする． |
| 本文pdf |
| PDF download (479.9KB) |