1、1,4.4 速率控制最大最小公平,2014.4.7,本节的内容,漏斗式速率控制机制Max-Min Fairness路由器上的拥塞控制,引言,窗口机制：适用于突发；探测网络能力；AIMD公平竞争网络资源；不能只依靠用户自觉遵守规则，运营商也应对违约用户的措施早期基于虚电路的如ATM、帧中继等系统，带宽是预安排的，无需复杂的窗口控制，只需相对平稳的发送速率，或有限突发(令牌桶)的发送能力；基于漏斗机制的业务整形,漏斗式速率控制机制,业务整形（流量整形）严格实现：每秒发送最高不能超过R个分组如TDMA，不适合用于突发业务；宽松实现：允许一定规模的突发平均速率仍是R个分组/秒，但允许W个分组的突发漏斗
2、控制机制，保证用户以约定的速率发送，允许用户有限度的超过该发送速率。起源于虚电路业务如ATM、FR。,1. Leaky Bucket Algorithm (LB),(a) A leaky bucket with water. (b) a leaky bucket with packets.,Cont.不管输入是否平稳，输出总小于等于某个恒定速度。漏斗空，则无输出。超出漏斗容量的数据，整个分组被丢弃！实现方式：如果分组大小一致（如ATM cell），则每隔一定时间输出一个分组；如果分组大小不同，则每隔一定时间输出一定数目的字节，然后暂存或打包发送,Leaky Bucket Algorithm:1
3、986年Turner提出,设计时，要根据业务突发，考虑漏桶的容量问题。实际发送速率能大于约定的速度嘛？,2. Token Bucket Algorithm (TB),到达数据x,令牌以速率r到达,+,数据进入网络,1,2,3,4,5,带缓存的令牌漏桶(xr),到达数据，速率x,令牌以速率r到达,+,数据进入网络,带缓存的令牌漏桶(x= min_th and avg_len max_th) 依概率 P丢弃,Discard Probability (P),AverageQueue Length,0,1,min_th,max_th,queue_len,RED (contd),P = max_P*(a
4、vg_len min_th)/(max_th min_th)Improvements to spread the dropsP = P/(1 count*P), wherecount how many packets were consecutively enqueued since last drop,Discard Probability,AverageQueue Length,0,1,min_th,max_th,queue_len,avg_len,P,max_P,RED Advantages,避免全局TCP同步问题给end systems更早的提示，尽早降速，而不是重启（慢启动）,RED
5、 Router with Two TCP Sessions,RED没有解决的问题,一个坏流会伤害其他好流如：1 UDP (10 Mbps) and 31 TCPs sharing a 10 Mbps link,UDP,用其他的Solutions,Round-robin among different flows Nagle 87One queue per flow最大最小公平Fair Queueing (FQ) DKS89Weighted Fair QueueingCore-Stateless Fair Queueing (CSFQ),小结和思考,流控的含义TCP的拥塞控制过程和吞吐量；漏桶和令牌桶的流控原理和发送速率Router如何辅助拥塞控制？Max Min Fairness,End,
