Correlating end-to-end passive measurements using hierarchical filters

• US 7,590,062 B2
• Filed: 04/26/2005
• Issued: 09/15/2009
• Est. Priority Date: 04/27/2004
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Squedin, Sylvain, Saidi, Mohamed Adel, Marilly, Emmanuel, Betge-Brezetz, Stephane, Martinot, Olivier, Delegue, Gerard
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): Yuen, Kan
• Application Number:
  US11/113,991
• Publication Number:
  US 20050238017A1
• Time in Patent Office: 1,603 Days
• Field of Search: 370241-253
• US Class Current: 370/230.1
• CPC Class Codes: H04L 41/0604 using filtering, e.g. reduction of information by using priority, element types, position or time
• CPC Class Codes: H04L 43/028 by filtering
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/087 Jitter

Abstract

A system (DGM) is dedicated to end-to-end parameter measurement management for a network management system (NMS) of a packet-oriented communications network including a multiplicity of peripheral equipments (EP). The parameter measurement management system (DGM) comprises management means (MG) adapted to send selected peripheral equipments (EP) selected filter definitions associated with selected filter identifiers, correlation means (MCN) adapted to correlate each notification including a selected filter identifier received from an ingress peripheral equipment (EP-1) with a selected set of notifications received from egress peripheral equipments (EP-2, EP-3) and including a filter identifier having one or more relationship links with the selected filter identifier, and calculation means (MCM) adapted to derive parameter measurements from values contained in the correlated notifications.

Claims

1. An end-to-end parameter measurement management system for a network management system of a packet-oriented communications network including a multiplicity of peripheral pieces of equipment, each comprising:

traffic analysis means for determining representative values of selected received traffic parameters as a function of one or more selected traffic filters and sending the values as notifications to the network management system to determine measurements of the selected parameters;

control means for supplying each selected traffic filter to the traffic analysis means; and

processing means for adding a selected filter identifier to each notification generated by the traffic analysis means following a traffic analysis corresponding to the selected filter, and before each notification is sent to the network management system; and

wherein

said parameter measurement management system includes;

calculation means for deriving parameter measurements from the representative values of said parameters contained in the notifications received from an ingress piece of peripheral equipment and an egress piece of peripheral equipment;

management means for sending selected filter definitions associated with the selected filter identifiers to selected pieces of peripheral equipment; and

correlation means for correlating each notification including the selected filter identifier received from the ingress piece of peripheral equipment with a selected set of egress notifications received from the egress piece of peripheral equipment which each egress notification includes a filter identifier having one or more relationship links with said selected filter identifier so that said calculation means derives parameter measurements from the representative values contained in said correlated notifications.

2. The system according to claim 1, further comprising:

configuration means for defining said filters as a function of identifiers of flows of traffic to be filtered and a designation of the ingress piece of peripheral equipment and the egress pieces of peripheral equipment at which said filters are to be used.

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

scheduling means for assigning to each filter an associated identifier.

4. The system according to claim 3, further comprising:

first memory means coupled to said correlation means for storing said filters in accordance with a hierarchy based on relationship links of the filters and respective filter identifiers, wherein said scheduling means is adapted to establish said hierarchy between said filters and to communicate to said first memory means said hierarchically organized flows and the associated filter identifiers.

5. The system according to claim 1, further comprising;

first memory means coupled to said correlation means for storing said filters in accordance with a hierarchy based on relationship links of the filters and respective filter identifiers.

6. The system according to claim 1, further comprising:

collection means for receiving said notifications from the ingress piece of peripheral equipment and the egress piece of peripheral equipment and classifying each received notification as a function of a respective source.

7. The system according to claim 6, further comprising:

second memory means coupled to said collection means and said correlation means for storing said notifications as the function of the respective source.

8. The system according to claim 7, wherein said correlation means is adapted:

to extract from said second memory means an ingress notification whose source corresponds to a selected ingress piece of peripheral equipment,

to determine the filter identifiers in said first memory means having a relationship link with the filter identifier of the extracted ingress notification, and

to extract from said second memory means the egress notifications whose source corresponds to the egress piece of peripheral equipment which egress notifications include a filter identifier having a relationship link with that of the ingress notification previously extracted, to correlate said ingress and egress notifications.

9. The system according to claim 8, wherein said correlation means is adapted to select certain egress notifications stored in said second memory means as a function of information contained in a flow matrix.

10. The system according to claim 7, further comprising:

updating means for eliminating from said second memory means each egress notification corresponding to a transmission time before the transmission time of the ingress notification correlated by said correlation means.

11. The system according to claim 7, further comprising:

elimination means for eliminating from said second memory means the ingress notifications received within a predetermined time.

13. The system according to claim 1, wherein the processing means adds the filter identifier to the notification by adding to the notification a field comprising a value related to the selected filter.

12. A network management system for a packet-oriented communications network including a multiplicity of pieces of peripheral equipment, each comprising:

traffic analysis means for determining representative values of selected received traffic parameters as a function of one or more selected traffic filters and sending the values as notifications to the network management system to determine measurements of the selected parameters;

control means for supplying each selected traffic filter to the traffic analysis means; and

processing means for adding a selected filter identifier to each notification generated by the traffic analysis means following a traffic analysis corresponding to the selected filter, and before each notification is sent to the network management system;

the network management system comprising an end-to-end parameter measurement management system including;

calculation means for deriving parameter measurements from the representative values of said parameters contained in the notifications received from an ingress piece of peripheral equipment and egress piece of peripheral equipment;

management means for sending to selected piece of peripheral equipment selected filter definitions associated with selected filter identifiers; and

correlation means for correlating each notification including a selected filter identifier received from an ingress piece of peripheral with a selected set of egress notifications received from the egress piece of peripheral equipment which each egress notification includes a filter identifier having one or more relationship links with said selected filter identifier so that said calculation means derives parameter measurements from the representative values contained in said correlated notifications.

14. A system for measuring selected parameters of an end-to-end traffic in a packet-oriented communications network between an ingress piece of peripheral equipment and an egress piece of peripheral equipment, the system comprising:

management means for sending selected traffic filters including filter definitions associated with selected filter identifiers including ingress and egress filter identifiers which are respectively sent to the ingress piece of peripheral equipment or the egress piece of peripheral equipment;

traffic analysis means for performing traffic analysis, determining representative values of selected traffic parameters as a function of the selected traffic filters and generating notifications including the determined representative values, wherein the notifications include ingress and egress notifications which originate, correspondingly, at the ingress piece of peripheral equipment and the egress piece of peripheral equipment;

processing means for adding the respective ingress filter identifier or egress filter identifier into each corresponding ingress or egress notification generated by the traffic analysis means following the traffic analysis;

a relationship link included at least in one of the ingress filter identifier to point to a respective egress filter identifier and the egress filter identifier to point to a respective ingress filter identifier;

correlation means for correlating the ingress notifications with the egress notifications based on the relationship link; and

calculation means for determining measurements of the selected parameters based on the notifications.

15. The system according to claim 14, wherein the calculation means determines the parameter measurements from the representative values contained in the correlated notifications.