[发明专利]一种基于时间轮的流量控制方法

权利要求书

1.一种基于时间轮的流量控制方法，其特征在于：包括以下步骤：

步骤1：数据存储检索系统，数据存储检索包括数据采集模块、时间窗口模块和数据存储模块；

数据采集模块用于收集流量数据，并将流量数据写数数据存储模块；

时间窗口模块用于建立时间窗口，并根据时间窗口控制流量数据的存储；

数据存储模块用于存储流量数据；

步骤2：在时间窗口模块中建立一个时间窗口，设定时间窗口的长度，时间窗口由数个时间节点interval构成；

步骤3：根据时间窗口的长度初始化一个定长数组，用于作为流量控制的时间轮，该定长数组设于数据存储模块中；

定长数组包括数个元素，每一个元素对应一个时间节点interval，所述元素用于存放流量数据；

步骤4：在时间窗口模块中设定一个定时器，并根据以下流程将流量数据写数定长数组中：

步骤S1：根据时间顺序设定时间窗口中的每一个时间节点interval的编号；

步骤S2：设定一个写数指针，初始化写数指针为0；

步骤S3：获取流量数据，根据时间节点interval的编号，选择对应的元素存放流量数据；

步骤S4：写数指针加1，判断末尾的时间节点interval的编号是否小于写数指针：是，则执行步骤S6；否，则执行步骤S5；

步骤S5：将写数指针回归到0，执行步骤S7；

步骤S6：执行步骤S3；

步骤S7：再次获取到新的流量数据后，将新的流量数据覆盖原有的流量数据，写数指针+1，执行步骤S2。

2.如权利要求1所述的一种基于时间轮的流量控制方法，其特征在于：所有所述时间节点interval的长度均相同。

3.如权利要求1所述的一种基于时间轮的流量控制方法，其特征在于：在执行步骤4时，对所述定长数组中的所有元素进行求和，得到的结果作为所述时间窗口内的流量总数，根据流量总数判断该时间窗口的流量是否在控制阈值之内。

4.如权利要求1所述的一种基于时间轮的流量控制方法，其特征在于：在执行步骤S5时，写数指针回归到0是将写数指针加1后，再对所述定长数组的长度取余数。