[发明专利]软件设计中基于海量定时器的管理方法及系统

说明书

技术领域

本发明涉及网络通信领域，具体是涉及一种软件设计中基于海量定时器的管理方法及系统。

背景技术

在软件功能越来越复杂的条件下，软件定时器广泛应用于软件设计中，一般条件下定时器设计成有序链表，在有新的定时器到来时，将这个定时器插入到链表中，在插入定时器的时候，遍历这个有序链表会耗费很多时间，影响性能，尤其在大量使用定时器、且频繁使用时，管理这些定时器将耗费大量时间，导致心跳报文发送不及时、链路断链等由定时调度慢导致的各种错误。当计时精度为毫秒级别时，软件编译器仅仅支持32位数据类型，利用32位数据类型作为计时变量，到达49天时，该变量计满溢出，定时器的数值翻转，使得计数变小，导致该定时器得不到调度。

发明内容

本发明的目的是为了克服上述背景技术的不足，提供一种软件设计中基于海量定时器的管理方法及系统，能够实现软件设计中海量定时器的快速管理，避免心跳报文发送不及时、路由的邻居关系断链等由定时调度慢导致的各种错误；到达49天时，能够根据32位数据类型的最高位来控制是否发生翻转并重置，使定时器得到及时调度。

本发明提供一种软件设计中基于海量定时器的管理方法，包括以下步骤：

A、定义一个时间轮子，自行选定一种离散算法，将时间点或时间片均匀分配在该时间轮子上，属于某个时间点或时间片的定时器使用有序链表方式挂在该时间轮子下；所述时间轮子和有序链表的关系以及时间轮子的运作方式如下：根据现有的离散算法或者是直接对时间进行取模运算，在时间轮子上离散各个时间点，在得到的离散时间点处挂一个有序链表，用于存储位于该时间点上的定时器，将海量的定时器通过多个有序链表离散开来，便于调度定时器；

B、定时器的计时单位为毫秒，定时器的溢出时间使用无符号32位数据类型，系统时间使用有符号的32位数据类型；插入定时器和调度定时器是在同一进程中同时进行对同一时间轮子同时进行的操作，在插入定时器或调度定时器的时候，给时间轮子上锁，以保证数据的可靠；

插入定时器的实现流程如下：

步骤101、根据时间轮子和有序链表的关系，分配定时器使用的时间轮子的大小，并初始化定时器使用的时间轮子；

步骤102、进入插入定时器的流程，根据定时器的溢出时间计算出时间轮子上的位置；

步骤103、根据定时器的溢出时间找到位于时间轮子上的链表位置，并将定时器插入到该位置下挂的有序链表中；

调度定时器的实现流程如下：

步骤201、根据时间轮子和有序链表的关系，分配定时器使用的时间轮子的大小，并初始化定时器使用的时间轮子；

步骤202、进入调度定时器的流程；

步骤203、读取系统的当前时间，根据离散算法将系统的当前时间转换为系统时间的滴答；

在第25天的时候，当定时器的溢出时间的符号位为1时，将未调度的所有定时器的溢出时间进行以下转换：根据定时器的溢出时间的高位来判断是否发生翻转，如果定时器的溢出时间的高位为1，则将定时器的溢出时间的高位置为0，即将定时器的溢出时间与数据0x7fffffff做位与运算；如果定时器的溢出时间的高位为0，则将定时器的溢出时间赋值为0，保证该定时器被及时调度；

步骤204、读取时间轮子上记录的滴答，比较系统时间的滴答与时间轮子上记录的滴答是否相等，如果不相等，则转到步骤205；如果相等，则返回到步骤201；

步骤205、顺序执行位于该时间轮子上面的有序链表的溢出定时器的处理流程，转到步骤206；

步骤206、将执行过的定时器从有序链表删除，转到步骤207；

步骤207、执行后将时间轮子记录的滴答递增，返回到步骤204。

本发明还提供一种软件设计中基于海量定时器的管理系统，该系统通过软件实现，采用时间轮子加有序链表的方式对海量定时器进行管理，该系统包括时间轮子定义单元、时间轮子上锁单元、定时器插入单元、定时器调度单元，其中：