講演抄録/キーワード |
講演名 |
2012-01-20 09:30
[奨励講演]BGP不正メッセージ検出法 ○姜 鵬・渡里雅史・立花篤男・長谷川輝之・阿野茂浩(KDDI研) CQ2011-68 |
抄録 |
(和) |
近年、AS 番号の4 オクテット化等に伴い、BGP メッセージにおける不性な属性値を原因とする経路障害が増加している。BGP における経路障害は、インターネットにおける多数のユーザの通信品質・通信到達性に大きな影響を与える可能性があるため、ISP の運用者は迅速に経路障害の原因を特定し、フィルタ設定・ポリシ注入等による適切な運用手順により、経路障害を回避・復旧させる必要がある。しかしながら、定常的に経路変動が発生している今日のインターネットにおいて、障害発生時に観測される膨大な数のBGP メッセージの中から経路障害の原因となる不正属性値を迅速に特定することは困難である。これに対し、筆者らは、不正属性値が過去に観測されていない値である可能性が高いことに着目し、パッシブ計測したBGP メッセージに含まれる属性値を、過去に記録した正常時の経路情報データベース(RIB:Route Information Base) と比較することにより、不正属性値を絞込む手法を提案する。本稿では、提案手法の概要を説明するとともに、公開BGP データを用いて過去に発生したインターネット経路障害の事例を解析した結果に基づき、提案手法の有効性を評価する。 |
(英) |
Following the gradually increased usage of 4-octet ASN (Autonomous System Number), BGP Routing outrages have happened due to improper attribute values (anomalies) of BGP messages. BGP Routing outrages may cause communication reachability unavailable and communication quality deterioration, affecting a large number of Internet users. It is necessary for ISP operators to swiftly determine the cause of an outrage so as to reroute and restore service quality by setting new filtering rules and injecting new operation policies. But pinpointing out quickly the causes of route outrages from enormous number of BGP messages that were collected during the outrage times is very difficult. Because previously used values are less likely to be anomalies, authors propose a new detecting methodology by extracting those newly observed attribute values which are not used in RIB files acquired when there is no outrage. The new proposed method is assumed to be with higher detecting precision and we evaluates using real Internet data collected by RouteViews. |
キーワード |
(和) |
BGP / 不正属性値 / ネットワーク監視 / / / / / |
(英) |
BGP / Anomaly, Detection / Network Management / / / / / |
文献情報 |
信学技報, vol. 111, no. 378, CQ2011-68, pp. 137-140, 2012年1月. |
資料番号 |
CQ2011-68 |
発行日 |
2012-01-12 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2011-68 |