[发明专利]一种定时器调度方法及装置

权利要求书

1.一种定时器调度方法，其特征在于，所述方法应用于网络设备，所述网络设备通过一虚拟链表结构表示设置的定时中断指令，构成所述虚拟链表的每一定时节点上承载至少一个定时器，每一定时器与所述网络设备建立的BFD会话一一对应，相邻定时节点之间的时间步长为产生所述定时中断指令的时长，所述方法包括：

根据已建立的每个BFD会话约定的超时时长和产生所述定时中断指令的时长，在所述虚拟链表中，确定与每个BFD会话对应的定时器所承载的第一定时节点；

如果所述第一定时节点承载的定时器个数超过预设的调度阈值，则从所述第一定时节点已承载的定时器中，确定满足预设调度策略的待调度定时器；

在包含所述第一定时节点的定时节点区间内，选取承载定时器的负载量最小的第二定时节点，将所述待调度定时器调度至所述第二定时节点。

2.根据权利要求1所述的方法，其特征在于，所述根据已建立的每个BFD会话约定的超时时长和产生所述定时中断指令的时长，在所述虚拟链表中，确定与每个BFD会话对应的定时器所承载的第一定时节点之前，所述方法还包括：

当所述网络设备产生定时中断指令时，在所述虚拟链表中，确定所述定时中断指令当前指示的第三定时节点；

确定所述第三定时节点上承载的至少一个定时器对应的BFD会话；

在已存储的BFD会话表项中，获取与每个BFD会话对应的接收报文升级标识；如果通过所述接收报文升级标识确定对应的BFD会话为正常状态，则根据所述BFD会话约定的超时时长和产生所述定时中断指令的时长，将与所述BFD会话对应的定时器再次承载至所述虚拟链表中的第四定时节点；

如果通过所述接收报文升级标识确定对应的BFD会话为非正常状态，则在已存储的BFD会话表项中，删除所述BFD会话，并从所述虚拟链表中，删除所述第三定时节点上的所述BFD会话对应的定时器。

3.根据权利要求1或2所述的方法，其特征在于，所述如果所述第一定时节点承载的定时器个数超过预设的调度阈值，则从所述第一定时节点已承载的定时器中，确定满足预设调度策略的待调度定时器，包括：

如果所述第一定时节点承载的定时器个数超过所述调度阈值，则获取所述第一定时节点承载的每个定时器对应的BFD会话的超时时长以及表征每个BFD会话调度概率的衰减计数；

根据每个定时器对应的BFD会话的超时时长以及表征每个BFD会话调度概率的衰减计数，确定所述待调度定时器。

4.根据权利要求3所述的方法，其特征在于，所述根据每个定时器对应的BFD会话的超时时长以及表征每个BFD会话调度概率的衰减计数，包括：

从所述衰减计数最小的BFD会话中，选取超时时长最大的BFD会话对应的定时器，作为所述待调度定时器；

或，

从所述超时时长最大的BFD会话中，选取衰减计数最小的BFD会话对应的定时器，作为所述待调度定时器；

所述将所述待调度定时器调度至所述第二定时节点之后，所述方法还包括：

将所述待调度定时器对应的BFD会话的衰减计数更新为初始值，并进行计时；

当计时到所述BFD会话的超时时长时，将所述BFD会话的衰减计数减1，并重新进行计时，直至所述BFD会话的衰减计数为0。

5.根据权利要求1或2所述的方法，其特征在于，所述在包含所述第一定时节点的定时节点区间内，选取承载定时器的负载量最小的第二定时节点，包括：

若所述待调度定时器为接收定时器，从所述定时节点区间内，确定第一区间，所述第一区间以与所述第一定时节点相邻的前一个定时节点和所述定时节点区间的下限为边界；

从所述第一区间内，将承载定时器的负载量最小的定时节点作为所述第二定时节点；

或，

若所述待调度定时器为发送定时器，从所述定时节点区间内，确定第二区间，所述第二区间以与所述第一定时节点相邻的后一个定时节点和所述定时节点区间的上限为边界；

从所述第二区间内，将承载定时器的负载量最小的定时节点作为所述第二定时节点。