基于端到端测量的链路状态概率快速推断方法

摘要：

链路状态的概率分布作为先验知识对于推断链路性能状态的准确度起着重要作用.文中主要研究了在树形拓扑下基于端到端测量的内部链路状态概率推断问题,并将该问题定义为极大似然估计问题.采用乘积模型描述路径与链路的状态概率之间的关系,将链路状态概率的推断归结为路径状态概率的估计,提出了一种通过计算路径状态概率进而获得链路状态概率的方法,并将该方法用于仿真实验.结果表明,该方法具有较高的有效性和实用价值,能够准确有效地推断网络内部链路状态概率.

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

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：教育部博士点基金资助项目200806990030;西北工业大学科技创新基金资助项目2008KJ02028

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：110-116