[发明专利]一种定时器节点的管理方法和系统

说明书

技术领域

本发明涉及定时器领域，尤其涉及一种定时器节点的管理方法和系统。

背景技术

定时器机制在通信中有广泛的应用，例如，通过无线方式用手机（简称client）浏览新浪网的过程：手机将请求新浪网页的信息发送给无线热点（简称ap），无线热点将该信息转发给因特网中的新浪服务器（简称server）。新浪服务器发回的手机所请求的页面会被无线热点接收到，无线热点再将页面发送给手机。在这个过程中无线热点起到一个中转站的作用。由于中国移动在全国各地都铺设了无线热点，所以我们可以随时随地的通过无线技术来上网。然而，管理这些数量众多的无线热点却成了问题，由此诞生了无线控制器（简称ac）。无线控制器的作用就是管理无线热点，比如关闭/启动某个无线热点、将某些无线热点的发射功率调高，增强信号。无线控制器管理无线热点使用了CAPWAP协议（就是说无线控制器用CAPWAP协议给无线热点发送信息，无线热点也用CAPWAP协议给无线控制器回复信息），而CAPWAP协议又是基于UDP协议的。UDP协议是一个无连接的协议，不能保证信息一定能到达对方，这就要求应用层的软件在信息丢失后重发信息。信息丢失的判断方式就是：发送信息一段时间后没有收到对方的回复，这就涉及到了定时器机制的运用。

目前，定时器节点管理有两种方式：一、将所有定时器节点组织在一个排序的链表中；二、根据定时器到期时间用红黑树组织起来。但是，使用链表组织定时器节点的方式效率很低，因为在每次运行定时器时需要扫描一个长的链表，浪费时间而且维护一个排序的链表效率也不高，插入操作很费时；使用红黑树组织定时器节点效率也不高，因为每次添加或删除都要对整个树进行调整很浪费时间。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述浪费时间、效率不高的缺陷，提供一种定时器节点的管理方法和系统，节省时间、提高了效率。

本发明解决其技术问题所采用的技术方案是：构造一种定时器节点的管理方法，包括：

A.创建一个N*M项的单向链表，其中，M为小组数，N为每个小组的项数，M、N为大于1的自然数，且每一小组对应一指针；

B.将特定时间点或段的定时器节点添加到单向链表的相应小组的相应项中，其中，同一小组内两相邻项的定时器节点之间的时间间隔相同，且第一小组内的两相邻项的定时器节点之间的时间间隔为时间精度；第i小组的最大定时器节点与最小定时器节点之间的时间间隔为Nⁱ，且i=1、2、…、M；

C.在运行定时器时，

对于i=1，在判断第i小组的指针所指向的定时器节点的时间早于当前时间时，执行第i小组的指针所指向的定时器；

对于i=2、…、M：在第i小组的前一小组的指针不是指向该前一小组的最后一项时，该前一小组的指针指向该前一小组的下一项；在第i小组的前一小组的指针指向该前一小组的最后一项时，使用第i小组的指针所指向的定时器节点填充该前一小组，且该前一小组的指针重新指向该前一小组的第一项，该第i小组的指针指向该第i小组的下一项。

在本发明所述的定时器节点的管理方法中，在所述步骤C中，对于i=1，若判断第i小组的指针所指向的定时器节点的时间不早于当前时间，则退出。

本发明还构造一种定时器节点的管理系统，包括：

链表创建模块，用于创建一个N*M项的单向链表，其中，M为小组数，N为每个小组的项数，M、N为大于1的自然数，且每一小组对应一指针；

添加模块，用于将特定时间点或段的定时器节点添加到单向链表的相应小组的相应项中，其中，同一小组内两相邻项的定时器节点之间的时间间隔相同，且第一小组内的两相邻项的定时器节点之间的时间间隔为时间精度；第i小组的最大定时器节点与最小定时器节点之间的时间间隔为Nⁱ，且i=1、2、…、M；

运行模块，用于在运行定时器时，

对于i=1，在判断第i小组的指针所指向的定时器节点的时间早于当前时间时，执行第i小组的指针所指向的定时器；

对于i=2、…、M：在第i小组的前一小组的指针不是指向该前一小组的最后一项时，该前一小组的指针指向该前一小组的下一项；在第i小组的前一小组的指针指向该前一小组的最后一项时，使用第i小组的指针所指向的定时器节点填充该前一小组，且该前一小组的指针重新指向该前一小组的第一项，该第i小组的指针指向该第i小组的下一项。