CN115243258B - 一种网络接入认证方法及系统 - Google Patents

Abstract

本说明书实施例提供一种网络接入认证方法及系统，由认证设备执行，该方法包括基于待处理终端的认证请求，获取待处理终端的终端标识；响应于终端标识位于认证设备的候选地址队列中，对待处理终端通过认证。

Description

一种网络接入认证方法及系统

技术领域

本说明书涉及通讯技术领域，特别涉及一种网络接入认证方法及系统。

背景技术

网络认证技术作为一种无线联网技术，在现代工作以及生活中应用极为广泛。当具有网络连接功能的终端即将要加入局域网时，需要使用认证设备对该终端进行认证。认证设备通过对终端的媒体接入控制(Medium Access Control，MAC)地址进行认证。该认证过程所耗费的时间长短对用户体验具有较大影响。

因此，希望提供一种网络接入认证的方法和系统，能够有效提高网络接入认证的认证效率。

发明内容

本说明书一个或多个实施例提供一种网络接入认证方法，由认证设备执行，该方法包括：基于待处理终端的认证请求，获取待处理终端的终端标识；响应于终端标识位于认证设备的候选地址队列中，对待处理终端通过认证。

本说明书一个或多个实施例提供一种网络接入认证系统，所述系统包括认证模块，所述认证模块用于：基于待处理终端的认证请求，获取所述待处理终端的终端标识；响应于所述终端标识位于所述认证设备的候选地址队列中，对所述待处理终端通过认证。

本说明书一个或多个实施例提供一种网络接入认证装置，其特征在于，包括处理器，处理器用于执行上述任一项的网络接入认证方法。

本说明书一个或多个实施例提供一种计算机可读存储介质，其特征在于，存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行上述任一项的网络接入认证方法。

附图说明

本说明书将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1是根据本说明书一些实施例所示的网络接入认证系统的应用场景示意图；

图2是根据本说明书一些实施例所示的网络接入认证方法的示例性流程图；

图3是根据本说明书一些实施例所示的用于确定潜在终端的关系图谱结构的示例性示意图；

图4是根据本说明书一些实施例所示的基于历史子图确定潜在终端的示例性示意图。

具体实施方式

为了更清楚地说明本说明书实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本说明书的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本说明书应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。

应当理解，本文使用的“系统”、“装置”、“单元”和/或“模块”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换所述词语。

如本说明书和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其它的步骤或元素。

本说明书中使用了流程图用来说明根据本说明书的实施例的系统所执行的操作。应当理解的是，前面或后面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各个步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。

图1是根据本说明书一些实施例所示的网络接入认证系统的应用场景示意图。

如图1所示，网络接入认证系统的应用场景100中的组件可以包括网络接入认证系统所在场所110、服务器120、网络140、终端130、存储设备150。在一些实施例中，应用场景100中的组件可以经由网络140(例如无线连接、有线连接或其组合)，以实现彼此连接和/或通信。

在一些实施例中，网络接入认证系统的应用场景100可以进行终端的接入网络的认证。当终端的使用者进入某一装设有局域网络的空间时，在终端加入该局域网络前，需要使用该空间的认证设备对该终端进行认证，通过认证可以使该终端加入该局域网络。例如，旅客在进入酒店后需要通过认证加入酒店的局域网。

在一些实施例中，场所110中可以包括认证设备112。认证设备112可以用于对请求加入认证设备所在场所110局域网的终端130进行认证，确认终端130是否可以加入局域网。

在一些实施例中，认证设备112中设置有认证模块。认证模块可以用于基于待处理终端的认证请求，获取待处理终端的终端标识，并响应于终端标识位于认证设备的候选地址队列中，对待处理终端通过认证。关于获取终端标识、候选地址队列及认证的相关说明可以参见图2及图3的相关描述。在一些实施例中，认证模块可以用于获取待处理终端的至少一个历史子图，每个历史子图包括子节点和子边，历史子图基于待处理终端的历史连接记录构建，子节点为不同场所的认证设备，子节点对应场所之间的先后顺序连接成子边，每个历史子图对应预设历史时间段；基于至少一个历史子图，确定待处理终端当前连接的子节点的至少一个后续子节点；将待处理终端作为至少一个后续子节点对应的潜在终端，将待处理终端的终端标识加入至少一个后续子节点的候选地址队列。关于历史子图的更多内容参见图4及其相关描述。

服务器120可以处理与网络接入认证系统相关的数据和/或信息。在一些实施例中，服务器120从存储设备150和/或终端130以访问信息和/或数据。

服务器120可以用于管理资源以及处理来自本系统至少一个组件或外部数据源(例如，云数据中心)的数据和/或信息。在一些实施例中，服务器120可以是单一服务器或服务器组。该服务器组可以是集中式或分布式的(例如，服务器120可以是分布式系统)，可以是专用的也可以由其他设备或系统同时提供服务。在一些实施例中，服务器120可以是区域的或者远程的。在一些实施例中，服务器120可以在云平台上实施，或者以虚拟方式提供。

在一些实施例中，服务器120可以包含处理设备122。处理设备122可以处理从其他设备或系统组成部分中获得的数据和/或信息。处理设备122可以基于数据、信息和/或处理结果执行程序指令，以执行一个或多个本申请中描述的功能。

在一些实施例中，服务器120可以集成于认证设备112上，也可以单独设置。

网络140可以连接系统的各组成部分和/或连接系统与外部资源部分。网络140使得各组成部分之间，以及与系统之外其他部分之间可以进行通讯，促进数据和/或信息的交换。在一些实施例中，网络140可以包括场所内的局域网及其他网络。例如，网络140可以包括终端请求接入的场所内的局域网。例如，当终端130通过验证后，终端130可以在通过认证设备认证后连接到认证设备所在场所110的局域网140上。在一些实施例中，网络140还可以包括电缆网络、光纤网络、电信网络、互联网等或其任意组合。各部分之间的网络连接可以是采用上述一种方式，也可以是采取多种方式。在一些实施例中，网络可以是点对点的、共享的、中心式的等各种拓扑结构或者多种拓扑结构的组合。在一些实施例中，网络140可以包括一个或以上网络接入点。例如，网络140可以包括有线或无线网络接入点，例如基站和/或网络交换点，通过这些接入点，网络接入认证系统的一个或多个组件可连接到网络140上以交换数据和/或信息。

终端130指任何用户使用的带有网络连接功能的一个或多个终端或软件。在一些实施例中，用户可以通过终端130输入认证请求。在一些实施例中，终端130的信息中包括MAC地址。在一些实施例中，终端130可以是移动设备、平板计算机、膝上型计算机等其他具有输入和/或输出功能的设备中的一种或其任意组合。

存储设备150可以用于存储数据和/或指令。存储设备150在单个中央服务器、通过通信链路连接的多个服务器或多个个人设备中实现。在一些实施例中，存储设备150可包括大容量存储器、可移动存储器、读写存储器、只读存储器等或以上任意组合。在一些实施例中，存储设备150可在云平台上实现。在一些实施例中，存储设备150也可以用于为网络接入认证系统提供其他信息的一个或多个来源。存储设备150可以是一个或多个设备，可以是一个或多个应用程序接口，可以是一个或多个基于协议的信息获取接口，可以是其他可获取信息的方式。存储设备150所提供的信息，可以是在提取信息时已存在的，也可以是在提取信息时临时生成的，也可以是上述方式的组合。在一些实施例中，存储设备150可以用于为系统提供历史接入认证设备所在场所110局域网的终端130的MAC地址等。在一些实施例中，存储设备150可以存储关系图谱、历史子图等。

图2是根据本说明书一些实施例所示的网络接入认证方法的示例性流程图。如图2所示，流程200包括下述步骤，下述步骤由认证模块执行：

步骤210，基于待处理终端的认证请求，获取待处理终端的终端标识。

终端可以是具备网络连接功能的设备。例如，手机、电脑、智能手表等。网络可以指WiFi网络。待处理终端可以指请求加入当前网络且还未加入当前网络的终端。

认证请求可以指待处理终端请求加入网络的要求。在待处理终端连入网络前，该网络需要通过认证设备对请求加入的待处理终端进行认证。

处理设备可以获取待处理终端以无线方式发送的认证请求。

终端标识可以指代表待处理终端的标识。终端标识可以包括待处理终端的硬件地址，例如MAC地址。例如，MAC地址可以与终端上的网卡对应。

认证模块可以直接获得认证请求包括的MAC地址，也可以通过与终端的通信获得MAC地址。

步骤220，响应于终端标识位于认证设备的候选地址队列中，对待处理终端通过认证。

认证设备可以指用来对请求接入当前网络的待处理终端进行验证的设备。例如，认证设备可以是WiFi路由器。

候选地址队列可以是允许加入当前网络的终端的MAC地址的集合。候选地址队列可以包括已经连接过当前网络的终端的MAC地址，也可以包括可能会请求加入当前网络但从没有加入过当前网络的终端的MAC地址。

候选地址队列可以是列表或其他形式。例如，候选地址队列可以包括MAC地址、MAC地址对应的当前已存在时间、MAC地址对应的保存时间。在一些实施例中，候选地址队列可以根据当前已存在时间对MAC地址进行排列。当前已存在时间可以指MAC地址在候选地址队列中的连续时间。在一些实施例中，当前已存在时间可以由认证设备基于内部时钟实时更新。

在一些实施例中，认证设备可以从服务器获取当前候选地址队列。

在一些实施例中，候选地址队列包括更新时间晚于预设时间的潜在终端的终端标识，潜在终端可以为可能与验证设备建立连接的终端。关于潜在终端的确定方法可以参见本说明书其他部分的描述，例如，图3。

在一些实施例中，更新时间可以指潜在终端实际发出认证请求的时间点。

预设时间是潜在终端加入候选地址队列的预设的最早时间点。例如，从服务器得到的将终端甲的MAC地址加入候选地址队列的时间，即预设时间为2022年5月25日早上8点，更新时间为2022年5月25日早上9点，那么在2022年5月25日早上9点时，候选地址队列中已经包括终端甲的MAC地址，响应于终端甲的MAC地址位于认证设备的候选地址队列中，对终端甲直接通过认证。在一些实施例中，预设时间可以从服务器获取。

在一些实施例中，候选地址队列中的每个候选地址对应至少一个保存时间，认证设备基于每个保存时间对候选地址队列进行更新。

保存时间指MAC地址在当前网络的认证设备的候选地址队列中的最新更新时间。在一些实施例中，对于曾经加入当前网络的终端，保存时间可以是“用户连接网络”的时间，也可以是“用户断开网络”的时间。在一些实施例中，对于从未加入当前网络的终端，保存时间可以是MAC地址加入候选地址队列的时间。

在一些实施例中，认证设备接收到服务器发送的候选地址以及对应的保存时间，当时间到达该保存时间时，候选地址队列中自动加入该保存时间对应的候选地址。例如，服务器将MAC地址甲以及对应的保存时间(2022年5月25日早上9点)发送给认证设备，当到达2022年5月25日早上9点时，MAC地址甲自动加入候选地址队列。

在一些实施例中，终端连入当前网络后，该终端的MAC地址加入当前网络的认证设备候选地址队列，当到达预设的需移除的保存时间后，认证设备会将该终端MAC地址从该认证设备的候选地址队列中移除，以此进行候选地址队列的更新。例如，当设备A加入网络甲的时间为2022年5月18日8:00，设备A的MAC地址在网络甲的某一认证设备的候选地址队列的存在时间不超过1天，服务器可以设定该设备A的保存时间为2022年5月19日8:00，可以将该MAC地址从候选地址队列中移除。

在一些实施例中，候选地址队列中的MAC地址可以是基于保存时间动态变化的(但MAC地址的总数目可能为恒定的)。在一些实施例中，可以根据MAC地址在候选地址队列的候选地址的保存时间来更新候选地址队列，对超过保存时间的MAC地址进行删除并加入新的MAC地址。

在一些实施例中，保存时间可以基于不同MAC地址的命中次数与重连次数动态调整。

命中次数可以指某待处理终端通过某认证设备的的认证的次数。

重连次数可以指同一MAC地址在预设时间间隔内再次连接同一网络的次数。预设时间间隔可以服务器预设。在一些实施例中，预设时间间隔可以包括保存时间。例如，预设时间间隔为2022年5月25日的0：00到24：00，终端A的MAC地址甲的保存时间可以为2022年5月25日的早上8点、中午12点和晚上9点，如果终端A的MAC地址加入候选地址队列的时间分别为2022年5月25日的早上7点、中午12：30和晚上9：20，则表明命中次数为两次，重连次数为3次。

命中比率可以是命中次数与重连次数的比值。示例性地，命中比例可以通过公式(1)来计算：

其中，θ为命中比率，n为命中次数，N为重连次数。

在一些实施例中，预设时间间隔的起始点可以与保存时间相同。此时，命中次数和重连次数相等，命中比率为100％。

在一些实施例中，当重连次数较少，则该MAC地址再次连接该网络的概率不高，则可以减少保存时间的数量。在一些实施例中，当重连次数较大，但是命中比率较低，则保存时间的数量设置的过少，可以增加保存时间的数量。在一些实施例中，重连次数较大，命中比率较高，则保存时间设置比较合理。

在一些实施例中，当命中比率达到100％，则保存时间设置得过早，可以适当推迟保存时间。

在一些实施例中，保存时间可以从服务器获取。在一些实施例中，保存时间可以通过服务器基于时间预测模型预测得到的输出值确定。在一些实施例中，时间预测模型可以是机器学习模型。时间预测模型的输入可以包括：至少一个MAC地址连接该认证设备的历史行为特征、当前时段，输出为该至少一个MAC地址下一次连接该认证设备的时间。

在一些实施例中，时间预测模型可以是深度学习模型，例如，深度神经网络(DeepNeural Networks，DNN)，卷积神经网络(Convolutional Neural Networks，CNN)、循环神经网络(Recurrent Neural Network，RNN)等。

当前时段可以指该MAC地址要加入候选地址队列时的时间。例如，当前时段可以指现在的时间，如周二、早上8点。

历史行为特征可以包括：每次连接平均时间、平均连接间隔、一段时间内的连接次数、连接时段特征等。

在一些实施例中，可以基于时间预测模型预测的结果，确定保存时间。例如：MAC地址A连接当前网络认证设备甲的时间为2022年5月25日早上10点，时间预测模型预测的MAC地址A下一次连接认证设备甲的时间为1小时后，即2022年5月25日早上11点，因此可以将保存时间设置为稍早于1小时后，例如2022年5月25日早上10:50，确保MAC地址A下次请求连接认证设备甲时，MAC地址A已经位于认证设备甲的候选地址队列中，对MAC地址A通过认证。再例如，时间预测模型预测的MAC地址B下一次连接认证设备乙的保存时间为1年后，则认为下次连接的间隔时间太长，无需将该MAC地址B保存为候选地址，因此保存时间可以设置为0，即不进入候选地址队列。

在一些实施例中，当MAC地址加入候选地址队列时，可以触发时间预测模型对下一次连接认证设备进行预测。例如，终端A加入当前网络时，终端A的MAC地址加入当前网络的认证设备的候选地址队列，此时时间预测模型会对终端A的MAC地址下一次加入当前网络的认证设备的候选地址队列的时间进行预测。

时间预测模型的参数可以通过训练获取。在一些实施例中，时间预测模型可以通过多个带有标签的训练样本得到。例如，可以将多个带有标签的训练样本输入初始时间预测模型中，通过标签和初始时间预测模型的预测结果构建损失函数，基于损失函数的迭代更新初始时间预测模型的参数，当初始时间预测模型的损失函数满足预设条件时模型训练完成，其中，预设条件可以是损失函数收敛、迭代的次数达到阈值等。

在一些实施例中，训练样本可以包括至少一个MAC地址连接该认证设备的历史行为特征、历史当前时段，标签可以是该至少一个MAC地址下一次连接该认证设备的历史时间。在一些实施例中，训练样本可以基于历史数据获取。在一些实施例中，可以基于选择条件统计历史数据确定训练样本，选择条件为地址的命中次数和/或重连次数大于阈值。

在一些实施例中，基于保存时间更新MAC地址可以避免由于历史加入当前网络的终端过多，或者当前网络的认证设备的候选地址队列中可能存储过多的MAC地址，为了减少对终端的认证时间以及减少保存过多MAC地址对设备带来的负担。

认证可以指对请求加入当前网络的待处理终端的MAC地址加入时，将其与当前网络认证设备的候选地址队列进行匹配的过程。

在一些实施例中，通过将发出认证请求的待处理终端的MAC地址和当前网络认证设备的候选地址队列中的MAC地址进行比较，响应于待处理终端的MAC地址和候选地址队列中的某一个MAC地址相同，则可以确定待处理终端的MAC地址与认证设备的候选地址队列中的至少一个候选地址匹配，则对该待处理终端通过认证，使该待处理终端加入当前网络。

在一些实施例中，若终端的更新时间早于预设时间，则表示该终端的MAC地址不在候选地址队列中，则执行普通认证。普通认证可以指使用用户名+密码的认证方式进行认证。在一些实施例中，若终端的实际发出认证请求的时间点早于预设时间，即终端的MAC地址还未加入候选地址队列中，终端向认证设备上报用于进行身份认证的用户名和密码，若认证设备对接收到的用户名和密码认证通过，则表示该终端具有使用WiFi网络的权限，允许其访问当前网络；否则，该终端不具有使用WiFi网络的权限，限制其访问互联网。

在本说明书一些实施例中，通过对不同的MAC地址设置不同的认证方式，可以节约认证时间，提升客户体验。

图3是根据本说明书一些实施例所示的用于确定潜在终端的关系图谱结构的示例性示意图。如图3所示，流程300包括下述步骤。在一些实施例中，流程300可以由服务器120执行。

在一些实施例中，可以基于待处理终端、场所以及场所对应的场所特征构建关系图谱。

关系图谱可以反映待处理终端、场所以及场所对应的场所特征之间的关系。关系图谱可以包括节点和边。关系图谱的边可以指节点与节点之间的关系。

在一些实施例中，如图3所示，关系图谱的节点可以包括终端节点(例如，图3中的终端节点1、终端节点2)、场所节点(例如，图3中的场所节点1、场所节点2等)和场所特征节点(例如，图3中的“低消费”节点、“A品牌”节点等)。

终端节点可以对应一个终端。终端节点的节点属性可以包括终端标识。例如，终端标识可以是MAC地址。

场所节点可以对应一个场所。场所节点的节点属性可以包括该场所的所在地址等。

场所特征节点可以对应至少一个场所特征。场所特征可以用于描述不同场所具有的特点。在一些实施例中，场所特征可以包括所在城市、所在区域、场所类型、场所品牌、场所消费价格区间等。不同的场所特征可以具有不同的场所特征值。例如，对于场所特征“所在区域”，场所特征值可以为“某广场”、“某商业街”等。又例如，对于场所特征“场所消费价格区间”，场所特征值可以为“低消费”、“中消费”、“高消费”等。场所特征节点的节点属性可以包括至少一个场所特征的场所特征值。例如，场所特征值“低消费”可以是一个场所特征节点的节点属性。

在一些实施例中，关系图谱的边可以包括多种类型的边，例如历史连接类型、距离相近类型、从属类型等。

历史连接类型的边为终端节点与场所节点之间的边，可以反映终端与场所的历史连接关系。例如，如图3所示，终端节点1曾经连接过场所节点1，则终端节点1和场所节点1存在一条边为“终端节点1-历史连接-场所节点1”。历史连接类型的边属性可以包括历史连接次数、最近连接时间等。

距离相近类型的边为场所节点与场所节点之间的边，可以反映场所与场所之间的距离关系。例如，如图3所示，基于地址信息确定场所节点3和场所节点6的距离，该距离满足预设条件(如小于某个预设的阈值)，则场所节点3和场所节点6之间存在一条边为“场所节点3-距离相近-场所节点6”。距离相近类型的边属性可以包括距离，距离关联强度等。距离关联强度可以用于描述两个场所之间的距离远近的程度，两个场所之间的距离越近，其对应边的距离关联强度可以越大。在一些实施例中，距离关联强度可以与距离成反比。例如，距离关联强度可以为距离的倒数。

从属类型的边为场所节点与场所特征节点之间的边，可以描述场所具有的场所特征。例如，如图3所示，场所节点1的所属品牌为“A品牌”，则场所节点1和“A品牌”节点存在一条边为“场所节点1-从属-A品牌”。

在一些实施例中，处理设备可以从存储设备中获取关系图谱，也可以以其他方式获取。

在一些实施例中，可以基于关系图谱，确定每个场所的潜在终端。每个场所的潜在终端可以通过以下方法确定：基于关系图谱获取每个终端节点的潜在场所；对于每个场所节点，将满足如下条件的终端节点作为潜在终端：该场所节点为该终端节点的潜在场所。

潜在场所可以指终端未来可能前往的场所。在一些实施例中，可以基于关系图谱获取每个终端节点的候选潜在场所，基于候选潜在场所确定潜在场所。

在一些实施例中，候选潜在场所可以基于关系图谱，通过预设邻度确定。例如，候选潜在场所可以为图谱中待处理终端的终端节点的预设邻度内的场所节点。

邻度可以指两个节点在图谱中的距离。邻度可以为正整数。邻度为1表示两个节点之间通过一条边直接相连；邻度为2表示两个节点之间通过除该两个节点之外的一个节点相连；邻度为N表示两个节点之间通过除该两个节点之外的N-1个节点依次相连。例如，终端A连接过场所B，场所B具有场所特征C，则终端节点A与场所节点B的邻度为1，终端节点A与场所特征节点C的邻度为2。预设邻度可以基于经验确定，例如预设邻度可以为3。

在一些实施例中，可以将获取到的候选潜在场所确定为潜在场所。例如，将每一个候选潜在场所确定为潜在场所。

示例性的，如图3所示的图谱，设预设邻度为3，以终端节点1为待处理终端，从该终端节点出发，获取邻度不大于3的所有场所节点，由此得到该终端的候选潜在场所，包括：场所1、场所2、场所3、场所4、场所6。则潜在场所包括：场所1、场所2、场所3、场所4、场所6。

在一些实施例中，可以基于候选潜在场所的获取次数确定潜在场所。

获取次数可以指基于图谱对待处理终端对应的终端节点查找预设邻度以内的场所节点的过程中，同一场所节点被多次查找到的次数。例如，如图3所示，设预设邻度为4，待处理终端为终端节点1，对于场所节点6，可以通过“终端节点1—场所节点1—低消费—场所节点6”、“终端节点1—场所节点2—低消费—场所节点6”和“终端节点1—场所节点3—场所节点6”三条路径查找到场所节点6，因此，场所节点6的获取次数为3。

在一些实施例中，可以将获取次数大于或等于阈值的候选潜在场所确定为潜在场所。例如，设定获取次数的阈值为2，在查找某终端节点的邻度3以内的候选潜在场所的过程中，若场所A的获取次数为1次、场所B的获取次数为2、场所C的获取次数为3，则潜在场所为：场所B、场所C。

在本说明书一些实施例中，通过引入获取次数，可以将与用户去过的场所具有更多相同特征的场所确定为潜在场所，从而提高潜在场所的预测准确率。

在一些实施例中，可以基于候选潜在场所的关联值确定潜在场所。

关联值可以用于描述对终端节点查找预设邻度以内的场所节点的过程中，查找到的场所节点所具有的场所特征与终端历史连接过的场所具有的场所特征的关联强度。例如，待处理终端的终端节点历史连接过的5个场所中，有4个场所具有“A品牌”场所特征值，有1个场所具有“B品牌”场所特征值，则对于该终端节点未连接过的场所，具有“A品牌”场所特征值的场所的关联值应大于具有“B品牌”场所特征值的场所的关联值。在一些实施例中，关联值可以基于该终端对应用户的用户倾向度确定。

用户倾向度可以用于描述用户对同一类场所特征的不同场所特征值的倾向程度。例如，对于“所在城市”场所特征，场所特征值可以包括“上海”、“北京”、“广州”等等，若用户更倾向于前往位于上海的场所(即用户对应的终端节点历史连接的具有“上海”场所特征值的场所更多)，则“上海”场所特征节点的用户倾向度可以更高。在一些实施例中，场所特征节点的用户倾向度可以基于用户对应的终端的历史连接过的场所中具有该场所特征值的占比确定。例如，如图3所示，用户对应的终端为终端节点1，该终端节点历史连接过3个场所中，有2个场所具有“A品牌”场所特征，有1个场所具有“B品牌”场所特征，有0个场所具有“C品牌”或“D品牌”场所特征，那么对于“A品牌”、“B品牌”、“C品牌”、“D品牌”三个“所属品牌”场所特征的场所特征值，用户倾向度分别为：0.67，0.33，0，0。

在一些实施例中，每个场所的关联值可以为：从用户对应的终端节点历史连接过的场所节点出发，通过有向边到达该场所的多条路径的关联值之和。例如，如图3所示，场所节点4的关联值为：路径“场所节点3—B品牌—场所节点4”的关联值+路径“场所节点3—中消费—场所节点4”的关联值。多条路径中不能包含重复的场所特征节点。例如，路径“场所节点1—B品牌—场所节点4”和路径“场所节点2—品牌B—场所节点4”包含重复的场所特征节点“B品牌”。

一条路径的关联值可以指该路径包含的至少一个场所特征节点对应取值的用户倾向度乘以“距离相近”的边特征。例如，如图3所示，对于路径“场所节点3—B品牌—场所节点4—场所节点5”，该路径的关联度为：B品牌的用户倾向度×边“场所节点4—场所节点5”的距离关联强度。

在一些实施例中，可以将关联值大于阈值的候选潜在场所确定为潜在场所。例如，设定阈值为2，在查找待处理终端对应的终端节点的预设邻度以内的候选潜在场所的过程中，场所A的获取次数为1次，场所B的获取次数为2，场所C的获取次数为3，则潜在场所为：场所B、场所C。

在本说明书一些实施例中，通过引入关联值，可以定量确定用户的场所特征倾向，基于用户的场所特征倾向确定该用户可能前往的场所，与用户去过的场所具有更多相同特征的场所确定为潜在场所，可以提高预测准确率。

在本说明书一些实施例中，通过构建关系图谱，可以更形象地刻画大量终端与场所之间的历史连接关系以及大量场所的共同的场所特征，基于图谱查询可以更方便地获取用户对应终端的历史连接过的场所、具有相同场所特征的场所等信息；基于关系图谱进行预设邻度内的查询，可以在海量的数据中更准确地确定每个终端的潜在场所。

图4是根据本说明书一些实施例所示的基于历史子图确定潜在终端的示例性示意图。在一些实施例中，流程400可以由服务器120执行。

步骤410，获取待处理终端的至少一个历史子图。

历史子图可以指待处理终端在历史时间段内连接过的至少一个场所对应的认证设备所构成的图。例如，如图4所示，410-1、410-2和410-3是待处理终端的三个不同历史时间段的历史子图。历史时间段可以是预设的。例如，可以以每个月为一个历史时间段，获取过去半年的六个历史子图。又例如，可以以每周为一个历史时间段，获取过去一个月的四个历史子图。在一些实施例中，历史子图可以包括子节点和子边。历史子图的子节点可以为不同场所的认证设备。历史子图的子边可以基于子节点对应认证设备之间的先后顺序连接而成，子边是有向边，子边的方向可以表示待处理终端历史连接两个认证设备的先后顺序。例如，如图4所示，历史子图410-2包括三个子节点(认证设备1、认证设备3和认证设备9)和两条有向边，可以表示如下含义：终端在该历史子图对应的历史时间段内，先连接了认证设备1，再连接了认证设备3，最后连接了认证设备9。

在一些实施例中，历史子图可以基于待处理终端的历史连接记录构建。历史连接记录可以用于记录终端的历史连接信息。历史连接信息可以包括连接的发生时间、对应的认证设备等。在一些实施例中，终端的历史连接记录可以存储在该终端和/或该终端连接过的认证设备的存储空间内。在一些实施例中，可以基于关系图谱300，查找待处理终端对应的终端节点历史连接的多个场所节点，并基于多个边属性的最近连接时间构建待处理终端的历史连接记录。

步骤420，基于至少一个历史子图，确定待处理终端当前连接的子节点的至少一个后续子节点。

待处理终端当前连接的子节点可以指待处理终端当前连接的认证设备。在一些实施例中，可以通过关系图谱300获取待处理终端对应终端节点的历史连接的多个场所节点，在多个“最近连接时间”的边属性中，将距当前时间最近的“最近连接时间”对应的边对应的场所节点的认证设备确定为待处理终端当前连接的子节点。

后续子节点对应的场所可以是用户未来可能前往的场所。后续子节点可以基于候选后续子节点确定。候选后续子节点可以指以某个节点为起始点，通过一个或多个有向边连接的节点。

在一些实施例中，可以基于至少一个历史子图，通过子图查找确定待处理终端当前连接的子节点的至少一个候选后续子节点。例如，对于每一张历史子图，从待处理终端当前连接的子节点出发，将该子节点通过任意条有向边连接到达的所有子节点确定为该当前连接的子节点的候选后续子节点。示例性的，以图4为例，设待处理终端当前连接的子节点为认证设备1，通过子图查找，在历史子图410-1、410-2、410-3中查找认证设备1的候选后续子节点，得到认证设备1的候选后续子节点包括：认证设备7、认证设备3、认证设备8、认证设备9、认证设备15。

在一些实施例中，可以将获取到的候选后续子节点都确定为后续子节点。例如，将每一个候选后续子节点确定为后续子节点。

在一些实施例中，可以基于候选后续子节点的出现频率，确定后续子节点。

出现频率可以指基于历史子图查找后续子节点的过程中，同一认证设备被多次查找到的次数。在一些实施例中，候选后续子节点的出现频率可以为该候选后续子节点在多个历史子图中的出现次数之和。例如，以图4为例，终端当前连接的子节点为认证设备1，在查找认证设备1的候选后续子节点的过程中，认证设备3作为认证设备1的候选后续子节点，在历史子图410-1中出现了1次，在历史子图410-2中出现了1次，历史子图410-3中出现了1次，因此，候选后续子节点“认证设备3”的出现频率为3。

在一些实施例中，可以将出现频率大于或等于阈值的候选后续子节点对应的认证设备确定为后续子节点。如图4所示，设定出现频率的阈值为3，在待处理终端当前连接的子节点(认证设备1)的候选后续子节点中，仅认证设备3的出现频率满足阈值要求(等于3次)，则待处理终端当前连接的认证设备1的后续子节点为认证设备3。

在本说明书一些实施例中，基于候选后续子节点在历史子图的出现频率确定后续子节点，可以有效地刻画终端连接认证设备时所具有的时间倾向性，降低偶然性因素，使预测结果更加可靠。

在一些实施例中，候选后续子节点的出现频率可以基于该候选后续子节点在不同历史子图中作为候选后续子节点出现的出现次数进行加权求和。例如，以图4为例，待处理终端当前连接的子节点为认证设备1，计算候选后续子节点“认证设备3”的出现频率时，计算公式为：历史子图410-1的权重ד认证设备3”在历史子图410-1中作为候选后续子节点的出现次数+历史子图410-2的权重ד认证设备3”在历史子图410-2中作为候选后续子节点的出现次数+历史子图410-3的权重ד认证设备3”在历史子图410-3中作为候选后续子节点的出现次数。

在一些实施例中，历史子图的权重可以基于该历史子图对应的历史时间段与当前时间的距离确定，距离越近权重可以越大。例如，历史子图410-1对应的历史时间段与当前时间的距离为7天，历史子图410-2对应的历史时间段与当前时间的距离为14天，历史子图410-3对应的历史时间段与当前时间的距离为21天，则三个历史子图的权重关系为：历史子图410-1的权重＞历史子图410-2的权重＞历史子图410-3的权重。权重的计算公式可以基于经验预设。示例性的，历史子图的权重的计算公式可以为：权重＝k÷该历史子图对应历史时间段与当前时间的距离。其中，k为预设的正实数。

在本说明书一些实施例中，通过历史子图对应历史时间段与当前时间的距离确定权重，基于加权确定候选后续子节点的出现频率，使得与当前时间更近的历史子图的参考价值更大，从而提高预测准确度。

步骤430，将待处理终端作为至少一个后续子节点对应的潜在终端，将待处理终端的终端标识加入至少一个后续子节点的候选地址队列。

在一些实施例中，可以将待处理终端作为每个后续子节点对应的潜在终端。如图4所示的，待处理终端当前连接的子节点为认证设备1，若认证设备1的后续子节点为认证设备3，则将待处理终端作为认证设备3的潜在终端，并将待处理终端的终端标识加入前述多个认证设备的候选地址队列中。

在本说明书一些实施例中，基于待处理终端历史连接的认证设备的顺序构建历史子图，可以体现待处理终端对应用户在不同时间段前往的场所以及前往各个场所的先后顺序，通过历史子图确定后续子节点，将待处理终端作为每个后续子节点的潜在终端，充分考虑了时间维度信息，有效地提高了预测准确度。

上文已对基本概念做了描述，显然，对于本领域技术人员来说，上述详细披露仅仅作为示例，而并不构成对本说明书的限定。虽然此处并没有明确说明，本领域技术人员可能会对本说明书进行各种修改、改进和修正。该类修改、改进和修正在本说明书中被建议，所以该类修改、改进、修正仍属于本说明书示范实施例的精神和范围。

同时，本说明书使用了特定词语来描述本说明书的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本说明书至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一个替代性实施例”并不一定是指同一实施例。此外，本说明书的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

此外，除非权利要求中明确说明，本说明书所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本说明书流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本说明书实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。

同理，应当注意的是，为了简化本说明书披露的表述，从而帮助对一个或多个实施例的理解，前文对本说明书实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本说明书对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

一些实施例中使用了描述成分、属性数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±20％的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本说明书一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。

针对本说明书引用的每个专利、专利申请、专利申请公开物和其他材料，如文章、书籍、说明书、出版物、文档等，特此将其全部内容并入本说明书作为参考。与本说明书内容不一致或产生冲突的申请历史文件除外，对本说明书权利要求最广范围有限制的文件(当前或之后附加于本说明书中的)也除外。需要说明的是，如果本说明书附属材料中的描述、定义、和/或术语的使用与本说明书所述内容有不一致或冲突的地方，以本说明书的描述、定义和/或术语的使用为准。

最后，应当理解的是，本说明书中所述实施例仅用以说明本说明书实施例的原则。其他的变形也可能属于本说明书的范围。因此，作为示例而非限制，本说明书实施例的替代配置可视为与本说明书的教导一致。相应地，本说明书的实施例不仅限于本说明书明确介绍和描述的实施例。

Claims (6)

1.一种网络接入认证方法，由认证设备执行，其特征在于，所述方法包括：

基于待处理终端的认证请求，获取所述待处理终端的终端标识；

响应于所述终端标识位于所述认证设备的候选地址队列中，对所述待处理终端通过认证；所述候选地址队列包括基于关系图谱确定的潜在终端以及更新时间晚于预设时间的所述潜在终端的所述终端标识，所述潜在终端为可能与所述认证设备建立连接的终端；所述基于关系图谱确定的所述潜在终端通过以下方法确定：

获取所述待处理终端的至少一个历史子图，每个所述历史子图包括子节点和子边，所述历史子图基于所述待处理终端的历史连接记录构建，所述子节点为不同场所的认证设备，所述子节点对应场所之间的先后顺序连接成所述子边，每个所述历史子图对应预设历史时间段；

基于所述至少一个历史子图，确定所述待处理终端当前连接的所述子节点的至少一个后续子节点；

将所述待处理终端作为所述至少一个后续子节点对应的所述潜在终端，将所述待处理终端的所述终端标识加入所述至少一个后续子节点的候选地址队列。

2.如权利要求1所述的方法，所述关系图谱包括对应所述待处理终端的终端节点、对应场所的场所节点以及对应场所的特征的场所特征节点，所述关系图谱包括连接所述场所节点与所述终端节点的边，以及连接所述场所节点和所述场所特征节点的边。

3.一种网络接入认证系统，其特征在于，所述系统包括认证模块，所述认证模块用于：

基于待处理终端的认证请求，获取所述待处理终端的终端标识；

响应于所述终端标识位于认证设备的候选地址队列中，对所述待处理终端通过认证；所述候选地址队列包括基于关系图谱确定的潜在终端以及更新时间晚于预设时间的所述潜在终端的所述终端标识，所述潜在终端为可能与所述认证设备建立连接的终端；所述基于关系图谱确定的所述潜在终端通过以下方法确定：

获取所述待处理终端的至少一个历史子图，每个所述历史子图包括子节点和子边，所述历史子图基于所述待处理终端的历史连接记录构建，所述子节点为不同场所的认证设备，所述子节点对应场所之间的先后顺序连接成所述子边，每个所述历史子图对应预设历史时间段；

基于所述至少一个历史子图，确定所述待处理终端当前连接的所述子节点的至少一个后续子节点；

将所述待处理终端作为所述至少一个后续子节点对应的所述潜在终端，将所述待处理终端的所述终端标识加入所述至少一个后续子节点的候选地址队列。

4.根据权利要求3所述的系统，所述关系图谱包括对应所述待处理终端的终端节点、对应场所的场所节点以及对应场所的特征的场所特征节点，所述关系图谱包括连接所述场所节点与所述终端节点的边，以及连接所述场所节点和所述场所特征节点的边。

5.一种网络接入认证装置，其特征在于，包括处理器，所述处理器用于执行权利要求1-2中任一项所述的网络接入认证方法。

6.一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行如权利要求1-2中任一项所述的网络接入认证方法。

Images