Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Flow table storage and message forwarding method and device, computing equipment and medium

A message forwarding and flow table technology, applied in the field of communication, can solve problems such as HASH algorithm address conflicts, and achieve the effect of reducing hash conflicts

Pending Publication Date: 2022-07-22
ALIBABA (CHINA) CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Increasing the number of forwarding flow tables is one of the most important means of flow table management. Because the HASH algorithm is usually used to calculate the address and store it in the corresponding address space, when the number of forwarding flow tables is increased, the address conflict caused by the HASH algorithm is Unavoidable Difficult Questions

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
  • Flow table storage and message forwarding method and device, computing equipment and medium
  • Flow table storage and message forwarding method and device, computing equipment and medium
  • Flow table storage and message forwarding method and device, computing equipment and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] Exemplary embodiments will be described in detail herein, examples of which are illustrated in the accompanying drawings. Where the following description refers to the drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with one or more embodiments of this specification. Rather, they are merely examples of apparatus and methods consistent with some aspects of one or more embodiments of this specification, as recited in the appended claims.

[0068] It should be noted that: in other embodiments, the steps of the corresponding methods are not necessarily performed in the order shown and described in this specification. In some other embodiments, the method may include more or fewer steps than described in this specification. In addition, a single step described in this specification ...

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 flow table storage and message forwarding method and device, computing equipment and a medium. The flow table storage method comprises the following steps: acquiring keywords and data of a to-be-stored flow table; obtaining a first hash value and a second hash value of the keyword; according to the first hash value, storing a second hash value of the to-be-stored flow table in a first memory; the keyword and the data of the to-be-stored flow table are stored in the second memory, more flow tables can be stored under the condition of ensuring that the bandwidth is satisfied, and since the address management of the flow table is separated from the data of the flow table, hash conflicts are reduced.

Description

technical field [0001] One or more embodiments of this specification relate to the field of communications technologies, and in particular, to a flow table storage and packet forwarding method, apparatus, computing device, and medium. Background technique [0002] With the rapid development of cloud computing, the status of smart NIC chips in cloud networks continues to rise, and the core of smart NIC chips is to effectively manage flow tables. Increasing the number of forwarding flow tables is one of the most important means of flow table management. Because the HASH algorithm is usually used to calculate addresses and store them in the corresponding address space, when the number of forwarding flow tables is increased, the address conflict caused by the HASH algorithm is Difficult questions that cannot be avoided. How to reduce hash collisions while storing as many forwarding flow tables as possible is an urgent problem to be solved. SUMMARY OF THE INVENTION [0003] I...

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
IPC IPC(8): G06F16/22G06F16/27H04L45/74
CPCG06F16/2255G06F16/2282G06F16/27H04L45/74
Inventor 薄守静
Owner ALIBABA (CHINA) 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
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