[发明专利]一种构建流量控制的插槽的方法及构建后的执行数据流

说明书

本发明公开了一种构建流量控制的插槽的方法及构建后的执行数据流，解决现有技术中流量控制策略无法统一的问题，属于分布式环境下流量精准控制技术领域。本发明创建插槽集合，其中，插槽集合包括的功能有添加插槽功能，并记录首尾插槽的位置的功能；基于插槽集合包含的功能，添加所需要的插槽，即得到构建好的流量控制的插槽。本发明用于流量控制保护服务。

技术领域

一种构建流量控制的插槽的方法及构建后的执行数据流，用于流量控制保护服务，属于分布式环境下流量精准控制技术领域。

背景技术

随着微服务的流行，服务之间调用关系越来越复杂，同时对系统的可用性要求越来越高。传统的流量控制方式是基于QPS指标或者令牌桶算法。

QPS是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准，来衡量域名系统服务器的机器的性能，即衡量当前系统的负载，QPS＝并发量/平均响应时间；

令牌桶算法是网络流量整形(Traffic Shaping)和速率限制(Rate Limiting)中最常使用的一种算法。典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。

令牌桶算法的基本过程如下：假如用户配置的平均发送速率为r，则每隔1/r秒一个令牌被加入到桶中；假设桶最多可以存发b个令牌，如果令牌到达时令牌桶已经满了，那么这个令牌会被丢弃；当一个n个字节的数据包到达时，就从令牌桶中删除n个令牌，并且数据包被发送到网络；如果令牌桶中少于n个令牌，那么不会删除令牌，并且认为这个数据包在流量限制之外；算法允许最长b个字节的突发，但从长期运行结果看，数据包的速率被限制成常量r。对于在流量限制外的数据包可以以不同的方式处理：如它们可以被丢弃；它们可以排放在队列中以便当令牌桶中累积了足够多的令牌时再传输；它们可以继续发送，但需要做特殊标记，网络过载的时候将这些特殊标记的包丢弃。

但上述两种常用的方法存在控制规则单一，且不易扩展规则，没有优先级的概念的问题。

在分布式环境中，如果使用令牌桶机制限流，则需要额外增加一个令牌桶中心，增加实现成本且每次进行流量限制之前，还要去令牌桶中心获取令牌，从而增加额外的系统开销。

发明内容

针对上述研究的问题，本发明的目的在于提供一种构建流量控制的插槽的方法及构建后的执行数据流，解决现有技术中流量控制规则单一且不易扩展规则、没有规则优先级的问题。

为了达到上述目的，本发明采用如下技术方案：

一种构建流量控制的插槽的方法，如下步骤：

步骤1、创建插槽集合，其中，插槽集合包括的功能有添加插槽功能，并记录首尾插槽的位置的功能；

步骤2、基于插槽集合包含的功能，添加所需要的插槽，即得到构建好的流量控制的插槽。

进一步，所述步骤1的具体步骤为：

步骤1.1、初始化首尾插槽的位置后，创建首插槽，并初始化首插槽，再把初始化后的首插槽的赋值给尾插槽，即得到初始DefaultProcessorSlotChain结构；

步骤1.2、基于插槽继承关系和得到的初始DefaultProcessorSlotChain结构，增加添加插槽功能和记录首尾插槽的位置的功能，其中，增加添加插槽功能是使首尾插槽能添加插槽，记录首尾插槽的位置的功能是使首插槽和尾插槽分别记录首插槽位置和尾插槽位置。

进一步，所述步骤1.2中的插槽继承关系分为四层：

第一层ProcessSlot为顶层插槽接口，定义了插槽的公共方法，公共方法包括进入插槽的方法、触发插槽判断逻辑的方法、退出插槽的方法以及退出后的处理方法；