Patent US5293377A successfully refreshed from Google Patents.
US5293377A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Network control information without reserved bandwidth
Assignee: International Business Machines Corp
•
Filing: 1990-10-05
•
Granted: 1994-03-08
•
Expires: 2010-10-05
Abstract
Abstract Apparatus and method for transmitting control information in a multidimensional computer network are disclosed herein. A multidimensional computer network consists of a number of homogeneous or heterogeneous processing sites, called nodes. All that is required of a node is that it be able to receive data blocks from other nodes and send data blocks to other nodes. Interconnecting the nodes are links which connect the nodes in a regular or irregular pattern. The invention applies to multidimensional, or parallel, networks as well as to single dimensional networks where only one path exists between any two nodes. The invention improves upon the prior art by stealing bandwidth from the data transmission facilities on demand without requiring prior reservation of a fixed amount of bandwidth. The bandwidth is used to transmit control information in small data transmissions.
Inventors
- 👤 Joel M. Gould
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:18
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/17; H; H04; H04L; H04L69/00
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
126 words
Apparatus for network messaging between a plurality of nodes and for providing idle message periods between successive messages, a message comprising a plurality of message packets, said apparatus including transmitting means for transmitting message packets and control information packets between nodes over message transmission lines, said apparatus comprising: buffer means for storing control information packets and message packets from a message; and switch means responsive to a control information packet in said buffer means, for inserting said control information packet between message packets of said message, said inserting of said control information packet causing a time required for transmission of all message packets of said message to increase so that at least a packet of said message is transmitted during an idle time following said message.
Claim 2
Dependent Claim
126 words
Apparatus for network messaging between a plurality of nodes and for providing idle message periods between successive messages, a message comprising a plurality of message packets, said apparatus including transmitting means for transmitting message packets and control information packets between nodes over message transmission lines, said apparatus comprising: buffer means for storing control information packets and message packets from a message; and switch means responsive to a control information packet in said buffer means, for inserting said control information packet between message packets of said message, said inserting of said control information packet causing a time required for transmission of all message packets of said message to increase so that at least a packet of said message is transmitted during an idle time following said message.
Claim 3
Dependent Claim
18 words
Apparatus as recited in claim 1 wherein said transmitting means transmits control information packets and message packets synchronously.
Claim 4
Dependent Claim
17 words
Apparatus as recited in claim 1, further comprising networking means for connecting one node to another node.
Claim 5
Dependent Claim
17 words
Apparatus as recited in claim 1 wherein said transmitting means transmits variable length control information and messages.
Claim 6
Dependent Claim
17 words
Apparatus as recited in claim 1, wherein control information includes information requesting a re-transmission of a message.
Claim 7
Dependent Claim
15 words
Apparatus as recited in claim 1, wherein control information includes information requesting a transmission abort.
Claim 8
Dependent Claim
19 words
Apparatus as recited in claim 1, wherein control information includes information requesting a temporary pause of further transmission of
Claim 9
Dependent Claim
19 words
Apparatus as recited in claim 1, wherein control information includes information requesting a restart of transmission of information packets.
Claim 10
Dependent Claim
16 words
Apparatus as recited in claim 1, wherein control information includes status information on transmission between nodes.
Claim 11
Dependent Claim
175 words
Apparatus for communication of messages between a plurality of nodes, said apparatus providing idle message periods between messages, the nodes comprising processor means, memory means for storing portions of the message data, multiplexor means and communication means for transmitting selected control information and messages between nodes, a message comprising a series of message data portions, comprising: (a) communication means for receiving and transmitting a message comprising message data portions; (b) memory means for storing said message data portions; (c) processor means for selecting control information from the set of control information in the memory means to transmit, based on current communication status; and (d) multiplexor means for transferring selected control information or message data portions to the communication means for transmission to a subsequent node, said multiplexor means transferring said control information and delaying transfer of a message data portion and, thereafter, transferring said message data portion that was delayed, to thereby expand transmission time of a message that includes said message data portion that was delayed, into an idle message period following said message.
Claim 12
Dependent Claim
175 words
Apparatus for communication of messages between a plurality of nodes, said apparatus providing idle message periods between messages, the nodes comprising processor means, memory means for storing portions of the message data, multiplexor means and communication means for transmitting selected control information and messages between nodes, a message comprising a series of message data portions, comprising: (a) communication means for receiving and transmitting a message comprising message data portions; (b) memory means for storing said message data portions; (c) processor means for selecting control information from the set of control information in the memory means to transmit, based on current communication status; and (d) multiplexor means for transferring selected control information or message data portions to the communication means for transmission to a subsequent node, said multiplexor means transferring said control information and delaying transfer of a message data portion and, thereafter, transferring said message data portion that was delayed, to thereby expand transmission time of a message that includes said message data portion that was delayed, into an idle message period following said message.
Claim 13
Dependent Claim
13 words
Apparatus as recited in claim 10, wherein said communication means enables full-duplex communication.
Claim 14
Dependent Claim
20 words
Apparatus as recited in claim 10, further comprising means for transmitting control information and message data portions in packet form.
Claim 15
Dependent Claim
20 words
Apparatus as recited in claim 10, wherein said communication means receives and sends control information and message data portions synchronously.
Claim 16
Dependent Claim
17 words
Apparatus as recited in claim 10, further comprising networking means for connecting one node to another node.
Claim 17
Dependent Claim
17 words
Apparatus as recited in claim 10, further comprising means for transmitting variable length control information and messages.
Claim 18
Dependent Claim
18 words
Apparatus as recited in claim 10, wherein the control information includes information requesting a re-transmission of the information.
Claim 19
Dependent Claim
16 words
Apparatus as recited in claim 10, wherein the control information includes information requesting a transmission abort.
Claim 20
Dependent Claim
21 words
Apparatus as recited in claim 10, wherein the control information includes information requesting a temporary pause of further transmission of information.
Claim 21
Dependent Claim
19 words
Apparatus as recited in claim 10, wherein the control information includes information requesting a restart of transmission of information.
Claim 22
Dependent Claim
17 words
Apparatus as recited in claim 10, wherein the control information includes status information on transmission between nodes.
Claim 23
Dependent Claim
17 words
Apparatus as recited in claim 10, wherein transmission speed remains constant during transmission of the control information.
Claim 24
Dependent Claim
19 words
Apparatus as recited in claim 10, further comprising variable rate transmission means at some of the plurality of nodes.
Claim 25
Independent Claim
90 words
A method for network messaging between a plurality of nodes wherein idle message periods are provided between successive messages, comprising the steps of: transmitting a message between nodes in the form of successive message packets that together comprise a message; determining when a control information packet is ready for transmission; and delaying transmission of a message packet and inserting said control information packet therefor and subsequently transmitting said message packet that was delayed to thereby expand transmission time of said message into a said idle period that follows said message.
Claim 26
Independent Claim
90 words
A method for network messaging between a plurality of nodes wherein idle message periods are provided between successive messages, comprising the steps of: transmitting a message between nodes in the form of successive message packets that together comprise a message; determining when a control information packet is ready for transmission; and delaying transmission of a message packet and inserting said control information packet therefor and subsequently transmitting said message packet that was delayed to thereby expand transmission time of said message into a said idle period that follows said message.
Claim 27
Dependent Claim
21 words
A method as recited in claim 23 wherein said receiving and sending of control information and message packets is accomplished synchronously.
Claim 28
Dependent Claim
18 words
A method as recited in claim 23, wherein the control information includes information requesting a re-transmission of information.
Claim 29
Dependent Claim
17 words
A method as recited in claim 23, wherein the control information includes information requesting a transmission abort.
Claim 30
Dependent Claim
22 words
A method as recited in claim 23, wherein the control information includes information requesting a temporary pause of further transmission of information.
Claim 31
Dependent Claim
20 words
A method as recited in claim 23, wherein the control information includes information requesting a restart of transmission of information.
Claim 32
Dependent Claim
18 words
A method as recited in claim 23, wherein the control information includes status information on transmission between nodes.
Claim 33
Independent Claim
146 words
A method for communication of messages between a plurality of nodes, the nodes comprising processor means, memory means for storing portions of messages and control information, multiplexor means and communication means for transmitting selected control information and message portions between nodes, said communication means providing idle message periods between messages, comprising the steps of: (a) receiving a message; (b) storing portions of the message; (c) selecting control information from the memory means to transmit based on current communication status; and (d) transferring selected control information or message portions via multiplexor means to the communication means for transmission to a subsequent node, said control information interspersed with said message portions and transferred with said message portions by delaying transfer of selected message portions and transmitting control information instead, to thereby expand the transmission time of a message comprising said message portions into an adjoining idle message period.
Claim 34
Independent Claim
146 words
A method for communication of messages between a plurality of nodes, the nodes comprising processor means, memory means for storing portions of messages and control information, multiplexor means and communication means for transmitting selected control information and message portions between nodes, said communication means providing idle message periods between messages, comprising the steps of: (a) receiving a message; (b) storing portions of the message; (c) selecting control information from the memory means to transmit based on current communication status; and (d) transferring selected control information or message portions via multiplexor means to the communication means for transmission to a subsequent node, said control information interspersed with said message portions and transferred with said message portions by delaying transfer of selected message portions and transmitting control information instead, to thereby expand the transmission time of a message comprising said message portions into an adjoining idle message period.
References Cited (Backward Citations)
US3445822A
Cited
US3593300A
Cited
US3566363A
Cited
US4099233A
Cited
US4228496A
Cited
US4346440A
Cited
US4330858A
Cited
US4689790A
Cited
US4730308A
Cited
US4701907A
Cited
US4797589A
Cited
US4701907C1
Cited
US4797589C1
Cited
US4897831A
Cited
US5008901A
Cited
US5042062A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-07 | 1997-09-06 | 1998-03-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-07 | 2001-09-06 | 2002-03-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-07 | 2005-09-06 | 2006-03-08 | $7700.00 | Window Closed / Lapsed |