CN107864234A - 地址续约时间的获取方法及装置 - Google Patents

Abstract

本发明涉及地址续约时间的获取方法及装置，属于互联网技术领域。所述方法包括：接收终端的地址续约请求，取所述终端本次上线后的访问行为数据；所述地址续约请求中包含有所述终端本次上线后的相关访问行为数据；获取所述终端的历史访问行为数据，分别计算所述访问行为数据与多个历史访问行为数据的匹配度；根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间。上述技术方案，解决了网络终端IP地址不能有效利用的问题，能根据终端的访问行为自动计算终端的地址租约时间，释放没有在使用的IP地址，提高地址利用率。

Description

地址续约时间的获取方法及装置

技术领域

本发明涉及互联网技术领域，特别是涉及地址续约时间的获取方法、装置、计算机可读存储介质及计算机设备。

背景技术

DHCP(Dynamic Host Configuration Protocol，动态主机配置协议)服务不仅体现在为DHCP终端提供IP地址自动分配的过程中，还体现在IP地址续约和释放的过程中。目前的DHCP server(DHCP服务器)对IP地址租约主要采用静态方式，电视地址租约时间一般为1-2小时。在实现本发明过程中，发明人发现现有技术中至少存在如下问题：按照当前的DHCP地址租约机制，DHCP server对IP地址的释放管理相对被动。终端得到IP地址后，在地址租约有效期内，DHCP server不会释放该地址，但此时终端可能已经下线。因此，大量IP地址在地址租约期内变成沉默资源，无法得到释放，IP地址利用率较低。因此，找到一种根据终端的访问行为自动修改终端的地址租约时间的方法非常有必要。

发明内容

基于此，本发明提供了地址续约时间的获取方法及装置，能根据终端的访问行为自动匹配终端的IP地址租约时间。

本发明实施例的内容如下：

一种地址续约时间的获取方法，包括以下步骤：接收终端的地址续约请求，取所述终端本次上线后的访问行为数据；所述地址续约请求中包含有所述终端本次上线后的相关访问行为数据；获取所述终端的历史访问行为数据，分别计算所述访问行为数据与多个历史访问行为数据的匹配度；根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间。

在其中一个实施例中，所述接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据的步骤，包括：接收终端通过DHCP request报文发起的地址续约请求，从所述DHCP request报文的DHCP Option60中获取所述终端本次上线后的访问行为数据；所述DHCP request报文的DHCP Option60部分用于存储所述终端本次上线后的相关访问行为数据。

在其中一个实施例中，所述相关访问行为数据包括终端播放网络电视时的播放内容以及所述播放内容的起始时间、播放时长。

在其中一个实施例中，所述分别计算所述访问行为数据与多个历史访问行为数据的匹配度的步骤，包括：根据所述访问行为数据构建一滑动窗口，令所述滑动窗口在所述历史访问行为数据中滑动，得到对应所述历史访问行为数据的历史窗口，分别计算所述滑动窗口与各个历史窗口的匹配度。

在其中一个实施例中，所述计算所述滑动窗口与各个历史窗口的匹配度的步骤，包括：根据所述滑动窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造滑动窗口矩阵；根据所述历史窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造历史窗口矩阵；计算所述滑动窗口矩阵与所述历史窗口矩阵的相关系数，得到述滑动窗口与对应历史窗口的匹配度。

在其中一个实施例中，所述根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间的步骤，包括：若某一历史窗口对应的匹配度满足预设的条件，获取该历史窗口对应的历史访问行为数据，得到与所述访问行为数据相匹配的目标历史访问行为数据；获取所述终端发送地址续约请求的请求时间，根据所述目标历史访问行为数据确定与所述请求时间对应的历史时间；确定所述目标历史访问行为数据的终端下线时间；计算所述终端下线时间与所述历史时间的时间差值，得到所述终端的地址续约时间。

在其中一个实施例中，所述接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据的步骤之后，还包括：将所述访问行为数据存入历史访问行为数据库中；所述历史访问行为数据库用于在每次接收终端的地址续约请求后，存储所述终端的访问行为数据。

相应的，本发明实施例提供一种地址续约时间的获取装置，包括：行为数据获取模块，用于接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据；所述地址续约请求中包含有所述终端本次上线后的相关访问行为数据；匹配度计算模块，用于获取所述终端的历史访问行为数据，分别计算所述访问行为数据与多个历史访问行为数据的匹配度；以及，续约时间确定模块，用于根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间。

一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述所述方法的步骤，通过其存储的计算机程序。

一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述所述方法的步骤。

上述技术方案，服务器根据终端发送的地址续约请求获取所述终端本次上线以后的访问行为数据，并获取该终端的历史访问行为数据，根据所述访问行为数据与历史访问行为数据的匹配度确定与该访问行为数据相匹配的目标历史访问行为数据，并根据该目标历史访问行为数据对应的终端下线时间预估该终端的本次下线时间，确定该终端的地址续约时间。在现有基本的DHCP处理机制上，增加一个感知终端行为的机制，设计了一套地址租约时间的优化算法。可根据终端的历史访问行为，修改其地址租约时间，有针对性地确定终端的地址租约时间，释放不使用的IP地址，提高IP地址利用率。

附图说明

图1为一个实施例中某运营商DHCP服务器实际系统处理性能的示意图；

图2为一个实施例中地址续约时间的获取方法的示意性流程图；

图3为一个实施例中DHCP系统的示意图；

图4为一个实施例中DHCP系统的工作流程示意图；

图5为一个实施例中终端历史访问行为数据的示意图；

图6为一个实施例中滑动窗口的示意图；

图7为一个实施例中地址续约时间的获取装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明的实施例以网络电视的IP地址续约时间的优化算法为例，但是本发明的地址续约时间的获取方法以及装置也可以应用于其他地址续约的场景中。

目前，DHCP地址分配主要采用广播方式，容易对网络容量带来瞬时的峰值带宽影响。此外，DHCP server(DHCP服务器)对IP地址租约主要采用静态方式，电视的地址租约时间一般为1-2小时。使用电视的用户行为各异，DHCP server系统的处理性能存在较大峰均差异。此外，如图1所示，图1为某运营商DHCP Server实际系统处理性能，可见，用户的电视观看行为具有周期性。根据实际观测，用户观看电视一般以周或天为循环周期。

本发明实施例提供一种地址续约时间的获取方法，以下进行详细说明。

如图2所示，为一实施例的地址续约时间的获取方法的示意性流程图，本实施例以DHCP服务器端为例进行说明。所述实施例提供的地址续约时间的获取方法主要包括步骤S210至步骤S240，详细说明如下：

S210、接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据；所述地址续约请求中包含有所述终端本次上线后的相关访问行为数据。

终端在开机以后，向DHCP服务器获取IP地址并得到该IP地址的租约时长，然后可以进行网络访问行为，生成相关的访问行为数据。该网络访问行为可以是观看网络电视、视频等，还可以是听音乐、浏览网页等行为。该IP地址在获取时分配的IP地址租约时间T是有期限的。因此，在获取IP地址的一段时间后，该终端如果还需使用该IP地址，则要向服务器申请续约，获取延长IP地址的使用时间。

其中，地址续约请求为终端在需要地址续约时向服务发送的请求地址续约的请求。

可选地，终端可以为电视机、电脑、手机等电子设备，也可以是其他需要接入网络使用的设备。具体地，该终端为网络电视机。

可选地，所述访问行为数据可以为终端上线后进行的所有访问行为，可以是观看网络电视、视频等，还可以是听音乐、浏览网页等行为。具体地，所述访问行为数据为终端播放网络电视的相关访问行为数据，包括：播放内容、该播放内容的起止时间以及播放时长等。

可选地，该相关访问行为数据为终端上线获取IP地址后至发送所述地址续约请求的当前时刻之间的访问行为数据。

可选地，该终端可以每隔一段时间获取一次相关访问行为数据，具体地，该终端每隔1分钟获取一次用户通过网络电视产生的访问行为数据。

在本步骤中，终端向服务器发送地址续约请求后，服务器接收该请求并根据该请求中的相关访问行为数据获取该终端上线后的访问行为数据，以对本次上线后的访问行为数据进行分析。

S220、获取所述终端的历史访问行为数据，分别计算所述访问行为数据与多个历史访问行为数据的匹配度。

在本步骤中，服务器从本端的历史访问行为数据库中获取历史访问行为数据，将历史访问行为数据与本次上线后的访问行为数据进行比对，以找出与该访问行为数据相匹配的历史访问行为数据。

其中，历史访问行为数据为终端在本次上线之前的历史上线过程中生成的相关访问行为数据。

S230、根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间。

本步骤根据终端本次上线后的访问行为数据与历史访问行为数据的匹配度确定与该访问行为数据相匹配的目标历史访问行为数据，该终端本次上线后的访问行为数据与该目标历史访问行为数据一致。因此，根据该目标历史访问行为数据就可以预测该终端在发送地址续约请求之后的行为，所以可以将该目标历史访问行为数据对应的下线时间认为是该终端的下线时间。据此可以得到该终端的IP地址的最佳地址续约时间。

可选地，若该最佳地址续约时间到期而终端还需使用该IP地址，则该终端可以重新向服务器请求地址续约，也可以请求服务器重新分配一个IP地址。

本实施例可以根据终端的历史访问行为，有针对性地确定该终端的地址租约时间，修改终端的IP地址租约时间，释放不使用的IP地址，提高IP地址利用率，能有效减少地址频繁续租。且在目前DHCP地址分配主要采用广播方式的情况下，本实施例可以有效降低DHCP server峰值处理压力。

在一实施例中，所述接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据的步骤，包括：接收终端通过DHCP request报文发起的地址续约请求，从所述DHCPrequest报文的DHCP Option60中获取所述终端本次上线后的访问行为数据；所述DHCPrequest报文的DHCP Option60部分用于存储所述终端本次上线后的相关访问行为数据。

传统DHCP server通过通信网络与DHCP Client(DHCP用户终端)进行通信，终端通过DHCP request报文向DHCP server发送IP renew(IP地址续约请求)，DHCP server通过DHCP ACK报文把计算得到的新的地址续约时间发送给终端。本实施例在传统DHCP server的基础上旁挂了用户行为数据库(Database，DB)，即用户行为DB模块(如图3所示，图3为DHCP系统的示意图)。该用户行为DB模块用于存储用户通过终端进行的电视、视频访问的行为数据。

在一实施例中，所述相关访问行为数据包括终端播放网络电视时的播放内容以及所述播放内容的起始时间、播放时长。

可选地，终端的相关访问行为数据可以为终端自身的相关操作数据，也可以为用户通过该终端进行相关行为而产生的数据。

可选地，该播放内容可以是各种播放视频、音频，如，可以是电视剧、综艺节目、新闻、直播视频等等。该播放内容的起始时间指的是终端点击该播放内容对应的链接时对应的时间，还可以包括终端暂停播放该播放内容后再次点击播放的时间。该播放内容的播放时长为终端从点击该播放内容的链接开始到关闭该播放内容的时间，还可以包括终端播放网络电视过程中的其他相关时长。

DHCP request报文中的Option 60字段可以自定义，本实施例对Option 60字段进行了定义，相关访问行为数据包含在终端发送的地址续约请求的Option 60字段中。本实施例的服务器可以设置一个存储器，用于存储用户过去一段时间内的终端访问行为数据。若存储4周的终端访问行为数据，访问行为数据每隔1分钟获取一次，则存储的访问行为数据时长共4*7*24*60＝40320分钟。

对该Option 60字段的具体定义可以为：

1)Ts(起始时间，单位：时刻)：用户通过终端播放某一个电视内容的起始时间。该起始时间以24小时循环。根据实际需求，该起始时间精确到分钟即可。DHCP request报文中采用2个Byte(字节)，可唯一表示过去4周内用户观看某个播放内容的起始时间。

2)C(播放内容，单位：一串编码)：用户所观看视频内容的ID编号，本实施例采用“片源类型(class，1Byte)-所属系列(seriese，1Byte)-集(episode，1Byte)”的方式对播放内容进行编码。如：

直播类：新闻联播＝“新闻直播-中央1套-新闻联播节目”＝00000001，00000001，00000001；

点播类：人民的名义第1集＝“剧情片点播-华数专区-人民的名义第1集”＝00000100，00000001，0000001。

3)Int(观看时长，单位：分钟)：用户连续浏览某一内容的时间。一般一个内容时间不超过4小时，因此采用1个Byte表示。

可选地，该报文中的Ts、C以及Int还可以通过其他的字节数来存储，以存储更多的数据或更少的数据。

Option 60字段的具体设计如表1和表2：

表1 DHCP Option 60字段设计

表2 DHCP Option 60字段格式说明

字段名成	长度	内容
			Code	8	60，固定值
Length	8	整个报文的长度(Byte)
			Enterprise Code	16	企业代码
Field type	32	扩展属性，固定值32，自定义
			Field Length	8	扩展域的长度
TS_n Value	-	1Byte，自定义
			C_n Value	-	3Byte，自定义
Int_n Value	-	1Byte，自定义

如表1所示，DHCP Option 60可以存储多个终端的访问行为数据(Ts1、C1、Int1，Ts2、C2、Int2，Ts3、C3、Int3，……，Tsn、Cn、Intn)。

本实施例对相关访问行为数据的内容进行了限定，将终端访问行为数据中的播放内容以及该播放内容的起始时间、播放时长作为终端播放网络电视的访问行为数据，能有效利用用户观看网络电视在时间上呈现的周期性规律，确定终端本次上线后的访问行为数据与历史访问行为数据的匹配度。

在一实施例中，所述分别计算所述访问行为数据与多个历史访问行为数据的匹配度的步骤，包括：根据所述访问行为数据构建一滑动窗口，令所述滑动窗口在所述历史访问行为数据中滑动，得到对应所述历史访问行为数据的历史窗口，分别计算所述滑动窗口与各个历史窗口的匹配度。

可选地，该匹配度是指终端本次上线后的访问行为数据与历史访问行为数据是否匹配的参数，可以是两者的相似性、相关系数，还可以是两者构成的其他参数。具体地，该匹配度指的是两者的相关系数。

其中，该历史窗口为滑动窗口在滑动过程中逐个选择的历史访问行为数据。

本实施例根据终端本次上线后的访问行为数据构建了滑动窗口，根据该滑动窗口在滑动过程中选择的历史访问行为数据，逐一计算该访问行为数据与各个历史访问行为数据的匹配度。可根据用户当前的访问行为，构造一个可变长度的滑动窗口，在用户过往一段时间内的行为进行匹配，通过上述方式可以确定与终端本次上线后的访问行为数据相匹配的历史访问行为数据。

在一实施例中，所述计算所述滑动窗口与各个历史窗口的匹配度的步骤，包括：根据所述滑动窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造滑动窗口矩阵；根据所述历史窗口中包含的播放内容C以及所述播放内容C的起始时间Ts、播放时长Int构造历史窗口矩阵；计算所述滑动窗口矩阵与所述历史窗口矩阵的相关系数，得到述滑动窗口与对应历史窗口的匹配度。

可选地，终端上线后获取IP地址以及进行IP地址续约的过程如图4所示，图4为DHCP系统的工作流程示意图。

1)终端上线：用户通过终端开机上线(上线时间记为Ts_now，Ts_now也记为ST)，按照正常的DHCP流程，传统DHCP server为终端分配IP地址，并给终端分配默认的租约时间LeaseTime＝T。

2)终端地址正常续租：根据DHCP地址续约机制，在0.5个T时，终端将通过DHCPrequest报文向DHCP server发起地址续约请求(IP renew)。服务器在接收到终端的地址续约请求后，读取DHCP request报文的Option60自定义字段，把终端本次上线后的访问行为数据(播放网络电视的播放内容C以及该播放内容对应的起始时间Ts、观看时长Int信息)写入到用户行为DB中。

3)终端地址非正常续租：若服务器在超过0.5个T时未接收到发送地址续约请求，则继续等待到0.75个T。若此时接收到终端发送的地址续约请求，读取DHCP request报文的Option60自定义字段，把终端本次上线后的访问行为数据写入到用户行为DB中；若此时仍未接收到终端发送的地址续约请求，则认为本次数据采集为空，把相应的数据(未采集到的数据用数值0表示)存储到用户行为DB中。

4)地址租约优化计算：通过地址租约优化算法模块重新计算出终端地址续约时间(New LeastTime)。

5)地址租期刷新(Lease Time refresh)：DHCP地址优化系统装置向传统DHCPserver反馈新的地址续约时间，并通过DHCP server的DHCP ACK报文(DHCP server ACK)，实现地址续约时间(标准的Option 51字段)的更新并将地址续约时间返回给对应的终端。

本实施例在传统DHCP server的基础上旁挂地址租约优化算法模块(如图3所示，用户行为DB模块与旁挂地址租约优化算法模块构成DHCP地址优化系统装置)，该地址租约优化算法模块以终端发送的地址续约请求为触发，挖掘终端本次上线后的访问行为数据与历史访问行为数据的相关性，按照算法计算并修改终端的地址续约时间(终端的地址续约时间一般为默认的时间，因此，本实施例需要对地址续约时间进行修改)。在修改后反馈给传统DHCP server，由DHCP server通过DHCP ACK报文把地址续约时间分发给终端。

其中，地址租约优化算法模块计算滑动窗口与对应历史窗口的匹配度的具体过程可以为：

1、根据前述字段的定义，地址租约优化算法模块从历史访问行为数据库中获取终端过往4周的数据，得到历史访问行为数据H，并构造历史窗口矩阵

该历史窗口矩阵是一个40321行3列的矩阵(以分钟为单位，则4周有40321分钟，因此该历史窗口矩阵的行数为40321行)，用户某一次开机的时间(上线时间)记为Ts_now。用户行为DB模块将采集到的Ts及其所对应的C、Int填入矩阵，用户没有看视频的Ts，C、Int以0补全。终端历史访问行为数据的示意图如图5所示(其中Dt表示时间)，如图5所示，终端播放内容C1的播放时长Int1为30min，Ts1为播放内容C1的起始时间；播放内容C2的播放时长Int1为18min，Ts2为播放内容C2的起始时间；播放内容Cn的播放时长Intn为j min，Tsn为播放内容Cn的起始时间。

2、在用户上线后，终端系统采集到该终端自本次上线以后的行为对应的访问行为数据，得到终端本次上线后的访问行为数据X。对其归一化处理后得到：

其中，T为服务器在终端上线时为终端分配的默认租约时间，该终端在0.5T时向服务器发送地址续约请求，因此，该终端本次上线后的访问行为数据为终端从Ts_now到Ts_now+0.5T之间的访问行为数据。因此，该矩阵是一个(0.5T+1)行3列的矩阵。用户行为DB模块将采集到Ts、及其所对应的C、Int填入矩阵，用户没有看视频的Ts、C和Int以0补全。

3、根据访问行为数据X得到滑动窗口对应的矩阵，做归一化处理后得到：

其中，Win_i_(0.5T+1)×3(Ts_i)表示滑动窗口，Ts_i为滑动窗口滑动在滑动过程中的某一时刻。

4、令Win_i_(0.5T+1)×3(Ts_i)在历史访问行为数据H中滑动，并计算Win_i_(0.5T+1)×3(Ts_i)与X_(0.5T+1)×3(Ts_now)的相关系数：

R_i＝Corrcoef(Win_i_(0.5T+1)×3(Ts_i),X_(0.5T+1)×3(Ts_now))，

其中，R_i表示某一个历史窗口与滑动窗口的相关系数，|R_i|≤1，滑动窗口(SlideWindows)示意如图6所示，图6中Win_end表示滑动窗口结束的时间，Win_start表示滑动窗口开始的时间，如图6所示，滑动窗口在过去4周的历史访问行为数据中滑动。

可选地，上述步骤4还可以描述为根据所述访问行为数据构建一滑动窗口，令所述滑动窗口在所述历史访问行为数据中滑动，得到对应所述历史访问行为数据的历史窗口，根据所述滑动窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造滑动窗口矩阵；根据所述历史窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造历史窗口矩阵；计算所述滑动窗口矩阵与所述历史窗口矩阵的相关系数，得到述滑动窗口与对应历史窗口的匹配度。

本实施例根据终端本次上线以后的访问行为数据中终端播放网络电视的相关数据构造窗口矩阵，并计算与终端本次上线后的访问行为数据对应的滑动窗口矩阵和与历史访问行为数据对应的历史窗口矩阵的相关系数，进而得到终端本次上线后的访问行为数据与历史访问行为数据的匹配度，以确定与终端本次上线后的访问行为数据相匹配的历史访问行为数据。本实施例通过终端本次上线后的访问行为数据自动调整终端的IP地址租约时间，提高地址利用率，减少无谓的地址续租请求，降低DHCP server的峰值负荷。

在一实施例中，所述根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间的步骤，包括：若某一历史窗口对应的匹配度满足预设的条件，获取该历史窗口对应的历史访问行为数据，得到与所述访问行为数据相匹配的目标历史访问行为数据；获取所述终端发送地址续约请求的请求时间，根据所述目标历史访问行为数据确定与所述请求时间对应的历史时间；确定所述目标历史访问行为数据的终端下线时间；计算所述终端下线时间与所述历史时间的时间差值，得到所述终端的地址续约时间。

可选地，所述满足预设的条件可以为该目标历史访问行为数据对应的匹配度大于、等于或小于某一预设的阈值，也可以为其他的条件。具体地，所述满足预设的条件为该匹配度≥0.7。当然，该阈值也可以为其他值。

可选地，该目标历史访问行为数据的确定可以由多个满足预设条件的匹配度确定，这些满足条件的匹配度对应的历史访问行为数据均确定为目标历史访问行为数据，并获取这些目标历史访问行为数据的终端下线时间，根据这些多个终端下线时间来估计该终端本次的下线时间，进而确定其地址续约时间。该目标历史访问行为数据的确定还可以为在匹配度中的最高值，将与最高匹配度对应的历史访问行为数据确定为目标历史访问行为数据。

可选地，若终端本次上线时间为12:00，默认的租约时间T为2小时，终端发起地址续约请求的时间为13:00(0.5T)，而目标历史访问行为数据对应的终端下线时间为过去某一天的13:30。则计算13:00与13:30之间的时间差值，得到时间差值为0.5小时。因此，确定该终端的地址续约时间为0.5小时，用0.5小时替换原来默认的租约时间2小时。当用户在13:30下线后，终端使用的IP地址被释放，可以防止出现13:30以后终端已经下线但是IP地址不被释放的情况。

可选地，为避免滑动窗口Win_i遍历历史访问行为数据H的所有样本而带来的庞大计算量。本实施例利用用户观看视频、电视具有周期性的特点(如图1所示)，设计了一套层次化的终端行为捕获算法。确定目标历史访问行为数据以及该目标历史访问行为数据对应的终端下线时间的计算过程可以分为：月计算、周计算、天计算以及默认环节这四个部分。具体过程如下：

月计算：首先，令Win_i在过往4周内，同一天的Ts_now前后半小时内对应的历史访问行为数据中滑动。以1分钟为步长，该过程需计算4*1＝4个小时的数据。若可找到某一匹配度max(|R_i|)≥0.7，说明该终端本次上线以后的访问行为数据与过往某一天的历史访问行为数据具有较强的重复性和相关性，则把max(|R_i|)所对应历史访问行为数据Win_max(Tsmax)确定为目标历史访问行为数据。将该目标历史访问行为数据max(|R_i|)中终端紧跟着的下线时间(历史时间)与请求时间(终端发起地址续约请求的当前时刻)的差确定为终端的地址续约时间New LeaseTime，计算结束。若不存在≥0.7的匹配度，则进行“周计算”。

周计算：令Win_i在过往1周内，每天的Ts_now前后半小时内对应的历史访问行为数据中滑动。相关系数的计算过程同上，该过程需计算7*1＝7个小时的数据量。若可找到某一匹配度max(|R_i|)≥0.7，则把与max(|R_i|)对应的历史访问行为数据确定为目标访问行为数据，计算该目标历史访问行为数据中终端紧跟着的下线时间与当前时间的差值，将该差值确定为终端的地址续约时间New LeaseTime，计算结束。若不存在≥0.7的匹配度，则进入“天计算”。

天计算：令Win_i在最近1天早上8点到晚上12点对应的历史访问行为数据中进行滑动，相关系数的计算过程同上，该过程需计算16个小时的数据。若可找到某一匹配度max(|R_i|)≥0.7，则根据该匹配度确定出终端的地址续约时间，终端的地址续约时间的确定过程同上。若不存在≥0.7的匹配度，则进入默认环节。

默认环节：当以月、周、天三次匹配后所得到的max(|R_i|)均＜0.7，说明终端本次上线后的访问行为数据与历史访问行为数据并不具备较强的相关性。服务器并不对LeaseTime进行修改，用户仍采用默认地址续约时间LeaseTime。

为捕获用户行为，且避免庞计算量，本实施例设计了一种层次化的捕获算法，在进行线性匹配时，先后进行月、周、天计算三个阶段，在三个阶段中，任意一个阶段能达到比较好的匹配效果，则终止计算，否则进入默认环节。在找到与终端本次上线后的访问行为数据对应的目标历史访问行为数据后，确定该目标历史访问行为数据对应的终端下线时间，将该时间认为是该终端本次上线后可能的下线时间，并因此确定终端的地址续约时间。通过最大的线性匹配来捕获终端的相近行为，以此预测终端后续的在线时长，从而修改地址的租约时间。这样的方式能准确地估计终端的下线时间，并为其分配合理的地址续约时间，有效IP地址利用率。

在一实施例中，所述接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据的步骤之后，还包括：将所述访问行为数据存入历史访问行为数据库中；所述历史访问行为数据库用于在每次接收终端的地址续约请求后，存储所述终端的访问行为数据。

可选地，初始时，历史访问行为数据库中未存储数据，通过逐步将终端当次上线后的访问行为数据进行保存，逐步累积，形成该终端的历史访问行为数据库，作为后续地址优化分配方案实施的基础。当该历史访问行为数据库中的数据足够多时，就能在过去较长时间段内的历史访问行为数据中确定与本次行为数据相匹配的目标历史访问行为数据。

可选地，该历史访问行为数据库可以保存该终端的所有历史访问行为数据；也可以只保存最近一段时间内(如：4周)的数据，而将其他的数据删除。

本实施例在服务器中设置了历史访问行为数据库(用户行为DB)，服务器在每次获取终端当次上线后的行为数据后，将其存储于历史访问行为数据库中。可以直接获取终端的历史访问行为数据，便于计算终端本次上线后的访问行为数据与历史访问行为数据的匹配度，并最终确定与终端本次上线后的访问行为数据匹配的目标历史访问行为数据。

需要说明的是，对于前述的各方法实施例，为了简便描述，将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其它顺序或者同时进行。

基于与上述实施例中的地址续约时间的获取方法相同的思想，本发明还提供地址续约时间的获取装置，该装置可用于执行上述地址续约时间的获取方法。为了便于说明，地址续约时间的获取装置实施例的结构示意图中，仅仅示出了与本发明实施例相关的部分，本领域技术人员可以理解，图示结构并不构成对装置的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

如图7所述，地址续约时间的获取装置包括行为数据获取模块710、匹配度计算模块720和续约时间确定模块730。

行为数据获取模块710，用于接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据；所述地址续约请求中包含有所述终端本次上线后的相关访问行为数据。

匹配度计算模块720，用于获取所述终端的历史访问行为数据，分别计算所述访问行为数据与多个历史访问行为数据的匹配度。

以及，续约时间确定模块730，用于根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间。

在一实施例中，所述访问行为数据获取模块710，用于接收终端通过DHCP request报文发起的地址续约请求，从所述DHCP request报文的DHCP Option60中获取所述终端本次上线后的访问行为数据；所述DHCP request报文的DHCP Option60部分用于存储所述终端本次上线后的相关访问行为数据。

在一实施例中，所述相关访问行为数据包括播放网络电视时的播放内容以及所述播放内容的起始时间、播放时长。

在一实施例中，所述匹配度计算模块720，还用于根据所述访问行为数据构建一滑动窗口，令所述滑动窗口在所述历史访问行为数据中滑动，得到对应所述历史访问行为数据的历史窗口，分别计算所述滑动窗口与各个历史窗口的匹配度。

在一实施例中，所述匹配度计算模块720，包括：第一矩阵构造子模块，用于根据所述滑动窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造滑动窗口矩阵；第二矩阵构造子模块，用于根据所述历史窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造历史窗口矩阵；匹配度计算子模块，用于计算所述滑动窗口矩阵与所述历史窗口矩阵的相关系数，得到述滑动窗口与对应历史窗口的匹配度。

在一实施例中，所述续约时间确定模块730，包括：目标数据获取子模块，用于若某一历史窗口对应的匹配度满足预设的条件，获取该历史窗口对应的历史访问行为数据，得到与所述访问行为数据相匹配的目标历史访问行为数据；下线时间获取子模块，用于获取所述终端发送地址续约请求的请求时间，根据所述目标历史访问行为数据确定与所述请求时间对应的历史时间；确定所述目标历史访问行为数据的终端下线时间；续约时间获取子模块，用于计算所述终端下线时间与所述历史时间的时间差值，得到所述终端的地址续约时间。

在一实施例中，所述地址续约时间的获取装置还包括数据存储模块，用于将所述访问行为数据存入历史访问行为数据库中；所述历史访问行为数据库用于在每次接收终端的地址续约请求后，存储所述终端的访问行为数据。

需要说明的是，本发明的地址续约时间的获取装置与本发明的地址续约时间的获取方法一一对应，在上述地址续约时间的获取方法的实施例阐述的技术特征及其有益效果均适用于地址续约时间的获取装置的实施例中，具体内容可参见本发明方法实施例中的叙述，此处不再赘述，特此声明。

此外，上述示例的地址续约时间的获取装置的实施方式中，各程序模块的逻辑划分仅是举例说明，实际应用中可以根据需要，例如出于相应硬件的配置要求或者软件的实现的便利考虑，将上述功能分配由不同的程序模块完成，即将所述地址续约时间的获取装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分功能。

本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，作为独立的产品销售或使用。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本发明实施例的术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或(模块)单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，不能理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种地址续约时间的获取方法，其特征在于，包括以下步骤：

接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据；所述地址续约请求中包含有所述终端本次上线后的相关访问行为数据；

获取所述终端的历史访问行为数据，分别计算所述访问行为数据与多个历史访问行为数据的匹配度；

根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间。

2.根据权利要求1所述的地址续约时间的获取方法，其特征在于，所述接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据的步骤，包括：

接收终端通过DHCP request报文发起的地址续约请求，从所述DHCP request报文的DHCP Option60中获取所述终端本次上线后的访问行为数据；所述DHCP request报文的DHCP Option60部分用于存储所述终端本次上线后的相关访问行为数据。

3.根据权利要求2所述的地址续约时间的获取方法，其特征在于，所述相关访问行为数据包括终端播放网络电视时的播放内容以及所述播放内容的起始时间、播放时长。

4.根据权利要求3所述的地址续约时间的获取方法，其特征在于，所述分别计算所述访问行为数据与多个历史访问行为数据的匹配度的步骤，包括：

根据所述访问行为数据构建一滑动窗口，令所述滑动窗口在所述历史访问行为数据中滑动，得到对应所述历史访问行为数据的历史窗口，分别计算所述滑动窗口与各个历史窗口的匹配度。

5.根据权利要求4所述的地址续约时间的获取方法，其特征在于，所述计算所述滑动窗口与各个历史窗口的匹配度的步骤，包括：

根据所述滑动窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造滑动窗口矩阵；

根据所述历史窗口中包含的播放内容以及所述播放内容的起始时间、播放时长构造历史窗口矩阵；

计算所述滑动窗口矩阵与所述历史窗口矩阵的相关系数，得到述滑动窗口与对应历史窗口的匹配度。

6.根据权利要求4所述的地址续约时间的获取方法，其特征在于，所述根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间的步骤，包括：

若某一历史窗口对应的匹配度满足预设的条件，获取该历史窗口对应的历史访问行为数据，得到与所述访问行为数据相匹配的目标历史访问行为数据；

获取所述终端发送地址续约请求的请求时间，根据所述目标历史访问行为数据确定与所述请求时间对应的历史时间；确定所述目标历史访问行为数据的终端下线时间；

计算所述终端下线时间与所述历史时间的时间差值，得到所述终端的地址续约时间。

7.根据权利要求1所述的地址续约时间的获取方法，其特征在于，所述接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据的步骤之后，还包括：

将所述访问行为数据存入历史访问行为数据库中；所述历史访问行为数据库用于在每次接收终端的地址续约请求后，存储所述终端的访问行为数据。

8.一种地址续约时间的获取装置，其特征在于，包括：

行为数据获取模块，用于接收终端的地址续约请求，获取所述终端本次上线后的访问行为数据；所述地址续约请求中包含有所述终端本次上线后的相关访问行为数据；

匹配度计算模块，用于获取所述终端的历史访问行为数据，分别计算所述访问行为数据与多个历史访问行为数据的匹配度；

以及，续约时间确定模块，用于根据所述匹配度确定出与所述访问行为数据相匹配的目标历史访问行为数据，获取所述目标历史访问行为数据对应的终端下线时间，根据所述终端下线时间确定所述终端的地址续约时间。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7任意一项所述的地址续约时间的获取方法。

10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任意一项所述的地址续约时间的获取方法。