CN113489657A - 一种分布式流速控制系统及其运行方法 - Google Patents

Abstract

本发明提供了一种分布式流速控制系统及其运行方法，该系统包括：分布式部署的服务端和客户端，服务端设有对应于多个流控对象的多个令牌控制单元，客户端包括令牌控制单元的映射单元，每个映射单元设有时钟调校单元，该方法包括：客户端接收应用系统请求获取令牌的调用指令，客户端根据调用指令包括的目标流控对象的标识，触发对应的时钟调校单元对当前客户端时间执行时钟校准，携带目标流控对象的标识和校准时间向目标流控对象对应的令牌控制单元所在服务端发起令牌请求；服务端中对应于目标流控对象的令牌控制单元处理令牌请求，并将令牌请求结果返回客户端。利用上述方法，能够保证分布式流速控制系统在运行中保持时钟同步。

Description

一种分布式流速控制系统及其运行方法

技术领域

本发明属于流速控制领域，具体涉及一种分布式流速控制系统及其运行方法。

背景技术

在高并发的流速控制场景中，通常需要使用分布式设计的流速控制系统，以交易场景为例，处理交易的应用系统分布式于各个系统节点，应用系统在接收交易后需调用内嵌于其中的客户端请求令牌，应用系统请求令牌时通常携带所在系统节点的节点时间，服务端生产令牌需要依赖于各客户端请求令牌时所携带的节点时间。显然，若各个系统节点的时钟不一致，服务端的令牌生产与派发会发生错乱，最终导致交易流速控制的紊乱，例如。时钟慢的系统节点上的客户端永远无法获取到令牌，流入到该节点上的交易将会全部被拒绝。

为解决上文提到的问题，目前亟需找到一种保证时钟同步的适用于分布式的流速控制系统的运行方案。

发明内容

针对上述现有技术中存在的问题，提出了一种分布式流速控制系统及其运行方法，利用这种系统和方法，能够解决上述问题。

本发明提供了以下方案。

第一方面，提供一种分布式流速控制系统的运行方法，所述系统包括：分布式部署的服务端和客户端，所述服务端设有对应于多个流控对象的多个令牌控制单元，所述客户端包括所述令牌控制单元的映射单元，每个所述映射单元设有用于维护所述映射单元与其所映射的所述令牌控制单元之间时钟同步的时钟调校单元，所述方法包括：所述客户端接收应用系统请求获取令牌的调用指令，其中，所述调用指令包括所述目标流控对象的标识；所述客户端根据目标流控对象的标识，触发所述目标流控对象对应的所述时钟调校单元对当前客户端时间执行时钟校准，得到校准时间；所述客户端向所述目标流控对象对应的所述令牌控制单元所在服务端发起令牌请求，所述令牌请求携带所述目标流控对象的标识和所述校准时间；所述服务端中对应于所述目标流控对象的所述令牌控制单元处理所述令牌请求，并将令牌请求结果返回所述客户端。

一种可能的实施方式中，所述时钟调校单元内维护：时钟校准属性CDF，上次同步时间 LST、时钟同步周期CSP、时钟校准运算器CCU；其中，所述时钟校准属性CDF用于记录对应的所述令牌控制单元所在服务端与对应的所述映射单元所在客户端之间的时钟偏差值；所述上次同步时间LST用于记录上次进行时钟同步的客户端时间；所述时钟同步周期CSP为进行所述时钟同步的预设时间周期；所述时钟校准运算器CCU为所述时钟调校单元的执行部件，用于执行所述时钟同步和所述时钟校准。

一种可能的实施方式中，所述方法还包括：所述时钟调校单元在执行所述时钟校准之前，检测是否需要执行时钟同步；若需要执行所述时钟同步，则所述时钟调校单元先执行所述时钟同步以更新所述时钟校准属性，再基于更新后的所述时钟校准属性对获取的当前客户端时间执行所述时钟校准；若无需执行所述时钟同步，则基于未更新的所述时钟校准属性对获取的所述当前客户端时间执行所述时钟校准。

一种可能的实施方式中，检测是否需要执行时钟同步，还包括：所述客户端响应于所述应用系统请求的所述调用指令，触发所述时钟调校单元检查当前时间距离上次同步时间LST 之间的时间间隔；若所述时间间隔大于所述时钟同步周期CSP，则需要执行所述时钟同步；若所述时间间隔小于所述时钟同步周期CSP，则无需执行所述时钟同步。

一种可能的实施方式中，所述时钟调校单元执行时钟同步，还包括：所述时钟调校单元向所述目标流控对象对应的所述令牌控制单元所在服务端发起时间获取请求；所述服务端接收到所述时间获取请求后获取当前服务端时间，并返回给所述客户端；所述客户端的所述时钟调校单元接收所述当前服务端时间，获取当前客户端时间，并计算所述当前服务端时间和所述当前客户端时间的差值，根据所述差值更新所述时钟校准属性CDF，并根据所述当前客户端时间更新所述上次同步时间LST。

一种可能的实施方式中，所述时钟调校单元执行时钟同步，还包括：所述时钟调校单元获取所在客户端的当前客户端时间；所述时钟调校单元携带所述当前客户端时间向所述目标流控对象对应的所述令牌控制单元所在服务端发起时钟同步请求；所述服务端收到所述时钟同步请求后，触发所述目标流控对象对应的所述令牌控制单元获取当前服务端时间,计算所述当前服务端时间和所述当前客户端时间的差值，并将所述差值返回给所述客户端；所述客户端的所述时钟调校单元根据所述差值更新所述时钟校准属性，并根据所述当前客户端时间更新所述上次同步时间LST。

一种可能的实施方式中，所述校准时间为所述当前客户端时间和所述时钟校准属性之和。

一种可能的实施方式中，所述服务端中对应于所述目标流控对象的所述令牌控制单元处理所述令牌请求，还包括：所述令牌控制单元计算所述令牌请求携带的所述校准时间与上次令牌产生时间之间的差值Δt；其中，若Δt＞0，则正常进行令牌生产与令牌派发；若Δt≤0，则进一步判断|Δt|＜εt是否成立，若满足则仅执行令牌派发，若不满足则返回时间错误，所述εt为预设的容错精度值。

第二方面，提供一种分布式流速控制系统，包括：分布式部署的服务端和客户端，服务端设有对应于多个流控对象的多个令牌控制单元，客户端包括一个或多个令牌控制单元的映射单元，每个映射单元设有各自的时钟调校单元且具有对应的流控对象，其中，客户端被配置为用于：接收应用系统请求获取令牌的调用指令，其中，调用指令包括目标流控对象的标识；根据目标流控对象的标识，触发目标流控对象对应的时钟调校单元对当前客户端时间执行时钟校准，得到校准时间；向目标流控对象对应的令牌控制单元所在服务端发起令牌请求，令牌请求携带目标流控对象的标识和校准时间；服务端被配置为用于：根据令牌请求使对应于目标流控对象的令牌控制单元处理令牌请求，并将令牌请求结果返回客户端。

一种可能的实施方式中，时钟调校单元内维护：时钟校准属性CDF，上次同步时间LST、时钟同步周期CSP、时钟校准运算器CCU；其中，时钟校准属性CDF用于记录对应的令牌控制单元所在服务端与对应的映射单元所在客户端之间的时钟偏差值；上次同步时间LST用于记录上次进行时钟同步的客户端时间；时钟同步周期CSP为进行时钟同步的预设时间周期；时钟校准运算器CCU为时钟调校单元的执行部件，用于执行时钟同步和时钟校准。

一种可能的实施方式中，客户端的时钟调校单元被配置为用于：时钟调校单元在执行时钟校准之前，检测是否需要执行时钟同步；若需要执行时钟同步，则时钟调校单元先执行时钟同步以更新时钟校准属性，再基于更新后的时钟校准属性对获取的当前客户端时间执行时钟校准；若无需执行时钟同步，则基于未更新的时钟校准属性对获取的当前客户端时间执行时钟校准。

一种可能的实施方式中，客户端被配置为用于：客户端响应于应用系统请求的调用指令，触发时钟调校单元检查当前时间距离上次同步时间LST之间的时间间隔；若时间间隔大于时钟同步周期CSP，则需要执行时钟同步；若时间间隔小于时钟同步周期CSP，则无需执行时钟同步。

一种可能的实施方式中，客户端被配置为用于：对应于目标流控对象的时钟调校单元向目标流控对象对应的令牌控制单元所在服务端发起时间获取请求；服务端被配置为用于：接收到时间获取请求后获取当前服务端时间，并返回给客户端；客户端被配置为用于：对应于目标流控对象的时钟调校单元接收当前服务端时间，获取当前客户端时间，并计算当前服务端时间和当前客户端时间的差值，根据差值更新时钟校准属性CDF，并根据当前客户端时间更新上次同步时间LST。

一种可能的实施方式中，客户端被配置为用于：对应于目标流控对象的时钟调校单元获取所在客户端的当前客户端时间；时钟调校单元携带当前客户端时间向目标流控对象对应的令牌控制单元所在服务端发起时钟同步请求；服务端被配置为用于：收到时钟同步请求后，触发目标流控对象对应的令牌控制单元获取当前服务端时间,计算当前服务端时间和当前客户端时间的差值，并将差值返回给客户端；客户端被配置为用于：对应于目标流控对象的时钟调校单元根据差值更新时钟校准属性，并根据当前客户端时间更新上次同步时间LST。

一种可能的实施方式中，校准时间为当前客户端时间和时钟校准属性之和。

一种可能的实施方式中，服务端被配置为用于：令牌控制单元计算所述令牌请求携带的所述校准时间与上次令牌产生时间之间的差值Δt；其中，若Δt＞0，则正常进行令牌生产与令牌派发；若Δt≤0，则进一步判断|Δt|＜εt是否成立，若满足则仅执行令牌派发，若不满足则返回时间错误，所述εt为预设的容错精度值。

本申请实施例采用的上述至少一个技术方案能够达到以下有益效果：本发明提出的分布式流速控制系统的运行方法能够很好地消除由于各个系统节点时钟推进速度不一对流速控制效果的影响。

应当理解，上述说明仅是本发明技术方案的概述，以便能够更清楚地了解本发明的技术手段，从而可依照说明书的内容予以实施。为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举例说明本发明的具体实施方式。

附图说明

通过阅读下文的示例性实施例的详细描述，本领域普通技术人员将明白本文所述的优点和益处以及其他优点和益处。附图仅用于示出示例性实施例的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的标号表示相同的部件。在附图中：

图1为根据本发明一实施例的分布式流速控制系统的运行示意图

图2为根据本发明一实施例的分布式流速控制系统的运行方法的流程示意图；

图3为根据本发明一实施例的分布式流速控制系统的校准时钟轴线示意图；

图4为根据本发明另一实施例的分布式流速控制系统的运行方法的流程示意图；

图5为根据本发明一实施例的分布式流速控制系统的时钟同步的示意图；

图6为根据本发明另一实施例的分布式流速控制系统的时钟同步的示意图；

图7为根据本发明另一实施例的分布式流速控制系统的运行方法的流程示意图。

在附图中，相同或对应的标号表示相同或对应的部分。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

在本申请实施例的描述中，应理解，诸如“包括”或“具有”等术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不旨在排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在的可能性。

除非另有说明，“/”表示或的意思，例如，A/B可以表示A或B；本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”等的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。

另外还需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。

图1为根据本申请一实施例的分布式流速控制系统的运行示意图。本发明实施例的分布式流速控制系统基于客户机/服务器结构，也称Client/server system，以下基于服务端 (服务器端)、客户端(客户机端)构成的系统介绍本实施例。

参考图1，该系统包括分布式部署的流速控制部件，该流速控制部件包括分布式部署的服务端10和客户端(21,22,23,24，…)，该客户端分布于各个节点的应用系统中，各个节点的应用系统保持进程运行，如进程P1-P4。位于应用系统各个进程的客户端在进程中保持准备状态，交易到来时触发客户端执行请求令牌的过程。该服务端10部件装载于缓存数据库中，高并发场景下单个服务端实例存在无法满足需求的可能，服务端10亦可以是呈分布式集群化部署状态。

在服务端10中，设有多个令牌控制单元1～n。各令牌控制单元用于生产令牌和派发令牌，且各个令牌控制单元之间相互独立，互不影响。该多个令牌控制单元1～n分别对应于多个流控对象1～n。该流控对象是指任意需要流速控制的对象。以交易场景为例，如需对银行A的交易流速进行控制，那么流控对象可以是银行A，流控对象标识例如是银行A的机构编码。如需对用户a的交易流速进行控制，那么流控对象就是用户a，流控对象的标识例如是用户的id。本实施例中的流控对象可以是诸如用户、商户、银行、行为等的任意需要流速控制的对象，本申请对此不做具体限制。可选地，一个流控对象可以对应于一个或多个令牌控制单元，本实施例以令牌控制单元和流控对象一一对应为例进行描述，但不限于由此。

在各个客户端(21,22,23,24，…)中，设有若干个令牌控制单元的映射单元。该映射单元是对应的令牌控制单元在客户端本地的映射。每个令牌控制单元的映射单元仅负责值存储，不执行控制操作。比如，令牌控制单元3在客户端(21,22,23,24)设有映射单元3。每个映射单元额外各自维护一个时钟调校单元，该时钟调校单元用于维护其所在客户端节点与其映射的令牌控制单元所在服务端节点之间的时钟同步。可选地，为了提高客户端节点的可复制性，可以在每个客户端中均设置服务端的全部令牌控制单元1～n。

一个示例中，参考图1，以流控对象3为例，假设其对应于服务端10的令牌控制单元3，该令牌控制单元3在若干个客户端(21,22,23,24)具有其映射单元3，由于每个映射单元3均各自维护一个时钟调校单元，用于维护各个映射单元3所在客户端(21,22,23,24) 节点与其映射的令牌控制单元3所在服务端10节点之间的时钟同步。可以看出，在客户端发起令牌请求时可以按照服务端的时间基准对客户端的请求时间进行时钟校准，保证了在流控对象层面上的时钟统一。

图2为根据本申请一实施例的分布式流速控制系统的运行方法的流程示意图，在该流程中，从设备角度而言，执行主体可以是一个或者多个电子设备；从程序角度而言，执行主体相应地可以是搭载于这些电子设备上的程序。在本实施例中，方法的执行主体可以是图1所示实施例中的分布式流速控制系统中的服务端和客户端。

如图2所示，本实施例提供的方法可以包括以下步骤：

S201、客户端接收应用系统请求获取令牌的调用指令，其中，调用指令包括目标流控对象的标识；

S202、客户端根据目标流控对象的标识，触发目标流控对象对应的时钟调校单元对当前客户端时间执行时钟校准，得到校准时间；

S203、客户端向目标流控对象对应的令牌控制单元所在服务端发起令牌请求，令牌请求携带目标流控对象的标识和校准时间；

S204、服务端中对应于目标流控对象的令牌控制单元处理令牌请求，并将令牌请求结果返回客户端。

一个示例中，仍参考图1，以交易场景为例进行描述，假设流控对象3为银行A，应用系统接收到关于银行A的交易信息之后，获知该流控对象3为目标流控对象，应用系统可以调用客户端(比如客户端22)以请求该交易的令牌，基于此，在S201，客户端22接收到应用系统调用指令，从该调用指令中获取目标流控对象的标识，比如流控对象3。在S202，该客户端22在接收到应用系统调用时，触发对应于流控对象3的映射单元3的时钟调校单元启动工作，该映射单元3的时钟调校单元用于维护其所在客户端22节点与其映射的令牌控制单元3所在服务端10节点之间的时钟同步，并可基于维护的时钟同步信息对获取当前客户端时间(也即本地时间)进行校准。接下来，在S203，客户端22携带校准时间向流控对象3对应的令牌控制单元3所在服务端发起令牌请求。在S204，该服务端接收到令牌请求，根据携带的流控对象3的标识触发调用对应的令牌控制单元3工作，该令牌控制单元3按照既定算法和预设属性生产并派发令牌，并根据请求数量将结果返回给客户端22，客户,22收到返回时对结果作一定处理后透传给应用系统。

参考图3，示出示例性的某一流控对象所在各客户端i(其中，i＝1,2,3，…，k，k+1，k+2，…，k+n)与其控制单元所在服务端的校准时钟轴线。其中Tr表示流控对象对应的令牌控制单元所在服务端的当前服务端时刻，Tbi则表示该流控对象所在客户端i的当前时刻，cdfi为二者的时钟误差。

可以看出，本实施例中，经过时钟调校单元处理过后，处理同一流控对象的各客户端在处理该对象并对其实施流速控制时，所采取的时间基线均为流控对象对应令牌控制单元所在服务端的时钟，由此解决了处理同一流控对象的各客户端在处理该对象时的时钟统一。同一客户端同一时段内不可避免地会处理不同对象的交易，因此会存在多个时间基线，但是由于各对象的令牌控制单元独立运行，互不干扰，进而保证了在流控对象层面上的时钟统一。

在一种可能的实施方式中，参考图1，时钟调校单元内维护：时钟校准属性CDF，上次同步时间LST、时钟同步周期CSP、时钟校准运算器CCU。其中，时钟校准属性CDF用于记录对应的令牌控制单元所在服务端与对应的映射单元所在客户端之间的时钟偏差值；上次同步时间LST用于记录上次进行时钟同步的客户端时间；时钟同步周期CSP为进行时钟同步的预设时间周期；时钟校准运算器CCU为时钟调校单元的执行部件，用于执行时钟同步和时钟校准。

其中，由于分布于不同系统节点上各客户端节点的时钟不统一，流控对象3所在客户端中的时间校准属性CDF的值亦会不同，且正负不一。

在一种可能的实施方式中，时钟调校单元执行时钟同步的时机在每次时钟校准之前，但是为降低时钟同步对系统资源的消耗，并非每次执行时钟校准之前都需要进行时钟同步，具体来说，参考图4，该方法还可以包括：

S401、在时钟调校单元执行时钟校准之前，检测是否需要执行时钟同步；

S402、若需要执行时钟同步，则时钟调校单元先执行时钟同步以更新时钟校准属性CDF，再基于更新后的时钟校准属性CDF对获取的当前客户端时间执行时钟校准；

S403、若无需执行时钟同步，则基于未更新的时钟校准属性CDF对获取的当前客户端时间执行时钟校准。

进一步地，时间调校单元在同步时机选择上采用了伪周期方式。具体来说，在S401中的检测是否需要执行时钟同步，还可以进一步包括：客户端响应于应用系统请求的调用指令，触发时钟调校单元检查当前时间距离上次同步时间LST之间的时间间隔；若时间间隔大于时钟同步周期CSP，则需要执行时钟同步；若时间间隔小于时钟同步周期CSP，则无需执行时钟同步。

换言之，当每次向服务端请求令牌之际，先校验当前客户端时间T0距离上次同步时间 LST是否超过设定的同步周期CSP，若是则发起时钟同步，否则不同步。此操作可避免在系统空闲时各流控对象的令牌控制单元在本地的映射单元中时钟调控单元频繁地启动执行时钟同步操作，有效降低时钟同步对系统资源的消耗以及系统设计的复杂度。

在一种可能的实施方式中，关于上述S402中的时钟调校单元执行时钟同步的具体实现，为适应服务端繁忙和客户端繁忙的不同现实场景，本实施例的时钟调校单元将时钟同步方式划分为客户端同步和服务端同步两种。

参考图5，示出一种示例性的客户端同步方式，其适用于服务端繁忙场景，在S402中，时钟调校单元检测到需要执行时钟同步时，具体可以执行以下步骤：

S501、客户端的时钟调校单元向目标流控对象对应的令牌控制单元所在服务端发起时间获取请求；

S502、服务端接收到时间获取请求后获取当前服务端时间Ts。

S503、服务端将当前服务端时间Ts返回给客户端。

S504、客户端的时钟调校单元接收当前服务端时间Ts。

S505、客户端的时钟调校单元获取当前客户端时间Ti。

S506、客户端的时钟调校单元计算当前服务端时间Ts和当前客户端时间Ti的差值，根据差值更新时钟校准属性CDF。

S507、客户端的时钟调校单元根据当前客户端时间Ti更新上次同步时间LST。

基于上述S501-S507，时钟调校单元完成本次的时钟同步，后续客户端可以携带校准时间Ti+CDF和目标流控对象的标识向目标流控对象对应的令牌控制单元所在服务端发出令牌请求。

参考图6，参考图6，示出一种示例性的服务端同步方式，其适用于客户端繁忙场景，在S402中时钟调校单元检测到需要执行时钟同步时，具体可以执行以下步骤以实现时钟同步：

S601、客户端的时钟调校单元获取所在客户端的当前客户端时间Ti；

S602、该客户端的时钟调校单元携带当前客户端时间Ti向目标流控对象对应的令牌控制单元所在服务端发起时钟同步请求。

S603、该服务端接收到时钟同步请求后，触发目标流控对象对应的令牌控制单元获取当前服务端时间Ts。

S604、该服务端中对应于目标流控对象的令牌控制单元计算当前服务端时间Ts和当前客户端时间Ti的差值。

S605、该服务端将该差值Tf返回给该客户端。

S606、该客户端的时钟调校单元根据差值Tf更新时钟校准属性CDF。

S607、该客户端的时钟调校单元根据当前客户端时间Ti更新上次同步时间LST。

基于上述S601-S607，时钟调校单元完成本次的服时钟同步，后续客户端可以携带校准时间Ti+CDF和目标流控对象的标识向目标流控对象对应的令牌控制单元所在服务端发出令牌请求。

在一种实施方式中，鉴于多种因素的制约，要完全实现节点的时钟同步异常的困难，因此本实施方式额外为服务端的每个令牌控制单元设计了时钟偏差的容错处理。

具体来说，上述S204中的服务端中对应于目标流控对象的令牌控制单元处理令牌请求，可以进一步包括：在S701，令牌控制单元可以计算令牌请求携带的校准时间tl与上次令牌产生时间tg之间的差值Δt；在S702，判断Δt＞0是否成立；若Δt＞0成立，则进一步在S703 执行算法进行令牌生产，在S704执行令牌派发；相反，若Δt＞0不成立，则进一步在S705 判断条件|Δt|＜εt是否成立；若|Δt|＜εt成立，则在S706直接执行令牌派发；相反，若|Δt|＜εt 不成立，则返回时间错误。

其中，εt为预设的容错精度值，其可根据需要适当调整，在S706处，|Δt|小于预设容错精度值时，不生产令牌是为了保持令牌生产时间的线性向前推进，避免因时间紊乱导致流速控制效果的失效。

在本说明书的描述中，参考术语“一些可能的实施方式”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

关于本申请实施例的方法流程图，将某些操作描述为以一定顺序执行的不同的步骤。这样的流程图属于说明性的而非限制性的。可以将在本文中所描述的某些步骤分组在一起并且在单个操作中执行、可以将某些步骤分割成多个子步骤、并且可以以不同于在本文中所示出的顺序来执行某些步骤。可以由任何电路结构和/或有形机制(例如，由在计算机设备上运行的软件、硬件(例如，处理器或芯片实现的逻辑功能)等、和/或其任何组合)以任何方式来实现在流程图中所示出的各个步骤。

基于相同的技术构思，本发明实施例还提供一种分布式流速控制系统，包括：分布式部署的服务端和客户端，服务端设有对应于多个流控对象的多个令牌控制单元，客户端包括一个或多个令牌控制单元的映射单元，每个映射单元设有各自的时钟调校单元且具有对应的流控对象，其中，客户端被配置为用于：接收应用系统请求获取令牌的调用指令，其中，调用指令包括目标流控对象的标识；根据目标流控对象的标识，触发目标流控对象对应的时钟调校单元对当前客户端时间执行时钟校准，得到校准时间；向目标流控对象对应的令牌控制单元所在服务端发起令牌请求，令牌请求携带目标流控对象的标识和校准时间；服务端被配置为用于：根据令牌请求使对应于目标流控对象的令牌控制单元处理令牌请求，并将令牌请求结果返回客户端。

一种可能的实施方式中，时钟调校单元内维护：时钟校准属性CDF，上次同步时间LST、时钟同步周期CSP、时钟校准运算器CCU；其中，时钟校准属性CDF用于记录对应的令牌控制单元所在服务端与对应的映射单元所在客户端之间的时钟偏差值；上次同步时间LST用于记录上次进行时钟同步的客户端时间；时钟同步周期CSP为进行时钟同步的预设时间周期；时钟校准运算器CCU为时钟调校单元的执行部件，用于执行时钟同步和时钟校准。

一种可能的实施方式中，客户端的时钟调校单元被配置为用于：时钟调校单元在执行时钟校准之前，检测是否需要执行时钟同步；若需要执行时钟同步，则时钟调校单元先执行时钟同步以更新时钟校准属性，再基于更新后的时钟校准属性对获取的当前客户端时间执行时钟校准；若无需执行时钟同步，则基于未更新的时钟校准属性对获取的当前客户端时间执行时钟校准。

一种可能的实施方式中，客户端被配置为用于：客户端响应于应用系统请求的调用指令，触发时钟调校单元检查当前时间距离上次同步时间LST之间的时间间隔；若时间间隔大于时钟同步周期CSP，则需要执行时钟同步；若时间间隔小于时钟同步周期CSP，则无需执行时钟同步。

一种可能的实施方式中，客户端被配置为用于：对应于目标流控对象的时钟调校单元向目标流控对象对应的令牌控制单元所在服务端发起时间获取请求；服务端被配置为用于：接收到时间获取请求后获取当前服务端时间，并返回给客户端；客户端被配置为用于：对应于目标流控对象的时钟调校单元接收当前服务端时间，获取当前客户端时间，并计算当前服务端时间和当前客户端时间的差值，根据差值更新时钟校准属性CDF，并根据当前客户端时间更新上次同步时间LST。

一种可能的实施方式中，客户端被配置为用于：对应于目标流控对象的时钟调校单元获取所在客户端的当前客户端时间；时钟调校单元携带当前客户端时间向目标流控对象对应的令牌控制单元所在服务端发起时钟同步请求；服务端被配置为用于：收到时钟同步请求后，触发目标流控对象对应的令牌控制单元获取当前服务端时间,计算当前服务端时间和当前客户端时间的差值，并将差值返回给客户端；客户端被配置为用于：对应于目标流控对象的时钟调校单元根据差值更新时钟校准属性，并根据当前客户端时间更新上次同步时间LST。

一种可能的实施方式中，校准时间为当前客户端时间和时钟校准属性之和。

一种可能的实施方式中，服务端被配置为用于：令牌控制单元计算所述令牌请求携带的所述校准时间与上次令牌产生时间之间的差值Δt；其中，若Δt＞0，则正常进行令牌生产与令牌派发；若Δt≤0，则进一步判断|Δt|＜εt是否成立，若满足则仅执行令牌派发，若不满足则返回时间错误，所述εt为预设的容错精度值。

需要说明的是，本申请实施例中的分布式流速控制系统可以实现前述运行方法的实施例的各个过程，并达到相同的效果和功能，这里不再赘述。

本申请中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。

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

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

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

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

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

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

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器 (CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

虽然已经参考若干具体实施方式描述了本发明的精神和原理，但是应该理解，本发明并不限于所公开的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合以进行受益，这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。

Claims (16)

1.一种分布式流速控制系统的运行方法，其特征在于，所述系统包括：分布式部署的服务端和客户端，所述服务端设有对应于多个流控对象的多个令牌控制单元，所述客户端包括所述令牌控制单元的映射单元，每个所述映射单元设有时钟调校单元，以用于维护所述映射单元与其所映射的所述令牌控制单元之间的时钟同步，所述方法包括：

所述客户端接收应用系统请求获取令牌的调用指令，其中，所述调用指令包括目标流控对象的标识；

所述客户端根据所述目标流控对象的标识，触发所述目标流控对象对应的所述时钟调校单元对当前客户端时间执行时钟校准，得到校准时间；

所述客户端向所述目标流控对象对应的所述令牌控制单元所在服务端发起令牌请求，所述令牌请求携带所述目标流控对象的标识和所述校准时间；

所述服务端中对应于所述目标流控对象的所述令牌控制单元处理所述令牌请求，并将令牌请求结果返回所述客户端。

2.根据权利要求1所述的方法，其特征在于，所述时钟调校单元内维护：

时钟校准属性CDF，上次同步时间LST、时钟同步周期CSP、时钟校准运算器CCU；

其中，所述时钟校准属性CDF用于记录对应的所述令牌控制单元所在服务端与对应的所述映射单元所在客户端之间的时钟偏差值；所述上次同步时间LST用于记录上次进行时钟同步的客户端时间；所述时钟同步周期CSP为进行所述时钟同步的预设时间周期；所述时钟校准运算器CCU为所述时钟调校单元的执行部件，用于执行时钟同步和时钟校准。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

所述时钟调校单元在执行所述时钟校准之前，检测是否需要执行时钟同步；

若需要执行所述时钟同步，则所述时钟调校单元先执行所述时钟同步以更新所述时钟校准属性，再基于更新后的所述时钟校准属性对获取的当前客户端时间执行所述时钟校准；

若无需执行所述时钟同步，则基于未更新的所述时钟校准属性对获取的所述当前客户端时间执行所述时钟校准。

4.根据权利要求3所述的方法，其特征在于，检测是否需要执行时钟同步，还包括：

所述客户端响应于所述应用系统请求的所述调用指令，触发所述时钟调校单元检查当前时间距离上次同步时间LST之间的时间间隔；

若所述时间间隔大于所述时钟同步周期CSP，则需要执行所述时钟同步；

若所述时间间隔小于所述时钟同步周期CSP，则无需执行所述时钟同步。

5.根据权利要求2所述的方法，其特征在于，所述时钟调校单元执行时钟同步，还包括：

所述时钟调校单元向所述目标流控对象对应的所述令牌控制单元所在服务端发起时间获取请求；

所述服务端接收到所述时间获取请求后获取当前服务端时间，并返回给所述客户端；

所述客户端的所述时钟调校单元接收所述当前服务端时间，获取当前客户端时间，并计算所述当前服务端时间和所述当前客户端时间的差值，根据所述差值更新所述时钟校准属性CDF，并根据所述当前客户端时间更新所述上次同步时间LST。

6.根据权利要求2所述的方法，其特征在于，所述时钟调校单元执行时钟同步，还包括：

所述时钟调校单元获取所在客户端的当前客户端时间；

所述时钟调校单元携带所述当前客户端时间向所述目标流控对象对应的所述令牌控制单元所在服务端发起时钟同步请求；

所述服务端收到所述时钟同步请求后，触发所述目标流控对象对应的所述令牌控制单元获取当前服务端时间,计算所述当前服务端时间和所述当前客户端时间的差值，并将所述差值返回给所述客户端；

所述客户端的所述时钟调校单元根据所述差值更新所述时钟校准属性，并根据所述当前客户端时间更新所述上次同步时间LST。

7.根据权利要求2-6中任一项所述的方法，其特征在于，所述校准时间为所述当前客户端时间和所述时钟校准属性之和。

8.根据权利要求1所述的方法，其特征在于，所述服务端中对应于所述目标流控对象的所述令牌控制单元处理所述令牌请求，还包括：

所述令牌控制单元计算所述令牌请求携带的所述校准时间与上次令牌产生时间之间的差值Δt；其中，

若Δt＞0，则正常进行令牌生产与令牌派发；

若Δt≤0，则进一步判断|Δt|＜εt是否成立，若满足则仅执行令牌派发，若不满足则返回时间错误，所述εt为预设的容错精度值。

9.一种分布式流速控制系统，其特征在于，包括：

分布式部署的服务端和客户端，所述服务端设有对应于多个流控对象的多个令牌控制单元，所述客户端包括一个或多个所述令牌控制单元的映射单元，每个所述映射单元设有各自的时钟调校单元，以用于维护所述映射单元与其所映射的所述令牌控制单元之间的时钟同步，其中，

所述客户端被配置为用于：接收应用系统请求获取令牌的调用指令，其中，所述调用指令包括所述目标流控对象的标识；根据目标流控对象的标识，触发所述目标流控对象对应的所述时钟调校单元对当前客户端时间执行时钟校准，得到校准时间；向所述目标流控对象对应的所述令牌控制单元所在服务端发起令牌请求，所述令牌请求携带所述目标流控对象的标识和所述校准时间；

所述服务端被配置为用于：根据所述令牌请求使对应于所述目标流控对象的所述令牌控制单元处理所述令牌请求，并将令牌请求结果返回所述客户端。

10.根据权利要求9所述的系统，其特征在于，所述时钟调校单元内维护：

时钟校准属性CDF，上次同步时间LST、时钟同步周期CSP、时钟校准运算器CCU；

其中，所述时钟校准属性CDF用于记录对应的所述令牌控制单元所在服务端与对应的所述映射单元所在客户端之间的时钟偏差值；所述上次同步时间LST用于记录上次进行时钟同步的客户端时间；所述时钟同步周期CSP为进行所述时钟同步的预设时间周期；所述时钟校准运算器CCU为所述时钟调校单元的执行部件，用于执行所述时钟同步和所述时钟校准。

11.根据权利要求10所述的系统，其特征在于，所述客户端的所述时钟调校单元被配置为用于：

所述时钟调校单元在执行所述时钟校准之前，检测是否需要执行时钟同步；

若需要执行所述时钟同步，则所述时钟调校单元先执行所述时钟同步以更新所述时钟校准属性，再基于更新后的所述时钟校准属性对获取的当前客户端时间执行所述时钟校准；

若无需执行所述时钟同步，则基于未更新的所述时钟校准属性对获取的所述当前客户端时间执行所述时钟校准。

12.根据权利要求11所述的系统，其特征在于，所述客户端被配置为用于：

所述客户端响应于所述应用系统请求的所述调用指令，触发所述时钟调校单元检查当前时间距离上次同步时间LST之间的时间间隔；

若所述时间间隔大于所述时钟同步周期CSP，则需要执行所述时钟同步；

若所述时间间隔小于所述时钟同步周期CSP，则无需执行所述时钟同步。

13.根据权利要求10所述的系统，其特征在于，

所述客户端被配置为用于：对应于所述目标流控对象的所述时钟调校单元向所述目标流控对象对应的所述令牌控制单元所在服务端发起时间获取请求；

所述服务端被配置为用于：接收到所述时间获取请求后获取当前服务端时间，并返回给所述客户端；

所述客户端被配置为用于：对应于所述目标流控对象的所述时钟调校单元接收所述当前服务端时间，获取当前客户端时间，并计算所述当前服务端时间和所述当前客户端时间的差值，根据所述差值更新所述时钟校准属性CDF，并根据所述当前客户端时间更新所述上次同步时间LST。

14.根据权利要求10所述的系统，其特征在于，

所述客户端被配置为用于：对应于所述目标流控对象的所述时钟调校单元获取所在客户端的当前客户端时间；所述时钟调校单元携带所述当前客户端时间向所述目标流控对象对应的所述令牌控制单元所在服务端发起时钟同步请求；

所述服务端被配置为用于：收到所述时钟同步请求后，触发所述目标流控对象对应的所述令牌控制单元获取当前服务端时间,计算所述当前服务端时间和所述当前客户端时间的差值，并将所述差值返回给所述客户端；

所述客户端被配置为用于：对应于所述目标流控对象的所述时钟调校单元根据所述差值更新所述时钟校准属性，并根据所述当前客户端时间更新所述上次同步时间LST。

15.根据权利要求10-14中任一项所述的系统，其特征在于，所述校准时间为所述当前客户端时间和所述时钟校准属性之和。

16.根据权利要求9所述的系统，其特征在于，所述服务端被配置为用于：

所述令牌控制单元计算所述令牌请求携带的所述校准时间与上次令牌产生时间之间的差值Δt；其中，

若Δt＞0，则正常进行令牌生产与令牌派发；

若Δt≤0，则进一步判断|Δt|＜εt是否成立，若满足则仅执行令牌派发，若不满足则返回时间错误，所述εt为预设的容错精度值。

Images