流量控制和拥塞控制

流量控制
根据对端的处理能力控制向对端发送消息的速率。
静态流控和动态流控
静态流控是在配置server的时候就直接指定向该server发送消息的速率。
智能流控可以动态计算对端的处理能力。给定一个初始wal(windows access limit)值,在每个周期统计该周期内对端server对请求消息的响应情况,无响应/响应忙,都认为对端处理能力低。在每个周期结束的时候,根据消息的发送情况和响应情况,上调wal值或者下降wal值。在下个周期内均按照新的wal值来控制发送速率。

WAL算法是基于队列的流控算法,把用户信令区分不同的优先级,根据信令消息的优先级决策丢弃消息的比例。基本思想是首先保证在线用户的业务不受影响,其次保证用户尽可能的接入,根据CPU占有率动态调整信令消息的处理速率,同时还有一个基本原则,不做无效的处理,保证处理都是有效的,简单来说,比如处理100个用户的消息,但是最终每个用户的消息流程都不完整,导致最终每个消息的处理都是无效的,这样不如处理一个用户完整流程的消息。

TCP发送方最初使用慢开始算法(发送窗口小,并不是增长速度慢),让拥塞窗口从1开始以指数规律增大,当增加到慢开始门限初始值时,停止使用慢开始算法,转而使用拥塞避免算法,让拥塞窗口值按线性加1的规律增大。当发生超时重传时,判断网络可能发生拥塞,将慢开始门限值更新为发生拥塞时拥塞窗口的一半,同时将拥塞窗口减小为1,并重新开始执行慢开始算法。当发送方收到3个重复的确认时,进行快重传和快恢复,更新慢开始门限值和拥塞窗口均为发生拥塞时拥塞窗口的一半,转而执行拥塞避免算法,让拥塞窗口按线性加1的规律增大。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值