プレフィックス数の変動に基づくBGP障害リンク推定手法(インターネット)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットにおいて,ドメイン間の接続リンクで発生する障害は,多数のユーザの通信品質を劣化させるとともに,該当リンクを経由する多数のサイトへの到達性を失う原因となる.このため,ISPにおいて,経路障害の発生原因となる不安定なリンクを特定することは,適切なルーチングポリシを設計し,経路制御を行う上で重要である.しかしながら,急速に大規模化・複雑化が進む今日のインターネットにおいては,経路変動が定常的に発生しているため,障害による経路変動を適切に抽出できず,発生箇所を正確に特定できない課題がある.これに対し,筆者らは,利用時間の長い最適経路上の各リンクにおいて観測される,一部のプレフィックスの変動に着目することにより,障害箇所を高精度に推定する手法を考案した.本論文では,提案手法の概要について述べるとともに,実ネットワークにおける評価実験を通して,提案手法が従来の手法に比べ高精度に発生箇所を推定可能であることを示す.
- 2011-06-01
著者
-
阿野 茂浩
株式会社KDDI研究所
-
渡里 雅史
(株)KDDI研究所
-
立花 篤男
(株)KDDI研究所
-
阿野 茂浩
(株)KDDI研究所
-
立花 篤男
KDDI研究所
-
阿野 茂浩
KDDI研究所
-
山崎 克之
長岡技術科学大学
-
河野 茂浩
KDDI研究所
-
山崎 克之
KDD研究所
-
山崎 克之
KDDI研究所
-
山崎 克之
Kddi研
-
立花 篤男
株式会社KDDI研究所
-
山崎 克之
(株)KDDI研究所
-
山崎 克之
長岡技術科学大学:東京大学地震研究所
関連論文
- CDMA2000 1xEV-DO網における低負荷TCPスループット推定法(ネットワーク)
- ハイブリッドサンプリングを用いたフローサイズ分布推定に関する検討(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- プレフィックス数の変動に基づくBGP障害リンク推定手法の提案 (インターネットアーキテクチャ)
- プレフィックス数の変動に基づくBGP障害リンク推定手法の提案 (技術と社会・倫理)
- BGPにおける高速障害復旧手法に関する提案と評価(インターネットルーチング,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- シミュレーション解析に基づくBGP経路変動箇所推定法(五感メディア,映像/音声サービスの品質,ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,仮想空間におけるユーザコミュニケーション,一般)
- B-6-37 メッセージ計測に基づく間のリンク品質に関する一考察(B-6.ネットワークシステム,一般セッション)
- MPLSネットワークにおけるバックアップLSP疎通確認手法の提案と評価(Internet/LAN運用管理技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- 外付け装置を用いたIPマルチキャスト向けネットワークコーディングの実装に関する検討(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- フロー統計量観測のための実用的なフローベースサンプリング手法の検討(P2P,トラヒック,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- プレフィックス数の変動に基づくBGP障害リンク推定手法の提案(経路制御技術,インターネットと情報倫理教育,一般)
- B-7-55 携帯電話のGPSデータによる生活習慣観測システムの性能評価(B-7.情報ネットワーク,一般セッション)
- B-11-11 BGP不正属性の検出手法に関する一検討(B-11.コミュニケーションクオリティ,一般セッション)
- B-16-8 複数携帯キャリア間でのデータ通信品質比較に関する一検討(B-16.インターネットアーキテクチャ,一般セッション)
- キャッシュを使った頻出アイテムの抽出(トラヒック解析, インターネットアーキテクチャ技術論文)
- CQ2010-32 BGP不正属性値の検出システムに関する一提案(一般,映像配信・コミュニケーションを支える品質技術,一般)
- プレフィックス数の変動に基づくBGP障害リンク推定手法の提案(経路制御技術,インターネットと情報倫理教育,一般)
- B-11-10 経路収束の時間差を考慮したBGP障害リンク推定手法の提案(B-11.コミュニケーションクオリティ,一般セッション)
- B-7-66 プレフィックス数の変動に基づくBGP障害リンク推定手法に関する一検討(B-7.情報ネットワーク,一般セッション)
- B-16-4 外付け装置によるIPマルチキャストネットワーク符号化の実装提案(B-16.インターネットアーキテクチャ,一般セッション)
- B-11-6 CDMA2000 1xEV-DO網における物理帯域推定手法の評価(B-11.コミュニケーションクオリティ,一般セッション)
- B-11-16 携帯電話網におけるデータ通信品質推定の精度向上に関する一検討(B-11.コミュニケーションクオリテイ,一般セッション)
- 携帯電話網における複数パケットサイズを用いた通信品質推定に関する一検討(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- 携帯電話網における複数パケットサイズを用いた通信品質推定に関する一検討(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- B-16-5 携帯電話網における通信品質推定に関する一検討(B-16. インターネットアーキテクチャ,一般セッション)
- B-16-1 BGP経路可用率に基づくIP網の経路安定性に関する一考察(B-16. インターネットアーキテクチャ,一般セッション)
- ドメイン間トラヒックを考慮したP2Pトラヒック流量モデル(ネットワーク品質・制御,情報洪水時代のネットワークサービス)
- 不均質ネットワーク環境における効率的なマルチキャスト高信頼化のための非インライン型FEC装置(ネットワークプロトコル,情報洪水時代のネットワークサービス)
- 広域アクティブネットワークテストベッド計画
- 携帯電話のGPSデータによる生活習慣観測システムの開発と評価(サービス・システム開発,インターネットと環境・エコロジー,一般)
- BGPルートフラップ検出手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- B-16-13 経路障害箇所推定のためのBGPシミュレーション解析に関する一考察(B-16.インターネットアーキテクチャ,一般セッション)
- XOR 演算に基づく前方誤り訂正符号を用いた高信頼マルチキャストにおける再送方式の提案
- XOR 演算に基づく前方誤り訂正符号を用いた高信頼マルチキャストにおける再送方式の提案
- XOR演算に基づく前方誤り訂正符号を用いた高信頼マルチキャストにおける再送方式の提案
- 偏りのある配信木を用いた低遅延P2P情報通知方式の解析
- 偏りのある配信木を用いた低遅延P2P情報通知方式の解析
- ハイビジョン品質のマルチキャストコンテンツ配信システムに適するパケット送信制御手法
- 無瞬断IPマルチキャストを利用したHDTV配信システムの実装(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- ユーザPCを利用したネットワーク品質計測システム(ネットワーク品質,トラヒック計測,一般)
- 4E-6 低遅延P2P配信木の構築法(映像サービスとP2P,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- B-16-7 マルチキャスト木のリアルタイム監視の効率化に関する一検討(B-16.インターネットアーキテクチャ,一般セッション)
- 移動体網を対象としたTCPスループット推定法の評価
- 移動体網を対象としたTCPスループット推定法の評価
- B-6-90 ハイブリッドサンプリングの実装と評価(B-6.ネットワークシステム,一般セッション)
- B-6-14 フローサンプリングとパケットサンプリングの併用に関する一検討(B-6.ネットワークシステム,一般セッション)
- ユニキャスト経路情報と選択的ルータアクセスに基づくマルチキャストツリー把握手法(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 複数マルチキャストを用いたIP放送の高速チャネル切替手法(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- キャリアネットワークにおけるMPLS TE LSP確立に関するロードバランス手法の提案と評価(トラフィック解析,負荷分散技術,ユーザ指向の分散システム/インターネットの運用・管理)
- LSAの広報パターン解析に基づくOSPF障害特定(インターネット及び一般)
- LSAの広報パターン解析に基づくOSPF障害特定(インターネット及び一般)
- B-16-5 OSPFを用いたEBGP接続障害の高速復旧手法に関する評価(B-16.インターネットアーキテクチャ,一般セッション)
- OSPFを用いたEBGP接続障害の高速復旧手法に関する提案(セキュリティ(2),トラヒック,経路制御)
- 非常時における通信確保のためのBGP接続手法の提案と評価(障害管理/トラフィック管理,新しいパラダイムの中での分散システム/インターネット運用・管理)
- B-16-4 高信頼ドメイン間経路制御に向けたBGP接続手法の提案と評価(B-16.インターネットアーキテクチャ,一般講演)
- 放送型マルチキャストサービスを対象とした大規模試験装置の評価(ネットワークプロトコル,マルチメディア,分散,協調とモバイル(DICOMO2006))
- 高信頼ドメイン間経路制御に向けたBGP接続手法の提案(インターネット応用及び一般)
- 高信頼ドメイン間経路制御に向けたBGP接続手法の提案(インターネット応用及び一般)
- BS-3-6 IPv6ホスト間セキュア通信自動設定の実装と評価(BS-3.ネットワークサービスのセキュリティ技術の現在と今後, 通信2)
- B-7-12 複数SA同時使用におけるエンドホスト間IPsec性能評価(B-7. 情報ネットワーク, 通信2)
- 限定メンバ間でのIPv6セキュア通信設定手法の提案
- 限定メンバ間でのIPv6セキュア通信設定手法の提案(モバイルとインターネットの融合, 一般, インターネットと計測・セキュリティ関連)
- 限定メンバ間での IPv6 セキュア通信設定手法の提案(モバイルとインターネットの融合, 一般, インターネットと計測・セキュリティ関連)
- 限定メンバ間でのIPv6セキュア通信設定手法の提案(モバイルとインターネットの融合, 一般, インターネットと計測・セキュリティ関連)
- 位置情報に基づくP2Pネットワークを用いた情報通知プラットフォーム
- 小容量データの同報配信のための効率的なP2P配信方式の提案と解析
- B-16-8 LISPにおけるマルチトポロジ経路制御に関する検討と実装(B-16.インターネットアーキテクチャ,一般セッション)
- B-16-11 複数の計測地点間におけるBGP障害検出数の比較検証(B-16.インターネットアーキテクチャ,一般セッション)
- プレフィックス数の変動に基づくBGP障害リンク推定手法
- パソコン150台を使用した低遅延P2P配信木モデルのシミュレーション実験
- パソコン150台を使用した低遅延P2P配信木モデルのシミュレーション実験
- ルータ異常検知のための最適な計測パス選択方法
- 小容量データ配信のための低遅延P2P配信木の予測手法の評価
- プレフィックス数の変動に基づくBGP障害リンク推定手法(インターネット)
- ISP向け低コストトラヒック分類手法の提案(ユビキタス/ブロードバンドネットワーク品質,サービス品質,品質評価モデル,信頼性とセキュリティ,コンテンツ配信,一般)
- ISPネットワーク監視のための計測パス選択手法 (コミュニケーションクオリティ)
- B-16-1 LISPにおけるMAPキャッシュの性能評価に関する一考察(B-16. インターネットアーキテクチャ,一般セッション)
- ISP向け低コストトラヒック分類手法の提案
- LISPにおけるMapキャッシュの性能評価(Future Internet,一般,Future Internet, etc.)
- ISPネットワーク監視のための計測パス選択手法(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- 奨励講演 BGP不正メッセージ検出法 (コミュニケーションクオリティ)
- ISPネットワーク監視のための計測パス選択手法 (放送技術 コンシューマエレクトロニクス)
- IPマルチキャストにおける放送型コンテンツの視聴数調査方法
- B-15-18 ユーザ行動特性に基づくサービス制御方式の実装評価(B-15.モバイルマルチメディア通信,一般セッション)
- B-16-18 PF_RING DNAを用いたフロー品質計測手法に関する性能評価(B-16.インターネットアーキテクチャ,一般セッション)
- BGP不正メッセージ検出法(実世界センシングとその応用)
- 小容量データの同報配信のための効率的なP2P配信方式の提案と解析 (特集 分散処理とネットワークサービス) -- (P2Pネットワーク)
- BGP不正メッセージ検出法
- スマートフォンによる動的な通信品質計測方法の提案とWiFiへのトラヒックオフロード対応の検討(ネットワーク研究開発テストベッド運用・利用,一般)
- LISPを用いたインスタントVPNサービスの実装と性能評価(インターネット運用・管理,一般 新プロトコル,その他一般)
- 大規模イベントを対象としたAndroid端末向け情報配信システムの開発と評価(研究速報,通信サービス,ヒト・モノ・データをつなげるインターネットアーキテクチャ論文)
- Android端末への無線LANマルチキャストによる情報配信システムの開発と評価(モバイル/クラウドネットワーク,スマートグリッド,一般)
- ISP網向け通信経路・品質監視システム(招待講演,サービス管理,運用管理技術,セキュリティ管理,及び一般)
- サービス合成可能なネットワークプラットフォーム(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- ネットワーク仮想化基盤技術の紹介 : プログラム可能な仮想網を構築する柔軟な通信基盤(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- ネットワーク仮想化基盤技術の紹介 : プログラム可能な仮想網を構築する柔軟な通信基盤(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- サービス合成可能なネットワークプラットフォーム(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- CEPによる携帯ネットワーク輻輳検知システムの開発と評価(NWシステム,TE,センサーネットワーク,IoT,M2M,一般)
- サービス合成可能なネットワークプラットフォーム(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- ネットワーク仮想化基盤技術の紹介 : プログラム可能な仮想網を構築する柔軟な通信基盤(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)