计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
11期
98-100
,共3页
网络测量%累积生成函数%丢包率推测
網絡測量%纍積生成函數%丟包率推測
망락측량%루적생성함수%주포솔추측
network measurement%Cumulant Generating Function (CGF)%loss inference
提出了一种网络内部链路报文丢失率的推测方法.利用端到端测量得到的路径累积生成函数,可以推测链路的累积生成函数.从而得到链路的报文丢失率.基于链路累积生成函数保留的统计信息,运用切尔洛夫界限定理,可以判断报文丢失严重的链路.从而判断链路瓶颈.仿真实验结果验证了方法的有效性.
提齣瞭一種網絡內部鏈路報文丟失率的推測方法.利用耑到耑測量得到的路徑纍積生成函數,可以推測鏈路的纍積生成函數.從而得到鏈路的報文丟失率.基于鏈路纍積生成函數保留的統計信息,運用切爾洛伕界限定理,可以判斷報文丟失嚴重的鏈路.從而判斷鏈路瓶頸.倣真實驗結果驗證瞭方法的有效性.
제출료일충망락내부련로보문주실솔적추측방법.이용단도단측량득도적로경루적생성함수,가이추측련로적루적생성함수.종이득도련로적보문주실솔.기우련로루적생성함수보류적통계신식,운용절이락부계한정리,가이판단보문주실엄중적련로.종이판단련로병경.방진실험결과험증료방법적유효성.
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 Chemoff 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.