当前位置 : 主页 > 网络编程 > 其它编程 >

php如何实现令牌桶

来源:互联网 收集:自由互联 发布时间:2023-07-02
导读:本篇文章编程笔记来给大家介绍有关php如何实现令牌桶的相关内容,希望对大家有所帮助,一起来看看吧。本文目录一览:1、thinkph 导读:本篇文章编程笔记来给大家介绍有关p
导读:本篇文章编程笔记来给大家介绍有关php如何实现令牌桶的相关内容,希望对大家有所帮助,一起来看看吧。本文目录一览:1、thinkph

导读:本篇文章编程笔记来给大家介绍有关php如何实现令牌桶的相关内容,希望对大家有所帮助,一起来看看吧。

本文目录一览:

  • 1、thinkphp 同时打开多个相同的表单,表单令牌验证怎么实现??
  • 2、nginx限流算法
  • 3、PHP-ThinkPHP中的表单令牌是什么原理
  • 4、RateLimiter令牌桶算法浅析

thinkphp 同时打开多个相同的表单,表单令牌验证怎么实现??

相同的表单为什么要单独打开呢

因为表单令牌是针对一个表单生成的,后台验证的时候只验证第一个提交的

提交过后令牌就重新生成了,所以你其他的就会失败

这种情况,应该是提交后返回表单页面也就是相当于刷新后才可以再次提交

nginx限流算法

1.令牌桶

算法思想:

*令牌以固定速率产生,并缓存到令牌桶中;

*令牌桶放满时,多余的令牌被丢弃;

*请求要消耗等比例的令牌才能被处理;

*令牌不够时,请求被缓存。

2.漏桶

*来不及流出的水存在水桶中(缓冲),以固定速率流出;

*水桶满后水溢出(丢弃)。

*这个算法的核心是:缓存请求、匀速处理、多余的请求直接丢弃。

总结:

相比漏桶算法,令牌桶算法不同之处在于它不但有一只“桶”,还有个队列,这个桶是用来存放令牌的,队列才是用来存放请求的。 从作用上来说,漏桶和令牌桶算法最明显的区别就是是否允许突发流量(burst)的处理,漏桶算法能够强行限制数据的实时传输(处理)速率,对突发流量不做额处理;而令牌桶算法能够在限制数据的平均传输速率的同时允许某种程度的突发传输。

Nginx按请求速率限速模块使用的是漏桶算法,即能够强行保证请求的实时处理速度不会超过设置的阈值。

Nginx主要有两种限速方式:按连接数限速(ngx_http_limit_conn_module)、按请求速率限速(ngx_http_limit_req_module)。

用php实现

PHP-ThinkPHP中的表单令牌是什么原理

你说的是token吧

有效防止重复提交,以及跨站伪造请求

Token,就是令牌,最大的特点就是随机性,不可预测。一般黑客或软件无法猜测出来。

Token一般用在两个地方——防止表单重复提交、anti csrf攻击(跨站点请求伪造)。

原理上都是通过session token来实现的。当客户端请求页面时,服务器会生成一个随机数Token,并且将Token放置到session当中,然后将Token发给客户端(一般通过构造hidden表单)。下次客户端提交请求时,Token会随着表单一起提交到服务器端。

然后,如果应用于“anti csrf攻击”,则服务器端会对Token值进行验证,判断是否和session中的Token值相等,若相等,则可以证明请求有效,不是伪造的。

纯手打,望采纳

RateLimiter令牌桶算法浅析

百度百科中的定义:

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

大小固定的令牌桶可自行以恒定的速率源源不断地产生令牌。如果令牌不被消耗,或者被消耗的速度小于产生的速度,令牌就会不断地增多,直到把桶填满。后面再产生的令牌就会从桶中溢出。最后桶中可以保存的最大令牌数永远不会超过桶的大小。

传送到令牌桶的数据包需要消耗令牌。不同大小的数据包,消耗的令牌数量不一样。令牌桶这种控制机制基于令牌桶中是否存在令牌来指示什么时候可以发送流量。令牌桶中的每一个令牌都代表一个字节。如果令牌桶中存在令牌,则允许发送流量;而如果令牌桶中不存在令牌,则不允许发送流量。因此,如果突发门限被合理地配置并且令牌桶中有足够的令牌,那么流量就可以以峰值速率发送。

令牌桶算法的基本过程:

假如用户配置的平均发送速率为r,则每隔1/r秒一个令牌被加入到桶中;桶最多可以存发b个令牌。如果令牌到达时令牌桶已满,则这个令牌会被丢弃;

当一个n个字节的数据包到达时,就从令牌桶中删除n个令牌,并且数据包被发送到网络;

如果令牌桶中少于n个令牌,则不会删除令牌,并且认为这个数据包在流量限制之外;

算法允许最长b个字节的突发,数据包的速率被限制成常量r。对于在流量限制外的数据包可以以不同的方式处理:

1)被丢弃;

2)放在队列中当令牌桶中累积了足够多的令牌时再传输;

3)继续发送,但需要做特殊标记,网络过载时将这些特殊标记的包丢弃。

令牌桶算法与漏桶算法(Leaky Bucket)的主要区别:

1)漏桶算法能够强行限制数据的传输速率,而令牌桶算法在能够限制数据的平均传输速率外,还允许某种程度的突发传输。

2)令牌桶算法中,只要令牌桶中存在令牌,就允许突发地传输数据直到达到用户配置的上限,它适合于具有突发特性的流量。

RateLimiter是Guava中开源的一个令牌桶算法工具类,可以轻松实现限流工作。

RateLimiter有两个实现类:SmoothBursty和SmoothWarmingUp;

两者区别:

1)都是令牌桶算法的变种实现

2)SmoothBursty加令牌的速度是恒定的,SmoothWarmingUp会有个预热期,在预热期内加令牌的速度是慢慢增加的,直到达到固定速度为止。其适用场景是,对于有的系统而言刚启动时能承受的QPS较小,需要预热一段时间后才能达到最佳状态。

测试示例:

示例1:创建一个令牌桶,每秒生成一个令牌,申请失败立即返回。使用CountdownLatch计数器模拟多线程并发,调用await()方法阻塞当前线程,当计数完成后,唤醒所有线程并发执行。

示例2:创建一个令牌桶,每秒生成0.1个令牌,即每10s才会有一个令牌,超时时间设置成20s,20s内获取不到令牌返回失败,20s内可以生成2个令牌,加上创建时桶里会有一个令牌,超时前最终会有3条线程拿到令牌,并且每个令牌获取时间相隔10s。使用CountdownLatch计数器模拟多线程并发:调用await()方法阻塞当前线程,当计数完成后,唤醒所有线程并发执行。

参考文档:

结语:以上就是编程笔记为大家介绍的关于php如何实现令牌桶的全部内容了,希望对大家有所帮助,如果你还想了解更多这方面的信息,记得收藏关注本站。

【本文由:高防服务器ip http://www.558idc.com/gfip.html 复制请保留原URL】
网友评论