基于链路重构—解构的端到端网络链路时延推测研究

doi:10.3969/j.issn.1000-436x.2014.01.002

通信学报 ›› 2014, Vol. 35 ›› Issue (1): 7-15.doi: 10.3969/j.issn.1000-436x.2014.01.002

基于链路重构—解构的端到端网络链路时延推测研究

梁永生^1,²,高波¹,邹粤^1,²,张基宏^1,²,张乃通³

¹ 深圳信息职业技术学院可视媒体处理与传输深圳市重点实验室，广东深圳 518172
² 深圳大学信息工程学院，广东深圳 518060
³ 哈尔滨工业大学电子与信息工程学院，黑龙江哈尔滨 150001

出版日期:2014-01-25 发布日期:2017-06-17
基金资助:
国家自然科学基金资助项目;广东省自然科学基金资助项目;广东省高等职业院校珠江学者岗位计划资助项目;深圳市基础研究计划——杰出青年基金资助项目

Research on end-to-end network link delay inference based on link reconstruction-destruction

Yong-sheng LIANG^1,²,Bo GAO¹,Yue ZOU^1,²,Ji-hong ZHANG^1,²,Nai-tong ZHANG³

¹ Shenzhen Key Lab of Visual Media Processing and Transmission,Shenzhen Institute of Information Technology,Shenzhen 518172,China
² College of Information Engineering,Shenzhen University,Shenzhen 518060,China
³ School of Electronics and Information Engineering,Harbin Institute of Technology,Harbin 150001,China

Online:2014-01-25 Published:2017-06-17
Supported by:
The National Natural Science Foundation of China;The Natural Science Foundation of Guangdong Province;Guangdong Province Higher Vocational Colleges & Schools Pearl River Scholar Funded Scheme;Shenzhen Foundation for Distinguished Young Scientists

摘要/Abstract

摘要：

基于网络时延推测的2个假设、时延推测模型和路径时延数据采集方法，提出了一种基于链路重构—解构的端到端网络链路时延推测方法，应用伪似然估计将原整体问题分解为若干独立子问题分别求解，利用链路重构—解构确定可求解的推测单元，控制平均采样精度和减少推测单元链路数，从而显著降低计算复杂度。通过基于模型的计算和基于NS2的仿真实验研究，验证了推测方法的准确性和有效性。

关键词: 网络链路时延, 时延推测模型, 伪似然估计, 链路重构—解构

Abstract:

Based on two assumptions,inference model and end-to-end delay data acquisition,an approach to end-to-end network internal link delay inference based on link reconstruction-deconstruction (LRD) was proposed.Pseudo likelihood estimation (PLE) was adopted and the inference problem was divided into independent sub-problems.Inference units with definite solution are determined by LRD.By means of controlling average sampling precision and decreasing inference unit links,the computation complexity of link delay inference was significantly lowered.Experimental study was performed based on model computation and NS2 simulation platform.Theoretical analysis and experimental results show that the approach is accurate and effective.

Key words: network link delay, delay inference model, pseudo likelihood estimation, link reconstruction-deconstruction

梁永生,高波,邹粤,张基宏,张乃通. 基于链路重构—解构的端到端网络链路时延推测研究[J]. 通信学报, 2014, 35(1): 7-15.

Yong-sheng LIANG,Bo GAO,Yue ZOU,Ji-hong ZHANG,Nai-tong ZHANG. Research on end-to-end network link delay inference based on link reconstruction-destruction[J]. Journal on Communications, 2014, 35(1): 7-15.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 24

[1]	梁永生, 张基宏, 张乃通 . IEEE标准容限内以太网转发时延的测试与分析[J]. 电子学报, 2008,36(1): 46-50. LIANG Y S , ZHANG J H , ZHANG N T . Measurement and analysis of forwarding delay in ethernet architecture within tolerances of the IEEE specifications[J]. Acta Electronica Sinica, 2008,36(1): 46-50.
[2]	PRESTI F L , DUFFIELD N G , HOROWITZ J ,et al. Multicast-based inference of network-internal delay distributions[J]. IEEE/ACM Transactions on Networking, 2002,10(6): 761-775.
[3]	ZHANG Z Y , FEI G L , PAN S L ,et al. A fast link delay distribution inference approach under a variable bin size model[J]. IEICE Transactions on Communications, 2013,E96-B(2): 504-507.
[4]	FEI G L , HU G M , JIANG X Y . Unicast-based inference of network link delay[A]. Proceedings of the 13th IEEE International Conference on Communication Technology (ICCT)[C]. Jinan,China, 2011. 146-150.
[5]	蒋小勇, 费高雷, 胡光岷 . 网络链路时延统计量的层析成像方法[J]. 计算机工程与应用, 2012,48(3): 91-94,208. JIANG X Y , FEI G L , HU G M . Network link delay statistics tomography[J]. Computer Engineering and Applications, 2012,48(3): 91-94,208.
[6]	XIA Y , TSE D . Inference of Link delay in communication networks[J]. IEEE Journal on Selected Areas in Communications, 2006,24(12): 2235-2248.
[7]	LIANG G , YU B . Maximum pseudo likelihood estimation in network tomography[J]. IEEE Transactions on Signal Processing, 2003,8(51): 2043-2053.
[8]	李贵山, 蔡皖东 . 网络链路时延分布估计方法研究[J]. 计算机工程与应用, 2009,45(8): 20-22,28. LI G S , CAI W D . Research on method for estimation of network link delay distributions[J]. Computer Engineering and Application, 2009,45(8): 20-22,28.
[9]	TSANG Y , COATES M , NOWAK R D . Network delay tomography[J]. IEEE Transactions on Signal Processing, 2003,8(51): 2125-2135.
[10]	SUN H J . An improved ant-based EM algorithm for network link delay distributions inference[A]. Proceedings of the 2nd International Workshop on Education Technology and Computer Science(ETCS)[C]. Wuhan,China, 2010. 48-51.
[11]	朱海婷, 丁伟, 缪丽华 , 等. UDP 流量对 TCP 往返延迟的影响[J]. 通信学报, 2013,34(1): 19-29. ZHU H T , DING W , LIAO L H ,et al. Effect of UDP traffic on TCP’s round-trip delay[J]. Journal on Communications, 2013,34(1): 19-29.
[12]	刘瑞芳, 谢东 . 采用多播依赖树模型估计链路时延分布[J]. 信息工程大学学报, 2007,8(4): 422-424. LIU R F , XIE D . Using dependence tree model for network delay tomography[J]. Journal of Information Engineering University, 2007,8(4): 422-424.
[13]	GUO D , WANG X D . Bayesian inference of network loss and delay characteristics with applications to TCP performance prediction[J]. IEEE Transactions on Signal Processing, 2003,8(51): 2205-2218.
[14]	ABDELKEFI A , JIANG Y M . A structural analysis of network delay[A]. Proceedings of the 2011 Ninth Annual Communication Networks and Services Research Conference[C]. Ottawa,Canada, 2011. 41-48.
[15]	SHIH M F , HERO A O . Unicast inference of network link delay distributions from edge measurements[A]. Proceedings of the IEEE International Conference on Accost Speech and Signal Processing[C]. Salt Lake City,USA, 2001. 3421-3424.
[16]	焦利, 林宇, 王文东 ,等. 一种负载均衡网络中内部链路时延估计算法[J]. 软件学报, 2005,16(5): 886-893. JIAO L , LIN Y , WANG W D ,et al. A novel algorithm for link delay inference in the networks with load-balancing routing[J]. Journal of Software, 2005,16(5): 886-893.
[17]	LAWRENCE E , MICHAILIDIS G , NAIR V N . Fast,moment-based estimation methods for delay network tomography[J]. IEEE Transactions on Signal Processing, 2008,(9): 1-22.
[18]	LIN J W , ZHANG J Z , LIN W . The improved method of moment for multicast-based delay distribution inference in network tomography[A]. Proceedings of 2010 2nd International Conference on Advanced Computer Control(ICACC)[C]. Shenyang,China, 2010. 486-489.
[19]	LIN J W , ZHANG J Z . A High-efficiency algorithm for delay estimate in network tomography[J]. Journal of Computational Information Systems , 2010,6(10): 3217-3226.
[20]	COATES M , HERO A O , NOWAK R D ,et al. Internet tomography[J]. IEEE Signal Processing Magazine, 2002,19(3): 47-65.
[21]	LIANG Y S , ZHANG N T . The determination of the link with the smallest end-to-end network latency in ethernet architecture[J]. Journal of Harbin Institute of Technology, 2007,14(4): 489-495.
[22]	CHOI J H , YOO C . Analytical derivation of one-way delay[J]. Electronics Letters, 2003,39(25): 1871-1872.
[23]	LAWRENCE E , MICHAILIDIS G , NAIR V N . Network delay tomography using flexicast experiments[J]. Journal of the Royal Statistical Society,Series B, 2006,(68): 785-813.
[24]	COATES M , NOWAK R D . Network tomography for internal delay estimation[A]. Proceedings of the IEEE International Conference on Accost Speech and Signal Processing[C]. Salt Lake City,USA, 2001. 3409-3412.

基于链路重构—解构的端到端网络链路时延推测研究

Research on end-to-end network link delay inference based on link reconstruction-destruction

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 24

相关文章 0

Metrics

推荐阅读 0