講演名 2017-03-03
トポロジの類似性に基づくEnd-to-Endネットワーク検証最適化手法に関する提案
渋谷 惠美(KDDI総合研究所), 長谷川 輝之(KDDI総合研究所), 山口 弘純(阪大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,トポロジの類似性に基づくEnd-to-Endネットワーク試験の最適化の一手法を提案する.各End-to-End試験は,意図的に関連リンクに対し障害を発生させ,End-to-Endパスの性能測定に基づき行われると想定する.理想的なネットワーク試験は,どのリンクに障害が発生しても,全クライアントペア間においてEnd-to-End接続を保証することである.しかし実際には,試験期間や作業工数など試験実施に制約があるため,理想的な試験の実施は困難である.そこで,筆者らは,トポロジの類似性の概念を導入し,類似性に基づいて障害試行回数を削減することを提案する.さらに,提案手法を最適化問題として定式化し,シミュレーションにより提案手法の評価を行った結果を示す.
抄録(英) In general, we assume each end-to-end test is carried out based on actual measurement of end-to-end path quality under intentional link shutdown. The ideal network test is to guarantee end-to-end connection for any pair of clients with a failure of any link. However, time and human resources that can be dedicated to the test are limited which prevents such an ideal test. Therefore, our objective is to reduce the number of such measurement trials. In this paper, we introduce a concept of “similarity” among measurement trials. We leverage topological similarity to realize the concept and formulate a problem of minimizing the number of measurement trials and conduct simulation experiments to show the effectiveness.
キーワード(和) ネットワーク試験 / トポロジ類似性 / 最適化
キーワード(英) Network test / Topological similarity / Optimization
資料番号 NS2016-194
発行日 2017-02-23 (NS)

研究会情報
研究会 NS / IN
開催期間 2017/3/2(から2日開催)
開催地(和) 沖縄残波岬ロイヤルホテル
開催地(英) OKINAWA ZANPAMISAKI ROYAL HOTEL
テーマ(和) 一般
テーマ(英) General
委員長氏名(和) 戸出 英樹(阪府大) / 山岡 克式(東工大)
委員長氏名(英) Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
副委員長氏名(和) 岡崎 義勝(NTT) / 岸田 卓治(NTT)
副委員長氏名(英) Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT)
幹事氏名(和) 塚本 和也(九工大) / 前田 英樹(NTT) / 北原 武(KDDI研) / 木村 達郎(NTT)
幹事氏名(英) Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takeshi Kitahara(KDDI R&D Labs.) / Tatsuro Kimura(NTT)
幹事補佐氏名(和) 鎌村 星平(NTT) / 金子 晋丈(慶大) / 夏目 貴史(NTT)
幹事補佐氏名(英) Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems / Technical Committee on Information Networks
本文の言語 JPN
タイトル(和) トポロジの類似性に基づくEnd-to-Endネットワーク検証最適化手法に関する提案
サブタイトル(和)
タイトル(英) A Proposal on Optimizing End-to-End Network Test based on Topological Similarity
サブタイトル(和)
キーワード(1)(和/英) ネットワーク試験 / Network test
キーワード(2)(和/英) トポロジ類似性 / Topological similarity
キーワード(3)(和/英) 最適化 / Optimization
第 1 著者 氏名(和/英) 渋谷 惠美 / Megumi Shibuya
第 1 著者 所属(和/英) 株式会社 KDDI総合研究所(略称:KDDI総合研究所)
KDDI Research, Inc.(略称:KDDI Research)
第 2 著者 氏名(和/英) 長谷川 輝之 / Teruyuki Hasegawa
第 2 著者 所属(和/英) 株式会社 KDDI総合研究所(略称:KDDI総合研究所)
KDDI Research, Inc.(略称:KDDI Research)
第 3 著者 氏名(和/英) 山口 弘純 / Hirozumi Yamaguchi
第 3 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
発表年月日 2017-03-03
資料番号 NS2016-194
巻番号(vol) vol.116
号番号(no) NS-484
ページ範囲 pp.211-215(NS),
ページ数 5
発行日 2017-02-23 (NS)