Study of self-similarity characteristic of network traffic based on classified packets of data link layer

doi:10.3778/j.issn.1002-8331.2009.05.037

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (5): 129-131.DOI: 10.3778/j.issn.1002-8331.2009.05.037

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

Study of self-similarity characteristic of network traffic based on classified packets of data link layer

NIE De-xin¹,YUAN Xiao-fang^1,2,WANG Dong¹,XIE Gao-gang²

1.College of Computer and Communication，Hunan University，Changsha 410082，China
2.Institute of Computing Technology，Chinese Academy of Sciences，Beijing 100080，China

Received:2008-01-04 Revised:2008-04-01 Online:2009-02-11 Published:2009-02-11
Contact: NIE De-xin

链路层分类包的网络流量自相似性研究

聂得欣¹,袁小坊^1,2,王东¹,谢高岗²

1.湖南大学计算机与通信学院，长沙 410082
2.中国科学院计算技术研究所下一代互联网研究中心，北京 100080

通讯作者: 聂得欣

Abstract

Abstract: A novel method of studying self-similarity of network traffic is presented.By measuring online the network traffic of classified packets of a backbone link layer in OC-48 POS in a metro area network in long-term，the Hurst exponents of classified packets are been estimated by the method of R/S（rescaled range）.The network traffic of the classified packets is self-similarity and the reason is explained by the ON/OFF traffic model.Then the influence of the traffic of classified packets on the self-similarity of the total traffic is researched by the method of PCA（Primary Component Analysis） and find that the self-similarity characteristic of the total traffic is mainly caused by the classified packets whose lengths are under 512 byte.Finally，the result of the experiment shows that the method is effective.

Key words: network traffic, self-similarity, Hurst exponent, R/S, Primary Component Analysis（PCA）

摘要： 提出一种从链路层分类包流量的角度研究网络流量自相似性的方法。使用优化的R/S（rescaled range）法计算Hurst指数，发现分类包流量和总流量一样呈自相似性，并用ON/OFF网络流量模型解释分类包流量自相似的物理原因；并使用主成分分析法研究分类包流量对总流量自相似性的影响，得出大于512 B的分类包（大象包）是影响总流量自相似性的主要原因。实验表明该方法是快速有效的。

关键词: 网络流量, 自相似性, Hurst指数, R/S法, 主成分分析法

NIE De-xin¹,YUAN Xiao-fang^1,2,WANG Dong¹,XIE Gao-gang². Study of self-similarity characteristic of network traffic based on classified packets of data link layer[J]. Computer Engineering and Applications, 2009, 45(5): 129-131.

聂得欣¹,袁小坊^1,2,王东¹,谢高岗². 链路层分类包的网络流量自相似性研究[J]. 计算机工程与应用, 2009, 45(5): 129-131.

[1]	WANG Yan, DONG Yuning, GE Jun. Transfer Learning Algorithm for Multi-classification of Network Video Traffic [J]. Computer Engineering and Applications, 2021, 57(14): 164-168.
[2]	KANG Mengxuan, SONG Junping, FAN Pengfei, GAO Bowen, ZHOU Xu, LI Zhuo. Survey of Network Traffic Forecast Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(10): 1-9.
[3]	HONG Zheng, GONG Qiyuan, FENG Wenbo, LI Yihao. Unknown Application Layer Protocol Recognition Based on Adaptive Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 109-117.
[4]	LI Song, ZHOU Yatong, CHI Yue, HE Jingfei, ZHANG Shili. Application of Gaussian Process Mixture Model on Network Traffic Prediction [J]. Computer Engineering and Applications, 2020, 56(5): 186-193.
[5]	LI Daoquan, WANG Xue, YU Bo, HUANG Taiming. Network Traffic Classification Method Based on One-Dimensional Convolution Neural Network [J]. Computer Engineering and Applications, 2020, 56(3): 94-99.
[6]	LIU Chengshi, ZHAO Zhigang, LI Qiang, LV Huixian, DONG Xiaochen, LI Jinxia. Enhanced Low-Rank Representation Image Denoising Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 216-225.
[7]	GENG Haijun, ZHANG Shuang. Energy-Efficient Scheme in Green Networks：A Survey [J]. Computer Engineering and Applications, 2019, 55(16): 1-9.
[8]	TANG Pingping1，2, WANG Zaijian1, WANG Dongju1. Complementing flow classification in consideration of piecewise Hurst exponent [J]. Computer Engineering and Applications, 2016, 52(24): 11-18.
[9]	YIN Rongwang. Network traffic predicting model based on FCM-LSSVM [J]. Computer Engineering and Applications, 2016, 52(1): 105-109.
[10]	CHEN Hongxing. Network traffic prediction based on Extreme Learning Machine and Least Square Support Vector Machine [J]. Computer Engineering and Applications, 2015, 51(24): 73-77.
[11]	HUANG Fang1, LIU Yuanjun1, CHEN Bo2. Prediction model of network traffic based on combined kernel function Gaussian regression [J]. Computer Engineering and Applications, 2015, 51(19): 93-97.
[12]	YIN Xiangdong, YANG Jie, QU Changqing. Prediction research on network traffic of neural network reconstruction based on CPSO algorithm optimization [J]. Computer Engineering and Applications, 2014, 50(9): 65-68.
[13]	ZHANG Xianjiang1, LIU Xiaoqiang2. Nonlinear network traffic prediction model based on parameters joint optimization [J]. Computer Engineering and Applications, 2014, 50(6): 64-67.
[14]	HUANG Shizhong, LIU Yuan. Application of non-linear time series model GARCH in network traffic forecast [J]. Computer Engineering and Applications, 2014, 50(5): 83-85.
[15]	ZHANG Meng1，2, ZHANG Huyin1, YE Gang1. Network traffic prediction based on jointly optimization of embedding dimension and delay time [J]. Computer Engineering and Applications, 2014, 50(4): 103-109.

Study of self-similarity characteristic of network traffic based on classified packets of data link layer

链路层分类包的网络流量自相似性研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics