计算机网络 第7版 第 5 章 运输层 (5.8 至5.9节).docx

电子信息工程学院课程教案计算机网络，第7版，电子工业出版社

教师备课专用

日期

2021年5月16日，上午3-4节

周次

单元

第13周

第4单元

章节（专题、项目）名称

第5章运输层(5.8至5.9节)

课时

2

教学目的

理解拥塞控制的一般原理，理解并掌握拥塞控制算法：慢开始、拥塞避免、快重传和快恢复这几种算法的基本原理和实现过程。

教学重点

理解并掌握拥塞控制的四种方法：慢开始和拥塞避免、快重传和快恢复。

教学难点

慢开始和拥塞避免，拥塞窗口、门限的概念和取值

教学模式

讲授

教学手段

多媒体课件

教学内容

5.8TCP的拥塞控制

教学过程

详见后面“教学过程页”

思考或

作业

课本P256，第5-37、5-38、5-39题

单元反思

让学生系统地理解拥塞的概念、拥塞的成因、拥塞出现时的表现，进而引出拥塞控制的方法。通过生动的语言、现实的案例，帮助学生理解拥塞控制方法的内涵。

第5章运输层

课程引入

从现实生活场景出发，提出一些拥塞发生时的场景，比如;拥挤的马路、售票处密密

麻麻的游客等，进而引出拥塞的概念。

新课讲授

5.8TCP的拥塞控制

1.拥塞的定义：在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。

2.拥塞的成因及表现

原因：

表现：

分组丢失（路由器缓存溢出）

分组延迟过大（在路由器缓存中排队）

那么，增加资源能解决拥塞吗？不能。

拥塞是由许多因素引起：

增大缓存；(排队时间增大，引起大量超时重传；)

提高处理机速率；

3.拥塞控制VS流量控制的区别：

拥塞控制：防止过多的数据注入网络，使路由器或链路不致过载。

拥塞控制：是一个全局性的过程。

流量控制：是个端到端的问题（接收端控制发送端）。

4.拥塞控制的一般原理：

实践证明，拥塞控制很难设计，因为它是一个动态的（而不是静态的）问题。

在许多情况下，甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。

常用的控制方法：

（1）开环控制：

预防为主

静态的

（2）闭环控制：

基于反馈环路

主机根据拥塞信息采取相应的动作以减少拥塞

动态的

5.TCP的拥塞控制方法

TCP采用基于窗口的拥塞控制，属于闭环控制。

发送方维持拥塞窗口cwnd(CongestionWindow)

拥塞窗口动态变化。

利用拥塞窗口调整发送的数据量。

发送窗口既取决于接收方公告的接收窗口，还取决于网络拥塞状况。

真正的发送窗口值=Min(公告窗口值，拥塞窗口值)

（1）控制拥塞窗口的原则：

网络没出现拥塞，拥塞窗口可增大一些。

但只要网络出现拥塞或有可能出现拥塞，就把拥塞窗口减小一些。

（2）如何感知网络拥塞：

重传定时器超时

收到三个相同（重复）的ACK，拥塞发生后使发送方降低发送速率。

（3）如何合理地调整发送速率：

四种方法（RFC5681）：

慢开始(slow-start)

拥塞避免(congestionavoidance)

快重传(fastretransmit)

快恢复(fastrecovery)

慢开始：

原因：可用带宽可能远高于初始速率，希望快速增长。

原理：当连接开始时，指数性增长。

方法：每个传输轮次后将cwnd加倍。收到了对已发送的最后一个字节的ACK后

操作。

特点：初始速率很慢，但是快速攀升。

慢开始门限ssthresh的用法：

当cwndssthresh，慢开始。

当cwndssthresh，慢开始拥塞避免。

当cwnd=ssthresh，既可用慢开始，也可用拥塞避免。

拥塞避免算法：

原理：逐渐增加发送速率，谨慎探测可用带宽，直到发生loss。

方法：

“加法增大”AI(AdditiveIncrease):每个往返时间RTT将cwnd加1，而非加倍。

(线性)“乘法减小”MD(MultiplicativeDecrease):发生loss后将cwnd减半。

合在一起叫做AIMD。

慢开始和拥塞避免算法的实现举例（见课件）

快重传算法：

发送方只要一连收到三个重复确认，就立即重传。

快恢复算法FR(FastRecovery)算法：

(1)慢开始门限ssthresh=当前拥塞窗口cwnd/2；

(2)新拥塞窗口cwnd=慢开始门限ssthresh；

(3)开始拥塞避免算法，线性增大。

例题（见课件）

课下思考：TCP与UDP的公平性？

单元小结、预习提示

拥塞控制是本章的最后一个问题。它是一个全局的过程，是动态的，比较复杂。结合课本上的图解过