Multicast Routing Model to Minimize Number of Flow Entries in Software-Defined Network

Seiki Kotachi, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

Software-defined network (SDN) is a network that the centralized SDN controller stores flow entries in the flow table of each SDN switch and controls packet flows as instructed by the stored flow entries. When a multicast service is provided in an SDN, the SDN controller stores a multicast entry dedicated for a multicast group in each SDN switch. It is necessary to suppress the number of flow entries required to set up a multicast tree due to the limited capacity of the flow table. In a conventional research, a multicast routing model that suppresses the number of multicast entries in one multicast request by replacing a part of them with unicast entries has been devised. However, since this conventional model individually determines a multicast tree route for each request, unicast entries configured for the same receiver are distributed in various SDN switches when multiple multicast services are requested. As a result, there is still the possibility of improving the reduction of the number of flow entries. In this paper, we propose a multicast routing model for multiple multicast requests that minimizes the number of flow entries. This proposed model determines multiple multicast tree routes simultaneously so that a unicast entry configured for the same receiver and stored in the same SDN switch is shared by multicast trees. We formulate the proposed model as an Integer Linear Programming (ILP) problem. Numerical results show that the proposed model reduces the required number of flow entries compared to the conventional model.

本文言語English
ホスト出版物のタイトル2019 20th Asia-Pacific Network Operations and Management Symposium
ホスト出版物のサブタイトルManagement in a Cyber-Physical World, APNOMS 2019
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9784885523205
DOI
出版ステータスPublished - 2019 9月
外部発表はい
イベント20th Asia-Pacific Network Operations and Management Symposium, APNOMS 2019 - Matsue, Japan
継続期間: 2019 9月 182019 9月 20

出版物シリーズ

名前2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019

Conference

Conference20th Asia-Pacific Network Operations and Management Symposium, APNOMS 2019
国/地域Japan
CityMatsue
Period19/9/1819/9/20

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • 情報システムおよび情報管理

フィンガープリント

「Multicast Routing Model to Minimize Number of Flow Entries in Software-Defined Network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル