ホースモデルにおける簡易負荷分散IPルーチング(ネットワーク品質,トラヒック計測,サービス品質,一般)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,トラヒック行列が未知であるホースモデルにおいて,発ノートでトラヒックを分散せずに負荷分散を行うnon-split S-OSPFのルーチングを決定する問題に対して,近似アルゴリズムを提案する.non-splitS-OSPFでは,発エッジノードにおいて,想定される最悪のネットワーク状態においてネットワーク輻輳率を最小化できる1つの隣接ノートにトラヒックを転送する.各発/着ノード対で最適化することにより,ネットワーク全体で負荷分散を行う.本ルーチング決定問題は,整数計画問題として定式化される.実用時間で整数計画問題を解くのは困難であるため,提案する近似アルゴリズムを用いる.提案アルゴリズムを適用して,ルーチング性能を評価した結果,ホースモデルにおけるnon-split S-OSPFは,classical SPRより良い性能を示し,大規模なネットワークにおいてはsplit S-OSPFとほぼ同等の性能を有することを示す.
- 2010-11-11
著者
-
大木 英司
電気通信大学 電気通信学部 情報通信工学科
-
角田 俊一
電気通信大学 電気通信学部 情報通信工学科
-
角田 俊一
電気通信大学情報通信工学科
-
大木 英司
電気通信大学電気通信学部情報通信工学科
-
Muktadir Abu
電気通信大学情報理工学研究科情報・通信工学専攻
-
HENA AL
電気通信大学情報理工学研究科情報・通信工学専攻
-
大木 英司
電気通信大学
-
角田 俊一
電気通信大学 情報通信工学科
関連論文
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- スケーラブルネットワークエミュレータアーキテクチャ(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- スケーラブルネットワークエミュレータアーキテクチャ
- マルチキャリア光源を用いた光キャリア分配型動的波長制御WDMネットワーク(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- B-12-8 光インフラ網上でのネットワーク仮想化に向けたネットワークエミュレータアーキテクチャ(B-12.フォトニックネットワーク,一般セッション)
- トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
- B-12-6 光IPネットワーク制御実験に向けたスケーラブルネットワークエミュレータの実装(B-12.フォトニックネットワーク,一般セッション)
- ホースモデルにおける簡易負荷分散IPルーチング (ネットワークシステム)
- リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法(グリーンICTとQoE,一般)
- リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法(グリーンICTとQoE,一般)
- B-12-5 MiDoRi GMPLSプロトコル拡張の提案(B-12.フォトニックネットワーク,一般セッション)
- 波長再生回数を考慮した波長再生可能なネットワークにおける波長割当 (フォトニックネットワーク)
- ホースモデルにおける簡易負荷分散IPルーチング(ネットワーク品質,トラヒック計測,サービス品質,一般)
- ネットワーク故障を考慮したOSPFリンク重みの予防的最適化(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 動的ポンプ波長制御による光パケットスイッチの性能評価(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- パラメトリック波長変換器を用いた光パケットスイッチ(フォトニックネットワーク関連技術,一般)
- 光バーストネットワークにおける動的リプレースメントに基づくリアルタイムデータ割当て(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- B-12-25 マルチキャリア分配型OADMネットワークにおける波長再利用のための光キャリア再生(B-12.フォトニックネットワーク,一般セッション)
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング)光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- 簡易負荷分散IPルーチング方式の実装 (ネットワークシステム)
- B-12-6 リンクトラヒック量の観測を考慮したホースモデルにおける経路制御法(B-12.フォトニックネットワーク,一般セッション)
- B-12-7 波長再利用が可能な光ネットワークにおける波長割当方式(B-12.フォトニックネットワーク,一般セッション)
- B-6-41 簡易負荷分散IPルーチングの実装(B-6.ネットワークシステム,一般セッション)
- B-6-2 RTT計測を用いたリンク使用率の簡易推定法(B-6.ネットワークシステム,一般セッション)
- 簡易負荷分散IPルーチング方式の実装(ルーティング)
- 低光損失および高信頼性を備えた大規模光スイッチネットワークの設計手法(フォトニックネットワーク関連技術,一般)
- 波長再生回数を考慮した波長再生可能なネットワークにおける波長割当(フォトニックネットワーク関連技術,一般)
- 遅延計測を用いたリンク使用率の簡易推定法(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- B-12-14 管理型自己組織化ネットワークの有効性評価(B-12. フォトニックネットワーク,一般セッション)
- B-12-13 動的リソース制御による管理型自己組織化ネットワークの検討(B-12. フォトニックネットワーク,一般セッション)
- 自己組織化省エネルギーネットワークMiDORiにおける消費電力最適化のためのトポロジー計算手法(スマートな社会を支えるインターネットアーキテクチャ論文)
- スマートグリッド環境において気象観測情報を用いない高精度な短期的太陽光発電出力予測手法の提案(スマートな社会を支えるインターネットアーキテクチャ論文)
- 光アグリゲーションネットワークにおけるスケーラブルな動的帯域割当方式の検討(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 2×2光スイッチを用いた高信頼・低光損失光アグリゲーションネットワークの設計手法(研究速報)
- 2×2光スイッチを用いた高信頼・低光損失光アグリゲーションネットワークの設計手法
- スマートグリッド環境において気象観測情報を用いない高精度な短期的太陽光発電出力予測手法の提案
- E^3-DCNにおけるネットワークおよびサービス資源最適化サービスコンポジションシステム(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- リアルタイム系通信における片道パケット遅延時間変動の推定法
- 光パケット・光パス統合網のためのマルチスライス・トラヒックエンジニアリング手法(MSTE)の提案
- 再帰的なパラメトリック波長変換を用いた光パケットスイッチの性能
- グリッドネットワークにおける可用帯域推定(一般,ネットワーク管理,ネットワーク品質,一般)
- リアルタイム系通信における片道パケット遅延時間変動の推定法
- 光パケット・光パス統合網のためのマルチスライス・トラヒックエンジニアリング手法(MSTE)の提案
- 再帰的なパラメトリック波長変換を用いた光パケットスイッチの性能
- 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対応ルーチング高速計算手法(ネットワーク,通信技術の革新を担う学生論文)
- 資源効率と耐久性を向上させるSmart Failure Insensitive Routingの性能評価(高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN)、ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- ホースモデルにおける予防的ネットワーク経路最適化の性能評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 信頼性を考慮した省エネルギーレイヤ2ネットワーク設計法
- 無瞬断回復のための消失訂正符号によるトラヒック分散ルーチング(光-無線融合NW、新周波数(波長)帯デバイス、フォトニックNW・デバイス、フォトニック結晶、ファイバとその応用、光集積回路、光導波路素子、光スイッチング、導波路解析、一般)
- 無瞬断回復のための消失訂正符号によるトラヒック分散ルーチング(光-無線融合NW、新周波数(波長)帯デバイス、フォトニックNW・デバイス、フォトニック結晶、ファイバとその応用、光集積回路、光導波路素子、光スイッチング、導波路解析、一般)
- IP Fast Reroute の予備ルート活用した負荷分散ルーチング方式