US4845722A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer interconnect coupler employing crossbar switching
Assignee: Hewlett Packard Development Co LP
•
Filing: 1987-10-16
•
Granted: 1989-07-04
•
Expires: 2007-10-16
Abstract
Abstract A computer interconnect coupler has a set of junctors which are assigned to channel transmitters and channel receivers for the routing of messages from the channel receivers which are addressed to the channel transmitters. When a message is received by a channel receiver, the channel receiver stores the beginning portion of the message in a first-in-first-out buffer, and sends a route message request to central switch logic. If the destination transmitter or receiver is busy, the central logic places the message request on a destination queue and returns a signal to the requesting source transmitter to turn on a flow control signal which is transmitted back to the data processing device having originated the message. Any message addressed to this data processing device, however, is inserted into the flow control carrier with pauses both before and after the message, and provisions are also made to allow the data processing device to return an acknowledgment code responsive to the imcoming message. To permit incremental expansion of the coupler to accommodate an increased number of channels, additional channel interface boards may be added and a hierarchical rotating priority scheme enables the additional channels to have equal priority with the previously existing channels without requiring reprogramming. Moreover, the processing and queueing of routing requests is made more effective by grouping the requests into different priority levels and using separate but duplicate arbitration logic to resolve simultaneous requests within the same priority group.
Inventors
- 👤 Allan R. Kent
- 👤 Robert E. Stewart
- 👤 Harold A. Read
- 👤 Barry A. Henry
- 👤 Charles E. Kaczor
- 👤 Milton V. Mills
- 👤 Ronald C. Carn
- 👤 Donald R. Metz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:05
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4022; G06F11/00; G06F11/22; G06F11/07; G06F11/16; G06F11/20; G06F11/2002; G06F11/2007
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
264 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said messages including destination address data designating respective ones of said data processing devices to receive respective ones of said messages, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein each of said receiving means includes a respective means for obtaining said destination address data from messages received over its respective channel from its associated data processing device, and a respective means for sending the destination address data so obtained to said central switch logic means, and wherein said central switch logic means includes means for accepting said destination address data sent to it from said means for sending included in the receiving means for each of said channels whereby said central logic means identifies the destination devices designated by the messages for said assigning of said junctors.
Claim 2
Dependent Claim
264 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said messages including destination address data designating respective ones of said data processing devices to receive respective ones of said messages, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein each of said receiving means includes a respective means for obtaining said destination address data from messages received over its respective channel from its associated data processing device, and a respective means for sending the destination address data so obtained to said central switch logic means, and wherein said central switch logic means includes means for accepting said destination address data sent to it from said means for sending included in the receiving means for each of said channels whereby said central logic means identifies the destination devices designated by the messages for said assigning of said junctors.
Claim 3
Dependent Claim
68 words
The computer interconnect coupler of claim 1 wherein each of said receiving means includes a respective buffer means for storing portions of said messages following said destination address data while the respective sending means sends said destination address data to said central switch logic means whereby said stored portions of said messages are available for transmission when said central logic means assigns respective junctors for transmitting said messages.
Claim 4
Dependent Claim
28 words
The computer interconnect coupler of claim 1 which includes a system clock, and wherein each receiving means includes a respective means for synchronizing said messages with said clock.
Claim 5
Dependent Claim
175 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a respective switch matrix for connecting the receiving means and the transmitting means of each channel to junctors assigned by said central switch logic means.
Claim 6
Dependent Claim
175 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a respective switch matrix for connecting the receiving means and the transmitting means of each channel to junctors assigned by said central switch logic means.
Claim 7
Dependent Claim
93 words
The computer interconnect coupler of claim 4 which includes means responsive to the transmission of a message to its destination for reversing the states of the switching matrices of the message-originating channel and the destination channel so that the junctor used to transmit said message can be used to immediately transmit data in the reverse direction, and means for transmitting an acknowledgement over said junctor in said reverse direction from the destination channel to the message-originating channel to provide the message-originating device with an immediate acknowledgement that said message has been successfully transmitted.
Claim 8
Dependent Claim
47 words
The computer interconnect coupler of claim 4 wherein said central switch logic means includes means for receiving message information randomly from multiple channels and signalling the receiving means for the message-originating channels as junctors are assigned for transmission of their respective messages to the respective destination channels.
Claim 9
Dependent Claim
174 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a timer for disconnecting an assigned junctor from a message-originating channel if said junctor remains connected to said channel beyond a predetermined time interval.
Claim 10
Dependent Claim
174 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a timer for disconnecting an assigned junctor from a message-originating channel if said junctor remains connected to said channel beyond a predetermined time interval.
Claim 11
Dependent Claim
170 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channel, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a diagnostic processor and a diagnostic switch matrix for connecting said diagnostic processor to said communication channels via said junctors.
Claim 12
Dependent Claim
170 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channel, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a diagnostic processor and a diagnostic switch matrix for connecting said diagnostic processor to said communication channels via said junctors.
Claim 13
Dependent Claim
54 words
The computer interconnect coupler of claim 8 in which said central switch logic means and each of said crossbar switches include an error flag register and means for interrupting said diagnostic processor when an error occurs, and said diagnostic processor includes means for accessing said error flag register in response to such an interrupt.
Claim 14
Dependent Claim
210 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a maintenance loop for connecting the transmitting means directly to the receiving means for the same channel for diagnostic purposes, means for supplying a diagnostic message to said transmitting means and via said maintenance loop to said receiving means, and means for comparing the diagnostic message received by said receiving means with the diagnostic message supplied to said transmitting means.
Claim 15
Dependent Claim
210 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a maintenance loop for connecting the transmitting means directly to the receiving means for the same channel for diagnostic purposes, means for supplying a diagnostic message to said transmitting means and via said maintenance loop to said receiving means, and means for comparing the diagnostic message received by said receiving means with the diagnostic message supplied to said transmitting means.
Claim 16
Dependent Claim
192 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes means for appending to each message prior to transmission onto a respective assigned junctor, data identifying the assigned junctor; and means for inspecting the appended data from each message received from a junctor onto which the message was intended to be transmitted.
Claim 17
Dependent Claim
192 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes means for appending to each message prior to transmission onto a respective assigned junctor, data identifying the assigned junctor; and means for inspecting the appended data from each message received from a junctor onto which the message was intended to be transmitted.
Claim 18
Dependent Claim
50 words
The computer interconnect coupler of claim 11 which includes means for preventing transmission of all portions of the messages to the destination device when said means for inspecting determines that a message is received from a junctor different from the junctor onto which the message was intended to be transmitted.
Claim 19
Dependent Claim
30 words
The computer interconnect coupler of claim 11, including means for stripping off the appended data from each received message prior to transmission of the received message to the destination device.
Claim 20
Dependent Claim
188 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising as plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes, for each transmitting means, means for detecting the presence of an error by inspecting each message received from a junctor to determine whether the received message designates the destination device connected to the channel of the transmitting means.
Claim 21
Dependent Claim
188 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising as plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes, for each transmitting means, means for detecting the presence of an error by inspecting each message received from a junctor to determine whether the received message designates the destination device connected to the channel of the transmitting means.
Claim 22
Dependent Claim
44 words
The computer interconnect coupler of claim 14 which includes means for preventing transmission of the message to the destination device when said means for inspecting determines that a received message does not designate the destination device connected to the channel of the transmitting means.
Claim 23
Dependent Claim
30 words
The computer interconnect coupler of claim 1 which includes a junctor control bus from said central switch logic means which connects control inputs of said crossbar switches in parallel relation.
Claim 24
Dependent Claim
40 words
The computer interconnect of claim 16, wherein said crossbar switches have control inputs receiving from said junctor control bus, an encoded number designating a particular junctor, and signals for selectively closing and opening a switch connected to the designated junctor.
Claim 25
Dependent Claim
248 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a junctor control bus from said central switch logic mean which connects control inputs of said crossbar switches in parallel relation, said crossbar switches have control inputs receiving from said junctor control bus, an encoded number designating a particular junctor, and signals for selectively closing and opening a switch connected to the designated junctor, and wherein said signals for selectively closing and opening includes a single bit command signal and a single bit assign/drop signal, and wherein said crossbar switches include registers which are strobed by said command signal and latch said encoded number and said assign/drop signal.
Claim 26
Dependent Claim
248 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein said computer interconnect coupler includes a junctor control bus from said central switch logic mean which connects control inputs of said crossbar switches in parallel relation, said crossbar switches have control inputs receiving from said junctor control bus, an encoded number designating a particular junctor, and signals for selectively closing and opening a switch connected to the designated junctor, and wherein said signals for selectively closing and opening includes a single bit command signal and a single bit assign/drop signal, and wherein said crossbar switches include registers which are strobed by said command signal and latch said encoded number and said assign/drop signal.
Claim 27
Dependent Claim
43 words
The computer interconnect coupler of claim 18, wherein said crossbar switches are disposed on a plurality of different printed circuit boards, and wherein the number of said crossbar switches on each of said boards equals the number of junctors interconnecting said crossbar switches.
Claim 28
Dependent Claim
14 words
The computer interconnect coupler of claim 19 wherein said number of junctors is eight.
Claim 29
Dependent Claim
42 words
The computer interconnect coupler of claim 18, wherein the crossbar switches are provided on at least one integrated circuit, said integrated circuit providing switching circuits for a number of crossbar switches, said switching circuits being interconnected by the same number of junctors.
Claim 30
Dependent Claim
225 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein the crossbar switches are provided on at least one integrated circuit, said integrated circuit providing switching circuits for a number of crossbar switches, said switching circuits being interconnected by the same number of junctors, and wherein said switching circuits provide unidirectional data paths from said receiving means to said junctors and from said junctors to said transmitting means, but the same switching circuits are used for both multiplexing messages to an assigned junctor, and demultiplexing messages from an assigned junctor.
Claim 31
Dependent Claim
225 words
A computer interconnect coupler for transmitting messages among multiple data processing devices each of which has a communication port, said coupler comprising a plurality of electronic crossbar switches each of which is connected to a respective communication port of an associated one of said data processing devices to provide a communication channel for receiving messages from and sending messages to said associated one of said data processing devices, said crossbar switches having separate receiving means and transmitting means for each of said channels, a plurality of junctors associated with each of said crossbar switches for transmitting messages among said crossbar switches, and central switch logic means connected to all of said crossbar switches for assigning junctors to transmit the messages arriving at one of said crossbar switches from a source device to a crossbar switch connected to a destination device designated by the message, wherein the crossbar switches are provided on at least one integrated circuit, said integrated circuit providing switching circuits for a number of crossbar switches, said switching circuits being interconnected by the same number of junctors, and wherein said switching circuits provide unidirectional data paths from said receiving means to said junctors and from said junctors to said transmitting means, but the same switching circuits are used for both multiplexing messages to an assigned junctor, and demultiplexing messages from an assigned junctor.
Claim 32
Dependent Claim
17 words
The computer interconnect coupler of claim 22 wherein said switching circuits comprise two levels of NAND gates.
Claim 33
Independent Claim
191 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over as respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the step of verifying that a message arriving at the receiving means has originated from the data processing device that is supposed to be connected to the receiving means before selecting a junctor for transmitting the message.
Claim 34
Independent Claim
191 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over as respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the step of verifying that a message arriving at the receiving means has originated from the data processing device that is supposed to be connected to the receiving means before selecting a junctor for transmitting the message.
Claim 35
Independent Claim
181 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over a respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the step of verifying that a message has reached the transmitting means for the desired destination before transmitting that message to the data processing device connected thereto.
Claim 36
Independent Claim
181 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over a respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the step of verifying that a message has reached the transmitting means for the desired destination before transmitting that message to the data processing device connected thereto.
Claim 37
Dependent Claim
17 words
The method of claim 24 wherein said messages are transmitted asynchronously from said multiple data processing devices.
Claim 38
Dependent Claim
22 words
The method of claim 24 wherein messages arriving at a receiving means are delayed to synchronize said messages with a system clock.
Claim 39
Dependent Claim
43 words
The method of claim 25 which includes the step of checking the format of header data in each message received by a receiving means and selecting a junctor to transmit that message only if the format of said header data satisfies predetermined criteria.
Claim 40
Independent Claim
260 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over a respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the steps of connecting the selected junctor to the receiving means of the message-originating device and the transmitting means of the destination device for transmitting each message, and then immediately connecting the selected junctor to the receiving means of the destination device and the transmitting means of the message-originating device so that the junctor used to transmit said message can be used to immediately transmit data in the reverse direction, and transmitting an acknowledgement code over said junctor in aid reverse direction from the destination device to the message-originating device to provide the message-originating device with an immediate acknowledgement that said message has been successfully transmitted.
Claim 41
Independent Claim
260 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over a respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the steps of connecting the selected junctor to the receiving means of the message-originating device and the transmitting means of the destination device for transmitting each message, and then immediately connecting the selected junctor to the receiving means of the destination device and the transmitting means of the message-originating device so that the junctor used to transmit said message can be used to immediately transmit data in the reverse direction, and transmitting an acknowledgement code over said junctor in aid reverse direction from the destination device to the message-originating device to provide the message-originating device with an immediate acknowledgement that said message has been successfully transmitted.
Claim 42
Dependent Claim
43 words
The method of claim 29 which includes the steps of receiving message information randomly from multiple data processing devices and signalling the receiving means for the message-originating devices as junctors are selected for transmission of their respective messages to the respective destination devices.
Claim 43
Independent Claim
178 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over a respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the step of disconnecting a selected junctor from a message-originating device if said junctor remains connected to said device beyond a predetermined time interval.
Claim 44
Independent Claim
178 words
A method of transmitting messages among multiple data processing devices each of which has a communication port, said method comprising the steps of transmitting messages over a respective communication channel from the port of each data processing device to a respective electronic crossbar switch having respective receiving means and transmitting means for that particular device, each of said messages including address data identifying the desired destination of the message, selecting a junctor for transmitting each message arriving at a receiving means to the transmitting means of the electronic crossbar switch for the data processing device at the destination identified in the message, connecting the selected junctor to the crossbar switches of the message-originating device and the destination device, and transmitting each message from the crossbar switch of the message-originating device via the selected junctor to the transmitting means for the destination device, and then on to the destination device, wherein said method further includes the step of disconnecting a selected junctor from a message-originating device if said junctor remains connected to said device beyond a predetermined time interval.
Claim 45
Dependent Claim
58 words
The computer interconnect coupler of claim 22, wherein said crossbar switches are connected to said central switch logic means via a junctor control bus, and said crossbar switches have control inputs receiving from said junctor control bus, an encoded number designating a particular junctor, and signals for selectively closing and opening a switch connected to the designated junctor.
Claim 46
Dependent Claim
50 words
The computer interconnect coupler of claim 32 wherein said signals for selectively closing and opening includes a single bit command signal and a single bit assign/drop signal, and wherein said crossbar switches include registers which are strobed by said command signal and latch said encoded number and said assign/drop signal.
Claim 47
Dependent Claim
43 words
The computer interconnect coupler of claim 22 wherein said crossbar switches are disposed on a plurality of different printed circuit boards, and wherein the number of said crossbar switches on each of said boards equals the number of junctors interconnecting said crossbar switches.
Claim 48
Dependent Claim
14 words
The computer interconnect coupler of claim 34 wherein said number of junctors is eight.
References Cited (Backward Citations)
US3979733A
Cited
US4380063A
Cited
US4616358A
Cited
US4484030A
Cited
US4450572A
Cited
US4450572B1
Cited
US4638475A
Cited
US4603416A
Cited
US4615028A
Cited
US4630046A
Cited
US4577308A
Cited
US4635250A
Cited
US4695999A
Cited
US4706150A
Cited
US4654842A
Cited
US4661947A
Cited
US4656622A
Cited
US4679186A
Cited
US4653085A
Cited
US4630258A
Cited
US4613969A
Cited
US4630259A
Cited
US4692917A
Cited
US4639910A
Cited
US4752777A
Cited
US4630260A
Cited
US4672604A
Cited
US4696000A
Cited
US4719459A
Cited
US4679190A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-03 | 1993-01-02 | 1993-07-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-03 | 1997-01-02 | 1997-07-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-03 | 2001-01-02 | 2001-07-04 | $7700.00 | Window Closed / Lapsed |