Method and device for message order preservation

Abstract

The invention provides a method and a device of message order-preserving. The method comprises the steps that an N core of a central processing unit (CPU) receives an M message packet which is numbered M and distributed by the CPU, after the M message packet is determined as a multicast message packet, the M message packet is processed and arranged in a message input transmit queue, if a message packet which is directly transmitted is arranged in the transmit queue and an output interface to which the processed M message packet corresponds is not the last interface of all output interfaces to which messages correspond, the processed M message packet is transmitted and information which indicates a P core to process the M message packet is transmitted to the P core, after the P core processes the M message packet, and the process of determining whether the output interface to which the processed M message packet processed through the P core corresponds is not the last interface of all output interfaces is carried out repeatedly until all output interfaces transmit messages in sequence. The method is used for solving the problems that in the prior art, multicast messages easily causes unbalanced multi-core load and processing efficiency of the CPU is reduced.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a method and device for maintaining message order. Background technique [0002] With the development of multi-core technology, multi-core central processing unit (Central Processing Unit, referred to as CPU) has been more and more widely used. The core CPU receives three messages in the order of messages 1, 2, and 3 and distributes them to cores C1, C2, and C3 for processing. Due to the differences in message content, CPU processing strategies, and load conditions of each core , it may happen that the processing of message 2 and message 3 is completed first, and the processing of message 1 is completed later. At this time, if the CPU sends the processed message directly, the sequence of sending messages is 2, 3 , 1 disorder phenomenon. Some network devices and terminals in the existing network are sensitive to out-of-sequence multicast packets, and out-of...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present invention provides a method and device for maintaining the order of messages, which is used to solve the problem in the prior art that the multi-core load is easily unbalanced for multicast messages, resulting in a decrease in the processing efficiency of the CPU.

Images