BGPにおける高速障害復旧手法に関する提案と評価(インターネットルーチング,<特集>セキュアでサステイナブルなインターネットアーキテクチャ論文)
スポンサーリンク
概要
- 論文の詳細を見る
Border Gateway Protocol(BGP)を用いたAutonomous System(AS)間の経路制御では,AS間で複数のExternal BGP(EBGP)接続を確立することで,AS間接続に対する信頼性の向上が可能である.しかしながら,障害時のEBGP接続の切換には,AS内のBGPルータ間で経路変動メッセージの伝搬と経路表の更新に秒オーダの時間を伴う問題がある.また,大量た発生する同メッセージがルータの負荷を高め,AS内の安定性を一時的に低下させる問題がある.これらの問題を解決するため,筆者らは,EBGP接続におけるネクストホップが,Interior Gateway Protocol(IGP)で管理されることに着眼し,障害により到達不能となったネクストホップへの迂回経路をIGPで確保することで,同一ASへの接続性を高速に復旧させる手法を提案する.提案手法は,BGPにおける経路伝搬と経路表の更新が不要となり,また,一部のIGPルータ間で復旧処理を行うため,AS内の安定性を維持した障害復旧が可能となる.本論文では,提案手法の詳細設計と,汎用PC上で動作するプロトタイプ実装を用いた検証評価について述べる.
- 2009-10-01
著者
-
屏 雄一郎
(株)KDDI研究所ネットワークインテグレーショングループ
-
阿野 茂浩
株式会社KDDI研究所
-
渡里 雅史
(株)KDDI研究所
-
阿野 茂浩
(株)KDDI研究所
-
阿野 茂浩
KDDI研究所
-
山崎 克之
長岡技術科学大学
-
河野 茂浩
KDDI研究所
-
山崎 克之
KDD研究所
-
山崎 克之
KDDI研究所
-
山崎 克之
Kddi研
-
渡里 雅史
株式会社KDDI研究所
-
山崎 克之
株式会社KDDI研究所
-
山崎 克之
(株)KDDI研究所
-
山崎 克之
長岡技術科学大学:東京大学地震研究所
-
屏 雄一郎
株式会社KDDI研究所
-
屏 雄一郎
KDDI研究所
-
屏 雄一郎
(株)kddi研究所ip品質制御システムグループ
-
屏 雄一郎
(株)KDDI研究所
関連論文
- CDMA2000 1xEV-DO網における低負荷TCPスループット推定法(ネットワーク)
- ISPへのNAT導入によるユーザ影響評価
- ハイブリッドサンプリングを用いたフローサイズ分布推定に関する検討(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- プレフィックス数の変動に基づくBGP障害リンク推定手法の提案 (インターネットアーキテクチャ)
- プレフィックス数の変動に基づくBGP障害リンク推定手法の提案 (技術と社会・倫理)
- BGPにおける高速障害復旧手法に関する提案と評価(インターネットルーチング,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- シミュレーション解析に基づくBGP経路変動箇所推定法(五感メディア,映像/音声サービスの品質,ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,仮想空間におけるユーザコミュニケーション,一般)
- 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-16-4 外付け装置によるIPマルチキャストネットワーク符号化の実装提案(B-16.インターネットアーキテクチャ,一般セッション)
- B-11-6 CDMA2000 1xEV-DO網における物理帯域推定手法の評価(B-11.コミュニケーションクオリティ,一般セッション)
- B-11-16 携帯電話網におけるデータ通信品質推定の精度向上に関する一検討(B-11.コミュニケーションクオリテイ,一般セッション)
- 携帯電話網における複数パケットサイズを用いた通信品質推定に関する一検討(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- 携帯電話網における複数パケットサイズを用いた通信品質推定に関する一検討(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- B-16-5 携帯電話網における通信品質推定に関する一検討(B-16. インターネットアーキテクチャ,一般セッション)
- ドメイン間トラヒックを考慮したP2Pトラヒック流量モデル(ネットワーク品質・制御,情報洪水時代のネットワークサービス)
- 不均質ネットワーク環境における効率的なマルチキャスト高信頼化のための非インライン型FEC装置(ネットワークプロトコル,情報洪水時代のネットワークサービス)
- 広域アクティブネットワークテストベッド計画
- 携帯電話のGPSデータによる生活習慣観測システムの開発と評価(サービス・システム開発,インターネットと環境・エコロジー,一般)
- BGPルートフラップ検出手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- B-7-127 BGPルートフラップ推定に関する一考察(B-7.情報ネットワーク,一般講演)
- イントラネット向け区間品質推定システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- XOR 演算に基づく前方誤り訂正符号を用いた高信頼マルチキャストにおける再送方式の提案
- XOR 演算に基づく前方誤り訂正符号を用いた高信頼マルチキャストにおける再送方式の提案
- XOR演算に基づく前方誤り訂正符号を用いた高信頼マルチキャストにおける再送方式の提案
- 自動トンネルを利用したLANへのIPv6導入手法の検討と評価(インターネット運用技術)(インターネットアーキテクチャ技術論文特集)
- 偏りのある配信木を用いた低遅延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確立に関するロードバランス手法の提案と評価(トラフィック解析,負荷分散技術,ユーザ指向の分散システム/インターネットの運用・管理)
- デ-13 複数AS連携によるドメイン間通信の耐障害性向上(デモセッション,ネットワーク,情報処理学会創立50周年記念)
- 1点観測に基づくBGP経路変動と発生箇所の推定方式の提案と実験評価(インターネット)
- BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- 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. インターネットアーキテクチャ,一般セッション)
- B-6-40 キャッシュサーバ配置場所によるISP網内トラフィックの評価(B-6. ネットワークシステム,一般セッション)
- B-7-57 IP位置情報を用いた低遅延P2Pネットワーク構築手法の提案(B-7. 情報ネットワーク,一般セッション)
- ISP向け低コストトラヒック分類手法の提案
- LISPにおけるMapキャッシュの性能評価(Future Internet,一般,Future Internet, etc.)
- ISPネットワーク監視のための計測パス選択手法(モバイル/放送融合技術・システムおよびアプリケーション,モバイルコンテンツ配信,P2P/アドホックネットワーク,及びこれらの品質,一般)
- コスト効率を考慮したキャッシュサーバ配置によるISP網内トラフィックの評価 (ネットワークシステム)
- ISPネットワーク監視のための計測パス選択手法 (放送技術 コンシューマエレクトロニクス)
- IPマルチキャストにおける放送型コンテンツの視聴数調査方法
- B-15-18 ユーザ行動特性に基づくサービス制御方式の実装評価(B-15.モバイルマルチメディア通信,一般セッション)
- B-16-4 CGN導入についての一考察(B-16.インターネットアーキテクチャ,一般セッション)
- B-16-18 PF_RING DNAを用いたフロー品質計測手法に関する性能評価(B-16.インターネットアーキテクチャ,一般セッション)
- B-7-5 IP位置情報を用いた低遅延P2Pネットワーク構築手法の性能評価(B-7.情報ネットワーク,一般セッション)
- BGP不正メッセージ検出法(実世界センシングとその応用)
- 低遅延オンラインゲームにおけるIP位置情報を用いたユーザマッチングの解析的評価 (コミュニケーションクオリティ)
- 小容量データの同報配信のための効率的なP2P配信方式の提案と解析 (特集 分散処理とネットワークサービス) -- (P2Pネットワーク)
- コスト効率を考慮したキャッシュサーバ配置によるISP網内トラフィックの評価(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- スマートフォンによる動的な通信品質計測方法の提案とWiFiへのトラヒックオフロード対応の検討(ネットワーク研究開発テストベッド運用・利用,一般)
- 低遅延オンラインゲームにおけるIP位置情報を用いたユーザマッチングの解析的評価(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)