关键词: 布尔网络断层扫描, 链路状态概率推断, 端到端测量, 乘积模型, 路径状态概率

Abstract:

As a kind of prior knowledge,link state probability distribution plays an important role in inferring the accuracy of link performance state.This paper deals with the inference of internal link state probability based on the end-to-end measurement in tree topology,and defines it as a maximum likelihood estimation problem.By using a product model to describe the relationship between the path and the link state probability and by estimating link state probability via the computation of path state probability,a new approach to the fast inference of link state probability is proposed.The approach is then applied to simulation experiments.The results indicate that the proposed approach is effective and practical in inferring the internal link state probability.

Key words: Boolean network tomography, link state probability inference, end-to-end measurement, product mo-del, path state probability