Circuits and methods for intelligent acknowledgement based flow control in a processing system network

• US 5,815,667 A
• Filed: 11/28/1995
• Issued: 09/29/1998
• Est. Priority Date: 11/28/1995
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: NCR Corporation
• Inventors: Chien, Anthony H., Donnelly, Jeffrey M.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): KING, CONLEY BURRELL
• Application Number:
  US08/563,477
• Time in Patent Office: 1,036 Days
• Field of Search: 395/200.01, 395/200.06, 395/200.13, 395/200.3, 395/200.54, 395/200.55, 395/200.62, 395/200.63, 395/200.64, 395/200.65, 395/200.11, 370/229, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/236
• US Class Current: 709/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/267 sent by the destination endpoint network streaming of media packets with control of the source by the destination H04L65/613
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/35 by embedding flow control information in regular packets, e.g. piggybacking

Abstract

The present invention is directed, in general, to network connectivity, and more specifically to circuits and methods for intelligent acknowledgment-based flow control in a processing system network. The present invention concerns governing transmission of data packets and reception indicia by a transmission circuit over a network. Detector circuitry is included and is operative to (1) monitor a first latency characteristic of the network that is indicative, at least in part, of a utilization level of the network; and (2) monitor a second latency characteristic indicative, at least in part, of an efficiency level associated with transmission of the reception indicia by the transmission circuit. Control circuit is further included and is associated with the detector circuitry and the transmission circuit. The control circuit is operative to (1) adjust a retransmission delay of the transmission circuit of the data packets over the network as a function of the first latency characteristic, thereby allowing the management circuit to manage the retransmission delay as a function of the utilization level of said network; and (2) adjust a transmission delay of the transmission circuit of the reception indica over the network as a function of the second latency characteristic to thereby allow the management circuit to manage the transmission delay as a function of the efficiency level associated with the transmission circuit.

Claims

1. A management circuit for governing transmission of reception indicia by a transmission circuit over a network, comprising:

a detector circuit operative to monitor a latency characteristic indicative, at least in part, of an efficiency level associated with transmission of said reception indicia by said transmission circuit; and

a control circuit, associated with said detector circuit and said transmission circuit, operative to adjust a transmission delay of said transmission of said reception indicia over said network as a function of said latency characteristic and a frequency of timeout occurrences to thereby allow said management circuit to manage said transmission delay as a function of said efficiency level associated with said transmission circuit.

2. The management circuit as set forth in claim 1 wherein said management circuit is associated with one of a node and a gateway.

3. The management circuit as set forth in claim 2 wherein said transmission delay represents an elapsed interval with respect to a received data packet.

4. The management circuit as set forth in claim 1 wherein said control circuit is further operative to compare said transmission delay with a threshold.

5. The management circuit as set forth in claim 4 wherein said detector circuit is further operative to derive said latency characteristic as a function of said comparison.

6. The management circuit as set forth in claim 1 wherein said control circuit is further operative to compare said latency characteristic with a threshold.

7. The management circuit as set forth in claim 1 wherein said management circuit is further operative to govern transmission of data packets by a packet transmission circuit over said network, said management circuit further comprising:

detector means for monitoring a second latency characteristic associated with said network and indicative, at least in part, of a utilization level of said network; and

retransmission control means for adjusting a retransmission delay of said transmission of said data packets over said network as a function of said second latency characteristic to thereby allow said management circuit to manage said retransmission delay as a function of said utilization level of said network.

8. A management circuit for governing transmission of data packets by a packet transmission circuit over a network, comprising:

a detector circuit, associated with said network, operative to monitor a latency characteristic of said network, said latency characteristic indicative, at least in part, of a utilization level of said network; and

a retransmission control circuit, associated with said detector circuit and said packet transmission circuit, operative to adjust a retransmission delay of said transmission of said data packets over said network as a function of said latency characteristic and a frequency of timeout occurrences to thereby allow said management circuit to manage said retransmission delay as a function of said utilization level of said network.

9. The management circuit as set forth in claim 8 wherein said retransmission control circuit is one of disabled in response to a received positive acknowledgment, and operative to enable said packet transmission circuit to retransmit said data packets over said network in response to a negative acknowledgment.

10. The management circuit as set forth in claim 8 wherein said management circuit is associated with one of a node and a gateway.

11. The management circuit as set forth in claim 10 wherein said retransmission delay represents an elapsed interval with respect to a transmitted data packet.

12. The management circuit as set forth in claim 8 wherein said retransmission control circuit is further operative to compare said retransmission delay with a threshold.

13. The management circuit as set forth in claim 12 wherein said detector circuit is further operative to derive said latency characteristic as a function of said comparison.

14. The management circuit as set forth in claim 8 wherein said retransmission control circuit is further operative to compare said latency characteristic with a threshold.

15. The management circuit as set forth in claim 8 wherein said management circuit is further operative to governing transmission of a reception indicia by a transmission circuit over said network, said management circuit further comprising:

detector means for monitoring a second latency characteristic associated, at least in part, with an efficiency level associated with transmission of said reception indicia by said transmission circuit; and

control means for adjusting a transmission delay of said transmission of said reception indicia over said network as a function of said second latency characteristic to thereby allow said management circuit to manage said transmission delay as a function of said efficiency level associated with said transmission circuit.

16. A method for governing transmission of a reception indicia by a transmission circuit over a network, comprising the steps of:

monitoring a latency characteristic, said latency characteristic indicative, at least in part, of an efficiency level associated with transmission of said reception indicia by said transmission circuit; and

adjusting a transmission delay of said transmission of said reception indicia over said network as a function of said latency characteristic and a frequency of timeout occurrences to thereby manage said transmission delay as a function of said efficiency level associated with said transmission circuit.

17. The method as in claim 16 wherein said transmission delay represents an elapsed interval with respect to a received data packet.

18. The method as set forth in claim 16 further comprising the step of comparing said transmission delay with a threshold.

19. The method as set forth in claim 18 further comprising the step of deriving said latency characteristic as a function of said comparison.

20. The method as set forth in claim 16 further comprising the step of comparing said latency characteristic with a threshold.

21. The method as set forth in claim 16 wherein said method further governs transmission of data packets by a packet transmission circuit over said network, said method further comprising the steps of:

monitoring a second latency characteristic associated with said network and indicative, at least in part, of a utilization level of said network; and

adjusting a retransmission delay of said transmission of said data packets over said network as a function of said second latency characteristic to thereby manage said retransmission delay as a function of said utilization level of said network.

22. A method for governing transmission of data packets by a packet transmission circuit over a network, comprising the steps of:

monitoring a latency characteristic of said network, said latency characteristic indicative, at least in part, of a utilization level of said network; and

adjusting a retransmission delay of said transmission of said data packets over said network as a function of said latency characteristic and a frequency of timeout occurrences to thereby manage said retransmission delay as a function of said utilization level of said network.

23. The method as set forth in claim 22 further comprising the steps of:

disabling said packet transmission circuit in response to a received positive acknowledgment; and

enabling said packet transmission circuit to retransmit said data packets over said network in response to a negative acknowledgment.

24. The method as set forth in claim 22 said retransmission delay represents an elapsed interval with respect to a transmitted data packet.

25. The method as set forth in claim 22 further including the step of comparing said retransmission delay with a threshold.

26. The method circuit as set forth in claim 25 further including the step of deriving said latency characteristic as a function of said comparison.

27. The method as set forth in claim 22 further including the step of comparing said latency characteristic with a threshold.

28. The method as set forth in claim 22 wherein said method further governs transmission of a reception indicia by a transmission circuit over said network, said method further comprising the steps of:

monitoring a second latency characteristic associated, at least in part, with an efficiency level associated with transmission of said reception indicia by said transmission circuit; and

adjusting a transmission delay of said transmission of said reception indicia over said network as a function of said second latency characteristic to thereby manage said transmission delay as a function of said efficiency level associated with said transmission circuit.

29. A management circuit for governing transmission of data packets and a reception indicia by a transmission circuit over a network, comprising:

detector circuitry operative to;

monitor a first latency characteristic of said network, said latency characteristic indicative, at least in part, of a utilization level of said network; and

monitor a second latency characteristic indicative, at least in part, of an efficiency level associated with transmission of said reception indicia by said transmission circuit; and

control circuit, associated with said detector circuitry and said transmission circuit, operative to;

adjust a retransmission delay of said transmission circuit of said data packets over said network as a function of said first latency characteristic and a frequency of transmission timeout occurrences to thereby allow said management circuit to manage said retransmission delay as a function of said utilization level of said network; and

adjust a transmission delay of said transmission circuit of said reception indicia over said network as a function of said second latency characteristic and a frequency of acknowledgment timeout occurrences to thereby allow said management circuit to manage said transmission delay as a function of said efficiency level associated with said transmission circuit.