TCP拥塞控制.ppt

TCP拥塞控制拥塞控制.拥塞由于一个或多个交换节点（如路由器）的数据报由于一个或多个交换节点（如路由器）的数据报过载，出现严重的时延。过载，出现严重的时延。当系统出现轻度拥塞时，路由器的队列中有大量当系统出现轻度拥塞时，路由器的队列中有大量的数据报排队等待路由；的数据报排队等待路由；系统严重拥塞时，数据报的总数超过了路由器的系统严重拥塞时，数据报的总数超过了路由器的容量，路由器只能丢弃数据报。容量，路由器只能丢弃数据报。由于由于TCPTCP采用了超时重传机制，因此，如果拥塞采用了超时重传机制，因此，如果拥塞不加以控制，可能导致大量的报文重传，并再度不加以控制，可能导致大量的报文重传，并再度引起大量的数据报丢弃，直到整个网络瘫痪。这引起大量的数据报丢弃，直到整个网络瘫痪。这种现象称为种现象称为拥塞崩溃拥塞崩溃 .许可的窗口TCPTCP通过滑动窗口机制来控制发送的数据量，窗通过滑动窗口机制来控制发送的数据量，窗口的大小通过一下公式来确定：口的大小通过一下公式来确定：许可的窗口许可的窗口=Min(=Min(通知窗口通知窗口,拥塞窗口拥塞窗口)拥塞窗口则根据报文超时的情况动态调整，用于拥塞窗口则根据报文超时的情况动态调整，用于避免网络交换节点数据报过载。避免网络交换节点数据报过载。TCPTCP许可的窗口大小应该同时满足两个窗口的要许可的窗口大小应该同时满足两个窗口的要求，因此，取两个窗口大小的较小值求，因此，取两个窗口大小的较小值 .TCP拥塞窗口的控制慢启动慢启动慢启动慢启动 当启动一个新的连接或者在拥塞后重新发送报文段时，以一个报文段当启动一个新的连接或者在拥塞后重新发送报文段时，以一个报文段作为拥塞窗口的初始值，以后每次收到一个确认之后，将拥塞窗口增作为拥塞窗口的初始值，以后每次收到一个确认之后，将拥塞窗口增加一倍；加一倍；拥塞避免拥塞避免拥塞避免拥塞避免 在慢启动技术的基础上，增加一个拥塞窗口的增加条件。当拥塞窗口在慢启动技术的基础上，增加一个拥塞窗口的增加条件。当拥塞窗口的大小达到上次拥塞是窗口大小的一半时，以后窗口中所有的报文段的大小达到上次拥塞是窗口大小的一半时，以后窗口中所有的报文段都确认后，窗口大小增加都确认后，窗口大小增加1 1，而不是，而不是1 1倍；倍；加速递减加速递减加速递减加速递减 一旦发现丢失报文段，立即将拥塞窗口的大小减半，直到窗口大小为一旦发现丢失报文段，立即将拥塞窗口的大小减半，直到窗口大小为1 1。对于保留在发送窗口中的报文段，其超时定时器的时限增加对于保留在发送窗口中的报文段，其超时定时器的时限增加1 1倍。倍。.TCP拥塞窗口的控制拥塞窗口传输次数0 2 4 6 8 10 12 14 16 18 20 2224681012141618202224慢启动拥塞避免加速递减慢启动拥塞避免报文丢失报文丢失报文丢失报文丢失.本节结束.