ネットワークトポロジ情報を利用した自律的な負荷分散のための制御対象リンク選択方式(NW制御(2)・一般)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットでは,最小コスト経路制御による負荷集中が原因となる輻輳が発生するため,種々の負荷分散方式が提案されている.その一例として,全ノード間の通信を想定した論理的な経路多重数が多いリンクを含む経路の利用を回避する方法がある.しかし,リンク毎の多重度の計算量は膨大で実装は困難である.現在のインターネットトポロジの特徴として,次数(接続リンク数)分布がべキ乗則に従うスケールフリー性を有することが示されており,高次数ノードに接続するリンクの一部にトラヒックが集中しやすいことが明らかにされている.そこで本稿では,OSPF(Open Shortest Path First)経路制御ネットワークにおいて,ノード次数を利用した負荷分散のための制御対象リンクの決定手法を提案する.提案手法により,最大リンク利用率を低減できることを示し,対象リンク決定のための次数に対する闘値や設定コストの最適値について調査する.
- 2011-02-24
著者
-
尾家 祐二
九州工業大学ネットワークデザイン研究センター
-
川原 憲治
九州工業大学ネットワークデザイン研究センター
-
尾家 祐二
九州工業大学
-
川原 憲治
九州工業大学
-
川原 憲冶
九州工業大学
-
川原 賢治
九州工業大学
-
田村 瞳
(独)情報通信研究機構大手町ネットワーク研究センター:九州工業大学ネットワークデザイン研究センター
-
田村 瞳
九州工業大学
-
兼崎 望
九州工業大学大学院情報工学府情報システム専攻
関連論文
- クライアントOSがTCP通信に及ぼす影響(Future Internet,一般,Future Internet,一般)
- 広域劣品質無線通信でのユーザ間公平性を考慮した損失パケット復元方式(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 広域劣品質無線通信での損失パケット復元のためのパケット合成方式(無線ネットワーク)
- 省電力化のための動的転送性能制御手法の性能評価(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- アクティブリンクを最小化する経路選択によるネットワークの省電力化(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 屋内高速電力線通信(PLC)に適したネットワーク協調型TCPレート制御手法に関する研究(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- CapStart:高速ネットワーク環境におけるスロースタート改良方式の提案(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 耐障害性を有するP2P記憶システムに関する記憶容量制御手法について(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 九州支部 : 地域に密着した研究コミュニティの活性化(わが支部の魅力はここにあり)
- B-6-53 端末間セッションマイグレーションにおけるコネクション制御手法の性能評価(B-6.ネットワークシステム,一般セッション)
- B-6-71 コグニティブ無線V2V通信における分散チャネル調整手法 : 移動パターンと相対速度差の影響調査(B-6.ネットワークシステム,一般セッション)
- B-7-104 LANスイッチ省電力化のためのリンク速度動的切替方式(B-7.情報ネットワーク,一般セッション)
- B-20-31 多点観測型移動ターゲット捕捉センサネットワークシステム(B-20.ユビキタス・センサネットワーク,一般セッション)
- 実環境におけるフレーム再送を考慮したVoWLANハンドオーバの評価(モバイルネットワーク)
- 経路集約によるネットワーク機器の消費電力削減効果の基礎評価(ネットワーク設計・測定,一般)
- 生存時間解析を用いた打切データからのフロー持続時間分布の推定(トラヒック)
- 疑似パケットペアを用いた共有区間最小帯域幅推定手法の改良と評価(トラヒック)
- 劣品質複数経路通信での冗長パケットによる損失パケット復元(データ転送方式,トラヒック解析)
- 無線メッシュ網を利用した一時的な情報共有のための複素数ルーティング(無線ネットワーク)
- ネットワークトポロジの特徴を考慮した負荷分散のための経路選択手法(ルーティング)
- グリッドネットワークにおけるネットワークミドルウェアの設計と実装(無線・グリッドネットワーク,一般,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- 無線基地局制御装置におけるデータ転送チャネル切り替え方式の提案と性能評価 (新しいトラヒックモデルと性能評価、及び一般)
- インターネットにおける経路集約によるネットワーク機器の省電力性能の解析(省電力)
- 通信方式を考慮した階層型センサネットワークにおけるクラスタ形成・データ転送方式の評価(センサネットワーク)
- TCP通信を対象とした異なるIPサブネット間のハンドオーバ制御機構の実装(セッション・経路制御)
- コグニティブ無線V2V通信における分散チャネル調整手法(ワイヤレスインターネット,省エネルギーと超高速インターネット,一般)
- ターゲット捕捉センサネットワークにおけるセンサノード省電力化のためのメッセージ送信エリア径制御手法 (情報ネットワーク)
- 複数センサによる移動ターゲット捕捉のためのセンサネットワーク設計指針の検討 : ターゲット捕捉確率とセンサ配置密度の関係調査(インターネットアーキテクチャ技術-トランスポート、センサ、アプリケーション,インターネット、アプリケーション及び一般)
- ターゲットの移動性を考慮した複数センサによるトラッキングアルゴリズムの消費電力特性の調査(モバイルネットワーク・アドホックネットワーク,モバイルネットワーク,ユビキタスネットワーク及び一般)
- ターゲットの移動性を考慮した複数センサによるトラッキングアルゴリズムの提案と評価(トラヒック解析,FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- BS-6-2 省電力化を考慮した複数センサによる静止ターゲット捕捉手法(BS-6.ビジュアルセンサネットワーク,シンポジウム)
- 情報源のつながりを創出する進化的P2Pネットワーク(P2P)
- マルチホーム環境におけるENUMとDynamic DNSを利用したVoIPトラヒックの経路選択方式の検討(セッション7)
- 高速トランスポートプロトコルに対する親和性向上手法の提案と評価(その他,一般,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- マルチホップ無線ネットワークにおける輻輳伝搬及び同期現象(ワイヤレス通信,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- 端末間セッションマイグレーションにおけるコネクション制御手法の提案と評価(SIP,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- BK-1-15 多様化したアクセス環境に対応するネットワークアーキテクチャ(BK-1. JGN2の研究開発成果と次世代インターネットへの展開,ソサイエティ特別企画,ソサイエティ企画)
- 柔軟なアプリケーション転送フローを構成する間接層の提案((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- ワイヤレス環境におけるリンクレイヤー情報を利用したTCPフロー制御
- 端末間セッションマイグレーションにおけるアクセスリンク情報を用いたコネクション制御手法 (ネットワークシステム)
- 蓄積運搬型通信を用いた自動車情報ネットワークの実証実験(車々間通信)
- マルチホップ無線ネットワークにおけるトラヒック特性を考慮した輻輳制御手法の検討(トラヒック)
- 端末間セッションマイグレーションにおけるアクセスリンク情報を用いたコネクション制御手法(無線ネットワーク)
- 断続的接続環境におけるフローレベルの待ちが可能なパス選択手法(フロー制御)
- B-16-7 省電力ネットワークの実現に向けたピークトラヒックの推定(B-16.インターネットアーキテクチャ,一般セッション)
- B-7-33 北九州市街地における無線ネットワークを利用したICTサービス提供実験(B-7.情報ネットワーク,一般セッション)
- マルチホーム環境におけるENUMとDynamic DNSを利用したVoIPトラヒックの経路選択方式の検討(セッション7)
- サイエンスグリッドにおけるグリッドネットワークサービスの実装及び評価(ネットワークとアプリケーション,ネクストジェネレーションに向けたインターネットアーキテクチャ論文)
- BK-1-14 可視化ツールを利用した高速トランスポートプロトコルに関する研究(BK-1. JGN2の研究開発成果と次世代インターネットへの展開,ソサイエティ特別企画,ソサイエティ企画)
- 時間周期的パケットサンプリングによる教師無しアンサンブル異常検出手法(トラヒック計測・異常検知・一般)
- 車車間通信に適したダイナミックスペクトラムアクセスのための分散型制御/データチャネル調整アルゴリズムの実装評価(無線分散ネットワーク及び一般)
- B-7-154 北九州市街地における2.4GHz帯を利用したマルチホップ無線LANの構築実験(B-7. 情報ネットワーク,一般セッション)
- ターゲット捕捉センサネットワークにおけるセンサノード省電力化のためのメッセージ送信エリア径制御手法(グリーニング)
- LANスイッチ省電力化における切替時間を考慮したリンク速度動的切替方式(グリーニング)
- ピークトラヒック量推定に基づく省電力化のための動的リンク数制御手法(グリーニング)
- 生物の発生におけるパターン形成に着想を得た無線アクセスポイント群制御(モバイルネットワーク,アドホックネットワーク,ネットワーク制御,QoS,ルーティング,マルチキャスト,モバイルネットワーク,Mobile IP及び一般)
- PNNIにおける経路選択手法の検討と性能評価
- B-7-39 経路制御のためのオンラインシミュレーションシステム構築(B-7. 情報ネットワーク, 通信2)
- 省電力LANスイッチにおけるExtra Active期間の動的制御(省電力)
- 動的な物理リンク数制御によるスイッチ省電力化手法の提案(省電力)
- リンク集約技術を利用したスイッチ省電力化手法(オフィスアプリケーション,ネットワーキング,マネジメント,一般)
- B-7-51 ネットワークトポロジのスケールフリー性を考慮したOSPF-TEの提案(B-7.情報ネットワーク,一般セッション)
- グリッドコンピューティングにおける分割プロセス割り当て方法の検討とその基礎性能解析(IPv6,QoS制御及び一般)
- QoS経路の動的再配置手法について
- QoS経路の動的再配置手法について
- A-21-22 複数センサによる移動ターゲットTracking手法の提案と評価(A-21.センサネットワーク,一般講演)
- ネットワークトモグラフィーを用いたトラヒック行列推定手法の実験(次世代ネットワーク,電力線通信,無線通信方式,一般)
- 断続的接続環境における許容待機時間付きオーバーレイルーティング(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 通信品質確保のためのネットワーク制御管理技術 (特集 通信システムの信頼性)
- プローブ遅延時間の相関を利用したアクティブ計測による可用帯域推定手法の提案とその評価
- プローブ遅延時間の相関を利用したアクティブ計測による可用帯域推定手法の提案とその評価
- プローブ遅延時間の相関を利用したアクティブ計測による可用帯域推定手法の提案とその評価
- Active Measurementにおけるパケット損失率推定方式の提案とその評価(インターネットトラヒックの測定・性能評価技術及び一般)
- Active Measurementにおけるパケット損失率推定方式の提案とその評価
- 通信品質確保のためのネットワーク制御管理技術(通信システムの信頼性)
- B-6-130 動的経路集約によるネットワーク省電力化におけるネットワーク規模と省電力効果の関係調査(B-6.ネットワークシステム,一般セッション)
- 高速TCPの多様な受信OSへの適合性に関する評価実験(TCP(1))
- 広域下り無線通信の最低品質を向上させる前方消失訂正手法(無線)
- ネットワークトポロジ情報を利用した自律的な負荷分散のための制御対象リンク選択方式(NW制御(2)・一般)
- 大規模ネットワークにおける負荷分散のためのノード次数を利用した経路選択指標に関する検討(ルーティング)
- 時間周期的パケットサンプリングの統計的性質とその異常トラヒック検知への応用(トラヒック計測)
- ネットワークを省電力化する動的経路集約手法のための経路選択メトリックの検討(Green IT(3)・アプリケーション(2))
- 秘書問題を応用した移動中継端末へのメッセージ転送スケジューリング手法(モバイルNW)
- B-7-54 TCPフローのコネクション確立タイミング制御によるリンク利用時間の集約方式に関する研究(B-7. 情報ネットワーク,一般セッション)
- B-16-5 コグニティブ無線車両ネットワークにおけるトランスポートプロトコルの性能評価(B-16. インターネットアーキテクチャ,一般セッション)
- B-7-63 省電力経路制御における削減対象リンクの選択方式に関する研究(B-7. 情報ネットワーク,一般セッション)
- ホワイトスペースを活用したマルチチャネル車車間ネットワークの実証実験(技術展示,技術展示/製品展示,リコンフィギャブルハードウェア,一般)
- B-7-79 複数ルータの最短経路木を利用した省電力経路集約方式(B-7.情報ネットワーク,一般セッション)
- B-6-135 省電力化のための動的転送性能制御手法の実環境における性能評価(B-6.ネットワークシステム,一般セッション)
- TCPフローのデータ転送移行による省電力化のためのリンク利用時間集約方式(通信方式)
- 省電力経路制御におけるトポロジ情報を利用した削減対象リンク選択方式(通信方式)
- 多様な環境下におけるトランスポートプロトコルの性能評価(性能評価,インターネットと情報倫理教育,一般)
- 多様な環境下におけるトランスポートプロトコルの性能評価(性能評価,インターネットと情報倫理教育,一般)
- 自律的ホワイトスペースチャネル選択機能を備えたマルチホップ車車間ネットワークの実証実験(技術展示,技術展示,製品展示,ソフトウェア無線機,無線ハードウェア技術)
- リンク状況を考慮したTCPフローのデータ転送移行による省電力化のためのリンク利用時間の集約方式(ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信及び一般)
- コグニティブ無線モバイルアドホックネットワークに適したトランスポートプロトコルの提案(一般,有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散,MIMO,モバイル・アドホックネットワーク,ユビキタス・センサネットワーク,一般)
- ホワイトスペースを用いた自律分散マルチホップ車車間通信実証実験
- ホワイトスペースを用いた自律分散マルチホップ車車間通信実証実験
- ホワイトスペースを用いた自律分散マルチホップ車車間通信システム(Part2) : スペクトラムセンシングおよびホップ間干渉低減
- ホワイトスペースを用いた自律分散マルチホップ車車間通信システム(Part1) : チャネル選択手法