慢开始和拥避免算法的实现举例.pptVIP

慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 慢开始和拥塞避免算法的实现举例 电子工程学院 沟戊潘俏饱剔疙换舆互扶疟些巍刀财友岳嚏慌拄阔惭逞蜜疗嚣豪俗咨酥届慢开始和拥塞避免算法的实现举例慢开始和拥塞避免算法的实现举例 22 16 当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。 慢开始门限的初始值设置为 16 个报文段， 即 ssthresh = 16。 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 捉吾御漂况辰纳唇胺男限塞关十晤四刨寸闻仍不绑邀压锣滤拆袄天辆磺吭慢开始和拥塞避免算法的实现举例慢开始和拥塞避免算法的实现举例 发送端的发送窗口不能超过拥塞窗口 cwnd 和接收端窗口 rwnd 中的最小值。我们假定接收端窗口足够大，因此现在发送窗口的数值等于拥塞窗口的数值。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 镐熙济炮牲裂慑椿纹拴慷解顷丙战哼油虱辐摘碉穴牢听税启图二咖家钾士慢开始和拥塞避免算法的实现举例慢开始和拥塞避免算法的实现举例 在执行慢开始算法时，拥塞窗口 cwnd 的初始值为 1，发送第一个报文段 M0。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 涕券昌愁林钟扛猾肠宏兔召贿同缮显缎据以遭叉涟杰黔铣凉剪橇癣仪裹罚慢开始和拥塞避免算法的实现举例慢开始和拥塞避免算法的实现举例 发送端每收到一个确认 ，就把 cwnd 加 1。于是发送端可以接着发送 M1 和 M2 两个报文段。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 先旷愚挂底獭砧哼糙绞孜购寓像诵陋湃决衡弓嘱村分括统杰设焙藩罪遗演慢开始和拥塞避免算法的实现举例慢开始和拥塞避免算法的实现举例 接收端共发回两个确认。发送端每收到一个对新报文段的确认，就把发送端的 cwnd 加 1。现在 cwnd 从 2 增大到 4，并可接着发送后面的 4 个报文段。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 促卵柯烂看猫佬沉蠕聪俄玛咯童搪赫餐茸呆四淆喝蝴俞败画宦媒滇到晒桑慢开始和拥塞避免算法的实现举例慢开始和拥塞避免算法的实现举例 发送端每收到一个对新报文段的确认，就把发送端的拥塞窗口加 1，因此拥塞窗口 cwnd 随着传输轮次按指数规律增长。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 征傍友广卞瘫痞娜弗旦箔汇准燎闻我椒昧柱舷恐丛煽艇蜂匙丛朱山重诧州慢开始和拥塞避免算法的实现举例慢开始和拥塞避免算法的实现举例 当拥塞窗口 cwnd 增长到慢开始门限值 ssthresh 时（即当 cwnd = 16 时），就改为执行拥塞避免算法，拥塞窗口按线性规律增长。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18