BGPルートフラップ検出手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
スポンサーリンク
概要
- 論文の詳細を見る
ISPでは顧客の通信品質維持のために,BGP(Border Gateway Protocol)により交換される経路情報を監視し,ISP外部のプレフィックスへの到達性を把握することが重要となる.BGPではUPDATEメッセージにより経路情報の変動を通知するが,UPDATEメッセージは故障等による不安定な経路変動だけでなく,設定変更等により発生する正常な経路変動の通知にも使用される.そのため外部ASでの障害の有無を把握するには,大量のUPDATEメッセージの中から不安定な経路変動のみを抽出することが重要となる.そこで筆者らは不安定な経路変動のうち,ルートフラップと呼ばれる現象に着目する.本現象は,ルータのインタフェースカードの故障などが原因で発生することが知られている.本稿では,複数のBGPルータと接続した観測点で得られたUPDATEメッセージ群から,ある特定のUPDATEメッセージパターンを抽出することでルートフラップを検出する手法を提案する.
- 社団法人電子情報通信学会の論文
- 2006-04-10
著者
-
屏 雄一郎
(株)KDDI研究所ネットワークインテグレーショングループ
-
大岸 智彦
(株)KDDI研究所ネットワークインテグレーショングループ
-
長谷川 亨
(株)KDDI研究所
-
阿野 茂浩
株式会社KDDI研究所
-
長谷川 亨
KDDI研究所
-
長谷川 亨
株式会社KDDI研究所
-
大岸 智彦
株式会社KDDI研究所
-
屏 雄一郎
株式会社KDDI研究所
-
大岸 智彦
KDD研究所
-
Vu Ngoc-anh
Ecole Nationale Superieur Des Telecommunications Ecole Polytechnique
-
屏 雄一郎
KDDI研究所
-
大津 智彦
KDD研究所
-
屏 雄一郎
(株)kddi研究所ip品質制御システムグループ
-
長谷川 亨
国際電信電話(株)研究所
関連論文
- ISPへのNAT導入によるユーザ影響評価
- P2P配信技術とその制御に関する標準化動向
- 2. ユビキタスネットワーク制御・管理技術(Ubila)(ユビキタスネットワーク技術開発プロジェクト)
- BGPにおける高速障害復旧手法に関する提案と評価(インターネットルーチング,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- プロトコル手順解析とパケット解析に基づくDDoS検知手法の提案
- 将来インターネットの最新研究動向(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- 第17回 社会,企業に影響ある研究を育てよう(これからの情報処理学会)
- 放送型マルチキャスト配信の無瞬断化を可能とするマルチキャストゲートウェイの実装
- 一点観測に基づくBGP経路変動の発生源特定手法に関する一考察(モバイルサービス,サービス品質,一般)
- B-6-14 放送型マルチキャスト通信の信頼性向上手法に関する検討(B-6. ネットワークシステム)
- B-3-5 地域衛星通信ネットワーク用スループット改善装置(TCPゲートウェイ)の開発(B-3.衛星通信)
- 広帯域衛星インターネットサービス実現上の技術課題に関する一検討(衛星,移動通信におけるアンテナ・伝搬技術,一般)
- 広帯域衛星インターネットサービス実現上の技術課題に関する一検討(衛生,移動通信におけるアンテナ・伝搬技術,一般)
- B-6-93 通信試験用パケット遅延・損失測定システムの設計
- B-6-15 2.4Gbps 光結合 VLBI 観測を実現するギガビットネットワークアクセス装置の開発
- 2.インターネットの未来を展望する : 衛星を利用したインターネット(インターネットの歴史と将来展望)
- cdma2000 1x無線リンクプロトコル上のTCP通信の解析と性能評価
- M-11 非対称通信環境におけるTCP通信性能向上方式(通信プロトコル,M.ネットワーク・モバイルコンピューティング)
- モバイルIPベース移動体ネットワーク用プロトコルアナライザの設計
- ブロードバンドアクセスにおけるBitTorrent型プログレッシブダウンロードの性能評価(五感メディア,映像/音声サービスの品質,有線無線ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,一般)
- B-7-79 自動複製機能を有する分散ファイルシステムに関する一考察(B-7.情報ネットワーク,一般セッション)
- P2P配信技術とその制御に関する標準化動向
- 独立に管理されたMobile IPネットワーク間のローミング手順とその実装
- 複数経路の性能測定に基づく輻輳箇所特定法に関する一検討(NW性能管理,品質とコスト,品質と感性,一般)
- 複数経路の性能測定に基づく輻輳箇所特定法に関する一検討
- LOTOS実行系の性能評価
- LOTOC実行系を用いたOSIトランザクションプロトコルの実装実験
- LOTOS実行系を用いたプログラム変交実験
- LOTOS実行系の実装結果
- B-16-1 BGP経路可用率に基づくIP網の経路安定性に関する一考察(B-16. インターネットアーキテクチャ,一般セッション)
- 柔軟なネットワーク構築を目指すアクティブネットワークのテストベッドと広域実験
- B-7-8 AODVアドホックネットワークにおける名前解決方式の実装
- cdma2000 1x無線リンクプロトコル上のTCP通信の解析と性能評価
- cdma2000 1x無線リンクプロトコル上のTCP通信の解析と性能評価
- BGPルートフラップ検出手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- B-7-127 BGPルートフラップ推定に関する一考察(B-7.情報ネットワーク,一般講演)
- B-6-95 Network-aware P2Pシミュレータの実装(B-6.ネットワークシステム,一般セッション)
- Network-aware P2Pシミュレータによるコンテンツ配信特性の評価(コンテンツ配信)
- 接続障害時の経路検索を目的としたBGPデータベースの実装とその性能評価(五感メディア,映像/音声サービスの品質,ワイヤレスネットワークの品質,次世代ネットワークアーキテクチャ,一般)
- TCPによるデータ転送速度を高速化する衛星インターネット用TCPゲートウェイの提案
- 無線LAN環境におけるMobile IPハンドオフの高速化に関する検討
- 無線LAN環境におけるMobile IPハンドオフの高速化に関する検討
- イントラネット向け区間品質推定システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- パケット遅延変動のクラスタリングに基づくインターネット品質劣化区間推定法(セキュリティ,信頼性,モバイル,一般)
- B-11-24 品質劣化区間推定におけるパス品質分類法に関する一検討(B-11.コミュニケーションクオリティ,一般講演)
- 将来インターネットの最新研究動向(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- モバイルIPベース移動体ネットワーク用プロトコルアナライザの設計
- LT符号を用いたマルチキャスト配信における差分ダウンロード方式(シームレス通信サービスのためのネットワーキング技術論文)
- LT符号を用いたマルチキャストコンテンツ配信における追加要求方式の検討(セッション5: コンテンツ配信・遠隔会議)
- LT符号を用いたマルチキャストコンテンツ配信における追加要求方式の検討(セッション5: コンテンツ配信・遠隔会議)
- B-6-104 XOR-FECを用いた高信頼マルチキャスト向け差分ダウンロード方式(B-6.ネットワークシステム, 通信2)
- B-6-85 LTCを用いた高信頼マルチキャストにおける再送方式の検討(B-6. ネットワークシステム, 通信2)
- 自動トンネルを利用したLANへのIPv6導入手法の検討と評価(インターネット運用技術)(インターネットアーキテクチャ技術論文特集)
- B-6-42 2.4Gbps光結合VLBI観測を可能とするギガビットネットワークアクセス装置の設計
- IPマルチキャストを用いた無瞬断HDTV配信システムアーキテクチャの検討(ネットワークソフトウェア論文)
- 無瞬断IPマルチキャストを利用したHDTV配信システムの実装(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- B-6-83 放送型マルチキャストコンテンツ配信に適用するフロー制御手法の検討(B-6. ネットワークシステム, 通信2)
- B-6-30 ネットワーク優先度を用いたP2Pコンテンツ配信のダウンロード性能に関する実験評価(B-6.ネットワークシステム,一般セッション)
- B-6-113 ネットワーク優先度を用いたP2Pコンテンツ配信に関する実験評価(B-6.ネットワークシステム,一般セッション)
- L-014 分散ファイルシステムにおける冗長化方式の一検討(L分野:ネットワーク・セキュリティ,一般論文)
- デ-13 複数AS連携によるドメイン間通信の耐障害性向上(デモセッション,ネットワーク,情報処理学会創立50周年記念)
- 1点観測に基づくBGP経路変動と発生箇所の推定方式の提案と実験評価(インターネット)
- BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- LSAの広報パターン解析に基づくOSPF障害特定(インターネット及び一般)
- LSAの広報パターン解析に基づくOSPF障害特定(インターネット及び一般)
- BGP経路障害推定技術の現状と今後の動向(インターネットの測定・性能評価技術及び一般)
- B-7-11 一点観測に基づくBGP経路変動の発生源特定手法の精度に関する一考察(B-7.情報ネットワーク, 通信2)
- BS-8-1 ユビキタス時代の経路障害の発生源特定手法に関する一考察(BS-8. ユビキタスサービス・ネットワークの運用・管理技術, 通信2)
- B-16-5 OSPFを用いたEBGP接続障害の高速復旧手法に関する評価(B-16.インターネットアーキテクチャ,一般セッション)
- OSPFを用いたEBGP接続障害の高速復旧手法に関する提案(セキュリティ(2),トラヒック,経路制御)
- 非常時における通信確保のためのBGP接続手法の提案と評価(障害管理/トラフィック管理,新しいパラダイムの中での分散システム/インターネット運用・管理)
- B-16-4 高信頼ドメイン間経路制御に向けたBGP接続手法の提案と評価(B-16.インターネットアーキテクチャ,一般講演)
- 高信頼ドメイン間経路制御に向けたBGP接続手法の提案(インターネット応用及び一般)
- 高信頼ドメイン間経路制御に向けたBGP接続手法の提案(インターネット応用及び一般)
- L-015 分散サーバシステムの自律的な運用方法の検討(L分野:ネットワーク・セキュリティ,一般論文)
- B-6-48 IP運用者訓練システムにおける実ルータと仮想ルータの入替え手法に関する一考察(B-6. ネットワークシステム,一般セッション)
- 国際ATMネットワークにおけるVLANサービス評価 (2)
- 国際ATMネットワークにおけるVLANサービス評価 (2)
- B-7-14 経路別トラヒック解析方式に関する一考察
- 一点観測に基づくBGP経路変動の発生源特定手法に関する一考察(モバイルサービス,サービス品質,一般)
- ギガビットレートに対応したパケットヘッダ収集方式の検討(テーマ:インターネットトラヒックの計測、分析、及び一般)
- パッシブなトラヒック収集に基づく集約経路別ネットワーク品質解析法の提案
- 分散ファイルシステムの性能監視とボトルネック特定
- Cephのメタデータサーバの冗長性の調査
- B-6-91 VoIP 通信における RTCP ジッタと IP パケット遅延変動とのマッピングに関する一検討
- B-6-93 BGP経路障害検出手法に関する一考察(B-6. ネットワークシステム)
- RTP/RTCPのパッシブ測定に基づくVoIP品質管理方式の一検討
- RTP/RTCPのパッシブ測定に基づくVoIP品質管理方式の一検討
- B-6-40 キャッシュサーバ配置場所によるISP網内トラフィックの評価(B-6. ネットワークシステム,一般セッション)
- B-7-57 IP位置情報を用いた低遅延P2Pネットワーク構築手法の提案(B-7. 情報ネットワーク,一般セッション)
- コスト効率を考慮したキャッシュサーバ配置によるISP網内トラフィックの評価 (ネットワークシステム)
- B-16-4 CGN導入についての一考察(B-16.インターネットアーキテクチャ,一般セッション)
- B-7-5 IP位置情報を用いた低遅延P2Pネットワーク構築手法の性能評価(B-7.情報ネットワーク,一般セッション)
- 低遅延オンラインゲームにおけるIP位置情報を用いたユーザマッチングの解析的評価 (コミュニケーションクオリティ)
- コスト効率を考慮したキャッシュサーバ配置によるISP網内トラフィックの評価(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- B-7-18 低遅延P2Pネットワーク構成手法におけるIP位置情報を用いたユーザマッチングの解析的評価(B-7. 情報ネットワーク,一般セッション)
- スマートフォンを用いた人の混雑度推定手法の提案と評価
- 低遅延オンラインゲームにおけるIP位置情報を用いたユーザマッチングの解析的評価(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)