PoPs with one router each. The vast majority
of the links are OC192, with only one OC48. For our study, we used
data from April 2003. We obtained the topology 
(both with designed
weights and geographic distance) and link capacities 
from the
publicly-available map of the network. This map has the location of
each router, as well as the link capacities and IGP weights.
Each BGP speaker has around 
prefixes in its routing table. We
obtained the egress set 
for each prefix from a dump of the BGP
table for a monitor that peers with every router. The network had
only 
distinct egress sets.
We extracted the traffic demands from sampled Netflow data. Every
router in the network has Netflow enabled with a sampling rate of
. For each router 
and destination prefix 
we have set
to the average traffic volume for one hour of Netflow data
collected on a weekday afternoon.