Real time mesh measurement system stream latency and jitter measurements

• US 7,260,627 B2
• Filed: 08/16/2002
• Issued: 08/21/2007
• Est. Priority Date: 02/18/2000
• Status: Expired due to Fees

• Current Assignee: Infrastructure Innovations LLC
• Original Assignee: Infrastructure Innovations LLC
• Inventors: Kryskow, Jr., Joseph M., Hudnall, Richard E.
• Primary Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US10/222,211
• Publication Number:
  US 20030065769A1
• Time in Patent Office: 1,831 Days
• Field of Search: 709223-224, 709/238, 709232-235, 370/229, 370/503, 370231-235
• US Class Current: 709/224
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps

Abstract

A method is described for measuring system latency and latency jitter on a near real-time basis regarding packets of information moving from sources to destination. The method for measuring system latency and latency jitter includes time-stamping packets of information as they pass through a plurality of locations between the source and destination of these packets, with the time-stamping being performed by real-time clocks set to a universal standard. The time-stamped packets are analyzed to determine latency and latency jitter. The measurements of system latency and latency jitter can be performed based upon packet types so as to obtain accurate information concerning different types of business bandwidths associated with an observed network.

Claims

1. A method of measuring system latency and latency jitter regarding packets of information from sources to destinations, comprising:

1) as the packets of information pass through a plurality of locations formed by components of a network, said locations between sources and destinations of said packets, generating time-stamps at said locations distinct from said packets of information, each time-stamp identifying the packet of information, including time-stamp information based on a real-time clock set to a universal standard; and

2) analyzing at each of the said plurality of locations the time-stamps generated at the plurality of locations in order to determine component latency and latency jitter as said packets traverse from sources to destinations; and

3) applying said analysis of the time-stamps for a plurality of sources and a plurality of destinations on a real-time basis so as to determine a real-time multiple end-to-end latency and latency jitter representing a real-time mesh view of latency and latency jitter regarding the network.

2. A method of measuring system latency and latency jitter regarding packets of information from sources to destinations according to claim 1, wherein only packets of information of a particular type or types cause time-stamps to be generated at said plurality of locations.

3. A method of measuring system latency and latency jitter regarding packets of information from sources to destinations according to claim 1, wherein tracer packets are generated and time-stamped by a real-time clock set to a universal standard when the tracer packets are transmitted by the source of said tracer packets and wherein the tracer packets are further time-stamped at said plurality of locations by a real-time clock set to said universal standard as these tracer packets traverse the network.

4. A method of measuring system latency and latency jitter regarding packets of information from sources to destinations according to claim 3, wherein the tracer packets are an inserted packet pair that frames at the beginning and end a stream of traffic representing actual network activity.

5. A method of measuring system latency and latency jitter regarding packets of information from sources to destinations according to claim 1, wherein the latency map can be tuned by a user based upon the latency measurements.

6. A method of measuring system latency and latency jitter regarding packets of information from sources to destinations according to claim 1, wherein specific points in the network are identified as of higher priority and are locations where said time-stamps are generated.

7. A system for measuring system latency regarding packets of information from sources to destinations, comprising:

1) means for generating time-stamps at a plurality of locations formed by components of a network, said location between sources and destinations of packets as the packets of information pass through said plurality of locations, said time-stamps distinct from said packets of information, wherein each time-stamp identifies the packet of information passing through the location, including time-stamp information based on a real-time clock set to a universal standard; and

2) means for analyzing at each of the plurality of locations the time-stamps generated at the plurality of locations in order to determine component latency and latency jitter as said packets traverse from sources to destinations; and

3) means for applying said means for analyzing of the time-stamps for a plurality of sources and a plurality of destinations on a real-time basis so as to determine a real-time multiple end-to-end latency and latency jitter representing a real-time mesh view of latency and latency jitter regarding the network.

8. The system of claim 7, wherein said means for generating time-stamps generates said time-stamps when packets of information of a particular type or types pass through said plurality of locations.

9. The system of claim 7, further comprising means for generating tracer packets that are time-stamped by a real-time clock set to a universal standard when the tracer packets are transmitted by the sources of said tracer packets and wherein the tracer packets are further time-stamped at said plurality of locations by a real-time clock set to said universal standard as these tracer packets traverse the network.