Measuring network performance parameters in data communication networks

• US 6,831,890 B1
• Filed: 10/31/2000
• Issued: 12/14/2004
• Est. Priority Date: 10/31/2000
• Status: Expired due to Term

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Davis, James W., Woodroffe, Brian Warren, Brown, Jeremy Peter William, Goldsack, Patrick, Love, Simon
• Primary Examiner(s): TON, ANTHONY T
• Application Number:
  US09/704,051
• Time in Patent Office: 1,505 Days
• Field of Search: 370/229, 370/230, 370/231, 370/235, 370/239, 370/238.1, 370/236.1, 370/241, 370/252, 370/241.1, 370/249, 370/253, 370/351, 370/286, 370/401, 370/412, 370/503, 370/519, 379/406.08, 379/406.12, 455/427, 455/456.1, 709/223, 709/224
• US Class Current: 370/229
• 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/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0858 One way 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
• CPC Class Codes: H04L 43/12 Network monitoring probes

Abstract

Data cells traversing an Asynchronous Transfer Mode (ATM) network (10) are passively monitored by probes at two spaced points (12,14). A filtering characteristic is applied to select cells comparatively infrequently, and timestamps or sequence numbers (or both) for the cells selected at each point are forwarded to a correlator (28). The correlator identifies similarities in the temporal patterns of intervals between timestamps received from each probe, and uses these similarities to identify and correlate timestamps relating to occurrence of the same cell at the two monitored points. The correlated timestamps are used to determine parameters indicative of the performance of the network, such as one-way delay, variation in that delay, and rate of cell loss.

Claims

1. A method of non-intrusively measuring a performance parameter of a data communication network which delivers data items in order of transmission, comprising:

observing data items at a first location in the network;

selecting data items whose contents match a first selection criterion;

storing an indication of order of occurrence at said first location of each date item selected in accordance with said first selection criterion;

observing data items at a second location in the network;

selecting data items whose contents match a second selection criterion;

storing an indication of order of occurrence at said second location of each data item selected in accordance with said second selection criterion;

correlating sequences of data items occurring at said first and second location in terms of patterns of occurrence at said first and second locations and of said first and second selection criteria; and

determining a network performance parameter from said correlated sequences,

wherein the first and second selection criteria are varied dynamically according to the characteristics of data items traversing the network.

2. The method of claim 1, wherein said indication of order of occurrence comprises a timestamp indicating time of observation of the item at a location.

3. The method of claim 1, wherein said indication of order of occurrence comprises a sequence number indicating ordinal position of the data item in a sequence of data items observed at a location.

4. The method of claim 1, wherein the network performance parameter measured is one-way delay of data items transferred through the network, variation of that delay, or proportion of data items lost during transfer.

5. The method of claim 1, wherein the network is an asynchronous transfer mode network.

6. The method of claim 1, wherein the first and second selection criteria are the same as one another.

7. The method of claim 1, wherein the data items are any one of packets, cells and frames.

10. The method of claim 6, wherein said value is a timestamp indicating time of observation of the data item at a location, or a sequence number indicating ordinal position of the data item in a sequence of data items observed at a location.

8. A method of selecting data items comprising:

generating a value corresponding to a data item;

generating a compressed index from contents of the data item;

storing said value in a sequence of consecutive storage locations selected from a plurality of such locations, each storage location being able to hold a predetermined maximum number of values, and said sequence of consecutive storage locations being determined starting at a predetermined location and in dependence upon said index and upon whether each storage location has already been selected for storage of more than said maximum number of values; and

after a predetermined time interval supplying the values stored in at least first storage location which, in sequence from said predetermined location, has been selected for storage of at most said maximum number of values.

9. The method of claim 8, wherein said value differs from the data item itself.

11. The method of claim 8, wherein said index is derived by hashing the contents of the data item.

12. The method of claim 11, wherein said index is derived by counting the number of consecutive symbols or the hashed contents of the data item which have a predetermined value.