トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
スポンサーリンク
概要
- 論文の詳細を見る
現在のトラヒックマトリクスを得ることは、トラヒックエンジニアリングにとって必須である。しかしながら、トラヒックマトリクスを直接観測するのは難しく、推定する手法も提案されているものの、現実のネットワークでは、推定にもちいらたモデルが合致しない場合もあり、正確に推定することができない。本論文では、トラヒックエンジニアリングによって引き起こされた経路変更を用いて、現在のトラヒックマトリクスを正確に推定する手法を提案する。提案手法では、まず、最近M回の観測によって得られたリンク負荷を元に、長期変動の推定を行う。そして、現在のリンク負荷に合うように、推定された長期変動に補正を加える。さらに、推定された長期変動が、現在のトラヒックに合致しなくなった場合には、その変化を検出し、合致しなくなった原因となるトラヒックに関する過去の情報を除去した上で、長期変動の推定を行いなおす。本稿では、シミュレーションにより、提案手法の評価を行い、トラヒックが変化した場合であっても、正確にトラヒックマトリクスを推定可能であることを示す。
- 社団法人電子情報通信学会の論文
- 2008-08-01
著者
-
大下 裕一
大阪大学大学院経済学研究科経営学系専攻
-
荒川 伸一
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
村田 正幸
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
大木 英司
電気通信大学 電気通信学部 情報通信工学科
-
宮村 崇
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
塩本 公平
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
大木 英司
電気通信大学情報通信工学科
-
村田 正幸
大阪大学大学院基礎工学研究科
-
大木 英司
電気通信大学:慶應義塾大学
-
塩本 公平
日本電信電話株式会社 未来ねっと研究所
-
大木 英司
電気通信大学情報理工学部情報・通信工学科
-
荒川 伸一
大阪大学大学院情報科学研究科
-
大下 裕一
大阪大学大学院経済学研究科
-
塩本 公平
日本電信電話(株)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バックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- アトラクタ選択を用いた仮想網制御手法の性能評価(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,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・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,および一般)
- IP・光マルチレイヤTEにおけるトラヒックマトリクス推定の影響
- B-12-3 並列波長予約を行う光バースト交換方式における公平性の評価
- B-10-133 光バースト交換原理に基づく公平性を考慮したパラレル転送方式の適用性評価
- 一部のノードからの情報収集により全リンク上のトラヒック量を推定する手法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 大規模ネットワークのための階層型トラヒックエンジニアリング (フォトニックネットワーク)
- フォトニックネットワークにおける高速データ転送のための波長割当方式の性能解析
- フォトニックネットワークにおける波長予約に基づくバースト転送遅延の性能解析
- フォトニックネットワークにおける波長予約に基づくバースト転送遅延の性能解析
- フォトニックネットワークにおける高速データ転送のための波長割当方式の性能解析
- フォトニックネットワークにおける高速データ転送のための波長割当方式の性能解析
- べき則の性質を有するネットワークにおけるオーバレイによる経路制御手法の性能評価(トラヒック解析,FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- オーバレイ型光パスネットワークにおける波長変換器配置に関する検討(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- 光パスネットワークにおける階層化ルーティングのための分散ノードクラスタリング手法(フォトニックネットワークシステム,光ルーチング,一般)
- 光パスネットワークにおける階層化ルーティングのための分散ノードクラスタリング手法(フォトニックネットワークシステム,光ルーチング,一般)
- 利用可能波長帯域を考慮した論理パストポロジー設計手法の提案
- 利用可能波長帯域を考慮した論理パストポロジー設計手法の提案
- ISPトポロジにおけるオーバレイルーティングの効果(P2P及びオーバレイネットワーク, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- パワー則の性質を有するネットワークにおける出線数情報を利用した経路制御手法の提案と評価(アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- Estimation of traffic amounts on all links by using the information from a subset of nodes (フォトニックネットワーク)
- 段階的VNT再構成時におけるトラヒック推定精度向上のための検討
- トラヒックマトリクス推定との協調による段階的なVNT再構成(光パケット・ルーチング,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- トラヒックマトリクス推定を用いた攻撃元特定手法(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- トラヒックマトリクス推定を用いた攻撃元特定手法(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- トラヒックマトリクス推定を用いた攻撃元特定手法(インタラクティブセッション, アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- BS-3-1 攻撃元特定のためのトラヒックマトリクス推定手法(BS-3.ネットワークサービスのセキュリティ技術の現在と今後, 通信2)
- 分散SYN Flood攻撃防御のための構築可能なオーバーレイネットワーク(ブロードバンドサービス,CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- IP over WDMネットワークにおける統合経路制御のためのリンクコスト関数の提案と評価(フォトニックネットワーク向けデバイス, GMPLS, 光バースト/パケットスイッチング, 一般)
- 観測トラヒックの統計的性質を利用したDDoS Attack の検出方法(セッション4)(ブロードバンドサービス,CDN(コンテンツ配信ネットワーク)及び一般)
- 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. フォトニックネットワーク,一般セッション)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (ネットワークシステム)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (コミュニケーションクオリティ)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (情報通信マネジメント)
- 残存次数のエントロピーを用いたトポロジー構造の多様性の評価 (ネットワークシステム)
- 計算量を削減した自己組織利仮想網制御手法の提案と評価 (ネットワークシステム)
- Network Topologies using Optical Packet Switches for Data Centers (フォトニックネットワーク)
- アトラクター構造が自己組織化制御の環境変化に対する適応性および収束時間に与える影響の評価 (フォトニックネットワーク)
- A Managed Self-organization Method for Controlling Multiple Virtual Network Topologies (フォトニックネットワーク)
- A Virtual Network to Achieve Low Energy Consumption in Large-scale Datacenter (フォトニックネットワーク)
- 計算量を削減した自己組織型仮想網制御手法の評価 (フォトニックネットワーク)
- 招待講演 データセンターネットワークの研究動向 (情報ネットワーク)
- 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及びシステム評価,一般)