Method and system for determining autonomous system transit volumes
OwnerWilliam Girard McCollom, Joseph Ronald Hunt +3inventors
InventorsWilliam Girard McCollom, Joseph Ronald Hunt, Alexander Lawrence Tudor, Lance Anthony Tatman, William E. Woodcock IV
Life of this patent
Estimating the term…
Abstract
Border gateway protocol (BGP) tables and data flow statistics sorted by destination address are collected from a plurality of routers. The BGP tables and the data flow statistics are aggregated and correlated by a correlation node. The correlation node produces autonomous system (AS) transit volumes and AS terminating volumes by AS number. The AS transit volumes and the AS terminating volumes can be used to evaluate the suitability of transit providers and potential peers.
Claims30
A method of determining autonomous system volume data comprising:
- collecting data flow statistics for at least one router;
- collecting routing information base data for each of the at least one router;
- and
- correlating the routing information base data and the data flow statistics, thereby yielding autonomous system volume data.
A system for determining autonomous system volume data comprising:
- a data flow collection node adapted to collect data flow statistics from at least one router;
- a routing information base collection node adapted to periodically collect routing information base data from the at least one router;
- and
- a correlation node adapted to correlate the routing information base data and the data flow statistics and thereby yield autonomous system volume data.
A method of generating autonomous system volume data comprising:
- detecting at least one first data flow having a first volume and directed toward a first destination address using a first selected autonomous path in a routing information base;
- and
- for each autonomous system in the first selected autonomous system path, incrementing a counter by an amount indicating the first volume.
A method of generating autonomous system volume data comprising:
- detecting at least one first data flow having a first volume and directed toward a first destination address;
- and
- for each autonomous system in a first synthetic autonomous system path, incrementing a counter by an amount indicating the first volume.
A method of generating autonomous system volume data comprising:
- detecting at least one first data flow having a first volume and directed toward a first destination address using a first selected autonomous path in a routing information base;
- and
- for a terminating autonomous system in the first selected autonomous system path, incrementing a counter by an amount indicating the first volume.
Dependencies are inferred from the claim text.