Method and device for synchronizing data queues of different devices

Abstract

The invention relates to a method for synchronizing data queues of different devices, which comprises the following steps: setting a state label for each queue element; after the queue element of the first device is applied or released, changing the label of the queue element in the second device, regenerating a queue for all the queue elements of which the labels are idle in the second device after switching between the first device and the second device, and the first device and the second device are main equipment and standby equipment with each other. After adding a state label to each queue element, the invention avoids disordered time sequences in the backup device in the subsequent backup process; even if the time sequence of the message 'the queue element is applied' received by the second device does not conform to the actual time sequence of the first device, the change of the state label of the queue element cannot be affected, which means that asynchronous time sequences of the two devices can not lead to disorder; and therefore, the invention is especially suitable for multiuser environment.

Description

technical field [0001] The invention relates to the technical field of communication and computer, in particular to a method and device for synchronizing data queues between different devices. Background technique [0002] The communication field has very strict requirements for stability. Many devices need to be equipped with a backup machine at the same time. When the main device fails, the backup device will be activated immediately to replace the work, so as to achieve seamless switching, so that users will not feel the impact of equipment failure. Such a setting requires that the data between the primary device and the backup device must be strictly synchronized, otherwise it will easily lead to chaos in the entire communication network and affect the communication services of users. [0003] When the primary device fails, the backup device must take over all functions of the original device in real time. Therefore, during normal use of the primary device, changes in ...

AI Technical Summary

Problems solved by technology

When multiple users apply for and release queue elements at the same time, it is difficult to strictly guarantee the order of messages synchronized to the standby device, unless they are sorted on the active device, which will affect the efficiency of processing

If the queue element applied for later arrives at the backup device first, at this time, the queue element is not at the head of the one-way queue, and it needs to traverse the queue to find it, and since the one-way queue only has the next pointer, if an element is deleted from the middle, the queue will inevitably lead to broken, unable to connect

Conversely, when the queue elements are released out of order, the queue cannot be restored

Images