Multi-core message forwarding method, multi-core processor and network equipment

A forwarding method and packet processing technology, applied in the field of communications, can solve the problems of post output, idle processing cores, and large differences in the processing burden of different packet streams.

Active Publication Date: 2012-10-24
BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
View PDF4 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, since multiple processing cores that execute message forwarding processing programs in parallel share many hardware and software resources, when data forwarding is busy, how to make each processing core cooperate to participate in forwarding, reduce mutual waiting between each other, and give full play to parallel processing Ability is very challenging
In addition, due to the randomness of the program running by the processor, the time for each processing core to process the message is not necessarily the same, resulting in the message that enters first may be output later, resulting in the problem of out-of-order messages. For a message flow, Out of order after being forwarded by network equipment is not allowed
[0004] In order to take advantage of the parallel processing capabilities of multi-core processors and solve the problem of out-of-sequence messages in the above-mentioned message forwarding process, the following solutions exist in the prior art: pipeline mode, which divides the entire message forwarding process into multiple processing stages (Stage ), each processing core is responsible for a processing stage, forming a serial message processing pipeline, but the characteristic of this method is that each processing stage of th

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
  • Multi-core message forwarding method, multi-core processor and network equipment
  • Multi-core message forwarding method, multi-core processor and network equipment
  • Multi-core message forwarding method, multi-core processor and network equipment

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0046] In an optional implementation of this embodiment, if it is determined that the processing stage corresponding to the acquired virtual thread object is the message receiving processing stage according to the virtual thread object name in the acquired virtual thread object, then one of step 103 Alternative implementations include:

[0047] Step 1031. The processing core creates a message receiving linked list, and the header pointer and the end pointer of the message receiving linked list both point to empty nodes.

[0048] Step 1032, the processing core judges whether there are any packets in the packet group corresponding to the improved pipeline to which the acquired virtual thread object belongs. If the judgment result is yes, then step 1033 is executed; if the judgment result is no, step 1037 is executed.

[0049] Specifically, the processing core determines whether a new message arrives in the message group corresponding to the improved pipeline to which the acquired virtu...

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 multi-core message forwarding method, a multi-core processor and network equipment. The method comprises the following steps of: storing received messages into message groups corresponding to different improvement pipelines in a hash way so that the messages of the same message flow are stored in the message group corresponding to the same improvement pipeline in the hash way; acquiring virtual thread objects from a global virtual thread object sequence by using a processing core in the multi-core processor according to the order of the priority levels from high to low, wherein the global virtual thread object sequence stores the virtual thread objects in a ready state at each priority level, and the virtual thread objects in the ready state at the same priority level are stored in the global virtual thread object sequence according to a first-in first-out order; and executing a processing function in the acquired virtual thread object to finish forwarding a message to be processed corresponding to a private object pointer in the acquired virtual thread objects by using the processing core. By using the technical scheme provided by the invention, the parallel processing capacity of the multi-core processor is improved.

Description

technical field [0001] The invention relates to communication technology, in particular to a multi-core message forwarding method, a multi-core processor and network equipment. Background technique [0002] With the deepening of social informatization, people's dependence on the Internet is getting stronger and stronger, and the number of computer nodes connected to the network is also increasing exponentially. Network devices, etc. are used as data exchange nodes for computer interconnection, and their data forwarding performance determines the quality of the entire network. With the rapid increase in the number of user connections and the emergence of various high-bandwidth applications, it is increasingly difficult for single-core processors with limited main frequency to meet the performance requirements of high-speed data forwarding. The characteristics of scalability and parallel computing have gradually been widely used in the field of network communication. The so-...

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): H04L12/56H04L12/46
Inventor 林镜华
Owner BEIJING XINWANG RUIJIE NETWORK 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