【网络】TCP的拥塞控制

一、拥塞控制的一般原理

拥塞:对网络中某一资源的需求超过了该资源所能提供的可用部分

拥塞控制是防止过多的数据注入到网络,这样可以使网络中的路由器或链路不致过载,拥塞控制是一个全局性的过程。

流量控制往往指点对点通信量的控制,是个端到端的问题。

二、拥塞控制的四种算法

1.慢开始和拥塞避免

发送方维持一个叫做拥塞窗口cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度,并且动态地变化。发送方让自己的发送窗口等于拥塞窗口。

慢开始算法:使用慢开始算法后,每经过一个传输轮次,拥塞窗口就加倍。

为了防止拥塞窗口增长过大引起网络拥塞,需要设置一个慢开始门限ssthresh。

当cwnd<ssthresh时,使用上述的慢开始算法;

当cwnd>ssthresh时,使用拥塞避免算法;

当cwnd=ssthresh时,二者皆可以;

拥塞避免算法:每经过一个往返时间RTT就把发送方的拥塞窗口加1,使得拥塞窗口以线性规律缓慢增长

无论在慢开始阶段还是拥塞避免阶段,只要发送方判断网络出现拥塞(根据是没有按时收到确认),就把慢开始门限ssthresh设置为出现拥塞时的发送窗口值的一半(不能小于2),然后把拥塞窗口cwnd设置为1,执行慢开始算法。

【网络】TCP的拥塞控制

时间: 2024-08-02 00:01:13

【网络】TCP的拥塞控制的相关文章

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

前言 计算机网络中的带宽.交换节点中的缓存和处理机等,都是网络的资源,在某段时间内,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏,这样的情况就叫做拥塞. 所谓拥塞控制,就是防止过多的数据注入到网络中,从而使网络中的路由器或链路不致过载.要注意用拥塞控制与流量控制的差别,拥塞控制是一个全局性的过程,涉及到全部的额主机.路由器,以及与减少网 拥塞控制的算法有:慢開始.拥塞避免.快重传.快恢复四种. 慢開始和拥塞避免 发送方维持一个拥塞窗体的状态变量,其大小取决于网络的拥

计算机网络(10)-----TCP的拥塞控制

TCP的拥塞控制 拥塞(congestion) 在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏. 拥塞控制 拥塞控制就是防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载. 如图所示,横坐标是提供的负载(offered load),代表单位时间内输入给网络的分组数目.纵坐标是吞吐量(throughput),代表单位时间内从网络输出的分组数目. 理想状态:在吞吐量饱和之前,网络吞吐量应等于提供的负载,故吞吐量曲线是45度的斜线.但当提供的负载

TCP/IP拥塞控制

TCP/IP拥塞控制包括:慢启动和拥塞避免.其操作流程如下所述: 初始化.拥塞窗口cwnd = 1,慢启动门限ssthresh = 65535 如果没有发生拥塞 若 cwnd < ssthresh 则执行慢启动,cwnd = cwnd + 1.相当于发送字节数以指数形式上升 若cwnd >= ssthresh 则执行拥塞避免,cwnd = cwnd + 1/cwnd.相当于发送字节数以线性方式上升 如果发生拥塞 ssthresh = cwnd / 2 若因为超时引发拥塞.cwnd = 1 若因

TCP中拥塞控制

TCP拥塞控制,是防止网络中过多数据注入网络,导致路由器或链路过载. TCP拥塞控制十一个全局性过程. 几个窗口值: 发送方窗口值:发送方缓冲区大小 接收方窗口值:接收方缓冲区大小 拥塞窗口值:   cwnd,表示网络拥塞情况 通告窗口值:  接收方通过这个值去通知 发送方 调整其发送缓冲区大小 慢启动窗口值:当拥塞窗口值小于这个值时,为防止网络拥塞,要采用慢启动. 传输效率及Nagle算法 TCP的数据传输分为交互数据流和成块数据流,交互数据流一般是一些交互式应用程序的命令,所以这些数据很小,

TCP之拥塞控制

1.拥塞控制 1.1.拥塞 在某段时间,如果对网络中的某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要发生变化,这种情况叫阻塞. 1.2.拥塞控制 防止过多的数据注入到网络当中,这样可以使网络中的路由器或链路不致过载.在发送方维护一个虚拟的拥塞窗口,并利用各种算法使它尽可能的接近真实的拥塞点.(通过拥塞窗口处理网络拥塞现象的一种机制) 拥塞控制的前提是当前网络能够承受现有的网络负荷: 拥塞控制是一个全局性的过程,涉及到所有的主机.路由器,以及与降低网络传输性能有关的所有因素: 拥塞控

TCP的拥塞控制

网络中的链路容量和交换结点中的缓存和处理机都有着工作的极限,当网络的需求超过它们的工作极限时,就出现了拥塞.拥塞控制就是防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载.常用的方法就是1. 慢开始和拥塞避免2. 快重传和快恢复 下面分别说一下两种方法: 1. 慢开始和拥塞避免 发送方维持一个叫做“拥塞窗口”的变量,该变量和接收端口共同决定了发送者的发送窗口:当主机开始发送数据时,避免一下子将大量字节注入到网络,造成或者增加拥塞,选择发送一个1字节的试探报文:当收到第一个字节的数

网络--TCP

1. 与UDP不同的是,TCP提供了一种面向连接的.可靠的字节流服务.面向连接比较好理解,就是连接双方在通信前需要预先建立一条连接,这犹如实际生活中的打电话.助于可靠性,TCP协议中涉及了诸多规则来保障通信链路的可靠性,总结起来,主要有以下几点: (1)应用数据分割成TCP认为最适合发送的数据块.这部分是通过“MSS”(最大数据包长度)选项来控制的,通常这种机制也被称为一种协商机制,MSS规定了TCP传往另一端的最大数据块的长度.值得注意的是,MSS只能出现在SYN报文段中,若一方不接收来自另一

网络TCp数据的传输设计(黏包处理)

//1.该片为引用别人的文章:http://www.cnblogs.com/alon/archive/2009/04/16/1437599.html 解决TCP网络传输"粘包"问题 解决TCP网络传输"粘包"问题 作者:杨小平 王胜开 原文出处:http://www.ciw.com.cn/ 当前在网络传输应用中,广泛采用的是TCP/IP通信协议及其标准的socket应用开发编程接口(API).TCP/IP传输层有两个并列的协议:TCP和UDP.其中TCP(trans

Linux 网络 tcp C/S通信模型

C/S模型就是server 与 client 的模型 TCP服务器模型流程图                                                               TCP 客户端模型流程图:                    函数使用: (1)创建一个网络通信套接字描述符  int socket(int domain, int type, int protocol); 参数:domain : 协议系列,常用的是 AF_INET 表示IPV4     ty