← Back to Patent Explorer
US4774709A Expired / Lapsed US ⏱️ 0.0 years remaining

Symmetrization for redundant channels

Assignee: RTX Corp
•
Filing: 1986-10-02
•
Granted: 1988-09-27
•
Expires: 2006-10-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A plurality of redundant channels in a system each contain a global image of all the configuration data bases in each of the channels in the system. Each global image is updated periodically from each of the other channels via cross channel data links. The global images of the local configuration data bases in each channel are separately symmetrized using a voting process to generate a system signal configuration data base which is not written into by any other routine and is available for indicating the status of the system within each channel. Equalization may be imposed on a suspect signal and a number of "chances" for that signal to "heal" itself are provided before excluding it from future votes. Reconfiguration is accomplished upon detecting a channel which is deemed invalid. A reset function is provided which permits an externally generated reset signal to permit a previously excluded channel to be reincluded within the system. The updating of global images and/or the symmetrization process may be accomplished at substantially the same time within a synchronized time frame common to all channels.

Inventors

  • 👤 Bhalchandra R. Tulplue
  • 👤 Robert E. Collins

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 19:16
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/181; G06F11/182

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 247 words
A symmetrization method, comprising the steps of: storing, in each channel of a plural channel system, an associated local channel configuration data base (CCDB) indicative both of fault and redundancy status of signals and channels in said system; updating of each local CCDB at random with configuration data from its associated channel; storing, in each channel, a plurality of foreign CCDBs, each corresponding to associated local CCDBs in each of the other channels, said step of storing including the step of storing, in each channel, a duplicate of its associated local CCDB; periocially updating each of said plurality of foreign CCDBs including said duplicate of said associated local CCDB, in each channel, from configuration data obtained from corresponding local CCDBs in said other channels, said periodic updating of each duplicate CCDB in each channel being made from its associated local CCDB; periodically voting, in each channel, said configuration data presently existing in each foreign and duplicate local CCDB in a channel; deeming valid only those signals in which said periodically voted foreign and local CCDB signal data are identical and which were and are both previously and presently voted valid; deeming valid only those channels both previously and presently voted valid; and providing, in each channel, a system configuration data base (SCDB) indicative of said identity of foreign CCDBs and said duplicate local CCDB both previously and presently valid, which SCDB is identical, at substantially all times, to each SCDB in each other channel presently deemed valid.
Claim 2
Dependent Claim 247 words
A symmetrization method, comprising the steps of: storing, in each channel of a plural channel system, an associated local channel configuration data base (CCDB) indicative both of fault and redundancy status of signals and channels in said system; updating of each local CCDB at random with configuration data from its associated channel; storing, in each channel, a plurality of foreign CCDBs, each corresponding to associated local CCDBs in each of the other channels, said step of storing including the step of storing, in each channel, a duplicate of its associated local CCDB; periocially updating each of said plurality of foreign CCDBs including said duplicate of said associated local CCDB, in each channel, from configuration data obtained from corresponding local CCDBs in said other channels, said periodic updating of each duplicate CCDB in each channel being made from its associated local CCDB; periodically voting, in each channel, said configuration data presently existing in each foreign and duplicate local CCDB in a channel; deeming valid only those signals in which said periodically voted foreign and local CCDB signal data are identical and which were and are both previously and presently voted valid; deeming valid only those channels both previously and presently voted valid; and providing, in each channel, a system configuration data base (SCDB) indicative of said identity of foreign CCDBs and said duplicate local CCDB both previously and presently valid, which SCDB is identical, at substantially all times, to each SCDB in each other channel presently deemed valid.
Claim 3
Dependent Claim 26 words
The method of claim 1, further comprising the step of reconfiguring said plural channel system to include only those channels voted valid both previously and presently.
Claim 4
Dependent Claim 98 words
The method of claim 1, further comprising the step of equalizing one or more of said signals in said plural channel system, said step of equalizing being executed after determining that one or more channels have signal data deemed invalid, said step of equalizing comprising making said signal data deemed invalid the same as those redundant signals deemed valid and, after a selected number of periodic votes and equalizations in which said signal data in said one or more channels continues to be deemed invalid, reconfiguring said plural channel system to include only said redundant signals deemed valid.
Claim 5
Dependent Claim 53 words
The method of claim 1, wherein said step of periodically updating each of said plurality of foreign CCDBs including said duplicate of said associated local CCDB, in each channel, is accomplished substantially at the same relative time within each frame of a repetitive series of synchronized computational time frames common to all channels.
Claim 6
Dependent Claim 38 words
The method of claim 1, wherein said step of periodically voting, in each channel, is accomplished substantially at the same relative time within each frame of a repetitive series of synchronized computational time frames common to all channels.
Claim 7
Dependent Claim 70 words
The method of claim 1, wherein said step of updating is made, in each channel, by communicating the present signal data content of its local CCDB externally to all the other channels for storage in said foreign CCDBs and also routing said local CCDB's content back into its originating channel via a route similar to that used to communicate the present signal data content of local CCDBs to foreign channels.
Claim 8
Dependent Claim 57 words
The method of claim 1, further comprising the step of providing, from each channel in which a loss of power occurs, a loss of power signal to all of said plural channels in said system in order that the affected channel's associated foreign CCDB in the unaffected channels may be stopped from affecting the unaffected channels' CCDBs.
Claim 9
Dependent Claim 29 words
The method of claim 1, further comprising the step of providing an externally actuated reset signal for upgrading said plural channel system to include selected channels previously deemed invalid.
Claim 10
Dependent Claim 272 words
Symmetrization apparatus, comprising: means for storing, in each channel of a plural channel system, an associated local channel configuration data base (CCDB) indicative both of present fault and redundancy status of signals and channels in said system; means for updating each local CCDB at random with configuration data from its associated channel; means for storing, in each channel, a plurality of foreign CCDBs, each corresponding to associated local CCDBs in each of the other channels, said means for storing a plurality of foreign CCDBs including means for storing, in each channel, a duplicate of its associated local CCDB; means for periodically updating each of said plurality of foreign CCDBs, including said duplicate of said associated local CCDB, in each channel, from configuration data obtained from corresponding local CCDBs in said other channels, said means for periodically updating said plurality of foreign CCDBs including said duplicate of said associated local CCDB in each channel being made from its associated local CCDB; means for periodically voting, in each channel, said configuration data presently existing in each foreign CCDB and duplicate local CCDB; means for deeming valid only those signals in which said periodically voted foreign and local CCDB signal data are identical and which were and are both previously and presently voted valid; means for deeming valid only those channels both previously and presently voted valid; and means for providing, in each channel, a system configuration data base (SCDB) indicative of said identity of foreign CCDBs and said duplicate local CCDB both previously and presently valid, which SCDB is identical, at substantially all times, to each SCDB in each other channel presently deemed valid.
Claim 11
Dependent Claim 272 words
Symmetrization apparatus, comprising: means for storing, in each channel of a plural channel system, an associated local channel configuration data base (CCDB) indicative both of present fault and redundancy status of signals and channels in said system; means for updating each local CCDB at random with configuration data from its associated channel; means for storing, in each channel, a plurality of foreign CCDBs, each corresponding to associated local CCDBs in each of the other channels, said means for storing a plurality of foreign CCDBs including means for storing, in each channel, a duplicate of its associated local CCDB; means for periodically updating each of said plurality of foreign CCDBs, including said duplicate of said associated local CCDB, in each channel, from configuration data obtained from corresponding local CCDBs in said other channels, said means for periodically updating said plurality of foreign CCDBs including said duplicate of said associated local CCDB in each channel being made from its associated local CCDB; means for periodically voting, in each channel, said configuration data presently existing in each foreign CCDB and duplicate local CCDB; means for deeming valid only those signals in which said periodically voted foreign and local CCDB signal data are identical and which were and are both previously and presently voted valid; means for deeming valid only those channels both previously and presently voted valid; and means for providing, in each channel, a system configuration data base (SCDB) indicative of said identity of foreign CCDBs and said duplicate local CCDB both previously and presently valid, which SCDB is identical, at substantially all times, to each SCDB in each other channel presently deemed valid.
Claim 12
Dependent Claim 23 words
The apparatus of claim 9, further comprising means for reconfiguring said plural channel system to include only those majority of channels deemed valid.
Claim 13
Dependent Claim 93 words
The apparatus of claim 9, further comprising means for equalizing one or more of said signals in said plural channel system, said equalizing being executed after determining that one or more channels have signal data deemed invalid, said equalizing comprising making said signal data deemed invalid the same as those redundant signals deemed valid and, after a selected number of periodic votes and equalizations in which said signal data in said one or more channels continues to be deemed invalid, reconfiguring said plural channel system to include only said redundant signals deemed valid.
Claim 14
Dependent Claim 39 words
The apparatus of claim 9, wherein said means for updating includes means for updating substantially at the same relative time, in each channel, within each frame of a repetitive series of synchronized computational time frames common to all channels.
Claim 15
Dependent Claim 38 words
The apparatus of claim 9, wherein said means for voting, in each channel, accomplished said voting substantially at the same relative time within each frame of a repetitive series of synchronized computational time frames common to all channels.
Claim 16
Dependent Claim 81 words
The apparatus of claim 9, wherein said means for updating, in each channel, includes means for communicating the present signal data content of its local CCDB along an external signal data route to all the other channels for storage in said foreign CCDBs and also routing said local CCDB's signal data content out of and back into its originating channel via a signal data route similar to that used to communicate the present data content of local CCDBs to foreign channels.
Claim 17
Dependent Claim 47 words
The apparatus of claim 9, further comprising means for providing a loss of power signal from any channel which loses power to all the other channels in said system such that said other channels may not use the affected channel's associated foreign CCDB in each other channel.
Claim 18
Dependent Claim 28 words
The apparatus of claim 9, further comprising means responsive to an externally actuated reset signal for upgrading said plural channel system to include selected channels previously deemed invalid.

References Cited (Backward Citations)

US3882456A Cited
US3805235A Cited
US4347563A Cited
US4497059A Cited
US4661310A Cited
US4627055A Cited
US4658359A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-09-27 1992-03-28 1992-09-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-09-27 1996-03-28 1996-09-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-09-27 2000-03-28 2000-09-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag