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:
- constructing a gravity model of link to link traffic utilizing link load measurements on links between the ingress points and the egress points 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.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for the estimation of traffic matrices in a network are disclosed.
-
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:
-
constructing a gravity model of link to link traffic utilizing link load measurements on links between the ingress points and the egress points 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, the instructions when executed causing a processor of a computer to perform a method of measuring traffic volume from a plurality of ingress points to a plurality of egress points in a network, the method comprising:
-
constructing a gravity model of link to link traffic utilizing link load measurements on links between the ingress points and the egress points 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