| US 7,519,705 B1 | ||
| Method for computing aggregate traffic between adjacent points of presence in an internet protocol backbone network | ||
| Konstantina Papagiannaki, Burlingame, Calif. (US); Nina Taft, San Francisco, Calif. (US); and Christophe Diot, Villefranche sur mer (France) | ||
| Assigned to Sprint Communications Company L.P., Overland Park, Kans. (US) | ||
| Filed on Jul. 10, 2003, as Appl. No. 10/616,795. | ||
| Int. Cl. G06F 15/173 (2006.01); G06F 15/16 (2006.01) | ||
| U.S. Cl. 709—224 [709/232; 709/241] | 24 Claims |
| 1. A method for determining link utilization in an IP network, the method comprising:
collecting utilization values for links in the IP network over a predetermined polling period;
collecting topological information for links in the IP network, the topological information identifying each link connecting
each adjacent Point of Presence;
correlating the link utilization values with the topological information;
summing the link utilization values for all links connecting a pair of Points of Presence over a predetermined measurement
period;
dividing the sum by the number of link utilization values included in the sum to give an average link utilization; and
multiplying the average link utilization by the number of links connecting the pair of Points of Presence to calculate a measure
of total traffic flowing between the pair of Points of Presence that is insignificantly effected by one or more missing utilization
values.
|