Distributed Service Integrity Check via XOR Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for checking the integrity of distributed service processing require large amounts of data storage, which is inefficient for large-scale Internet services that trigger multiple subsystems, leading to inconsistencies and interruptions due to factors like service constraints and system faults.
Innovation Solution
A method and apparatus that use exclusive OR processing to generate and update check values based on joint identifiers of service subsystems, reducing the need for extensive data storage by transferring service requests level by level and monitoring processing status, allowing for timely integrity checking without synchronous processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a table recording service processing results of each service subsystem is used to check integrity, then data consistency can be verified, but the amount of stored data becomes excessively large for large-scale Internet services
Solution Approach 1:
The patent extracts only the essential integrity verification information (check values) from the complete service processing results, storing only what is necessary for integrity verification rather than all service data. This reduces storage requirements while maintaining the ability to verify data consistency.
Solution Approach 2:
The patent transforms service processing results into compressed check values through mathematical operations (XOR operations on service identifiers). This parameter transformation reduces the data volume from detailed service records to compact verification values, solving the storage problem while preserving integrity verification capability.
2Reliability
If integrity checking is performed by recording all service processing results, then complete verification is achieved, but service processing time is prolonged
Solution Approach 1:
The patent performs preliminary computation of check values during the service processing itself, so that when integrity verification is needed, the data is already prepared. This eliminates the need for time-consuming post-processing analysis of service results.
Solution Approach 2:
The patent extracts only the essential verification information (check values) needed for integrity checking, rather than analyzing complete service processing results. This extraction approach enables fast verification without the overhead of processing full service data.
3Adaptability or versatility
If service requests are transferred level by level through multiple subsystems, then complex service processing is achieved, but interruptions and inconsistencies may occur due to service constraints and system faults
Solution Approach 1:
The patent implements a feedback mechanism where check values are computed and verified at each service processing stage. This continuous feedback allows the system to detect interruptions or inconsistencies caused by service constraints or system faults, enabling timely error detection and handling in complex multi-subsystem processing.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Implementations of the present application disclose a method and an apparatus for checking integrity of distributed service processing. One method is as follows: For each level-1 service subsystem that an entry service subsystem needs to transfer a service request to, the entry service subsystem generates a joint identifier of the entry service subsystem and the level-1 service subsystem, and performs exclusive OR processing to obtain a first check value. After completing the process, each common service subsystem records a joint identifier transferred from an upper-level service subsystem; generates a joint identifier of the common service subsystem and a lower-level service subsystem that needs to be transferred, performs exclusive OR processing on the recorded joint identifier with the generated joint identifier and the first check value; and updates the first check value. After completing the process, each leaf service subsystem records a joint identifier transferred from an upper-level service subsystem; performs exclusive OR processing on the recorded joint identifier and the first check value; and updates the first check value. In the implementations, a service processing status of a distributed system can be stored in relatively small space.