The Research And Design Of Packet Classification Algorithms Based On Openflow Switches

With the development and maturity of network technology, it is becoming increasingly more difficult for innovative experiments based on the existing network equipment and protocols. And with the huge growth of the network size, the more and more complex and new features of network architecture, the data forwarding function of the switch as the main responsible for the network with the core functions is also increasing, there has been overwhelmed. Traditional networks cannot meet today’s business growth rate and demand for flexible management of the network, and people urgently need a new architecture and innovative development of the next generation of Internet technology.SDN (software defined network) is put forward in this background. It abstract out the controls into the top and the lower device is only responsible for data forwarding, thus simplifying the network for flexible control of the network. In SDN architecture, the most important thing to realize is that an OpenFlow technology, and the development of OpenFlow technology, although currently very quickly, are highly concerned about, but there have been many technical problems. In OpenFlow switches, flow table lookup is a problem worthy of study.Because the rapid development of OpenFlow, the maintenance of the number of the match field in the flow table are constantly updated with the changes of protocol standards, the current trend is a growing number. In view of this situation, there has been the concept of multi-level flow table, but it is also just a concept, how to grade, and how to realize the packet classification algorithms with software are an urgent problems to solve.The topic in-depth researches the OpenFlow switch packet classification algorithms, including the following three aspects. First of all, research and design a set generation tools meet in the OpenFlow switch rules; secondly, the design of the OpenFlow switch model based on three flow table; and finally, finally, according to the exchange model of the design, the design and implementation of packet classification algorithm.After the final comparison of several algorithms in this issue, we found that with the design of the three class flow table applies to OpenFlow switch packet classification algorithm, when the more the number of sets of rules, the throughput will not be significantly decreased, the performance is more efficient than other methods. The research work we have done for OpenFlow switch software packet classification algorithms provides an effective solution to this problem for future research.