Patent US5333265A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 17:02
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag