BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットの通信基盤としての普及に伴い,インタードメインの経路変動が深刻な問題となっている.経路変動に伴う障害箇所の特定を目的として,これまでに複数観測点で得たBGP経路更新メッセージの解析により,経路変動の発生箇所を推定する研究が行われてきた.しかしながら,この従来手法は,公開経路情報の利用を想定しているため,実運用において重要となるリアルタイムの障害解析が難しいという問題がある.そこで筆者らは,ISPが自身で経路情報収集用のモニタを導入することを想定し,一点観測で収集したメッセージのみを使用して,経路変動イベントとその発生箇所を推定する手法を考案した.本手法は,新しい解析アルゴリズムを用いてメッセージをクラスタ化することにより,短時間に発生する複数のイベントを効果的に識別することを特徴とする.本稿では,提案手法の概要と,その検証を目的とした実験評価について述べる.
- 社団法人電子情報通信学会の論文
- 2006-11-09
著者
-
屏 雄一郎
(株)KDDI研究所ネットワークインテグレーショングループ
-
大岸 智彦
(株)KDDI研究所ネットワークインテグレーショングループ
-
長谷川 亨
KDDI研究所
-
長谷川 亨
株式会社KDDI研究所
-
大岸 智彦
株式会社KDDI研究所
-
屏 雄一郎
株式会社KDDI研究所
-
大岸 智彦
KDD研究所
-
屏 雄一郎
KDDI研究所
-
大岸 智彦
KDDI R&D Laboratories
-
屏 雄一郎
KDDI R&D Laboratories
-
阿野 茂浩
KDDI R&D Laboratories
-
長谷川 亨
KDDI R&D Laboratories
-
長谷川 亨
Kddi R&d Laboratories Inc.
-
大津 智彦
KDD研究所
-
屏 雄一郎
(株)kddi研究所ip品質制御システムグループ
-
長谷川 亨
国際電信電話(株)研究所
関連論文
- ISPへのNAT導入によるユーザ影響評価
- P2P配信技術とその制御に関する標準化動向
- 2. ユビキタスネットワーク制御・管理技術(Ubila)(ユビキタスネットワーク技術開発プロジェクト)
- BGPにおける高速障害復旧手法に関する提案と評価(インターネットルーチング,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- 将来インターネットの最新研究動向(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- 一点観測に基づくBGP経路変動の発生源特定手法に関する一考察(モバイルサービス,サービス品質,一般)
- B-3-5 地域衛星通信ネットワーク用スループット改善装置(TCPゲートウェイ)の開発(B-3.衛星通信)
- B-6-93 通信試験用パケット遅延・損失測定システムの設計
- 2.インターネットの未来を展望する : 衛星を利用したインターネット(インターネットの歴史と将来展望)
- ブロードバンドアクセスにおけるBitTorrent型プログレッシブダウンロードの性能評価(五感メディア,映像/音声サービスの品質,有線無線ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,一般)
- B-7-79 自動複製機能を有する分散ファイルシステムに関する一考察(B-7.情報ネットワーク,一般セッション)
- P2P配信技術とその制御に関する標準化動向
- モビリティエージェントの連携によるMobile IPデータ転送高速化に関する考察
- 複数パス上のアクティブ計測に基づく輻輳セグメント推定法
- 複数パス上のアクティブ計測に基づく輻輳セグメント推定法
- 複数パス上のアクティブ計測に基づく輻輳セグメント推定法
- LOTOS実行系の性能評価
- LOTOC実行系を用いたOSIトランザクションプロトコルの実装実験
- LOTOS実行系を用いたプログラム変交実験
- LOTOS実行系の実装結果
- B-16-1 BGP経路可用率に基づくIP網の経路安定性に関する一考察(B-16. インターネットアーキテクチャ,一般セッション)
- ドメイン間トラヒックを考慮したP2Pトラヒック流量モデル(ネットワーク品質・制御,情報洪水時代のネットワークサービス)
- BGPルートフラップ検出手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- B-7-127 BGPルートフラップ推定に関する一考察(B-7.情報ネットワーク,一般講演)
- B-6-95 Network-aware P2Pシミュレータの実装(B-6.ネットワークシステム,一般セッション)
- Network-aware P2Pシミュレータによるコンテンツ配信特性の評価(コンテンツ配信)
- 接続障害時の経路検索を目的としたBGPデータベースの実装とその性能評価(五感メディア,映像/音声サービスの品質,ワイヤレスネットワークの品質,次世代ネットワークアーキテクチャ,一般)
- 例外的な通信シーケンスを生成するTCP試験システムを用いたSACKの実装の評価
- B-16-15 複数パス上のパケット遅延計測に基づく品質劣化区間推定法の検証(B-16. インターネットアーキテクチャ,一般セッション)
- イントラネット向け区間品質推定システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- B-11-1 品質劣化箇所推定における複数パスの経路情報比較に関する一考察(B-11.コミュニケーションクオリティ,一般講演)
- B-11-22 異なるメトリックに基づく品質劣化区間推定法の比較に関する一検討(B-11.コミュニケーションクオリティ,一般講演)
- パケット遅延のクラスタリングに基づく品質劣化区間推定法(触覚,五感メディアの品質,一般)
- B-11-1 品質劣化区間推定におけるパス品質分類手順に関する一検討(B-11.コミュニケーションクオリティ,一般講演)
- パケット遅延変動のクラスタリングに基づくインターネット品質劣化区間推定法(セキュリティ,信頼性,モバイル,一般)
- B-11-24 品質劣化区間推定におけるパス品質分類法に関する一検討(B-11.コミュニケーションクオリティ,一般講演)
- 将来インターネットの最新研究動向(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- LT符号を用いたマルチキャスト配信における差分ダウンロード方式(シームレス通信サービスのためのネットワーキング技術論文)
- LT符号を用いたマルチキャストコンテンツ配信における追加要求方式の検討(セッション5: コンテンツ配信・遠隔会議)
- LT符号を用いたマルチキャストコンテンツ配信における追加要求方式の検討(セッション5: コンテンツ配信・遠隔会議)
- B-6-104 XOR-FECを用いた高信頼マルチキャスト向け差分ダウンロード方式(B-6.ネットワークシステム, 通信2)
- B-6-85 LTCを用いた高信頼マルチキャストにおける再送方式の検討(B-6. ネットワークシステム, 通信2)
- 自動トンネルを利用したLANへのIPv6導入手法の検討と評価(インターネット運用技術)(インターネットアーキテクチャ技術論文特集)
- ハイビジョン品質のマルチキャストコンテンツ配信システムに適するパケット送信制御手法
- IPマルチキャストを用いた無瞬断HDTV配信システムアーキテクチャの検討(ネットワークソフトウェア論文)
- 無瞬断IPマルチキャストを利用したHDTV配信システムの実装(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- B-6-83 放送型マルチキャストコンテンツ配信に適用するフロー制御手法の検討(B-6. ネットワークシステム, 通信2)
- TCP フロー制御と連動した放送型マルチキャストコンテンツ配信のフロー制御手法の検討
- 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 経路別トラヒック解析方式に関する一考察
- B-7-9 解析処理を動的に変更可能な遠隔トラヒックモニタ方式の提案
- 特集「サービス融合を支えるネットワークアーキテクチャの新展開」の編集にあたって
- 一点観測に基づくBGP経路変動の発生源特定手法に関する一考察(モバイルサービス,サービス品質,一般)
- ギガビットレートに対応したパケットヘッダ収集方式の検討(テーマ:インターネットトラヒックの計測、分析、及び一般)
- 複数パス上のアクティブ計測に基づく輻輳セグメント推定法(オフィスにおけるマルチメディア通信/品質及び一般)
- 複数パス上のアクティブ計測に基づく輻輳セグメント推定法(オフィスにおけるマルチメディア通信/品質及び一般)
- インターネットにおけるサービス品質(コンピュータと通信)
- パッシブなトラヒック収集に基づく集約経路別ネットワーク品質解析法の提案
- 3.大規模ネットワークの品質計測・障害推定技術(次世代のサービス品質技術)
- ユビキタスネットワークにおける大規模計測システムアーキテクチャ(ブロードバンドユビキタスネットワーク時代におけるインターネットアーキテクチャ論文)
- Minimum disclosure routing for network virtualization (ネットワークシステム)
- 分散ファイルシステムの性能監視とボトルネック特定
- P2Pファイル共有アプリケーションのドメイン間トラヒッタ流量のモデル化
- 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位置情報を用いたユーザマッチングの解析的評価(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)