System and method for generating a traffic matrix in a network environment

• US 7,457,244 B1
• Filed: 06/24/2004
• Issued: 11/25/2008
• Est. Priority Date: 06/24/2004
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ye, Feng, Zhang, Kui, Claise, Benoit
• Primary Examiner(s): Nguyen; Brian D
• Application Number:
  US10/877,700
• Time in Patent Office: 1,615 Days
• Field of Search: 370/230, 370/235
• US Class Current: 370/230
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

A method for generating a traffic matrix is provided that includes receiving a first set of data from a first provider edge element and a second set of data from a second provider edge element, the first and second sets of data including border gateway protocol (BGP) next hop information. The first and second sets of data may then be aggregated. Information that is associated with one or more customer network elements is then filtered out in order to produce a traffic matrix.

Claims

1. An apparatus for generating a traffic matrix, comprising:

a set of netflow collector servers operable to;

receive a first set of data from a first provider edge element and a second set of data from a second provider edge element, the first and second sets of data including border gateway protocol (BGP) next hop information,

aggregate the first and second sets of data into a plurality of records according to the BGP next hop information,

filter out from the records information that is associated with one or more customer network elements such that a traffic matrix is produced that does not include the customer network elements, and

generate the traffic matrix from the records.

2. The apparatus of claim 1, wherein a selected one of the netflow collector servers and a performance engine server are included in a single network device.

3. The apparatus of claim 1, wherein a performance engine server includes a table that stores information about the first and second provider edge elements such that the first and second provider edge elements can be distinguished from the one or more customer network elements and non-provider edge elements.

4. The apparatus of claim 1, wherein the traffic matrix is produced with a frequency associated with a selected one of hourly and daily.

5. The apparatus of claim 1, wherein the first and second provider edge elements are a selected one of a group of elements consisting of:

(a) a router;

(b) a switch;

(c) a gateway;

(d) a loadbalancer; and

(e) a processor.

6. The apparatus of claim 1, wherein the first and second provider edge elements are edge routers that are running netflow data export version nine.

7. The apparatus of claim 1, the set of netflow collector servers further operable to aggregate the first and second sets of data into the plurality of records according to the BGP next hop information by:

aggregating the data of a flow sharing the same BGP next hop information in a record.

8. A method for generating a traffic matrix, comprising:

receiving a first set of data from a first provider edge element and a second set of data from a second provider edge element, the first and second sets of data including border gateway protocol (BGP) next hop information;

aggregating the first and second sets of data into a plurality of records according to the BGP next hop information;

filtering out from the records information that is associated with one or more customer network elements in order to produce a traffic matrix that does not include the customer network elements; and

generating the traffic matrix from the records.

9. The method of claim 8, further comprising:

storing a table that stores information about the first and second provider edge elements such that the first and second provider edge elements can be distinguished from the one or more customer network elements.

10. The method of claim 8, wherein the traffic matrix is produced with a frequency associated with a selected one of hourly and daily.

11. The method of claim 8, wherein the first and second provider edge elements are edge routers that are running netflow data export version nine.

12. The method of claim 8, the aggregating the first and second sets of data into the plurality of records according to the BGP next hop information further comprising:

aggregating the data of a flow sharing the same BGP next hop information in a record.

13. A system for generating a traffic matrix, comprising:

means for receiving a first set of data from a first provider edge element and a second set of data from a second provider edge element, the first and second sets of data including border gateway protocol (BGP) next hop information;

means for aggregating the first and second sets of data into a plurality of records according to the BGP next hop information;

means for filtering out from the records information that is associated with one or more customer network elements in order to produce a traffic matrix that does not include the customer network elements; and

generating the traffic matrix from the records.

14. The system of claim 13, further comprising:

means for storing a table that stores information about the first and second provider edge elements such that the first and second provider edge elements can be distinguished from the one or more customer network elements.

15. The system of claim 13, wherein the traffic matrix is produced with a frequency associated with a selected one of hourly and daily.

16. The system of claim 13, wherein the first and second provider edge elements are edge routers that are running netflow data export version nine.

17. The system of claim 13, the means for aggregating the first and second sets operable to aggregate the data of a flow sharing the same BGP next hop information in a record.