JP2019510306A - 分散型サービス処理の完全性をチェックする方法及び装置 - Google Patents

分散型サービス処理の完全性をチェックする方法及び装置 Download PDF

Info

Publication number
JP2019510306A
JP2019510306A JP2018545456A JP2018545456A JP2019510306A JP 2019510306 A JP2019510306 A JP 2019510306A JP 2018545456 A JP2018545456 A JP 2018545456A JP 2018545456 A JP2018545456 A JP 2018545456A JP 2019510306 A JP2019510306 A JP 2019510306A
Authority
JP
Japan
Prior art keywords
service
service subsystem
subsystem
processing
level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2018545456A
Other languages
English (en)
Other versions
JP6622926B2 (ja
Inventor
ドウ，ファンユー
Original Assignee
アリババ グループ ホウルディング リミテッド
アリババ グループ ホウルディング リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アリババ グループ ホウルディング リミテッド, アリババ グループ ホウルディング リミテッド filed Critical アリババ グループ ホウルディング リミテッド
Publication of JP2019510306A publication Critical patent/JP2019510306A/ja
Application granted granted Critical
Publication of JP6622926B2 publication Critical patent/JP6622926B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0709—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/14—Session management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0766—Error or fault reporting or storing
    • G06F11/0772—Means for error signaling, e.g. using interrupts, exception flags, dedicated error registers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/542—Event management; Broadcasting; Multicasting; Notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/563—Data redirection of data network streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/565—Conversion or adaptation of application format or content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/3006—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/302—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is a software system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3055—Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3065—Monitoring arrangements determined by the means or processing involved in reporting the monitored data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Computer Hardware Design (AREA)
  • Computer And Data Communications (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Hardware Redundancy (AREA)

Abstract

本願の実施は、分散型サービス処理の完全性をチェックする方法及び装置を開示する。一の方法は以下の通りである。すなわち、エントリサービスサブシステムがサービスリクエストを転送する必要があるレベル１の各サービスサブシステムについて、エントリサービスサブシステムが、エントリサービスサブシステムと、レベル１のサービスサブシステムとの連結識別子を生成し、排他的ＯＲ処理を実行して第１のチェック値を取得する。処理を完了した後、各共通サービスサブシステムは、上位レベルのサービスサブシステムから転送される連結識別子を記録し；共通サービスサブシステムと転送が必要な下位レベルのサービスサブシステムとの連結識別子を生成し、生成された連結識別子と第１のチェック値と共に、記録された連結識別子に対して排他的ＯＲ処理を実行し；第１のチェック値を更新する。処理を完了した後、各末端サービスサブシステムは、上位レベルのサービスサブシステムから転送される連結識別子を記録し；記録された連結識別子及び第１のチェック値に対して排他的ＯＲ処理を実行し；第１のチェック値を更新する。この実施において、分散型システムのサービス処理状況は、比較的小さなスペースに格納される。

Description

本願は、２０１６年２月２９日に提出され「分散型サービス処理の完全性をチェックする方法及び装置」と題された中国特許出願第２０１６１０１１３５８６．１号の優先権を主張し、上記中国特許出願は参照によってその全体が本願に組み込まれる。
本願は、分散型サービス技術の分野に関し、特に、分散型サービス処理の完全性をチェックする方法及び装置に関する。
分散型サービスシステムは、柔軟かつ効率的にサービスを処理することができる。分散型サービス処理を通じ、サービス間の関係に基づきサービス全体の処理を完了するために、並列かつ協調的に接続できる互いに無関係な一連のサブシステムに、従来のシステムを分割することができる。例えば、現在、電子商取引プラットフォーム（例えばＡｌｉｐａｙシステム）、ローカライズされた検索サービスプラットフォーム（例えば５８．ｃｏｍ）、会員登録及びマーケティングシステムなどは全て、分散型サービスシステムを用いることにより様々なサービスを柔軟に処理できる。
会員登録及びマーケティングシステムを例にとる。会員登録及びマーケティングサービスに関する様々な機能に基づき、種々のサービスサブシステム、すなわち、登録ページシステムＡ、会員登録システムＢ、ＡＰＰプッシュシステムＣ、認証関連システムＤ、マーケティングシステムＥ、ショートメッセージシステムＨ、及び電子メールシステムＩ等を含めることができる。図１に示すように、サービス全体を、上記サービスサブシステムに基づき分割でき、分割を通じて取得されるサービス間の内部関係に基づき下記のプロセスが実行される。
Ｓ１：登録ページシステムＡが、会員登録及びマーケティングリクエストを受信する（このリクエストのサービスシリアル番号をＮｏ．００１と仮定する）。
会員登録及びマーケティングリクエストは、クライアントにより送信される登録リクエストをサーバが受信した後に、分散型サービスシステムにおけるフロントエンドサーバにより登録ページシステムＡへ送信されるリクエストとすることができる。
Ｓ２：登録ページシステムＡが、会員登録及びマーケティングリクエストに対応する関連会員登録データを解析して、対応するサービス処理を実行する。会員登録及びマーケティングリクエストに対応する関連会員登録データがサービス条件１を満たしていると特定すると、システムＡは、会員登録及びマーケティングリクエストに対応する関連会員登録データを、サービス条件１に対応する会員登録システムＢへ送信し、データがサービス条件２を満たしている場合、システムＡは、データをサービス条件２に対応するＡＰＰプッシュシステムＣへ送信する。
例えば、サービス条件１は新規登録であり、サービス条件２は携帯電話を用いることによる登録である。
Ｓ３：会員登録システムＢが、会員登録及びマーケティングリクエストに対応する関連会員登録データを解析して、対応するサービス処理を実行する。解析を通じて取得される会員登録及びマーケティングリクエストに対応する関連会員登録データがサービス条件３を満たしていると特定すると、システムＢは、データを認証関連システムＤへ送信し、データがサービス条件４を満たしている場合、システムＢは、データをマーケティングシステムＥへ送信する。
Ｓ４：認証関連システムＤが、受信されたデータに基づき対応するサービス処理を実行する。
Ｓ５：マーケティングシステムＥが、会員登録及びマーケティングリクエストに対応する関連会員登録データを解析して、対応するサービス処理を実行する。解析を通じて取得される会員登録及びマーケティングリクエストに対応する関連会員登録データが、サービス条件５を満たしていると特定すると、システムＥは、データをショートメッセージシステムＨへ送信し、データがサービス条件６を満たしている場合には、システムＥは、データを電子メールシステムＩへ送信する。
Ｓ６：ショートメッセージシステムＨ及び電子メールシステムＩが、受信されたデータに基づき、対応するサービス処理を別々に実行する。
ショートメッセージシステムＨ及び電子メールシステムＩは、受信されたデータに基づき、対応するサービス処理を別々に実行して、マーケティングタスクを完了する。
複数のサブシステムが１つのサービスを協調して完了する場合、要因、例えばサービス制約（例えば、紅包（御祝儀あるいはお年玉）が、使用条件を満たしていない或いは口座残高が不十分である）及びシステム故障（例えば、ネットワーク若しくはシステムがタイムアウトする、又は、データベース制約が満たされてない）により、分散型サービス処理プロセスの中断がもたらされることがある。中断は、一部の実行されたタスクのデータと他のデータとの矛盾の原因となり、この矛盾は、後続のサービスに深刻な影響を与えることがある。したがって、データの整合性を確保するため、分散型タスク処理の完全性をチェックする必要がある。
既存の技術において、分散型タスク処理の完全性をチェックする方法は、表１に示すように、表中の各サービスサブシステムのサービス処理結果を記録することである。
Figure 2019510306
先の方法においては、比較的多量のデータが格納される。特に、現在の大規模インターネットサービスの場合、１つのサービスが数十のサブシステムを発動させて種々のサブサービス処理を実行する場合がある。そのため、１つのサービスフローに対して、数十のデータを記録する表（テーブル）が必要になることがあり、格納量は比較的大きくなる。
本願の実施の目的は、分散型サービス処理の完全性をチェックする方法及び装置を提供することにより、格納されるデータの量を低減することにある。
上記の技術的問題を解決するため、本願の実施において提供される分散型サービス処理の完全性をチェックする方法及び装置は、以下に述べるように実施される。
分散型サービス処理の完全性をチェックする方法が提供され、分散型サービスシステムがサービスリクエストを受信し、サービス条件に基づき前記サービスリクエストを後続のサービスサブシステムへレベルごとに転送する。前記分散型システムにおける各サービスサブシステムのサービス処理状況が監視される。そしてこの方法は以下を含む。
エントリサービスサブシステムが前記サービスリクエストを受信し、前記サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要なレベル１の各サービスサブシステムについて、前記エントリサービスサブシステムにより前記エントリサービスサブシステムと前記レベル１のサービスサブシステムとの連結識別子を生成し、前記生成された連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得するステップ。
前記処理を完了した後、上位レベルのサービスサブシステムから転送された連結識別子を各共通サービスサブシステムにより記録する。前記共通サービスサブシステムが前記サービスリクエストを転送する下位レベルの各サービスサブシステムについて、前記共通サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成する。前記生成された連結識別子と前記第１のチェック値と共に、前記記録された連結識別子に対して各共通サービスサブシステムにより排他的ＯＲ処理を実行し、前記第１のチェック値を更新する。
前記処理を完了した後、上位レベルのサービスサブシステムから転送された連結識別子を各末端サービスサブシステムにより記録し、前記記録された連結識別子及び前記第１のチェック値に対して各末端サービスサブシステムにより排他的ＯＲ処理を実行し、前記第１のチェック値を更新する。
分散型サービス処理の完全性をチェックする装置が提供され、分散型サービスシステムが、サービスリクエストを受信し、サービス条件に基づき前記サービスリクエストを後続のサービスサブシステムへレベルごとに転送する。この装置は以下を含む。
前記分散型システムにおける各サービスサブシステムのサービス処理状況を監視するように構成された監視ユニットと；エントリサービスサブシステムが前記サービスリクエストを受信し、前記サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要なレベル１の各サービスサブシステムについて、前記エントリサービスサブシステムと前記レベル１のサービスサブシステムとの連結識別子を生成するように構成された第１の生成ユニット。
前記第１の生成ユニットにより生成された前記連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得するように構成された第１の排他的ＯＲユニットと；各サービスサブシステムが前記処理を完了した後に上位レベルのサービスサブシステムから転送された連結識別子を記録するように構成された記録ユニットと；前記サービスリクエストを共通サービスサブシステムへ転送する必要がある下位レベルの各サービスサブシステムについて、前記共通サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第２の生成ユニットと；各共通サービスサブシステムにより記録された前記連結識別子と、各共通サービスサブシステムにより生成される前記連結識別子と、前記第１のチェック値とに対して排他的ＯＲ処理を実行し、前記第１のチェック値を更新し；更に、各末端サービスサブシステムにより記録された連結識別子及び前記第１のチェック値に対して排他的ＯＲ処理を実行し、前記第１のチェック値を更新するように構成された第２の排他的ＯＲユニット。
サービスリクエストを下位レベルのサービスサブシステムへ転送する場合には、分散型システムにおける任意のサービスサブシステムが、当該サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；処理を完了した場合には、前記分散型システムにおける任意のサービスサブシステムが、当該サービスサブシステムへ上位レベルのサービスサブシステムから転送される連結識別子を記録する、分散型サービス処理の完全性をチェックする方法が提供され、この方法は：エントリサービスサブシステムによって、前記サービスサブシステムにより生成される連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するステップと；前記エントリサービスサブシステム以外の各レベルのサービスサブシステムによって、前記サービスサブシステムにより記録された連結識別子と、前記サービスサブシステムにより生成された連結識別子と、上位レベルのサービスサブシステムのチェック値とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップと；を含む。
分散型サービス処理の完全性をチェックする装置が提供され、この装置は：分散型システムにおける任意のサービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第３の生成ユニットと；前記分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムから前記サービスサブシステムへ転送された連結識別子を記録するように構成された記録ユニットと；エントリサービスサブシステムにより生成された連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するように構成された第３の排他的ＯＲユニットと；前記エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録された連結識別子と、前記エントリサービスサブシステム以外の前記サービスサブシステムにより生成された連結識別子と、上位レベルのサービスサブシステムのチェック値とに対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第４の排他的ＯＲユニットと；を含む。
サービスリクエストを下位レベルのサービスサブシステムへ転送する場合には、分散型システムにおける各サービスサブシステムが、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；処理を完了した場合には、前記分散型システムにおける各サービスサブシステムが、上位レベルのサービスサブシステムから転送された連結識別子を記録する、分散型サービス処理の完全性をチェックする方法が提供され、この方法は：全ての前記サービスサブシステムにより記録された前記連結識別子と、全ての前記サービスサブシステムにより生成された前記連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップを含む。
分散型サービス処理の完全性をチェックする装置が提供され、この装置は：分散型システムにおける各サービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第４の生成ユニットと；前記分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムから前記サービスサブシステムへ転送される連結識別子を記録するように構成された記録ユニットと；エントリサービスサブシステムにより生成された連結識別子と、前記エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録された連結識別子と、前記エントリサービスサブシステム以外の前記サービスサブシステムにより生成される連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第７の排他的ＯＲユニットと；を含む。
本願の実施においては、本願の実施で提供される技術的解決策から分かることであるが、既存の技術とは異なり、非常に大きなテーブルを用いて各サービスサブシステムを記録する必要がない。それどころか、比較的小さなスペースを用いて分散型システムのサービス処理状況が格納されるように、規則に基づき排他的ＯＲ操作が実行される。
本願の実施又は既存の技術における技術的解決策をより明確に説明するため、実施又は既存の技術の説明に必要な添付図面について以下簡潔に説明する。明らかに、下記の記載における添付図面は、本願の一部の実施を示すに過ぎず、当業者は、これらの添付図面に基づき創造的活動を要することなく他の図面を導き出すことができる。
図１は、既存の技術における、分散型サービス処理の完全性をチェックする方法を示す概略図である。
図２は、本願の実施に係る、分散型サービス処理の完全性チェックの基本設計概念を示す図である。
図３は、本願の実施に係る、分散型サービス処理の完全性をチェックする方法を示すフローチャートである。
本願の実施は、分散型サービス処理の完全性をチェックする方法及び装置を提供する。
本願における技術的解決策を当業者がより深く理解できるように、本願の実施における技術的解決策を、添付図面を参照して明確かつ完全に以下説明する。明らかに、記載される実施は、本願の実施の一部に過ぎず、全てではない。本願の実施に基づき創造的活動を要することなく当業者によって得られる他の実施は全て、本願の保護範囲に含まれる。
本願は、分散型サービス処理の完全性をチェックする方法の実施を提供する。図２及び図３を参照して本願の実施を詳細に以下説明する。図２に示す登録ページシステムＡは、エントリサービスサブシステムとすることができる。分散型システムにおいて、エントリサービスサブシステムは、レベル１のサービスサブシステムに接続でき、エントリサービスサブシステムへのサービス接続を有する１つ以上のレベル１のサービスサブシステムが存在してもよい。同様に、レベル１のサービスサブシステムは、レベル２のサービスサブシステムに接続でき、レベル１のサービスサブシステムへのサービス接続を有する１つ以上のレベル２のサービスサブシステムが存在してもよい。同様に、レベル２のサービスサブシステムは、レベル３のサービスサブシステムに接続でき、レベル２のサービスサブシステムへのサービス接続を有する１つ以上のレベル３のサービスサブシステムが存在してもよい、などとなっている。図２に示す分散型システムは、エントリサービスサブシステム、レベル１のサービスサブシステム、レベル２のサービスサブシステム、及びレベル３のサービスサブシステムを含む。当業者には公知であるが、分散型システムによっては、同数のサービスサブシステムレベルを含んでもよく、それよりも多数又は少数のサービスサブシステムレベルを含んでもよい。例えば、システムは、５つのレベルのサービスサブシステムを含むことができる。ここでの記載は一例に過ぎず、限定を伴うものではない。
分散型システムにおいて、レベル１のサービスサブシステムからレベルｎのサービスサブシステムを、エントリサービスサブシステム以外の共通サービスサブシステム及び末端サービスサブシステムとして設定できる。共通サービスサブシステムは、上位レベルのサービスサブシステムへのサービス接続を有することができ、下位レベルのサービスサブシステムへのサービス接続を有することができる。末端サービスサブシステムは、上位レベルのサービスサブシステムへのサービス接続のみを有することができ、末端サービスサブシステムへのサービス接続を有する下位レベルのサービスサブシステムを有することはできない。
図２において、レベル１のサービスサブシステムにおける会員登録システムＢは共通サービスサブシステムであり、ＡＰＰプッシュシステムＣは末端サービスサブシステムであり；レベル２のサービスサブシステムにおける認証関連システムＤは末端サービスサブシステムであり、マーケティングシステムＥは共通サービスサブシステムであり；レベル３のサービスサブシステムにおけるショートメッセージシステムＨと電子メールシステムＩはどちらも末端サービスサブシステムである。
ブロック内のシステムＰは、別の分散型システムを表す。一般に、統合サービスを提供するネットワークサービスプロバイダは、種々のサービスを処理するために複数の分散型サービスシステムを有することができる。
本願は、分散型サービス処理の完全性をチェックする方法の実施を提供する。図３に以下のステップを含む工程を示す。
Ｓ３１０：分散型サービスシステムが、サービスリクエストを受信し、サービス条件に基づきサービスリクエストを後続のサービスサブシステムへレベルごとに転送する。
例えば、図２に示すように、分散型サービスシステムは、登録ページシステムＡ、会員登録システムＢ、ＡＰＰプッシュシステムＣ、認証関連システムＤ、マーケティングシステムＥ、ショートメッセージシステムＨ、及び電子メールシステムＩを含む。先のサービスサブシステムに基づき全体サービスを分割でき、分割を通じて取得されるサービス間の内部関係に基づき下記の処理が実行される。
Ｓ１：登録ページシステムＡが、会員登録及びマーケティングリクエストを受信する（このリクエストのサービスシリアル番号をＮｏ．００１と仮定する）。
会員登録及びマーケティングリクエストは、クライアントにより送信された登録リクエストをサーバが受信した後に、分散型サービスシステムにおいてフロントエンドサーバにより登録ページシステムＡへ送信される、リクエストとすることができる。
Ｓ２：登録ページシステムＡが、会員登録及びマーケティングリクエストに対応する関連会員登録データを解析して、対応するサービス処理を実行する。会員登録及びマーケティングリクエストに対応する関連会員登録データがサービス条件１を満たしていると特定すると、システムＡは、会員登録及びマーケティングリクエストに対応する関連会員登録データを、サービス条件１に対応する会員登録システムＢへ送信し、データがサービス条件２を満たしている場合には、システムＡは、データをサービス条件２に対応するＡＰＰプッシュシステムＣへ送信する。
例えば、サービス条件１は新規登録であり、サービス条件２は携帯電話を用いた登録である。
Ｓ３：会員登録システムＢが、会員登録及びマーケティングリクエストに対応する関連会員登録データを解析して、対応するサービス処理を実行する。解析を通じて取得される会員登録及びマーケティングリクエストに対応する関連会員登録データがサービス条件３を満たしていると特定すると、システムＢは、データを認証関連システムＤへ送信し、データがサービス条件４を満たしている場合には、システムＢは、データをマーケティングシステムＥへ送信する。
Ｓ４：認証関連システムＤが、受信されたデータに基づき、対応するサービス処理を実行する。
Ｓ５：マーケティングシステムＥが、会員登録及びマーケティングリクエストに対応する関連会員登録データを解析して、対応するサービス処理を実行する。解析を通じて取得される会員登録及びマーケティングリクエストに対応する関連会員登録データがサービス条件５を満たしていると特定すると、システムＥは、データをショートメッセージシステムＨへ送信し、データがサービス条件６を満たしている場合には、システムＥは、データを電子メールシステムＩへ送信する。
Ｓ６：ショートメッセージシステムＨ及び電子メールシステムＩが、受信されたデータに基づき、対応するサービス処理を別々に実行する。
ショートメッセージシステムＨ及び電子メールシステムＩは、受信されたデータに基づき、対応するサービス処理を別々に実行して、マーケティングタスクを完了する。
先のプロセスにおいて、登録ページシステムＡはエントリサービスサブシステムであり；会員登録システムＢ、ＡＰＰプッシュシステムＣ及びマーケティングシステムＥは中間サービスサブシステムであり；認証関連システムＤ、ショートメッセージシステムＨ、及び電子メールシステムＩは、末端サービスサブシステムである。会員登録システムＢ及びＡＰＰプッシュシステムＣはレベル１のサービスサブシステムであり；認証関連システムＤ及びマーケティングシステムＥはレベル２のサービスサブシステムであり；ショートメッセージシステムＨ及び電子メールシステムＩはレベル３のサービスサブシステムである。
Ｓ３２０：エントリサービスサブシステムがサービスリクエストを受信し、サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要な各レベル１のサービスサブシステムについて、エントリサービスサブシステムは、エントリサービスサブシステムとレベル１のサービスサブシステムとの連結識別子を生成し、生成される連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得する。
ここで、理解を容易にするため、分散型サービスシステムが会員制マーケティングシステムの一例である場合、エントリサービスサブシステムは登録ページシステムＡの一例であり、これに応じ、サービス処理リクエストは会員登録及びマーケティングリクエストの一例である。
加えて、サービスリクエストは、サービスシリアル番号、例えば、Ｎｏ．００１を有することができる。
サービスリクエストを受信した後、エントリサービスサブシステムは、サービスリクエストを処理でき、所定のサービス条件に基づき関連データをレベル１のサービスサブシステムへ転送できる。ここで、レベル１のサービスサブシステムは、図２に示す会員登録システムＢ及びＡＰＰプッシュシステムＣの一例である。
転送が必要な各レベル１のサービスサブシステムについて、エントリサービスサブシステムと各レベル１のサービスサブシステムとの連結識別子が生成される。例えば、会員登録システムＢについて、エントリサービスサブシステムとレベル１のサービスサブシステムとの連結識別子を生成できる。すなわち、登録ページシステムＡと会員登録システムＢとの連結識別子、例えば、トークンＡＢが生成される。ＡＰＰプッシュシステムＣについて、エントリサービスサブシステムとレベル１のサービスサブシステムとの連結識別子を生成できる。すなわち、登録ページシステムＡとＡＰＰプッシュシステムＣとの連結識別子、例えばトークンＡＣが生成される。
エントリサービスサブシステムと全てのレベル１のサービスサブシステムとの連結識別子に対して排他的ＯＲ処理が実行されて、第１のチェック値が取得される。
数学計算における排他的ＯＲ処理規則は、下記の数１に示す通りである。
Figure 2019510306
或る数値とそれ自体との排他的ＯＲの結果は０であり、排他的ＯＲ演算子（以下においては、上記数１に示す演算子に代えて「＋」を用いる）は結合法則を満たす。
例えば、排他的ＯＲ処理は、会員登録システムＢについて生成された連結識別子トークンＡＢと、ＡＰＰプッシュシステムＣについて生成された連結識別子トークンＡＣとに対して実行され、結果は、トークンＡＢ＋トークンＡＣであり、ここで、トークンＡＢ＋トークンＡＣは第１のチェック値である。
なお、転送が必要なレベル１の各サービスサブシステムが１つの第１レベルのサービスサブシステムのみを含む場合、例えば、図２の例において、条件１のみが満たされている場合、転送が必要なレベル１のサービスサブシステムは、会員登録システムＢのみを含み、登録ページシステムＡと会員登録システムＢとの連結識別子トークンＡＢのみが生成され、排他的ＯＲ処理は必要ない。本願において、Ｓ３１０は下記の状況を含む。すなわち、サービスリクエストの転送が必要なレベル１の各サービスサブシステムが第１レベルの１つのサービスサブシステムのみを含む場合、排他的ＯＲ処理は必要ない。
Ｓ３３０：処理を完了した後、各共通サービスサブシステムは、上位レベルのサービスサブシステムから転送される連結識別子を記録する。共通サービスサブシステムがサービスリクエストを転送する下位レベルの各サービスサブシステムについて、共通サービスサブシステムと、転送が必要な下位レベルのサービスサブシステムとの連結識別子を生成し、各共通サービスサブシステムは、生成される連結識別子と第１のチェック値と共に記録される連結識別子に対して、排他的ＯＲ処理を実行し、第１のチェック値を更新する。処理を完了した後、各末端サービスサブシステムは、上位レベルのサービスサブシステムから転送される連結識別子を記録し、各末端サービスサブシステムは、記録される連結識別子と第１のチェック値とに対して排他的ＯＲ処理を実行し、第１のチェック値を更新する。
Ｓ３２０の後、エントリサービスサブシステムは、生成された連結識別子を、対応するレベル１のサービスサブシステムへ転送する。図２を参照すると、登録ページシステムＡは、生成された連結識別子トークンＡＢを会員登録システムＢへ転送し、生成された連結識別子トークンＡＣをＡＰＰプッシュシステムＣへ転送する。これに応じ、レベル１のサービスサブシステムは、転送された連結識別子を受信できる。処理を完了した後、各レベル１のサービスサブシステムは、上位レベルのサービスサブシステムからレベル１のサービスサブシステムへ転送される連結識別子を記録できる。同様に、処理を完了した後、同一レベルのサービスサブシステムは、上位レベルのサービスサブシステムから転送された連結識別子を記録できる。
更に図２を参照すると、各レベル１のサービスサブシステムは、上位レベルのサービスサブシステムから転送された連結識別子を記録する。対応する処理を完了した後、会員登録システムＢ及びＡＰＰプッシュシステムＣはそれぞれ、上位レベルのサービスサブシステムから転送された連結識別子トークンＡＢ及び連結識別子トークンＡＣを記録できる。
処理を完了した後、共通サービスサブシステムがサービスリクエストを転送する下位レベルの各サブシステムについて、共通サービスサブシステムは、共通サービスサブシステムと転送が必要な下位レベルのサービスサブシステムとの連結識別子を生成する。処理を完了した後に共通サービスサブシステムがサービスリクエストを転送する下位レベルの各サブシステムとしては、処理を完了した後、レベル１のサービスサブシステムが所定の規則に基づきサービスリクエストを転送する必要がある下位レベルの各サブシステムとすることができる。
図２を参照すると、例えば、会員登録システムＢが共通サービスサブシステムであり、会員登録システムＢは、会員登録に対応する関連会員登録データとマーケティングリクエストとを解析して、対応するサービス処理を実行する。解析を通じて取得される、会員登録に対応する関連会員登録データと、マーケティングリクエストとが条件３を満たすと特定すると、システムＢは、データを認証関連システムＤへ送信し、データが条件４を満たす場合、システムＢは、データをマーケティングシステムＥへ送信する。そのため、認証関連システムＤについて、会員登録システムＢと認証関連システムＤとの連結識別子トークンＢＤを生成でき；マーケティングシステムＥについて、会員登録システムＢとマーケティングシステムＥとの連結識別子トークンＢＥを生成できる。
各共通サービスサブシステムは、生成される連結識別子と第１のチェック値と共に、記録された連結識別子に対して排他的ＯＲ処理を実行し、第１のチェック値を更新できる。例えば、対応する処理を完了した後、会員登録システムＢは、連結識別子トークンＡＢを記録し、会員登録システムＢは、連結識別子トークンＢＤと連結識別子トークンＢＥとを更に生成する。会員登録システムＢは、生成される連結識別子と第１のチェック値と共に、記録された連結識別子に対して排他的ＯＲ処理を実行できる。具体的には、記録される連結識別子はトークンＡＢであり、生成された連結識別子はトークンＢＤ及びトークンＢＥであり、第１のチェック値はトークンＡＢ＋トークンＡＣであり、生成された連結識別子と第１のチェック値と共に、記録された連結識別子に対して排他的ＯＲ処理が実行された後に取得される結果は、トークンＡＢ＋トークンＢＤ＋トークンＢＥ＋トークンＡＢ＋トークンＡＣ＝トークンＢＤ＋トークンＢＥ＋トークンＡＣである。第１のチェック値は、この排他的ＯＲ処理結果に更新できる。
図２において、ＡＰＰプッシュシステムＣは末端サービスサブシステムであるので、サービス処理を完了した後、ＡＰＰプッシュシステムＣは、上位レベルのサービスサブシステムから転送された連結識別子トークンＡＣを記録する。各末端サービスサブシステムは、記録された連結識別子及び第１のチェック値に対して排他的ＯＲ処理を実行し、第１のチェック値を更新する。具体的には、ＡＰＰプッシュシステムＣにより記録される連結識別子はトークンＡＣであり、第１のチェック値はトークンＢＤ＋トークンＢＥ＋トークンＡＣである。記録された連結識別子及び第１のチェック値に対して排他的ＯＲ処理が実行された後に取得される結果は、トークンＡＣ＋トークンＢＤ＋トークンＢＥ＋トークンＡＣ＝トークンＢＤ＋トークンＢＥである。第１のチェック値は、この排他的ＯＲ処理結果に更新できる。
転送が必要なサービスサブシステムの各レベルについて、全てのサービスサブシステムがサービス処理を完了するまで、又は、処理を終えるまで上記処理を繰り返すことができる。
図２を参照すると、対応する処理を完了した後、下位レベルの各サービスサブシステム、例えばレベル２のサービスサブシステムは、上位レベルのサービスサブシステムから転送される連結識別子を記録できる、すなわち、認証関連システムＤにより受信されるトークンＢＤ及びマーケティングシステムＥにより受信されるトークンＢＥを記録できる。
レベル２のサービスサブシステム、例えば認証関連システムＤ及びマーケティングシステムＥについて、認証関連システムＤは末端サービスサブシステムであり、処理を完了した後、もはや下位レベルのサブシステムにサービスリクエストを転送することはない。マーケティングシステムＥは共通サービスサブシステムであり、処理を完了した後、サービスリクエストを下位レベルのサービスサブシステム、すなわち、ショートメッセージシステムＨ及び電子メールシステムＩへ転送し、したがって連結識別子トークンＥＨ及び連結識別子トークンＥＩを生成する。認証関連システムＤは、記録された連結識別子及び第１のチェック値に対して排他的ＯＲ処理を実行し、第１のチェック値を更新し、第１のチェック値はトークンＢＤ＋トークンＢＤ＋トークンＢＥ＝トークンＢＥとなる。マーケティングシステムＥは、生成された連結識別子と第１のチェック値と共に、記録された連結識別子に対して排他的ＯＲ処理を実行し、第１のチェック値を更新し、第１のチェック値はトークンＢＥ＋トークンＥＨ＋トークンＥＩ＋トークンＢＥ＝トークンＥＨ＋トークンＥＩとなる。
レベル３のサービスサブシステム、例えばショートメッセージシステムＨ及び電子メールシステムＩについて、ショートメッセージシステムＨ及び電子メールシステムＩはどちらも末端サービスサブシステムである。処理を完了した後、ショートメッセージシステムＨは、上位レベルのサービスサブシステムから転送された連結識別子、すなわち、マーケティングシステムＥから転送されるトークンＥＨを記録できる。ショートメッセージシステムＨは、生成された連結識別子と第１のチェック値と共に、記録された連結識別子に対して排他的ＯＲ処理を実行し、第１のチェック値をトークンＥＨ＋トークンＥＨ＋トークンＥＩ＝トークンＥＩに更新する。処理を完了した後、電子メールシステムＩは、上位レベルのサービスサブシステムから転送される連結識別子、すなわち、マーケティングシステムＥから転送されるトークンＥＩを記録できる。電子メールシステムＩは、生成される連結識別子と第１のチェック値と共に、記録される連結識別子に対して排他的ＯＲ処理を実行し、第１のチェック値をトークンＥＩ＋トークンＥＩ＝０に更新する。
分散型サービスシステムがサービスリクエストに対する全ての処理を完了している場合、本願の先の実施における処理方法に基づく最終結果は０となる。換言すると、先の方法に基づき取得される最終のチェック値は０であり、それは、分散型サービスシステムがサービスリクエストに対する全ての処理を完了したことを意味する。
上記処理に基づき、ショートメッセージシステムＨが処理を完了していないと仮定すると、完全性チェック装置は、上位レベルのサービスサブシステムからショートメッセージシステムＨへ転送される連結識別子ＥＨを記録せず、上記処理方法に基づき、最終結果がトークンＥＩ＋トークンＥＨ＋トークンＥＩ、すなわち、トークンＥＨとなる。この結果が意味することは、分散型システムがショートメッセージシステムＨでの処理を終了したということであり、それはおそらく、サービスリクエストがサービスサブシステムＨへ転送されていない、又はサービスサブシステムＨが処理を完了していないためである。連結識別子トークンＥＨの存在は、サービスサブシステムＥが、サービスサブシステムＥと、サービスリクエストの転送が必要なサービスサブシステムＨとの連結識別子を少なくとも生成していることを意味する。換言すると、先の方法に基づき取得される最終チェック値が連結識別子である。最終結果が連結識別子である場合、連結識別子の中の最後の識別子に対応するサービスサブシステム、すなわち、分散型サービスシステムがサービスリクエストの処理を終了したサービスサブシステムは、サービス処理を完了していない。
同様に、最終結果が２つ以上の連結識別子である場合、各連結識別子の中の最後の識別子に対応するサービスサブシステムは、サービス処理を完了していない。例えば、最終結果がトークンＥＨ＋トークンＥＩである場合、すなわち、２つの連結識別子が存在する場合、第１の連結識別子ＥＨの中の最後のＨは、サービスサブシステムＨがサービス処理を完了していないことを意味し、第２の連結識別子ＥＩの中の最後のＩは、電子メールシステムＩがサービス処理を完了していないことを意味する。
図２を参照すると、先の処理方法に基づき、別の例として、登録ページシステムＡがＡＢ及びＡＣを生成し、第１のチェック値：トークンＡＢ＋トークンＡＣを取得する。
対応する処理を完了した後、会員登録システムＢは、受信されるトークンＡＢを記録する。対応する処理を完了した後、ＡＰＰプッシュシステムＣは、受信されたトークンＡＣを記録する。会員登録システムＢは、トークンＢＤ及びトークンＢＥを生成し、生成されるトークンＢＤ及びトークンＢＥをそれぞれ認証関連システムＤ及びマーケティングシステムＥへ転送し、第２のチェック値：トークンＡＢ＋トークンＡＣ＋トークンＢＤ＋トークンＢＥ＋トークンＡＢ＋トークンＡＣ＝トークンＢＤ＋トークンＢＥを取得する。
認証関連システムＤが処理を完了したと仮定すると、認証関連システムＤは、上位レベルのサービスサブシステムから認証関連システムＤへ転送された連結識別子トークンＢＤを記録する。マーケティングシステムＥが処理を完了していないとすると、マーケティングシステムＥは、トークンＢＥを記録しない。マーケティングシステムＥが処理を完了していないので、マーケティングシステムＥはトークンＥＨ及びトークンＥＩを生成せず、第３のチェック値：トークンＢＤ＋トークンＢＤ＋トークンＢＥ＝トークンＢＥを取得する。
先の結果は、分散型サービスシステムにおけるサービス処理が、マーケティングシステムＥで処理を終了したことを意味する。
分散型サービスシステムの処理結果ＢＥを取得した後、関連システムは、対応する後続のサービス処理、例えば、マーケティングシステムＥの故障をチェックして取り除く、又はマーケティングシステムＥのサービス処理を再開する等の処理を実行できる。
先の例は、１つのエントリサービスサブシステムと３つのレベルのサービスサブシステムとを有する分散型システムを示すに過ぎず、実際の分散型サービスシステムは、数十又は数百のサービスサブシステムレベルを有してもよい。本願のこの実施において提供される方法において、既存の技術とは異なり、非常に大きなテーブルを用いて各サービスサブシステムを記録する必要がない。それどころか、比較的小さなスペースを用いて分散型システムのサービス処理状況が格納されるように、規則に基づき排他的ＯＲ操作が実行される。
加えて、既存の技術には、同期呼び出し処理方法が存在する。既存の技術において、図１に示す下位レベルのサービスサブシステムのための上位レベルのサービスサブシステムの呼び出しチェーンは、全て強制的に同期呼び出しに変更される。システムＡは、システムＣ及びシステムＢが処理を完了した後にのみサービス結果を上位レベルへ返信する。同様に、システムＢは、システムＥ及びシステムＤが処理を完了した後にのみサービス結果を上位レベルへ返信する。同様に、システムＥは、システムＨ及びシステムＩが処理を完了した後にのみサービス結果を上位レベルへ返信する。この場合、特定の段階において例外が発生した場合、上位レベル呼び出しシステムはこの例外を認識する。しかし、既存の技術の同期処理方法においては、非同期的に処理することもできる一部の重要でないサービスも強制的に同期処理されると、分散型システム全体のサービス処理時間は長くなる。そして、クライアントに応答する時間が延び、それがユーザエクスペリエンスを低下させ、システム全体のスループットが影響を受ける。
しかし、本願の先の実施に係る解決策においては、分散型システムのサービス処理状況を適時にチェックできる。同期処理は必要なく、そのため、サービス処理時間が延びることはなく、ユーザエクスペリエンスは影響を受けず、システム全体のスループットが影響を受けることはない。
本願は、分散型サービス処理の完全性をチェックする装置の実施を更に提供し、この装置は、分散型システムにおける各サービスサブシステムのサービス処理状況を監視するように構成された監視ユニットと；エントリサービスサブシステムがサービスリクエストを受信し、サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要なレベル１の各サービスサブシステムについて、エントリサービスサブシステムとレベル１のサービスサブシステムとの連結識別子を生成するように構成された第１の生成ユニットと；第１の生成ユニットにより生成される連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得するように構成された第１の排他的ＯＲユニットと；各サービスサブシステムが処理を完了した後に上位レベルのサービスサブシステムから転送される連結識別子を記録するように構成された記録ユニットと；処理を完了した後、サービスサブシステムがサービスリクエストを転送する必要がある下位レベルの各サブシステムについて、サブシステムと下位レベルサブシステムとの連結識別子を生成するように構成された第２の生成ユニットと；記録ユニットにより記録される連結識別子と、第２の生成ユニットにより生成された連結識別子と、最後に取得された第１のチェック値とに対して排他的ＯＲ処理を実行して新しいチェック値を取得するように構成された第２の排他的ＯＲユニットを含む。
好ましくは、この装置は、分散型システムの内部又は外部に配設される。
好ましくは、サービスリクエストはシリアル番号を有する。
好ましくは、連結識別子は、組み合わされたサービスサブシステムの識別子を含む。
好ましくは、記録ユニットは、上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送される連結識別子を記録しない。
本願における、別の分散型サービス処理の完全性をチェックする方法の実施を以下に述べる。この実施において、分散型システムにおける各サービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、完全性チェック装置は、サービスサブシステムと転送が必要な下位レベルのサービスサブシステムとの連結識別子を生成し；分散型システムにおける各サービスサブシステムが処理を完了した場合、完全性チェック装置は、上位レベルのサービスサブシステムから転送される連結識別子を記録する。この方法は、完全性チェック装置により、エントリサービスサブシステムにより生成される連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するステップと；完全性チェック装置により、エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録される連結識別子と、エントリサービスサブシステム以外のサービスサブシステムにより生成される連結識別子と、上位レベルのサービスサブシステムのチェック値とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップ；とを含む。
特に、サービスサブシステムの最後のレベルは通常、末端サービスサブシステムであり、連結識別子を生成しない。この場合、生成される連結識別子は０であり、先の排他的ＯＲ操作を考慮すると、排他的ＯＲ操作において０が用いられる場合、操作結果は影響を受けないと考えられる。
本明細書における実施は全て、逐次的に記載されている。実施における同一又は類似の部分は、これらの実施を相互に参照する。各実施は、他の実施との差異に焦点を当てている。特に、システムの実施は方法の実施に類似しており、したがって、簡潔に記載される。関連する部分については、方法の実施における関連する説明を参照されたい。
本願における、分散型サービス処理の完全性をチェックする別の装置の実施を以下に述べる。この装置は、分散型システムにおける任意のサービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、サービスサブシステムと転送が必要な下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第３の生成ユニットと；分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムからサービスサブシステムへ転送される連結識別子を記録するように構成された記録ユニットと；エントリサービスサブシステムにより生成された連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するように構成された第３の排他的ＯＲユニットと；エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録された連結識別子と、エントリサービスサブシステム以外のサービスサブシステムにより生成される連結識別子と、上位レベルのサービスサブシステムのチェック値に対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第４の排他的ＯＲユニットとを含む。
以下には、本願における、分散型サービス処理の完全性をチェックする方法の実施を述べる。サービスリクエストを下位レベルのサービスサブシステムへ転送する場合には、分散型システムにおける各サービスサブシステムは、サービスサブシステムと転送が必要な下位レベルのサービスサブシステムとの連結識別子を生成する。また、処理を完了した場合には、分散型システムにおける各サービスサブシステムは、上位レベルのサービスサブシステムから転送される連結識別子を記録する。そして、この方法は、全てのサービスサブシステムにより記録された連結識別子と、全てのサービスサブシステムにより生成された連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップを含む。
図２を更に例にとる。この実施において、排他的ＯＲ処理は、生成される連結識別子と、転送される連結識別子とに対して集中的に実行できる。
例えば、シリアル番号がＮｏ．００１であるサービスリクエストについて、エントリサービスサブシステムは、下位レベルのサービスサブシステムへ転送すべき連結識別子トークンＡＢ及び連結識別子トークンＡＣを生成し；処理を完了した後、サービスサブシステムＢは、サービスサブシステムＢにより受信される連結識別子トークンＡＢを記録する。処理を完了した後、サービスサブシステムＣは、サービスサブシステムＣにより受信される連結識別子トークンＡＣを記録し；サービスサブシステムＢは、下位レベルのサービスサブシステムへ転送すべき連結識別子トークンＢＤ及び連結識別子トークンＢＥを生成する。処理を完了した後、サービスサブシステムＤは、サービスサブシステムＤにより受信される連結識別子トークンＢＤを記録し；処理を完了した後、サービスサブシステムＥは、サービスサブシステムＥにより受信される連結識別子トークンＢＥを記録し；サービスサブシステムＥは、下位レベルのサービスサブシステムへ転送すべき連結識別子トークンＥＨ及び連結識別子トークンＥＩを生成する。処理を完了した後、サービスサブシステムＨは、サービスサブシステムＨにより受信された連結識別子トークンＥＨを記録し；処理を完了した後、サービスサブシステムＩは、サービスサブシステムＩにより受信された連結識別子トークンＥＩを記録する。
各レベルのサービスサブシステムが処理を完了したと仮定すると、エントリサービスサブシステムにより生成される連結識別子と、エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録される連結識別子と、エントリサービスサブシステム以外のサービスサブシステムにより生成される連結識別子とに対して排他的ＯＲ処理が実行されて、最終のチェック結果、トークンＡＢ＋トークンＡＣ＋トークンＡＢ＋トークンＡＣ＋トークンＢＤ＋トークンＢＥ＋トークンＢＤ＋トークンＢＥ＋トークンＥＨ＋トークンＥＩ＋トークンＥＨ＋トークンＥＩ＝０が得られる。
同様に、上記処理に基づき、ショートメッセージシステムＨが処理を完了していないとすると、完全性をチェックする装置は、上位レベルのサービスサブシステムからショートメッセージシステムＨへ転送される連結識別子ＥＨを記録せず、上記処理方法に基づき、最終の結果はトークンＥＨとなる。この結果を用いて、分散型システムがショートメッセージシステムＨで処理を終了したこと、すなわち、サービスサブシステムＨは処理を完了していないことを示すことができる。
本願における、分散型サービス処理の完全性をチェックする装置の実施を以下に述べる。この装置は、分散型システムにおける各サービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、サービスサブシステムと転送が必要な下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第４の生成ユニットと；分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムからサービスサブシステムへ転送される連結識別子を記録するように構成された記録ユニットと；全てのサービスサブシステムにより記録される連結識別子と、全てのサービスサブシステムにより生成される連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第７の排他的ＯＲユニットとを含む。
１９９０年代、技術の向上はハードウェアの向上（例えば、回路構造、例えばダイオード、トランジスタ、又はスイッチの向上）であるか、又は、ソフトウェアの向上（方法手順の向上）であるか、は明確に区別できた。しかし、技術が発達すると、現在の多くの方法手順の向上は、ハードウェア回路構造の直接的向上であると考えることができる。設計者は、通常、向上した方法手順をハードウェア回路にプログラムして対応するハードウェア回路構造を得る。したがって、方法手順は、ハードウェアエンティティモジュールを用いることにより向上させることができる。例えば、プログラマブル論理デバイス（ＰＬＤ）（例えば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ））はその種の集積回路であり、ＰＬＤの論理機能は、デバイスプログラミングを通じてユーザにより特定される。デザイナは、チップメーカに特定用途向け集積回路チップを設計し製造するように要求することなく、プログラミングを実行してデジタルシステムをＰＬＤに「一体化」する。加えて、プログラミングは、ほとんどの場合、手作業で集積回路チップを製造するのではなく、「論理コンパイラ」ソフトウェアを用いることにより実施される。これは、プログラムの開発及びコンパイルに使用されるソフトウェアコンパイラに類似している。しかし、コンパイル前の元のコードは、ハードウェア記述言語（ＨＤＬ）と呼ばれる特定のプログラミング言語で書かれることもある。多くのＨＤＬ、例えばＡｄｖａｎｃｅｄ Ｂｏｏｌｅａｎ Ｅｘｐｒｅｓｓｉｏｎ Ｌａｎｇｕａｇｅ（ＡＢＥＬ）、Ａｌｔｅｒａ Ｈａｒｄｗａｒｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ（ＡＨＤＬ）、Ｃｏｎｆｌｕｅｎｃｅ、Ｃｏｒｎｅｌｌ Ｕｎｉｖｅｒｓｉｔｙ Ｐｒｏｇｒａｍｍｉｎｇ Ｌａｎｇｕａｇｅ（ＣＵＰＬ）、ＨＤＣａｌ、Ｊａｖａ（登録商標） Ｈａｒｄｗａｒｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ（ＪＨＤＬ）、Ｌａｖａ、Ｌｏｌａ、ＭｙＨＤＬ、ＰＡＬＡＳＭ、及びＲｕｂｙ Ｈａｒｄｗａｒｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ（ＲＨＤＬ）が存在する。現在、超高速集積回路ハードウェア記述言語（ＶＨＤＬ）及びＶｅｒｉｌｏｇが最も広く使用されている。一旦、方法手順が、記載のハードウェア記述言語の幾つかを用いることにより論理的にプログラムされ、集積回路にプログラムされると、論理的方法手順を実施するハードウェア回路は容易に入手できることも、当業者は理解すべきである。
コントローラを任意適切な方式で実施できる。例えば、コントローラは、マイクロプロセッサ、プロセッサ、又はプロセッサ（若しくはマイクロプロセッサ）が実行できるコンピュータ読取可能なプログラムコード（例えば、ソフトウェア若しくはファームウェア）を格納するコンピュータ読取可能な媒体、論理ゲート、スイッチ、特定用途向け集積回路（ＡＳＩＣ）、プログラマブル論理コントローラ、若しくは埋込型マイクロコントローラとすることができる。コントローラの例としては、下記のマイクロコントローラが挙げられるが、これに限定されない：ＡＲＣ ６２５Ｄ、Ａｔｍｅｌ ＡＴ９１ＳＡＭ、Ｍｉｃｒｏｃｈｉｐ ＰＩＣ１８Ｆ２６Ｋ２０、又はＳｉｌｉｃｏｎ Ｌａｂｓ Ｃ８０５１Ｆ３２０。メモリコントローラをメモリの制御ロジックの一部として実施することもできる。当業者には同じく公知であるが、コントローラは、純粋なコンピュータ読取可能なプログラムコードの形で実施でき、方法のステップは、コントローラが論理ゲート、スイッチ、特定用途向け集積回路、プログラマブル論理コントローラ、埋込型マイクロコントローラなどの形態で同じ機能を実施できるようにするため、論理的にプログラムすることができる。したがって、コントローラは、ハードウェアコンポーネントとみなすことができ、コントローラにおける様々な機能を実施するように構成された装置も同様に、ハードウェアコンポーネント内の構造とみなすことができる。或いは、様々な機能を実施するように構成された装置は、方法又はハードウェアコンポーネント内の構造を実施できるソフトウェアモジュールとみなすことができる。
先の実施で例示されるシステム、装置、モジュール、又はユニットは、コンピュータチップ又はエンティティを用いることにより実施できる、或いは、特定の機能を有する製品を用いることにより実施できる。
説明を容易にするため、記載の装置は、機能を様々なユニットに分割して説明している。当然、本願を実施する場合、各ユニットの機能は、１つ以上のソフトウェア及び／又はハードウェアにおいて実施できる。
当業者は、本願の実施は、方法、システム、又はコンピュータプログラム製品として提供できることを理解するはずである。そのため、本願は、ハードウェアのみの実施、ソフトウェアのみの実施、又は、ソフトウェアとハードウェアとの組み合わせによる実施を用いることができる。さらに、本願は、コンピュータで使用可能なプログラムコードを含んだ１台以上のコンピュータで使用可能な記憶媒体（ディスクメモリ、ＣＤ−ＲＯＭ、光学メモリを非限定的に含む）上で実施されるコンピュータプログラム製品を使用できる。
本願は、本願の実施に係る方法、デバイス（システム）、コンピュータプログラム製品のフローチャート及び／又はブロック図を参照して説明されている。コンピュータプログラム命令は、各工程、及び／又はフローチャート内の各ブロック、及び／又はブロック図を実施するために用いることができ、さらに、工程、及び／又はフローチャート内の１つのブロック、及び／又はブロック図、の組み合わせを実施するために用いることができる点が理解されるはずである。これらのコンピュータプログラム命令は、汎用コンピュータ、専用コンピュータ、組み込みプロセッサ、又はあらゆるその他のプログラム可能なデータ処理デバイスに、マシンを生成するために提供されることができ、これにより、コンピュータ、又は、あらゆるその他のプログラム可能なデータ処理デバイスのプロセッサが、フローチャートの１つ以上の工程において、及び／又は、ブロック図の１つ以上のブロックにおいて、特定の機能を実施するデバイスを生成できるようになる。
これらのコンピュータプログラム命令を、コンピュータ又はあらゆるその他のプログラム可能なデータ処理デバイスに特定の方法で機能するように命令することができるコンピュータ読取可能なメモリに記憶して、これらのコンピュータ読取可能なメモリに記憶された命令が、命令装置を含む加工品を作り出すようにすることができる。この命令装置は、フローチャート内の１つ以上の工程における、及び／又はブロック図内の１つ以上のブロックにおける特定の機能を実施する。
これらのコンピュータプログラム命令をコンピュータ又はその他のプログラム可能なデータ処理デバイスにロードして、コンピュータ又はその他のプログラム可能なデバイス上で一連の操作及びステップが実行されるようにし、コンピュータで実施される処理を生成することができる。これにより、コンピュータ又はその他のプログラム可能なデバイス上で実行される命令が、フローチャート内の１つ以上のステップ及び／又はブロック図内の１つ以上のブロックにおける特定の機能を実施するデバイスを提供することを可能とする。
典型的な構成では、計算デバイスは１つ以上のプロセッサ（ＣＰＵ）、入出力インターフェース、ネットワークインターフェース、及びメモリを含む。
メモリは揮発性メモリ、ランダムアクセスメモリ（ＲＡＭ）、及び／又は、読み取り専用メモリ（ＲＯＭ）若しくはフラッシュメモリのようなコンピュータ読取可能な媒体内の不揮発性メモリを含むことができる。メモリはコンピュータ読取可能な媒体の一例である。
コンピュータで読み取れる媒体には、任意の方法又は技術を用いて情報を記憶できる、永続的、非永続的、移動可能な、移動不能な媒体が含まれる。情報はコンピュータ読取可能な命令、データ構造、プログラムモジュール、又はその他のデータであってよい。コンピュータの記憶媒体の例として、計算デバイスによってアクセスできる情報を記憶するために用いることが可能な、相変化ＲＡＭ（ＰＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、別タイプのＲＡＭ、ＲＯＭ、電気的に消去可能でプログラム可能なＲＯＭ（ＥＥＰＲＯＭ）、フラッシュメモリ、又は別のメモリ技術、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、又は別の光学記憶装置、磁気カセットテープ、磁気テープディスク記憶装置、又は別の磁気記憶デバイス、若しくはその他任意の非一時的媒体があるが、それらに限定されない。ここで定義しているように、コンピュータ読み取り可能な媒体は、変調されたデータ信号及び搬送波のような一時的媒体（ｔｒａｎｓｉｔｏｒｙ ｍｅｍｏｒｙ）を含まない。
さらに、用語「含む」、「含有する」、又はこれらのその他任意の応用形は、非限定的な包含を網羅するものであるため、一連の要素を含んだ工程、方法、物品、デバイスはこれらの要素を含むだけでなく、ここで明確に挙げていないその他の要素をも含む、あるいは、このような工程、方法、物品、デバイスに固有の要素をさらに含むことができる点に留意することが重要である。「１つの〜を含む」との用語を付けて示された要素は、それ以上の制約がなければ、その要素を含んだ工程、方法、物品、デバイス内に別の同一の要素をさらに含むことを排除しない。
当業者は、本願の実施が方法、システム、コンピュータプログラム製品として提供され得ることを理解するはずである。そのため、本願は、ハードウェアのみの実施、ソフトウェアのみの実施、又は、ソフトウェアとハードウェアの組み合わせによる実施を用いることができる。さらに、本願は、コンピュータで用いることができるプログラムコードを含んだ、１つ以上のコンピュータで使用可能な記憶媒体（磁気ディスクメモリ、ＣＤ−ＲＯＭ、光学ディスク等を非限定的に含む）上で実施されるコンピュータプログラム製品の形態を用いることが可能である。
本願は、コンピュータにより実行されるコンピュータ実行可能な命令、例えばプログラムモジュールの一般的文脈において記載することができる。一般に、プログラムモジュールは、特定のタスクを実行する、或いは特定の抽象データ型を実施するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。本願は、分散型コンピューティング環境において実践することもできる。これら分散型コンピューティング環境において、タスクは、通信ネットワークを用いることにより接続されるリモート処理デバイスにより実行される。分散型コンピューティング環境において、プログラムモジュールは、格納デバイスを含むローカル及びリモートコンピュータ格納媒体に配置することができる。
本明細書における実施は、逐次的な形式で記載されている。実施における同一又は類似の部分については、その実施を参照されたい。各実施は、他の実施との差異に焦点を当てている。特に、システムの実施は方法の実施に類似しており、したがって、簡潔に記載される。関連する部分については、方法の実施における関連する説明を参照されたい。
上述のものは本願の一実施形態に過ぎず、本願を限定するものではない。当業者は、本願に様々な修正及び変更を加えることができる。本願の主旨及び原理から逸脱せずに為されるあらゆる修正、均等物による代替、改善は、本願の特許請求の範囲に含まれるものである。
上述のものは本願の一実施形態に過ぎず、本願を限定するものではない。当業者は、本願に様々な修正及び変更を加えることができる。本願の主旨及び原理から逸脱せずに為されるあらゆる修正、均等物による代替、改善は、本願の特許請求の範囲に含まれるものである。
以下、本発明の実施の態様の例を列挙する。
［第１の局面］
分散型サービスシステムがサービスリクエストを受信し、サービス条件に基づき前記サービスリクエストを後続のサービスサブシステムへレベルごとに転送し、前記分散型システムにおける各サービスサブシステムのサービス処理状況が監視される、分散型サービス処理の完全性をチェックする方法であって：
エントリサービスサブシステムが前記サービスリクエストを受信し、前記サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要なレベル１の各サービスサブシステムについて、前記エントリサービスサブシステムにより前記エントリサービスサブシステムと前記レベル１のサービスサブシステムとの連結識別子を生成し、前記生成された連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得するステップと；
前記処理を完了した後、上位レベルのサービスサブシステムから転送された連結識別子を各共通サービスサブシステムにより記録し；前記共通サービスサブシステムが前記サービスリクエストを転送する下位レベルの各サービスサブシステムについて、前記共通サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；前記生成された連結識別子と前記第１のチェック値と共に、前記記録された連結識別子に対して各共通サービスサブシステムにより排他的ＯＲ処理を実行し、前記第１のチェック値を更新するステップと；
前記処理を完了した後、上位レベルのサービスサブシステムから転送された連結識別子を各末端サービスサブシステムにより記録し、前記記録された連結識別子及び前記第１のチェック値に対して各末端サービスサブシステムにより排他的ＯＲ処理を実行し、前記第１のチェック値を更新するステップと；を備える、
分散型サービス処理の完全性をチェックする方法。
［第２の局面］
前記方法において取得される最終チェック値が０である場合、前記分散型サービスシステムが前記サービスリクエストに対する全ての処理を完了したことを意味する、
第１の局面に記載の方法。
［第３の局面］
前記方法において取得される最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
第１の局面に記載の方法。
［第４の局面］
上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子は記録されない、
第１の局面に記載の方法。
［第５の局面］
分散型サービスシステムが、サービスリクエストを受信し、サービス条件に基づき前記サービスリクエストを後続のサービスサブシステムへレベルごとに転送する、分散型サービス処理の完全性をチェックする装置であって：
前記分散型システムにおける各サービスサブシステムのサービス処理状況を監視するように構成された監視ユニットと；
エントリサービスサブシステムが前記サービスリクエストを受信し、前記サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要なレベル１の各サービスサブシステムについて、前記エントリサービスサブシステムと前記レベル１のサービスサブシステムとの連結識別子を生成するように構成された第１の生成ユニットと；
前記第１の生成ユニットにより生成された前記連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得するように構成された第１の排他的ＯＲユニットと；
各サービスサブシステムが前記処理を完了した後に上位レベルのサービスサブシステムから転送された連結識別子を記録するように構成された記録ユニットと；
前記サービスリクエストを共通サービスサブシステムへ転送する必要がある下位レベルの各サービスサブシステムについて、前記共通サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第２の生成ユニットと；
各共通サービスサブシステムにより記録された前記連結識別子と、各共通サービスサブシステムにより生成される前記連結識別子と、前記第１のチェック値とに対して排他的ＯＲ処理を実行し、前記第１のチェック値を更新し；更に、各末端サービスサブシステムにより記録された連結識別子及び前記第１のチェック値に対して排他的ＯＲ処理を実行し、前記第１のチェック値を更新するように構成された第２の排他的ＯＲユニットと；を備える、
分散型サービス処理の完全性をチェックする装置。
［第６の局面］
前記装置が、前記分散型システムの内部又は外部に配設される、
第５の局面に記載の装置。
［第７の局面］
前記サービスリクエストがシリアル番号を有する、
第５の局面に記載の装置。
［第８の局面］
前記装置により取得され最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
第５の局面に記載の装置。
［第９の局面］
前記記録ユニットは、上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子を記録しない、
第５の局面に記載の装置。
［第１０の局面］
サービスリクエストを下位レベルのサービスサブシステムへ転送する場合には、分散型システムにおける任意のサービスサブシステムが、当該サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；処理を完了した場合には、前記分散型システムにおける任意のサービスサブシステムが、当該サービスサブシステムへ上位レベルのサービスサブシステムから転送される連結識別子を記録する；分散型サービス処理の完全性をチェックする方法であって：
エントリサービスサブシステムによって、前記サービスサブシステムにより生成される連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するステップと；
前記エントリサービスサブシステム以外の各レベルのサービスサブシステムによって、前記サービスサブシステムにより記録された連結識別子と、前記サービスサブシステムにより生成された連結識別子と、上位レベルのサービスサブシステムのチェック値とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップと；を備える、
分散型サービス処理の完全性をチェックする方法。
［第１１の局面］
前記方法において取得される前記最終チェック値が０である場合、前記分散型サービスシステムが前記サービスリクエストに対する全ての処理を完了したことを意味する、
第１０の局面に記載の方法。
［第１２の局面］
前記方法において取得される前記最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
第１０の局面に記載の方法。
［第１３の局面］
上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子は記録されない、
第１０の局面に記載の方法。
［第１４の局面］
分散型システムにおける任意のサービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第３の生成ユニットと；
前記分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムから前記サービスサブシステムへ転送された連結識別子を記録するように構成された記録ユニットと；
エントリサービスサブシステムにより生成された連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するように構成された第３の排他的ＯＲユニットと；
前記エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録された連結識別子と、前記エントリサービスサブシステム以外の前記サービスサブシステムにより生成された連結識別子と、上位レベルのサービスサブシステムのチェック値とに対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第４の排他的ＯＲユニットと；を備える、
分散型サービス処理の完全性をチェックする装置。
［第１５の局面］
サービスリクエストを下位レベルのサービスサブシステムへ転送する場合には、分散型システムにおける各サービスサブシステムが、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；処理を完了した場合には、前記分散型システムにおける各サービスサブシステムが、上位レベルのサービスサブシステムから転送された連結識別子を記録する；分散型サービス処理の完全性をチェックする方法であって：
全ての前記サービスサブシステムにより記録された前記連結識別子と、全ての前記サービスサブシステムにより生成された前記連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップを備える、
分散型サービス処理の完全性をチェックする方法。
［第１６の局面］
前記方法において取得される前記最終チェック値が０である場合、前記分散型サービスシステムが前記サービスリクエストに対する全ての処理を完了したことを意味する、
第１５の局面に記載の方法。
［第１７の局面］
前記方法において取得された前記最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
第１５に記載の方法。
［第１８の局面］
上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子は記録されない、
第１５の局面に記載の方法。
［第１９の局面］
分散型システムにおける各サービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第４の生成ユニットと；
前記分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムから前記サービスサブシステムへ転送される連結識別子を記録するように構成された記録ユニットと；
エントリサービスサブシステムにより生成された連結識別子と、前記エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録された連結識別子と、前記エントリサービスサブシステム以外の前記サービスサブシステムにより生成される連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第７の排他的ＯＲユニットと；を備える、
分散型サービス処理の完全性をチェックする装置。

Claims (19)

  1. 分散型サービスシステムがサービスリクエストを受信し、サービス条件に基づき前記サービスリクエストを後続のサービスサブシステムへレベルごとに転送し、前記分散型システムにおける各サービスサブシステムのサービス処理状況が監視される、分散型サービス処理の完全性をチェックする方法であって：
    エントリサービスサブシステムが前記サービスリクエストを受信し、前記サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要なレベル１の各サービスサブシステムについて、前記エントリサービスサブシステムにより前記エントリサービスサブシステムと前記レベル１のサービスサブシステムとの連結識別子を生成し、前記生成された連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得するステップと；
    前記処理を完了した後、上位レベルのサービスサブシステムから転送された連結識別子を各共通サービスサブシステムにより記録し；前記共通サービスサブシステムが前記サービスリクエストを転送する下位レベルの各サービスサブシステムについて、前記共通サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；前記生成された連結識別子と前記第１のチェック値と共に、前記記録された連結識別子に対して各共通サービスサブシステムにより排他的ＯＲ処理を実行し、前記第１のチェック値を更新するステップと；
    前記処理を完了した後、上位レベルのサービスサブシステムから転送された連結識別子を各末端サービスサブシステムにより記録し、前記記録された連結識別子及び前記第１のチェック値に対して各末端サービスサブシステムにより排他的ＯＲ処理を実行し、前記第１のチェック値を更新するステップと；を備える、
    分散型サービス処理の完全性をチェックする方法。
  2. 前記方法において取得される最終チェック値が０である場合、前記分散型サービスシステムが前記サービスリクエストに対する全ての処理を完了したことを意味する、
    請求項１に記載の方法。
  3. 前記方法において取得される最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
    請求項１に記載の方法。
  4. 上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子は記録されない、
    請求項１に記載の方法。
  5. 分散型サービスシステムが、サービスリクエストを受信し、サービス条件に基づき前記サービスリクエストを後続のサービスサブシステムへレベルごとに転送する、分散型サービス処理の完全性をチェックする装置であって：
    前記分散型システムにおける各サービスサブシステムのサービス処理状況を監視するように構成された監視ユニットと；
    エントリサービスサブシステムが前記サービスリクエストを受信し、前記サービスリクエストをレベル１のサービスサブシステムへ転送する必要がある場合、転送が必要なレベル１の各サービスサブシステムについて、前記エントリサービスサブシステムと前記レベル１のサービスサブシステムとの連結識別子を生成するように構成された第１の生成ユニットと；
    前記第１の生成ユニットにより生成された前記連結識別子に対して排他的ＯＲ処理を実行して第１のチェック値を取得するように構成された第１の排他的ＯＲユニットと；
    各サービスサブシステムが前記処理を完了した後に上位レベルのサービスサブシステムから転送された連結識別子を記録するように構成された記録ユニットと；
    前記サービスリクエストを共通サービスサブシステムへ転送する必要がある下位レベルの各サービスサブシステムについて、前記共通サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第２の生成ユニットと；
    各共通サービスサブシステムにより記録された前記連結識別子と、各共通サービスサブシステムにより生成される前記連結識別子と、前記第１のチェック値とに対して排他的ＯＲ処理を実行し、前記第１のチェック値を更新し；更に、各末端サービスサブシステムにより記録された連結識別子及び前記第１のチェック値に対して排他的ＯＲ処理を実行し、前記第１のチェック値を更新するように構成された第２の排他的ＯＲユニットと；を備える、
    分散型サービス処理の完全性をチェックする装置。
  6. 前記装置が、前記分散型システムの内部又は外部に配設される、
    請求項５に記載の装置。
  7. 前記サービスリクエストがシリアル番号を有する、
    請求項５に記載の装置。
  8. 前記装置により取得され最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
    請求項５に記載の装置。
  9. 前記記録ユニットは、上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子を記録しない、
    請求項５に記載の装置。
  10. サービスリクエストを下位レベルのサービスサブシステムへ転送する場合には、分散型システムにおける任意のサービスサブシステムが、当該サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；処理を完了した場合には、前記分散型システムにおける任意のサービスサブシステムが、当該サービスサブシステムへ上位レベルのサービスサブシステムから転送される連結識別子を記録する；分散型サービス処理の完全性をチェックする方法であって：
    エントリサービスサブシステムによって、前記サービスサブシステムにより生成される連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するステップと；
    前記エントリサービスサブシステム以外の各レベルのサービスサブシステムによって、前記サービスサブシステムにより記録された連結識別子と、前記サービスサブシステムにより生成された連結識別子と、上位レベルのサービスサブシステムのチェック値とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップと；を備える、
    分散型サービス処理の完全性をチェックする方法。
  11. 前記方法において取得される前記最終チェック値が０である場合、前記分散型サービスシステムが前記サービスリクエストに対する全ての処理を完了したことを意味する、
    請求項１０に記載の方法。
  12. 前記方法において取得される前記最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
    請求項１０に記載の方法。
  13. 上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子は記録されない、
    請求項１０に記載の方法。
  14. 分散型システムにおける任意のサービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第３の生成ユニットと；
    前記分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムから前記サービスサブシステムへ転送された連結識別子を記録するように構成された記録ユニットと；
    エントリサービスサブシステムにより生成された連結識別子に対して排他的ＯＲ処理を実行してチェック値を取得するように構成された第３の排他的ＯＲユニットと；
    前記エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録された連結識別子と、前記エントリサービスサブシステム以外の前記サービスサブシステムにより生成された連結識別子と、上位レベルのサービスサブシステムのチェック値とに対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第４の排他的ＯＲユニットと；を備える、
    分散型サービス処理の完全性をチェックする装置。
  15. サービスリクエストを下位レベルのサービスサブシステムへ転送する場合には、分散型システムにおける各サービスサブシステムが、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成し；処理を完了した場合には、前記分散型システムにおける各サービスサブシステムが、上位レベルのサービスサブシステムから転送された連結識別子を記録する；分散型サービス処理の完全性をチェックする方法であって：
    全ての前記サービスサブシステムにより記録された前記連結識別子と、全ての前記サービスサブシステムにより生成された前記連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するステップを備える、
    分散型サービス処理の完全性をチェックする方法。
  16. 前記方法において取得される前記最終チェック値が０である場合、前記分散型サービスシステムが前記サービスリクエストに対する全ての処理を完了したことを意味する、
    請求項１５に記載の方法。
  17. 前記方法において取得された前記最終チェック値が連結識別子である場合、前記連結識別子における最後の識別子は、前記識別子に対応するサービスサブシステムがサービス処理を完了していないことを意味する、
    請求項１５に記載の方法。
  18. 上位レベルのサービスサブシステムから処理を完了していないサービスサブシステムへ転送された連結識別子は記録されない、
    請求項１５に記載の方法。
  19. 分散型システムにおける各サービスサブシステムがサービスリクエストを下位レベルのサービスサブシステムへ転送する場合、前記サービスサブシステムと転送が必要な前記下位レベルのサービスサブシステムとの連結識別子を生成するように構成された第４の生成ユニットと；
    前記分散型システムにおける任意のサービスサブシステムが処理を完了した場合、上位レベルのサービスサブシステムから前記サービスサブシステムへ転送される連結識別子を記録するように構成された記録ユニットと；
    エントリサービスサブシステムにより生成された連結識別子と、前記エントリサービスサブシステム以外の各レベルのサービスサブシステムにより記録された連結識別子と、前記エントリサービスサブシステム以外の前記サービスサブシステムにより生成される連結識別子とに対して排他的ＯＲ処理を実行して最終チェック値を取得するように構成された第７の排他的ＯＲユニットと；を備える、
    分散型サービス処理の完全性をチェックする装置。
JP2018545456A 2016-02-29 2017-02-17 分散型サービス処理の完全性をチェックする方法及び装置 Active JP6622926B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201610113586.1 2016-02-29
CN201610113586.1A CN107135191B (zh) 2016-02-29 2016-02-29 检查分布式业务处理完整度的方法及装置
PCT/CN2017/073916 WO2017148277A1 (zh) 2016-02-29 2017-02-17 检查分布式业务处理完整度的方法及装置

Publications (2)

Publication Number Publication Date
JP2019510306A true JP2019510306A (ja) 2019-04-11
JP6622926B2 JP6622926B2 (ja) 2019-12-18

Family

ID=59721579

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018545456A Active JP6622926B2 (ja) 2016-02-29 2017-02-17 分散型サービス処理の完全性をチェックする方法及び装置

Country Status (6)

Country Link
US (1) US20180367642A1 (ja)
EP (1) EP3425508B1 (ja)
JP (1) JP6622926B2 (ja)
CN (1) CN107135191B (ja)
TW (1) TWI662486B (ja)
WO (1) WO2017148277A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809731B (zh) * 2018-06-28 2021-05-04 珠海兴业新材料科技有限公司 一种基于地铁调光投影系统业务数据链的控制方法
US20230325846A1 (en) * 2022-04-06 2023-10-12 Stripe, Inc. Systems and methods for accessing distributed service systems to surface insights for a user

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7526549B2 (en) * 2003-07-24 2009-04-28 International Business Machines Corporation Cluster data port services for clustered computer system
EP2677691A1 (en) * 2004-05-25 2013-12-25 Rockstar Consortium US LP Connectivity Fault Notification
CN101378329B (zh) * 2007-08-30 2011-06-22 阿里巴巴集团控股有限公司 分布式业务运营支撑系统和分布式业务的实现方法
US8929365B2 (en) * 2008-02-21 2015-01-06 Telcordia Technologies, Inc. Efficient, fault-tolerant multicast networks via network coding
US8533285B2 (en) * 2010-12-01 2013-09-10 Cisco Technology, Inc. Directing data flows in data centers with clustering services
CN102014169B (zh) * 2010-12-22 2013-03-20 国家电网公司 分布式服务系统、分布式服务系统的任务执行方法和装置
CN104636232B (zh) * 2013-11-06 2018-12-04 中国移动通信集团广东有限公司 一种分布式服务系统的性能监控装置和方法
CN105224550B (zh) * 2014-06-09 2019-07-19 腾讯科技（深圳）有限公司 分布式流计算系统和方法

Also Published As

Publication number Publication date
EP3425508A1 (en) 2019-01-09
TWI662486B (zh) 2019-06-11
WO2017148277A1 (zh) 2017-09-08
CN107135191A (zh) 2017-09-05
CN107135191B (zh) 2020-02-21
EP3425508B1 (en) 2021-07-07
JP6622926B2 (ja) 2019-12-18
EP3425508A4 (en) 2019-07-10
US20180367642A1 (en) 2018-12-20
TW201732692A (zh) 2017-09-16

Similar Documents

Publication Publication Date Title
TWI696083B (zh) 一種基於區塊鏈的共識方法及裝置
JP6921206B2 (ja) データベース状態決定方法およびデバイスならびに整合性検証方法およびデバイス
KR20190091484A (ko) 블록체인 합의 방법 및 디바이스
JP6325001B2 (ja) 階層データ構造のノードにおいて再帰的イベントリスナを用いる方法およびシステム
WO2021000570A1 (zh) 模型加载方法及系统、控制节点及执行节点
WO2020019893A1 (zh) 一种数据对象标识生成方法及装置
KR20200028425A (ko) 가상 카드 개설 방법 및 시스템, 결제 시스템, 및 카드 발급 시스템
JP6622926B2 (ja) 分散型サービス処理の完全性をチェックする方法及び装置
TWI712286B (zh) 大屏鏈路系統檢測方法、裝置及設備
CN110046052B (zh) 一种服务调用方法及装置
CN110022351B (zh) 一种业务请求的处理方法和装置
US11301792B2 (en) Cross domain integration in product lifecycle management
CN111078435A (zh) 业务处理方法、装置及电子设备
CN110992039A (zh) 交易处理方法、装置及设备
CN110502551A (zh) 数据读写方法、系统及架构组件
CN111324778A (zh) 数据、业务处理方法、装置及电子设备
CN107135137B (zh) 网络群组识别方法及装置
CN115658368B (zh) 一种故障处理方法、装置、存储介质及电子设备
CN117312074A (zh) 一种数据监控方法、装置及设备
CN116132246B (en) Interaction method, device, gateway equipment and storage medium
CN115208854B (zh) 基于dhcp的mlag动态双主检测方法、装置、设备及介质
CN105743704A (zh) 一种通信链路的故障分析方法和装置
CN114936116A (zh) 一种区块链服务管理方法和区块链节点
US10423475B2 (en) Stateful tokens for communicating with external services
CN116112526A (zh) 一种多个云平台的管理系统、方法以及设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181029

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181029

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190708

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190806

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191015

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20191023

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191122

R150 Certificate of patent or registration of utility model

Ref document number: 6622926

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250