An Intelligent Flow Table Update Method

Abstract

The invention relates to an intelligent flow table updating method, in particular to an intelligent flow table item updating method based on an openflow switch. The method comprises the specific steps that an ordered queue (entry_queue) is established according to existence values of table items, and the ordered queue is used for storing the volumes, occupied by all the table items, in a memory; the use condition of a memory at the switch end is monitored, and when occupation of the memory of the switch does not exceed the maximum value mem-max of the memory, the updating time interval of the ordered queue is detected; the updating time interval of the ordered queue is judged, and when the updating time interval of the ordered queue reaches a preset value, new existence values of the table items are calculated, and the ordered queue is updated. Through the intelligent flow table updating method, a more intelligent and efficient flow table updating mechanism is realized; on the basis of guaranteeing conformity to a controller removal strategy, the actual running condition of the switch end is fully considered, and a more intelligent and efficient flow table updating strategy is realized.

Description

technical field [0001] The invention relates to an intelligent update method of an openflow flow table entry (flow entry), in particular to an openflow switch-based intelligent update method for a flow table entry. Background technique [0002] At present, in order to deal with the problems faced by the operation and maintenance management of large-scale data centers caused by the rapid expansion of network scale, relevant scholars have proposed the concept of software-defined network (SDN). SDN separates forwarding and control, and the mainstream standard for communication between the control layer and the forwarding layer is the openflow protocol. In SDN, the data layer is separated from the control layer, and the switch hands over the heavy control strategy to the controller, and it only forwards the data packets quickly according to the rules issued by the controller. [0003] However, the data packet forwarding strategy is mainly based on the flow table issued by the c...

AI Technical Summary

Problems solved by technology

However, the problem with the above method is that it violates the removal policy of the controller. For example, the controller really only wants a certain table entry to survive for a period of hard_timeout, but the switch violates its wishes. This may also affect the controller in the future. The communication between the controller and the switch has an impact. The controller also gives the switch the right to process the flow table. When the memory alarm occurs, the switch can update the flow table according to the importance of the flow table. When both idle_timeout and hard_timeout are 0, It means that the flow table can always exist, or the lifetime of the flow table will be handled by the switch, so the optimization on the switch side does not need to violate the timeout removal strategy of the controller

[0009] Therefore, the common defect of the three mechanisms defined by the present invention for the openflow protocol is that the removal strategy is pre-arranged by the controller, without considering the actual operation of the switch end, and the current mechanism violates the controller's Remove policies and other issues, and provide an update method for intelligent flow tables based on openflow switches

Images