基于混合流量数据的连通分量计算技术  

Connected component computing technology based on mixed flow data

作　　者：李云鹏 艾中良 刘忠麟[1] 高泽[1] 潘爽 LI Yun-peng;AI Zhong-liang;LIU Zhong-lin;GAO Ze;PAN Shuang(North China Institute of Computing Technology,Beijing 100083,China;China Justice Big Data Institute Co.,Ltd.,Beijing 100083,China)

机构地区：[1]华北计算技术研究所,北京100083 [2]中国司法大数据研究院,北京100083

出　　处：《信息技术》2020年第1期140-143,149,共5页Information Technology

摘　　要：连通分量计算技术作为网络拓扑结构分析的重要研究领域,能够获取和维护网络节点的连接关系信息。文中围绕网络连通分量计算的高效准确处理要求,提出了基于混合流量数据的连通分量计算方法,利用深度优先搜索算法实现了对IPv4/IPv6混合流量数据的连通分量计算,并在此基础上实现了增量连通分量计算,提高了算法对新增数据的计算效率,最后进行了相关的实验。经验证,该方法功能上能够对混合流量数据进行连通分量计算,性能上当原流量数据和新加入流量数据的数据量大小接近时,算法提升效率提高70%左右。Connected component computing is an important research field in network topology analysis,which can acquire and maintain the connection information of network nodes.In this paper,a method of computing connected components is proposed based on mixed traffic data to meet the requirement of efficient and accurate processing of network connected components calcula-tion.Depth-first search algorithm is used to calculate connected components of IPv4/IPv6 mixed traffic data.On this basis,incremental connected components calculation is realized,which improves the new algorithm.Finally,some experiments are carried out to increase the computational efficiency of the data.Experiments show that this method can calculate the connected components of mixed traffic data in function,and the efficiency of the algorithm is improved by about 70%when the original traffic data and the newly added traffic data is close to each other.

关 键 词：连通分量 增量 混合流量数据 IPV6 深度优先 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]