Openflow flow table storage and optimization method based on resource reuse

Abstract

The invention discloses an Openflow flow table storage and optimization method based on resource reuse, and relates to an Openflow flow table in a software definition network. The method comprises the steps that S1, a mask identification field and a range identification field are added to entries of the Openflow flow table, and only indexes capable of ensuring that counters and operation or instructions can be searched out are stored in the entries of the flow table from mask identification indexes to a mask table and from range identification indexes to a range table; S2, after the instructions of adding entries are received by forwarding equipment, the entries existing in the current flow table are traversed, the relevance of entries to be added and each existing entry is analyzed, the existing entries and an entry with the largest relational degree are merged and are written to the flow table, and the existing entries are deleted; if the relational degree is zero, as a new entry, the entry to be added is built in the flow table. The Openflow flow table storage and optimization method based on resource reuse optimizes information storage in the entries of the flow table, and can efficiently use existing hardware resources and achieve the purpose of storing more flow table entries on the premise that hardware conditions are the same.

Description

technical field [0001] The invention relates to the field of Openflow flow tables in software-defined networks, in particular to an Openflow flow table storage optimization method based on resource reuse. Background technique [0002] As one of the most important inventions in human history, the Internet has now become a global infrastructure with the widest coverage and largest scale in the world, with an ocean of information and knowledge. At the same time, the Internet has become a powerful information acquisition tool that people cannot do without, and plays an extremely important role in people's work and life. Moreover, the impact of the Internet on human work and life and people's dependence on the Internet are deepening day by day. [0003] However, the Internet has also found many problems and challenges in the course of its development. Its system architecture has high complexity, poor scalability, strong dependence on hardware devices, weak virtualization capabil...

AI Technical Summary

Problems solved by technology

The fields of the entries in the flow table are also increasing. With the expansion of the network scale, the size of the flow table will increase exponentially, which is difficult to implement on hardware, and at the same time, the hardware cost of implementation is also high

Images