A kind of open flow flow table refreshing method and routing equipment

Abstract

The invention discloses a method for refreshing an Open flow flow table. Each table item in the table item search chip is divided into multiple position intervals according to the priority, so that multiple consecutive table items in the same position interval have the same priority. When it is judged that the new entry needs to be inserted, determine the entry in the Open flow flow table with a lower priority than the new entry, and sequentially place the first entry in each position interval corresponding to the entry in this position After the end entry of the interval, so that the new entry can be inserted into the vacant position after the entry with the same priority as the new entry. On the premise of ensuring the correct rate of processing, the update efficiency of the Open flow flow table in the table item lookup chip is effectively improved.

Description

technical field

[0001] The invention relates to the technical field of communication, in particular to an Open flow flow table refreshing method. The present invention also relates to a routing device. Background technique

[0002] TCAM (Ternary content addressable memory, triple content addressable memory) is a search technology that uses TCAM chips to speed up the search of large-scale table entries. Since TCAM can realize multi-channel parallel query and other characteristics, the use of chip query can greatly increase the efficiency of table lookup. Compared with the data organization method of traditional linked list, the search time increases linearly with the increase of the number of table items. Using TCAM chip can achieve The lookup speed of multiple table entries is basically the same as that of one table entry, which optimizes the table lookup performance of the device in the case of multiple table entries.

[0003] The characteristic of the Open flow flow tabl...

Images