JPH04149657A - Confirming system for 2-phase commitment - Google Patents
Confirming system for 2-phase commitmentInfo
- Publication number
- JPH04149657A JPH04149657A JP2269363A JP26936390A JPH04149657A JP H04149657 A JPH04149657 A JP H04149657A JP 2269363 A JP2269363 A JP 2269363A JP 26936390 A JP26936390 A JP 26936390A JP H04149657 A JPH04149657 A JP H04149657A
- Authority
- JP
- Japan
- Prior art keywords
- node
- commit
- information
- commitment
- request
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 6
- 238000002360 preparation method Methods 0.000 abstract description 12
- 230000005540 biological transmission Effects 0.000 description 3
- 238000000889 atomisation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 208000030507 AIDS Diseases 0.000 description 1
- 238000005591 Swarts synthesis reaction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、複数システムにまたがる資源の同期制御ケ実
現する２フェイズコミットメントにおけろ間圧方式に関
する。DETAILED DESCRIPTION OF THE INVENTION [Industrial Field of Application] The present invention relates to an interstitial pressure method in two-phase commitment that realizes synchronous control of resources across a plurality of systems.
従来、２フエイズコミツトを実行する場合の認証は、隣
接するノード間でのみ行われていた。Conventionally, when performing two-phase commit, authentication was performed only between adjacent nodes.
このようｆ２従来の方式では、２フエイズコミツトを実
行する場合の認１ハ隘接するノード間でのみ行われてい
たので、２フエイズフミツトを実行するトリーが多段疋
なっており、中間ノードが存在する場合には、コミット
を要求する最下位ノードは、最下位ノードの認証を行う
ことがで尊ないとい５問題があった。In this way, in the conventional f2 method, when executing a 2-phase commit, recognition was performed only between adjacent nodes, so the tree for executing the 2-phase commit is multi-stage, and if there are intermediate nodes, There were five problems in that the lowest node requesting a commit was unable to authenticate the lowest node.
本発明はこのような従来の欠点を敗者した慕うので、そ
の目的は、中間ノードが存在する場合にも、コミットを
要求する最上位ノードが最下位ノードの間部を行うこと
の可能な２フエイズコミットメント圧おけるＶ１方式を
提供することＫある。The present invention overcomes these conventional shortcomings and aims to create a two-step system in which the top node requesting a commit can do the work in between the bottom node, even if there are intermediate nodes. It is possible to provide a V1 method for reducing AIDS commitment pressure.
本発明の２フェイズコミットメントにおける認紐＝方式
は、最上位ノードと、中間ノードと、＃′下位ノードと
を有し、最下位ノードにおいてｉ４．コミット準備完了
を隣接する上位ノードに通知する除洗、そのノード名と
・！スワード情報を通知するよってなっており、中間ノ
ードにおいてに％隣接する上位ノードｒコミット準儂児
了を通知する際に、自、ノード名と・ンスワート°情報
に加えて、下位ノードから通知された下位ノード２と・
ぐスワート・情報を′も上位ノードに１１１！ｌ知する
ようになっており、最上（ｆｆノードにおいてに、コミ
ットを実際に実行するＭｌｉに、２フエイス゛コミツト
メントを構成する全てのＴ：慌ノードから通・肚さｒた
ノード名とパスワード情報をチエツタする手段を備えて
いることを特徴としている。The recognized linkage method in the two-phase commitment of the present invention has a top node, an intermediate node, and a #' lower node, and i4. Deletion that notifies the adjacent higher-level node that it is ready to commit, its node name and... When an intermediate node notifies an adjacent upper node r commit quasi-sword information, in addition to self, node name, and password information, it is notified from a lower node. Lower node 2 and...
Swart and information '111 to the upper node! At the top (ff node), the Mli that actually executes the commit is given the node names and information communicated from all the T: panic nodes that make up the two-faced commitment. It is characterized by having a means to check password information.
〔作用〕
本発明では、最上位ノードはコミント実行要求な冑−ヤ
ーテするＴｈＴに、２フェイズコミットメントを構成す
る全てのノードの認証を行う。[Operation] In the present invention, the topmost node authenticates all the nodes that make up the two-phase commitment to the ThT that requests execution.
次に本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.
第１図は本発明の一実施例のブロック図である１、第１
図では、複数システムとして、最上位ノード１と、中間
ノード２と、最下位ノード３とが設けられている。FIG. 1 is a block diagram of one embodiment of the present invention.
In the figure, a top node 1, an intermediate node 2, and a bottom node 3 are provided as multiple systems.
最上位ノード１は、下位ノードにアトミツ・クアクシヲ
ンの開始を通知するアトミックアクション開始通知手段
１１と、下位ノードとの間でデータの送受信を行うデー
タ送受信手段１２と、下位ノードか１コミット準備完了
通知、下位ノードタ。The top node 1 has an atomic action start notification means 11 that notifies lower nodes of the start of atomic action, a data transmission/reception means 12 that transmits and receives data to and from lower nodes, and a lower node 1 commit preparation completion notification. , lower node data.
・ゼスワード情報を取得する情報取得手段１３と。- Information acquisition means 13 for acquiring Zesword information.
正しいノード名、パスワード情報が認証情報として予め
ｆｉ−録されている認Ｅ情報格納エリア１４１と、情報
収得手段１３で取得した下位ノード名。Authentication information storage area 141 in which correct node name and password information are recorded in advance as authentication information, and lower node name acquired by information acquisition means 13.
・ンスワード情＃？：認証情報格Ｗ１エリア１４１を参
照してチェックす２）チェック手段１４と、チェックの
結果が正しいととに下位ノードに対してコミット完了を
発行するコミット要求通知手段１５と、下位ノードから
のコミット完了通知を受信するコミ・ト完で受信手段１
６とを備、えている！：た、中間ノード２は、上位ノー
ト“からのアトミッタアクション開始通知を受信するア
トミツ、クア・フジラン開始通知受信手段２１と、上位
ノート。・Second word #? :Check by referring to the authentication information case W1 area 141 2) Checking means 14, commit request notification means 15 which issues commit completion to the lower node when the check result is correct, and commit from the lower node. Receive completion notification method 1
It is equipped with 6! In addition, the intermediate node 2 includes an atomizer, Kur Fujiran start notification receiving means 21, which receives an atomitter action start notification from an upper-level node, and an upper-level node.
からアトミックアタシｌン開始通知を受信したときて、
これ４′下位ノードに１！！ｉ知するアトミックアクシ
ョン開始通知手段２２と、上ｆｉノードとの間でず一夕
送受信を行うデータ送受信手段２３と。When receiving an atomic assignment start notification from
This is 1 on the 4′ lower node! ! an atomic action start notifying means 22 that notifies the user of the data; and a data transmitting/receiving means 23 that transmits and receives data to and from the upper fi node overnight.
下位、ノードどの間でデータ送受信をイテうデータ送受
１８手段２・１と、下Ｑノードからコミット準備完了通
知、下位ノード名、・２スワード情報を取得する情報収
得手段２５と、下位ノードから取得したコミット準備完
了通知、下位ノード名、・Ｐスワードｆ’ｒ’［を・上
イク・：ノードヘ〜通知する情報通知手段２６と、上位
ノードからのコミット要求を受信するコミット要求通知
手段２７と、下位ノードへコミット要求を通知するコミ
ット要求通知手段２８と、下イｆｆ 、／−ドからのコ
ミット完了を受信するコミット児ｒ受信手段２９と、上
位ノードへコミット完了を通知するコミット完了通知手
段３０とを備えている。A data transmitting/receiving means 2.1 for transmitting and receiving data between lower nodes and an information acquisition means 25 for acquiring commit preparation completion notification, lower node name, and password information from the lower Q node, and acquiring from the lower node. an information notification means 26 for notifying the commit preparation completion notification, the lower node name, and the P password f'r'[to the node; a commit request notification means 27 for receiving a commit request from the upper node; Commit request notifying means 28 for notifying a commit request to a lower node, commit child r receiving means 29 for receiving a commit completion from a lower node, and commit completion notifying means 30 for notifying a higher node of a commit completion. It is equipped with
また、最下位ノード３は、上位ノードからのアトミツ、
７アクシヨン開始通知を受信するアトミツ、クアクン３
ン開始通知受信手段３１と、上位ノードとの間でデータ
送受信を行うデータ送受信手段３２と、Ｌ位ノード−＼
コミット準備完了通知、ノド名、・Ｐスワード情報を通
知する情報通知手段３３と５上位ノードからコミット要
求を受信するコミット要求愛↑ぎ手段３４と、上位ノー
ドヘコミット完了を通・鞠するコミット完了通知手段３
５とを備λでいる。In addition, the lowest node 3 receives atoms from the upper node,
7 Atomitsu and Kuakun 3 receive action start notification
a data transmitting/receiving means 32 for transmitting and receiving data between the upper node and the L-rank node -\
An information notifying means 33 for notifying commit preparation completion notification, node name, and P password information; a commit request sending means 34 for receiving a commit request from a fifth upper node; and a commit completion means for transmitting commit completion to an upper node. Notification means 3
5 and λ are provided.
ζ入・にのような構成におｉする紹証処堆について説明
する。An explanation will be given of an introduction system that has a configuration such as ζ-in and 2-in.
最上？５ノード１は、先づ、アトミックアクション開布
圃知千設置ｌを用いて隣接する下位ノード。Mogami? 5 Node 1 first uses an atomic action to create an adjacent lower node.
すなυら’Ｔ’ ｌ”［ｌ’１ノード２に、アトミック
アクシ）ン開始を通さする。In other words, 'T'l''[l'1 passes the atomic action start to node 2.
中１ｉ４ｊノード２（は５最上位ノー１’ １からのア
トミノターでクシシン開始をアトミックアクシ１ン開始
通知受信手段２１１Ｃよって知り、さらｙ、隣接する下
位ノード、すなわち最下位ノード３に対して。The middle 1i4j node 2 (5) learns the start of the atomic action from the topmost node 1' by the atomic axis start notification receiving means 211C, and then sends it to the adjacent lower node, that is, the lowest node 3.
アトミツグアクシ１ン開始通知手段２２を用いて。using the atomization axis start notification means 22.
アトミックアクシランの開始を通知する。Notifies the start of atomic axilan.
最下位ノード３では、アトミックアクション開始通知受
信手段３１により、中間ノード２からアトミックアクシ
ゴン開始を知る。The lowest node 3 learns of the start of the atomic axigon from the intermediate node 2 through the atomic action start notification receiving means 31 .
その後、最上位ノード１と中間ノード２（！：の間。Then between top node 1 and intermediate node 2 (!:
中間ノード２と最下位ノード３との間で、それぞれデー
タ送受信手段１２１２３，２４．３２を用いてデータの
送受信を行う。Data is transmitted and received between the intermediate node 2 and the lowest node 3 using data transmitting and receiving means 12123 and 24.32, respectively.
データの送受信が終了したならば、最上位ノードｉｉ’
ｔ、下位ノードからコミツク準備完了通知を取得する。When data transmission and reception are completed, the top node ii'
t. Obtain comic preparation completion notification from the lower node.
すなわち、最下位ノード３は、コミット準備が完了した
なら（ｆ、情報通知手段３３を用いて隣接すシ）上位ノ
ード、すなわち中間ノード２に、コミット準備完了、ノ
ード３の名前、・セスワード情報を通知する。That is, when the lowest node 3 completes the commit preparation (f, the adjacent node using the information notification means 33), the lowest node 3 informs the upper node, that is, the intermediate node 2, that the commit preparation is complete, the name of the node 3, and the access word information. Notice.
中間、ノード２では、最下位ノード３からのコミット準
備完了通知、ノード３の名前、・セスワード情報を情報
取得手段２５によって受信し、かつ、ノード２自見のコ
ミット準備が完了したならば。In the intermediate node 2, the information acquisition means 25 receives the commit preparation completion notification from the lowest node 3, the name of the node 3, and the password information, and the node 2 completes its own commit preparation.
情報通知手段２６を用いて、最上位ノード１に、コミッ
ト準備完了、ノード２の名前と・セスワード情報、ノー
ド３の名前と・２スワード情報を通知する。The information notification means 26 is used to notify the highest level node 1 of the completion of commit preparation, the name and password information of node 2, and the name and password information of node 3.
最上位ノード１では、ｆ報収得手段１３により下位ノー
ドのコミット準備完了通知。／−）’２の名前とパスワ
ード情報、ノード３の名前トノセスワード情報を受信す
ると、チェック手段１４において、認証情報格納エリア
１４１を謬照して、受信した認証情報（ノード名と・ン
スワード情報）が正しいか否かをチェックする。At the top node 1, the f information acquisition means 13 notifies the lower nodes of completion of commit preparation. /-) When the name and password information of node 2 and the name password information of node 3 are received, the checking means 14 checks the authentication information storage area 141 and checks the received authentication information (node name and password information). Check whether it is correct or not.
この結果、認証情報のチェックが正しければ。As a result of this, if the credentials check is correct.
最上位ノード１は下位ノードに対してコミット要求を発
行する。すなわち、最上位ノード１は、コミット要求通
知手段１５により、中間ノード２に対してコミット要求
を通知する。The top node 1 issues a commit request to the lower nodes. That is, the top node 1 notifies the intermediate node 2 of a commit request using the commit request notification means 15.
中間ノード２では、コミット要求受信手段２７にまり最
上位ノード１からのコミット要求を受信し、中間ノード
２が持つ資源を更」する。さらにコミット要求通知手段
２８により、最下位ノード３シτ２↑してコミット要求
を通知する。In the intermediate node 2, the commit request receiving means 27 receives the commit request from the highest node 1, and updates the resources held by the intermediate node 2. Further, the commit request notifying means 28 notifies the lowest node 3 of the commit request by τ2↑.
最下位ノード３では、コミブト要求受信手段３４により
コミット要求を受信後、自分の持つ資源を更かし、コミ
ット完了通知手段３５によりコミット完了通知を中間ノ
ード２に通知する。After receiving the commit request by the commit request receiving means 34, the lowest node 3 updates its own resources and notifies the intermediate node 2 of a commit completion notification by the commit completion notifying means 35.
中間ノード２は、コミット完了受信手段２９により耐下
位ノード３からのコミット完了通知を受信した後、最上
位ノード１に対してコミット完了通知手段３０を用いて
コミット、１了を通知する。After the intermediate node 2 receives the commit completion notification from the lower-level node 3 through the commit completion receiving means 29, it notifies the highest node 1 of the completion of the commit using the commit completion notification means 30.
これてより、最上位ノード１は、コミット兄了受イＳ手
段１６によりコミット完了を受信する。以上で、１つの
アトミツグアクシ１ンが終了する。As a result, the highest node 1 receives the commit completion by the commit older acknowledgment means 16. With this, one atomization axis is completed.
なお、最上位ノード１のチェック手段１４において認証
情報？チェックした結果が正しくなく認証エラーが発生
した場合には、最上位ノードｌは。In addition, in the checking means 14 of the top node 1, the authentication information? If the checked result is incorrect and an authentication error occurs, the top node l.
下位ノードに対してコミット要求のかわりにロールバッ
ク要求を行う。Make a rollback request to lower nodes instead of a commit request.
す＋のように本実施例では、最上位ノードに。In this example, the top node is S+.
アトミックアクシラントリーを構成する各ノードの、ノ
ード名とパスワードを、コミット要求する前にチェック
できろため、もし、認証エラーが発生Ｉたと午はロール
バックが可亜となり、認証チェックが成功した場合は、
下位ノードｒコミットを要求で辣る。You can check the node name and password of each node that makes up the atomic accelerator before requesting a commit, so if an authentication error occurs, you can rollback and the authentication check is successful. teeth,
Lower node r is overwhelmed with requests to commit.
濾らに、認証ｆ報を最と位ノードが保持せず、別なノー
ドで全ての認証情報を一括！埋し、最上位ノードがそこ
にアタセスするよってすれば、認証情報の管理も各員と
なる。Unfortunately, the highest node does not hold the authentication information, and all the authentication information is stored in another node! If the top-level node accesses the authentication information, each member will be responsible for managing the authentication information.
以上説明したように本発明てよれば、最上位ノードは、
コミブト実行要求を発行する前に、２フエイズコミ、・
トメブトを構成する全てのノードを認証するようＫｉっ
ているので、中間ノードが存在する場合にもに一上位ノ
ードは最下位ノードの認証を行うことができろという効
果がある・As explained above, according to the present invention, the top node is
Before issuing a commission execution request, two phase commissions,
Since it is set to authenticate all the nodes that make up the tomebuto, it has the effect that even if there are intermediate nodes, the top-level node can authenticate the lowest-level node.
第１図は本発明の一実施例のブロック図である。
第１図において、
１・・最上位ノード、２・・・中間ノード、３・・・最
下位ノード、１１・・・アトミックアクション開始通知
手段、１２・・・データ送受信手段、１３・・・情報収
得手段、１４・・・チェック手段％ １５・・・コミッ
トｇ求通知手段、１６・・・コミット完了受信手段、２
１・・・アトミックアクション開始通知受信手段％２２
・・・アトミックアクション開始通知手段、２３・・・
データ送受信手段、２４・・・データ送受信手段、２５
・・・情報取得手段、２６・情報通知手段、２７・・・
コミット要求受信手段、２８・・・コミット要求通知手
段。
２９・・・コミット完了受信手段、３ｏ・・・コミット
５Ｅ丁通知手段、３１・・・アトミックアクション開始
通知手段、３２・データ送受信手段、３３・・・情報通
知手段、３４・・・コミット要求手段％３５・・・コミ
ット完了通知手段、１４１・・・認証情報格納工ｌ）ア
。
代理人 弁理士 山 下 穣 平FIG. 1 is a block diagram of one embodiment of the present invention. In FIG. 1, 1...Top node, 2...Intermediate node, 3...Lowest node, 11...Atomic action start notification means, 12...Data transmission/reception means, 13...Information. Obtaining means, 14... Checking means % 15... Commit g request notification means, 16... Commit completion receiving means, 2
1...Atomic action start notification receiving means%22
...Atomic action start notification means, 23...
Data transmitting and receiving means, 24...Data transmitting and receiving means, 25
...Information acquisition means, 26-Information notification means, 27...
Commit request receiving means, 28... Commit request notifying means. 29...Commit completion receiving means, 3o...Commit 5E notifying means, 31...Atomic action start notifying means, 32.Data transmitting/receiving means, 33...Information notifying means, 34...Commit requesting means %35... Commit completion notification means, 141... Authentication information storage l) A. Agent Patent Attorney Johei Yamashita
Claims (1)
、最下位ノードにおいては、コミット準備完了を隣接す
る上位ノードに通知する際に、そのノード名とパスワー
ド情報を通知するようになっており、中間ノードにおい
ては、隣接する上位ノードにコミット準備完了を通知す
る際に、自ノード名とパスワード情報に加えて、下位ノ
ードから通知された下位ノード名とパスワード情報をも
上位ノードに通知するようになっており、最上位ノード
においては、コミットを実際に実行する前に、２フェイ
ズコミットメントを構成する全ての下位ノードから通知
されたノード名とパスワード情報をチェックする手段を
備えていることを特徴とする２フェイズコミットメント
における認証方式。It has a top node, an intermediate node, and a bottom node, and when the bottom node notifies an adjacent top node that it is ready to commit, it notifies its node name and password information. Therefore, when an intermediate node notifies an adjacent upper node that it is ready to commit, it also notifies the upper node of the lower node name and password information notified from the lower node in addition to its own node name and password information. This means that the top node has a means to check the node name and password information notified from all the lower nodes that make up the two-phase commitment before actually executing the commit. Authentication method for two-phase commitment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2269363A JPH04149657A (en) | 1990-10-09 | 1990-10-09 | Confirming system for 2-phase commitment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2269363A JPH04149657A (en) | 1990-10-09 | 1990-10-09 | Confirming system for 2-phase commitment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04149657A true JPH04149657A (en) | 1992-05-22 |
Family
ID=17471344
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2269363A Pending JPH04149657A (en) | 1990-10-09 | 1990-10-09 | Confirming system for 2-phase commitment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04149657A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08314835A (en) * | 1995-05-19 | 1996-11-29 | Fujitsu Ltd | Service target device, center device, service device, and remote control system |
| JP2002084326A (en) * | 2001-06-11 | 2002-03-22 | Fujitsu Ltd | Service-receiving device, center device, and service device |
-
1990
- 1990-10-09 JP JP2269363A patent/JPH04149657A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08314835A (en) * | 1995-05-19 | 1996-11-29 | Fujitsu Ltd | Service target device, center device, service device, and remote control system |
| US6374298B2 (en) | 1995-05-19 | 2002-04-16 | Fujitsu Limited | System for performing remote operation between firewall-equipped networks or devices |
| JP2002084326A (en) * | 2001-06-11 | 2002-03-22 | Fujitsu Ltd | Service-receiving device, center device, and service device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8433676B2 (en) | Solution method of in-doubt state in two-phase commit protocol of distributed transaction | |
| US7478400B1 (en) | Efficient distributed transaction protocol for a distributed file sharing system | |
| EP0567999B1 (en) | Method and apparatus for executing a distributed transaction in a distributed database | |
| KR100625595B1 (en) | Parallel Logging Method and Transaction Log Processing System of Transaction Processing System | |
| JP2015514247A (en) | System and method for supporting inline delegation of middle tier transaction logs to a database | |
| US6266698B1 (en) | Logging of transaction branch information for implementing presumed nothing and other protocols | |
| JP4842279B2 (en) | Infrastructure for performing file operations by database server | |
| US20180173745A1 (en) | Systems and methods to achieve sequential consistency in replicated states without compromising performance in geo-distributed, replicated services | |
| US20110320420A1 (en) | Decentralized, distributed internet data management | |
| CN106844014B (en) | Implementation method and device for distributed transaction anti-suspension | |
| US5729733A (en) | Method of operating a distributed databse based on object ownership and transaction classification utilizing an aggressive reverse one phase commit protocol | |
| CN112527759B (en) | Log execution method and device, computer equipment and storage medium | |
| JPH0415840A (en) | Distributed data base control device | |
| US6202079B1 (en) | Synchronization procedure in a routing node | |
| US6247038B1 (en) | Optimized synchronization procedure | |
| US6574750B1 (en) | Preserving consistency of passively-replicated non-deterministic objects | |
| KR20140047230A (en) | Method for optimizing distributed transaction in distributed system and distributed system with optimized distributed transaction | |
| JPH04149657A (en) | Confirming system for 2-phase commitment | |
| Pankowski | Consistency and availability of Data in replicated NoSQL databases | |
| Abuya et al. | An Improved Failure Recovery Algorithm In Two-Phase Commit Protocol For Transaction Atomicity | |
| JP4476011B2 (en) | Database system, database inconsistency avoidance method and program | |
| JPS638845A (en) | Update processing system | |
| HK40041363B (en) | Log execution method, device, computer equipment and storage medium | |
| HK40041363A (en) | Log execution method, device, computer equipment and storage medium | |
| JP2000305832A (en) | Device and method for sharing memory in cluster system constituted of plural hosts |