Adaptive UDP flow detection based on multi-granularity

doi:10.3724/SP.J.1087.2012.01816

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (07): 1816-1819.DOI: 10.3724/SP.J.1087.2012.01816

• Network and communications • Previous Articles Next Articles

Adaptive UDP flow detection based on multi-granularity

LI Ning,YIN Hong,XU Ji-heng,WANG Jian-min,CHEN Hong-yue

Engineering Institute of Engineer Corps, PLA University of Science and Technology, Nanjing Jiangsu 210007, China

Received:2012-01-10 Revised:2012-03-02 Online:2012-07-05 Published:2012-07-01
Contact: LI Ning

基于多粒度的自适应UDP流检测

李宁,殷宏,许继恒,王建民,陈红跃

解放军理工大学工程兵工程学院，南京210007

通讯作者: 李宁
作者简介:李宁(1986-),男,山东诸城人,硕士研究生,主要研究方向：军事仿真、军用数据及知识工程；殷宏（1967-），男，安徽黄山人，副教授，博士，主要研究方向：军事仿真、虚拟现实；许继恒（1976-），男，陕西咸阳人，副教授，博士，主要研究方向：军事仿真、虚拟现实；王建民（1985-），男，河北邯郸人，硕士研究生，主要研究方向：军事仿真、虚拟现实；陈红跃（1986-），男，河南许昌人，硕士研究生，主要研究方向：联合作战演练系统分析。
基金资助:
国家自然科学基金资助项目(61102123)

Abstract

Abstract: Concerning the lack of research on User Datagram Protocol (UDP) flow detection, and its low accuracy and efficiency, an adaptive UDP flow detection based on multi-granularity was proposed. Two different dynamic timeout strategies based on different granularity were designed by analyzing the characteristics of UDP flow. Compared with other timeout strategies, the accuracy of the proposed method was similar to the fixed timeout strategy, and the memory usage was only about 75% of the others. The experimental results show that the proposed method is suitable to the UDP flow detection.

Key words: User Datagram Protocol (UDP) flow, flow detection, multi-granularity, adaptive method

摘要： 针对用户数据报协议(UDP)流检测研究不足，其准确率和效率不高等问题，提出一种基于多粒度的自适应UDP流检测方法。通过分析UDP流的特征，设计两种不同粒度的动态超时策略，对短流使用“细粒度”方法，对长流采用多粒度结合的方法。与其他超时策略比较，其准确率与固定超时相近，内存约占其他方法的75%。结果证实了方法适用于UDP流检测。

关键词: 用户数据报协议流, 流检测, 多粒度, 自适应方法

CLC Number:

TP393.07

LI Ning YIN Hong XU Ji-heng WANG Jian-min CHEN Hong-yue. Adaptive UDP flow detection based on multi-granularity[J]. Journal of Computer Applications, 2012, 32(07): 1816-1819.

李宁殷宏许继恒王建民陈红跃. 基于多粒度的自适应UDP流检测[J]. 计算机应用, 2012, 32(07): 1816-1819.

References

［1］ CISCO. Cisco visual networking index: forecast and methodology 2010-2015 ［EB/OL］. ［2011-12-28］. http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360.pdf.

［2］ MENA A, HEIDEMANN J. An empirical study of real audio traffic ［C］// INFOCOM 2000: Proceedings of the 9th Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE, 2000: 101-110.

［3］ BONFIGLIO D, MELLIA M, MEO M, et al. Tracking down skype traffic ［C］// INFOCOM 2008: Proceedings of the 27th Conference on Computer Communications. Piscataway: IEEE, 2008: 261-265.

［4］ DEWES C, WICHMANN A, FELDMANN A. An analysis of Internet chat systems ［C］// SIGCOMM 2003: Proceedings of the 3rd Conference on Internet Measurement. New York: ACM, 2003: 51-64.

［5］ FENG WU-CHANG, CHANG F, FENG WU-CHI, et al. A traffic characterization of popular online games ［J］. IEEE/ACM Transactions on Networking, 2005, 13(3): 488-499.

［6］苟娟迎,马力.网络流量分析方法综述［J］.西安邮电学院学报,2010,15(4):20-23.

［7］ PATRIDGE C. RFC 1363, A proposed flow specification ［S］. Lenexa, KS: IETTF, 1992: 1-19.

［8］ CAIDA. Preliminary measurement specifications for Internet routers ［EB/OL］. ［2011-12-28］. http://www.caida.org/tools/measurement/measurement-spec/.

［9］ CISCO. NetFlow services and applications white paper ［EB/OL］. ［2011-12-28］. http://mauigateway.com/~surfer/library/netflow_wp.pdf.

［10］ OLIVIER P, BENAMEUR N. Flow level IP traffic characterization ［C］// Proceedings of the 17th International Teletraffic Congress. Salvador da Bahia, Brazil: Elsevier Science, 2001: 25-36.

［11］ CLAFFY K C. Internet traffic characterization ［D］. SanDiego: University of California, 1994.

［12］ CLAFFY K C, BRAUN W H, POLYZOS G C. A parameterizable methodology for Internet traffic flow profiling ［J］. IEEE Journal on Selected Areas in Communications, 1995, 13(8): 1481-1494.

［13］ RYU B, CHENEY D, BRAUN W H. Internet flow characterization: adaptive timeout strategy and statistical modeling ［C］// Proceedings of Passive and Active Measurement Workshop 2001. Berlin: Springer, 2001: 45-57.

［14］ WANG JUN-FENG, LI LEI, SUN FU-CHUN, et al. A probability-guaranteed adaptive timeout algorithm for high-speed network flow detection ［J］. Computer Networks, 2005, 48(2): 215-233.

［15］周明中,龚俭,丁伟.高速网络中基于流速测度的动态超时策略［J］.软件学报,2005,16(5):562-568.

［16］ CAI JING, ZHANG ZHI-BIN, ZHANG PENG, et al. An adaptive timeout strategy for UDP flows using SVMs ［C］// Proceedings of Parallel and Distributed Computing, Applications and Technologies. Piscataway: IEEE, 2010: 118-127.

［17］ FAN G WEN-JIA, PETERSON L. Inter-AS traffic patterns and their implications ［C］// Proceedings of IEEE Global Telecommunications Conference. Piscataway: IEEE, 1999: 1859-1868.

[1]	MENG Fan, CHEN Guang, WANG Yong, GAO Yang, GAO Dequn, JIA Wenlong. Multi-granularity temporal structure representation based outlier detection method for prediction of oil reservoir [J]. Journal of Computer Applications, 2021, 41(8): 2453-2459.
[2]	WANG Peng, LI Yanwen, YANG Di, YANG Huamin. Macroscopic fundamental diagram traffic signal control model based on hierarchical control [J]. Journal of Computer Applications, 2021, 41(2): 571-576.
[3]	HANG Mengxin, CHEN Wei, ZHANG Renjie. Abnormal flow detection based on improved one-dimensional convolutional neural network [J]. Journal of Computer Applications, 2021, 41(2): 433-440.
[4]	ZHOU Aiping, ZHU Chengang. Detection method for network-wide persistent flow based on sketch data structure [J]. Journal of Computer Applications, 2019, 39(8): 2354-2358.
[5]	KANG Zhaoling, XU Qinbao, WANG Changda. Multi-granularity topology-based stepwise refinement provenance method for wireless sensor networks [J]. Journal of Computer Applications, 2018, 38(1): 222-227.
[6]	GAN Ling, LI Rui. Multilane traffic flow detection algorithm based on adaptive virtual loop [J]. Journal of Computer Applications, 2016, 36(12): 3511-3514.
[7]	YU Changqing WANG zhurong. Producer pre-selection mechanism based on self-adaptive group search optimizer [J]. Journal of Computer Applications, 2013, 33(11): 3102-3106.
[8]	WANG Xiao-peng GUO Li-qiong. Video-based method for highway traffic flow detection [J]. Journal of Computer Applications, 2012, 32(06): 1585-1588.

Adaptive UDP flow detection based on multi-granularity

基于多粒度的自适应UDP流检测

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics