| 講演抄録/キーワード |
| 講演名 |
2010-03-02 14:05
プレフィックス数の変動に基づくBGP障害リンク推定手法の提案 ○渡里雅史・立花篤男・阿野茂浩(KDDI研)・山崎克之(長岡技科大) SITE2009-67 IA2009-119 |
| 抄録 |
(和) |
インタードメインにおいて発生する経路障害は,インターネット全体の通信経路を不安定にし,大規模な通信品質の劣化やインターネットへの到達性低下を招く原因となる.このため,ISPの運用者にとって,経路障害の発生原因となる不安定なリンクを特定することは,適切なルーティングポリシーを設計し,経路制御を行う上で重要である.しかしながら,急速に大規模化・複雑化が進む今日のインターネットにおいては,経路変動が定常的に発生しているため,障害による経路変動を適切に抽出できず,発生箇所を正確に特定できない.これに対し,筆者らは,利用時間の長い最適経路上の各リンクにおいて観測される,一部のプレフィックスの変動に着目することにより,障害箇所を高精度に推定する手法を考案した.本稿では,提案手法の概要について述べるとともに,実ネットワークにおける評価実験を通して,提案手法が従来の手法に比べ高精度に推定可能であることを示す. |
| (英) |
An inter-domain routing failure may pose crucial effect on service quality and may further lead to complete loss of Internet connectivity. Thus, in order to provide a stable connectivity to the Internet, it is important for ISP operators to have the ability to accurately locate these routing failures and to further understand the location of these unstable inter-domain links. However, with the scale and the complexity of the Internet today, it is difficult to accurately infer the location of these routing failures from the large amount of routing changing that occur each day. In this paper, we introduce a new methodology for locating the inter-domain routing failures by focusing on the convergence of specific prefixes from its bestpath. We describe the overview of our methodology and show the effectiveness of our proposal using some evaluation results using real BGP data observed in the Internet. |
| キーワード |
(和) |
BGP / 障害箇所推定 / インターネット / / / / / |
| (英) |
BGP / Failure Detection / Internet / / / / / |
| 文献情報 |
信学技報, vol. 109, no. 438, IA2009-119, pp. 265-270, 2010年3月. |
| 資料番号 |
IA2009-119 |
| 発行日 |
2010-02-22 (SITE, IA) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
SITE2009-67 IA2009-119 |
| 研究会情報 |
| 研究会 |
IA SITE IPSJ-IOT |
| 開催期間 |
2010-03-01 - 2010-03-02 |
| 開催地(和) |
作並温泉一の坊(宮城県) |
| 開催地(英) |
|
| テーマ(和) |
インターネットと情報倫理教育、一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
IA |
| 会議コード |
2010-03-IA-SITE-IOT |
| 本文の言語 |
日本語 |
| タイトル(和) |
プレフィックス数の変動に基づくBGP障害リンク推定手法の提案 |
| サブタイトル(和) |
|
| タイトル(英) |
A Proposal for Inferring the Location of BGP Link Failures based on Prefix Variation |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
BGP / BGP |
| キーワード(2)(和/英) |
障害箇所推定 / Failure Detection |
| キーワード(3)(和/英) |
インターネット / Internet |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
渡里 雅史 / Masafumi Watari / ワタリ マサフミ |
| 第1著者 所属(和/英) |
KDDI研究所 (略称: KDDI研)
KDDI R&D Laboratories Inc. (略称: KDDI Labs) |
| 第2著者 氏名(和/英/ヨミ) |
立花 篤男 / Atsuo Tachibana / タチバナ アツオ |
| 第2著者 所属(和/英) |
KDDI研究所 (略称: KDDI研)
KDDI R&D Laboratories Inc. (略称: KDDI Labs) |
| 第3著者 氏名(和/英/ヨミ) |
阿野 茂浩 / Shigehiro Ano / アノ シゲヒロ |
| 第3著者 所属(和/英) |
KDDI研究所 (略称: KDDI研)
KDDI R&D Laboratories Inc. (略称: KDDI Labs) |
| 第4著者 氏名(和/英/ヨミ) |
山崎 克之 / Katsuyuki Yamazaki / ヤマザキ カツユキ |
| 第4著者 所属(和/英) |
長岡技術科学大学 (略称: 長岡技科大)
Nagaoka University of Technology (略称: Nagaoka Univ. of Tech.) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2010-03-02 14:05:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
IA |
| 資料番号 |
SITE2009-67, IA2009-119 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.437(SITE), no.438(IA) |
| ページ範囲 |
pp.265-270 |
| ページ数 |
6 |
| 発行日 |
2010-02-22 (SITE, IA) |