Credit-based flow control checking and correction method

• US 6,044,406 A
• Filed: 04/08/1997
• Issued: 03/28/2000
• Est. Priority Date: 04/08/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bender, Carl Alfred, Roman, Harold Edgar, Garmire, Derrick LeRoy, Barkey, Kathy Sue, Smyth, Daniel Gerard
• Primary Examiner(s): Rinehart, Mark H.
• Application Number:
  US08/835,457
• Time in Patent Office: 1,085 Days
• Field of Search: 395/200.65, 395/200.64, 709/235, 709/234, 370/231, 370/236, 710/29
• US Class Current: 709/235
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A credit-based flow control checking scheme is presented for controlling data communications in a closed loop system comprising a sender, a receiver and a link coupling the sender and receiver. The credit-based scheme includes automatically periodically transmitting a credit query from the receiver to the sender and upon return receipt of a credit acknowledge containing the available credit count maintained by the sender, determining whether credit gain or credit loss has occurred subsequent to initialization of the closed loop system. Along with automatically determining whether credit gain or credit loss has occurred, a method/system is presented for automatically correcting the loss or gain without requiring resetting of the closed loop system.

Claims

1. A credit-based method for controlling data communications in a closed loop system between a sender and a receiver coupled by a link, said method comprising:

(a) allocating a specified number of credits to said sender in an available credit count, a credit manifesting a portion of memory space in said receiver reserved to store a data segment received from said sender;

(b) transmitting a data segment across the link from the sender to the receiver and decrementing the available credit count at the sender for the transmitted data segment;

(c) returning a credit from the receiver to the available credit count of the sender with each data segment received and consumed at the receiver; and

(d) automatically periodically checking the number of credits in the closed loop system to ascertain whether credit loss or credit gain has occurred, said credit loss or credit gain potentially affecting control of data communications within the closed loop system.

2. The credit-based method of claim 1, wherein said automatically periodically checking (d) comprises ascertaining a number of credits in the available credit count of the sender and comparing the available credit count of the sender to a credit in sender count maintained at the receiver, any difference comprising said credit loss or credit gain.

3. The credit-based method of claim 2, wherein said automatically periodically checking (d) includes transmitting the number of credits available in the available credit count of the sender to the receiver for comparison with the credit in sender count maintained at the receiver.

4. The credit-based method of claim 1, wherein said automatically periodically checking (d) comprises:

transmitting a credit query from the receiver to the sender and storing a number of credits not accounted for at the receiver in a shadow credit count, said number of credits not accounted for comprising the specified number of credits of said allocating step (a) less a number of credits corresponding to unconsumed data segments in the receiver;

sending a credit acknowledge from the sender to the receiver in response to the credit query, said credit acknowledge including a number of credits in the available credit count of the sender at the time of transmission of the credit acknowledge;

decrementing the shadow credit count at the receiver with receipt of each data segment subsequent to transmission of the credit query until receipt of the credit acknowledge; and

determining whether there is a difference between the shadow credit count and the available credit count of the sender received with the credit acknowledge.

5. The credit-based method of claim 4, wherein said sending of the credit acknowledge and number of credits in the available credit count from the sender to the receiver occurs immediately upon receipt of the credit query at the sender.

6. The credit-based method of claim 1, wherein said automatically periodically checking (d) further comprises verifying that the number of credits in the closed loop system is within a range defined by a predefined acceptable credit loss from the specified number of credits of said allocating step (a) and a predefined acceptable credit gain from the specified number of credits.

7. The credit-based method of claim 6, further comprising resetting the closed loop system if the credit loss or credit gain exceed the predefined acceptable credit loss and predefined acceptable credit gain, respectively.

8. The credit-based method of claim 6, further comprising automatically correcting for credit gain or credit loss within the closed loop system to bring the number of credits in the system back to the specified number of credits of said preallocating step (a), wherein said automatically correcting is accomplished without resetting the closed loop system.

9. The credit-based method of claim 8, further comprising:

if credit loss is ascertained by said automatically periodically checking (d), then storing said credit loss in an extra credit count at the receiver, while if credit gain is ascertained by said automatically periodically checking (d), then storing said credit gain in a withhold credit count at the receiver;

wherein if the receiver does not consume a data segment in a cycle, then determining whether the extra credit count is greater than zero, and if so, decrementing the extra credit count and sending a credit from the receiver to the sender; and

wherein if the receiver does consume a data segment in a cycle, determining whether the withhold credit count is greater than zero, and if so, decrementing the withhold credit count and blocking return of a credit from the receiver to the available credit count of the sender of said returning step (c).

10. The credit-based method of claim 1, further comprising maintaining at the receiver a credit in receiver count and a credit in sender count, said credit in sender count initially containing the specified number of credits of said allocating step (a), and wherein said method further comprises incrementing the credit in receiver count upon receipt of a data segment and decrementing the credit in sender count upon receipt of the data segment, and wherein said method further comprises decrementing the credit in receiver count upon consumption of a data segment from the receiver and incrementing the credit in sender count with return of a credit from the receiver to the sender.