基于最小覆盖集的高精度链路丢包率测量方法  

A Precise Link Loss Inference Algorithm with Minimal Cover Set

作　　者：杨京礼[1] 许永辉[1] 姜守达[1] 

机构地区：[1]哈尔滨工业大学自动化测试与控制研究所,哈尔滨150080

出　　处：《电子与信息学报》2012年第12期2905-2912,共8页Journal of Electronics & Information Technology

基　　金：航天支撑基金(2010-HT-HGD-16);黑龙江省博士后基金(LBH-Z11171)资助课题

摘　　要：为降低链路丢包率测量过程中网络资源消耗,提高测量的精度,该文提出一种基于最小覆盖集的高精度链路丢包率测量方法。通过最小覆盖集测量方法有效降低路由矩阵的秩,从而减少测量路径数量;采用线性方程组求解和Gibbs采样相结合的方法,有效提高测量的准确度。仿真实验结果表明,该文提出的算法需要较少的端到端测量路径,同时具备更高的精度。In order to reduce the probe cost and improve the accuracy of the inference algorithm of the link loss rate a novel link loss rate inference algorithm is proposed based on minimal cover set. This algorithm reduces the number of the end-to-end paths by reducing the rank of the routing matrix that caused by the minimal cover set measurements. On the other hand, the accuracy of the algorithm is improved by the implement of the solving linear equations and Gibbs sample. Simulation results show that this algorithm can obtain a higher accuracy with less end-to-end measurement paths.

关 键 词：网络层析成像 链路丢包率 最小覆盖集 吉布斯采样 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]