Measuring network performance parameters in data communication networks
First Claim
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.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
12 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 10)
-
-
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. - View Dependent Claims (9, 11, 12)
-
Specification