経路設定用メトリック算出法とdisjoint pathへの適用の検討(一般,ネットワーク管理,ネットワーク品質,一般)
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークの経路設定法には,メトリックによる最短経路によるものとフロー毎に明示的に経路設定を行う方法がある.明示的な経路設定は柔軟な経路設定が可能であり,TE(トラフィックエンジニアリング)などLPによる任意の経路解を設定可能であるが,一方で個々のフローに対して経路設定が必要であり,経路設定に関わる負荷に課題がある.そこで本研究では,経路設定負荷が少ないと考えられる最短経路,言い換えるとメトリックで表すことを検討する.ここではTEの双対問題を解くことによってリンクコストが得られることを利用する.本来的にメトリックにより実現可能な経路に対して正常に機能することを確認した後,最短経路に対してlink disjointな経路を計算し,この経路に対して適用を試みた.その結果,多くの経路をメトリックで収容可能であることがわかった.また,同時に最短経路になりえず,メトリックでは表現できない経路が現われた.これらの経路に対しては複数のグループに分けることを検討し,同一グループ内の経路に対しては同一のメトリックで表現可能なグループ分けが可能であることを示した.
- 2011-11-03
著者
-
橋本 仁
秋田大学大学院工学資源学研究科情報工学専攻
-
石崎 拓
秋田大学大学院工学資源学研究科情報工学専攻
-
高村 隼平
秋田大学大学院工学資源学研究科情報工学専攻
-
橋本 仁
秋田大学大学院工学資源学研究科秋田大学大学院工学資源学研究科
-
高村 隼平
秋田大学大学院工学資源学研究科
-
石崎 拓
秋田大学大学院工学資源学研究科
-
橋本 仁
秋田大学大学院工学資源学研究科
関連論文
- ディフレクションルーチングを用いたバッファレスルーチングネットワークの実現可能性に関する検討(光ファイバ伝送)
- アプリケーションフローベースの経路設定とメトリック及びネットワーク品質特性に関する検討(ルーティング)
- 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-7-15 MPLSネットワークにおけるパスの再最適化手法の提案と性能評価(B-7.情報ネットワーク,一般講演)
- バッファレスルーチングネットワークにおける迂回制御方式に関する検討(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- B-6-26 バッファレスルーチングネットワークにおける迂回制御方式に関する検討(B-6.ネットワークシステム,一般講演)
- 独立電源と無線LAN技術を用いた広域農地での情報ネットワーク構築に関する検討
- パス再設定トラヒック量を制限可能な動的MPLS-TE手法の提案と評価(ネットワーク)
- B-6-39 IPレイヤ及び光レイヤにおけるTEとパス設定に関する一考察(B-6. ネットワークシステム,一般セッション)
- B-6-71 IP/MPLS網における高信頼トポロジ設計法の検討(B-6.ネットワークシステム,一般講演)
- A-21-4 モバイルセンサネットワークのための可接続性の検討(A-21.センサネットワーク,基礎・境界)
- B-6-45 TE最適化コストをベースとしたECMPを有しないTEの検討(B-6.ネットワークシステム,一般セッション)
- B-6-87 HOP数をベースとした複数のコストメトリックによるTEの検討(B-6.ネットワークシステム,一般セッション)
- ダイナミックトラフィック環境下において再パス設定負荷を軽減するMPLS-TE手法の提案と評価(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- B-6-39 TEの双対問題を利用した経路設定用メトリック算出法の検討(B-6.ネットワークシステム,一般セッション)
- Flexcast型ストリーム配信における経路設定法およびレイヤ3トポロジ考慮法の検討(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- マルチフローを考慮したFlexcast型ストリーム配信における経路設定法の検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 経路設定用メトリック算出法とdisjoint pathへの適用の検討 (ネットワークシステム)
- 経路設定用メトリック算出法とdisjoint pathへの適用の検討(一般,ネットワーク管理,ネットワーク品質,一般)
- 経路設定用メトリック算出法と disjoint path への適用の検討