计算机网络拥塞控制

⑴ 计算机网络原理 简述TCP拥塞控制中慢启动的过程

TCP采用慢开始和拥塞避免的方法控制发送
慢开始的思路是，先测试一下，在由小到大的增大发送窗口
具体的：预先设置一个慢开始门限，ssthresh(用于控制拥塞）
先设拥塞窗口cwnd=1，发送第一个报文，收到确认后把cwnd设为2，在发送，收到回复后，再把cwnd增加2个，即，收到回复后就把cwnd增加一倍，这就是慢开始算法
当cwnd>ssthresh就停止上述的慢开始算法而使用拥塞避免算法
拥塞避免算法就是每收到一个回复后就把cwnd加1，直到出现拥塞
无论在慢开始还是拥塞避免时只要出现拥塞就把ssthresh设为原值的一半（这就是乘法减小)并把cwnd设为1，在执行慢开始算法，重复上述过程

⑵ 计算机网络 网络层拥塞控制中的 葡萄酒策略和牛奶策略是什么

一种策略是认为旧的比新的好,通常称为葡萄酒策略.
一种策略是认为新的比旧的好,通常称为牛奶策略.

⑶ 在计算机网络中TCP流量控制和拥塞控制的作用

拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。
流量控制：指点对点通信量的控制，是端到端正的问题。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收

⑷ 什么是流量控制和拥塞控制

流量控制:
DTE与DCE速度之间存在很大差异,这样在数据的传送与接收过程当中很可能出现收方来不及接收的情况,这时就需要对发方进行控制,以免数据丢失
用于控制调制解调器与计算机之间的数据流，具有防止因为计算机和调制解调器之间通信处理速度的不匹配而引起的数据丢失。通常有硬件流量控制（RTS/CTS）和软件流量（XON/XOFF）控制。
DCE: Data Communication Equipment，数据通讯设备，它是指两个Modem之间即电话线之间的传输速度,我们所说的56K指的就是这个速度。
DTE: Data Terminal Equipment数据终端设备)速度是指从本地计算机到Modem的传输速度,如果电话线传输速率(DCE速度)为56000bps,Modem在接收到数据后按V.42 bis协议解压缩56000×4=115200bps,然后以此速率传送给计算机,由此可见56K猫(使用V.42bis)的DTE速度在理想状态下都应达到115200bps。
[编辑本段]有关交换机的流量控制机制：
流量控制
定义：流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效的防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定的运行。
两种控制流量的方式：
1， 在半双工方式下，流量控制是通过反向压力（backpressure）即我们通常说的背压计数实现的，这种计数是通过向发送源发送jamming信号使得信息源降低发送速度。
2， 在全双工方式下，流量控制一般遵循IEEE 802.3X标准，是由交换机向信息源发送“pause”帧令其暂停发送。
有的交换机的流量控制会阻塞整个lan的输入，这样大大降低了网络性能；高性能的交换机仅仅阻塞向交换机拥塞端口输入帧的端口。采用流量控制，使传送和接受节点间数据流量得到控制，可以防止数据包丢失

[编辑本段]拥塞现象
拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。这种现象跟公路网中经常所见的交通拥挤一样,当节假日公路网中车辆大量增加时,各种走向的车流相互干扰,使每辆车到达目的地的时间都相对增加(即延迟增加),甚至有时在某段公路上车辆因堵塞而无法开动(即发生局部死锁)。 网络的吞吐量与通信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。当通信子网负荷比较小时,网络的吞吐量(分组数/秒)随网络负荷(每个节点中分组的平均数)的增加而线性增加。当网络负荷增加到某一值后,若网络吞吐量反而下降,则表征网络中出现了拥塞现象。在一个出现拥塞现象的网络中,到达某个节点的分组将会遇到无缓冲区可用的情况,从而使这些分组不得不由前一节点重传,或者需要由源节点或源端系统重传。当拥塞比较严重时,通信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传,从而使通信子网的有效吞吐量下降。由此引起恶性循环,使通信子网的局部甚至全部处于死锁状态,最终导致网络有效吞吐量接近为零。
造成拥塞的原因：
（1）多条流入线路有分组到达，并需要同一输出线路，此时，如果路由器没有足够的内存来存放所有这些分组，那么有的分组就会丢失。
（2）路由器的慢带处理器的缘故，以至于难以完成必要的处理工作，如缓冲区排队、更新路由表等。
防止拥塞的方法：
（1）在传输层可采用：重传策略、乱序缓存策略、确认策略、流控制策略和确定超时策略。
（2）在网络层可采用：子网内部的虚电路与数据报策略、分组排队和服务策略、分组丢弃策略、路由算法和分组生存管理。
（3）在数据链路层可采用：重传策略、乱序缓存策略、确认策略和流控制策略。

⑸ 简述拥塞控制的四种基本算法

慢开始,拥塞避免,快重传,快恢复.
首先要明白什么TCP协议可靠传输,还有什么是拥塞窗口:表示当前发送数据的上限,但是它会根据网络好坏状况动态改变.
慢开始:简单的说,开始传输时,传输的数据由小到大递增到一个值(即发送窗口由小到大(指数增长)逐渐增大到拥塞窗口的数值).
拥塞避免:数据发送出去,并发到接收方发回来的确认收到,拥塞窗口每次值加1地线性增大.
快重传:数据传输时(数据被分成报文,每个报文都有个序号),中间的一部分丢失接收方没收到,接收方连续接到后面的数据,则发回对丢失前的数据的重复确认,这样发送方就知道有部分数据丢失了,于是从丢失出重传数据.
快恢复:快恢复是与快重传配合的算法,在发生数据丢失时,发送方收到接收方发回的三个重复确认信息时,就把每次传输的数据量减为原来的一半,拥塞窗口也修改为这个值,然后又开始拥塞避免的算法.

⑹ 考研 计算机网络拥塞控制 问题

在窗口管理中主要包括慢启动和拥塞避免两种机制，在后来为了使性能更加完善，增加了快速恢复和快速重传机制。
��在慢启动机制中，定义拥塞窗口作为辅助变量，这个窗口是按照报文段的数量来定义，而不是字节来计算大小。初始情况下，允许发送端发送的报文数量是逐渐的增长，而不是突发式的增长，即所谓的“加性增”阶段。在慢启动过程中，发送端窗口增加到拥塞窗口的大小时，则将出现拥塞，这样就转到拥塞避免阶段，进入“乘性减”阶段。具体的操作如下：
��（1） 将慢启动阈值设置成当前拥塞窗口的一半。
��（2） 将拥塞窗口设置为1，并启动慢启动过程，直到当前的拥塞窗口等于慢启动阈值，在这个阶段每收到一个ACK，则将拥塞窗口加1。
��（3） 当拥塞窗口大于慢启动阈值的时侯，每经过一个往返时间对拥塞窗口加1。

⑺ 拥塞控制与流量控制之间有何异同

拥塞控制与流量控制两者之间由3点不同，相关介绍具体如下：

一、两者的特点不同：

1、拥塞控制的特点：拥塞控制基 于 终端的资源控制仅需设定一条规则，即可限定每台终端的带宽使用上限，同时可以设定每台终端的会话数量，防止由一病毒等原囚造成的网络资源耗尽。

2、流量控制的特点：流量控制基于内容进行会话识别可以通过高速的深层协议分析，识别每一个网络会话所属的应用，可以针对某种协议进行拦截或者制定相应的带宽分配策略，而传统的路由器和防火墙等网络设备只能根据端口进行最初级的识别。

二、两者的主要方法不同：

1、拥塞控制的主要方法：拥塞控制的主要控制方法有缓冲区域分配法、分组丢弃法、定额控制法。

2、流量控制的主要方法：流量控制的最主要方法，是引入QoS的概念，从通过为不同类型的网络数据包标记，从而决定数据包通行的优先次序。

三、两者的实质不同：

1、拥塞控制的实质：到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。

2、流量控制的实质：一种利用软件或硬件方式来实现对电脑网络流量的控制。用于控制调制解调器与计算机之间的数据流，具有防止因为计算机和调制解调器之间通信处理速度的不匹配而引起的数据丢失。

⑻ 计算机网络

1,不是15分就能得到的问题了
2,说真的也没精力跟你回答啊

⑼ 在TCP的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法

慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。

拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。

快重传算法：发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。

接下来执行的不是慢启动算法而是拥塞避免算法。这就是快速恢复算法。.

防止拥塞的方法

（1）在传输层可采用：重传策略、乱序缓存策略、确认策略、流控制策略和确定超时策略。

（2）在网络层可采用：子网内部的虚电路与数据报策略、分组排队和服务策略、分组丢弃策略、路由算法和分组生存管理。

（3）在数据链路层可采用：重传策略、乱序缓存策略、确认策略和流控制策略。

⑽ 拥塞控制的四种方法

慢开始、拥塞避免、快重传、快恢复