CN109327856B

CN109327856B - 客流量统计方法、网络设备及存储介质

Info

Publication number: CN109327856B
Application number: CN201811446330.8A
Authority: CN
Inventors: 卢秋沅
Original assignee: Ruijie Networks Co Ltd
Current assignee: Ruijie Networks Co Ltd
Priority date: 2018-11-29
Filing date: 2018-11-29
Publication date: 2022-05-20
Anticipated expiration: 2038-11-29
Also published as: CN109327856A

Abstract

本申请实施例提供一种客流量统计方法、网络设备及存储介质。在本申请实施例中，针对设定时间内来自指定物理空间中终端设备的多个报文中的MAC地址，从中分离出伪MAC地址；并根据伪MAC地址对应的报文中除MAC地址之外的其它信息，确定伪MAC地址对应的终端设备的数量，从而在进行客流量统计时，不仅可将伪MAC地址对应的终端设备的数量纳入统计范围，而且不再单纯依赖MAC地址进行终端设备数量的统计，有助于提高客流量统计的准确率。

Description

客流量统计方法、网络设备及存储介质

技术领域

本申请涉及无线通信技术领域，尤其涉及一种客流量统计方法、网络设备及存储介质。

背景技术

目前，客流量已经成为各大商家进行有效商业管理的数据基础，逐渐受到各商家的重视。例如，基于客流量，商铺可在客流量高峰期增加工作人员，提升服务质量；例如，基于客流量，商场可对商铺的铺位进行合理规划，以提高销售量；再例如，基于客流量，商场可合理安排维护人员以及安保人员，以预防因客流量较大引起的突发事件。

在现有技术中，主要通过WiFi(Wireless-Fidelity，无线保真技术)信号来获取处于同一WiFi环境下的终端的MAC(Media Access Control，介质访问)地址，并基于获取到的MAC地址的数量实现客流量的统计。

但是，一些终端设备，为了提高网络数据的安全性，引入了随机MAC地址机制，即终端设备在探测报文(Probe request)中不再使用真实MAC地址，而是使用随机生成的伪MAC地址，并且周期变化。伪MAC地址机制使得基于MAC地址的数量统计客流量的结果偏离真实值。因此，亟待提供一种新的客流量统计方法。

发明内容

本申请的多个方面提供一种客流量统计方法、网络设备及存储介质，用以提高客流量统计的准确率。

本申请实施例提供一种客流量统计方法，包括：

获取设定时间内来自指定物理空间中终端设备的多个报文；

从所述多个报文携带的MAC地址中识别出至少一个伪MAC地址；

根据所述至少一个伪MAC地址对应的报文中除MAC地址之外的其它信息，确定所述至少一个伪MAC地址所属的终端设备的数量；

将所述至少一个伪MAC地址所属的终端设备的数量，作为所述指定物理空间中所述至少一个伪MAC地址对应的客流量。

本申请实施例还提供一种网络设备，包括：存储器和处理器；其中，所述存储器，用于存储报文和计算机程序；

所述处理器耦合至所述存储器，用于执行所述计算机程序以用于：

获取设定时间内来自指定物理空间中终端设备的多个报文；

从所述多个报文携带的MAC地址中识别出至少一个伪MAC地址；

本申请实施例还提供一种存储有计算机指令的计算机可读存储介质，当所述计算机指令被一个或多个处理器执行时，致使所述一个或多个处理器执行上述方法中的步骤。

在本申请实施例中，针对设定时间内来自指定物理空间中终端设备的多个报文中的MAC地址，从中分离出伪MAC地址；并根据伪MAC地址对应的报文中除MAC地址之外的其它信息，确定伪MAC地址对应的终端设备的数量，从而在进行客流量统计时，不仅可将伪MAC地址对应的终端设备的数量纳入统计范围，而且不再单纯依赖MAC地址进行终端设备数量的统计，有助于提高客流量统计的准确率。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1a为本申请实施例提供的一种客流量统计系统的结构示意图；

图1b为本申请实施例提供的另一种客流量统计系统的结构示意图；

图2a为本申请实施例提供的一种客流量统计方法的流程示意图；

图2b为本申请实施例提供的一种报文序列号随时间的变化关系图；

图2c为本申请实施例提供的另一种报文序列号随时间的变化关系图；

图2d为本申请实施例提供的一种报文信号强度随时间的变化关系图；

图2e为本申请实施例提供的一种报文信号编号随时间的变化关系图；

图3为本申请实施例提供的另一种客流量统计方法的流程示意图；

图4为本申请实施例提供的一种对可聚类分簇进行聚类的流程示意图；

图5为本申请实施例提供的一种网络设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

针对现有技术中，有些终端设备发送的报文中携带的是随机的伪MAC地址，导致基于MAC地址进行客流量统计的结果偏离真实结果的技术问题，本申请实施例提供一种解决方案，基本思路是：针对设定时间内来自指定物理空间中终端设备的多个报文中的MAC地址，从中分离出伪MAC地址；并根据伪MAC地址对应的报文中除MAC地址之外的其它信息，确定伪MAC地址对应的终端设备的数量，从而在进行客流量统计时，不仅可将伪MAC地址分别对应的终端设备的数量纳入统计范围，而且不再单纯依赖MAC地址进行终端设备数量的统计，有助于提高客流量统计的准确率。

以下结合附图，详细说明本申请各实施例提供的技术方案。

图1a为本申请实施例提供的一种客流量统计系统的结构示意图。如图1a所示，该系统10包括：探针设备10a1和该探针设备10a1所覆盖范围内的至少一台终端设备10b。图1中所呈现的探针设备10a1和终端设备10b只是示例性说明，并不对二者的实现形式、数量做限定。

其中，探针设备10a1和终端设备10b之间采用无线连接。例如，探针设备10a1可以通过蓝牙、WiFi、红外线等方式和终端设备10b通信连接。优选地，探针设备10a1通过WiFi和终端设备10b通信连接。

在本实施例中，终端设备10b是指用户使用的，具有用户所需计算、上网、通信等功能的设备，例如可以是智能手机、平板电脑、个人电脑、穿戴设备等。终端设备10b通常包括至少一个处理单元和至少一个存储器。处理单元和存储器的数量取决于终端设备的配置和类型。存储器可以包括易失性的，例如RAM，也可以包括非易失性的，例如只读存储器(Read-Only Memory，ROM)、闪存等，或者也可以同时包括两种类型的。存储器内通常存储有操作系统(Operating System，OS)、一个或多个应用软件，也可以存储有程序数据等。除了处理单元和存储器之外，终端设备也会包括网卡芯片、IO总线、音视频组件等基本配置。可选地，根据终端设备10b的实现形式，终端设备10b也可以包括一些外围设备，例如键盘、鼠标、输入笔、打印机等。这些外围设备在本领域中是众所周知的，在此不做赘述。

在本实施例中，探针设备10a1可以为终端设备10b提供无线上网功能，并具有探针功能，例如可以是无线路由器、无线光猫、无线访问接入点(Wireless Access Point，AP)等设备。

在本实施例中，探针设备10a1部署在用来为用户提供上网功能的业务场所，并用来对其所覆盖的物理空间内的终端设备的数量进行统计，进而基于统计出的终端设备的数量实现对其所覆盖的物理空间内的客流量的统计。在本实施例中，将探针设备10a1所覆盖的物理空间定义为指定物理空间。

在本实施例中，指定物理空间范围内的终端设备10b可以对外发送报文，例如在与探针设备10a1建立连接之前可以向附近的探针设备广播探测报文，以探针设备能够探测到自己。再例如，在与探针设备10a1建立连接之后，可以向附近的探针设备发送数据报文等。在设定时间内，指定物理空间范围内的终端设备10b可能存在有些终端设备向探针设备10a1发送探测报文，有些终端设备向探针设备10a1发送数据报文。基于此，探针设备10a1便可根据其接收到的来自终端设备的报文对其覆盖范围内的终端设备10b的数量进行统计。

在本实施例中，探针设备10a1以较小的探测周期对终端设备10b发送的报文进行探测，以准确地捕捉到其覆盖范围内的终端设备10b发送的报文，以及时作出响应，例如允许某台终端设备与其建立连接等。那么，在设定时间段内，探针设备10a1可接收到其覆盖范围内的终端设备发送的至少一个报文，这些报文中携带有与终端设备相关的一些信息，例如MAC地址、信息元素(Information Element，IE)、序列号(Sequence Number，SN)、时间戳(Timestamp，TS)、信号强度(Received Signal Strength Indication，RSSI)、信道编号等。可选地，探针设备10a1的探测周期可根据实际需求进行灵活设置，例如毫秒(ms)级别、微秒(μs)级别等。

在本实施例中，探针设备10a1可获取设定时间内来自指定物理空间中终端设备10b发送的多个报文。其中，设定时间可根据实际需求进行灵活设置，也根据探针设备10a1的探针周期来进行设置，例如设定时间可以为1个探测周期或多个探测周期，在此不做限定。

进一步，探针设备10a1从获取的多个报文携带的MAC地址中识别出至少一个伪MAC地址；并根据至少一个伪MAC地址对应的报文中除MAC地址之外的其它信息，确定至少一个伪MAC地址所属的终端设备的数量；并将至少一个伪MAC地址所属的终端设备的数量，作为指定物理空间中至少一个伪MAC地址对应的客流量。

进一步，考虑到指定物理空间中的终端设备可能为多台，有些终端设备发送的报文中携带的为真实的MAC地址，有些终端设备发送的报文中携带的是随机生成的伪MAC地址。基于此，探针设备10a1还可从指定物理空间中的终端设备发送的报文中，获取的多个报文携带的MAC地址中识别出至少一个真实MAC地址，并对至少一个真实MAC地址进行去重处理，将去重后的真实MAC地址的数量与至少一个伪MAC地址所属的终端设备的数量之和，作为指定物理空间中的客流量。

或者，对于指定物理空间中的终端设备发送的报文，可能全部携带的为真实MAC地址。基于此，还可从指定物理空间中的终端设备发送的报文中，获取的多个报文携带的MAC地址中识别出至少一个真实MAC地址，并对至少一个真实MAC地址进行去重处理，将去重后的真实MAC地址的数量作为指定物理空间中的客流量。

值得说明的是，由于终端设备进入指定物理空间的时间不同，因此，在指定物理空间中的终端设备，在设定时间内可能有些设备已经与探针设备10a1建立了连接，也有可能在请求连接。基于此，来自指定物理空间中终端设备的报文可以为探针设备10a1所覆盖的物理空间内的终端设备在请求连接阶段发送的探测报文；当然，也可以包含终端设备发出的其它报文，例如终端设备与探针设备建立连接之后发出的数据报文等。

进一步，考虑到对于一台终端设备而言，当其进入指定物理空间时，在请求连接网络阶段广播探测报文，以请求连接网络。当其与探针设备建立连接后，还会向探针设备发送数据报文。因此，对于以伪MAC地址发送探测报文的终端设备，如果在设定时间内根据其发送的报文进行终端设备数量统计，则可能重复计数。基于此，优选地，可采用在设定时间内在指定物理空间的终端设备发送的探测报文进行终端数量统计，可避免重复计数，进一步提高客流量统计的准确率。

在本申请另一实施例中，探针设备可以将来自终端设备的报文上报给服务器，由服务器对指定物理空间中的客流量进行统计。该实施例对应的客流量统计系统20的系统结构示意图如图1b所示，包括：探针设备10a1、服务器10a2以及探针设备10a1覆盖范围内的至少一台终端设备10b。

其中，服务器10a2可以是一台，也可以是多台。本实施例并不限定服务器的实现形式。例如，服务器可以是常规服务器、云服务器、云主机、虚拟中心等服务器设备。其中，服务器设备的构成主要包括处理器、硬盘、内存、系统总线等，和通用的计算机架构类似。

基于图1b所示的系统结构，探针设备10a1将接收到的报文发送给服务器10a2。服务器10a2获取设定时间内来自指定物理空间中终端设备10b发送的多个报文。其中，设定时间可根据实际需求进行灵活设置，也根据探针设备10a1的探针周期来进行设置，例如设定时间可以为1个探测周期或多个探测周期，在此不做限定。其中，向服务器10a2上报报文的探针设备10a1可以是一个，也可以是多个。可选地，指定物理空间可以为向服务器10a2上报报文的一个或多个探针设备10a1所覆盖的物理空间，也可以是这些探针设备10a1所覆盖的物理空间中的部分空间，具体视应用需求而定。

进一步，服务器10a2从获取的多个报文携带的MAC地址中识别出至少一个伪MAC地址；并根据至少一个伪MAC地址对应的报文中除MAC地址之外的其它信息，确定至少一个伪MAC地址所属的终端设备的数量；并将至少一个伪MAC地址所属的终端设备的数量，作为指定物理空间中至少一个伪MAC地址对应的客流量。

在本实施例中，探针设备10a1可以为一台也可为多台，其数量可以根据指定物理空间的大小以及一台探针设备10a1的信号覆盖范围进行灵活设置。例如，当商场包含四层楼时，可在每层楼都部署至少一个探针设备10a1，整个商场为指定物理空间。对于探针设备10a1为多台的情况，对于一台终端设备而言，其发出的报文可能被多台探针设备所接收。在这种情况下，每台探针设备10a1可将其标识信息与接收到的报文一并发送给服务器10a2，例如，可将其MAC地址或IP地址连同接收到的报文一并发送给服务器10a2。服务器10a2可根据探针设备10a1的标识信息(例如IP地址或MAC地址)以及报文中携带的终端设备的相关信息，将来自相同终端设备，但是由多台探针设备10a1发送给服务器10a2的报文进行去重处理，以准确统计其指定物理空间内的终端设备的数量。

值得说明的是，探针设备10a1向服务器10a2上报的来自指定物理空间中终端设备的报文可以为指定物理空间内的终端设备在请求连接阶段发送的探测报文；当然，也可以包含终端设备发出的其它报文，例如终端设备与探针设备建立连接之后发出的数据报文等。对一台探针设备10a1而言，会接收到其覆盖范围内的终端设备发出的报文，并会将接收到的报文上报给服务器10a2。

在图1a和图1b所示的系统结构的基础上，本申请实施例还提供一种客流量统计方法。下述客流量统计方法的执行主体可以是图1a所示系统中的探针设备，也可以是图1b所示系统中的服务器。

图2a为本申请实施例提供的一种客流量统计方法的流程示意图。如图2a所示，该方法包括：

201、获取设定时间内来自指定物理空间中终端设备的多个报文。

202、从多个报文携带的MAC地址中识别出至少一个伪MAC地址。

203、根据至少一个伪MAC地址对应的报文中除MAC地址之外的其它信息，确定至少一个伪MAC地址所属的终端设备的数量。

204、将至少一个伪MAC地址所属的终端设备的数量，作为指定物理空间中至少一个伪MAC地址对应的客流量。

在本实施例中，指定物理空间是指需要进行客流量统计的物理空间，可以是超市、商场、商场的部分楼层、体育场所等等。在指定物理空间中部署有一台或多台探针设备，这些探针设备可以为进入该物理空间内的终端设备提供网络接入服务。在图1a所示系统中，这些探针设备的信号覆盖范围可以作为需要统计客流量的物理空间，这样这些探针设备还可以根据其接收到的终端设备的报文统计其覆盖范围内的客流量。在图1b所示系统中，这些探针设备可以将其接收到的终端设备的报文上报给服务器，由服务器根据这些探针上报的来自指定物理空间中终端设备的报文统计指定物理空间内的客流量。

在本实施例中，设定时间段可根据不同应用场景内的实际业务需要进行灵活设置。例如，在商场中，可统计不同的时间段内的客流量，例如每1小时、2小时内或1天的客流量等。基于此，可设置统计周期，并启动一个定时器或计数器对统计周期进行，每当统计周期到达时，获取该统计周期内来自指定物理空间中终端设备的多个报文。

或者，可设置相应的按钮或控制组件，当按下相应的按钮或控制组件时，获取之前一段时间内接收到的指定物理空间中终端设备的多个报文等。其中，按下相应的按钮或控制组件之前的一段时间可根据实际业务需要进行灵活设置，也可由用户进行选定。例如，某商场需要根据去年双十一当天的客流量，对今年双十一的客流量进行预测，以合理安排相应的安保人员等，用户便可设定时间为2017年11月11日0点-24点等。

在本实施例中，指定物理空间中的终端设备可能采用随机MAC地址机制，也可能采用非随机MAC地址机制，因此这些终端发出的报文中可能携带终端设备的真实MAC地址，也可能是随机产生的伪MAC地址。

其中，终端设备与其真实MAC地址之间是一一对应的，因此对于那些携带真实MAC地址的报文，解析出真实MAC地址的数量即为发送那些报文的终端设备的数量。进一步，若存在相同的真实MAC地址，可以进行去重处理，去重处理后得到的真实MAC地址的数量也就是这些真实MAC地址所属的终端设备的数量。

对于伪MAC地址，同一台终端设备在不同时刻发送的报文中所携带的伪MAC地址可能不同，这就导致获取的指定时间内的多个报文中的伪MAC地址的数量可能大于实际的终端的数量。为了提高客流量统计的准确性，在本实施例中，在步骤201中获取设定时间段内来自指定物理空间中终端设备的多个报文之后，在步骤202中从这些报文中携带的MAC地址识别出至少一个伪MAC地址。

在本实施例中，考虑到在步骤201中获取的多个报文中可能存在伪MAC地址，如果只根据MAC地址的数量来统计终端设备的数量，可能造成统计出的客流量偏离实际客流量。基于此，在步骤203中，根据至少一个伪MAC地址对应的报文中除MAC地址之外的其它信息，确定至少一个伪MAC地址所属的终端设备的数量，从而在进行客流量统计时，不仅不再单纯依赖于采用MAC地址信息进行终端设备数量的统计，而且可将伪MAC地址对应的终端设备的数量纳入统计范围，有助于提高对终端设备数量的准确率。

在一可选实施例中，考虑到报文中真实MAC地址和伪MAC地址对应的字段的内容不同，可根据MAC地址自身包含的内容来进行伪MAC地址的识别。

其中，MAC地址由6个字节构成，其中首个字节的第七比特位标志了该MAC地址的全局标志位，当全局标志位为全局有效时，对应的比特值为0；当全局标志位为本地有效时，对应的比特值为1。对于真实MAC地址，其全局标志位为全局有效，比特值为0；对于随机的伪MAC地址，其全局标志位为本地有效，比特值为1；基于此，步骤202的一种可选实施方式为：根据多个报文携带的MAC地址中的全局标志位，确定全局标志位为本地有效的MAC地址为伪MAC地址。相应地，可确定全局标志位为全局有效的MAC地址为真实MAC地址。

可选地，报文中的MAC地址中还携带组织唯一标识符(Organizationally uniqueidentifier，OUI)信息，对于真实MAC地址，其OUI信息为IEEE的注册管理机构签发给其生产组织的唯一标识符，可在签发的OUI信息表中查询到；对于伪MAC地址，其OUI信息为随机产生的，不存在于签发的OUI信息表中。基于此，步骤202的另一种可选实施方式为：将多个报文携带的MAC地址中的组织唯一标识符OUI信息分别与签发的OUI信息表进行匹配；确定OUI信息未在签发的OUI信息表中匹配中的MAC地址为伪MAC地址。相应地，可确定OUI信息在签发的OUI信息表中匹配中的MAC地址为真实MAC地址。

或者，为了提高对伪MAC地址进行识别的准确率，可将上述步骤202的两种可选实施方式进行结合，即根据多个报文携带的MAC地址中的全局标志位和OUI信息来识别真实MAC地址和伪MAC地址，具体实施方式见上述步骤202的两种可选实施方式，在此不再赘述。

进一步，在上述客流量统计方法中，还可从设定时间内来自指定物理空间中终端设备的多个报文携带的MAC地址中，识别出至少一个真实MAC地址。其中识别至少一个真实MAC地址的方式可参见上述步骤202的可选实施方式，在此不再赘述。

进一步，对于识别出的至少一个真实MAC地址，不同的真实MAC地址的数量即为至少一个真实MAC地址对应的终端设备的数量。基于此，在确定至少一个真实MAC地址所属的终端设备的数量时，一种可选实施方式为：对至少一个真实MAC地址中相同的MAC地址进行去重处理，并将去重后的真实MAC地址的数量作为至少一个真实MAC地址所属的终端设备的数量。相应地，可对至少一个真实MAC地址中相同的MAC地址进行去重处理；将去重后的真实MAC地址的数量以及至少一个伪MAC地址所属的终端设备的数量之和作为指定物理空间中的客流量。

然而，对于识别出的至少一个伪MAC地址，由于其为终端设备在发送报文时随机产生的，同一台终端设备在不同时刻发送的报文中所携带的伪MAC地址可能不同，这就导致获取的指定时间内的多个报文中的伪MAC地址的数量可能大于实际的终端的数量。在下文各实施例中，着重针对获取的多个报文中的至少一个伪MAC地址所属的终端设备的数量进行统计。

由于终端设备发送的报文中携带有除MAC地址之外的其他与终端设备相关的信息，包括但不限于：IE字段信息、序列号、时间戳、信号强度以及信道编号等。基于这些信息，可对伪MAC地址对应的报文进行分类，以实现将同一终端设备发送的报文划分至同一类，这样，便可将所划分出的种类的数量作为至少一个伪MAC地址所属的终端设备的数量。

其中，IE字段信息中的各字段与终端设备类型以及配置状态有关，且在一定时间内保持稳定。IE字段包括但不局限于：直接序列展频参数设置字段(DSSS parameter set)、扩展能力字段(Extended capabilities)、可支持的扩展速率字段(Extended supportedrates)、端到端总线能力字段(HT capabilities)、厂商字段(Vendor specific)等，其中这些字段取值不同代表了终端设备不同的子功能信息，不同的终端设备具有不同的IE字段信息。

在一种可选实施方式中，统计至少一个伪MAC地址对应的报文中的IE字段信息，发现不同的IE字段信息的报文对应的聚类属性不同。其中，有些IE字段信息对应的报文满足一些聚类规则，可进行聚类；一些IE字段信息对应的报文是杂乱无章或者规则不明显的，无法实现聚类。基于此，可根据至少一个伪MAC地址对应的报文中的IE字段信息，将至少一个伪MAC地址对应的报文分为可聚类分簇和非聚类分簇。其中，划分至可聚类分簇中的报文满足一定的聚类规则，可进行进一步的聚类划分；对于划分至非聚类分簇中的报文其规则性特征不明显或报文中的信息杂乱无章，不适合进行进一步聚类。

基于上述分析，步骤203的一种可选实施方式为：根据至少一个伪MAC地址对应的报文中的IE字段信息，将至少一个伪MAC地址对应的报文划分至N个可聚类分簇和M个非聚类分簇中；对N个可聚类分簇分别进行聚类以得到所述N个可聚类分簇各自对应的终端设备数量；对M个非聚类分簇分别进行终端数量估计以得到M个非聚类分簇各自对应的终端设备数量；根据N个可聚类分簇各自对应的终端设备数量和M个非聚类分簇各自对应的终端设备数量得到至少一个伪MAC地址所属的终端设备的数量。其中，M和N为自然数，且不同时为0。

根据上述IE字段中的各字段信息，研究发现有些字段信息具有良好的设备间的差异性，而有些字段设备间的差异性不明显，或者同一台终端设备发送的报文中有些字段信息也会发生变化。申请人通过大量的统计各种类型的终端设备发送的报文中的IE字段的信息，发现可支持的扩展速率字段在各类IOS设备中没有差异，保持固定数值，即该字段设备间没有差异性，不适合用来对至少一个伪MAC地址对应的报文进行分簇；DSSS parameterset字段则在同一终端的不同报文中也会发生变化，也不适合用来对至少一个伪MAC地址对应的报文进行分簇。申请人还发现扩展能力字段和厂商字段在各终端设备之间差异很大，具有良好的设备间差异性，适合用来对至少一个伪MAC地址对应的报文进行分簇。

此外，申请人通过对多种终端设备发送的大量报文中的扩展能力字段和厂商字段进行研究，还发现不同的扩展能力字段和/或厂商字段，其对应的报文有些适合进一步进行聚类划分，有些不适合进一步进行聚类划分，进而得到可聚类类型对应的扩展能力字段信息和/或厂商字段信息和非聚类类型对应的扩展能力字段信息和/或厂商字段信息。

基于上述分析，上述将至少一个伪MAC地址对应报文划分至N个可聚类分簇和M个非聚类分簇中的一种可选实施方式为：将至少一个伪MAC地址对应的报文中，IE字段中的扩展能力字段信息和/或厂商字段信息相同的报文划分至同一分簇中，以得到K个分簇；并根据预先得到的属于可聚类类型的扩展能力字段信息和/或厂商字段信息，将K个分簇划分为N个可聚类分簇和M个非聚类分簇，其中M+N＝K。

对于M个非聚类分簇，可对其中的报文所属的终端设备的数量进行估计，一种可选实施方式为：根据每个非聚类分簇对应的扩展能力字段信息和/或厂商字段信息，查询扩展能力字段信息和/或厂商字段信息与平均发包速度映射关系，得到每个非聚类分簇对应的平均发包速度；根据每个非聚类分簇对应的平均发包速度和上述设定时间段，计算每个非聚类分簇应该包含的报文数量；根据每个非聚类分簇实际包含的报文数量和应该包含的报文数量分别估计每个非聚类分簇对应的终端设备数量。假设一个非聚类分簇中的报文数量为P₁，非聚类分簇对应的平均发包速度为

设定的时间段为T₁，则在T₁时间内，一台终端设备应该发送的报文数量为

则该非聚类分簇中的报文所属的终端设备的数量可以近似估计为

对于N个可聚类分簇，可进一步根据每个可聚类分簇所包含的报文中除MAC地址和IE字段信息之外的其他字段内容，对每个可聚类分簇进行聚类。下面结合几种可选的字段信息，对N个可聚类分簇分别进行聚类，并得到N个可聚类分簇各自对应的终端设备数量的实施方式进行示例性说明。

实施方式1：申请人研究发现，如图2b所示，

和

分别表示IE字段信息为IE-Type1、IE-Type2和IE-Type3的报文的序列号随时间的变化情况，从中可得，根据三种不同的IE字段信息，对应的报文的序列号随时间的变化情况可得，对于同一IE字段，对应的报文的序列号在0-4095范围内随时间递增。

申请人研究还发现，在实际应用中，获取到的伪MAC地址对应的报文，相比指定物理空间内的终端设备发送的报文来说可能存在丢包，即获取到的至少一个伪MAC地址对应的报文的序列号随时间的变化关系，如图2c所示，

和

分别表示IE字段信息为IE-Type1、IE-Type2和IE-Type3的报文的序列号随时间的变化情况，从中可得，存在在接收报文过程中可能发生丢失报文的情况，但对于同一IE字段，对应的报文的序列号在0-4095范围内随时间递增。

基于上述研究发现，对N个可聚类分簇分别进行聚类，并得到N个可聚类分簇各自对应的终端设备数量的一种实施方式为：根据每个可聚类分簇中报文的序列号随时间递增的规律分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。

进一步，在根据每个可聚类分簇中报文的序列号随时间递增的规律分别对每个可聚类分簇进行聚类时，对于每个可聚类分簇进行聚类的方式相同。现以N个可聚类分簇中的第一可聚类分簇进行示例性说明。其中，第一可聚类分簇为N个可聚类分簇中的任一分簇。其具体实施方式为：针对所述第一可聚类分簇中的第i个聚类，将第i个聚类中最新加入的报文的序列号与第一可聚类分簇中当前尚未加入任何聚类的报文的序列号进行比较，其中，i为正整数；若第一可聚类分簇中当前尚未加入任何聚类的报文中存在序列号大于第i个聚类中最新加入的报文的序列号的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中不存在序列号大于所述第i个聚类中最新加入的报文的序列号的候选报文为止。

实施方式2：根据上述图2b所示的报文的序列号随时间的变化情况可得，对于不同IE字段对应的报文，其序列号虽然都随着时间的增加而增加，但是，不同IE字段对应的报文中的相邻两个报文之间时间差值不同，即对应的相邻两个报文之间的发包速率也不相同。基于此，对N个可聚类分簇分别进行聚类，并得到N个可聚类分簇各自对应的终端设备数量的另一种实施方式为：根据每个可聚类分簇中报文之间的发包速度以及每个可聚类分簇对应的平均发包速度，分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。

进一步，根据每个可聚类分簇中报文之间的发包速度分别对每个可聚类分簇进行聚类的一种可选实施方式为：针对第一可聚类分簇中的第i个聚类，根据第i个聚类中最新加入的报文和第一可聚类分簇中当前尚未加入任何聚类的报文的时间戳信息，计算当前尚未加入任何聚类的报文分别与最新加入的报文之间的发包速度，i为正整数；根据第一可聚类分簇对应的扩展能力字段信息和/或厂商字段信息，查询扩展能力字段信息和/或厂商字段信息与平均发包速度映射关系，得到第一可聚类分簇的平均发包速度；并将当前尚未加入任何聚类的报文与最新加入的报文之间的发包速度分别与平均发包速度之间的速度抖动值与预设的速度抖动阈值进行比较；若第一可聚类分簇中当前尚未加入任何聚类的报文中存在对应的速度抖动值小于或等于速度抖动阈值的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入所述第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中，不存在与第i个聚类中最新加入的报文之间的发包速度与平均发包速度的抖动值小于或等于速度抖动阈值的候选报文为止。

实施方式3：申请人研究发现，如图2d所示，对于属于相同的IE字段(IE-Type1)的三台终端设备(A、B和C)，在实际应用场景中，由于终端设备距离探针设备的空间距离不同，因此，即便属于相同的IE字段的不同的终端设备，其报文的信号强度也不同。而对于同一终端设备，即使其和探针设备的相对位置不发生改变，信号强度(RSSI)数值也可能存在小幅度的波动，这是无线信号传输特性决定的。另外，对于同一终端设备，当其与探针设备的相对位置发生变化时，比如用户携带终端设备进行移动，RSSI数值会随着距离变大而减小，或者随着距离变小而增大，但是这种变化通常是连续的，当且当终端设备的发包速率较快，即相邻两个报文的时间间隔较小时，相邻的报文的RSSI数值不会出现大的变化。

基于此，对N个可聚类分簇分别进行聚类，并得到N个可聚类分簇各自对应的终端设备数量的又一种实施方式为：根据每个可聚类分簇中报文的信号强度分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。

进一步，根据每个可聚类分簇中报文之间的发包速度分别对每个可聚类分簇进行聚类的一种可选实施方式为：针对第一可聚类分簇中的第i个聚类，将第一可聚类分簇中当前尚未加入任何聚类的报文与第i个聚类中最新加入的报文之间的信号强度抖动值分别与预设的强度抖动阈值进行比较；若第一可聚类分簇中当前尚未加入任何聚类的报文中，存在与第i个聚类中最新加入的报文之间的信号强度抖动值小于或等于强度抖动阈值的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中，不存在与第i个聚类中最新加入的报文之间的信号强度抖动值小于或等于强度抖动阈值的候选报文为止。

实施方式4：如图2e，申请人通过对同一IE字段(IE-Type1)的大量报文进行研究发现，在WiFi协议中，将无线信号可用的2.4G频段和5G频段上的可用频率划分为若干个信道，在通信过程中，终端设备和探针设备在某一信道上进行通信。在终端设备主动扫描阶段，为了提高网络探测的成功率，通常会在多个信道上进行依次发送报文，其发送报文的信道编号随时间递增。基于此，对N个可聚类分簇分别进行聚类，并得到N个可聚类分簇各自对应的终端设备数量的再一种实施方式为：根据每个可聚类分簇中报文的信道编号随时间递增的规律分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。

进一步，根据每个可聚类分簇中报文之间的发包速度分别对每个可聚类分簇进行聚类的一种可选实施方式为：针对第一可聚类分簇中的第i个聚类，将第i个聚类中最新加入的报文的信道编号，与第一可聚类分簇中当前尚未加入任何聚类的报文的信道编号进行比较，i为正整数；若第一可聚类分簇中当前尚未加入任何聚类的报文中，存在信道编号大于第i个聚类中最新加入的报文的信道编号的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中，不存在信道编号大于第i个聚类中最新加入的报文的信道编号的候选报文为止。

在上述实施方式1-4中，可能存在候选报文为多个的情况，在本申请实施例中，在实施方式1-4中满足加入第i个聚类的条件的候选报文为多个时，可多个候选报文中任选一个作为最新加入的报文加入第i个聚类，也可按照设定的选择规则，从候选报文中选择一个作为最新加入的报文加入第i个聚类，其中一种可选实施方式为：

根据公式D＝W_SNΔSN+W_TSΔTS+W_RSSIΔRSSI+W_CHANΔCHAN，分别计算多个候选报文与第i个聚类中最新加入的报文之间的距离D；从多个候选报文中，选择距离最小的报文作为最新加入的报文加入所述第i个聚类中。其中，ΔSN、ΔTS、ΔRSSI和ΔCHAN分别表示候选报文与第i个聚类中最新加入的报文之间的序列号差值的绝对值、时间差值的绝对值、信号强度抖动值和信道编号差值的绝对值；W_SN、W_TS、W_RSSI和W_CHAN分别表示序列号差值的绝对值、时间差值的绝对值、信号强度抖动值和信道编号差值的绝对值所占的权重，其取值可根据统计规律得到。

值得说明的是，对于上述实施方式1-4所提供的聚类方式，在对每个可聚类分簇中的报文进行聚类时，可单独使用。

可选地，为了提高聚类的准确度，也可将其中任意2种、任意3种或将4种进行结合使用。当将其中的多种方式进行结合使用时，将同时满足这些方式相应的聚类规则的报文划分至一个聚类，可当前次聚类可对前一次聚类的结果进行进一步聚类，例如第二次聚类可对第一次聚类的结果进行聚类，第三次聚类可对第二次聚类的结果进行聚类，以此类摧，将最终形成的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。在本申请实施例中，不限定这些实施方式的先后顺序。

下面以实施方式1和2进行结合的方式为例，则可先根据每个可聚类分簇中报文的序列号随时间递增的规律分别对每个可聚类分簇进行第一次聚类，再根据每个可聚类分簇中报文之间的发包速度以及每个可聚类分簇对应的平均发包速度，对第一次聚类时形成的各聚类进行第二次聚类，并将两次聚类形成的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。当然，也可先根据每个可聚类分簇中报文之间的发包速度以及每个可聚类分簇对应的平均发包速度，分别对每个可聚类分簇进行第一次聚类；再根据每个可聚类分簇中报文的序列号随时间递增的规律，对第一次聚类时形成的各聚类进行第二次聚类，并将两次聚类形成的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。下面以一种具体的实施方式，对上述所涉及的指定物理空间内的终端设备数量统计方式进行示例性说明。

图3为本申请实施例提供的另一种客流量统计方法的流程示意图。如图3所示，该方法的主要流程为：

第1步：获取设定时间内来自指定物理空间中终端设备的多个报文。

第2步：判断多个报文携带的MAC地址中是否含有伪MAC地址和真实MAC地址；当判断结果为同时存在伪MAC地址和真实MAC地址时，从多个报文携带的MAC地址中识别出至少一个伪MAC地址和至少一个真实MAC地址，执行第3步和第4步；当判断结果为只存在伪MAC地址时，从多个报文携带的MAC地址中识别出至少一个伪MAC地址，执行第3步；当判断结果为只存在真实MAC地址时，从多个报文携带的MAC地址中识别出至少一个真实MAC地址，执行第4步。

第3步：将至少一个伪MAC地址对应的报文加入报文集合S。

第4步：把至少一个真实MAC地址对应的报文加入报文集合G。

第5步：针对至少一个真实MAC地址对应报文集合G，统计非重复的真实MAC地址的数量Q1，并将非重复的真实MAC地址的数量作为至少一个真实MAC地址所属的终端设备的数量。

第6步：针对至少一个伪MAC地址对应的报文集合S，将至少一个伪MAC地址对应的报文中，将IE字段中的扩展能力字段信息和/或厂商字段信息相同的报文划分至同一分簇中，进而得到K个分簇。

第7步：根据预先得到的属于可聚类类型的扩展能力字段信息和/或厂商字段信息，将K个分簇划分为N个可聚类分簇和M个非聚类分簇，其中，K＝M+N，M和N为自然数，且不同时为0。

第8步：对N个可聚类分簇分别进行聚类以得到N个可聚类分簇各自对应的终端设备数量。其中，每个可聚类分簇中得到的聚类数量，即为该可聚类分簇中的报文中的伪MAC地址对应的终端设备的数量。N个可聚类分簇所包含的聚类的数量之和，即为N个可聚类分簇中的报文中的伪MAC地址所属的终端设备数量Q2。

第9步：对M个非聚类分簇分别进行终端数量估计以得到M个非聚类分簇各自对应的终端设备数量。其中，M个非聚类分簇对应的终端设备数量之和Q3和N个可聚类分簇对应的终端设备数量之和Q2，即为上述至少一个伪MAC地址所属的终端设备数量Q2+Q3。

第10步：将至少一个真实MAC地址所属的终端设备的数量Q1与至少一个伪MAC地址所属的终端设备数量Q2+Q3之和(Q1+Q2+Q3)作为指定物理空间中的客流量。

进一步，在上述第8步中，在对N个可聚类分簇分别进行聚类时，可采用上述实施方式1-4进行聚类。为了便于描述，下面将上述实施方式1-4中，判断报文是否满足加入某个聚类的条件，统一称之为聚类规则，并针对N个可聚类分簇中的第一可聚类分簇，对上述第8步的一种可选实施方式进行示例性说明。

图4为本申请实施例提供的一种对可聚类分簇进行聚类的方法的流程示意图。如图4所示，该聚类方法包括：

第1步：判断当前第一可聚类分簇中是否存在未聚类的报文，即是否存在当前尚未加入任何聚类的报文；若判断结果为是，则执行第2步，若判断结果为否，则执行第5步。

第2步：判断第一可聚类分簇中当前尚未加入任何聚类的报文中，是否存在满足第i个聚类的聚类规则的报文。若判断结果为是，则执行第3步；若判断结果为否，则执行第4步。

第3步：从满足聚类规则的候选报文中选择一个作为最新加入的报文加入第i个聚类；其中i为正整数，并返回执行第1步。

第4步：令i＝i+1，并从第一可聚类分簇中当前尚未加入任何聚类的报文中选择作为第(i＝i+1)个聚类的起始点，并返回执行第1步。可选地，可选择当前尚未加入任何聚类的报文中TS最小的报文作为第(i＝i+1)个聚类的起始点。

第5步：输出i个聚类。

需要说明的是，在上述实施例所提供方法中，各步骤的先后顺序只是示例性说明。该方法可按照所述的步骤顺序进行串行执行，也可对各步骤进行并行执行，或者调换所示的步骤的顺序。例如，在上述图3所示的方法流程示意图中，当上述多个报文的MAC地址中同时存在真实MAC地址和伪MAC地址时，可并行执行第3步和第4步；也可先执行第3步，再执行第4步；或者先执行第4步，再执行第3步。同理，可先执行第5步，再执行第6-9步；也可先执行第6-9步，再执行第5步；或者并行执行第5步和第6-9步。又例如，在上述图3所示的方法流程示意图中，可先执行第8步，再执行第9步；也可先执行第9步，再执行第8步；或者并行执行第8步和第9步。

还需要说明的是，上述实施例所提供方法的各步骤的执行主体均可以是同一设备，或者，该方法也由不同设备作为执行主体。比如，步骤201和202的执行主体可以为设备A；又比如，步骤201的执行主体可以为设备A，步骤202的执行主体可以为设备B；等等。

值得说明的是，本申请实施例所提供的方法，还可用于对终端设备的类型、驻留时间、操作状态来进行判断和统计。

例如，对于上述至少一个真实MAC地址对应的报文，可根据至少一个真实MAC地址的OUI字段，得到至少一个真实MAC地址所属的终端设备的制造厂商信息；或者根据至少一个伪MAC地址对应的报文中的IE字段信息，得到至少一个伪MAC地址所属的终端设备的制造商以及设备软硬件版本信息等。

又例如，对于上述至少一个真实MAC地址对应的报文，可将每个真实MAC地址的报文划分到同一子集中，计算该子集合中报文的TS最大值和TS最小值之差，并将二者之间的差值作为该真实MAC地址所属的终端设备的驻留时间。对于上述可聚类分簇中的报文，每个聚类对应了各个独立终端设备，因此，可计算每个聚类中的报文的TS最大值和TS最小值之差，并将该差值作为该聚类对应的终端设备的驻留时间。

再例如，对于上述可聚类分簇中的报文，根据每个聚类中的报文的数量和报文TS最大值和TS最小值之差，计算出每个聚类对应的终端设备的平均发包速度，和实验统计得到的经验数值相比，即可判断当前终端的操作状态。其中，经验值为在实验中会对终端设备在多种状态(息屏，亮屏待机，亮屏并操作等)下的平均发包速度进行统计，得出多种经验数值。因此，可根据计算出的每个聚类对应的终端设备的平均发包速度和多种经验数值进行对比，选取最为接近的经验数值对应的状态，作为终端设备的当前操作状态。

本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，该计算机程序被执行时，可实现上述客流量统计方法中的各步骤。

图5为本申请实施例提供的一种网络设备的结构示意图。如图5所示，网络设备包括：存储器50a和处理器50b。

其中，存储器50a，用于存储报文和计算机程序，并可被配置为存储其它各种数据以支持在网络设备上的操作。其中，处理器50b可执行存储器50a中存储的计算机程序，以实现相应控制逻辑。存储器50a可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

在本实施例中，处理器50b耦合至存储器50a，用于执行计算机程序以用于：获取设定时间内来自指定物理空间中终端设备的多个报文；从多个报文携带的MAC地址中识别出至少一个伪MAC地址；根据至少一个伪MAC地址对应的报文中除MAC地址之外的其它信息，确定至少一个伪MAC地址所属的终端设备的数量；将至少一个伪MAC地址所属的终端设备的数量，作为指定物理空间中至少一个伪MAC地址对应的客流量。

在一种可选实施方式中，处理器50b在从多个报文携带的MAC地址中识别出至少一个伪MAC地址和至少一个真实MAC地址时，具体用于：根据多个报文携带的MAC地址中的全局标志位，确定全局标志位为本地有效的MAC地址为伪MAC地址；相应地，确定全局标志位为全局有效的MAC地址为真实MAC地址；和/或，将多个报文携带的MAC地址中的组织唯一标识符OUI信息分别与签发的OUI信息表进行匹配；确定OUI信息未在签发的OUI信息表中匹配中的MAC地址为伪MAC地址；相应地，可确定OUI信息在签发的OUI中匹配中的MAC地址为真实MAC地址。

在另一可选实施例中，处理器50b在确定至少一个伪MAC地址所属的终端设备的数量时，具体用于：根据至少一个伪MAC地址对应的报文中的IE字段信息，将至少一个伪MAC地址对应的报文划分至N个可聚类分簇和M个非聚类分簇中；对N个可聚类分簇分别进行聚类以得到N个可聚类分簇各自对应的终端设备数量；以及对M个非聚类分簇分别进行终端数量估计以得到M个非聚类分簇各自对应的终端设备数量；进一步，根据N个可聚类分簇各自对应的终端设备数量和M个非聚类分簇各自对应的终端设备数量得到至少一个伪MAC地址所属的终端设备的数量；其中，M和N为自然数，且不同时为0。

进一步，处理器50b在将至少一个伪MAC地址对应报文划分至N个可聚类分簇和M个非聚类分簇时，具体用于：将至少一个伪MAC地址对应的报文中，IE字段中的扩展能力字段信息和/或厂商字段信息相同的报文划分至同一分簇中，以得到K个分簇；根据预先得到的属于可聚类类型的扩展能力字段信息和/或厂商字段信息，将K个分簇划分为N个可聚类分簇和M个非聚类分簇，其中M+N＝K。

进一步，处理器50b在对N个可聚类分簇分别进行聚类以得到N个可聚类分簇各自对应的终端设备数量，具体用于：根据每个可聚类分簇中报文的序列号随时间递增的规律分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量；和/或，根据每个可聚类分簇中报文之间的发包速度以及每个可聚类分簇对应的平均发包速度，分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量；和/或，根据每个可聚类分簇中报文的信号强度分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量；和/或，根据每个可聚类分簇中报文的信道编号随时间递增的规律分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。

相应地，处理器50b在针对第一可聚类分簇，根据每个可聚类分簇中报文的序列号随时间递增的规律分别对每个可聚类分簇进行聚类时，具体用于：针对第一可聚类分簇中的第i个聚类，将第i个聚类中最新加入的报文的序列号与第一可聚类分簇中当前尚未加入任何聚类的报文的序列号进行比较；其中第一可聚类分簇为N个可聚类分簇中的任一分簇，i为正整数；若第一可聚类分簇中当前尚未加入任何聚类的报文中存在序列号大于第i个聚类中最新加入的报文的序列号的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中不存在序列号大于第i个聚类中最新加入的报文的序列号的候选报文为止。

可选地，处理器50b针对第一可聚类分簇，根据每个可聚类分簇中报文之间的发包速度分别对每个可聚类分簇进行聚类时，具体用于：针对第一可聚类分簇中的第i个聚类，根据述第i个聚类中最新加入的报文和第一可聚类分簇中当前尚未加入任何聚类的报文的时间戳信息，计算当前尚未加入任何聚类的报文分别与最新加入的报文之间的发包速度，其中，第一可聚类分簇为N个可聚类分簇中的任一分簇，i为正整数；根据第一可聚类分簇对应的扩展能力字段信息和/或厂商字段信息，查询扩展能力字段信息和/或厂商字段信息与平均发包速度映射关系，得到第一可聚类分簇的平均发包速度；将当前尚未加入任何聚类的报文与最新加入的报文之间的发包速度分别与平均发包速度之间的速度抖动值与预设的速度抖动阈值进行比较；若第一可聚类分簇中当前尚未加入任何聚类的报文中存在对应的速度抖动值小于或等于速度抖动阈值的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中，不存在与第i个聚类中最新加入的报文之间的发包速度与平均发包速度的抖动值小于或等于速度抖动阈值的候选报文为止。

可选地，处理器50b针对第一可聚类分簇，根据每个可聚类分簇中报文的信号强度对每个可聚类分簇进行聚类时，具体用于：针对第一可聚类分簇中的第i个聚类，将第一可聚类分簇中当前尚未加入任何聚类的报文与第i个聚类中最新加入的报文之间的信号强度抖动值分别与预设的强度抖动阈值进行比较；若第一可聚类分簇中当前尚未加入任何聚类的报文中存在与第i个聚类中最新加入的报文之间的信号强度抖动值小于或等于强度抖动阈值的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中，不存在与第i个聚类中最新加入的报文之间的信号强度抖动值小于或等于强度抖动阈值的候选报文为止。

可选地，处理器50b针对第一可聚类分簇，根据每个可聚类分簇中报文的信道编号随时间递增的规律对每个可聚类分簇进行聚类时，具体用于：针对第一可聚类分簇中的第i个聚类，将第i个聚类中最新加入的报文的信道编号与第一可聚类分簇中当前尚未加入任何聚类的报文的信道编号进行比较；第一可聚类分簇为N个可聚类分簇中的任一分簇，i为正整数；若第一可聚类分簇中当前尚未加入任何聚类的报文中存在信道编号大于第i个聚类中最新加入的报文的信道编号的候选报文，则从候选报文中选择一个报文作为最新加入的报文加入第i个聚类，循环执行直至第一可聚类分簇中当前尚未加入任何聚类的报文中不存在信道编号大于第i个聚类中最新加入的报文的信道编号的候选报文为止。

进一步，若处理器50b确定上述候选报文为多个，则其在从候选报文中选择一个报文作为最新加入的报文加入第i个聚类时，具体用于：根据公式D＝W_SNΔSN+W_TSΔTS+W_RSSIΔRSSI+W_CHANΔCHAN，分别计算多个候选报文与第i个聚类中最新加入的报文之间的距离D；从多个候选报文中，选择距离最小的报文作为最新加入的报文加入第i个聚类中；其中，ΔSN、ΔTS、ΔRSSI和ΔCHAN分别表示多个候选报文与第i个聚类中最新加入的报文之间的序列号差值的绝对值、时间差值的绝对值、信号强度抖动值和信道编号差值的绝对值；W_SN、W_TS、W_RSSI和W_CHAN分别表示序列号差值的绝对值、时间差值的绝对值、信号强度抖动值和信道编号差值的绝对值所占的权重。

在又一可选实施例中，处理器50b在对M个非聚类分簇分别进行终端数量估计时，具体用于：根据每个非聚类分簇对应的扩展能力字段信息和/或厂商字段信息，查询扩展能力字段信息和/或厂商字段信息与平均发包速度映射关系，得到每个非聚类分簇对应的平均发包速度；根据每个非聚类分簇对应的平均发包速度和设定时间，计算每个非聚类分簇应该包含的属于一台终端设备的报文数量；根据每个非聚类分簇实际包含的报文数量和应该包含的属于一台终端设备的报文数量分别估计每个非聚类分簇对应的终端设备数量。

在再一可选实施例中，处理器50b在计算指定测物理空间中的客流量时，具体用于：从来自指定物理空间中的终端设备的多个报文中的MAC地址中，识别出至少一个MAC地址；对至少一个真实MAC地址中相同的MAC地址进行去重处理；将去重后的真实MAC地址的数量以及至少一个伪MAC地址所属的终端设备的数量之和作为指定物理空间中的客流量。

值得说明的是，本实施例提供的网络设备可以是探针设备，则在获取设定时间段内来自指定物理空间中终端设备的报文时，可以直接接收其覆盖空间内的终端设备发出的报文；相应地，指定物理空间可以是探针设备所覆盖的物理空间。或者，本实施例提供的网络设备可以是服务器，则在获取设定时间段内来自指定物理空间中终端设备的报文时，可以接收探针设备上报的来自指定物理空间中终端设备的报文，其中终端设备在探针设备的覆盖范围内。

在一些可选实施方式中，如图5所示，该网络设备还可以包括：通信组件50c、电源组件50d等可选组件。图5中仅示意性给出部分组件，并不意味着网络设备必须包含图5所示全部组件，也不意味着网络设备只能包括图5所示组件。

其中，通信组件50c被配置为便于网络设备和其他设备之间无线方式的通信。网络设备可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件还可基于近场通信(NFC)技术，射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

其中，电源组件50d被配置为网络设备的各种组件提供电力。电源组件50d可以包括电源管理系统，一个或多个电源，及其他与为电源组件所在设备生成、管理和分配电力相关联的组件。

本实施例所提供的网络设备，可针对设定时间内来自指定物理空间中终端设备的多个报文中的MAC地址，从中分离出伪MAC地址；并根据伪MAC地址对应的报文中除MAC地址之外的其它信息，确定伪MAC地址对应的终端设备的数量，从而在进行客流量统计时，不仅可将伪MAC地址分别对应的终端设备的数量纳入统计范围，而且不再单纯依赖MAC地址进行终端设备数量的统计，提高了客流量统计的准确率。

需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims

1.一种客流量统计方法，其特征在于，包括：

获取设定时间内来自指定物理空间中终端设备的多个报文；

从所述多个报文携带的MAC地址中识别出至少一个伪MAC地址；

将所述至少一个伪MAC地址所属的终端设备的数量，作为所述指定物理空间中所述至少一个伪MAC地址对应的客流量；

其中，根据所述至少一个伪MAC地址对应的报文中除MAC地址之外的其它信息，确定所述至少一个伪MAC地址所属的终端设备的数量，包括：

根据所述至少一个伪MAC地址对应的报文中的IE字段信息，将所述至少一个伪MAC地址对应的报文划分至N个可聚类分簇和M个非聚类分簇中；

对所述N个可聚类分簇分别进行聚类以得到所述N个可聚类分簇各自对应的终端设备数量；

对所述M个非聚类分簇分别进行终端数量估计以得到所述M个非聚类分簇各自对应的终端设备数量；

根据所述N个可聚类分簇各自对应的终端设备数量和所述M个非聚类分簇各自对应的终端设备数量得到所述至少一个伪MAC地址所属的终端设备的数量；

其中，M和N为自然数，且不同时为0。

2.根据权利要求1所述的方法，其特征在于，所述从所述多个报文携带的MAC地址信息中识别出至少一个伪MAC地址，包括：

根据所述多个报文携带的MAC地址中的全局标志位，确定全局标志位为本地有效的MAC地址为伪MAC地址；

和/或

将所述多个报文携带的MAC地址中的组织唯一标识符OUI信息分别与签发的OUI信息表进行匹配；确定OUI信息未在所述签发的OUI信息表中匹配中的MAC地址为伪MAC地址。

3.根据权利要求1所述的方法，其特征在于，所述根据所述至少一个伪MAC地址对应的报文中的IE字段信息，将所述至少一个伪MAC地址对应报文划分至N个可聚类分簇和M个非聚类分簇中，包括：

将所述至少一个伪MAC地址对应的报文中，IE字段中的扩展能力字段信息和/或厂商字段信息相同的报文划分至同一分簇中，以得到K个分簇；

根据预先得到的属于可聚类类型的扩展能力字段信息和/或厂商字段信息，将所述K个分簇划分为N个可聚类分簇和M个非聚类分簇，其中M+N＝K。

4.根据权利要求3所述的方法，其特征在于，对所述N个可聚类分簇分别进行聚类以得到所述N个可聚类分簇各自对应的终端设备数量，包括：

根据每个可聚类分簇中报文的序列号随时间递增的规律分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量；和/或

根据每个可聚类分簇中报文之间的发包速度以及每个可聚类分簇对应的平均发包速度，分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量；和/或

根据每个可聚类分簇中报文的信号强度分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量；和/或

根据每个可聚类分簇中报文的信道编号随时间递增的规律分别对每个可聚类分簇进行聚类，并将每个可聚类分簇的聚类结果的数量作为每个可聚类分簇对应的终端设备数量。

5.根据权利要求4所述的方法，其特征在于，针对第一可聚类分簇，所述根据每个可聚类分簇中报文的序列号随时间递增的规律分别对每个可聚类分簇进行聚类，包括：

针对所述第一可聚类分簇中的第i个聚类，将所述第i个聚类中最新加入的报文的序列号与所述第一可聚类分簇中当前尚未加入任何聚类的报文的序列号进行比较；所述第一可聚类分簇为所述N个可聚类分簇中的任一分簇，i为正整数；

若所述第一可聚类分簇中当前尚未加入任何聚类的报文中存在序列号大于所述第i个聚类中最新加入的报文的序列号的候选报文，则从所述候选报文中选择一个报文作为最新加入的报文加入所述第i个聚类，循环执行直至所述第一可聚类分簇中当前尚未加入任何聚类的报文中不存在序列号大于所述第i个聚类中最新加入的报文的序列号的候选报文为止。

6.根据权利要求4所述的方法，其特征在于，针对第一可聚类分簇，所述根据每个可聚类分簇中报文之间的发包速度以及每个可聚类分簇对应的平均发包速度，分别对每个可聚类分簇进行聚类，包括：

针对所述第一可聚类分簇中的第i个聚类，根据所述第i个聚类中最新加入的报文和所述第一可聚类分簇中当前尚未加入任何聚类的报文的时间戳信息，计算所述当前尚未加入任何聚类的报文分别与所述最新加入的报文之间的发包速度；所述第一可聚类分簇为所述N个可聚类分簇中的任一分簇，i为正整数；

根据所述第一可聚类分簇对应的扩展能力字段信息和/或厂商字段信息，查询扩展能力字段信息和/或厂商字段信息与平均发包速度映射关系，得到所述第一可聚类分簇的平均发包速度；

将所述当前尚未加入任何聚类的报文与所述最新加入的报文之间的发包速度分别与所述平均发包速度之间的速度抖动值与预设的速度抖动阈值进行比较；

若所述第一可聚类分簇中当前尚未加入任何聚类的报文中存在对应的速度抖动值小于或等于所述速度抖动阈值的候选报文，则从所述候选报文中选择一个报文作为最新加入的报文加入所述第i个聚类，循环执行直至所述第一可聚类分簇中当前尚未加入任何聚类的报文中，不存在与所述第i个聚类中最新加入的报文之间的发包速度与所述平均发包速度的抖动值小于或等于所述速度抖动阈值的候选报文为止。

7.根据权利要求4所述的方法，其特征在于，针对第一可聚类分簇，所述根据每个可聚类分簇中报文的信号强度对每个可聚类分簇进行聚类，包括：

针对所述第一可聚类分簇中的第i个聚类，将所述第一可聚类分簇中当前尚未加入任何聚类的报文与所述第i个聚类中最新加入的报文之间的信号强度抖动值分别与预设的强度抖动阈值进行比较；

若所述第一可聚类分簇中当前尚未加入任何聚类的报文中存在与所述第i个聚类中最新加入的报文之间的信号强度抖动值小于或等于所述强度抖动阈值的候选报文，则从所述候选报文中选择一个报文作为最新加入的报文加入所述第i个聚类，循环执行直至所述第一可聚类分簇中当前尚未加入任何聚类的报文中，不存在与所述第i个聚类中最新加入的报文之间的信号强度抖动值小于或等于所述强度抖动阈值的候选报文为止。

8.根据权利要求4所述的方法，其特征在于，针对第一可聚类分簇，所述根据每个可聚类分簇中报文的信道编号随时间递增的规律对每个可聚类分簇进行聚类，包括：

针对所述第一可聚类分簇中的第i个聚类，将所述第i个聚类中最新加入的报文的信道编号与所述第一可聚类分簇中当前尚未加入任何聚类的报文的信道编号进行比较；所述第一可聚类分簇为所述N个可聚类分簇中的任一分簇，i为正整数；

若所述第一可聚类分簇中当前尚未加入任何聚类的报文中存在信道编号大于所述第i个聚类中最新加入的报文的信道编号的候选报文，则从所述候选报文中选择一个报文作为最新加入的报文加入所述第i个聚类，循环执行直至所述第一可聚类分簇中当前尚未加入任何聚类的报文中不存在信道编号大于所述第i个聚类中最新加入的报文的信道编号的候选报文为止。

9.根据权利要求5-8任一项所述的方法，其特征在于，若所述候选报文为多个，则从所述候选报文中选择一个报文作为最新加入的报文加入所述第i个聚类，包括：

根据公式D＝W_SNΔSN+W_TSΔTS+W_RSSIΔRSSI+W_CHANΔCHAN，分别计算所述多个候选报文与所述第i个聚类中最新加入的报文之间的距离D，其中，ΔSN、ΔTS、ΔRSSI和ΔCHAN分别表示所述多个候选报文与所述第i个聚类中最新加入的报文之间的序列号差值的绝对值、时间差值的绝对值、信号强度抖动值和信道编号差值的绝对值；W_SN、W_TS、W_RSSI和W_CHAN分别表示所述序列号差值的绝对值、时间差值的绝对值、信号强度抖动值和信道编号差值的绝对值所占的权重；

从所述多个候选报文中，选择距离最小的报文作为最新加入的报文加入所述第i个聚类中。

10.根据权利要求1所述的方法，其特征在于，所述对M个非聚类分簇分别进行终端数量估计，以得到所述M个非聚类分簇各自对应的终端设备的数量包括：

根据每个非聚类分簇对应的扩展能力字段信息和/或厂商字段信息，查询扩展能力字段信息和/或厂商字段信息与平均发包速度映射关系，得到每个非聚类分簇对应的平均发包速度；

根据每个非聚类分簇对应的平均发包速度和所述设定时间，计算每个非聚类分簇应该包含的属于一台终端设备的报文数量；

根据每个非聚类分簇实际包含的报文数量和应该包含的属于一台终端设备的报文数量，分别估计每个非聚类分簇对应的终端设备数量。

11.根据权利要求1-8任一项所述的方法，其特征在于，还包括：

从所述多个报文携带的MAC地址中识别出至少一个真实MAC地址；

对所述至少一个真实MAC地址中相同的MAC地址进行去重处理；

将去重后的真实MAC地址的数量以及所述至少一个伪MAC地址所属的终端设备的数量之和作为所述指定物理空间中的客流量。

12.一种网络设备，其特征在于，包括：存储器和处理器；其中，所述存储器，用于存储报文和计算机程序；

获取设定时间内来自指定物理空间中终端设备的多个报文；

从所述多个报文携带的MAC地址中识别出至少一个伪MAC地址；

根据所述至少一个伪MAC地址所属的终端设备的数量，计算所述指定物理空间中所述至少一个伪MAC地址对应的客流量；

其中，M和N为自然数，且不同时为0。

13.一种存储有计算机指令的计算机可读存储介质，其特征在于，当所述计算机指令被一个或多个处理器执行时，致使所述一个或多个处理器执行权利要求1-11任一项所述方法中的步骤。