Packet fluctuation absorbing method and apparatus

• US 20020027879A1
• Filed: 03/20/2001
• Published: 03/07/2002
• Est. Priority Date: 08/10/2000
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Uekado, Tomoyuki, Kuriki, Kouji
• Granted Patent: US 6,850,537 B2
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04L 2012/5649 Cell delay or jitter
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports

Abstract

In a packet fluctuation absorbing method and apparatus of the present invention, packets from a preceding node of a network are received. The packets are temporarily retained in a buffer. The respective packets are read from the buffer in the order of receiving of the packets at given time instants. The read packets are output to a following node of the network so as to absorb time-related fluctuations of the packets. A lower limit of the buffer that is predetermined as being larger than zero is stored. When the number of retained packets in the buffer is less than the stored lower limit as a result of the outputting of one of the read packets and a use count of the corresponding one of the read packets is equal to or larger than a predetermined use count upper limit, the corresponding packet in the retained packets of the buffer is discarded.

Claims

1. A packet fluctuation absorbing method comprising the steps of:

receiving packets from a preceding node of a network;

temporarily retaining the packets in a buffer;

reading the respective packets from the buffer, in the order of receiving of the packets, at given time instants;

outputting the read packets to a following node of the network so as to absorb time-related fluctuations of the packets;

storing a lower limit of the buffer that is predetermined as being larger than zero; and

discarding, when the number of retained packets in the buffer is less than the stored lower limit as a result of the outputting of one of the read packets and a use count of the corresponding one of the read packets is equal to or larger than a predetermined use count upper limit, the corresponding packet in the retained packets of the buffer.

2. The packet fluctuation absorbing method according to claim 1, further comprising the step of discarding, when the number of retained packets in the buffer is above the stored lower limit as a result of the inputting of one of the received packets and a use count of the corresponding one of the received packets is not equal to zero, the corresponding packet in the received packets in the buffer.

3. The packet fluctuation absorbing method according to claim 1, further comprising the steps of:

storing an upper limit of the buffer that is predetermined as being smaller than a maximum level of the buffer; and

discarding, when the number of retained packets in the buffer exceeds the stored upper limit as a result of the outputting of one of the read packets, the corresponding packet in the retained packets of the buffer in accordance with a predetermined discard packet ratio.

4. The packet fluctuation absorbing method according to claim 3, further comprising the steps of:

storing an optimum value of the buffer that is predetermined as being between the lower limit and the upper limit; and

discarding, when the number of retained packets in the buffer is less than or equal to the stored optimum value as a result of the outputting of one of the read packets, the corresponding packet in the retained packets of the buffer.

5. A packet fluctuation absorbing apparatus comprising:

a packet input unit receiving packets from a preceding node of a network;

a buffer temporarily retaining the received packets;

a packet output unit reading the respective packets from the buffer, in the order of receiving of the packets, at given time instants and outputting the read packets to a following node of the network so as to absorb time-related fluctuations of the packets;

a lower limit storing unit storing a lower limit of the buffer that is predetermined as being larger than zero; and

a first discarding unit discarding, when the number of retained packets in the buffer is less than the stored lower limit as a result of the outputting of one of the read packets and a use count of the corresponding one of the read packets is equal to or larger than a predetermined use count upper limit, the corresponding packet in the retained packets of the buffer.

6. The packet fluctuation absorbing apparatus according to claim 5, further comprising a second discarding unit discarding, when the number of retained packets in the buffer is above the stored lower limit as a result of the inputting of one of the received packets and a use count of the corresponding one of the received packets is not equal to zero, the corresponding packet in the received packets in the buffer.

7. The packet fluctuation absorbing apparatus according to claim 6, further comprising:

an upper limit storing unit storing an upper limit of the buffer that is predetermined as being smaller than a maximum level of the buffer; and

a third discarding unit discarding, when the number of retained packets in the buffer exceeds the stored upper limit as a result of the outputting of one of the read packets, the corresponding packet in the retained packets of the buffer in accordance with a predetermined discard packet ratio.

8. The packet fluctuation absorbing apparatus according to claim 7, further comprising:

an optimum value storing unit storing an optimum value of the buffer that is predetermined as being between the lower limit and the upper limit; and

a fourth discarding unit discarding, when the number of retained packets in the buffer is less than or equal to the stored optimum value as a result of the outputting of one of the read packets, the corresponding packet in the retained packets of the buffer.

9. The packet fluctuation absorbing apparatus according to claim 7, further comprising:

a packet identifying unit detecting whether each of the received packets is valid or invalid, and adding a valid/invalid indication to a header portion of each of the received packets; and

a fifth discarding unit discarding, when the number of retained packets in the buffer exceeds the stored upper limit as a result of the inputting of one of the received packets and the corresponding packet is detected as being invalid, the corresponding packet of the received packets in the buffer.

10. The packet fluctuation absorbing apparatus according to claim 7, further comprising:

a discarding unit discarding, when the number of retained packets in the buffer exceeds the stored upper limit as a result of the inputting of one of the received packets, a corresponding packet in the retained packets of the buffer in accordance with a predetermined discard packet ratio.