Traffic matrix computation for a backbone network supporting virtual private networks

摘要

This invention provides a more effective method for capacity planning and traffic engineering of packet networks that connect Virtual Private Network (VPN) sites. A distributed architecture efficiently computes traffic matrixes that show the number of bytes and/or packets exchanged among provider edge (PE) routers and/or service nodes. Each PE router in a service node is exports flow records to a Flow Record Processor (FRP) in the same location. The FRPs use these records in conjunction with configuration data extracted from the PE routers to compute partial traffic matrixes. The partial traffic matrixes are uploaded to a Matrix Generator to create a total traffic matrix. The total traffic matrix is essential input for capacity planning or traffic engineering tools.

主权项

1. A method for provisioning service in a network comprising a first service node, the method comprising:
receiving a flow record, at the first service node, from a router comprising a fixed-size buffer, the flow record based on a sampling of packets at the router; automatically determining a measurement interval based on a first traffic load of the first service node; generating a first partial traffic matrix based on the flow record received from the router during the measurement interval, wherein generating the first partial traffic matrix comprises estimating a value of a first matrix element based on stored values of previous partial traffic matrices generated during prior instances of the measurement interval, the first matrix element corresponding to a second traffic load associated with the router; and transmitting the first partial traffic matrix to a matrix generator node to be combined with a second partial traffic matrix generated by a second service node to form a total traffic matrix.