US5333265A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Replicated data processing method in distributed processing system
Assignee: Hitachi Ltd
•
Filing: 1991-10-22
•
Granted: 1994-07-26
•
Expires: 2011-10-22
Abstract
Abstract A replicated data processing method and apparatus for a distributed processing system are provided in which a plurality of processors are connected to one another through a common transmission line. The processors perform processes using replicated data produced by resources such as files replicated in respective processors. Any processor issues an access request and broadcasts the request to the common transmission line. User's program of the processor is initiated by a first-received data in response to the request, and checks matching between the first-received data of the replicated data and the subsequently received data to repeat a retry processing for the request until a mismatch is removed.
Inventors
- 👤 Masayuki Orimo
- 👤 Kinji Mori
- 👤 Shigeki Hirasawa
- 👤 Hiroshi Fujise
- 👤 Masuyuki Takeuchi
- 👤 Hitoshi Suzuki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 11:48
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/161
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
149 words
A replicated data processing method for a distributed processing system having a plurality of processors connected to each other via a common transmission medium and information resources replicated in different processors, said method, being executed in each processor of said plurality of processors, comprising the steps of: outputting data from said information resources in said processor to said common transmission medium; receiving, at said processor, replicated data from said plurality of processors on said common transmission medium, said replicated data having first received replicated data and replicated data subsequently received; performing processing using said first received replicated data beginning at a time before receipt of said replicated data subsequently received; checking content correspondence between said first received replicated data and said replicated data subsequently received; and performing an abnormality processing in response to a result of said checking step indicating that a content correspondence is determined to be abnormal.
Claim 2
Dependent Claim
149 words
A replicated data processing method for a distributed processing system having a plurality of processors connected to each other via a common transmission medium and information resources replicated in different processors, said method, being executed in each processor of said plurality of processors, comprising the steps of: outputting data from said information resources in said processor to said common transmission medium; receiving, at said processor, replicated data from said plurality of processors on said common transmission medium, said replicated data having first received replicated data and replicated data subsequently received; performing processing using said first received replicated data beginning at a time before receipt of said replicated data subsequently received; checking content correspondence between said first received replicated data and said replicated data subsequently received; and performing an abnormality processing in response to a result of said checking step indicating that a content correspondence is determined to be abnormal.
Claim 3
Dependent Claim
102 words
A replicated data processing method for a distributed processing system according to claim 1, wherein said information resources correspond to files replicated in each of external storage media respectively connected to said plurality of processors, and an arbitrary processor among said plurality of processors issues an access request to access said replicated files, receives replicated response data from said replicated files corresponding to said access request, performs said processings by using first received replicated response data from among said replicated response data, and performs said checking between first received replicated response data and replicated response data and replicated response data received thereafter.
Claim 4
Dependent Claim
44 words
A replicated data processing method for a distributed processing system according to claim 2, wherein said arbitrary processor which has issued said access request does not generate a next file access request until checking of content correspondence between said replicated response data is completed.
Claim 5
Dependent Claim
101 words
A replicated data processing method for a distributed processing system according to claim 3, wherein upon detection of an abnormality by checking of content correspondence between said replicated response data, said arbitrary processor which has issued said access request performs a first retry processing to issue an instruction for cancelling data established by said access request, performs a second retry processing for generating said access request again after said data has been cancelled by said first retry processing, and repeats said first retry processing and said second retry processing until an abnormality between said replicated response data is no longer detected.
Claim 6
Dependent Claim
39 words
A replicated data processing method for a distributed processing system according to claim 4, wherein said arbitrary processor which has issued said access request executes said second retry processing at a predetermined time period after said first retry processing.
Claim 7
Dependent Claim
72 words
A replicated data processing method for a distributed processing system according to claim 4, wherein said arbitrary processor which has issued said access request collects all replicated response data fed from said replicated files and performs said processing after checking of content correspondence among all of said collected replicated response data and determination of content correspondence between said replicated response data conducted by said first retry processing and said second retry processing.
Claim 8
Dependent Claim
59 words
A replicated data processing method for a distributed processing system according to claim 4, wherein said arbitrary processor which has issued said access request performs said first retry processing and said second retry processing on a basis of a check on content correspondence among all replicated response data fed from said replicated files and collected within a preset time.
Claim 9
Dependent Claim
79 words
A replicated data processing method for a distributed processing system according to claim 7, wherein if all of replicated response data from said replicated files cannot be collected within said preset time, said arbitrary processor which has issued said access request performs a fault processing for limiting said checking on content correspondence to replicated response data collected within said preset time and performs said checking, said first retry processing and said second retry processing after performing said fault processing.
Claim 10
Dependent Claim
106 words
A replicated data processing method for a distributed processing system according to claim 4, wherein as said first retry processing, said arbitrary processor which has issued said access request issues, if said access request was a read command, a free command for canceling an occupation state of a record established by exclusive control of said read command, issues, if said access request was an addition command, an erase command for delating a record added by said addition command, and issues, if said access request was an exclusive open command, a close command for canceling an occupation state of a file established by said exclusive open command.
Claim 11
Dependent Claim
167 words
A replicated data processing apparatus in a distributed processing system having a plurality of processors connected to each other via a common transmission medium and information resources replicated in different processors, wherein said apparatus, being included in each processor of said plurality of processors, comprises: an output circuit for outputting data from said information resources in said processor to said common transmission medium; a receiving circuit for receiving, at said processor, replicated data from said plurality of processors on said common transmission medium, said replicated data having first received replicated data and replicated data subsequently received; a processing circuit for performing processing using said first received replicated data beginning at a time before receipt of replicated data subsequently received; a checking circuit for checking content correspondence between said first received replicated data and said replicated data subsequently received; and an abnormality testing circuit for performing an abnormality processing in response to a output of said checking circuit indicating that a content correspondence is determined to be abnormal.
Claim 12
Dependent Claim
167 words
A replicated data processing apparatus in a distributed processing system having a plurality of processors connected to each other via a common transmission medium and information resources replicated in different processors, wherein said apparatus, being included in each processor of said plurality of processors, comprises: an output circuit for outputting data from said information resources in said processor to said common transmission medium; a receiving circuit for receiving, at said processor, replicated data from said plurality of processors on said common transmission medium, said replicated data having first received replicated data and replicated data subsequently received; a processing circuit for performing processing using said first received replicated data beginning at a time before receipt of replicated data subsequently received; a checking circuit for checking content correspondence between said first received replicated data and said replicated data subsequently received; and an abnormality testing circuit for performing an abnormality processing in response to a output of said checking circuit indicating that a content correspondence is determined to be abnormal.
Claim 13
Dependent Claim
99 words
A replicated data processing apparatus according to claim 10, further comprising: external storage media respectively connected to said plurality of processors for storing, as said information resources, files replicated with respect to said plurality of processors; wherein an arbitrary processor among said plurality of processors issues an access request to access said replicated files, receives replicated response data from said replicated files corresponding to said access request, performs said processing by using first received replicated response data from among said replicated response data, and performs said checking between first received replicated response data and replicated response data received thereafter.
Claim 14
Dependent Claim
39 words
A replicated data processing apparatus according to claim 11, wherein said arbitrary processor which has issued said access request does not generate a next file access request until checking of content correspondence between said replicated response data is completed.
Claim 15
Dependent Claim
95 words
A replicated data processing according to claim 12, wherein upon detection of an abnormality by checking of content correspondence between said replicated response data, said arbitrary processor which has issued said access request performs a first retry processing to issue an instruction for cancelling data established by said access request, performs a second retry processing for generating said access request again after said data has been cancelled by said first retry processing, and repeats said first retry processing and said second retry processing until an abnormality between said replicated response data is no longer detected.
Claim 16
Dependent Claim
33 words
A replicated data processing according to claim 13, wherein said arbitrary processor which has issued said access request executes said second retry processing at a predetermined time period after said first retry processing.
Claim 17
Dependent Claim
66 words
A replicated data processing according to claim 13, wherein said arbitrary processor which has issued said access request collects all replicated response data fed from said replicated files and performs said processing after checking of content correspondence among all of said collected replicated response data and determination of content correspondence between said replicated response data conducted by said first retry processing and said second retry processing.
Claim 18
Dependent Claim
53 words
A replicated data processing according to claim 13, wherein said arbitrary processor which has issued said access request performs said first retry processing and said second retry processing on a basis of a check on content correspondence among all replicated response data fed from said replicated files and collected within a preset time.
Claim 19
Dependent Claim
73 words
A replicated data processing according to claim 16, wherein if all of replicated response data from said replicated files cannot be collected within said preset time, said arbitrary processor which has issued said access request performs a fault processing for limiting said checking on content correspondence to replicated response data collected within said preset time and performs said checking, said first retry processing and said second retry processing after performing said fault processing.
Claim 20
Dependent Claim
100 words
A replicated data processing according to claim 13, wherein as said first retry processing, said arbitrary processor which has issued said access request issues, if said access request was a read command, a free command for canceling an occupation state of a record established by exclusive control of said read command, issues, if said access request was an addition command, an erase command for delating a record added by said addition command, and issues, if said access request was an exclusive open command, a close command for canceling an occupation state of a file established by said exclusive open command.
References Cited (Backward Citations)
US4224664A
Cited
US4354230A
Cited
US4321666A
Cited
US4627019A
Cited
US5056003A
Cited
US5012405A
Cited
US4853932A
Cited
US4881166A
Cited
US4912707A
Cited
US5136707A
Cited
US5095421A
Cited
US5170480A
Cited
US5062045A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-25 | 1998-01-24 | 1998-07-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-25 | 2002-01-24 | 2002-07-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-25 | 2006-01-24 | 2006-07-26 | $7700.00 | Window Closed / Lapsed |