US4736369A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive session-level pacing
Assignee: International Business Machines Corp
•
Filing: 1986-06-13
•
Granted: 1988-04-05
•
Expires: 2006-06-13
Abstract
Abstract A technique called "Adaptive Pacing" permits a receiving node, in a computing networking, to change the size of an information window during an active session. To effect the change, the receiving node sends an "Isolated Pacing Message" (IPM) to the sending node. Thereafter, the sending node adjusts the window size to conform with a window size value in the IPM. The IPM includes a type field, a reset window indicator and a next window size field. There are three types of isolated pacing messages. Two of the messages are used by the receiving node to control the flow of data; while the third message is used, by the sending node, to confirm the beginning of a new window and the ending of an old one.
Inventors
- 👤 Tsipora P. Barzilai
- 👤 Raymond F. Bird
- 👤 James P. Gray
- 👤 Bharath K. Kadaba
- 👤 James B. Kalmbach, Jr.
- 👤 Jeffrey G. Knauth
- 👤 Diane P. Pozefsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 00:57
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/27; G; G06; G06F; G06F13/00; G06F13/38; G06F13/42; G06F13/4204; G06F13/4208; G06F13/4213; H04L47/26; H04L47/267; H04L47/30; H04L69/00
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
168 words
A method for controlling the exchange of messages in a computing network, said network including a plurality of nodes coupled by a communications network with at least two of said nodes coupled by at least one session over which the messages are exchanged, said method including the steps of: generating at a receiving node a first flow control message; said message having a first field in which a sequence of bits representative of a value to be used as a next window size is placed and an indicium set to a first state when said receiving node wants a sending node to immediately discontinue sending data with a current window size and to substitute the next window size for the current window size in subsequent transmissions or said indicium set to a second state only if the receiving node authorizes the sending node to complete transmission with the current window size and thereafter use the next window size; and transmitting said flow control message to the sending node.
Claim 2
Independent Claim
168 words
A method for controlling the exchange of messages in a computing network, said network including a plurality of nodes coupled by a communications network with at least two of said nodes coupled by at least one session over which the messages are exchanged, said method including the steps of: generating at a receiving node a first flow control message; said message having a first field in which a sequence of bits representative of a value to be used as a next window size is placed and an indicium set to a first state when said receiving node wants a sending node to immediately discontinue sending data with a current window size and to substitute the next window size for the current window size in subsequent transmissions or said indicium set to a second state only if the receiving node authorizes the sending node to complete transmission with the current window size and thereafter use the next window size; and transmitting said flow control message to the sending node.
Claim 3
Dependent Claim
36 words
The method set forth in claim 1 further including the steps of generating a second field carrying one set of coded bits selected from a plurality of sets to identify the type of message being transmitted.
Claim 4
Dependent Claim
85 words
The method of claim 2 further including the steps of receiving, at the sending node, the flow control message; examining the indicium and if said indicium is set to the first state preparing a second flow control message with a second set of coded bits disposed in the second field; a second sequence of bits disposed in the first field and having a pattern identical to that received in the first flow control message; and transmitting said second flow control message to the receiving node.
Claim 5
Dependent Claim
23 words
The method set forth in claim 1 wherein the first state is a logical "1" and the second state is a logical "0."
Claim 6
Dependent Claim
35 words
The method of claim 2 wherein a logical "00" code is representative of a first type of flow control message and a logical "01" code is representative of a second type of flow control message.
Claim 7
Dependent Claim
27 words
The method of claim 3 wherein the second set of coded bits includes a logical "10" which is representative of a third type of flow control message.
Claim 8
Dependent Claim
119 words
In a computer network having a plurality of nodes interconnected by a communications network with each node including means for establishing at least one session upon which messages can be exchanged between a sending node and a receiving node, an improved method for dynamically adjusting the window size of messages comprising the steps of: generating and transmitting from the sending node a flow control message having: a first field designated for carrying information; and remainder fields with a first indicium being set to a first state if the information contained therein is the first in a window or said indicium being set to a second state if the information contained therein is other than the first in said window.
Claim 9
Dependent Claim
119 words
In a computer network having a plurality of nodes interconnected by a communications network with each node including means for establishing at least one session upon which messages can be exchanged between a sending node and a receiving node, an improved method for dynamically adjusting the window size of messages comprising the steps of: generating and transmitting from the sending node a flow control message having: a first field designated for carrying information; and remainder fields with a first indicium being set to a first state if the information contained therein is the first in a window or said indicium being set to a second state if the information contained therein is other than the first in said window.
Claim 10
Dependent Claim
39 words
The method set forth in claim 7 further including the step of generating in said remainder fields a second indicium being set to a first state only if said sending node requires a window larger than a current one.
Claim 11
Dependent Claim
70 words
The method set forth in claim 7 or claim 8 further including the steps of receiving the flow control message at the receiving node; determining the size of the information window that said receiving node is able to accept; and generating and transmitting to said sending node a response flow control message; said message including a field in which a sequence of bits specifying a next window size is placed.
Claim 12
Dependent Claim
38 words
The method of claim 9 further including the steps of receiving, at the sending node, the response flow control message and thereafter adjusting the window size for subsequent transmissions to mirror that in the response flow control message.
Claim 13
Dependent Claim
182 words
In a computer network having a plurality of nodes interconnected by a communications network with each node including means for establishing a sessions upon which messages are exchanged between a sending node and a receiving node, an improved message format for carrying flow control information comprising: means at the node for generating said message format with a first field for carrying a sequence of bits representative of a next window size that said sending node is permitted to transmit to said receiving node; remainder fields concatenated to said first field and having a type field designated to carry one sequence from a plurality of bit sequences which identify the type of flow control information and a reset window indicator field for carrying an indicium when set to a first state informing said sending node to exchange a current window size for the next window size carried in the first field or said indicium when set to a second state informing said sending node to complete transmission with the current window size before changing to the next window size in the first field.
Claim 14
Dependent Claim
182 words
In a computer network having a plurality of nodes interconnected by a communications network with each node including means for establishing a sessions upon which messages are exchanged between a sending node and a receiving node, an improved message format for carrying flow control information comprising: means at the node for generating said message format with a first field for carrying a sequence of bits representative of a next window size that said sending node is permitted to transmit to said receiving node; remainder fields concatenated to said first field and having a type field designated to carry one sequence from a plurality of bit sequences which identify the type of flow control information and a reset window indicator field for carrying an indicium when set to a first state informing said sending node to exchange a current window size for the next window size carried in the first field or said indicium when set to a second state informing said sending node to complete transmission with the current window size before changing to the next window size in the first field.
Claim 15
Dependent Claim
108 words
In a digital data communications system wherein a plurality of nodes are interconnected by a communications network, a method for controlling the flow of data between a sending node and a receiving node comprising the steps of: at the receiving node, generating and transmitting to the sending node a flow control message; said flow control message including a first field carrying a sequence of bits specifying the message type, a second field carrying a sequence of bits specifying a window size and a two-state indicium being set in a first state only if the receiving node wants said sending node to adjust the size of the window immediately.
Claim 16
Dependent Claim
108 words
In a digital data communications system wherein a plurality of nodes are interconnected by a communications network, a method for controlling the flow of data between a sending node and a receiving node comprising the steps of: at the receiving node, generating and transmitting to the sending node a flow control message; said flow control message including a first field carrying a sequence of bits specifying the message type, a second field carrying a sequence of bits specifying a window size and a two-state indicium being set in a first state only if the receiving node wants said sending node to adjust the size of the window immediately.
Claim 17
Dependent Claim
35 words
The method set forth in claim 12 wherein the indicium is being set to a second state if the receiving node wants said sending node to adjust the size of the window in subsequent transmissions.
Claim 18
Dependent Claim
74 words
The method set forth in claim 12 further including the steps of receiving the flow control message at said sending node; examining the message and generating and transmitting a second flow control message only if the two state indicium is set to the first state whereby the second flow control message includes a sequence of bits confirming the size of a new window and indicating that no more data from previous windows is forthcoming.
Claim 19
Dependent Claim
73 words
In a digital data communications system wherein a plurality of nodes are interconnected by a communications network, a method for controlling the flow of data between a sending node and a receiving node comprising the steps of: at the sending node, generating and transmitting to the receiving node a flow control message having a first sequence of bits specifying the message type and a second sequence of bits associated with a window size.
Claim 20
Dependent Claim
73 words
In a digital data communications system wherein a plurality of nodes are interconnected by a communications network, a method for controlling the flow of data between a sending node and a receiving node comprising the steps of: at the sending node, generating and transmitting to the receiving node a flow control message having a first sequence of bits specifying the message type and a second sequence of bits associated with a window size.
Claim 21
Dependent Claim
38 words
The method set forth in claim 7 further including the step of coding the first field of the flow control message with a value equal to a window size value contained in a previously received flow control message.
Claim 22
Independent Claim
171 words
An apparatus for controlling the exchange of messages in a computing network, said network including a plurality of nodes coupled by a communications network with at least two of said nodes coupled by at least one session over which the messages are exchanged, said apparatus including: means at a receiving node for generating a first flow control message; said message having a first field in which a sequence of bits representative of a value to be used as a next window size is being placed; an indicium being set to a first state when said receiving node wants a sending node to immediately discontinue sending data with a current window size and to substitute the next window size for the current window size in subsequent transmissions or said indicium being set to a second state only if the receiving node authorizes the sending node to complete transmission with the current window size and thereafter use the next window size; and means for transmitting said flow control message to the sending node.
Claim 23
Independent Claim
171 words
An apparatus for controlling the exchange of messages in a computing network, said network including a plurality of nodes coupled by a communications network with at least two of said nodes coupled by at least one session over which the messages are exchanged, said apparatus including: means at a receiving node for generating a first flow control message; said message having a first field in which a sequence of bits representative of a value to be used as a next window size is being placed; an indicium being set to a first state when said receiving node wants a sending node to immediately discontinue sending data with a current window size and to substitute the next window size for the current window size in subsequent transmissions or said indicium being set to a second state only if the receiving node authorizes the sending node to complete transmission with the current window size and thereafter use the next window size; and means for transmitting said flow control message to the sending node.
References Cited (Backward Citations)
US4519068A
Cited
US4646292A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-04-05 | 1991-10-05 | 1992-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-04-05 | 1995-10-05 | 1996-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-04-05 | 1999-10-05 | 2000-04-05 | $7700.00 | Window Closed / Lapsed |