关键词: 同步机制, 通信模式, 异步调整

Abstract: Disconnection of links is common in network for reasons such as bandwidth overload. However existing synchronization algorithms don’t consider this situation. And experimental result shows that the disconnection of the network has a great influence on the synchronization efficiency, in the worst case the synchronization time of the algorithm is doubled. In order to alleviate the problem of the efficiency of the existing synchronization algorithm in the case of network disconnection, this paper proposes a dynamic local continuous tree algorithm (DLCT): in the event of a disconnection, an asynchronous adjustment operator (AAO) is used to adjust the communication pattern to avoid open circuits, and a local continuous tree (LCT) communication pattern is constructed to deliver synchronous messages efficiently. Because the communication mode of DLCT can be dynamically adjusted, the DLCT can effectively avoid the disconnection and it is 30% to 50% more efficient than existing algorithms.

Key words: synchronization mechanism, communication pattern, asynchronous adjusting