大規模故障に対する中継網の復旧工程最適化法の提案(無線分散ネットワーク,M2M (Machine-to-Machine), D2D (Device-to-Device),一般)
スポンサーリンク
概要
- 論文の詳細を見る
激甚災害等の大規模故障に対し,損壊した物理資源が複数の復旧工程を経て段階的に修復されることを想定した際の復旧工程最適化法を提案する.中継網の復旧を想定すると,中間工程において一定のトラヒック量を担保するだけでなく,復旧工程を遷移する際の伝送パス・転送ルーチング等の張り替えに起因する運用負荷を最小限にすることが要求される.本稿では上記問題を数理計画法により定式化し,中間工程のトラヒック量を最大化する解と同程度の性能を担保しつつ運用負荷の低減が可能であることを示す.また,ヒューリスティックアルゴリズムにより数百台のノードで構成される網においても現実的な時間で最適化計算が完了することを示す.
- 一般社団法人電子情報通信学会の論文
- 2013-07-11
著者
-
宮村 崇
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
鎌村 星平
日本電信電話(株)NTTネットワークサービスシステム研究所
-
笹山 浩二
日本電信電話株式会社 NTT未来ねっと研究所
-
鎌村 星平
NTT Network Service System Laboratories
-
笹山 浩二
Ntt未来ねっと研究所
-
笹山 浩二
日本電信電話株式会社nttネットワークサービスシステム研究所
-
島崎 大作
NTT Network Service System Laboratories
-
植松 芳彦
日本電信電話株式会社 ネットワークサービスシステム研究所
-
宮村 崇
日本電信電話NTTネットワークサービスシステム研究所
-
島崎 大作
日本電信電話NTTネットワークサービスシステム研究所
-
笹山 浩二
日本電信電話NTTネットワークサービスシステム研究所
-
植松 芳彦
日本電信電話NTTネットワークサービスシステム研究所
関連論文
- 先端IPネットワーク制御[I] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(イントラドメイン編)
- 先端IPネットワーク制御[III・完] : IPオプティカルネットワーク技術:マルチレイヤトラヒックエンジニアリング
- 先端IPネットワーク制御(3・完)IPオプティカルネットワーク技術--マルチレイヤトラヒックエンジニアリング
- スケーラブルネットワークエミュレータアーキテクチャ(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- スケーラブルネットワークエミュレータアーキテクチャ
- アトラクター選択に基づく仮想網制御手法の環境変化に対する適応性の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- IP Fast Rerouteのためのスケーラブルコンフィグレーション生成アルゴリズムの提案(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- B-12-8 光インフラ網上でのネットワーク仮想化に向けたネットワークエミュレータアーキテクチャ(B-12.フォトニックネットワーク,一般セッション)
- B-6-15 ネットワークコスト最小化に適したTE方式の比較評価(B-6.ネットワークシステム,一般セッション)
- トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
- トラヒック変動に対する適応性を備えたアトラクター選択に基づく仮想網制御手法
- 仮想ネットワーク制御技術を用いた帯域オンデマンドサービス(光ネットワーク,一般,ネットワークソフトウェア,一般)
- オーバーレイネットワークの安定収容のためのVNT制御手法(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- PCEによるマルチレイヤトラヒックエンジニアリング機能の実装と評価(交換)
- マルチレイヤ網仮想化のための資源管理アーキテクチャ(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 先端IPネットワーク制御 [I] : IP/MPLS網トラヒックエンジニアリングの最新技術動向 (イントラドメイン編)
- B-6-114 アトラクター選択による動的トポロジ最適制御の実証実験(B-6.ネットワークシステム,一般セッション)
- B-12-6 光IPネットワーク制御実験に向けたスケーラブルネットワークエミュレータの実装(B-12.フォトニックネットワーク,一般セッション)
- 資源利用効率を考慮したIP網高速故障復旧技術の検討(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 動的パス制御による1+1パスプロテクション常時化方式の提案(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多量(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- MRC網におけるOSPF最適リンクコスト設定法適用の検討と評価(ルーティング)
- IP網における高速故障復旧技術(IP-FRR)の特性評価(ルーティング)
- ノード次数と必要MRC数の関係性についての検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-6-16 IP網における高速故障復旧技術のISFテーブルエントリ数評価(B-6.ネットワークシステム,一般セッション)
- B-7-3 IP網における最適ルーチング設計法の性能評価(B-7. 情報ネットワーク,一般セッション)
- B-6-64 IP網におけるマルチパスルーチングの性能評価(B-6. ネットワークシステム,一般セッション)
- B-6-123 ドメイン間リンク故障時のドメイン内代替経路への高速切替法(B-6.ネットワークシステム,一般セッション)
- アトラクター重畳を用いた複数仮想網の制御手法 (フォトニックネットワーク)
- BS-10-3 Minimum backup configuration creation method for IP Fast Reroute(BS-10. Network Planning, Control, and Management)
- ネットワーク仮想化による複数サービスの資源最適化のための動的トポロジ制御サーバの設計(フォトニックネットワーク関連技術,一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- B-6-22 リンク故障の影響を考慮したサービスクラスの提案
- アトラクタ選択による動的トポロジ制御サーバの実装と評価(フォトニックネットワーク関連技術,一般)
- アトラクター重畳を用いた複数仮想網の制御手法
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- IP Fast Reroute制御アーキテクチャの一検討(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 光VPNサービスにおける公平性を考慮したリソース管理法の検討(モバイル,コンテンツ,セキュリティ,信頼性,一般)
- IP・光マルチレイヤTEにおけるトラヒックマトリクス推定の影響
- B-7-30 エレファントフローのリアルタイム測定による網品質制御技術(B-7.情報ネットワーク,一般講演)
- B-7-15 MPLSネットワークにおけるパスの再最適化手法の提案と性能評価(B-7.情報ネットワーク,一般講演)
- B-6-19 仮想トポロジ再構成による故障回復機能の実装と評価(B-6.ネットワークシステム,一般講演)
- マルチレイヤトラヒックエンジニアリングによる網構築コスト削減の評価(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- 特別講演 IEEE/IFIP International Conference on Network and Service Management(CNSM2010)報告 (ライフインテリジェンスとオフィス情報システム)
- 特別講演 IEEE/IFIP International Conference on Network and Service Management(CNSM2010)報告 (情報通信マネジメント)
- パス再設定トラヒック量を制限可能な動的MPLS-TE手法の提案と評価(ネットワーク)
- B-6-71 IP/MPLS網における高信頼トポロジ設計法の検討(B-6.ネットワークシステム,一般講演)
- 交流トラヒックモデルの動向とマルチレイヤTEへの適用(トラヒック制御・解析,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- 既存網からの移行を考慮した高信頼VNT設計手法の提案(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- B-6-72 信頼性を考慮した下位レイヤパスの収容変更によるVNT設計(B-6.ネットワークシステム,一般講演)
- 大規模ネットワークのための階層型トラヒックエンジニアリング (フォトニックネットワーク)
- BS-7-32 Backup FIB Reduction Method using Shared Backup FIB for IP Fast Reroute(BS-7. Network Planning, Control and Management)
- BS-7-5 Virtualized Resource Allocation Mechanism using Multi-Unit Dutch Auction(BS-7. Network Planning, Control and Management)
- B-6-41 マルチレイヤネットワークアーキテクチャの一検討
- マルチリージョン網におけるプロテクションパス設計法の検討(トラヒック,一般)
- B-6-155 GMPLSにおけるInter-area LSP設定方式の検討(B-6. ネットワークシステム)
- B-6-91 動的マルチレイヤ経路最適化アルゴリズムの性能評価とシステム実現方式の検討(B-6. ネットワークシステム)
- 段階的VNT再構成時におけるトラヒック推定精度向上のための検討
- トラヒックマトリクス推定との協調による段階的なVNT再構成(光パケット・ルーチング,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- B-6-114 リンク障害時におけるIP/MPLS高速復旧処理に関する一検討
- ダイナミックトラフィック環境下において再パス設定負荷を軽減するMPLS-TE手法の提案と評価(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- 管理型自己組織化のための動的リソース制御技術の検討 (情報通信マネジメント)
- B-6-138 動的マルチレイヤ経路最適化アルゴリズムの有効性と適用領域検討(B-6. ネットワークシステム, 通信2)
- B-6-137 マルチリライアビリティを実現するパス選択方式の検討(B-6. ネットワークシステム, 通信2)
- マルチリライアビリティサービスを実現する経路選択法(インターネットの新しいサービスとその基盤技術及び一般)
- マルチレイヤネットワークにおけるスケーラブルなトラヒック情報の収集及び作成方法の性能評価(ネットワーク制御,アクセスネットワーク,回線エミュレーション,IPサービスとそれを支えるネットワーク技術,一般)
- 大規模ネットワークのための階層型トラヒックエンジニアリング(フォトニックネットワーク関連技術,一般)
- IEEE/IFIP International Conference on Network and Service Management(CNSM2010)報告(特別講演:CNSM2010報告,情報通信マネジメント,ライフログ活用技術,オフィス情報システム,一般)
- IEEE/IFIP International Conference on Network and Service Management(CNSM2010)報告(特別講演:CNSM2010報告,情報通信マネジメント,ライフログ活用技術,オフィス情報システム,一般)
- トラヒック変動とSRLGを考慮した動的マルチレイヤ最適化アルゴリズムの性能評価(セッション4)(ブロードバンドサービス,CDN(コンテンツ配信ネットワーク)及び一般)
- エレファントフローのリアルタイム測定による網品質制御技術(トラヒック制御・解析,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- エレファントフローのリアルタイム測定によるネットワーク品質制御技術の検討(NW性能管理, NW品質, 一般)
- エレファントフローのリアルタイム測定によるネットワーク品質制御技術の検討(NW性能管理, NW品質, 一般)
- B-12-12 PCEによるインターレイヤトラヒックエンジニアリングとプロトコル要求条件(B-12.フォトニックネットワーク, 通信2)
- B-6-94 GMPLS網における仮想トポロジ再構成機能の実装と評価(B-6.ネットワークシステム, 通信2)
- B-6-1 交流トラヒックの相関を考慮したマルチレイヤトラヒックエンジニアリングの性能評価(B-6.ネットワークシステム, 通信2)
- PCEによるマルチレイヤトラヒックエンジニアリング機能の実装と評価(フォトニックネットワーク向けデバイス, GMPLS, 光バースト/パケットスイッチング, 一般)
- B-6-22 サービス統合IP網に向けたGravityモデルにおける交流トラヒック推定法(B-6. ネットワークシステム,一般セッション)
- 管理型自己組織化のための動的リソース制御技術の検討(サービス管理,運用管理技術,セキュリティ管理,及び一般)
- 管理型自己組織化ネットワークのための管理システムの提案(一般,高度プロトコル・ネットワーキング技術(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. フォトニックネットワーク,一般セッション)
- 耐障害性を考慮したリンク帯域設計の実用性検討 : 大規模へ向けた計算時間の高速化と誤差を含む入力値への適用化(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理光スイッ
- 光IP連携サーバを利用した光IP統合網と仮想網の制御方式について(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理光スイッチ素子,一般)
- アトラクター構造が自己組織化制御の環境変化に対する適応性および収束時間に与える影響の評価 (フォトニックネットワーク)
- エレファントフローのリアルタイム測定によるネットワーク品質制御技術の検討(NW性能管理, NW品質, 一般)
- B-12-18 光パスネットワーク再構成アルゴリズムの検討(B-12.フォトニックネットワーク,一般セッション)
- B-6-65 管理型自己組織化のための動的リソース制御の性能評価(B-6.ネットワークシステム,一般セッション)
- B-6-63 1000ノード光ネットワークエミュレータの構成方法に関する検討(B-6.ネットワークシステム,一般セッション)
- フレキシブル仮想光トランスポート制御技術(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 管理型自己組織化仮想網制御のためのリソース管理モデル(エレメント管理,管理機能,理論・運用方法論,及び一般)
- サービス統合IP網における交流トラヒック推定精度の評価(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- フレキシブル仮想光トランスポート制御技術(サービス品質,クラウド,SDN(Software-Defined Network),コンテンツ配信,一般)
- アトラクター構造が自己組織化制御の環境変化に対する適応性および収束時間に与える影響の評価(フォトニックネットワーク関連技術,一般)
- 複数VNT制御のための自己組織化管理手法の提案と評価(フォトニックネットワーク関連技術,一般)
- 計算量を削減した自己組織型仮想網制御手法の提案と評価(仮想ネットワーク)
- 仮想ネットワーク制御技術を用いた帯域オンデマンドサービス