US6633574B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic wait acknowledge for network protocol
Assignee: Loytec Electronics GmbH
•
Filing: 1999-03-17
•
Granted: 2003-10-14
•
Expires: 2019-03-17
Abstract
Abstract The present invention is a method for acknowledgment of receipt of a message in a network, where the network includes a plurality of nodes. The method includes sending a message from a first node of the plurality of nodes destined for a second node of the plurality of nodes; setting a timer for the first node for receipt of an acknowledgment packet from the second node; determining if a wait acknowledge packet is received by the first node; and resetting the timer if the wait acknowledge packet is received by the first node. The present invention adds a wait acknowledge event to the state in the acknowledgment protocol which waits for an acknowledgement packet from the destination node. The wait acknowledge packet notifies the recipient that the message sent by the originating node has been received and forwarded. As long as the message is being properly forwarded to the next hop, wait acknowledge packets will continue to be sent to the originating node. In this manner, the amount of time the originating node waits for the acknowledgment packet from the destination node is dynamic and is dependent upon the actual length of time it takes for the message to be transmitted through the network. This method reduces waste of network resources and minimizes the problem of unintentional duplicate messages.
Inventors
- 👤 Edward L Koch
- 👤 Jeffrey Warren Scott
- 👤 Thomas Ian Armitage
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:46
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/28; H04L47/283; H04L47/26
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
112 words
A method for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, comprising the steps of: (a) sending a message from a first node of the plurality of nodes destined for a second node of the plurality of nodes; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a wait acknowledge packet is received by the first node, wherein the wait acknowledge packet notifies the first node that the message has been sent to a next hop; and (d) resetting the timer if the wait acknowledge packet is received by the first node.
Claim 2
Independent Claim
112 words
A method for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, comprising the steps of: (a) sending a message from a first node of the plurality of nodes destined for a second node of the plurality of nodes; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a wait acknowledge packet is received by the first node, wherein the wait acknowledge packet notifies the first node that the message has been sent to a next hop; and (d) resetting the timer if the wait acknowledge packet is received by the first node.
Claim 3
Dependent Claim
44 words
The method of claim 1 , wherein the sending step (a) comprises: (a1) sending the message from the first node through a sequence of routers, wherein the sequence of routers comprises a path of the message from the first node to the second node.
Claim 4
Dependent Claim
149 words
The method of claim 1 , wherein the determining step (c) comprises: (c1) determining if a current router of a sequence of routers received the message, wherein the sequence of routers comprises the path of the message from the first node to the second node; (c2) sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; and (c3) sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message.
Claim 5
Dependent Claim
66 words
The method of claim 1 , further comprising: (e) determining if the timer has expired if the wait acknowledge packet is not received by the first node; (f) determining if a threshold number of retries has been reached if the timer has expired; and (g) resending the message from the first node and resetting the timer if the threshold number of retries has not been reached.
Claim 6
Independent Claim
106 words
A system for acknowledgment of receipt of a message in a network, comprising: means for sending a message from a first node of a plurality of nodes destined for a second node of the plurality of nodes; means for setting a timer for the first node for receipt of an acknowledgment packet from the second node; means for determining if a wait acknowledge packet is received by the first node, wherein the wait acknowledge packet notifies the first node that the message has been sent to a next hop; and means for resetting the timer if the wait acknowledge packet is received by the first node.
Claim 7
Independent Claim
106 words
A system for acknowledgment of receipt of a message in a network, comprising: means for sending a message from a first node of a plurality of nodes destined for a second node of the plurality of nodes; means for setting a timer for the first node for receipt of an acknowledgment packet from the second node; means for determining if a wait acknowledge packet is received by the first node, wherein the wait acknowledge packet notifies the first node that the message has been sent to a next hop; and means for resetting the timer if the wait acknowledge packet is received by the first node.
Claim 8
Dependent Claim
44 words
The system of claim 5 , wherein the sending means comprises: means for sending the message from the first node through a sequence of routers, wherein the sequence of routers comprises a path of the message from the first node to the second node.
Claim 9
Dependent Claim
151 words
The system of claim 5 , wherein the determining means comprises: means for determining if a current router of a sequence of routers received the message, wherein the sequence of routers comprises the path of the message from the first node to the second node; means for sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; and means for sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message.
Claim 10
Dependent Claim
65 words
The system of claim 5 , further comprising: means for determining if the timer has expired if the wait acknowledge packet is not received by the first node; means for determining if a threshold number of retries has been reached if the timer has expired; and means for resending the message and resetting the timer if the threshold number of retries has not been reached.
Claim 11
Independent Claim
221 words
A method for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, comprising the steps of: (a) sending the message from a first node of the plurality of nodes destined for a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a current router of the sequence of routers received the message; (d) sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; (e) sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; and (f) resetting the timer if the wait acknowledge packet is received by the first node.
Claim 12
Independent Claim
221 words
A method for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, comprising the steps of: (a) sending the message from a first node of the plurality of nodes destined for a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a current router of the sequence of routers received the message; (d) sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; (e) sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; and (f) resetting the timer if the wait acknowledge packet is received by the first node.
Claim 13
Dependent Claim
62 words
The method of claim 9 , further comprising: (g) determining if the timer has expired if the wait acknowledge packet is not received by the first node; (h) determining if a threshold number of retries has been reached if the timer has expired; and (i) resending the message and resetting the timer if the threshold number of retries has not been reached.
Claim 14
Independent Claim
216 words
A system for acknowledgment of receipt of a message in a network, comprising: means for sending the message from a first node of the plurality of nodes to a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; means for setting a timer for the first node for receipt of an acknowledgment packet from the second node; means for determining if a current router of the sequence of routers received the message; means for sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; means for sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; and means for resetting the timer if the wait acknowledge packet is received by the first node.
Claim 15
Independent Claim
216 words
A system for acknowledgment of receipt of a message in a network, comprising: means for sending the message from a first node of the plurality of nodes to a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; means for setting a timer for the first node for receipt of an acknowledgment packet from the second node; means for determining if a current router of the sequence of routers received the message; means for sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; means for sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; and means for resetting the timer if the wait acknowledge packet is received by the first node.
Claim 16
Dependent Claim
65 words
The system of claim 11 , further comprising: means for determining if the timer has expired if the wait acknowledge packet is not received by the first node; means for determining if a threshold number of retries has been reached if the timer has expired; and means for resending the message and resetting the timer if the threshold number of retries has not been reached.
Claim 17
Independent Claim
272 words
A method for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, comprising the steps of: (a) sending the message from a first node of the plurality of nodes to a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a current router of the sequence of routers received the message; (d) sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet.causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; (e) sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; (f) resetting the timer if the wait acknowledge packet is received by the first node; (g) determining if the timer has expired if the wait acknowledge packet is not received by the first node; (h) determining if a threshold number of retries has been reached if the timer has expired; and (i) resending the message and resetting the timer if the threshold number of retries has not been reached.
Claim 18
Independent Claim
272 words
A method for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, comprising the steps of: (a) sending the message from a first node of the plurality of nodes to a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a current router of the sequence of routers received the message; (d) sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet.causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; (e) sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; (f) resetting the timer if the wait acknowledge packet is received by the first node; (g) determining if the timer has expired if the wait acknowledge packet is not received by the first node; (h) determining if a threshold number of retries has been reached if the timer has expired; and (i) resending the message and resetting the timer if the threshold number of retries has not been reached.
Claim 19
Independent Claim
272 words
A system for acknowledgment of receipt of a message in a network, comprising: means for sending the message from a first node of the plurality of nodes to a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; means for setting a timer for the first node for receipt of an acknowledgment packet from the second node; means for determining if a current router of the sequence of routers received the message; means for sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; means for sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; means for resetting the timer if the wait acknowledge packet is received by the first node; means for determining if the timer has expired if the wait acknowledge packet is not received by the first node; means for determining if a threshold number of retries has been reached if the timer has expired; and means for resending the message and resetting the timer if the threshold number of retries has not been reached.
Claim 20
Independent Claim
272 words
A system for acknowledgment of receipt of a message in a network, comprising: means for sending the message from a first node of the plurality of nodes to a second node of the plurality of nodes through a sequence of routers, wherein the sequence of routers comprises the path of the message from the first node to the second node; means for setting a timer for the first node for receipt of an acknowledgment packet from the second node; means for determining if a current router of the sequence of routers received the message; means for sending a wait acknowledge packet from the current router to a preceding router if the current router received the message, wherein the wait knowledge packet notifies the preceding router that the message was received by the current router and sent to the next router in the sequence of routers, wherein the wait acknowledge packet causes each router preceding the current router to send a wait acknowledge packet to its preceding router in the sequence of routers; means for sending a wait acknowledge packet to the first node from a first router in the sequence of routers if the current router received the message; means for resetting the timer if the wait acknowledge packet is received by the first node; means for determining if the timer has expired if the wait acknowledge packet is not received by the first node; means for determining if a threshold number of retries has been reached if the timer has expired; and means for resending the message and resetting the timer if the threshold number of retries has not been reached.
Claim 21
Dependent Claim
115 words
A computer readable medium with computer instructions for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, the instructions comprising: (a) sending a message from a first node of the plurality of nodes to a second node of the plurality of nodes; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a wait acknowledge packet is received by the first node, wherein the wait acknowledge packet notifies the first node that the message has been sent to a next hop; and (d) resetting the timer if the wait acknowledge packet is received by the first node.
Claim 22
Dependent Claim
115 words
A computer readable medium with computer instructions for acknowledgment of receipt of a message in a network, the network including a plurality of nodes, the instructions comprising: (a) sending a message from a first node of the plurality of nodes to a second node of the plurality of nodes; (b) setting a timer for the first node for receipt of an acknowledgment packet from the second node; (c) determining if a wait acknowledge packet is received by the first node, wherein the wait acknowledge packet notifies the first node that the message has been sent to a next hop; and (d) resetting the timer if the wait acknowledge packet is received by the first node.
References Cited (Backward Citations)
US4975904A
Cited
US4969146A
Cited
US4955018A
Cited
US4941143A
Cited
US4969147A
Cited
US4947484A
Cited
US4970714A
Cited
US5297143A
Cited
US5519699A
Cited
US5434860A
Cited
US5612957A
Cited
US5940371A
Cited
US5854899A
Cited
US5914936A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-10-13 | 2007-04-14 | 2007-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-10-13 | 2011-04-14 | 2011-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-10-13 | 2015-04-14 | 2015-10-14 | $7700.00 | Window Closed / Lapsed |