Flow control device

• US 20050220025A1
• Filed: 05/26/2005
• Published: 10/06/2005
• Est. Priority Date: 05/30/2003
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Noguchi, Tsutomu
• Application Number:
  US11/139,419
• Publication Number:
  US 20050220025A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 47/39 Credit based

Abstract

In a flow control device performing a credit-based control, in order to eliminate a deadlock state with an opposed device due to a discard of data or a credit, a flow management table of a transmitting side flow control device stores a number of data transmitted to an opposed device and a number of credits received from the opposed device, and a management portion transmits a request for correction information to the opposed device and corrects the data transmission number and the credit reception number based on the correction information received. Alternatively, a management portion of a receiving side flow control device notifies the correction information (e.g. difference between data transmission number and data reception number, and credit transmission number) for the data transmission number and the credit reception number of the opposed device in response to the correction information request from the opposed device.

Claims

1. A flow control device on a transmitting side comprising:

a flow management table storing a number of data transmitted to an opposed device and a number of credits received from the opposed device; and

a management portion transmitting a request for correction information to the opposed device and correcting the data transmission number and the credit reception number in the flow management table based on the correction information responded by the opposed device.

2. The flow control device on the transmitting side as claimed in claim 1, wherein the correction information request includes the data transmission number, and the correction information comprises a difference between the data transmission number and a data reception number of the opposed device, and a credit transmission number of the opposed device.

3. The flow control device on the transmitting side as claimed in claim 1, wherein the management portion stores the data transmission number at a time of transmitting the correction information request, and the correction information comprises a data reception number and a credit transmission number of the opposed device.

4. The flow control device on the transmitting side as claimed in claim 1, wherein the management portion transmits the correction information request in a predetermined format at predetermined intervals.

5. The flow control device on the transmitting side as claimed in claim 1, wherein unless the correction information is received within a predetermined time after transmitting the correction information request, the management portion retransmits the correction information request.

6. The flow control device on the transmitting side as claimed in claim 1, further comprising one or more queues temporarily storing the data;

the flow management table managing the data transmission number and the credit reception number corresponding to each queue, and the management portion transmitting the correction information request for each queue.

7. A flow control device on a receiving side comprising:

a queue temporarily storing data received from an opposed device;

a flow management table storing a number of the data received from and a number of credits transmitted to the opposed device; and

a management portion responding correction information for a correction information request from the opposed device.

8. The flow control device on the receiving side as claimed in claim 7, wherein the correction information request includes a data transmission number, and the correction information comprises a difference between a data transmission number of the opposed device and the data reception number, and a credit transmission number.

9. The flow control device on the receiving side as claimed in claim 7, wherein the correction information comprises the data reception number and the credit transmission number.

10. The flow control device on the receiving side as claimed in claim 7, wherein the queue comprises a plurality of queues and the flow management table manages the data reception number and the credit transmission number for each of the queues, and the management portion transmits the correction information for correction information request for each of the queues.