[发明专利]基于IPID和概率统计模型的NAT主机个数检测方法

摘要

本发明涉及一种基于IPID和概率统计模型的NAT主机个数检测方法。该方法把一段整体时间内的数据包，平均分割成n个时间段的数据包进行处理，在每个时间段里采用IPID的方法来得到IPID序列集，然后再对每两个相邻的时间段的IPID序列集计算交叉序列的个数，最终再通过整体来计算NAT后主机的总的个数。本发明能够解决IPID检测法中存在的序列混淆、序列间断问题，提高NAT主机个数计算的准确率。

主权项

1.一种基于IPID和概率统计模型的NAT主机个数检测方法，其步骤包括：1)将在监听时间内获取的数据平均分成n份，n为大于1的自然数，每份的时间间隔为d；2)获取每个时间段di里IP数据包的元数据，且按照时间戳timestamp进行排序；3)初始化每个时间段di里的IPID序列集Si为空，并给出计算分别属于相邻时间段内的两个序列是否属于同一个序列的阈值；4)循环遍历每个时间段di里的IPID值，根据所述阈值，将所有的IPID值添加到序列集Si中的合适序列中；5)根据步骤4)的结果，计算每个时间段d_i里对应的序列总数6)如果分别属于相邻时间段内的两个序列属于同一个序列，则该两个序列是交叉的，在相邻的两个时间段d_i和d_i+1里，求得交叉序列的个数，进而得到时间段d_i和d_i+1中的交叉序列总数7)根据步骤5)得到的和步骤6)得到的求得整个监听时间上所有时间段的平均和平均即8)根据公式求得N作为NAT设备后主机的数量。