网络内部链路报文丢失率的推测  

Method for internal link loss inference in IP networks

作　　者：徐益龙[1,2] 黄程波[1] 

机构地区：[1]深圳信息职业技术学院,广东深圳518029 [2]深圳大学信息工程学院,广东深圳518060

出　　处：《计算机工程与应用》2010年第11期98-100,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.60672150;广东省科技攻关计划No.7008733~~

摘　　要：提出了一种网络内部链路报文丢失率的推测方法。利用端到端测量得到的路径累积生成函数,可以推测链路的累积生成函数,从而得到链路的报文丢失率。基于链路累积生成函数保留的统计信息,运用切尔洛夫界限定理,可以判断报文丢失严重的链路,从而判断链路瓶颈。仿真实验结果验证了方法的有效性。This paper presents a method to infer internal link loss characteristics.This method uses passive end-to-end measurement to obtain path Cumulant Generating Function（CGF）.Using path CGF,link CGF can be inferred,so link loss rate can be computed from link CGF.Based on Chernoff bound formulation and the link statistical information preserved in link CGF,this method can identify the link with severe loss rate and locate the bottleneck link.The simulation results demonstrate that this method is efficient.

关 键 词：网络测量 累积生成函数 丢包率推测 

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