Flow entry conflict detection scheme for software-defined network

Chun Chih Lo, Pei Yu Wu, Yau Hwang Kuo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Software Defined Networking (SDN) is a promising networking paradigm that decouples the network control plane from the data forwarding plane. This separation makes it possible for network administrators to overcome the complexity caused by modern networking environment. OpenFlow is a great concept to realize SDN architecture. It simplifies the network and traffic management in enterprise and data center environments by utilizing flow-based control over OpenFlow switches and providing global view of the network status. It utilizes first-matching mechanism to forward the packets in the network, and uses a prefix-based value that have binary flags in the match. However, a problem may occur when a packet matches multiple flow entries with conflicting values for the action field. By applying the first-matching mechanism to match flow entries at a switch may not always produce the desire outcome. Therefore, this paper presents a flow entry conflict detection method called Reduced Bit Vector algorithm (RBV) for SDN. RBV uses the concept of bit vectors and adopt a Group Classification method that groups the flow entries with the same prefix length together and decreases the redundant bit in vectors. The experiment result shows RBV is more efficient than other methods in terms of less search time, lower memory cost requirement, and lower incremental update time.

Original languageEnglish
Title of host publication25th International Telecommunication Networks and Applications Conference, ITNAC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages220-225
Number of pages6
ISBN (Electronic)9781467393485
DOIs
Publication statusPublished - 2015 Dec 28
Event25th International Telecommunication Networks and Applications Conference, ITNAC 2015 - Sydney, Australia
Duration: 2015 Nov 182015 Nov 20

Publication series

Name25th International Telecommunication Networks and Applications Conference, ITNAC 2015

Other

Other25th International Telecommunication Networks and Applications Conference, ITNAC 2015
CountryAustralia
CitySydney
Period15-11-1815-11-20

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Flow entry conflict detection scheme for software-defined network'. Together they form a unique fingerprint.

Cite this