US5357608A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Configurable, recoverable parallel bus
Assignee: International Business Machines Corp
•
Filing: 1992-02-20
•
Granted: 1994-10-18
•
Expires: 2012-02-20
Abstract
Abstract A system for the transmission of information between elements of a data processing complex and a method for establishing such a system. Two elements of a data processing system are connected by a physical link comprising multiple conductors attached to transceivers at channels in each data processing element. Once the transceivers have been synchronized, commands and responses are exchanged which ensure that all of the transceivers in a channel are connected to the same channel on the other end of the conductor. If the transceivers are considered configured and an entry is made in a Configured-Transceiver table. A search is made of an Allowed-Operational-Link table which contains sets of transceivers which are allowed to become operational links. The set of transceivers thus found, is compared against the Configured-Transceiver-Table to verify that all of the members of the set have been configured. If a match is found, this set of transceivers becomes an Intended-Operational-Link. The Intended-Operational-Link is verified to ensure that both channels agree on the set of conductors will form the operational link. If the Intended-Operational-Link verifies, the operational link is established therefrom.
Inventors
- 👤 Neil G. Bartow
- 👤 Robert S. Capowski
- 👤 Louis T. Fasano
- 👤 Thomas A. Gregg
- 👤 Gregory Salyer
- 👤 Douglas W. Westcott
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 11:13
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/17; G06F13/00; G06F13/38; H; H04; H04L; H04L69/00; H04L69/40; H04L9/00; H04L9/40; H04L69/14; H04L69/30; H04L69/32; H04L69/322; H04L69/323; H04L69/324
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
171 words
In a data processing complex with interconnected elements wherein the elements are directly interconnected by physical links each physical link comprising multiple conductors, a method of establishing an operational link between first and second elements of said complex comprising: determining operational connectivity between said first and second elements of said complex for every conductor interconnecting said first and second elements; marking as configured in a configured-conductor table all of said conductors which have been determined to operationally connect said first and second elements; generating an intended-operational-link, said intended-operational-link being a set of conductors which are allowed to form an operational link; comparing said intended-operational-link to said configured-conductor table; repeating said generation and said comparison steps if said intended-operational-link contains any conductor which is not marked as configured in said configured-conductor table; and establishing said operational link from said intended-operational-link if all of said conductors in said intended-operational-link are marked as configured in said configured-conductor table, said operational link providing a maximum bandwidth for configured conductors interconnecting said first and second elements.
Claim 2
Dependent Claim
171 words
In a data processing complex with interconnected elements wherein the elements are directly interconnected by physical links each physical link comprising multiple conductors, a method of establishing an operational link between first and second elements of said complex comprising: determining operational connectivity between said first and second elements of said complex for every conductor interconnecting said first and second elements; marking as configured in a configured-conductor table all of said conductors which have been determined to operationally connect said first and second elements; generating an intended-operational-link, said intended-operational-link being a set of conductors which are allowed to form an operational link; comparing said intended-operational-link to said configured-conductor table; repeating said generation and said comparison steps if said intended-operational-link contains any conductor which is not marked as configured in said configured-conductor table; and establishing said operational link from said intended-operational-link if all of said conductors in said intended-operational-link are marked as configured in said configured-conductor table, said operational link providing a maximum bandwidth for configured conductors interconnecting said first and second elements.
Claim 3
Dependent Claim
17 words
A method according to claim 1 wherein: said determining step is performed in parallel on each conductor.
Claim 4
Dependent Claim
17 words
A method according to claim 1 wherein: said determining step is performed in sequentially on each conductor.
Claim 5
Dependent Claim
23 words
A method according to claim 1 wherein: said intended-operational-link is generated from a table in a memory of said first and second elements.
Claim 6
Dependent Claim
20 words
A method according to claim 1 wherein: said intended-operational-link is generated by a program in said first and second elements.
Claim 7
Dependent Claim
18 words
A method according to claim 1 wherein: an intended-operational-link is generated in both said first and second elements.
Claim 8
Dependent Claim
84 words
A method according to claim 6 further comprising: originating a command from both said first and second elements on each conductor in its respective intended-operational-link prior to establishing said operational link; receiving said command on a receiving set of conductors at both said first and second elements; verifying that said receiving set of conductors matches each respective intended-operational-link in each of said first and second elements; and transmitting a positive response to the originating element if said receiving set of conductors matches said intended-operational-link.
Claim 9
Dependent Claim
41 words
A method according to claim 7 further comprising: transmitting a negative response to the originating element if said receiving set of conductors does not match said intended-operational-link; repeating said originating, receiving and verifying steps up to a maximum number of times.
Claim 10
Dependent Claim
40 words
A method according to claim 1 wherein: said intended-operational-link is generated in only one of said first and second elements, one of said first and second elements being denoted as a master, the other element being denoted as a slave.
Claim 11
Dependent Claim
76 words
A method according to claim 9 further comprising: originating a command from said master on each conductor in said intended-operational-link prior to establishing said operational link; receiving said command on a receiving set of conductors at said slave; verifying said receiving set of conductors is capable of form an operational link in said slave; and transmitting a positive response to said master if said receiving set of conductors is capable of forming matches an operational link.
Claim 12
Dependent Claim
43 words
A method according to claim 10 further comprising: transmitting a negative response to said master if said receiving set of conductors is incapable of forming an operational link; and repeating said originating, receiving and verifying steps up to a maximum number of times.
Claim 13
Dependent Claim
21 words
A method according to claim 1 wherein: said conductors are optical fibers, said fibers being attached to said elements by transceivers.
Claim 14
Dependent Claim
17 words
A method according to claim 12 wherein: said first and second elements are each central processing complexes.
Claim 15
Dependent Claim
23 words
A method according to claim 12 wherein: said first element is a central processing complex and said second element is an electronic element.
Claim 16
Independent Claim
252 words
A method of establishing an operational link between first and second elements of a data processing complex wherein the first and second elements are directly interconnected by physical links each physical link comprising multiple pairs of conductors, each of said first and second element containing at least one channel for interfacing with other elements, said method comprising: determining operational connectivity between a channel of said first element and a channel of said second element for every conductor interconnecting said first and second elements; acquiring node descriptors on each operational conductor connected to said first and second channels, said node descriptors uniquely describing the channel to which said conductor is connected; marking as configured in a configured-conductor table, each conductor connected to each of said channels if said acquired node descriptor matches a node descriptor uniquely describing said interconnected channel; generating an intended-operational-link, said intended-operational-link being a set of conductors which are allowed to form an operational link; comparing each conductor in said intended-operational-link to said configured-conductor table; repeating said generation and comparison steps if one of said conductors in said intended-operational-link is not marked as configured in said configured-conductor table; verifying said intended-operational-link if each of said conductors in said intended-operational-link is marked as configured in said configured-conductor table, said verification ensuring that said intended-operational-link can form an operational link between said channels; and establishing said operational link from said intended-operational-link if said intended-operational-link is verified, said operational link providing a maximum band-width for configured conductors interconnecting said first and second elements.
Claim 17
Independent Claim
252 words
A method of establishing an operational link between first and second elements of a data processing complex wherein the first and second elements are directly interconnected by physical links each physical link comprising multiple pairs of conductors, each of said first and second element containing at least one channel for interfacing with other elements, said method comprising: determining operational connectivity between a channel of said first element and a channel of said second element for every conductor interconnecting said first and second elements; acquiring node descriptors on each operational conductor connected to said first and second channels, said node descriptors uniquely describing the channel to which said conductor is connected; marking as configured in a configured-conductor table, each conductor connected to each of said channels if said acquired node descriptor matches a node descriptor uniquely describing said interconnected channel; generating an intended-operational-link, said intended-operational-link being a set of conductors which are allowed to form an operational link; comparing each conductor in said intended-operational-link to said configured-conductor table; repeating said generation and comparison steps if one of said conductors in said intended-operational-link is not marked as configured in said configured-conductor table; verifying said intended-operational-link if each of said conductors in said intended-operational-link is marked as configured in said configured-conductor table, said verification ensuring that said intended-operational-link can form an operational link between said channels; and establishing said operational link from said intended-operational-link if said intended-operational-link is verified, said operational link providing a maximum band-width for configured conductors interconnecting said first and second elements.
Claim 18
Dependent Claim
22 words
A method according to claim 15 wherein: said conductors are optical fibers; and said channels contain transceivers for operating said optical fibers.
Claim 19
Dependent Claim
78 words
A method according to claim 16 wherein said acquiring step comprises the steps of: sending an operational-transceiver command on each operational conductor connected to an originator channel; receiving said operational-transceiver command on a receiving set of transceivers in a recipient channel; and responding to said operational-transceiver command on each of said transceivers in said receiving set of transceivers with an operational-transceiver response, said response containing a node descriptor which uniquely describes said recipient channel and said receiving transceiver.
Claim 20
Dependent Claim
44 words
A method according to claim 17 further comprising the steps of: repeating said sending step if said operational-transceiver response is not received by said originator channel within a threshold period of time; and performing said repeating step up to a maximum number of times.
Claim 21
Dependent Claim
20 words
A method according to claim 18 wherein: both said first and second channels act as both originator and recipient channels.
Claim 22
Dependent Claim
67 words
A method according to claim 16 further comprising the steps of: originating a bundle request on said operational link from an originator channel, said bundle request eliciting a bundle response from a recipient channel; said recipient channel responding to said bundle request with a bundle response receiving said bundle response at said originator channel; and commencing communication on said operational link after receipt of said bundle response.
Claim 23
Dependent Claim
40 words
A method according to claim 20 further comprising the steps of: repeating said originating step if said bundle response is not received within a threshold period of time; and performing said repeating step up to a maximum number of times.
Claim 24
Dependent Claim
33 words
A method according to claim 20 further comprising the step of: commencing communication on said operational link if a valid message is received on said operational link before said bundle response is received.
Claim 25
Dependent Claim
20 words
A method according to claim 22 wherein: both said first and second channels act as both originator and recipient channels.
Claim 26
Dependent Claim
95 words
A method according to claim 16 further comprising the steps of: originating a set-buffer-sizes request on said operational link from an originator channel, said set-buffer-sizes request containing the number of recipient buffers which said originator channel is capable of providing; receiving said set-buffer-sizes request at a recipient channel; said recipient channel evaluating said set-buffer-sizes request; said recipient channel responding to said set-buffer-sizes request with a set-buffer-sizes response if said number of recipient buffers meets or exceeds a threshold number of recipient buffers; establishing originator buffers in said originator channel after receipt of said set-buffer-sizes response.
Claim 27
Dependent Claim
40 words
A method according to claim 24 further comprising the steps of: repeating said originating step if said set-buffer-sizes response is not received in a threshold period of time; and performing said repeating step up to a maximum number of times.
Claim 28
Dependent Claim
21 words
A method according to claim 25 wherein: both said first and second channels act as both said originator and recipient channels.
Claim 29
Independent Claim
141 words
A method of re-establishing a previously operational link between two elements of a data processing complex, said elements being connected by a plurality of conductors, said link having become non-operational due to a non-operational conductor in said link, each of said elements containing a configured-conductor table, said configured-conductor table indicating whether said conductors are configured, said method comprising: marking said non-operational conductor as being not configured in said configured-conductor table; generating an intended-operational-link, said intended-operational-link being a set of conductors which are allowed to form an operational link; comparing said intended-operational-link to said configured-conductor table; repeating said generation and comparison steps if said intended-operational-link contains any conductor which is not marked as configured in said configured-conductor table; and establishing said operational link from said intended-operational-link if all of said conductors in said intended-operational-link are marked as configured in said configured-conductor table.
Claim 30
Independent Claim
141 words
A method of re-establishing a previously operational link between two elements of a data processing complex, said elements being connected by a plurality of conductors, said link having become non-operational due to a non-operational conductor in said link, each of said elements containing a configured-conductor table, said configured-conductor table indicating whether said conductors are configured, said method comprising: marking said non-operational conductor as being not configured in said configured-conductor table; generating an intended-operational-link, said intended-operational-link being a set of conductors which are allowed to form an operational link; comparing said intended-operational-link to said configured-conductor table; repeating said generation and comparison steps if said intended-operational-link contains any conductor which is not marked as configured in said configured-conductor table; and establishing said operational link from said intended-operational-link if all of said conductors in said intended-operational-link are marked as configured in said configured-conductor table.
Claim 31
Dependent Claim
27 words
A method according to claim 27 wherein: said intended-operational-link is a set of conductors which was not previously generated during the establishment of said previously operational link.
Claim 32
Independent Claim
139 words
An apparatus for interconnecting first and second elements of a data processing complex comprising: a plurality of conductors connecting said first element to said second element; a configured-conductor table in each of said first and second elements, said table indicating whether each of said conductors operationally connects said first and second elements; a means for generating an allowed-operational-link said allowed-operational-link containing a set of conductors which are allowed to form an operational link between said first element and said second element; and a means for comparing said allowed-operational-link to said configured-conductor table, said comparing means determining if each of said conductors in said allowed-operational-link is marked as configured in said configured-conductor table; and a means for establishing an operational link from said allowed-operational-link if each of said conductors in said allowed-operational-link is marked as configured in said configured-conductor table.
Claim 33
Independent Claim
139 words
An apparatus for interconnecting first and second elements of a data processing complex comprising: a plurality of conductors connecting said first element to said second element; a configured-conductor table in each of said first and second elements, said table indicating whether each of said conductors operationally connects said first and second elements; a means for generating an allowed-operational-link said allowed-operational-link containing a set of conductors which are allowed to form an operational link between said first element and said second element; and a means for comparing said allowed-operational-link to said configured-conductor table, said comparing means determining if each of said conductors in said allowed-operational-link is marked as configured in said configured-conductor table; and a means for establishing an operational link from said allowed-operational-link if each of said conductors in said allowed-operational-link is marked as configured in said configured-conductor table.
Claim 34
Dependent Claim
12 words
An apparatus according to claim 29 wherein said conductors are optical fibers.
Claim 35
Dependent Claim
47 words
An apparatus according to claim 30 further comprising: at least one channel in each of said first and second elements; each of said channels containing transceivers for operating said optical fibers. said operational link providing a maximum bandwidth for configured conductors interconnecting said first and second elements.
Claim 36
Dependent Claim
41 words
An apparatus according to claim 29 wherein: said means for generating said allowed-operational-link includes an allowed-operational-link table; and said allowed-operational-link table contains all possible sets of conductors which are allowed to form said operational link between said first and second elements.
Claim 37
Dependent Claim
25 words
An apparatus according to claim 32 wherein: the number of conductors in any of said allowed-operational-link in said allowed-operational-link table is a power of two.
References Cited (Backward Citations)
US3253259A
Cited
US4498716A
Cited
US4875037A
Cited
US4566102A
Cited
US4665521A
Cited
US5048062A
Cited
US5107489A
Cited
US5157667A
Cited
US5210519A
Cited
US5259002A
Cited
US5265241A
Cited
US5195085A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-17 | 1998-04-18 | 1998-10-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-17 | 2002-04-18 | 2002-10-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-17 | 2006-04-18 | 2006-10-18 | $7700.00 | Window Closed / Lapsed |