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

连通分量计算技术作为网络拓扑结构分析的重要研究领域,能够获取和维护网络节点的连接关系信息。文中围绕网络连通分量计算的高效准确处理要求,提出了基于混合流量数据的连通分量计算方法,利用深度优先搜索算法实现了对IPv4/IPv6混合流量数据的连通分量计算,并在此基础上实现了增量连通分量计算,提高了算法对新增数据的计算效率,最后进行了相关的实验。经验证,该方法功能上能够对混合流量数据进行连通分量计算,性能上当原流量数据和新加入流量数据的数据量大小接近时,算法提升效率提高70%左右。

Connected component computing technology based on mixed flow data

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.