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

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

Active Publication Date: 2017-11-14
NEW H3C TECH CO LTD
View PDF3 Cites 0 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
  • A kind of open flow flow table refreshing method and routing equipment
  • A kind of open flow flow table refreshing method and routing equipment
  • A kind of open flow flow table refreshing method and routing equipment

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

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 Patents(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap