计算机科学 ›› 2011, Vol. 38 ›› Issue (3): 80-82.

• 计算机网络与信息安全 • 上一篇    下一篇

基于复杂网络社团划分的网络流量分类

蔡君,余顺争   

  1. (中山大学电子与通信工程系 广州510275);(广东技术师范学院电子与信息学院 广州510665)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家高技术研究发展计划((863)(2007AA01Z449),国家自然科学基金(60970146)和国家自然科学基金-广东联合基金重点项目(U0735002)资助。

Internet Traffic Classification Based on Detecting Community Structure in Complex Network

CAI Jun,YU Shun-zheng   

  • Online:2018-11-16 Published:2018-11-16

摘要: 随着网络的高速发展以及各种应用的不断涌现,采用端口号映射或有效负载分析的方法进行流量分类与应用识别已难以满足应用的需求。以流为网络节点、流之间统计特征的相似度为边,构建流相关网络模型,利用Newman快速社团划分算法(NFCD)对流相关网络模型进行社团划分,得到了流的聚类结果,实现了网络流量的分类,并与先前的两种无监督的流量分类算法(K-Means,DBSCAN)进行了对比。实验结果显示,利用NFCD算法具有更高的准确率,并能产生更好的聚类效果,且不受输入参数影响。

关键词: 流量分类,无监督聚类,社团划分,复杂网络

Abstract: In recent years, Internet traffic classification using port based or payload-based methods is becoming increasingly difficult with peer-to-peer(P2P) applications using dynamic port numbers,masquerading techniques, and encryption to avoid detection. Because supervised clustering algorithm needs accuracy of training sets and it can not classify unknown apphcation,we introduced complex network's community detecting algorithm,a new unsupervised classify algorithm, which has previously not been used for network traffic classification. We evaluated this algorithm and compared it with the previously used unsupervised K-means and DBSCAN algorithm, using empirical Internet traces. The experiment results show complex network's community detecting algorithm works very well in accuracy and produces better clusters, besides, complex network's community detecting algorithm need not know the number of the traffic application beforehand.

Key words: Traffic classification,Unsupervised clustering,Community detecting algorithm,Complex network

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!