Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Open flow flow table refreshing method and router device

A flow table and device technology, applied in the communication field, can solve the problems of long time consumption and low efficiency of Openflow flow table

Active Publication Date: 2014-09-10
NEW H3C TECH CO LTD
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a method for refreshing an Open flow flow table, which is used to solve the time-consuming and low-efficiency problems of the Open flow flow table processing process in the prior art. The method includes:

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Open flow flow table refreshing method and router device
  • Open flow flow table refreshing method and router device
  • Open flow flow table refreshing method and router device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] As described in the background technology, the existing Open flow flow table refreshing based on table item lookup chip is to send the flow table to the chip at one time. When the flow table changes, the entire table needs to be refreshed again. In view of the problems of low efficiency and error-prone in this method, the present invention proposes an Open flow flow table refresh method, based on the characteristics of the Open flow flow table, the entries in the TCAM chip are divided into different priorities, so that There are multiple entries inside each priority. There are requirements on the matching order for different priorities, but there is no requirement on the matching order for entries in the same priority, so that when the flow table is refreshed, it is only necessary to exchange the positions of the first and last entries of the priority. To complete the release of new entry space or the recovery of deleted entry space, the number of operations on the TCAM...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an open flow flow table refreshing method. Table items in a table item lookup chip are divided into a plurality of position intervals according to priorities to enable the priorities of the plurality of continuous table items in the same position interval to be equal to each other, the table items of which the priorities are lower than the priority of a new table item in an open flow flow table are determined when whether the new table item needs to be inserted or not is determined and a first table item is placed behind an end table item in every position interval corresponding to the table items in turn, and accordingly the new table item can be inserted into the unoccupied position behind the table items of which the priority is equal to that of the new table item. Accordingly, the updating efficiency of the open flow flow table in the table item lookup chip is effectively improved under the condition that the processing accuracy is ensured.

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/741H04L12/751H04L45/74H04L45/02
Inventor 王树蓬李明玉范路
Owner NEW H3C TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com