当前位置: 首页 > news >正文

如何拷贝别人网站的源码百度指数 移民

如何拷贝别人网站的源码,百度指数 移民,wordpress边栏固定,平面设计培训怎么样文章目录 为什么需要熔断Google sre弹性熔断算法kratos Breaker源码分析公共接口sre实现上报请求结果判定是否熔断 为什么需要熔断 一般来说,当服务器过载(overload)时,需要给client返回服务过载的报错 但是拒接请求也有成本&…

文章目录

    • 为什么需要熔断
    • Google sre弹性熔断算法
    • kratos Breaker源码分析
      • 公共接口
      • sre实现
      • 上报请求结果
      • 判定是否熔断

为什么需要熔断

一般来说,当服务器过载(overload)时,需要给client返回服务过载的报错
但是拒接请求也有成本,可能响应错误码本身没啥成本,但处理请求协议栈,构建响应header等也有一笔开销
如果被拒绝的请求数量很大,后端任然会过载,因为其绝大多数CPU都花在拒绝请求上

因此最好的办法是客户端不要将请求发到服务端:当客户端检测到其最近的请求中有很大一部分因“服务过载”错误而被拒绝时,直接在本地失败,不会经过网络IO发给服务端
熔断也可以称为客户端限流

Google sre弹性熔断算法

google sre提供了一种自适应的客户端熔断算法,其维护了过去一段时间内的两个信息:

  • requests:往下游发起请求的总数
  • accepts:成功的请求数

  1. 正常情况下,这两个值是相等的
  2. 但当下游出现异常时,accepts会逐渐小于requests
  3. 一旦requests达到了accepts的K倍,客户端就要启动自适应限流,新产生的请求以一定概率被拒绝
    1. 拒绝请求的概率计算公式为: m a x ( 0 , r e q u e s t s − K ∗ a c c e p t s r e q u e s t s + 1 ) max(0, \frac{requests - K * accepts}{requests + 1}) max(0,requests+1requestsKaccepts)
  4. 当下游逐渐恢复时,accetps会增加,使得上述公式中分子变为负数,拒绝的概率降为0

可以调整K值,使算法产生不同的效果:

  • 减少K值会使得行为更激进,也就是更容易发生熔断
  • 增大K值会使得自适应熔断不那么激进

kratos Breaker源码分析

接下来分析kratos中熔断器,其采用了google sre的自适应客户端限流算法

公共接口

熔断器对外暴露3个方法:

  • Allow:每次调下游之前判断熔断器状态,根据返回结果决定是否往下游发送请求
  • MarkSuccess:每次调下游如果成功,上报Succ
  • MarkFailed:每次调下游如果失败,上报Failed
type CircuitBreaker interface {  Allow() error  MarkSuccess()  MarkFailed()  
}

在这里插入图片描述

业务中用起来大概是这样:

// 初始化breaker
b := sre.NewBreaker()// 请求下游前判断熔断器状态  
if err = breaker.Allow(); err != nil {  return  
}// 请求下游
err := fn()// 执行成功或失败将结果告知 breaker
if(err != nil){  breaker.MarkFailed()  
}else{  breaker.MarkSuccess()  
}

sre实现

  • stat:维护请求总数和成功数的滑动窗口
  • k:熔断算法的K值
  • request:开始熔断的请求数阈值,滑动窗口中请求数量达到request才开始熔断
  • state:熔断器状态,该字段实际没啥用
type Breaker struct {  // 滑动窗口stat window.RollingCounter  // 随机数产生器,同于根据概率熔断请求r    *rand.Rand  randLock sync.Mutex  // 熔断算法的K值k       float64// 开始熔断的请求数阈值request int64  state int32  
}

上报请求结果

func (b *Breaker) MarkSuccess() {  b.stat.Add(1)  
}  func (b *Breaker) MarkFailed() {  b.stat.Add(0)
}
  • MarkSuccess:内部会将总数+1,成功数+1
  • MarkFailed:内部只会将总数+1

本文的重点不是滑动窗口,这里知道其干了啥就好


判定是否熔断

在这里插入图片描述

  1. summary() 拿到滑动窗口中的请求总数和成功数
  2. 如果没达到熔断条件,返回err=nil。两个判定条件:
    1. 条件一:滑动窗口中请求总数没达到阈值(total < b.request
    2. 条件二:近期失败的数量不够多(k * accepts > total
  3. 否则就需要熔断,根据公式计算熔断概率dr
  4. 判定是否命中概率:生成一个0~1之间的随机数,如果小于dr说明命中
func (b *Breaker) Allow() error {  // 拿到滑动窗口中的请求总数和成功数accepts, total := b.summary()  requests := b.k * float64(accepts)  // 没达到熔断条件 if total < b.request || float64(total) < requests {  atomic.CompareAndSwapInt32(&b.state, StateOpen, StateClosed)  return nil  }  // 下面就是需要熔断atomic.CompareAndSwapInt32(&b.state, StateClosed, StateOpen)// 计算熔断概率  dr := math.Max(0, (float64(total)-requests)/float64(total+1))  drop := b.trueOnProba(dr)  // 需要熔断if drop {  return circuitbreaker.ErrNotAllowed  }  return nil  
}

从滑动窗口中获得请求总数total和成功请求数success:

func (b *Breaker) summary() (success int64, total int64) {  b.stat.Reduce(func(iterator window.Iterator) float64 {  for iterator.Next() {  bucket := iterator.Bucket()  // 统计总数  total += bucket.Count  for _, p := range bucket.Points {  // 统计成功的数量  success += int64(p)  }  }  return 0  })  return  
}

trueOnProba就是生成一个0~1之间的随机数,看是否小于概率proba

func (b *Breaker) trueOnProba(proba float64) (truth bool) {  b.randLock.Lock()  truth = b.r.Float64() < proba  b.randLock.Unlock()  return  
}

http://www.ritt.cn/news/20327.html

相关文章:

  • 部门网站建设个人总结50个市场营销经典案例
  • 担路网络科技有限公司的服务优优群排名优化软件
  • 东海做网站公司百度客服电话24小时
  • 福田网站建设网站引流推广软件
  • 如何做旅游网站的思维导图100个电商平台
  • 网站建设行业论坛沈阳网站seo公司
  • 厦门中小企业网站制作seo优化培训多少钱
  • 济南网站建设公司哪个好东莞营销网站建设
  • 网站建设免费发布阿亮seo技术顾问
  • 网站建设联系我们公司地址怎么弄在百度上显示
  • Oss怎么做静态网站游戏推广员是违法的吗
  • 厦门外贸网站建优化大师app下载安装
  • 大连集团网站建设chatgpt网址
  • 网站试用模块网络营销的概念与含义
  • 代做施组 方案的网站网络营销平台
  • 网站如何做一张轮播图免费自助建站
  • 网站建设报价表廊坊百度推广seo
  • 校园文化设计公司公司排名优化排名
  • 做网站改版的nba排名2021最新排名
  • 专业制作网站图片友情链接发布网
  • 电商培训类网站模板下载平谷头条新闻
  • 网站文件服务器抖音推广怎么收费
  • 给网站写教案做课件一节课多少钱免费建立个人网站凡科
  • 100款夜间必备软件app优化关键词排名外包
  • 网站建设制作报价方案网推渠道
  • angular网站模板下载百度竞价推广开户价格
  • 免费建站软件哪个最好如何制作一个自己的网页网站
  • 做网站的中文名字标题优化怎样选关键词
  • 电子商务网站建设规划方案seo测试工具
  • 不花钱做推广的网站百度自动搜索关键词软件