Optimization Strategy of OpenFlow Flow Table Storage Based on the Idea of “Betweenness Centrality”

Abstract

Since the advent of the Internet, its scale has expanded rapidly. Traditional network architecture is increasingly difficult to support this huge business. At this time, the clean slate team at Stanford University in the United States defined a new network architecture, SDN (Software Defined Network). The introduction of this network architecture has brought about tremendous changes in the development of today’s networks. The separation of control layer from data layer through SDN enables network administrators to plan the network programmatically without changing network devices, realizing flexible configuration of network devices and fast forwarding of data flows. The controller sends the flow table down to the switch, and the data flow is forwarded through matching flow table items. However, the current flow table resources of the SDN switch are very limited. Therefore, this paper studies the technology of the latest SDN Flow table optimization at home and abroad, proposes an efficient optimization scheme of Flow table item on the betweenness centrality through the main road selection algorithm, and realizes related applications by setting up experimental topology.

Experiments show that this scheme can greatly reduce the number of flow table items of switches, especially the more hosts there are in the topology, the more obvious the experimental effect is. The experiments prove that the optimization success rate is over 85%.