IP Library Granted Patent US 7,590,062
Granted Patent B2
US 7,590,062 · App. 11/113,991 · Granted Sep 15, 2009

Correlating end-to-end passive measurements using hierarchical filters

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,590,062
App. No.
11/113,991
Granted
Sep 15, 2009
Kind
B2
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 (46)

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.

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.

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.

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.

Assignments (9)
CHANGE OF NAME Recorded Jan 27, 2022
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058871/0336 →
RELEASE OF SECURITY INTEREST Recorded Dec 12, 2018
From: NOKIA USA INC.
To: PROVENANCE ASSET GROUP, LLC
Reel/Frame 047791/0566 →
RELEASE OF SECURITY INTEREST Recorded Dec 12, 2018
From: NOKIA USA INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC
Reel/Frame 049139/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2018
From: PROVENANCE ASSET GROUP LLC
To: FACEBOOK, INC.
Reel/Frame 047190/0360 →
PARTIAL RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 043967/0001 Recorded Aug 30, 2018
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: PROVENANCE ASSET GROUP, LLC
Reel/Frame 046981/0600 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 26, 2005
From: DELEGUE, GERARD; MARTINOT, OLIVIER; BETGE-BREZETZ, STEPHANE; MARILLY, EMMANUEL; SAIDI, MOHAMED ADEL; SQUEDIN, SYLVAIN
To: ALCATEL
Reel/Frame 016507/0001 →