Method for internal link loss inference in IP networks

doi:10.3778/j.issn.1002-8331.2010.11.029

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (11): 98-100.DOI: 10.3778/j.issn.1002-8331.2010.11.029

• 网络、通信、安全 • Previous Articles Next Articles

Method for internal link loss inference in IP networks

XU Yi-long^1，2，HUANG Cheng-bo¹

1.Shenzhen Institute of Information Technology，Shenzhen，Guangdong 518029，China
2.College of Information Engineering，Shenzhen University，Shenzhen，Guangdong 518060，China

Received:2008-10-06 Revised:2008-12-22 Online:2010-04-11 Published:2010-04-11
Contact: XU Yi-long

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

徐益龙^1，2，黄程波¹

1.深圳信息职业技术学院，广东深圳 518029
2.深圳大学信息工程学院，广东深圳 518060

通讯作者: 徐益龙

Abstract

Abstract: 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.

Key words: network measurement, Cumulant Generating Function（CGF）, loss inference

摘要： 提出了一种网络内部链路报文丢失率的推测方法。利用端到端测量得到的路径累积生成函数，可以推测链路的累积生成函数，从而得到链路的报文丢失率。基于链路累积生成函数保留的统计信息，运用切尔洛夫界限定理，可以判断报文丢失严重的链路，从而判断链路瓶颈。仿真实验结果验证了方法的有效性。

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

CLC Number:

TP393

XU Yi-long^1，2，HUANG Cheng-bo¹. Method for internal link loss inference in IP networks[J]. Computer Engineering and Applications, 2010, 46(11): 98-100.

徐益龙^1，2，黄程波¹. 网络内部链路报文丢失率的推测[J]. 计算机工程与应用, 2010, 46(11): 98-100.

[1]	WANG Aling, LIU Yuan, WANG Xiaofeng. Research on Network Measurement Technology Combining Active and Passive [J]. Computer Engineering and Applications, 2020, 56(21): 93-102.
[2]	JIANG Zhihong, WANG Hui, LI Pei, FAN Pengyi. Research on session length and user categorization in large scale P2P TV network [J]. Computer Engineering and Applications, 2012, 48(23): 6-12.
[3]	XI Ming-xian¹,MA Jian-guo¹,LIN Yi-min²,LI You-ping³. Measurement and analysis of Internet physical properties in Chinese Mainland [J]. Computer Engineering and Applications, 2009, 45(2): 95-98.
[4]	CHEN Song¹,WANG Shan²,ZHOU Ming-tian². Research on layered internet synthetic measurement management system [J]. Computer Engineering and Applications, 2009, 45(14): 7-9.
[5]	WANG Shan¹,CHEN Song²,ZHOU Ming-tian². Design and implementation of network flow analysis system [J]. Computer Engineering and Applications, 2009, 45(10): 86-88.
[6]	ZHANG Da-lu,ZHU An-qi. Available bandwidth estimation using self-loading decreasing rate train [J]. Computer Engineering and Applications, 2009, 45(1): 105-107.
[7]	SHENG Xiang-zhi. Estimating clock skew by measuring multiple nodes simultaneously [J]. Computer Engineering and Applications, 2008, 44(5): 17-21.
[8]	YUAN Xiao-fang¹,WANG Dong¹,XIE Gao-gang². Design of open and distributed network measurement system [J]. Computer Engineering and Applications, 2008, 44(26): 71-73.
[9]	MA Jing-shan¹,CHEN Shi-liang²,ZHAO Xue-lu²,LIU Wei-jiang³. Novel method of estimating flow length distribution [J]. Computer Engineering and Applications, 2008, 44(18): 119-120.
[10]	JIANG Bo,XI Yong,WEI Ji-bo,WANG Li-jie. Novel IEEE 802.11 adaptive multirate MAC protocol——implementation and performance measurement [J]. Computer Engineering and Applications, 2007, 43(34): 171-173.

Method for internal link loss inference in IP networks

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics