Method and apparatus for estimating source-destination traffic in a packet-switched communications network

摘要

A real-time process estimates the source-destination traffic matrix in a packet-switched communications network. The inputs for the process are a set of aggregate link traffic measurements and a set of source node traffic measurements. The process uses a novel and computationally efficient decomposition method to estimate the traffic matrix. The process also makes uses of Linear Programming (LP) methods to estimate the source-destination traffic matrix.