べき則の性質を有するトポロジにおける輻輳伝播に関する一考察(ルーチング,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットのトポロジを観測した結果、出線数分布がべき則に従うことが明らかにされており、ノードの出線数分布がべき則に従うトポロジを生成する様々なモデルが提案されている。しかし、出線数分布が同じでも、トポロジによって構造上の特徴が異なり、ネットワークの性能も大きく異なることが指摘されている。本稿ではインターネットにおけるパケットの混雑に着目し、既存のトポロジ生成手法によって作られたトポロジと、実際のISPトポロジにおいて、パケットの混雑状況がどのように伝播するのかを明らかにする。計算機シミュレーションの結果、BAモデルで生成されたトポロジは輻輳がネットワークに伝播しやすい傾向を持つ一方で、ISPのルータレベルトポロジは輻輳の伝播を抑制する構造を有することがわかった。
- 2008-10-16
著者
-
荒川 伸一
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
村田 正幸
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
村田 正幸
大阪大学大学院基礎工学研究科
-
平山 孝弘
大阪大学大学院情報科学研究科
-
荒川 伸一
大阪大学大学院情報科学研究科
-
村田 正幸
大阪大学大学院 基礎工学研究科 情報数理系専攻
関連論文
- アンビエント情報社会の実現に向けた取組み
- 4.交流トラヒック行列推定手法とネットワーク制御への応用(IP網トラヒック計測)
- オーバレイルーティングに起因するISP間トランジットコスト削減手法の提案および評価 (ネットワークシステム)
- べき則の性質を有するトポロジにおけるパケット転送遅延の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- アトラクター選択に基づく仮想網制御手法の環境変化に対する適応性の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- オーバレイネットワークにおける経路制御とISPへの影響(セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- クラスタ化センサネットワークにおける送信距離制御手法(無線,モバイルネットワーク)
- 名前ベースルーティングにおける論理・物理トポロジのマッピング (情報ネットワーク)
- べき則の性質を有するトポロジにおける輻輳伝播に関する一考察(ルーチング,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- 逆拡散ポテンシャルを用いたアドホックネットワークの自律分散クラスタリング (情報ネットワーク)
- スケールフリー通信ネットワークの混雑と臨界パケット発生率
- オーバレイネットワークのためのプロアクティブ型ネットワーク障害回復手法 (情報ネットワーク)
- 受信端末始動型マルチホップ無線ネットワークにおける制御パケットの衝突を考慮した性能改善(無線分散ネットワーク,一般)
- 回線容量分布がルータレベルトポロジの収容トラヒック量に与える影響の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- WDMを用いたパケット/パス光統合ネットワークの転送遅延の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- ルータレベルトポロジの構造特性とそのモデル化手法の提案(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- アトラクタ選択を用いた仮想網制御手法の性能評価(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
- トラヒック変動に対する適応性を備えたアトラクター選択に基づく仮想網制御手法
- オーバーレイネットワークの安定収容のためのVNT制御手法(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- トラヒック変動に対する耐性を備えたWDMネットワーク設計手法
- B-6-114 アトラクター選択による動的トポロジ最適制御の実証実験(B-6.ネットワークシステム,一般セッション)
- パケット保持時間に制約がある光RAMバッファの導入による全光パケットスイッチの性能改善効果(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 生物共生モデルにもとづくパス/パケット光統合ネットワークの動的リソース制御手法の提案と評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- ネットワーク仮想化による複数サービスの資源最適化のための動的トポロジ制御サーバの設計(フォトニックネットワーク関連技術,一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- アトラクタ選択による動的トポロジ制御サーバの実装と評価(フォトニックネットワーク関連技術,一般)
- アトラクター重畳を用いた複数仮想網の制御手法
- べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- BS-5-1 新世代ネットワークのための自己組織型ネットワークアーキテクチャの提案(BS-5.Beyond IPネットワークを狙う新世代ネットワーク技術,シンポジウムセッション)
- IP over WDMネットワークにおける統合経路制御手法の実装と評価(フォトニックネットワーク関連技術,一般)
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子光スイッチング,導波路解析,および一般)
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子光スイッチング,導波路解析,および一般)
- パケット保持時間に制約のある光RAMを用いた全光パケットスイッチの性能評価(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,および一般)
- 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,ネットワーク構成技術及び一般)