Topological Constraints on Identifying Additive Link Metrics Via End-to-End Paths Measurements
The authors investigate the problem of identifying individual link metrics in a communication network through measuring accumulated end-to-end metrics over selected paths, under the assumption that link metrics are additive (e.g., delay) and constant in the measurement duration. Based on linear algebra, they know that all the link metrics can be uniquely identified when the number of linearly independent paths is equal to the number of links in the network. There lacks, however, a fundamental theory to relate the number of linearly independent paths (and thus link identifiability) to externally observable parameters such as network topology, number of monitoring nodes, and routing restrictions.
Provided by: University of Maryland University College Topic: Mobility Date Added: Jul 2012 Format: PDF