講演名 2017-03-03
エンドツーエンド許容遅延制約環境でのSDNフロー集約特性
小杉山 拓弥(東工大), 田辺 和輝(東工大), 中山 裕貴(BOSCO), 林 經正(BOSCO), 山岡 克式(東工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Software-Defined Networking (SDN) では,スイッチでのパケット処理のすべてをハードウェアで行えず,フォワーディングルールの設定柔軟性と処理速度はトレードオフである.OpenFlowにおいては,大量のフローを処理する場合,スイッチに対するフォワーディングルールの更新性能がボトルネックになっている.これに対し,フローを集約することによりフロー数そのものを削減するアプローチがあるが,フローの許容遅延を考慮した集約はこれまで検討されていない.そこで,同一の区間を通過する複数のフローを1つのフローとみなし,許容遅延を満たす範囲で経路を変更してフロー数を最小化する,準最適な集約アルゴリズムを提案した.本研究では,提案手法に関して,最適解との比較および一般的な特性を,シミュレーションにより明らかにした.
抄録(英) In Software-Defined Networking (SDN), since all processing packets on a switch cannot be operated by hardware, flexibility of configuring forwarding rules and processing performances are in the relationship of trade-off. In OpenFlow, a poor performance for updating forwarding rules on a switch is a bottleneck in terms of processing a large amount of flow. For this reason, the number of flows should be reduced for application flow management. However, there has been no work on minimizing the number of flows in consideration of satisfying end-to-end delay of flows. Therefore, we consider flows over the same section as one flow and propose a method to aggregate flows to minimize the number of flows while all flows satisfy their allowable delay. In this paper, we compare the proposed method with the optimal solution and analyze its general characteristic in computer simulation.
キーワード(和) Software-Defined Networking / QoS / フロー集約
キーワード(英) Software-Defined Networking / QoS / Flow Aggregation
資料番号 IN2016-124
発行日 2017-02-23 (IN)

研究会情報
研究会 NS / IN
開催期間 2017/3/2(から2日開催)
開催地(和) 沖縄残波岬ロイヤルホテル
開催地(英) OKINAWA ZANPAMISAKI ROYAL HOTEL
テーマ(和) 一般
テーマ(英) General
委員長氏名(和) 戸出 英樹(阪府大) / 山岡 克式(東工大)
委員長氏名(英) Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
副委員長氏名(和) 岡崎 義勝(NTT) / 岸田 卓治(NTT)
副委員長氏名(英) Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT)
幹事氏名(和) 塚本 和也(九工大) / 前田 英樹(NTT) / 北原 武(KDDI研) / 木村 達郎(NTT)
幹事氏名(英) Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takeshi Kitahara(KDDI R&D Labs.) / Tatsuro Kimura(NTT)
幹事補佐氏名(和) 鎌村 星平(NTT) / 金子 晋丈(慶大) / 夏目 貴史(NTT)
幹事補佐氏名(英) Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems / Technical Committee on Information Networks
本文の言語 JPN
タイトル(和) エンドツーエンド許容遅延制約環境でのSDNフロー集約特性
サブタイトル(和)
タイトル(英) A Characteristic of Flow Aggregation under End-to-End Allowable Delay Limitation in SDN
サブタイトル(和)
キーワード(1)(和/英) Software-Defined Networking / Software-Defined Networking
キーワード(2)(和/英) QoS / QoS
キーワード(3)(和/英) フロー集約 / Flow Aggregation
第 1 著者 氏名(和/英) 小杉山 拓弥 / Takuya Kosugiyama
第 1 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
第 2 著者 氏名(和/英) 田辺 和輝 / Kazuki Tanabe
第 2 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
第 3 著者 氏名(和/英) 中山 裕貴 / Hiroki Nakayama
第 3 著者 所属(和/英) 株式会社ボスコ・テクノロジーズ(略称:BOSCO)
BOSCO Technologies, Inc.(略称:BOSCO)
第 4 著者 氏名(和/英) 林 經正 / Tsunemasa Hayashi
第 4 著者 所属(和/英) 株式会社ボスコ・テクノロジーズ(略称:BOSCO)
BOSCO Technologies, Inc.(略称:BOSCO)
第 5 著者 氏名(和/英) 山岡 克式 / Katsunori Yamaoka
第 5 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
発表年月日 2017-03-03
資料番号 IN2016-124
巻番号(vol) vol.116
号番号(no) IN-485
ページ範囲 pp.163-168(IN),
ページ数 6
発行日 2017-02-23 (IN)