[发明专利]DNS并发递归数调度的控制方法

权利要求书

1.一种DNS并发递归数调度的控制方法，其特征在于，包括：

设定DNS服务器的整体最大并发递归数；

将所述整体最大并发递归数分为一级调度时的第一最大并发递归数和二级调度时的第二最大并发递归数；

所有的递归查询先经过一级调度，在当前的并发递归数达到设定的第一最大并发递归数时，进入二级调度；

将所述第二最大并发递归数再划分为多个slot数，形成每个slot的最大并发递归数；

计算落入的slot的ID号，如若落入的slot ID号对应slot的当前并发递归数小于每个slot的最大并发递归数，则向外发出递归查询的请求。

2.如权利要求1所述的方法，其特征在于，计算落入的slot ID号包括：

查询域名获得计算所需的域；

通过域计算对应域的哈希值；

对哈希值和slot数量求余，得到所述slotID号。

3.如权利要求2所述的方法，其特征在于，在一级调度时，若当前的并发递归数未达到设定的第一最大并发递归数时，将当前的并发递归数加一，同时保存状态；若递归查询应答后或查询超时后，若检测到所述递归查询来自一级调度时，则将一级调度时的当前并发递归数减一。

4.如权利要求2所述的方法，其特征在于，在二级调度时，发出递归查询后，对指定slot的当前并发递归数加一，同时保存slotID号；当递归查询应答后或超时后，若检测到该递归查询来自二级调度，则将所述slot的当前并发递归数减一。

5.如权利要求1所述的方法，其特征在于，所述第一最大并发递归数和第二最大并发递归数均设置为所述整体最大并发递归数的一半。

6.如权利要求2所述的方法，其特征在于，所述的域为二级域或三级域。

7.如权利要求2所述的方法，其特征在于，设定所述slot的个数为2的冥次方。

8.如权利要求7所述的方法，其特征在于，所述slot数为128个。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至8中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的方法的步骤。