CN113347110A - 一种流量控制方法、装置、存储介质及设备 - Google Patents

Abstract

本说明书公开了一种流量控制方法、装置、存储介质及设备，本方法针对每个请求，在该请求第一次被接收时，网关会确定该标识和请求时刻，将标识和请求时间建立并存储，当该请求不是第一次被网关接收时，网关能够找回第一次接收该请求的时刻，并将其作为该请求的请求时刻，并不是将当前时刻作为该请求的请求时刻，在各请求进行排序时，该请求可根据其请求时刻排在请求时刻较晚的请求之前，网关会处理排在指定位置之前的请求，拒绝没有排在指定位置之前的请求，从而保证网关按照请求时刻的先后顺序对各请求进行流量控制，从而保证请求时刻较早的请求可以被先处理，请求时刻较晚的请求被后处理。

Description

一种流量控制方法、装置、存储介质及设备

技术领域

本说明书涉及计算机技术领域，尤其涉及一种流量控制方法、装置、存储介质及设备。

背景技术

随着互联网的迅速发展，每天都会有大量并发请求通过网关被发送至各个系统，但由于系统每次能够处理的请求的数量是有限的，因此，超过系统处理数量上限的请求会被积压。例如，用户采用刷卡或扫码的方式进行支付时，交易请求通过支付网关发送至银行系统，在业务高峰期时，多笔交易请求并发的通过支付网关发送至银行系统，由于银行系统每次能够处理的交易请求的数量是有限的，因此，超出银行系统处理上限的交易请求将会被积压。

为了解决上述请求积压的问题，在现有技术中，网关会对发出请求的上游系统进行流量控制。当多个请求并发通过网关时，网关会从这多个请求中随机选出下游系统处理上限的数量的请求，并且拒绝其他请求，从而达到对网关的上游系统限流的目的。后续的，上游系统会将下游系统已经拒绝过的请求和新的请求一同再次发给网关，网关还是会随机选出下游系统处理上限的数量的请求，拒绝其他请求。

由于网关是随机在同一批的请求中选择请求的，因此，被网关选择的请求中可能会包含已经被拒绝过的请求，也可能会包含新的请求，会导致有的请求可能被拒绝多次，从而出现请求时间较早的请求后被处理，而请求时间较晚的请求先被先处理的问题。

发明内容

本说明书提供一种流量控制方法及装置，以部分的解决现有技术存在的上述问题。

本说明书采用下述技术方案：

本说明书提供了一种流量控制方法，包括：

响应于接收到的各请求；

针对每个请求，判断历史上是否已经接收过该请求，若是，将历史上为该请求生成的标识作为该请求的标识，并在已存储的历史上接收各请求的历史接收时刻中，确定与该标识对应的历史接收时刻，作为该请求的请求时刻，若否，生成该请求的标识，将当前时刻确定为该请求的请求时刻，建立该请求的标识与请求时刻的对应关系并存储；

按照请求时刻的先后顺序，将各请求对应的标识进行排序；

针对每个标识，根据排序结果判断该标识是否在指定位置之前；

若是，则处理该标识对应的请求；

若否，则拒绝该标识对应的请求。

可选地，判断历史上是否已经接收过该请求，具体包括：

在已存储的各请求的有效时间段中查找该请求的有效时间段；

判断当前时刻是否在该有效时间段内；

若所述当前时刻在该有效时间段内时，确定历史上已经接收过该请求；

若所述当前时刻不在该有效时间段内，或，在已存储的各请求的有效时间段中未查找到该请求的有效时间段时，确定历史上未接收过该请求。

可选地，确定历史上未接收过该请求，所述方法还包括：

确定该请求的有效时间段并存储。

可选地，按照请求时刻的先后顺序，将各请求对应的标识进行排序，具体包括：

按照请求时刻的先后顺序，将各请求对应的标识存储至队列，所述队列为分布式消息队列。

可选地，根据排序结果判断该标识是否在指定位置之前，具体包括：

判断该标识是否为指定令牌标识；

若是，则确定该请求在指定位置之前；

若否，则确定该请求不在指定位置之前。

可选地，处理该标识对应的请求，具体包括：

将该请求发送至用于处理请求的下游系统；

处理该标识对应的请求之后，所述方法还包括：

确定该请求的标识保留时长；

响应于在该请求的标识保留时长内接收到所述下游系统发出的处理该请求的响应，从所述排序结果中删除该请求的标识。

可选地，响应于在该请求的标识保留时长内未接收到所述下游系统发出的处理该请求的响应，所述方法还包括：

根据当前时刻和该标识保留时长确定指定时刻；

以有效时间段的结束时刻不早于所述指定时刻的确定方式，重新确定该请求的有效时间段；

从所述排序结果中删除该请求的标识。

本说明书提供了一种流量控制装置，包括：

接收模块，用于响应于接收到的各请求；

请求处理模块，用于针对每个请求，判断历史上是否已经接收过该请求，若是，将历史上为该请求生成的标识作为该请求的标识，并在已存储的历史上接收各请求的历史接收时刻中，确定与该标识对应的历史接收时刻，作为该请求的请求时刻，若否，生成该请求的标识，将当前时刻确定为该请求的请求时刻，建立该请求的标识与请求时刻的对应关系并存储；

排序模块，用于按照请求时刻的先后顺序，将各请求对应的标识进行排序；

限流模块，用于针对每个标识，根据排序结果判断该标识是否在指定位置之前；若是，则处理该标识对应的请求；若否，则拒绝该标识对应的请求。

本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述流量控制方法。

本说明书提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述流量控制方法。

本说明书采用的上述至少一个技术方案能够达到以下有益效果：

在本说明书提供的流量控制方法中，针对接收到的每个请求，先判断在历史上是否已经接收过该请求，在历史上已经接收过该请求的情况下，将历史上为该请求生成的标识作为该请求的标识，将历史上该请求的接收时刻作为该请求的请求时刻，在历史上未接收过该请求的情况下，生成该请求的标识并确定当前时刻为请求时刻，将标识和请求时间建立对应关系并存储，之后，按照请求时间的先后顺序，将各请求标识排序，根据排序结果，处理排在指定位置之前的标识对应的请求，拒绝没有排在指定位置之前的标识对应的请求。

从上述方法中可以看出，本方法针对每个请求，在该请求第一次被接收时，网关会确定该标识和请求时刻，将标识和请求时间建立并存储，当该请求再次被网关接收时，网关还能找回初次接收该请求的时刻，并将其作为该请求的请求时刻，并不是将当前时刻作为该请求的请求时刻，这样当各请求进行排序时，该请求就可排在请求时刻较晚的请求之前，从而保证网关按照请求时刻的先后顺序对各请求进行流量控制，从而保证请求时刻较早的请求可以被先处理，请求时刻较晚的请求被后处理。

附图说明

此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：

图1为本说明书中一种流量控制方法的流程示意图；

图2为本说明书提供的一种流量控制装置的示意图；

图3为本说明书提供的对应于图1的电子设备示意图。

具体实施方式

为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。

以下结合附图，详细说明本说明书各实施例提供的技术方案。

图1为本说明书中一种流量控制方法的流程示意图，具体包括以下步骤：

S100：响应于接收到的各请求。

本方法的执行主体可以是网关，也可以是其他执行主体，本说明书不作限制。用于发送请求的上游系统可在同一时间通过网关向用于处理请求的下游系统发送多个请求，由于用于处理请求的下游系统每次能够处理的请求数量是有限的，因此，对于超出下游系统处理能力的各请求将会被积压。例如，用于发送交易请求的上游系统在同一时间将一千笔交易请求通过网关发送至处理交易请求的银行系统，而银行系统每次只能处理五百笔交易请求，另外五百笔交易请求便会被积压。

为了避免大量请求被积压，网关便会对用于发送请求的上游系统进行流量控制。

上游系统每次向网关发送多个请求，网关在接收到各请求后，可向上游请求发送已接收到请求的响应。

当用于发送请求的上游系统在指定时间内接收到网关发出的已接收到各请求的响应时，所述上游系统不再发送与此次相同的各请求；当用于发送请求的上游系统在指定时间内未接收到网关发出的已接收到各请求的响应时，所述上游系统再次发送与此次相同的各请求。

具体的，如果上游系统在指定时间内接收到网关发出的已接收到各请求的响应时，上游系统便不会再次发送这些请求；如果上游系统在指定时间未接收到网关发送的已接收到各请求的响应，上游系统可默认网关未接收到此次发送的多个请求，会将此次发送的多个请求再次发送给网关，其中，指定时间可根据需要进行设置，本说明书不作限制。

后续的，网关可根据用于处理请求的下游系统的处理请求的能力，执行本方法的后续步骤，对上游系统进行流量控制。

S102：针对每个请求，判断历史上是否已经接收过该请求，若是，执行S104，若否，执行S106。

在本说明书实施例中，为了保证让网关可以达到有序的控制流量的目的，针对每个请求，网关可将第一次接收到该请求的时刻作为该请求的请求时刻并存储，即使该请求在本次操作中因为流量控制被拒绝，由于网关已经存储了该请求的请求时刻，当网关再次接收到该请求时，便会先处理该请求，后处理请求时刻晚于该请求的其他请求。

因此，在网关接收到各请求后，针对每个请求，网关可先判断在历史上是否已经接收过该请求，即网关是否是第一次接收到该请求。

S104：将历史上为该请求生成的标识作为该请求的标识，并在已存储的历史上接收各请求的历史接收时刻中，确定与该标识对应的历史接收时刻，作为该请求的请求时刻，执行S108。

具体的，当网关通过步骤S102的判断，确定在历史上已经接收过该请求的情况下，即在网关并不是第一次接收到该请求的情况下，由于网关已经将接收过的该请求的标识和请求时刻存储下来，因此，网关可根据该请求自身的参数，例如，当该请求为交易请求时，自身的参数可以是交易请求单号等参数，在已存储的标识中找到历史上为该请求生成的标识，并且根据确定出的该请求的标识在已存储的历史上各请求的历史接收时刻中，确定该请求的历史接收时刻，作为该请求的请求时刻。

S106：生成该请求的标识，将当前时刻确定为该请求的请求时刻，建立该请求的标识与请求时刻的对应关系并存储，执行S108。

具体的，当网关通过步骤S102的判断，确定在历史上未接收过该请求的情况下，即在网关是第一次接收到该请求的情况下，可将当前时刻确定为该请求的请求时刻，为该请求生成一个标识，将该请求的请求时刻和标识建立对应关系并存储，其中，将请求时刻和标识建立对应关系的目的是：网关可根据该请求的标识在已存储的各请求的请求时刻中确定该请求的请求时刻。

例如，网关在2021年1月1日10:00接收到了请求A，网关通过判断确认在历史上未接收过请求A，即网关是第一次接收到请求A，则网关为请求A生成标识20211234，确定当前时刻2021年1月1日10:00为请求A的请求时刻，建立请求A的标识20211234与请求时刻2021年1月1日10：00的对应关系并存储，如果请求A因流量控制被网关拒绝，上游系统会再次发送请求A，网关在2021年1月1日11:00接收到了请求A，网关通过判断确定在历史上接收过请求A，即网关并不是第一次接收到请求A，则网关将历史上为请求A生成的标识20211234再次作为请求A的标识，并根据标识20211234在已存储的历史上接收各请求的历史接收时刻中，确定与该标识20211234对应的历史接收时刻2021年1月1日10:00作为请求A的请求时刻。

由于网关的内存是有限的，为了保证网关有足够的空间存储各请求的标识和请求时刻，因此，网关可每过一段时间将长时间没有被处理的请求对应的请求时刻和标识删除，而被删除的请求时刻和标识对应的请求再次被发送至网关时，便会被网关作为未在历史上接收过的请求，即网关是第一次接收到该请求。

具体的，网关可为各请求设置有效时间段，针对每个请求，只要网关接收到该请求的时刻在该请求的有效时间段内，都会认为在历史上接收过该请求，即网关并不是第一次接收到该请求，可通过上述步骤S104为该请求查找到历史上为该请求的标识作为该请求的标识，将历史上接收到该请求的接收时刻作为请求时刻，当网关接收到该请求的时刻不在该请求的有效时间段内，网关可认为在历史上没有接收过该请求，即网关是第一次接收到该请求，将为该请求重新生成一个标识，将当前时刻作为该请求的请求时刻，将该请求的标识和请求时间建立对应关系并存储，并且为该请求重新生成有效时间段并存储，还可将该请求原来的标识和请求时刻从网关中删除，其中，有效时间段可以根据需要进行设置，本说明书不作限制。

沿用上例，网关在2021年1月1日10:00接收到请求A，确定请求A的标识为20211234，请求时刻为10:00，将标识20211234和请求时刻2021年1月1日10:00建立对应关系并存储，确定请求A的有效时间段为2021年1月1日10:00～12:00并存储。

当网关在2021年1月1日11:30时接收到请求A，经过判断当前时刻2021年1月1日11:30在有效时间段2021年1月1日10:0～12:00内，则确定历史上接收过请求A，即网关并不是第一次接收到请求A，请求A的标识仍为20211234，请求时刻仍为2021年1月1日10:00。

当网关在2021年1月1日12：30时接收到请求A，经过判断确定当前时刻2021年1月1日12：30不在有效时间段2021年1月1日10:00～12:00内，则网关确定在历史上未接收过请求A，即网关是第一次接收到请求A，网关重新为请求A生成标识20212345，将当前时刻2021年1月1日12：30作为请求A的请求时刻，将请求A的标识20212345和请求时刻2021年1月1日12：30建立对应关系并存储，重新确定请求A的有效时间段为2021年1月1日12:30～14:30并存储，并删除请求A的原标识20211234、原请求时刻2021年1月1日10:00以及原有效时间段2021年1月1日10:00～12:00。

S108：按照请求时刻的先后顺序，将各请求对应的标识进行排序。

为了保证请求时刻早的请求先被处理，网关可通过遍历的方式在接收到的各请求中找到请求时刻最早的请求将其发送至用于处理请求的下游系统，之后按照请求时刻的先后顺序，将各请求依次发送至用于处理请求的下游系统，直至发送的请求的数量达到下游系统处理数量的上限为止。

除上述方法外，在本说明书实施例中，网关还可以根据上述确定出的各请求的请求时刻，按照请求时刻的先后顺序，对接收到的各请求进行排序，排序的方法可以是将各请求标识存储至队列中，具体的，网关可按照请求时刻的先后顺序，将各请求对应的标识存储至分布式消息队列中，其中，分布式消息队列是基于远程字典服务(Remote DictionaryServer，Redis)的队列。另外，排序的方法还可以采用其他方法，本说明书不作限制。

S110：针对每个标识，根据排序结果判断该标识是否在指定位置之前，若是，执行S112，若否，执行S114。

由于用于处理请求的下游系统每次处理请求的数量是有限的，因此，根据步骤S108得到的各请求的排序结果，网关可将排队次序在指定位置之前的标识对应的请求发送至用于处理请求的下游系统，拒绝排队次序在指定位置之后的标识对应的请求。指定位置可根据需要进行设置，例如，下游系统的处理数量上限为100个，可将指定位置设置为第100位，从第1位到第100位均为排在指定位置之前的位置。

具体的，在步骤S108中，网关按照请求时刻的先后顺序，将各请求对应的标识依次存储至分布式消息队列中，可视为将各请求依次存储至有序的令牌桶中，其中，各请求对应的标识为令牌标识，指定位置为令牌桶的容量上限对应的位置。网关可将在令牌桶容量之内的令牌标识作为指定令牌标识，针对每个请求，当该请求对应的标识，即令牌标识，与指定令牌标识相同时，网关可认为该令牌标识在指定位置之前，当该请求对应的标识，即令牌标识，与指定令牌标识不同时，网关可认为该令牌标识没有排在指定位置之前。

例如，令牌桶的容量为100，指定令牌标识为2021001～2021100，在令牌桶中的令牌标识为2021001～2021100的请求可视为在排序结果中排队的位置在指定位置之前，而其他令牌标识对应的请求可视为在排序结果中排队的位置在指定位置之后。

S112：处理该标识对应的请求。

当确定该请求的标识排在指定位置之前，代表该请求允许被处理，网关会将该请求发送至用于处理请求的下游系统，在接收到用于处理请求的下游系统发出的处理该请求的响应后，网关可向上游系统发送该请求已被下游系统处理的响应，并在排序结果中删除该请求的标识。

另外，基于与步骤S106相同的理由，为了保证网关的内存充足，可确定该请求的标识保留时长，若在此标识保留时长内接收到用于处理请求的下游系统的响应，网关可向上游系统发送该请求已被下游系统处理的响应，并从步骤S108确定出的排序结果中删除该请求的标识，若在此标识保留时长内没有接收到用于处理请求的下游系统的响应，网关可向上游系统发送该请求未被下游系统处理的响应，当上游系统接收到网关发送的该请求未被下游系统处理的响应后，上游系统可将该请求再次发送至网关。

值得注意的是，当网关在该请求的标识保留时长内没有接收到下游系统的响应时，网关可向上游系统发送该请求已被网关放行但未被下游系统处理的响应，并将该请求的标识从排序结果中删除，当上游系统接收到该请求已被网关放行未被处理的响应后，上游系统可将该请求再次发送至网关，网关再次接收到该请求的时刻可能已经不在该请求的有效时间段内，网关便会认为是第一次接收到该请求，该请求的请求时刻会被更新为当前时刻，但是，该请求没有被下游系统处理并不是因为该请求被网关限流，而是下游系统内部的原因，因此，网关可将因下游系统内部的原因未被处理的请求与因限流被拒绝的请求分别进行处理。

在该请求因为下游系统内部的原因未被处理的情况下，可更新该请求的有效时间段，保证该请求被上游系统重新发送至网关，网关再次接收该请求的时刻仍在该请求的有效时间段内，网关可确定该请求并不是第一次被接收到，则该请求的请求时刻仍是该请求第一次被网关接收的时刻，从而保证该请求在排序时还能够排在比其请求时刻晚的请求之前。另外，上游系统接收到网关发送的该请求已被网关处理但未被下游系统处理的响应以及将该请求再次发送至网关也需要一定时间，因此，更新后的该请求的有效时间段的结束时刻可比当前时刻加上标识保留时长对应的时刻更晚一些，才能保证该请求再次被网关接收到的时刻在该请求的有效时间段内。

具体的，可根据当前时刻和该标识保留时长确定指定时刻，以有效时间段的结束时刻不早于所述指定时刻的确定方式，重新确定该请求的有效时间段，再从排序结果中删除该请求的标识，其中，指定时刻可为当前时刻加上该标识保留时长对应的时刻。当该请求被上游系统再次发送至网关时，网关接收到该请求的时刻仍在该请求的有效时间段内，该请求的请求时刻还能够是该请求第一次被网关接收的时刻，从而保证该请求在排序时可以根据其请求时刻，排在比其请求时刻晚的请求之前。

S114：拒绝该标识对应的请求。

当确定该请求的标识没有排在指定位置之前，网关会拒绝处理该请求，网关可向用于发送请求的上游系统发送拒绝该请求的响应，当用于发送请求的上游系统接收到网关发出的拒绝该请求的响应时，所述上游系统再次发送该请求。

具体的，网关在拒绝处理该请求后，向上游系统发送拒绝该请求的响应，上游系统在接收到上述响应后，可将被拒绝的该请求再次发送给网关，重复步骤S100～S110，直到该请求被网关处理。

以上为本说明书的一个或多个实施例提供的流量控制方法，基于同样的思路，本说明书还提供了相应的流量控制装置，如图2所示。

图2为本说明书提供的一种流量控制装置示意图，具体包括：

接收模块201，请求处理模块202，排序模块203，限流模块204，其中：

接收模块201，用于响应于接收到的各请求；

请求处理模块202，用于针对每个请求，判断历史上是否已经接收过该请求，若是，将历史上为该请求生成的标识作为该请求的标识，并在已存储的历史上接收各请求的历史接收时刻中，确定与该标识对应的历史接收时刻，作为该请求的请求时刻，若否，生成该请求的标识，将当前时刻确定为该请求的请求时刻，建立该请求的标识与请求时刻的对应关系并存储；

排序模块203，用于按照请求时刻的先后顺序，将各请求对应的标识进行排序；

限流模块204，用于针对每个标识，根据排序结果判断该标识是否在指定位置之前；若是，则处理该标识对应的请求；若否，则拒绝该标识对应的请求。

可选地，所述请求处理模块202具体用于，在已存储的各请求的有效时间段中查找该请求的有效时间段；判断当前时刻是否在该有效时间段内；若所述当前时刻在该有效时间段内时，确定历史上已经接收过该请求；若所述当前时刻不在该有效时间段内，或，在已存储的各请求的有效时间段中未查找到该请求的有效时间段时，确定历史上未接收过该请求。

可选地，所述请求处理模块202还用于，确定该请求的有效时间段并存储。

可选地，所述排序模块203具体用于，按照请求时刻的先后顺序，将各请求对应的标识存储至队列，所述队列为分布式消息队列。

可选地，所述限流模块204具体用于，判断该标识是否为指定令牌标识；若是，则确定该请求在指定位置之前；若否，则确定该请求不在指定位置之前。

可选地，所述限流模块204具体用于，将该请求发送至用于处理请求的下游系统；处理该标识对应的请求之后，所述限流模块204还用于，确定该请求的标识保留时长；响应于在该请求的标识保留时长内接收到所述下游系统发出的处理该请求的响应，从所述排序结果中删除该请求的标识。

可选地，所述限流模块204还用于，根据当前时刻和该标识保留时长确定指定时刻；以有效时间段的结束时刻不早于所述指定时刻的确定方式，重新确定该请求的有效时间段；从所述排序结果中删除该请求的标识。

本说明书还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1提供的流量控制方法。

本说明书还提供了图3所示的电子设备的示意结构图。如图3所述，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所述的流量控制方法。当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims (10)

1.一种流量控制方法，其特征在于，包括：

响应于接收到的各请求；

针对每个请求，判断历史上是否已经接收过该请求，若是，将历史上为该请求生成的标识作为该请求的标识，并在已存储的历史上接收各请求的历史接收时刻中，确定与该标识对应的历史接收时刻，作为该请求的请求时刻，若否，生成该请求的标识，将当前时刻确定为该请求的请求时刻，建立该请求的标识与请求时刻的对应关系并存储；

按照请求时刻的先后顺序，将各请求对应的标识进行排序；

针对每个标识，根据排序结果判断该标识是否在指定位置之前；

若是，则处理该标识对应的请求；

若否，则拒绝该标识对应的请求。

2.如权利要求1所述的方法，其特征在于，判断历史上是否已经接收过该请求，具体包括：

在已存储的各请求的有效时间段中查找该请求的有效时间段；

判断当前时刻是否在该有效时间段内；

若所述当前时刻在该有效时间段内时，确定历史上已经接收过该请求；

若所述当前时刻不在该有效时间段内，或，在已存储的各请求的有效时间段中未查找到该请求的有效时间段时，确定历史上未接收过该请求。

3.如权利要求2所述的方法，其特征在于，确定历史上未接收过该请求，所述方法还包括：

确定该请求的有效时间段并存储。

4.如权利要求1所述的方法，其特征在于，按照请求时刻的先后顺序，将各请求对应的标识进行排序，具体包括：

按照请求时刻的先后顺序，将各请求对应的标识存储至队列，所述队列为分布式消息队列。

5.如权利要求1所述的方法，其特征在于，根据排序结果判断该标识是否在指定位置之前，具体包括：

判断该标识是否为指定令牌标识；

若是，则确定该请求在指定位置之前；

若否，则确定该请求不在指定位置之前。

6.如权利要求1所述的方法，其特征在于，处理该标识对应的请求，具体包括：

将该请求发送至用于处理请求的下游系统；

处理该标识对应的请求之后，所述方法还包括：

确定该请求的标识保留时长；

响应于在该请求的标识保留时长内接收到所述下游系统发出的处理该请求的响应，从所述排序结果中删除该请求的标识。

7.如权利要求6所述的方法，其特征在于，响应于在该请求的标识保留时长内未接收到所述下游系统发出的处理该请求的响应，所述方法还包括：

根据当前时刻和该标识保留时长确定指定时刻；

以有效时间段的结束时刻不早于所述指定时刻的确定方式，重新确定该请求的有效时间段；

从所述排序结果中删除该请求的标识。

8.一种流量控制装置，其特征在于，包括：

接收模块，用于响应于接收到的各请求；

请求处理模块，用于针对每个请求，判断历史上是否已经接收过该请求，若是，将历史上为该请求生成的标识作为该请求的标识，并在已存储的历史上接收各请求的历史接收时刻中，确定与该标识对应的历史接收时刻，作为该请求的请求时刻，若否，生成该请求的标识，将当前时刻确定为该请求的请求时刻，建立该请求的标识与请求时刻的对应关系并存储；

排序模块，用于按照请求时刻的先后顺序，将各请求对应的标识进行排序；

限流模块，用于针对每个标识，根据排序结果判断该标识是否在指定位置之前；若是，则处理该标识对应的请求；若否，则拒绝该标识对应的请求。

9.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1～7任一项所述的方法。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1～7任一项所述的方法。

Images