文献

J-GLOBAL ID：201802236563519256   整理番号：18A1507629

SDNSにおけるデフォルトパスのためのフローテーブルとグループテーブルの結合最適化【JST・京大機械翻訳】

Joint Optimization of Flow Table and Group Table for Default Paths in SDNs

著者 (5件)： Zhao Gongming (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Xu Hongli (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Chen Shigang (Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA) ,  Huang Liusheng (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China) ,  Wang Pengzhan (School of Computer Science and Technology, University of Science and Technology of China, Hefei, China)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 26  号： 4  ページ： 1837-1850  発行年： 2018年 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ソフトウェア定義ネットワーク(SDN)は,データ面から制御面を分離し,ネットワーク管理を容易にし,パケットルーティングに柔軟性を提供する。制御平面は,各スイッチにおいて,通常,フローテーブルとグループテーブルを含む転送テーブルを構成するインタフェイスを通して,データ平面と相互作用する。三成分コンテンツアドレスメモリの高いコストと電力消費のために,商品スイッチは限られたサイズのフロー/グループテーブルだけをサポートすることができて,それはSDNが大規模ネットワークにスケールするために深刻な挑戦を提示した。スケーラビリティ問題を扱うための一つの有望なアプローチは,野生カード転送規則によって指定された集合デフォルト経路を展開することである。しかしながら,多数のシステムパラメータと性能/スケーラビリティの考慮の間の多次元相互作用は,デフォルト経路の最適な全体配置のために,すべてのスイッチにおけるフロー/グループテーブルを設定する問題を非常に困難にする。本論文は,大規模SDNsの複雑な設定におけるフロー/グループテーブルの共同最適化を研究した。この問題を整数線形プログラムとして定式化し,NP硬度を証明した。問題を解決するために,有界近似因子を有する効率的アルゴリズムを提案した。このアルゴリズムの特性を形式的に解析した。著者らは,実験研究のためにSDNテストベッドに関して提案したアルゴリズムを実行して,大規模な調査のためにシミュレーションを使用した。実験結果とシミュレーション結果は,同じ数のフローエントリーの下で,著者らの方法が等しいコスト多経路より良いネットワーク性能を達成することができるが,一方,グループ登録の使用を約74%減少させることができることを示した。その上,著者らの方法は,10%の付加的なグループエントリーを有するDevoFlowと比較して,リンク負荷比率とフローエントリーの数を約13%と60%減少させることができた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 経路選定 ,  コンテンツ ,  電力消費 ,  柔軟性 ,  計算機シミュレーション ,  相互作用 ,  スイッチ ,  *最適化 ,  高次元 ,  定式化 ,  記憶装置 ,  インタフェイス ,  パケット ,  近似法 ,  アルゴリズム
準シソーラス用語： テストベッド , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： パス ,  グループ ,  結合最適化