Mobility Investigate

Efficient Identification of Additive Link Metrics Via Network Tomography

Download now Free registration required

Executive Summary

The authors investigate the problem of identifying individual link metrics in a communication network from accumulated end-to-end metrics over selected measurement paths, under the assumption that link metrics are additive and constant during the measurement, and measurement paths cannot contain cycles. They know from linear algebra that all link metrics can be uniquely identified when the number of linearly independent measurement paths equals n, the number of links. It is, however, inefficient to collect measurements from all possible paths, whose number can grow exponentially in n, as the number of useful measurements (from linearly independent paths) is at most n.

  • Format: PDF
  • Size: 281.11 KB