不完全なTraceroute情報を用いたAS Pathの推測方法(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットにおけるエンドシステム間の経路を調べるためには,通常tracerouteを用いることが多いが,このtracerouteの返す情報は不完全な場合がある.これは,ルータに送られたtracerouteのUDPパケットの応答であるICMPパケットが生成されないことに起因する.一方,インターネットの経路情報は,通常経路とは異なる代替経路(disjoint path)を探索するための基本情報として重要である.オーバーレイルーティングでは,代替経路を利用し,リンク障害を回避することで経路の堅牢性を向上するなどの応用がある.そこで本稿では,通常経路をルータレベルで完全な推測することは一般に困難であること,代替経路の検索には,ASレベルの情報で十分な場合が多いことなどの理由から,不完全なtraceroute情報からASレベルでの完全な経路を推測する手法を提案する.本手法は,ASペア間のピアの関係を調べることにより,tracerouteでICMPパケットが返らないルータ(アスタリスクとして表示される)が属するASを推測する.また,サブネットの異なる191のPlaneLabのノードから得られたtracerouteの結果とASのピアリング関係を用いて,不完全なtracerouteのサンプルの71.4%に対して,通常経路をASレベルで推測可能であることを示す.
- 2009-11-05
著者
-
中尾 彰宏
東京大学
-
中尾 彰宏
東京大学大学院情報学環・東京大学大学院学際情報学府
-
冨田 優子
東京大学大学院情報学環学際情報学府学際情報学専攻総合分析情報学コース
-
中尾 彰宏
東京大学大学院 学際情報学府
-
中尾 彰宏
東京大学大学院 学際情報学府総合分析情報学コース
関連論文
- 地理的情報を利用した分散クローラによるP2Pネットワークトポロジ測定方式(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- ファイル検索クエリを用いたWinnyネットワークのトポロジ測定方式(P2P、一般,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- Shareネットワークにおけるコンテンツポイズニングの適用と評価(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- Winnyネットワークにおけるインデックスポイゾニングの適用と評価(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 対話的操作を用いた重要ノード発見のためのネットワークの可視化
- 不完全なTraceroute情報を用いたAS Pathの推測方法(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- BFを用いたフロー同定によるP2Pパケットキャッシュ効率の改善手法(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- QoSオーバレイネットワーク構成法とその評価(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- 重要ノードに着目した大規模ネットワークの可視化システム (ネットワークシステム)
- P2Pファイル共有ネットワークにおけるインデックスポイズニングの動的な適用方式 (ネットワークシステム)
- 重要ノード発見のための大規模ネットワークの可視化(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 分散アプリケーションにおける性能の均一化のためのサーバ選択法(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- B-7-18 QoSオーバーレイネットワーク構成方法とその評価(B-7.情報ネットワーク,一般セッション)
- 分散協調システムにおける性能均一化の向上手法(リソース管理・制御,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 複数のフロー特定手法によるP2Pパケットキャッシュ効率の比較(P2P)
- P2Pファイル共有ネットワークにおけるインデックスポイズニングの動的な適用方式(P2P)
- BS-5-6 Toward scalable byte caching on high-speed core routers
- 重要ノードに着目した大規模ネットワークの可視化システム(ネットワーク管理/制御/設計)
- B-6-17 分散ファイルシステムにおけるファイル同期を考慮したサーバ選択法(B-6.ネットワークシステム,一般セッション)
- Winnyネットワークに対するインデックスポイズニングを用いたファイル流通制御方式
- Winnyネットワークにおける検索ネットワーク制御方式(P2P,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- オーバーレイネットワーク・ネットワーク仮想化の研究動向(ネットワーク仮想化/オーバレイネットワーク技術の最前線,インターネット運用・管理技術,一般)
- ネットワーク仮想化技術の最新動向(ネットワーク仮想化技術,次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- ネットワーク仮想化技術の最新動向(ネットワーク仮想化技術,次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- ネットワーク仮想化技術の最新動向(ネットワーク仮想化技術,次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- トポロジーに着目したP2Pネットワークトラヒック制御方式(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- B-7-59 オーバーレイネットワークテストベッドの構築(B-7.情報ネットワーク,一般講演)
- オーバーレイネットワークテストベッドの構築(P2Pとオーバーレイ)
- 仮想化ノードを使用した実験用非IPプロトコルの開発(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- AMPHIBIA:有無線ネットワーク統合コグニディブ仮想化プラットフォーム : ネットワーク仮想化の視点から見た概要(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- 複数BitTorrentネットワークにおける資源効率的なSwarm情報計測手法(ネットワーク品質,トラヒック計測,一般)
- 構造化オーバレイでの一括フォワーディング(OS-1:オーバレイネットワーク,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 仮想マシン実装技術解説 : ホスト型仮想マシンモニタKVMとその応用への期待(仮想マシン道しるべ)
- 大規模ネットワークデータの適応的可視化(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- Open Tag : Tag-based network slicing for wide-area coordinated in-network packet processing
- デ-13 複数AS連携によるドメイン間通信の耐障害性向上(デモセッション,ネットワーク,情報処理学会創立50周年記念)
- 5ZA-1 フロー特定による選択的パケットキャッシュを用いたP2Pトラフィック抑制手法(システム蓮用・管理(1),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- P2Pオーバーレイに適するパケット圧縮アルゴリズムの検討(オーバレイ,障害管理,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 仮想化ノードを使用した非IPプロトコル開発法と経験 (インターネットアーキテクチャ)
- BS-2-5 VMM FrameworkによるPlanetLabの統合的拡張(BS-2. 新世代を拓くオーバレイネットワーキング技術,シンポジウムセッション)
- BP-3-1 ネットワーク仮想化基盤・応用技術の研究開発(BP-3.オーバーレイネットワークとネットワーク仮想化,パネルセッション,ソサイエティ企画)
- BS-5-8 有無線ネットワーク統合コグニティブ仮想化プラットフォームの設計(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- PlanetLab and beyond(特別セッション, インターネット及び一般)
- PlanetLab and beyond(特別セッション, インターネット及び一般)
- PlanetLab : Towards Ubiquitous Networkingユビキタス社会における分散コンピューティングの可能性(ユビキタス時代のNWシステム・サービス, シームレス通信サービス, 一般)
- 2-1 新世代ネットワーク構想におけるネットワーク仮想化(2.通信ネットワーク技術の新たな枠組み,情報爆発時代に向けた新たな通信技術-限界打破への挑戦-)
- Shareネットワークに対するコンテンツポイズニングを用いたファイル流通制御方式(ネットワーク)
- P2Pネットワークアプリケーションの効率的制御を実現するインデックスポイズニングアルゴリズム(P2P)
- ネットワークエッジにおけるビデオ共有サービストラフィックの重複度の解析(トラヒック計測)
- 編集距離の最近傍探索を用いたインネットワーク・スパムフィルタリング手法(セキュリティ)
- 戦略的な余剰帯域共有による高速な仮想ネットワークの構築手法(NWシステム)
- ピア特性とネットワーク構造に着目したP2P検索ネットワーク制御方式(自律分散ネットワーク,P2Pネットワーク,オーバーレイネットワーク,マルチキャスト,セッション管理,インターネットトラヒック,コンテンツ配信,コンテンツ流通,コンテンツセキュリティ及び一般)
- 仮想化ノードを使用した非IPプロトコル開発法と経験(仮想化・テストベッド・ネットワーク運用技術,インターネットと環境・エコロジー,一般)
- ネットワーク仮想化環境における最小開示ルーティング方式の提案(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 有無線ネットワーク統合コグニティブ仮想化プラットフォームの設計(無線)
- B-6-12 スライス提供を考慮した仮想化ネットワークの管理モデル(B-6. ネットワークシステム,一般セッション)
- 到達不可能ピアの影響を抑えたBitTorrentネットワーク計測方式(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- BPEX : Improving The BitTorrent Locality via Biased Peer Exchange (ネットワークシステム)
- Winnyネットワークにおける検索クエリの遮断によるファイル流通制御方式(ネットワーク)
- B-15-19 場所情報サービスのためのデータキャッシュ機構に関する分析(B-15.モバイルマルチメディア通信,一般セッション)
- B-16-8 ネットワーク仮想化基盤における共用ネットワーク利用の考察(B-16.インターネットアーキテクチャ,一般セッション)
- B-6-20 無線LANアクセスポイントを用いたキャッシュ共有手法(B-6.ネットワークシステム,一般セッション)
- Winny ネットワークにおける検索クエリの遮断によるファイル流通制御方式
- P2Pネットワーク解析のためのスケールフリーネットワークの可視化(網監視・運用)
- 無線APの仮想化による網内アドターゲティング(網アーキテクチャ)
- 大規模ネットワークデータ解析のためのマルチレベルグラフレイアウト(網監視・運用)
- オーバーレイネットワーク・ネットワーク仮想化の研究動向
- BPEX : 隣接ピア情報の拡散を利用したBitTorrentトラヒック局所化方式(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- B-16-2 ネットワーク仮想化基盤の管理制御システムにおける仮想化端末の管理制御方式に関する一提案(B-16.インターネットアーキテクチャ,一般セッション)
- 統合管理型ネットワーク仮想化基盤技術(産学官連携研究開発成果発表会,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)
- ネットワーク仮想化基盤における仮想ノード間とスライス-外部ネットワーク間の接続機能(将来の情報ネットワークに向けた各種技術開発の動向,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)
- サービス合成可能なネットワークプラットフォームの提案(産学官連携研究開発成果発表会,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)
- 4. SDNを支える技術標準化動向について(SDNが創る未来のネットワーク)
- 2. SDNの発展(SDNが創る未来のネットワーク)
- 1. SDNがもたらす柔軟な将来網の世界(SDNが創る未来のネットワーク)
- 無線LANアクセスポイントの仮想化による網内アドターゲティングの設計・実装と性能評価(映像配信・キャッシュ)
- Mesh slicing:Improving the robustness of wireless mesh networks via network virtualization(無線制御)
- AS間接続関係を用いたオーバレイネットワークの可視化(オーバーレイ)
- 網内における正規表現を用いた動画トラフィックフロー検出(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- ネットワーク仮想化基盤における資源分離のための階層化資源管理制御方式(SDN(Software-Defined Network),クラウド,ネットワーク仮想化,サービス品質,コンテンツ配信,一般)
- ネットワーク仮想化基盤技術の紹介 : プログラム可能な仮想網を構築する柔軟な通信基盤(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- ネットワーク仮想化基盤技術の紹介 : プログラム可能な仮想網を構築する柔軟な通信基盤(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- BPEX : 隣接ピア情報の拡散を利用した BitTorrent トラヒック局所化方式
- ネットワーク仮想化基盤技術の紹介 : プログラム可能な仮想網を構築する柔軟な通信基盤(ポストIPネットワーキング,次世代・新世代ネットワーク(NGN),障害対策・BCP,ネットワークコーディング,セッション管理(SIP・IMS),相互接続技術/標準化,ネットワーク構成管理及び一般)
- 無線APの仮想化による網内アドターゲティング