Traffic matrix computation for a backbone network supporting virtual private networks

A system for provisioning service in a network comprising:

• means for automatically determining a measurement interval based on traffic load of a service node and on faults reported by network elements;
• means for generating a partial traffic matrix during the measurement interval, wherein the means for generating the partial traffic matrix comprises:
• means for estimating a current value for a matrix element based on stored values from previous partial traffic matrices, the previous partial traffic matrices generated during prior instances of the measurement interval, wherein the matrix element corresponds to a traffic load associated with a router in the service node;
• and
• means for transmitting the partial traffic matrix to a matrix generator node.

A method for provisioning service in a network comprising:

• comprising:
• automatically determining a measurement interval based on traffic load of a service node, faults reported by network elements, and on times of peak traffic identified in historical data;
• generating a partial traffic matrix during the measurement interval, wherein generating the partial traffic matrix comprises:
• estimating a current value for a matrix element based on stored values from previous partial traffic matrices, the previous partial traffic matrices generated during prior instances of the measurement interval, wherein the matrix element corresponds to a traffic load associated with a router in the service node;
• and
• transmitting the partial traffic matrix to a matrix generator node.