アトラクタ選択法を用いた光パストポロジ決定アルゴリズムの検討(網設計マルチレイヤ)
スポンサーリンク
概要
- 論文の詳細を見る
アトラクタ選択方式アルゴリズムに基づく光パストポロジ制御に関して、筆者らは大規模ネットワークに適用するために、制御行列サイズ圧縮方式を提案している。本稿では提案方式を適用した場合の、解を発見しネットワーク制御が収束可能となる条件を明らかにするとともに、計算量の削減効果を明らかにした。この結果、1000ノード程度の大規模網においては、約5%程度まで制御行列を削減しても解を発見できること、及び、このときの計算時間が制御行列圧縮前と比較して1/100に短縮可能であることを明らかにした。また、提案済みの制御行列サイズ圧縮方式が有する課題を抽出した結果、トラヒック分散の大きいケースでは、解の発見確率が大きく低下することを確認した。この問題を解決するためにアルゴリズムの改善を行うことで、解の発見確率が低下する現象を改善可能であることを示した。
- 一般社団法人電子情報通信学会の論文
- 2013-02-28
著者
-
荒川 伸一
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
宮村 崇
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
鎌村 星平
日本電信電話(株)NTTネットワークサービスシステム研究所
-
村田 正幸
大阪大学 大学院基礎工学研究科 情報数理系専攻
-
笹山 浩二
日本電信電話株式会社 NTT未来ねっと研究所
-
島崎 大作
日本電信電話株式会社
-
小泉 佑揮
大阪大学大学院情報科学研究科
-
村田 正幸
大阪大学大学院情報科学研究科先進ネットワークアーキテクチャ講座
-
鎌村 星平
NTT Network Service System Laboratories
-
笹山 浩二
Ntt未来ねっと研究所
-
笹山 浩二
NTT光ネットワークシステム研究所
-
笹山 浩二
日本電信電話株式会社nttネットワークサービスシステム研究所
-
荒川 伸一
大阪大学大学院情報科学研究科
-
島崎 大作
NTT Network Service System Laboratories
-
村田 正幸
大阪大学大学院 基礎工学研究科 情報数理系専攻
-
荒川 伸一
日本電信電話株式会社NTTサービスインテグレーション基盤研究所
-
宮村 崇
日本電信電話NTTネットワークサービスシステム研究所
-
島崎 大作
日本電信電話NTTネットワークサービスシステム研究所
-
笹山 浩二
日本電信電話NTTネットワークサービスシステム研究所
関連論文
- 先端IPネットワーク制御[I] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(イントラドメイン編)
- 4.交流トラヒック行列推定手法とネットワーク制御への応用(IP網トラヒック計測)
- 先端IPネットワーク制御[III・完] : IPオプティカルネットワーク技術:マルチレイヤトラヒックエンジニアリング
- 先端IPネットワーク制御(3・完)IPオプティカルネットワーク技術--マルチレイヤトラヒックエンジニアリング
- スケーラブルネットワークエミュレータアーキテクチャ(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- スケーラブルネットワークエミュレータアーキテクチャ
- べき則の性質を有するトポロジにおけるパケット転送遅延の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- アトラクター選択に基づく仮想網制御手法の環境変化に対する適応性の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- べき則の性質を有するトポロジにおける輻輳伝播に関する一考察(ルーチング,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- スケールフリー通信ネットワークの混雑と臨界パケット発生率
- IP Fast Rerouteのためのスケーラブルコンフィグレーション生成アルゴリズムの提案(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 回線容量分布がルータレベルトポロジの収容トラヒック量に与える影響の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- WDMを用いたパケット/パス光統合ネットワークの転送遅延の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- ルータレベルトポロジの構造特性とそのモデル化手法の提案(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- アトラクタ選択を用いた仮想網制御手法の性能評価(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- B-12-8 光インフラ網上でのネットワーク仮想化に向けたネットワークエミュレータアーキテクチャ(B-12.フォトニックネットワーク,一般セッション)
- B-6-15 ネットワークコスト最小化に適したTE方式の比較評価(B-6.ネットワークシステム,一般セッション)
- トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
- トラヒック変動に対する適応性を備えたアトラクター選択に基づく仮想網制御手法
- 仮想ネットワーク制御技術を用いた帯域オンデマンドサービス(光ネットワーク,一般,ネットワークソフトウェア,一般)
- オーバーレイネットワークの安定収容のための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,ネットワーク構成技術及び一般)