Timeout determination method and apparatus

• US 20030202482A1
• Filed: 04/17/2003
• Published: 10/30/2003
• Est. Priority Date: 04/24/2002
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Dittmann, Gero, Herkersdorf, Andreas
• Granted Patent: US 7,307,951 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols

Abstract

A method (and apparatus) for determining, in a system including an m-bit time counter, whether an event-occurrence time lies after a predetermined timeout-value, includes reading out of a time-stamp memory a stored time-stamp value, determining the time-difference between the time-stamp value and the event-occurrence time, and determining whether the time-difference is larger than the predetermined timeout-value. The event-occurrence time is represented by a subset of the bits of the m-bit time counter, the subset being determined by a plurality of parameters including any two of a lower bit-position, an upper bit-position, and a subset width. The lower bit-position is dependent on the predetermined timeout-value.

Claims

1. A method for determining in a system comprising an m-bit time counter, whether an event-occurrence time (e_tⁿ) lies after a predetermined timeout-value (t_e), said method comprising:

a stamp readout step for reading out of a time-stamp memory a stored time-stamp value (s_tⁿ);

a time-difference determination step for determining the time-difference (Δ

_tⁿ) between said time-stamp value (s_tⁿ) and said event-occurrence time (e_tⁿ); and

a timeout-determination step for determining whether said time-difference (Δ

_tⁿ) is larger than said predetermined timeout-value (t_e),

wherein said event-occurrence time (e_tⁿ) is represented by a subset of bits of the m-bit time counter, said subset being determined by a plurality of parameters, said plurality of parameters including any two of a lower bit-position, an upper bit-position, and a subset width (n), and

wherein said lower bit-position is dependent on said predetermined timeout-value (t_e).

2. The method according to claim 1, further comprising a position determination step,

wherein said lower bit-position is determined in dependence on said predetermined timeout-value (t_e).

3. The method according to claim 1, further comprising:

after said stamp readout step, a stamp write step for writing said event-occurrence time (e_tⁿ) as a new time-stamp value (s_tⁿ) into said time-stamp memory.

4. The method according to claim 1, further comprising:

a wrap-correction step for correcting the time-difference (Δ

_tⁿ) when the m-bit time counter has had a counter wrap between said time-stamp value (s_tⁿ) and said event-occurrence time (e_tⁿ).

5. The method according to claim 1, further comprising:

in said time-stamp memory, storing time-stamp values (s_tⁿ) of different event flows in different memory cells.

6. A computer program product comprising a program code for performing the method according to claim 1.

7. The computer program product according to claim 6, wherein the program code is stored on a computer-readable medium.

8. An apparatus for determining whether an event-occurrence time (e_tⁿ) lies after a predetermined timeout-value (t_e), comprising:

a time-stamp memory for storing therein a time-stamp value (s_tⁿ);

a time-difference determinator for determining a time-difference (Δ

_tⁿ) between said stored time-stamp value (s_tⁿ) and said event-occurrence time (e_tⁿ);

a time-out determinator for determining whether said time-difference (Δ

_tⁿ) is larger than said predetermined timeout-value (t_e); and

an m-bit time counter, from which a subset of bits represents said event-occurrence time (e_tⁿ),

wherein said subset is determined by a lower bit-position and an upper bit-position, and

wherein said lower bit-position is dependent on said predetermined timeout-value (t_e).

9. The apparatus according to claim 8, further comprising:

a value input for receiving said predetermined timeout-value (t_e).

10. The apparatus according to claim 8, further comprising:

an event-trigger input for receiving events and triggering, on reception of an event, a readout of said stored time-stamp value (s_tⁿ) from said time-stamp memory into said time-difference determinator.

11. The apparatus according to claim 9, further comprising:

an event-trigger input for receiving events and triggering, on reception of an event, a readout of said stored time-stamp value (s_tⁿ) from said time-stamp memory into said time-difference determinator.

12. The apparatus according to claim 8, further comprising:

a bit-position determinator for determining said lower bit-position based on said predetermined timeout-value (t_e).

13. The apparatus according to claim 9, further comprising:

a bit-position determinator for determining said lower bit-position based on said predetermined timeout-value (t_e).

14. The apparatus according to claim 8, wherein the m-bit time counter comprises a position input for receiving a value of the lower bit-position.

15. The apparatus according to claim 9, wherein the m-bit time counter comprises a position input for receiving a value of the lower bit-position.

16. A method for determining in a system comprising an m-bit time counter, whether an event-occurrence time (e_tⁿ) lies after a predetermined timeout-value (t_e), said method comprising:

determining a time-difference (Δ

_tⁿ) between a time-stamp value (s_tⁿ) and said event-occurrence time (e_tⁿ); and

determining whether said time-difference (Δ

_tⁿ) is larger than said predetermined timeout-value (t_e),

wherein said event-occurrence time (e_tⁿ) is represented by a subset of the bits of the m-bit time counter, said subset being determined by a plurality of parameters including any two of a lower bit-position, an upper bit-position, and a subset width (n).

17. The method of claim 16, further comprising:

reading out of a time-stamp memory a stored time-stamp value (s_tⁿ).

18. The method of claim 16, wherein said lower bit-position is dependent on said predetermined timeout-value (t_e).

19. The method according to claim 17, further comprising:

after said reading out of said time-stamp value, writing said event-occurrence time (e_tⁿ) as a new time-stamp value (s_tⁿ) into said time-stamp memory,

wherein, in said time-stamp memory, time-stamp values (s_tⁿ) of different event flows are stored in different memory cells.

20. The method according to claim 16, further comprising:

correcting the time-difference (Δ

_tⁿ) when the m-bit time counter has had a counter wrap between said time-stamp value (s_tⁿ) and said event-occurrence time (e_tⁿ).