Method and device for realizing message order preservation

Abstract

The invention provides a method and a device for realizing message order preservation. The method comprises the following steps that: A, a queue region control unit on network communication equipment stores received messages into a share queue region input queue, and supplies the share queue region input queue to a first forwarding core for performing forwarding processing at the first time on the network communication equipment, and the first forwarding core polls the share queue region input queue, sequentially acquires each share queue region in the share queue region input queue and processes the acquired share queue regions; B, after finishing processing all messages in corresponding message queues in the current share queue region, the first forwarding core judges whether the first forwarding core is the last forwarding core which performs the forwarding processing, if the first forwarding core is not the last forwarding core which performs the forwarding processing, the first forwarding core supplies the processed share queue region to the next forwarding core performing the forwarding processing and the step C is performed, otherwise, the first forwarding core supplies the processed share queue region to an order preservation processing unit on the network communication equipment and the step D is performed; C, the next forwarding core which performs the forwarding processing performs the operation performed by the first forwarding core; and D, the order preservation processing unit acquires the messages in the share queue region and performs serialization processing according to a receiving order so as to send the messages. By the method and the device, problems of caching, regular aging and the like can be solved during message order preservation.

Description

technical field [0001] The invention relates to data communication technology, in particular to a method and device for realizing message order preservation. Background technique [0002] As the rate of the physical interface continues to increase, the number of forwarding cores (cores) of the CPU in the network communication device also increases accordingly. At present, the parallel working mode is usually used to make each forwarding core in the CPU process the message flow in parallel in order to improve the forwarding performance. The details can be as follows: figure 1 shown. [0003] Although the parallel working method makes full use of the multi-core parallel forwarding capability and improves the forwarding performance in most cases, for a certain forwarding core, when a message flow (which essentially has the same protocol keyword When the traffic of the packet set) is greater than the current load of the forwarding core, in order to prevent the packets in the p...

AI Technical Summary

Problems solved by technology

Since the packet will be distributed to different forwarding cores only when the traffic of a packet flow is greater than the current load of a certain forwarding core, it is impossible to know in advance that the packets in the same packet flow are between different forwarding cores. distribution, and the processing delay on different forwarding cores, therefore, the buffer capacity required for message order preservation cannot be determined

If the cache capacity is too large, the packets in the packet flow will be discarded prematurely. If it is too large, it will cause excessive consumption of cache resources, which will cause system reactions (such as the receiving end cannot obtain the packet cache)

As for the timing aging problem, it is also impossible to determine the required aging time due to the fact that the distribution of messages in the same message flow among different forwarding cores and the processing delay on different forwarding cores cannot be known in advance. If the aging time setting is too small, it will cause premature discarding, and if it is too large, it will increase the cache burden

Images