Traffic matrix estimation method and apparatus
First Claim
Patent Images
1. A method of measuring traffic volume from a plurality of ingress points to a plurality of egress points in a network, the method comprising:
- collecting link load measurements on links between the ingress points and the egress points;
constructing a gravity model of link to link traffic utilizing the link load measurements to capture an overall distribution of the volume of traffic between the ingress points and the egress points; and
finding a traffic matrix that minimizes a distance metric subject to tomographic constraints to an initial tomographic solution based on the gravity model, the traffic matrix further comprising elements that specify the traffic volume from the plurality of ingress points to the plurality of egress points in the network.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for the estimation of traffic matrices in a network are disclosed. Mechanisms are disclosed for measuring traffic volume from a plurality of ingress points to a plurality of egress points in a large scanl network, such as an IP backbone network. The traffic matrix is advantageously inferred from widely available link load measurements such as SNMP data.
-
Citations
10 Claims
-
1. A method of measuring traffic volume from a plurality of ingress points to a plurality of egress points in a network, the method comprising:
-
collecting link load measurements on links between the ingress points and the egress points; constructing a gravity model of link to link traffic utilizing the link load measurements to capture an overall distribution of the volume of traffic between the ingress points and the egress points; and finding a traffic matrix that minimizes a distance metric subject to tomographic constraints to an initial tomographic solution based on the gravity model, the traffic matrix further comprising elements that specify the traffic volume from the plurality of ingress points to the plurality of egress points in the network. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer readable medium comprising executable instructions for performing a method of measuring traffic volume from a plurality of ingress points to a plurality of egress points in a network, the method comprising:
-
collecting link load measurements on links between the ingress points and the egress points; constructing a gravity model of link to link traffic utilizing the link load measurements to capture an overall distribution of the volume of traffic between the ingress points and the egress points; and finding a traffic matrix that minimizes a distance metric subject to tomographic constraints to an initial tomographic solution based on the gravity model, the traffic matrix further comprising elements that specify the traffic volume from the plurality of ingress points to the plurality of egress points in the network. - View Dependent Claims (7, 8, 9, 10)
-
Specification