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

说明书

本公开的实施例提供了一种限流方法及装置，所述方法包括：监控预设限流二叉树中的每个节点的访问量，所述节点具有限流阈值；若节点中一个目标异常节点的访问量大于目标异常节点的限流阈值，则从目标异常节点对应的客户端中确定异常客户端和正常客户端；将目标异常节点的限流阈值分配给异常客户端和正常客户端，得到对应异常客户端的异常子节点和对应正常客户端的正常子节点；以及根据更新之后的限流二叉树进行访问控制。本公开可以在客户端异常时将异常客户端对应节点的限流阈值，分别分配给异常客户端和其余正常客户端，从而避免其中一个客户端异常影响其他正常客户端的访问，降低了人工成本，提高了限流阈值的准确度。

技术领域

本公开的实施例涉及网络技术领域，尤其涉及一种限流方法及装置。

背景技术

在网络服务中，由服务器提供服务，客户端访问服务器可以获取到对应的服务。当客户端较多时，服务器的压力较大，此时通常通过限流来控制客户端对服务器的访问，以减轻服务器的压力。

现有技术中，对客户端进行限流的方案主要包括两种。其中，第一种方案主要通过对服务器设置一个总的限流阈值，当服务器的访问量达到该限流器的限流阈值时，拒绝客户端对服务器的访问。第二种方案主要通过对每个客户端设置一个限流阈值，当该客户端的访问量达到该客户端对应的限流阈值时，拒绝该客户端对服务器的访问。

发明人对上述方案进行研究发现，对于第一种方案，若其中一个客户端导致访问量超出阈值时，拒绝所有客户端的访问，会影响其他正常客户端的访问；对于第二种方案，每个客户端的限流阈值难以确定，且当客户端数量较多时限流阈值的人工成本较高，此外，无法准确的将服务器可承受的访问量分配至各客户端。

发明内容

本公开的实施例提供一种限流方法及装置，可以在客户端异常时将异常客户端对应节点的限流阈值，分别分配给异常客户端和其余正常客户端，从而避免其中一个客户端异常影响其他正常客户端的访问，降低了人工成本，提高了限流阈值的准确度。

根据本公开的实施例的第一方面，提供了一种限流方法，所述方法包括：

监控预设限流二叉树中的每个节点的访问量，所述节点具有限流阈值；

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

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

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

根据本公开的实施例的第二方面，提供了一种限流装置，所述装置包括：

访问量监控模块，用于监控预设限流二叉树中的每个节点的访问量，所述节点具有限流阈值；

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

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

访问控制模块，用于根据更新之后的限流二叉树进行访问控制。

根据本公开的实施例的第三方面，提供了一种电子设备，包括：

处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现前述限流方法。

根据本公开的实施例的第四方面，提供了一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行前述限流方法。