[发明专利]限流方法及装置

权利要求书

1.一种限流方法，其特征在于，所述方法包括：

监控预设限流二叉树中的每个节点的访问量，所述节点具有限流阈值；所述限流二叉树中的每个节点均对应一个或者多个客户端；

若所述节点中的一个目标异常节点的访问量大于所述目标异常节点的限流阈值，则从所述目标异常节点对应的客户端中确定异常客户端和正常客户端；

将所述目标异常节点的限流阈值分配给所述异常客户端和所述正常客户端，得到对应所述异常客户端的异常子节点和对应所述正常客户端的正常子节点；以及

根据更新之后的限流二叉树进行访问控制；

其中，所述将所述目标异常节点的限流阈值分配给所述异常客户端和所述正常客户端，得到对应所述异常客户端的异常子节点和对应所述正常客户端的正常子节点，包括：

将所述目标异常节点的所述限流阈值分为对应所述异常客户端的第一限流阈值和对应所述正常客户端的第二限流阈值；

创建对应所述异常客户端的所述异常子节点和对应所述正常客户端的所述正常子节点，并进行初始化；

分别将所述第一限流阈值设置为所述异常子节点的限流阈值，以及，将所述第二限流阈值设置为所述正常子节点的限流阈值。

2.根据权利要求1所述的方法，其特征在于，所述从所述目标异常节点对应的客户端中确定异常客户端和正常客户端的步骤，包括：

统计所述目标异常节点对应的所述客户端在预设时间段内的访问量；

将客户端序列中排序靠前的所述客户端作为所述异常客户端，并将其余客户端作为所述正常客户端，其中，所述客户端序列是通过对所述目标异常节点对应的所述客户端按照所述访问量降序排列得到。

3.根据权利要求2所述的方法，其特征在于，所述将所述目标异常节点的所述限流阈值分为对应所述异常客户端的第一限流阈值和对应所述正常客户端的第二限流阈值的步骤，包括：

计算所述异常客户端的访问量与所述目标异常节点的所述访问量的比值；

根据所述比值，将所述目标异常节点的所述限流阈值分为对应所述异常客户端的第一限流阈值和对应所述正常客户端的第二限流阈值。

4.根据权利要求3所述的方法，其特征在于，所述节点还具有父节点、深度，在所述分别将所述第一限流阈值设置为所述异常子节点的限流阈值，以及，将所述第二限流阈值设置为所述正常子节点的限流阈值的步骤之后，所述方法还包括：

将所述目标异常节点设置为所述异常子节点、所述正常子节点的父节点；

根据所述目标异常节点的深度，设置所述异常子节点、所述正常子节点的深度；

将所述访问量最高的所述客户端的客户端标识设置为所述异常子节点的客户端标识，以及，将所述正常子节点的客户端标识设置为空。

5.根据权利要求1至4其中任一项所述的方法，其特征在于，在所述将所述目标异常节点的限流阈值分配给所述异常客户端和所述正常客户端，得到对应所述异常客户端的异常子节点和对应所述正常客户端的正常子节点的步骤之后，所述方法还包括：

将所述异常子节点和所述正常子节点设置为所述目标异常节点的子节点。

6.根据权利要求3所述的方法，其特征在于，在所述根据更新之后的限流二叉树进行访问控制的步骤之后，所述方法还包括：

实时监测所述异常子节点是否恢复正常；

若监测到所述异常子节点恢复正常，则将所述正常子节点的子节点设置为所述目标异常节点的所述子节点，并删除所述异常子节点和所述正常子节点；

根据所述目标异常节点的所述限流阈值修改所述目标异常节点的所述子节点的限流阈值。

7.根据权利要求6所述的方法，其特征在于，所述实时监测所述异常子节点是否恢复正常的步骤，包括：

实时监测所述异常子节点的访问量；

若所述异常子节点的所述访问量在预设时间段内持续小于预设访问量阈值，则确定所述异常子节点恢复正常。