包含階層に着目したインターネットトポロジーの成長過程の分析(ネットワーク分析・理論)
スポンサーリンク
概要
- 論文の詳細を見る
通信需要の増加に伴い、インターネットのトポロジーは大規模化し続けている。インターネットを構成するASレベルトポロジーの構造がどのように成長しているかを明らかにすることは、ASレベルトポロジーのモデル化を可能にし、プロトコルやアプリケーションのパフォーマンス分析などを行う上で有用である。そこで本稿では、ASレベルトポロジーの構造的成長を明らかにした。特に、トラヒックが集約されて負荷が集中しやすいASがトポロジーのどこに位置するのかを明らかにするため、ASレベルトポロジーのモジュール分割を繰り返すことで導かれる包含階層と呼ばれる階層構造を抽出し、その構造の変化を示す。これにより、2007年以前は、モジュール性が高まる傾向にあり、その後は一定であることが明らかになった。また近年では、包含階層は深さよりも幅が広がっており、一部のASにトラヒックが集約され、負荷が高まりやすい構造に成長していることが明らかとなった。
- 一般社団法人電子情報通信学会の論文
- 2013-02-28
著者
-
荒川 伸一
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
村田 正幸
大阪大学 大学院基礎工学研究科 情報数理系専攻
-
村田 正幸
大阪大学大学院情報科学研究科先進ネットワークアーキテクチャ講座
-
荒川 伸一
大阪大学大学院情報科学研究科
-
村田 正幸
大阪大学大学院 基礎工学研究科 情報数理系専攻
-
荒川 伸一
日本電信電話株式会社NTTサービスインテグレーション基盤研究所
-
中田 侑
大阪大学大学院情報科学研究科
関連論文
- 4.交流トラヒック行列推定手法とネットワーク制御への応用(IP網トラヒック計測)
- べき則の性質を有するトポロジにおけるパケット転送遅延の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- アトラクター選択に基づく仮想網制御手法の環境変化に対する適応性の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- べき則の性質を有するトポロジにおける輻輳伝播に関する一考察(ルーチング,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- スケールフリー通信ネットワークの混雑と臨界パケット発生率
- 回線容量分布がルータレベルトポロジの収容トラヒック量に与える影響の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- WDMを用いたパケット/パス光統合ネットワークの転送遅延の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- ルータレベルトポロジの構造特性とそのモデル化手法の提案(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- アプリケーションQoS向上のためのピュア型P2Pファイル共有ネットワークの協調機構の検討と評価
- アトラクタ選択を用いた仮想網制御手法の性能評価(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
- トラヒック変動に対する適応性を備えたアトラクター選択に基づく仮想網制御手法
- オーバーレイネットワークの安定収容のためのVNT制御手法(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- マルチメディアATM網におけるレート制御方式の性能評価
- ユーザ効用最大化を目的とした動画像通信のための資源割当制御
- トラヒック変動に対する耐性を備えたWDMネットワーク設計手法
- 定期拡張するWDMネットワークにおける不確定な光パス設定要求に対する光パス経路決定アルゴリズム
- B-6-114 アトラクター選択による動的トポロジ最適制御の実証実験(B-6.ネットワークシステム,一般セッション)
- パケット保持時間に制約がある光RAMバッファの導入による全光パケットスイッチの性能改善効果(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 生物共生モデルにもとづくパス/パケット光統合ネットワークの動的リソース制御手法の提案と評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- ネットワーク仮想化による複数サービスの資源最適化のための動的トポロジ制御サーバの設計(フォトニックネットワーク関連技術,一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- TCPデータ通信との公平性を考慮したMPEG-4動画像通信のための品質調整機構
- CQ2000-35 / TM2000-33 TCPデータ通信との公平性を考慮した輻輳適応型レート制御による動画像通信の実装
- λコンピューティング環境におけるOpenMPライブラリの設計と実装(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- アトラクタ選択による動的トポロジ制御サーバの実装と評価(フォトニックネットワーク関連技術,一般)
- アトラクター重畳を用いた複数仮想網の制御手法
- べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- BS-5-1 新世代ネットワークのための自己組織型ネットワークアーキテクチャの提案(BS-5.Beyond IPネットワークを狙う新世代ネットワーク技術,シンポジウムセッション)
- IP over WDMネットワークにおける統合経路制御手法の実装と評価(フォトニックネットワーク関連技術,一般)
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子光スイッチング,導波路解析,および一般)
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子光スイッチング,導波路解析,および一般)
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,および一般)
- WebプロキシサーバにおけるTCP受信バッファの動的割り当て方式
- B-12-3 並列波長予約を行う光バースト交換方式における公平性の評価
- B-10-133 光バースト交換原理に基づく公平性を考慮したパラレル転送方式の適用性評価
- 一部のノードからの情報収集により全リンク上のトラヒック量を推定する手法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 大規模ネットワークのための階層型トラヒックエンジニアリング (フォトニックネットワーク)
- フォトニックネットワークにおける高速データ転送のための波長割当方式の性能解析
- フォトニックネットワークにおける波長予約に基づくバースト転送遅延の性能解析
- フォトニックネットワークにおける波長予約に基づくバースト転送遅延の性能解析
- フォトニックネットワークにおける高速データ転送のための波長割当方式の性能解析
- フォトニックネットワークにおける高速データ転送のための波長割当方式の性能解析
- べき則の性質を有するネットワークにおけるオーバレイによる経路制御手法の性能評価(トラヒック解析,FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- オーバレイ型光パスネットワークにおける波長変換器配置に関する検討(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- 光パスネットワークにおける階層化ルーティングのための分散ノードクラスタリング手法(フォトニックネットワークシステム,光ルーチング,一般)
- 光パスネットワークにおける階層化ルーティングのための分散ノードクラスタリング手法(フォトニックネットワークシステム,光ルーチング,一般)
- 利用可能波長帯域を考慮した論理パストポロジー設計手法の提案
- 利用可能波長帯域を考慮した論理パストポロジー設計手法の提案
- ISPトポロジにおけるオーバレイルーティングの効果(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- パワー則の性質を有するネットワークにおける出線数情報を利用した経路制御手法の提案と評価(アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- IP over WDMネットワークにおける統合経路制御のためのリンクコスト関数の提案と評価(フォトニックネットワーク向けデバイス, GMPLS, 光バースト/パケットスイッチング, 一般)
- WDMネットワークにおけるシングルホップ型通信を用いたデータ転送方式の提案(MP(Lambda)S, フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- WDMネットワークにおけるシングルホップ型通信を用いたデータ転送方式の提案(MP(Lambda)S, フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- WDMネットワークにおけるシングルホップ型通信を用いたデータ転送方式の提案(MP(Lambda)S, フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- WDMネットワークにおける障害回復時間を考慮したQoPを実現する論理トポロジー設計手法の提案
- WDMネットワークにおける障害回復時間を考慮したQoPを実現する論理トポロジー設計手法の提案
- 信頼性に関するQoSを考慮したWDMネットワークにおける論理トポロジー設計手法の提案
- B-12-2 A Design Method of Logical Topology with Stable Packet Routing in IP over WDM Networks
- 大規模ネットワークのための階層型トラヒックエンジニアリング(フォトニックネットワーク関連技術,一般)
- 管理型自己組織化のための動的リソース制御技術の検討(サービス管理,運用管理技術,セキュリティ管理,及び一般)
- 管理型自己組織化ネットワークのための管理システムの提案(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- B-12-16 アトラクター構造の動的再構成による自己組織化制御の収束時間の改善(B-12. フォトニックネットワーク,一般セッション)
- B-12-15 自己組織化管理に基づく複数VNT制御手法の提案と評価(B-12. フォトニックネットワーク,一般セッション)
- B-12-14 管理型自己組織化ネットワークの有効性評価(B-12. フォトニックネットワーク,一般セッション)
- B-12-13 動的リソース制御による管理型自己組織化ネットワークの検討(B-12. フォトニックネットワーク,一般セッション)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (ネットワークシステム)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (コミュニケーションクオリティ)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (情報通信マネジメント)
- 残存次数のエントロピーを用いたトポロジー構造の多様性の評価 (ネットワークシステム)
- 計算量を削減した自己組織利仮想網制御手法の提案と評価 (ネットワークシステム)
- アトラクター構造が自己組織化制御の環境変化に対する適応性および収束時間に与える影響の評価 (フォトニックネットワーク)
- A Managed Self-organization Method for Controlling Multiple Virtual Network Topologies (フォトニックネットワーク)
- 計算量を削減した自己組織型仮想網制御手法の評価 (フォトニックネットワーク)
- B-12-18 光パスネットワーク再構成アルゴリズムの検討(B-12.フォトニックネットワーク,一般セッション)
- B-6-65 管理型自己組織化のための動的リソース制御の性能評価(B-6.ネットワークシステム,一般セッション)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 残存次数のエントロピーを用いたトポロジー構造の多様性の評価(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- アトラクター構造が自己組織化制御の環境変化に対する適応性および収束時間に与える影響の評価(フォトニックネットワーク関連技術,一般)
- 複数VNT制御のための自己組織化管理手法の提案と評価(フォトニックネットワーク関連技術,一般)
- 計算量を削減した自己組織型仮想網制御手法の提案と評価(仮想ネットワーク)
- B-6-23 管理型自己組織化ネットワークにおける資源使用量適正化方式(B-6. ネットワークシステム,一般セッション)
- 計算量を削減した自己組織型仮想網制御手法の評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 管理型自己組織化ネットワークにおける資源使用量を適正化する仮想網制御法の提案(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- アトラクタ選択法を用いた光パストポロジ決定アルゴリズムの検討(網設計マルチレイヤ)
- アトラクター選択にもとづく仮想網制御の複数ノード障害に対する適応性(フォトニックネットワーク関連技術,一般)
- WDMネットワークにおける自己組織型仮想網制御のアトラクター決定手法の提案と評価(フォトニックネットワーク関連技術,一般)
- 残存次数の相互情報量にもとづくトポロジー構造の多様性が設備増設量に与える影響の評価(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 自己組織化管理にもとづく複数VNT制御の性能評価(フォトニックネットワーク関連技術,一般)
- B-6-44 交流トラヒック演算の高速化による光パス復旧効率化方式の検討(B-6.ネットワークシステム,一般セッション)
- 包含階層に着目したインターネットトポロジーの成長過程の分析(ネットワーク分析・理論)
- フォトニックネットワークモデルのトポロジー特性の分析(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- ネットワークの相互接続構造が大域的な信頼性に与える影響の比較評価(クラウドネットワーク技術,SDN,OpenFlow,プライベートネットワーク(VPN),オーバーレイネットワーク・P2P,ネットワーク構成技術及び一般)