[发明专利]一种基于令牌桶算法的电力交易系统请求管理与限流方法

权利要求书

1.一种基于令牌桶算法的电力交易系统请求管理与限流方法，其特征在于，

所述方法包括如下步骤：

(1)创建和管理流量令牌桶：根据电力交易系统各模块的流量请求特点、微服务节点分别情况进行各模块的流量令牌桶的创建和管理；

(2)单个节点的令牌桶算法实现：针对单个模块、单个节点的令牌桶算法实现；

(3)同一模块节点之间的流量转移：如果一个节点的流量已经达到极限，则自动将处理不了的请求流量转移到同一模块的其它节点上。

2.根据权利要求1所述的一种基于令牌桶算法的电力交易系统请求管理与限流方法，其特征在于：

步骤(1)主要包含由系统维护人员根据节点服务器的软硬件资源环境来设定配置；

系统启动时读取配置文件中的相关信息，在系统运行中正在执行的线程达到配置文件中的最大线程数或线程平均处理时间大于最大平均时间时，打开流量令牌桶，或者由系统维护人员根据实际情况手动打开；

当系统正在执行线程数小于最大线程数并且平均处理时间小于最大平均时间，可认为网络峰值已过，自动关闭流量令牌桶，或者由系统维护人员手动关闭。

3.根据权利要求1所述的一种基于令牌桶算法的电力交易系统请求管理与限流方法，其特征在于：

步骤(2)又包括如下步骤：

设定紧急令牌桶和非紧急令牌桶，当在规定的限定时间内，紧急令牌桶获取到令牌，此时所有请求都走紧急令牌桶；

当在规定的限定时间紧急令牌桶已无法获取到足够的令牌时，打开非紧急令牌桶，以一个比较小的速率发放令牌，此时紧急令牌桶只能通过紧急请求，非紧急请求只能走非紧急令牌桶；

当紧急令牌桶和非紧急令牌桶中令牌无法满足紧急请求所需或非紧急令牌桶中令牌无法满足非紧急请求所需时，将该请求申请放入缓冲区中；

缓冲区为模块服务下共用，存取策略为若有足够空间，则将请求放入；若空间不足，则直接返回请求；

当模块节点流量转移条件满足时，发送请求访问相应节点，并从缓冲区移除；

若缓冲区请求在超时时间之间未能执行访问，则将该请求返回并从缓冲区移除。

4.根据权利要求1所述的一种基于令牌桶算法的电力交易系统请求管理与限流方法，其特征在于：

步骤(3)中使用加权最小连接数算法，当缓冲区中存在请求时，根据节点的权值以及当前的连接数确定将请求发至连接数最小节点，具体逻辑为：节点权值表示其处理性能，由管理员进行维护；

假设现有两个节点i，j可提供足够令牌进行访问，其权值分别为Q(i)和Q(j)，当前连接数分别为S(i)和S(j)，若Q(i)*S(j)>Q(j)*S(i)，则选择i节点，否则访问j节点。