Method and apparatus for checking integrity of distributed service processing

Abstract

A service request is received at an entry service subsystem of a distributed service system. The service request is transferred from the entry service subsystem to subsequent levels of service subsystems based on a service condition, where a service processing status of each subsequent service subsystem in the distributed system is monitored, and where transferring the service request further includes: for each level-1 service subsystem satisfying the service condition, generate a level-1 joint identifier comprising data associated with the entry service subsystem and the level-1 service subsystem and process the generated level-1 joint identifiers to generate a first check value.

What is claimed is: 
     
         1 . A computer-implemented method, comprising:
 receiving a service request at an entry service subsystem of a distributed service system;   transferring the service request from the entry service subsystem to subsequent levels of service subsystems based on a service condition, wherein a service processing status of each subsequent service subsystem in the distributed system is monitored, and wherein transferring the service request further comprises:
 for each level-1 service subsystem satisfying the service condition, generating a level-1 joint identifier comprising data associated with the entry service subsystem and the level-1 service subsystem; and 
 processing the generated level-1 joint identifiers to generate a first check value. 
   
     
     
         2 . The computer-implemented method of  claim 1 , further comprising:
 recording, with each common service subsystem, the level-1 joint identifier transferred from, and corresponding to, an upper-level service subsystem;   for each lower-level service subsystem to which the common service subsystem transfers the service request, generating a lower-level joint identifier comprising data associated with the common service subsystem and the lower-level service subsystem satisfying the service condition;   processing the recorded level-1 joint identifier, the generated lower-level joint identifiers, and the first check value; and   updating the first check value for each lower-level service subsystem with the processing result.   
     
     
         3 . The computer-implemented method of  claim 2 , further comprising:
 recording, with each leaf service subsystem, a lower-level joint identifier transferred from, and corresponding to, a lower-level service subsystem;   processing, with each leaf service subsystem, the recorded lower-level joint identifier and the first check value; and   updating the first check value for each leaf service subsystem with the processing result.   
     
     
         4 . The computer-implemented method of  claim 2 , wherein, when transferring the service request to a lower-level service subsystem, any service subsystem in the distributed system generates a joint identifier of the service subsystem and the lower-level service subsystem satisfying the service condition; when completing the process, any service subsystem in the distributed system records a joint identifier transferred from an upper-level service subsystem to the service subsystem; and wherein transferring the service request to a lower-level service subsystem further comprises:
 processing, by an entry service subsystem and to obtain a check value, a joint identifier generated by the service subsystem; and   performing, by each level of service subsystems other than the entry service subsystem to obtain a final check value, processing of a joint identifier recorded by the service subsystem, a joint identifier generated by the service subsystem, and a check value of an upper-level service subsystem.   
     
     
         5 . The computer-implemented method of  claim 4 , wherein:
 if the final check value has a value of 0, the distributed service system is considered to have completed all processing on the received service request; or   if the final check value is a joint identifier, a last identifier in the joint identifier indicates that a service subsystem corresponding to the identifier has not completed service processing and the joint identifier is not recorded.   
     
     
         6 . The computer-implemented method of  claim 2 , wherein, when transferring the service request to a lower-level service subsystem, each service subsystem in the distributed system generates a joint identifier of the service subsystem and the lower-level service subsystem satisfying the service condition; when completing the process, each service subsystem in the distributed system records a joint identifier transferred from an upper-level service subsystem; and wherein transferring the service request to a lower-level service subsystem further comprises: processing, to obtain to obtain a final check value, the joint identifiers recorded by all of the service subsystems and the joint identifiers generated by all of the service subsystems. 
     
     
         7 . The computer-implemented method of  claim 6 , wherein:
 if the final check value has a value of 0, the distributed service system is considered to have completed all processing on the received service request; or   if the final check value is a joint identifier, a last identifier in the joint identifier indicates that a service subsystem corresponding to the identifier has not completed service processing and the joint identifier is not recorded.   
     
     
         8 . A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:
 receiving a service request at an entry service subsystem of a distributed service system;   transferring the service request from the entry service subsystem to subsequent levels of service subsystems based on a service condition, wherein a service processing status of each subsequent service subsystem in the distributed system is monitored, and wherein transferring the service request further comprises:
 for each level-1 service subsystem satisfying the service condition, generating a level-1 joint identifier comprising data associated with the entry service subsystem and the level-1 service subsystem; and 
 processing the generated level-1 joint identifiers to generate a first check value. 
   
     
     
         9 . The non-transitory, computer-readable medium of  claim 8 , further comprising one or more instructions to:
 record, with each common service subsystem, the level-1 joint identifier transferred from, and corresponding to, an upper-level service subsystem;   for each lower-level service subsystem to which the common service subsystem transfers the service request, generate a lower-level joint identifier comprising data associated with the common service subsystem and the lower-level service subsystem satisfying the service condition;   process the recorded level-1 joint identifier, the generated lower-level joint identifiers, and the first check value; and   update the first check value for each lower-level service subsystem with the processing result.   
     
     
         10 . The non-transitory, computer-readable medium of  claim 9 , further comprising one or more instructions to:
 record, with each leaf service subsystem, a lower-level joint identifier transferred from, and corresponding to, a lower-level service subsystem;   process, with each leaf service subsystem, the recorded lower-level joint identifier and the first check value; and   update the first check value for each leaf service subsystem with the processing result.   
     
     
         11 . The non-transitory, computer-readable medium of  claim 9 , wherein, when transferring the service request to a lower-level service subsystem, any service subsystem in the distributed system generates a joint identifier of the service subsystem and the lower-level service subsystem satisfying the service condition; when completing the process, any service subsystem in the distributed system records a joint identifier transferred from an upper-level service subsystem to the service subsystem; and wherein transferring the service request to a lower-level service subsystem further comprises one or more instructions to:
 process, by an entry service subsystem and to obtain a check value, a joint identifier generated by the service subsystem; and   perform, by each level of service subsystems other than the entry service subsystem to obtain a final check value, processing of a joint identifier recorded by the service subsystem, a joint identifier generated by the service subsystem, and a check value of an upper-level service subsystem.   
     
     
         12 . The non-transitory, computer-readable medium of  claim 11 , wherein:
 if the final check value has a value of 0, the distributed service system is considered to have completed all processing on the received service request; or   if the final check value is a joint identifier, a last identifier in the joint identifier indicates that a service subsystem corresponding to the identifier has not completed service processing and the joint identifier is not recorded.   
     
     
         13 . The non-transitory, computer-readable medium of  claim 9 , wherein, when transferring the service request to a lower-level service subsystem, each service subsystem in the distributed system generates a joint identifier of the service subsystem and the lower-level service subsystem satisfying the service condition; when completing the process, each service subsystem in the distributed system records a joint identifier transferred from an upper-level service subsystem; and wherein transferring the service request to a lower-level service subsystem further comprises: processing, to obtain to obtain a final check value, the joint identifiers recorded by all of the service subsystems and the joint identifiers generated by all of the service subsystems. 
     
     
         14 . The non-transitory, computer-readable medium of  claim 13 , wherein:
 if the final check value has a value of 0, the distributed service system is considered to have completed all processing on the received service request; or   if the final check value is a joint identifier, a last identifier in the joint identifier indicates that a service subsystem corresponding to the identifier has not completed service processing and the joint identifier is not recorded.   
     
     
         15 . A computer-implemented system, comprising:
 one or more computers; and   one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising:   receiving a service request at an entry service subsystem of a distributed service system;   transferring the service request from the entry service subsystem to subsequent levels of service subsystems based on a service condition, wherein a service processing status of each subsequent service subsystem in the distributed system is monitored, and wherein transferring the service request further comprises:
 for each level-1 service subsystem satisfying the service condition, generating a level-1 joint identifier comprising data associated with the entry service subsystem and the level-1 service subsystem; and 
 processing the generated level-1 joint identifiers to generate a first check value. 
   
     
     
         16 . The computer-implemented system of  claim 15 , further comprising one or more instructions to:
 record, with each common service subsystem, the level-1 joint identifier transferred from, and corresponding to, an upper-level service subsystem;   for each lower-level service subsystem to which the common service subsystem transfers the service request, generate a lower-level joint identifier comprising data associated with the common service subsystem and the lower-level service subsystem satisfying the service condition;   process the recorded level-1 joint identifier, the generated lower-level joint identifiers, and the first check value; and   update the first check value for each lower-level service subsystem with the processing result.   
     
     
         17 . The computer-implemented system of  claim 16 , further comprising one or more instructions to:
 record, with each leaf service subsystem, a lower-level joint identifier transferred from, and corresponding to, a lower-level service subsystem;   process, with each leaf service subsystem, the recorded lower-level joint identifier and the first check value; and   update the first check value for each leaf service subsystem with the processing result.   
     
     
         18 . The computer-implemented system of  claim 16 , wherein, when transferring the service request to a lower-level service subsystem, any service subsystem in the distributed system generates a joint identifier of the service subsystem and the lower-level service subsystem satisfying the service condition; when completing the process, any service subsystem in the distributed system records a joint identifier transferred from an upper-level service subsystem to the service subsystem; and wherein transferring the service request to a lower-level service subsystem further comprises one or more instructions to:
 process, by an entry service subsystem and to obtain a check value, a joint identifier generated by the service subsystem; and   perform, by each level of service subsystems other than the entry service subsystem to obtain a final check value, processing of a joint identifier recorded by the service subsystem, a joint identifier generated by the service subsystem, and a check value of an upper-level service subsystem.   
     
     
         19 . The computer-implemented system of  claim 18 , wherein:
 if the final check value has a value of 0, the distributed service system is considered to have completed all processing on the received service request; or   if the final check value is a joint identifier, a last identifier in the joint identifier indicates that a service subsystem corresponding to the identifier has not completed service processing and the joint identifier is not recorded.   
     
     
         20 . The computer-implemented system of  claim 16 , wherein, when transferring the service request to a lower-level service subsystem, each service subsystem in the distributed system generates a joint identifier of the service subsystem and the lower-level service subsystem satisfying the service condition; when completing the process, each service subsystem in the distributed system records a joint identifier transferred from an upper-level service subsystem; and wherein transferring the service request to a lower-level service subsystem further comprises: processing, to obtain to obtain a final check value, the joint identifiers recorded by all of the service subsystems and the joint identifiers generated by all of the service subsystems, wherein:
 if the final check value has a value of 0, the distributed service system is considered to have completed all processing on the received service request; or   if the final check value is a joint identifier, a last identifier in the joint identifier indicates that a service subsystem corresponding to the identifier has not completed service processing and the joint identifier is not recorded.