Tier-1 ISP Network

We also used data collected from a tier-1 service-provider backbone on January 10, 2005. We extracted the router-level topology and IGP link weights from the link-state advertisements logged by a routing monitor. We used router configuration data to map each router to a PoP and determine the link capacities. The resulting topology has a few dozen nodes. For simplicity, we combine parallel links between a pair of PoPs into one link with the aggregate capacity. We used the PoP locations to determine the geographic distance traversed by each inter-PoP link.

The network learns BGP routes for approximately $150,000$ prefixes, We build the egress set $E(p)$ for each prefix from the BGP table dumps from all top-level route reflectors in the network. The network has a few hundred distinct egress sets.

We use sampled Netflow data collected around the entire periphery of the network. We aggregate all traffic entering at the same PoP $i$ and destined to the same prefix $p$ into a single traffic demand $v(i,p)$. Each traffic demand represents the average traffic rate over the course of the day.