[发明专利]DHCP延时事件处理方法及装置

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种DHCP延时事件处理方法及装置。

背景技术

一台计算机或其他终端要想接入IP网络，必须有一个唯一的IP（Internet Protocol，因特网协议）地址，此IP地址可通过DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）自动获取。DHCP分为客户端和服务器端，每一台动态获取IP地址的计算机上都有一个DHCP客户端，用来与DHCP服务器端交互。

DHCP服务器为用户分配一个IP地址，同时为用户指定一个租约时间。用户需要在租约到期前，根据DHCP协议中的续约算法请求续约，续约成功则继续使用此IP地址，不成功则释放此IP地址，以便DHCP服务器将此IP地址分配给其他用户。

无论DHCP客户端还是DHCP服务器端都需要使用定时器来维护租约时间，用于判断IP地址是否到期。

对DHCP客户端而言，普通计算机中的DHCP客户端只需请求并记录一个IP地址，然后由定时器控制，根据DHCP协议提供的算法进行续约。而对于网络边缘设备，其内置的DHCP客户端需要请求并记录成千上万用户的IP地址并为其续约。

对DHCP服务器端而言，网络管理员会划分不同的地址池，并配置不同的租约时间，这样在服务器中就要维护具有不同租约时间的IP地址，其IP地址数量可能达到万级甚至几十万级。

当有大量的IP地址需要维护时，现有技术通常通过维护单链表的方式实现。这种单链表方式随着IP地址数量的增加，其处理效率会明显下降。

对于DHCP客户端而言，每一个节点包括IP地址的获取时间及租约时间，然后根据DHCP续约算法计算出需要续约的时间，最后按照续约时间的先后顺序建立链表。同时，启动定时器，每隔一段时间遍历时间链表，删除时间链表中已经超时的节点，然后续约，根据剩余的租约时间计算续约超时时间，再重新挂到链表上。

对于DHCP服务器端而言，每分配一个IP地址，就计算出其租约到期的时间，然后按照租约到期时间的先后顺序建立链表。同时，启动定时器，每隔一段时间遍历时间链表，删除已经超时的IP地址，以便重新分配给其他设备。

综上所述，可以看出所有节点都挂在一条链表上，此单链表随着IP地址数量的增加，逐步加长。然而，无论是插入节点还是删除节点都需要遍历链表，随着链表的增长，遍历耗时增加，系统资源消耗较大，必然导致效率降低。

发明内容

有鉴于此，本发明提供一种DHCP延时事件处理装置，应用于网络设备或者主机上，其特征在于，该装置包括：

节点管理单元，用于在发生用户DHCP延时事件时，根据该事件的触发延时时长确定该事件所归属的管理链表，并将该事件作为管理链表的尾节点添加到管理链表中，其中同一个管理链表中每个延时事件的延时触发时长相同；

事件处理单元，用于在管理链表对应的定时器超时时，处理该定时器对应的头节点的DHCP延时事件，并删除该头节点；

定时更新单元，用于在管理链表的头节点发生变化时，确定定时器对应的管理链表中延时触发时间点最早的头节点，更新管理链表对应的定时器，使该定时器的超时时间点更新为该头节点的延时触发时间点。

本发明还提供一种DHCP延时事件处理方法，应用于网络设备或者主机上，其特征在于，该方法包括以下步骤：

步骤A，在发生用户DHCP延时事件时，根据该事件的触发延时时长确定该事件所归属的管理链表，并将该事件作为管理链表的尾节点添加到管理链表中，其中同一个管理链表中每个延时事件的延时触发时长相同；

步骤B，在管理链表对应的定时器超时时，处理该定时器对应的头节点的DHCP延时事件，并删除该头节点；

步骤C，在管理链表的头节点发生变化时，确定定时器对应的管理链表中延时触发时间点最早的头节点，更新管理链表对应的定时器，使该定时器的超时时间点更新为该头节点的延时触发时间点。

本发明能够有效提升了网络设备或主机对于DHCP延时事件的管理效率，有效节约了网络设备或主机在管理DHCP延时事件上所消耗的系统资源，避免了现有技术中长时间的遍历处理。

附图说明

图1是本发明一种实施方式中DHCP延时事件处理装置的逻辑结构及其基础硬件环境的示意图。

图2是本发明一种实施方式中DHCP延时事件处理方法的流程图。

图3是本发明一种实施方式中DHCP延时事件链表管理的流程图。