一种限流方法和装置制造方法及图纸

本发明专利技术实施例涉及网络技术领域，尤其涉及一种限流方法和装置，应用于包括分派器和多个过滤器的限流单元中，包括：分派器获取多个过滤器中每个过滤器的历史流量信息，并根据历史流量信息，确定各过滤器的历史流量累积平均值；分派器确定多个过滤器中至少存在历史流量累积平均值超过第一阈值的第一过滤器，及历史流量累积平均值小于第一阈值的第二过滤器；分派器更新第一过滤器和/或第二过滤器的报文分配策略。可以看出，分派器能够动态的更新第一过滤器和/或第二过滤器的报文分配策略，从而能够实现自适应的更新第一过滤器和/或第二过滤器的报文分配策略，因此，能够通过闲置流量的动态按需分配，提升流量的利用率，从而保证系统的稳定性。

【技术实现步骤摘要】
一种限流方法和装置
本专利技术实施例涉及网络
，尤其涉及一种限流方法和装置。
技术介绍
现有技术中，为了保证业务的平稳运行，往往需要对交易请求的流量进行限制，防止外部系统无限制地发送大量交易请求导致核心系统大量资源占用，甚至宕机。常用的限流方法包括硬件限流和软件限流。硬件限流通过购买专业的限流工具来限制外部访问，往往成本昂贵，并且大多只能基于第四层协议(TCP/IP)进行限制，不够灵活。软件限流作为成本较低且更为灵活的方案是目前的业界的主流。目前的软件限流算法主要包括如下三种：1、计数器算法：通过一个简单计数器来限制每秒能够通过多少个请求业务。2、漏桶算法：通过一个固定容量的漏桶按照固定的速率流出请求业务。3、令牌桶算法：设置一个固定容量令牌的桶，按照固定速率往桶里面添加令牌，当桶满了的时候，令牌会被丢弃，当业务到达的时候，按照业务的数量从桶中取出同等数量的令牌，让业务通过。然而，尽管上述软件限流算法能够基于业务需要限制访问流量，但是限流的功能比较单一，面对复杂的业务需求时不能够自适应的调节不同业务的流量阈值分配，降低了流量资源的利用率，从而降低了系统的稳定性。
技术实现思路
本专本文档来自技高网...

【技术保护点】
一种限流方法，其特征在于，应用于包括分派器和多个过滤器的限流单元，该方法包括：所述分派器获取所述多个过滤器中每个过滤器的历史流量信息，并根据所述历史流量信息，确定各过滤器的历史流量累积平均值；所述分派器确定所述多个过滤器中至少存在历史流量累积平均值超过第一阈值的第一过滤器，及历史流量累积平均值小于所述第一阈值的第二过滤器；所述分派器更新所述第一过滤器和/或所述第二过滤器的报文分配策略，所述报文分配策略用于所述分派器根据报文中的关键字确定对应的过滤器。

【技术特征摘要】
1.一种限流方法，其特征在于，应用于包括分派器和多个过滤器的限流单元，该方法包括：所述分派器获取所述多个过滤器中每个过滤器的历史流量信息，并根据所述历史流量信息，确定各过滤器的历史流量累积平均值；所述分派器确定所述多个过滤器中至少存在历史流量累积平均值超过第一阈值的第一过滤器，及历史流量累积平均值小于所述第一阈值的第二过滤器；所述分派器更新所述第一过滤器和/或所述第二过滤器的报文分配策略，所述报文分配策略用于所述分派器根据报文中的关键字确定对应的过滤器。2.如权利要求1所述的方法，其特征在于，还包括：所述分派器获取报文并根据各过滤器的报文分配策略确定所述报文对应的第三过滤器；所述分派器将所述报文发送给所述第三过滤器；所述第三过滤器确定当前周期尚未超出流量阈值时，发送所述报文。3.如权利要求1所述的方法，其特征在于，所述分派器获取报文，包括：所述分派器按照预设的接收策略从各业务队列获取报文；所述接收策略为不同优先级的业务队列对应不同的访问频次，优先级越高访问频次越高。4.如权利要求3所述的方法，其特征在于，在所述分派器按照预设的接收策略从各业务队列获取报文之前，还包括：根据报文中所携带的优先级参数，将所述报文分配至相应优先级的业务队列中。5.如权利要求1所述的方法，其特征在于，通过下列公式(1)获取所述多个过滤器中的任一过滤器的历史流量累积平均值；公式(1)其中，ki为第j过滤器在第i个周期的访问流量与在第i-1个周期的访问流量的比值，ui为设置的第j过滤器在第i个周期的权重值，m为统计的历史周期总数，L(j)为第j过滤器在m个周期内的历史流量累积平均值，i为正整数且1≤i≤m，m为正整数且m≥1，j为正整数且j≥1。6.如权利要求1所述方法，其特征在于，所述限流单元至少为两个，每个限流单元的中分派器的报文分配策略不同。7.一种限流装置，其特征在于，应用于包括分派器和多个过滤器的限流单元，该装置包括：获取模块，用于获取所述多个过滤器中每个过滤器的历史流量信息，并根据所述历史流量信息，确定各过滤器的历...

【专利技术属性】
技术研发人员：钱唯，万高峰，王伟强，李勇攀，贾喜平，
申请(专利权)人：中国银联股份有限公司，
类型：发明
国别省市：上海,31