Flow control system and method

• US 7,200,672 B2
• Filed: 04/18/2002
• Issued: 04/03/2007
• Est. Priority Date: 04/19/2001
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Senda, Yuzo
• Primary Examiner(s): Jaroenchonwanit; Bunjob
• Assistant Examiner(s): DOAN, DUYEN MY
• Application Number:
  US10/124,322
• Publication Number:
  US 20020156910A1
• Time in Patent Office: 1,811 Days
• Field of Search: 709232-235, 370230-235
• US Class Current: 709/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/22 Traffic shaping

Abstract

A flow control system include a congestion detecting section and control section. The congestion detecting section detects congestion in a packet switching network. The control section is arranged in a transmitting node. When the congestion detecting section detects congestion, the control section calculates a new transmission packet rate. When the new transmission packet rate is smaller than a current transmission packet rate, the control section changes the current transmission packet rate to the new transmission packet rate after transmission of data to be transmitted to a receiving node. A flow control method is also disclosed.

Claims

1. A flow control system for avoiding congestion in a packet switching network which is transmitting data packets at a first transmission packet rate, said system comprising:

a transmitting node;

a receiving node; and

a packet switching network coupling said transmitting node with said receiving node, wherein;

said transmitting node comprises;

a congestion detection unit for detecting a congestion state of said packet switching network;

a first control unit for calculating a new transmission packet rate in response to the congestion state detected by said congestion detection unit;

a first application which generates data to be transmitted;

a transmission unit for forming data packets from the generated data; and

a first packet processing unit for transmitting the data packets formed by said transmission unit from said transmitting node to said receiving node through said packet switching network,

said receiving node comprises;

a second packet processing unit for receiving the data packets transmitted from said transmitting node;

a receiving unit for receiving the data packets from said second packet processing unit and generating an acknowledging packet indicating the condition of the received packets; and

a second application for using the data packets received by said receiving unit,

said second packet processing unit transmits the acknowledging packet to said first packet processing unit through said packet switching network,

said first packet processing unit supplies the acknowledging packet to said congestion detection unit;

said congestion detection unit detects the congestion state based on the acknowledging packet,

when said congestion detection unit detects congestion, said first control unit calculates the new transmission packet rate by decreasing the transmission packet rate and notifies said first application of the calculated new transmission packet rate, and after transmission is ended of the data that is to be transmitted before changing of the transmission packet rate, designates the new transmission packet rate to said transmission unit, and

when said congestion detection unit detects no congestion, said first control unit calculates the new transmission rate by increasing the transmission packet rate and notifies said first application of the calculated new transmission packet rate, and after transmission is ended of the data that is to be transmitted before changing of the transmission packet rate, designates the new transmission packet rate to said transmission unit.

2. A system according to claim 1, wherein said first control unit designates the new transmission packet rate to said transmission unit, and notifies said application of the new transmission packet rate after transmission of the data to be transmitted.

3. A system according to claim 1, wherein said first control unit designates the new transmission packet rate to said transmission unit, and simultaneously notifies said application of the new transmission packet rate.

4. A system according to claim 1, wherein:

upon receiving the new transmission packet rate from said first control unit, said first application designates as a wait time to said first control unit a value obtained by dividing the amount of the data that is to be transmitted before changing of the transmission packet rate by the first transmission packet rate, and

said first control unit designates the new transmission packet rate to said transmission unit after the wait time designated by said application has elapsed.

5. A system according to claim 1, wherein:

when the new transmission packet rate is calculated, said first control unit notifies said first application of the calculated new transmission packet rate and receives an approval of the new transmission packet rate from said first application, and then designates the new transmission packet rate to said transmission unit,

upon receiving the new transmission packet rate supplied from said first control unit, said first application sends approval or the new transmission packet rate to said first control unit after transmission of the data that is to be transmitted before changing the transmission packet rate is ended.

6. A system according to claim 1, wherein:

said application comprises an encoding unit for encoding an input signal, a buffer unit for buffering an output signal from said encoding unit, and an application control unit for controlling said encoding unit, and

when the new transmission packet rate is supplied from said first control unit, said application control unit designates as a wait time to said first control unit a transition time calculated by dividing the amount of data stored in said buffer unit by the first transmission packet rate.

7. A system according to claim 1, wherein:

said application comprises a plurality of storage units for storing encoded data with different bit rates, a read unit for reading out the encoded data from said storage units, a buffer unit for buffering the encoded data from said read unit, and an application control unit for controlling said read unit,

said plurality of storage units store data encoded at the different bit rates, the encoded data having switching points at predetermined time intervals,

when the new transmission packet rate is supplied from said first control unit, said application control unit selects, from said plurality of storage units, a storage unit which stores data encoded at a bit rate corresponding to the transmission packet rate supplied from said first control unit and executes control to read out the data from the selected storage unit at a rate corresponding to the encoding bit rate, and designates a time until a next switching point to said first control unit as a wait time, and

said buffer unit buffers the data read out by said read unit and supplies the buffered data to said transmission unit in accordance with the designated time.

8. A system according to claim 1, wherein:

said first application designates a maximum value of a transition time necessary to change the transmission packet rate to said first control unit in advance as a wait time at a time of activating said first application, and

when the new transmission packet rate is calculated, said first control unit notifies said first application of the new transmission packet rate and designates the new transmission packet rate to said transmission unit after elapse of the wait time.

9. A system according to claim 1, wherein:

said transmission unit assigns a series of sequence numbers to the packets to be transmitted,

the acknowledging packet contains information indicative of the total number of received packets assigned the series of sequence numbers and a sequence number of a final received packet in the received packets assigned the series of sequence numbers, and

said congestion detection unit detects congestion on the basis of a change in difference between the total number of received packets and the sequence number of the final received packet.

10. A flow control system according to claim 1, wherein:

each packet to be transmitted has congestion indication information for indicating congestion when a relay node of the packet switching network is in the congestion state,

said transmission unit clears the congestion indication information and transmits each packet,

the acknowledging packet contains information of the total number of received packets having congestion indication information indicating congestion, and

said congestion detection unit detects congestion on the basis of a change in total number of packets having congestion indication information indicating congestion.

11. A system according to claim 1, wherein when data to be transmitted has not been generated by said application, said transmission unit transmits a free packet to said first packet processing unit.

12. A system according to claim 1, wherein the packet switching network uses an Internet protocol.