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

Flow table aging method and device of quick forwarding engine, and switch

A forwarding engine and aging device technology, applied in the field of switches, can solve problems such as time-consuming and system resource consumption

Active Publication Date: 2015-07-08
BEIJING HAN NETWORKS TECH CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the flow table aging operation, it is necessary to traverse all the flow table entries, which is time-consuming
In addition, if the flow table aging period is set to be short, timer interrupts will be triggered frequently, consuming system resources

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 aging method and device of quick forwarding engine, and switch
  • Flow table aging method and device of quick forwarding engine, and switch
  • Flow table aging method and device of quick forwarding engine, and switch

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

[0030] The flow table aging method for the fast forwarding engine of the present invention can be realized by software modules, hardware or firmware installed in the switch or any combination of the three.

[0031] In the switch using the fast forwarding engine, when creating a flow entry for the data flow that is forwarded for the first time, or when using the information in the packet to be forwarded to query the matching flow entry during packet forwarding, it needs to Hash calculation is performed on the five-tuple information as the Hash Key, and the Hash is matched to the corresponding Hash bucket. The flow table aging method of the present invention executes flow table aging processing when using the five-tuple information Hash to match a Hash bucket having at least one flow entry. Figure 2-Figure 3 Schematic diagrams of flow table aging processing ac...

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 provides a flow table aging method and device of a quick forwarding engine, and a switch. The flow table aging method of the quick forwarding engine comprises the following step: when Hash is matched with a Hash bucket comprising at least one flow table item through five-element information in a flow table in the form of a Hash table, deleting the flow table items of which the creating time is longer than a preset time period according to a creating time stamp of each flow table item in the matched Hash bucket.

Description

technical field [0001] The present application relates to a flow table aging method and device in a switch using a fast forwarding engine and a switch using the method, in particular to a flow table entry executed in real time according to a predetermined algorithm when accessing a flow table in the form of a HASH table Aging processing, so as to improve the packet forwarding rate. Background technique [0002] In order to separate data forwarding and operating system in switches to improve system efficiency, fast forwarding engines are currently used in many switches. The fast forwarding engine divides the system into two parts, the control plane and the forwarding plane. The control plane is responsible for learning the forwarding rules of the packet flow and establishing flow entries; the forwarding plane extracts 5-tuple information (source IP, destination IP, source port, destination port, protocol number) from the packets to be forwarded , and match the corresponding...

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/743
Inventor 赵晗路涛范成龙
Owner BEIJING HAN NETWORKS 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