[发明专利]NAT和代理设备检测

权利要求书

1.一种用于标识分组交换网上的多个设备的方法，包括以下步骤：

对穿过所述网络的多个数据分组中的一部分进行采样，所述多个分组 中的每一个都包括源地址和数字标识字段，所述多个数据分组中的一部分 少于所述多个分组的全部；

识别第一被采样分组和第二被采样分组，其中，所述第一被采样分组 的源地址和所述第二被采样分组的源地址是一个共同的源地址；

将所述第一被采样分组的数字标识字段和所述第二被采样分组的数字 标识字段进行比较；以及

响应于所述比较步骤，确定所述第一被采样分组和所述第二被采样分 组是由所述多个设备中的不同设备发出的；

维护具有所述共同的源地址的多个当前被识别的设备的列表；

为所述多个当前被识别的设备中的每一个记录分组信息，其中，该分 组信息包括最后观察到的数字标识字段和最后观察到的时间戳；

使用一个新的被采样分组作为所述第一被采样分组，并使用所述多个 当前被识别的设备中的各个设备的所述最后观察到的数字标识字段作为所 述第二被采样分组来叠代所述比较步骤；以及

当所述新的被采样分组的数字标识字段与所述多个当前被识别的设备 中的每一个的最后观察到的数字标识字段相差都大于预定差值时，所述确 定步骤包括将所述新的被采样分组与一个新的被识别设备相关联。

2.根据权利要求1所述的方法，进一步包括对经由NAT中介访问所 述网络的所述多个设备的数目进行计数的步骤。

3.根据权利要求1所述的方法，其中，所述数字标识字段是IPID字 段。

4.根据权利要求1所述的方法，其中，所述多个分组被所述多个设备 在多个分组流中发出，并且采样包括在测量间隔期间评估所述多个分组流 中的一个分组流的第一分组、最后分组、以及中间分组。

5.根据权利要求1所述的方法，其中，所述确定步骤包括以下步骤：

获取所述第一被采样分组的数字标识字段和所述第二被采样分组的数 字标识字段之间的差值；以及

当所述差值超过预定值时，确定所述第一被采样分组和所述第二被采 样分组是由所述多个设备中的不同设备发出的。

6.根据权利要求1所述的方法，进一步包括以下步骤：

当所述新的被采样分组的数字标识字段与所述多个当前被识别的设备 中的任意一个的最后观察到的数字标识字段相差都不大于所述预定差值 时，将所述新的被采样分组与所述多个当前被识别的设备中的一个当前被 识别的设备相关联，其中，所述新的被采样分组的数字标识字段和所述一 个当前被识别的设备的最后观察到的数字标识字段之间的差值最小；以及

利用来自所述新的被采样分组的相应信息来更新所述一个当前被识别 的设备的最后观察到的数字标识字段和最后观察到的时间戳。

7.根据权利要求1所述的方法，进一步包括以下步骤：

计算当前时间和所述多个当前被识别的设备中的一个当前被识别设备 的最后观察到的时间戳之间的不活动间隔，其中，所述不活动间隔超过预 定长度；以及

从所述列表删除所述一个当前被识别的设备。