Despite of the benefits that would be derived from having access
to accurate traffic matrices for a network, very few techniques have
been proposed for estimating them in the context of Internet. In this
paper we focus on the traffic estimation problem in the context of
backbone POP-to-POP topologies corresponding to Tier-1 carrier
networks. In this case the nodes of the topology are POPs and the
links correspond to the aggregated capacity of the links connecting
any two given POPs. The data typically available for TM estimation
are usually called link counts and in the context of the Internet,
SNMP provides these data via incoming and outgoing byte counts
computed per link every 5 minutes.