IP Fast Rerouteの予備ルート活用した負荷分散における分散値決定法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿ではIP fast rerouteにおけるBackup portを積極的に活用することによってネットワークの負荷分散を行う方式を提案する.通常IP fast rerouteでは,Backup portは単一リンク故障が起きた場合にのみ,迂回経路へパケットを転送するために使用される.本提案方式では定常時から積極的にBackup portを活用することでネットワーク全体で負荷分散を行う.負荷分散を行うために各ルータに対して最短経路における次ホップを指すPrimary portと故障時に迂回させるBackup portへどのような分散値を与えれば,ネットワーク輻輳率が最小化されるかという問題は非線型計画問題として定式化された.しかしこの問題は最適解が得られず,さらに実用時間で解くことが困難である.そのために発見的手法を考案し,ネットワーク輻輳率を減少させる解を得た.ルーチング性能を評価する評価実験より,ネットワーク輻輳率を最短経路ルーチングと比較して,およそ20%の低減を確認した.
- 2012-10-30
著者
-
大木 英司
NTTネットワークサービスシステム研究所
-
大木 英司
電気通信大学電気通信学部情報通信工学科
-
大木 英司
電気通信大学
-
新井 裕
電気通信大学情報理工学研究科情報・通信工学専攻
-
大木 英司
電気通信大学情報理工学研究化情報・通信工学専攻
-
新井 裕
電気通信大学情報理工学研究化情報・通信工学専攻
関連論文
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- マルチキャリア光源を用いた光キャリア分配型動的波長制御WDMネットワーク(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- B-6-15 ネットワークコスト最小化に適したTE方式の比較評価(B-6.ネットワークシステム,一般セッション)
- IP網における入力トラヒックフローの最適化(経路制御,品質制御)
- スケーラブル超小型80Gbit/s ATMスイッチングモジュールの開発
- 80Gb/s光I/OインタフェースATMスイッチMCMの開発
- Optima: 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- Optima : 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- 光波長多重分散スケーラブルATMスイッチのシステム設計法
- B-6-24 600Mb/s単相ダイナミックレファレンスECL回路
- 80 Gb/s光I/OインタフェースMCM ATMスイッチモジュールの開発
- B-6-55 80Gbps光I/O MCM ATMスイッチの開発
- Optima: 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- 光波長多重分散スケーラブルATMスイッチのシステム設計法
- 光波長多重分散スケーラブルATMスイッチのシステム設計法
- 640Gb/sATMスイッチングシステムの開発(2) : 80Gb/s ATMスイッチMCM
- 遅延制約条件を考慮した経路計算アルゴリズム
- IPネットワークにおけるinclude route指定と遅延制約条件を考慮した拡張経路計算アルゴリズム
- 80Gbit/s ATM スイッチ MCM の開発
- Adaptive Weighted Virtual Topologyを用いたマルチレイヤトラヒックエンジニアリング(フォトニックネットワークシステム,光ルーチング,一般)
- Adaptive Weighted Virtual Topologyを用いたマルチレイヤトラヒックエンジニアリング(フォトニックネットワークシステム,光ルーチング,一般)
- 波長再生回数を考慮した波長再生可能なネットワークにおける波長割当 (フォトニックネットワーク)
- ホースモデルにおける簡易負荷分散IPルーチング(ネットワーク品質,トラヒック計測,サービス品質,一般)
- ネットワーク故障を考慮したOSPFリンク重みの予防的最適化(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 動的ポンプ波長制御による光パケットスイッチの性能評価(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- パラメトリック波長変換器を用いた光パケットスイッチ(フォトニックネットワーク関連技術,一般)
- 光バーストネットワークにおける動的リプレースメントに基づくリアルタイムデータ割当て(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- B-12-25 マルチキャリア分配型OADMネットワークにおける波長再利用のための光キャリア再生(B-12.フォトニックネットワーク,一般セッション)
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング)光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- 統計情報に基づくCall Admission Control方式(帯域管理,マルチキャスト,ネットワークソフトウェア,一般)
- B-6-21 統計情報に基づく受付制御方式(B-6. ネットワークシステム,一般セッション)
- B-6-8 可変長パケットの処理に適したスイッチ構成
- 仮想出力バッファ型光クロスポイントスイッチにおけるconcatenated data blockスケジューリングアルゴリズム
- IPパケットへの親和性を高めたWDM可変リンクを用いた大容量スイッチ構成
- 仮想出力バッファ型光クロスポイントスイッチにおけるconcatenated data blockスケジューリングアルゴリズム
- IPパケットへの親和性を高めたWDN可変リンクを用いた大容量スイッチ構成
- B-6-33 Tb/s級ノードシステムの開発(1) : ハードウェア構成
- Frame-Based ATM網における遅延品質を考慮にいれたキューイング方式
- Frame-Based ATM網におけるDeficit Counterを用いたパケットスケジューリング方式
- B-6-14 超高速スイッチングノードにおけるパケット制御方式の性能評価
- 分散トラヒック制御を用いた多段ATMスイッチの性能
- B-6-57 光波長多重可変リンク速度型ATMスイッチにおける帯域管理法
- 光波長多重可変リンク速度型ATMスイッチにおけるトラヒック制御方式
- 光波長多重可変リンク速度型ATMスイッチにおけるトラヒック制御方式
- 光波長多重スケーラブル3段ATMスイッチの構成法
- 光波長多重可変リンク速度型ATMスイッチの構成法と性能評価
- 光波長多重可変速度リンク型Tb/sATMスイッチ
- 光波長多重可変速度リンク型Tb/sATMスイッチ
- スケーラブル分散競合制御を用いたATMスイッチの性能評価
- ユーザプログラマブルATMノード、Active-ATM
- ユーザプログラマブルATMノード、Active-ATM
- プログマブルハードウェアによるアクティブATMネットワークの提案
- スイッチアーキテクチャとデバイスを考慮に入れた最適ATMスイッチ設計法の提案
- 高速光インタコネクションを用いたMCM ATMスイッチの開発
- 簡易負荷分散IPルーチング方式の実装 (ネットワークシステム)
- OPTIMA : 640-Gbit/s ATMスイッチングシステム
- OPTIMA:640-Gbit/s ATM スイッチングシステム
- 可変長パケットスケジューリングアルゴリズムに関する評価
- 可変長パケットスケジューリングアルゴリズムに関する評価
- 可変長パケットスケジューリングアルゴリズムに関する評価
- B-12-6 リンクトラヒック量の観測を考慮したホースモデルにおける経路制御法(B-12.フォトニックネットワーク,一般セッション)
- B-12-7 波長再利用が可能な光ネットワークにおける波長割当方式(B-12.フォトニックネットワーク,一般セッション)
- B-6-41 簡易負荷分散IPルーチングの実装(B-6.ネットワークシステム,一般セッション)
- マルチレイヤサービスネットワークにおける故障復旧方式の検討(フォトニックネットワークシステム,光ルーチング,一般)
- 高速プッシュ型ネットワーク構成法
- マルチレイヤサービスネットワークにおける故障復旧方式の検討(フォトニックネットワークシステム,光ルーチング,一般)
- 高速多並列信号伝送のための速度変換信号伝送装置の提案
- B-6-2 RTT計測を用いたリンク使用率の簡易推定法(B-6.ネットワークシステム,一般セッション)
- 簡易負荷分散IPルーチング方式の実装(ルーティング)
- ATM網におけるプッシュアウトセル廃棄方式の性能評価
- B-6-58 複数のクラスをサポートするATMスケーラブル分散アービトレーション
- 波長再生回数を考慮した波長再生可能なネットワークにおける波長割当(フォトニックネットワーク関連技術,一般)
- 遅延計測を用いたリンク使用率の簡易推定法(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- B-12-14 管理型自己組織化ネットワークの有効性評価(B-12. フォトニックネットワーク,一般セッション)
- B-12-13 動的リソース制御による管理型自己組織化ネットワークの検討(B-12. フォトニックネットワーク,一般セッション)
- 自己組織化省エネルギーネットワークMiDORiにおける消費電力最適化のためのトポロジー計算手法(スマートな社会を支えるインターネットアーキテクチャ論文)
- スマートグリッド環境において気象観測情報を用いない高精度な短期的太陽光発電出力予測手法の提案(スマートな社会を支えるインターネットアーキテクチャ論文)
- 高速プッシュ型ネットワーク構成法
- 2×2光スイッチを用いた高信頼・低光損失光アグリゲーションネットワークの設計手法(研究速報)
- IPオプティカルネットワーキング技術の標準化動向(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- IPオプティカルネットワーキング技術の標準化動向(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- E^3-DCNにおけるネットワークおよびサービス資源最適化サービスコンポジションシステム(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- リアルタイム系通信における片道パケット遅延時間変動の推定法
- 光パケット・光パス統合網のためのマルチスライス・トラヒックエンジニアリング手法(MSTE)の提案
- 再帰的なパラメトリック波長変換を用いた光パケットスイッチの性能
- グリッドネットワークにおける可用帯域推定(一般,ネットワーク管理,ネットワーク品質,一般)
- 多目的最適化モデルを用いたATM網の評価法
- 再帰的なパラメトリック波長変換を用いた光パケットスイッチの性能
- Smart-OSPFにおける均等分散ルーチング方式(経路制御)
- E^3-DCNにおけるネットワークおよびサービス資源最適化サービスコンポジションシステム
- パケット処理遅延揺らぎとタイマ粒度を考慮した遅延計測によるリンク使用率推定法(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- IP Fast Rerouteの予備ルート活用した負荷分散ルーチング方式(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 信頼性を考慮した省エネルギーレイヤ2ネットワーク設計法(省電力ネットワーク)
- パラメトリック波長変換のある光ネットワークにおけるMedian-Pump波長割当方式の性能評価(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- IP Fast Rerouteの予備ルート活用した負荷分散における分散値決定法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 複数キューを有する出力ポートを考慮したリンク使用率の推定法(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- [奨励講演]E^3-DCNにおけるコンテンツ転送エネルギー最適化に向けた動的転送経路選択(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- OSPF-TEネットワークにおけるリンク負荷ランク方式の実装(フォトニックネットワーク関連技術,一般)
- 省電カネットワークMiDORiにおけるPoint to Multi-point対応ルーチング高速計算手法(ネットワーク,通信技術の革新を担う学生論文)