Method and apparatus for calculating packet arrival time interval

• US 8,717,898 B2
• Filed: 09/22/2009
• Issued: 05/06/2014
• Est. Priority Date: 08/04/2009
• Status: Active Grant

• Current Assignee: ZTE Corporation
• Original Assignee: ZTE Corporation
• Inventors: Xiao, Jie, Wu, Bian, Wu, Fengbo, Yu, Chen
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): DAYA, TEJIS A
• Application Number:
  US13/388,966
• Publication Number:
  US 20120140668A1
• Time in Patent Office: 1,687 Days
• Field of Search: None
• US Class Current: 370/235.1
• CPC Class Codes: H04B 17/20 of receivers
• CPC Class Codes: H04L 47/215 using token-bucket
• CPC Class Codes: H04W 56/005 compensating for timing error by adjustment in the receiver

Abstract

A method and an apparatus for calculating packet arrival time interval are provided by the present invention. In the above-mentioned method, when the current packet arrives, system current time T₂ is read from a timer, and the arrival time T₁, recorded in an external RAM, of previous packet of the flow to which the current packet belongs is read (301), wherein the timer implements a cycle timing with a period of preset time period T_max, the preset time period T_max is larger than or equal to the time for filling the maximum depth of the token bucket of the flow at the minimum token injection rate; a current flag bit, recorded in an internal RAM, of the flow to which the current packet belongs is read (303), wherein the current flag bit is used for indicating the number of cycles of the timer between the system current time T₂ and the arrival time T₁ of previous packet; and the arrival time interval of the present packet is calculated according to the system current time T₂, the arrival time T₁ of previous packet and the current flag bit (305). Application of the present invention can reduce the consumption of the internal RAM and improve the operability for realizing by the hardware chips.

Claims

1. A method for calculating packet arrival time interval, used to calculate the time interval of the packet of each flow arriving at the network node so as to determine the quantity of tokens in the token bucket of each flow, wherein the method comprises:

when the current packet arrives, reading system current time T₂ from a timer, and reading the arrival time T₁, recorded in an external RAM, of previous packet of the flow to which the current packet belongs, wherein when the timer implements a cycle timing with a period of preset time period T_max, the preset time period T_max is larger than or equal to the time for filling the maximum depth of the token bucket of the flow at the minimum token injection rate;

reading a current flag bit, recorded in an internal RAM, of the flow to which the current packet belongs, wherein the current flag bit is used for indicating the number of cycles of the timer between the system current time T₂ and the arrival time T₁ of the previous packet; and

calculating the arrival time interval of the present packet according to the system current time T₂, the arrival time T₁ of the previous packet and the current flag bit.

2. The method according to claim 1, wherein the step of reading the arrival time, recorded in the external RAM, of previous packet comprises:

obtaining the flow identifier of the flow to which the current packet belongs, and reading the arrival time T₁ corresponding to the flow identifier and recorded in the external RAM, with the flow identifier as the address.

3. The method according to claim 1, wherein after reading the arrival time T₁ of the previous packet, the method further comprises:

writing the system current time T₂ into the external RAM with the flow identifier of the flow to which the current packet belongs as the address.

4. The method according to claim 1, wherein the step of reading the current flag bit, recorded in the internal RAM, of the flow to which the current packet belongs comprises:

obtaining the flow identifier of the flow to which the current packet belongs, and reading the current flag bit corresponding to the flow identifier and recorded in the internal RAM, with the flow identifier as the address.

5. The method according to claim 1, wherein after reading the current flag bit of the flow to which the current packet belongs, the method further comprises:

obtaining the flow identifier of the flow to which the current packet belongs, and set the flag bit, corresponding to the flow identifier and recorded in the internal RAM, as 1, with the flow identifier as the address.

6. The method according to claim 5, wherein the method further comprises:

scanning the flag bit of each flow which is recorded in the internal RAM with the period of preset time period T_max, wherein the value of the flag bit is increased by 1 each time a flag bit is scanned.

7. The method according to claim 6, wherein the bit width of each flag bit is 2, and the maximum value of the flag bit is 3, wherein if the value of the current flag bit scanned is the maximum value, the value of the current flag bit is kept unchanged, being the maximum value.

8. The method according to claim 7, wherein the step of calculating the arrival time interval of the present packet comprises:

if the value of the current flag bit is 1, the arrival time interval of present packet being;

T₂−

T₁;

if the value of the current flag bit is 2, and T₂≧

T₁, the token bucket of the flow having overflowed and to be filled up directly;

if the value of the current flag bit is 2, and T₂<

T₁, the arrival time interval of present packet being T_max+T₂−

T₁; and

if the value of the current flag bit is 3, the token bucket of the flow having overflowed and to be filled up directly.

9. The method according to claim 2, wherein the flow identifier comprises a serial number of flow.

12. The method according to claim 2, wherein after reading the arrival time T₁ of the previous packet, the method further comprises:

writing the system current time T₂ into the external RAM with the flow identifier of the flow to which the current packet belongs as the address.

13. The method according to claim 4, wherein after reading the current flag bit of the flow to which the current packet belongs, the method further comprises:

obtaining the flow identifier of the flow to which the current packet belongs, and set the flag bit, corresponding to the flow identifier and recorded in the internal RAM, as 1, with the flow identifier as the address.

14. The method according to claim 13, wherein the method further comprises:

scanning the flag bit of each flow which is recorded in the internal RAM with the period of preset time period T_max, wherein the value of the flag bit is increased by 1 each time a flag bit is scanned.

15. The method according to claim 14, wherein the bit width of each flag bit is 2, and the maximum value of the flag bit is 3, wherein if the value of the current flag bit scanned is the maximum value, the value of the current flag bit is kept unchanged, being the maximum value.

16. The method according to claim 15, wherein the step of calculating the arrival time interval of the present packet comprises:

if the value of the current flag bit is 1, the arrival time interval of present packet being;

T₂−

T₁;

if the value of the current flag bit is 2, and T₂≧

T₁, the token bucket of the flow having overflowed and to be filled up directly;

if the value of the current flag bit is 2, and T₂<

T₁, the arrival time interval of present packet being T_max+T₂−

T₁; and

if the value of the current flag bit is 3, the token bucket of the flow having overflowed and to be filled up directly.

17. The method according to claim 4, wherein the flow identifier comprises a serial number of flow.

10. An apparatus for calculating packet arrival time interval, used to calculate the time interval of the packet of each flow arriving at the network node so as to determine the quantity of tokens in the token bucket of each flow, wherein the apparatus comprises:

an external RAM, configured to record the arrival time T₁ of the latest packet of each flow with the flow identifier of the each flow as the address;

a timer, configured to implement a cycle timing with a period of preset time period T_max, wherein the preset time period T_max is larger than or equal to the time for filling the maximum depth of the token bucket of each flow at the minimum token injection rate;

an internal RAM, configured to record the current flag bit of the each flow with the identifier of the each flow as the address, wherein the current flag bit is used for indicating the number of cycles of the timer between the system current time and the arrival time of previous packet of the each flow; and

a processor, configured to execute program units stored in a memory, the program units comprising;

a reading module, connected to the external RAM, the timer, the internal RAM and configured to read the system current time T₂ from the timer, the arrival time T₁ of previous packet recorded in the external RAM and corresponding to the flow to which current packet belongs, and the current flag bit recorded in the internal RAM and corresponding to the flow to which the current packet belongs, when the current packet arrives; and

a calculating module, connected to the reading module and configured to calculate the arrival time interval of the present packet according to the system current time T₂, the arrival time T₁ of previous packet and the current flag bit which are read by the reading module.

11. The apparatus according to claim 10, wherein the internal RAM comprises:

a first port, configured to return to the reading module the flag bit of the flow to which the current packet belongs and to set the flag bit of the flow as 1, when the current packet arrives; and

a second port, configured to scan the flag bit of each flow which is recorded in the internal RAM with the period of preset time period T_max, wherein the value of the flag bit is increased by 1 each time a flag bit is scanned.