講演抄録/キーワード |
講演名 |
2018-09-07 09:45
分散型SDN制御プレーンにおけるリンク顕著性に着目したコントローラ配置決定手法の一検討 ○平山孝弘・宮澤高也・Abu Hena Al Muktadir・原井洋明・ベド カフレ(NICT) IN2018-34 |
抄録 |
(和) |
Software Defined Networking (SDN) 技術は単一コントローラによる集中制御により、ネットワークを構成する機器のフローテーブルを柔軟に変更することを可能にする。SDNのスケーラビリティ・耐故障性を高めるために、複数のコントローラを分散的に配置してネットワーク機器を制御する手法が検討されている。本報告では、SDNにおける分散コントローラ配置決定手法を検討する。具体的には、Salience (顕著性)と呼ばれる、ネットワークにおける通信経路長の短縮に強く寄与するリンクを抽出する指標を用い、コントローラ配置を決定する。ノード間の接続関係が、2点間のユークリッド距離により制限されるトポロジにおいて、媒介中心性に基づく配置と比べて3分の2のコントローラ数で、平均制御パス長、および1個のコントローラにかかる負荷を低く抑えることができること、またその特徴がネットワークの規模が拡大した場合にも維持されることを示す。 |
(英) |
Software defined networking (SDN) technologies enable us to manage network services more flexibly. Distributed placement of controllers reduces response time of controllers and distributes load of controllers. However, it is hard to determine the placement of controllers by solving optimization problems. In this paper, we propose a salience-based controller placement approach. The “salience” value of a link is defined as the number of shortest path trees that traverse the link. We compare the performance of salience-based placement and betweenness-based placement. As a result, we found that, by placing controller functions on the nodes having many high-salient links, our approach shortens the average length of control paths and keeps the average load of controllers low. This fact is noticeable especially when links are strongly constrained by the distance. |
キーワード |
(和) |
コントローラ配置問題 / Software Defined Networking / 分散SDN制御 / / / / / |
(英) |
Controller placement / Software defined networking (SDN) / Distributed control plane / / / / / |
文献情報 |
信学技報, vol. 118, no. 207, IN2018-34, pp. 71-76, 2018年9月. |
資料番号 |
IN2018-34 |
発行日 |
2018-08-30 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2018-34 |