講演抄録/キーワード |
講演名 |
2017-01-27 11:35
ネットワークトモグラフィにおける ZDD を利用した観測ルート選択 中 照仁・○原 晋介(阪市大)・松田崇弘(阪大)・滝沢賢一・小野文枝・三浦 龍(NICT) RCC2016-67 |
抄録 |
(和) |
圧縮センシングに基づいたネットワークトモグラフィは,ネットワーク内のエンド-エンド間のルートで観測されるパケットの伝送挙動から,異常リンクを効率良く同定できる方法である.その特性は前もって選択される観測ルートに大きく依存し,いつくかの観測ルート選択法が提案されているが,ネットワーク規模が大きくなると,観測ルート候補が多くなることから,それらでは莫大な時間がかかる.
本論文では,圧縮センシングに基づいたネットワークトモグラフィに対していくつかの観測ルート選択アルゴリズムを提案する.提案アルゴリズムは,SIMPATHアルゴリズムで使用されるZDDの特徴をうまく利用しており,すべてのルートを効率良く列挙できるだけでなく,それらの中から少数の観測ルート候補を効率良く列挙できる.計算機シミュレーションにより,与えられたネットワークに対して提案アルゴリズムが効率良く観測ルートを選択でき,さらに遅延差トモグラフィに対して異常リンクが正確に同定できることを示す. |
(英) |
(Not available yet) |
キーワード |
(和) |
ネットワークトモグラフィ / 観測ルート選択 / / / / / / |
(英) |
network tomography / measurement routes selection / / / / / / |
文献情報 |
信学技報, vol. 116, no. 433, RCC2016-67, pp. 17-22, 2017年1月. |
資料番号 |
RCC2016-67 |
発行日 |
2017-01-20 (RCC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RCC2016-67 |