一种基于多图的连通分量增量计算方法技术

本发明专利技术公开了一种基于多图的连通分量增量计算方法，通过对连通分量进行重新编号，连接形成一张图，再进行计算得到新的连通分量，实现合并含有相同点的不同图后再进行连通分量的计算，解决了在合并图时，需要重新计算连通分量，导致计算时间长、效率低的问题。效率低的问题。

【技术实现步骤摘要】
一种基于多图的连通分量增量计算方法


[0001]本专利技术属于计算机网络流量分析
，具体涉及一种基于多图的连通分量增量计算方法。

技术介绍

[0002]在网络流量分析过程中，依据大规模流量数据分析网络数据时，在解决不同来源的网络数据的网络归属判断问题以及由网络实效性带来的节点变化问题时，往往需要重新计算连通分量。
[0003]在分析网络数据时，对于不同渠道、不同设备获取的网络数据，在需要判断其是否属于同一网络时间时需要经过详细的数据分析，计算连通性时往往无法获得完备的网络归属，所以当判断两组网络数据属于同一物理网络时，需要重新计算连通分量。此时，通常采用的方法是获取所有符合条件的协议数据重新进行计算，然而重新计算会极大地耗费空间和时间资源。
[0004]此外，由于网络连通性具有时效性，当原网络数据中的某些节点发生改变时，连通性往往会随之改变，尤其是发生了网络地址重新分配时连通性也会改变。此时，如果需要获取新的连通数据，往往需要去除掉网络状况更改之前的数据，对于这种情况，通常采用的方法是获取所有符合条件的协议数据重新进行计算本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于多图的连通分量增量计算方法，其特征在于，包括以下步骤：收集现有的连通分量ID形成连通分量集合，且不同图ID所包含的连通分量的ID均不相同；对所述连通分量集合进行聚合操作，将所有连通分量ID对应的图ID收集起来，形成(compontID,Set(图ID))；令Set(图ID)中只有一条数据的节点与自身连接形成自连接的边，令Set(图ID)中具有多条数据的节点彼此互联形成互联的边，由此形成新图；对所述新图进行连通分量计算得到Ip与新连通分量ID的数据对。2.根据权利要求1所述的连通分量增量计算方法，其特征在于，所述对所述连通分量集合进行聚合操作的方式为采用大数据处理...

【专利技术属性】
技术研发人员：李常宝，高泽，李云鹏，潘爽，袁媛，刘忠麟，赵静，
申请(专利权)人：中国电子科技集团公司第十五研究所，
类型：发明
国别省市：