A synchronization method and apparatus for a topology mapping system based on zero-point mapping.
By using a topology mapping system based on zero-point mapping, the system achieves automatic synchronization and status indication through a synchronization state machine and a lock-out recovery unit. This solves the problem of insufficient synchronization mechanisms in existing technologies, is suitable for deep space and unattended scenarios, and improves the reliability and efficiency of the system.
Patent Information
- Application Number
- CN202611372527.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-09-06
- Publication Date
- 2026-11-17
Smart Images

Figure CN123123178A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of system synchronization and time synchronization technology, specifically to a synchronization method and apparatus for a topology mapping system based on zero-point mapping. This invention can be applied to scenarios such as zero-point synchronization between the transmitting and receiving ends in a zero-point mapping system, and time synchronization in multi-node networks. Background Technology
[0002] The sender and receiver of a zero-mapping system need to be synchronized—the sender's zero-point locking and the receiver's zero-point reconstruction must be time-aligned. Otherwise, if the sender has already transmitted the zero-point mapping before the receiver is ready to receive it, or if the receiver is ready but the sender has not yet completed locking, transmission will fail. Existing synchronization technologies have the following shortcomings: (i) Lack of zero-point synchronization mechanism. Existing synchronization schemes are based on the transmission of clock signals and are not suitable for zero-point mapping systems. The synchronization of zero-point mapping systems depends on the locking state of the zero point, rather than the phase alignment of the clock signal. (ii) Lack of synchronization status indication. The existing solution cannot determine whether the sending end and the receiving end are synchronized, and the operator cannot know the current synchronization status, resulting in blind transmission operations. (iii) Lack of synchronization maintenance capability. After synchronization is established, environmental changes (such as temperature drift, electromagnetic interference) may cause one of the endpoints to lose lock, resulting in the two ends losing synchronization. Existing solutions cannot automatically recover after losing synchronization. (iv) Lack of an automatic recovery mechanism after loss of synchronization. The existing solution requires manual intervention to re-establish synchronization after synchronization is lost, which is not suitable for deep space or unattended scenarios. Therefore, existing technologies lack a synchronization method for zero-point mapping systems, and there is no solution that can achieve automatic synchronization, status indication, and lock-out recovery of zero-point mapping systems. To address the above problems, this invention provides a synchronization method and apparatus for a topology mapping system based on zero-point mapping. Summary of the Invention
[0003] This invention aims to solve the technical problem of the lack of synchronization mechanism in zero-point mapping systems, and provides a synchronization method and device for a topology mapping system based on zero-point mapping. The method achieves automatic synchronization and synchronization maintenance of the zero-point mapping system by using a synchronization state machine to manage the synchronization state, a state monitoring unit to monitor the locking state in real time, and a lock recovery unit to automatically restore synchronization. (I) This invention provides a synchronization method for a topology mapping system based on zero-point mapping, comprising the following steps: Step S1: The sending and receiving ends each initiate the zero-point positioning and locking process, exchanging synchronization status information through zero-point mapping. The synchronization status information includes the lock status identifier, the zero-point fingerprint hash value, and the timestamp. Step S2: When both ends are in a locked state, the synchronization state machine enters the synchronized state. Zero-point mapping transmission is allowed in the synchronized state, and prohibited in the unsynchronized state. Step S3: The synchronization state machine continuously monitors the locking status of both ends, and returns to the unsynchronized state when either end loses its lock. Step S4: The lock recovery unit automatically triggers the lost-lock end to re-execute the zero-point positioning and locking process. After both ends relock, the state machine automatically switches back to the synchronized state. The lock recovery unit adopts an exponential backoff retry strategy. The initial retry delay is the minimum delay, and subsequent retry delays increase exponentially until the maximum delay limit is reached. Step S5: In the synchronized state, the sending end starts the zero-point mapping transmission. (ii) The present invention also provides a synchronization device for a topology mapping system based on zero-point mapping, comprising: A synchronization state machine is used to manage the synchronization state of the sending and receiving ends, and to control the switching between the unsynchronized state and the synchronized state. The synchronization state includes two states: unsynchronized and synchronized. A state monitoring unit, connected to the synchronization state machine, continuously monitors the locking status of the transmitting and receiving ends and provides state input to the synchronization state machine. The state monitoring unit continuously samples the locking status signals of both ends at a fixed detection period. When either end is detected to have lost lock for N consecutive detection periods, synchronization is determined to be lost, thus avoiding erroneous state switching caused by momentary disturbances. A synchronization indication unit is connected to the synchronization state machine to indicate the current synchronization state. In the unsynchronized state, it issues an unsynchronized indication, and in the synchronized state, it issues a synchronized indication. A lock-out recovery unit is connected to the synchronization state machine and is used to automatically trigger the lost-lock end to re-execute the zero-point positioning and locking process when the lock is lost. (III) The present invention has the following beneficial effects: (1) The synchronization state machine clearly manages the synchronization state switching. Transmission is prohibited when not synchronized and allowed when synchronized, avoiding operational errors caused by state ambiguity. (2) The synchronization state information includes the lock state identifier, zero-point fingerprint hash value and timestamp, ensuring the integrity and verifiability of the synchronization information. (3) The lock recovery unit automatically triggers resynchronization without manual intervention, which is suitable for deep space and unattended scenarios. (4) The exponential backoff retry strategy avoids the waste of system resources caused by frequent retries. (5) Synchronization loss is determined by continuous N detections, avoiding state switching errors caused by instantaneous disturbances. (6) The synchronization indication unit provides clear state feedback to the operator. Detailed Implementation
[0004] Example 1: Basic synchronization of the zero-point mapping system. This embodiment demonstrates the basic synchronization process of a zero-point mapping system. S1. The synchronization state machine is initialized and enters the unsynchronized state. The synchronization indication unit issues an unsynchronized indication. S2. The sending and receiving ends perform zero-point positioning and locking respectively. After both ends complete locking, they exchange synchronization status information (lock status identifier, zero-point fingerprint hash value, timestamp) through zero-point mapping. S3. The status monitoring unit continuously monitors the lock status at both ends and confirms that both ends are in a locked state. S4. When both ends are locked, the state machine switches to the synchronized state. The synchronization indicator unit issues a synchronization indication. S5. In the synchronized state, the sending end starts the zero-point mapping transmission. Implementation results: Synchronization establishment time ≤10μs, synchronization indication is clear and unambiguous, and operators can judge whether the transmission can be started based on the indication. Example 2: Synchronous loss detection and automatic recovery. This example demonstrates the process for detecting and automatically recovering from lost synchronization after it has been established. S1. Both ends are already synchronized and are in the process of zero-point mapping transmission. S2. Environmental disturbances cause the transmitter to lose lock. The status monitoring unit continuously samples the lock status signals at both ends at a fixed detection period (1μs). S3. If the transmitter loses its lock for three consecutive detection cycles, the status monitoring unit determines that synchronization has been lost and notifies the synchronization state machine to switch to the unsynchronized state. The synchronization indication unit issues a lock loss alarm. S4. The lock recovery unit automatically triggers the transmitter to re-execute the zero-point positioning and locking process. An exponential backoff retry strategy is adopted: the first retry is delayed by 100μs, the second by 200μs, the third by 400μs, and so on, increasing sequentially to the maximum delay limit of 1ms. S5. After the sending end relocks, the synchronization status information of both ends is rematched, the state machine switches back to the synchronized state, and the transmission is automatically restored. Implementation results: Synchronization loss detection latency ≤3μs, automatic recovery time ≤100μs (excluding retry latency). The exponential backoff strategy effectively avoids resource waste caused by frequent retries. Example 3: Distributed synchronization in a multi-node network. This example demonstrates distributed synchronization in a multi-node zero-point mapping network. S1. Each node in the network independently performs zero-point positioning and locking, and maintains its own local synchronization state. S2. Each node broadcasts its own synchronization state changes (locked state, zero-point fingerprint hash value, timestamp) through the zero-point mapping. Neighboring nodes update their local synchronization state tables upon receiving the broadcast. S3. Each node maintains a synchronization state table with all neighboring nodes, recording the locking status, fingerprint hash value, and last update time of each neighboring node. S4. When the synchronization state of a node changes (e.g., from locked to unlocked), it immediately broadcasts the state update to all neighboring nodes. Upon receiving the update, neighboring nodes synchronize and update their local synchronization state tables. S5. The network-wide synchronization status is maintained in a distributed manner by each node, with no central node. Any node can query the synchronization status with any adjacent node. Implementation results: Multi-node distributed synchronization supports synchronization status query between any nodes, synchronization status update delay ≤2μs, and single node failure does not affect the synchronization status maintenance of other nodes in the network. Example 4: Synchronous Priority Arbitration. This embodiment demonstrates priority arbitration when both the sending and receiving ends simultaneously request to initiate transmission. S1. Both ends are in a synchronized state. The sending end and the receiving end send out transmission start requests almost simultaneously. S2. The synchronous state machine receives the request signals from both ends and initiates the priority arbitration process. S3. Arbitration Rules: First, compare the node identity identifiers (static priority, with the master node taking precedence); if the identity identifiers are the same, then compare the urgency of the task to be delivered (dynamic priority, with urgent tasks taking precedence). S4. Arbitration Result: The sending end gains transmission permission, and the receiving end waits. The end that gains permission initiates transmission, while the end that does not gain permission enters the waiting queue. S5. After the current transmission is completed, the synchronization state machine releases the permission, and the waiting end starts the transmission after obtaining the permission. Implementation results: Priority arbitration avoids conflicts and deadlocks caused by simultaneous requests from both sides, and the arbitration decision time is ≤1μs. Example 5: Multi-level verification of synchronization status information. This embodiment demonstrates the verification process for synchronization status information before it is transmitted. S1. Before the synchronization state machine enters the synchronized state, the receiving end performs multi-level verification of the synchronization state information of the sending end. S2, Level 1 verification: Verify whether the lock status indicator is "locked". If not, refuse to enter the synchronized state. S3, Second-level verification: Compare the zero-point fingerprint hash values to confirm that the two zero points belong to the same homotopy class. If the fingerprint hashes do not match, refuse to enter the synchronized state and issue an alarm. S4. Third-level verification: Verify the validity of the timestamp and confirm the timeliness of the synchronization status information. If the timestamp expires, trigger resynchronization. After all three levels of verification (S5 and S6) are passed, the state machine switches to the synchronized state, allowing the transmission to begin. Implementation results: Multi-level verification ensures the authenticity, integrity and timeliness of synchronization status information, preventing transmission failures due to information errors. Attached Figure Description
[0005] Figure 1 This is a state switching diagram of the synchronous state machine of the present invention. Figure 2 To create a flowchart simultaneously. Figure 3 This is a schematic diagram of the synchronization device. Terminology Explanation
[0006] Synchronization state machine: A state machine that manages the synchronization state (not synchronized / synchronized) of the sending and receiving ends and controls the state switching logic. Status monitoring unit: A hardware unit that continuously monitors the lock status of the transmitting and receiving ends and provides status input to the synchronization state machine. Synchronization indicator unit: A hardware unit that indicates the current synchronization status (not synchronized / synchronized) and provides status feedback to the operator.
Claims
1. A synchronization method for a topology mapping system based on zero-point mapping, characterized in that, Includes the following steps: The sending and receiving ends each initiate the zero-point positioning and locking process, and exchange synchronization status information through zero-point mapping; When both ends are locked, the synchronization state machine enters the synchronized state. The synchronization state machine continuously monitors the locking status of both ends, and returns to the unsynchronized state when either end loses its lock; Once synchronized, the sending end initiates zero-point mapping transmission.
2. The synchronization method according to claim 1, characterized in that: The synchronization state includes two states: unsynchronized and synchronized. In the unsynchronized state, zero-point mapping transmission is prohibited, while in the synchronized state, zero-point mapping transmission is allowed.
3. The synchronization method according to claim 1, characterized in that: When the sending end and the receiving end exchange synchronization status information through zero-point mapping, the synchronization status information includes a lock status identifier, a zero-point fingerprint hash value, and a timestamp.
4. The synchronization method according to claim 1, characterized in that: When the lock is lost and the state returns to the unsynchronized state, the lock recovery unit automatically triggers the lost end to re-execute the zero-point positioning and locking process. After both ends are re-locked, the state machine automatically switches back to the synchronized state.
5. The synchronization method according to claim 4, characterized in that: The lost-lock recovery unit adopts an exponential backoff retry strategy when triggering resynchronization. The initial retry delay is the minimum delay, and subsequent retry delays increase exponentially until the maximum delay limit is reached.
6. The synchronization method according to claim 1, characterized in that: It also includes a synchronization loss detection step: the state monitoring unit continuously samples the lock status signals of both ends at a fixed detection cycle. When either end is detected to be out of lock for N consecutive detection cycles, synchronization loss is determined, thus avoiding false state switching caused by instantaneous disturbances.
7. The synchronization method according to claim 1, characterized in that: It also includes a synchronization priority arbitration step: when the sender and receiver simultaneously request to start the transmission, the synchronization state machine arbitrates according to the preset priority rules, which include static priority based on node identity and dynamic priority based on the urgency of the transmission task.
8. The synchronization method according to claim 1, characterized in that: When the synchronization method is applied to a multi-node distributed synchronization scenario, each node independently maintains a synchronization status table with its neighboring nodes. Nodes broadcast their own synchronization status changes through zero-point mapping. After receiving the broadcast, neighboring nodes update their local synchronization status tables. The overall network synchronization status is maintained by each node in a distributed manner.
9. A synchronization device for a topology mapping system based on zero-point mapping, characterized in that, include: A synchronization state machine is used to manage the synchronization state of the sending and receiving ends and control the switching between the unsynchronized state and the synchronized state. The status monitoring unit is used to continuously monitor the lock status of the transmitting and receiving ends and provide status input to the synchronization state machine; A synchronization indication unit, connected to the synchronization state machine, is used to indicate the current synchronization state, issuing a non-synchronization indication in the non-synchronization state and a synchronization indication in the synchronized state. The lock recovery unit is connected to the synchronization state machine and is used to automatically trigger the lost lock end to re-execute the zero-point positioning and locking process when the lock is lost.
10. The synchronization device according to claim 9, characterized in that: The detection cycle of the status monitoring unit is no more than 1μs, the number of consecutive detection cycles N required for synchronization loss determination is no less than 3, the recovery time of the lock-out recovery unit is no more than 100μs, and the synchronization device is integrated into the zero-point mapping system control chip.
