TCP拥塞避免和控制 毕业论文.docVIP

TCP拥塞避免和控制 快速重传(Fast retransmitLimited caching or unlimited caching） 带宽（bandwidth） 慢启动（slow start） 快速重传(Fast retransmitquick recovery） 一、TCP拥塞控制主要三个问题： 一个TCP发送方是如何控制它向其连接发送流量的速率； 2.一个TCP发送方是如何感知从它到目的地之间的路径上存在拥塞；3.当发送方感知拥塞时利用什么策略（算法）来改变其发送速率。 图3-44描绘出了在第一种情况下主机A的连接性能。右边的图形描绘了每连接的吞吐量与该连接发送速率之间的函数关系。当发送速率在0~R/2之间时。接收方的吞吐量等于发送方的发送速率，即发送方发送的所有数据经一定时延后到达接收方。然而当发送方速率超过R/2时，它的吞吐量只能达到R/2。这个吞吐量上限是由两个连接之间对链路容量的共享所造成的。链路不能以超过R/2的稳定状态速率向接收方交付分组。无论主机A还是主机B将其发送速率设置为多高，它们都不会看到超过R/2的吞吐量[2] 情况2：两个发送方和一个具有有限缓存的路由器 参见图3-45.首先，假定路由器缓存的容量有限的。这种假设接近实际的情况，其结果是当分子到达一个已满的缓存时会被丢弃。其次，假定每个连接都是可靠的。如果一个包含有运输层报文段的分组在路由器中被丢弃，那么它终将被发送方重传。由于分组可以被重传，所以我们现在鼻息更谨慎地使用术语发送速率。特别是，我们再次以字节/每秒表示应用程序将初始数据发送到套接字中的速率。运输层向网络中发送报文段的速率用字节/每秒表示。该速率有时被称为对网络的供给载荷。[3] 图3-36第一个图，从吞吐量的家督看，性能是理想的，即发送的每一个分组都收到。注意在这种情况下，平均主发送速率不能超过R/2，因为假定不发生分组丢失。下面我们考虑一种更实际的情况，发送放仅当在确定了一个分组丢失时才重传。（我们对所做的假设在做一些扩展。然而，发送主机也有可能将超时时间设置得足够长，以虚拟地确保一个已经丢失的分组还没有被确认。）在这种情况下，性能就可能与图3-36的第二幅图所示的情况相似。为了理解这里发生的情况，了、考虑一下供给载荷等于R/2的情况。根据第二幅图，在这一载荷值时，数据被交付到接收方应用程序的速率是R/3，因此，在所传输的0.5R单位数据中，平均来看，0.333R字节/秒是原始数据，而0.166R字节/秒是重传数据。[4] 图3-46 情况2中具有有限缓存时的性能 情况3：四个发送方，具有有限缓存的多台路由器和多条路径 在最后一种拥塞情况中，有四台发送方、具有4台主机传输分组，每台都是在交叠的两条路径上传输，如图3-47所示。我们在此假设每台主机采用超时？重传机制来实现可靠的数据传输服务，所有的主机都有相同的值，所有路由器的链路容量都是R字节/秒。 我们考虑从主机A到主机C的连接，该连接经过路由器R1和R2。A—C连接与D—B连接共享路由器R1，并与B—D连接共享路由器R2。但非常小时，路由器的缓存溢出是很少见的（和拥塞情况1、拥塞情况2一样），吞吐量接近供给载荷。但稍微增大时，吞吐量也相应地增大，当更多的原始数据传输到网络中并交付到目的地时，溢出仍然很少见，因此较小输入时，输入的增大会导致输出的增大。[5] 在考虑很小流量的情况下，我们下一步分析下输入很大时的情况。了、考虑路由器R2.不管输入的值多大，到达路由器R2的A—C流量的到达速率至多是R，也就是从R1到R2的链路容量。如果输入对于所有连接来说极大的值，吗、那么在R2上的B—D的流量的到达速率可能会比A—C流量的到达速率大得多。羊头峪A—C流量与B—D流量在路由器R2上必须为有限缓存空间竞争，所以当来自B—D连接的供给载荷越来越大时，A—C连接上成功通过R2的流量会越来越小。在有限情况下，当供给载荷趋近于无穷大时，R2的空闲缓存会立即被B—D连接的分组占满，因而A—C连接在R2上的吞吐量趋近于0.这就说明在重载情况下，A—C端的端吞吐量将趋近于0.这些考虑引发了供给载荷与吞吐量之间的权衡，如图3-48所示[6] 1:发送方和接收方的连接慢,长途高带宽网络这个示意图表示发送方和接收方的连接慢,长途高带宽网络。刚刚开始发件人一个窗口的包, 第一ack数据包即将到达回到发送方。竖直维度是带宽,横向维度是时间。每个阴影盒一个包。带宽位每个盒子包大小的面积。位的数量并不能改变作为一个分组通过网络包挤进小长途带宽必须及时展开。代表最低包间隔时间慢的链接路径(瓶颈)。作为目的地的数据包离开瓶颈,改变了inter-packet间隔等 适应的路径:拥塞避免 水平方向是时间。连续时间线已经碎成one-round-trip-