慢启动 tcp 计算机网络,[计算机网络] TCP的拥塞控制

引言

计算机网络中的带宽、交换结点中的缓存和处理机等，都是网络的资源。在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。这种情况就叫做拥塞。

拥塞控制就是防止过多的数据注入网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程，和流量控制不同，流量控制指点对点通信量的控制。

TCP拥塞控制算法

该算法包括三个主要部分：(1)加性增、乘性减 (2)慢启动 (3)对超时事件做出反应

1.加性增、乘性减

加性增: 如没有检测到丢包事件，每个RTT时间拥塞窗口值增加一个MSS (最大报文段长度)。

乘性减: 丢包事件后，拥塞窗口值减半。

CongWin值重复地经历一种升降循环，即重复的线性增长，然后又突然降至当前值懂得一半(当丢包事件发生时)，这种循环，使得长寿命TCP连接的CongWin变化呈锯齿形状，如下图所示：

2.慢启动

在连接开始时, 拥塞窗口值 = 1 MSS(例如: MSS= 500 bytes & RTT = 200 msec，则初始化速率 = 20 kbps)。但可获得带宽可能 >> MSS/RTT，为了尽快达到期待的速率，我们可以在连接开始的时候，以指数级的速率增加，直到第一个丢失事件发生。

上图所示，当连接开始的时候，速率呈指数式上升，直到第1次报文丢失事件发生为止:(1)每经过一个RTT，倍增拥塞窗口值；(2)每收到ACK，增加拥塞窗口。

总结: 初始速率很低，但以指数级的速率增加

3.对超时事件作出反应

在上述对拥塞窗口的描述中，我们只是说在连接开始的时候，以指数级的速率增加，直到第一个丢失事件发生。但实际中TCP对因超时而检测到的丢包事件作出的反应与对因收到3个冗余ACK而检测到的丢包事件做出的反应是不同的。

·收到3个冗余ACK后：CongWin减半、窗口再线性增加。

·检测超时事件后：CongWin值设置为1MSS、窗口再指数增长、到达一个阈值(Threshold，初始化时被设置为一个很大的值，以使它没有初始效应。每发生一个丢包事件，Threshold就会被设置为当前CongWin值的一半)后，再线性增长。

原因：3个冗余ACK指示网络还具有某些传送报文段的能力；3个冗余ACK以前的超时,则更为 “严重”。

小结：

·当CongWin < Threshold时，发送者处于慢启动阶段, CongWin指数增长。

·当CongWin > Threshold时，发送者处于拥塞避免阶段, CongWin线性增长。

·当出现3个冗余确认时, 阈值Threshold设置为CongWin/2，且CongWin设置为Threshold。

·当超时发生时，阈值Threshold设置为CongWin/2，并且CongWin设置为1 MSS.

计算机网络&lpar;10&rpar;-----TCP的拥塞控制

TCP的拥塞控制 拥塞(congestion) 在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏. 拥塞控制 拥塞控制就是防止过多的数据注入到网络中,这样可以使网 ...

TCP网络拥塞控制

拥塞控制过程 数据吞吐量 TCP窗口大小,窗口流量控制,慢启动对TCP的成块数据传输综合作用,可能对TCP的数据传输有意想不到的影响. RTT(Round-Trip Time) :往返时间.是指一个报 ...

TCP&sol;IP拥塞控制

TCP/IP拥塞控制包括:慢启动和拥塞避免.其操作流程如下所述: 初始化.拥塞窗口cwnd = 1,慢启动门限ssthresh = 65535 如果没有发生拥塞 若 cwnd < ssthres ...

&lbrack;计算机网络&rsqb;TCP&sol;IP协议-运输层

TCP/IP体系结构 TCP/IP四层协议 五层协议 协议 作用 应用层 应用层 HTTP超文本传输协议.FTP文件传输协议 - 运输层 运输层 TCP(面向连接的,可靠的).UDP(无连接的,不保证 ...

TCP的拥塞控制

1.引言 计算机网络中的带宽.交换结点中的缓存和处理机等,都是网络的资源.在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏.这种情况就叫做拥塞. 拥塞控制就是防止 ...

TCP的拥塞控制(转载)

1.引言 计算机网络中的带宽.交换结点中的缓存和处理机等,都是网络的资源.在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏.这种情况就叫做拥塞. 拥塞控制就是防止 ...

&lbrack;转&rsqb;TCP的拥塞控制

1.引言 计算机网络中的带宽.交换结点中的缓存和处理机等,都是网络的资源.在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏.这种情况就叫做拥塞. 拥塞控制就是防止 ...

计算机网络——TCP与UDP协议详解

根据应用程序的不同需求,运输层需要两种不同的运输协议,即面向连接的TCP和无连接的UDP. TCP:传输控制协议 TCP特点: 1)TCP是面向连接的运输层协议.所以,应用程序在使用TCP协议之前,必 ...

【网络协议】TCP的拥塞控制机制

前言 计算机网络中的带宽.交换节点中的缓存和处理机等,都是网络的资源,在某段时间内,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏,这样的情况就叫做拥塞. 所谓拥塞控制,就 ...

随机推荐

Maven在Windows上的安装与配置

下载Maven 1.进入Maven官网下载:maven.apache.org(点击进入或复制浏览器地址栏,回车进入) 注意事项:需要大家要注意的是(截至目前2015年12月1日)最新版本的Maven3 ...

leetcode 116- Populating Next Right Pointers in Each Node

题目: Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode ...

Cesium简介

一.Cesium介绍 Cesium是国外一个基于JavaScript编写的使用WebGL的地图引擎.Cesium支持3D,2D,2.5D形式的地图展示,可以自行绘制图形,高亮区域,并提供良好的触摸支持 ...

tomcat配置虚拟目录的步骤

1.在tomcat中.....\conf\Catalina\localhost中创建一个test.xml文件 2.然后在\conf的server.xml中的  元素里面 添加 ...

Deflater与Inflater的压缩与解压缩

原文:Deflater与Inflater的压缩与解压缩 package util; import java.util.Arrays; import java.util.zip.Deflater; im ...

【SICP归纳】2 高阶函数和数据抽象

上一篇博文相应的是书中的第一章的一二两节,我们已经大致的有了一种构造的感觉不是么. 书中展示了非常多有趣的句法(syntax). 如今我们要让思想进一步的抽象.写这篇博客的时候并未学完整本书.更不敢说 ...

转：Java中的Clone&lpar;&rpar;方法详解

Java中对象的创建 clone顾名思义就是复制, 在Java语言中, clone方法被对象调用,所以会复制对象.所谓的复制对象,首先要分配一个和源对象同样大小的空间,在这个空间中创建一个新的对象.那 ...

ubuntu 14&period;04 pytorch安装

一. pytorch官网上有安装说明: 但是在安装过程中,由于pip版本为1.5.4,需要先对pip版本进行升级才行,升级步骤如下: 1. sudo apt-get remove python-pip ...

Linux&&num;160&semi;&&num;160&semi;释放Linux&&num;160&semi;系统预留的硬盘空间

释放 Linux 系统预留的硬盘空间 by:授客 QQ:1033553122   大多数文件系统都会保留一部分空间作为紧急情况时用(比如硬盘空间满了),这样能保证有些关键应用(比如数据库)在硬盘满的时 ...