TY - GEN
T1 - Flow entry conflict detection scheme for software-defined network
AU - Lo, Chun Chih
AU - Wu, Pei Yu
AU - Kuo, Yau Hwang
N1 - Funding Information:
The authors would like to thank the Ministry of Science and Technology for supporting this research, which is part of the project numbered 101-2221-E-006-259-MY3, 101-2218-E-006-015-MY3 and 104-2221-E-006-049.
Publisher Copyright:
© 2015 IEEE.
PY - 2015/12/28
Y1 - 2015/12/28
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84963728028&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84963728028&partnerID=8YFLogxK
U2 - 10.1109/ATNAC.2015.7366816
DO - 10.1109/ATNAC.2015.7366816
M3 - Conference contribution
AN - SCOPUS:84963728028
T3 - 25th International Telecommunication Networks and Applications Conference, ITNAC 2015
SP - 220
EP - 225
BT - 25th International Telecommunication Networks and Applications Conference, ITNAC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 25th International Telecommunication Networks and Applications Conference, ITNAC 2015
Y2 - 18 November 2015 through 20 November 2015
ER -