毕节市交通建设集团网站,六安做网站的公司,个体工商户怎么做网站,属于门户网站的有TCP的流量控制 1. 利用滑动窗口实现流量控制 如果发送方把数据发送得过快#xff0c;接收方可能会来不及接收#xff0c;这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快#xff0c;要让接收方来得及接收。 利用滑动窗口机制可以很方便地在TCP连接上实现…TCP的流量控制 1. 利用滑动窗口实现流量控制 如果发送方把数据发送得过快接收方可能会来不及接收这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快要让接收方来得及接收。 利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。 设A向B发送数据。在连接建立时B告诉了A“我的接收窗口是 rwnd 400 ”(这里的 rwnd 表示 receiver window) 。因此发送方的发送窗口不能超过接收方给出的接收窗口的数值。请注意TCP的窗口单位是字节不是报文段。TCP连接建立时的窗口协商过程在图中没有显示出来。再设每一个报文段为100字节长而数据报文段序号的初始值设为1。大写ACK表示首部中的确认位ACK小写ack表示确认字段的值ack。 从图中可以看出B进行了三次流量控制。第一次把窗口减少到 rwnd 300 第二次又减到了 rwnd 100 最后减到 rwnd 0 即不允许发送方再发送数据了。这种使发送方暂停发送的状态将持续到主机B重新发出一个新的窗口值为止。B向A发送的三个报文段都设置了 ACK 1 只有在ACK1时确认号字段才有意义。 TCP为每一个连接设有一个持续计时器(persistence timer)。只要TCP连接的一方收到对方的零窗口通知就启动持续计时器。若持续计时器设置的时间到期就发送一个零窗口控测报文段携1字节的数据那么收到这个报文段的一方就重新设置持续计时器。 2. 必须考虑传输速率 可以用不同的机制来控制TCP报文段的发送时机。如 1. TCP维持一个变量它等于最大报文段长度MSS。只要缓存中存放的数据达到MSS字节时就组装成一个TCP报文段发送出去。2. 由发送方的应用进程指明要求发送报文段即TCP支持的推送( push )操作。3. 发送方的一个计时器期限到了这时就把已有的缓存数据装入报文段(但长度不能超过MSS)发送出去。 Nagle算法若发送应用进程把要发送的数据逐个字节地送到TCP的发送缓存则发送方就把第一个数据字节先发送出去把后面到达的数据字节都缓存起来。当发送方接收对第一个数据字符的确认后再把发送缓存中的所有数据组装成一个报文段再发送出去同时继续对随后到达的数据进行缓存。只有在收到对前一个报文段的确认后才继续发送下一个报文段。当数据到达较快而网络速率较慢时用这样的方法可明显地减少所用的网络带宽。Nagle算法还规定当到达的数据已达到 发送窗口大小的一半或已达到报文段的最大长度时就立即发送一个报文段。 另糊涂窗口综合证 TCP接收方的缓存已满而交互式的应用进程一次只从接收缓存中读取1字节这样就使接收缓存空间仅腾出1字节然后向发送方发送确认并把窗口设置为1个字节但发送的数据报为40字节的的话。接收发送方又发来1个字节的数据发送方的IP数据报是41字节。接收方发回确认仍然将窗口设置为1个字节。这样网络的效率很低。要解决这个问题可让接收方等待一段时间使得或者接收缓存已有足够空间容纳一个最长的报文段或者等到接收方缓存已有一半空闲的空间。只要出现这两种情况接收方就发回确认报文并向发送方通知当前的窗口大小。此外发送方也不要发送太小的报文段而是把数据报积累成足够大的报文段或达到接收方缓存的空间的一半大小。 TCP的拥塞控制 1. 拥塞即对资源的需求超过了可用的资源。若网络中许多资源同时供应不足网络的性能就要明显变坏整个网络的吞吐量随之负荷的增大而下降。 拥塞控制防止过多的数据注入到网络中这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程涉及到所有的主机、路由器以及与降低网络传输性能有关的所有因素。 流量控制指点对点通信量的控制是端到端正的问题。流量控制所要做的就是抑制发送端发送数据的速率以便使接收端来得及接收。 拥塞控制代价需要获得网络内部流量分布的信息。在实施拥塞控制之前还需要在结点之间交换信息和各种命令以便选择控制的策略和实施控制。这样就产生了额外的开销。拥塞控制还需要将一些资源分配给各个用户单独使用使得网络资源不能更好地实现共享。 2. 几种拥塞控制方法 慢开始( slow-start )、拥塞避免( congestion avoidance )、快重传( fast retransmit )和快恢复( fast recovery )。 2.1 慢开始和拥塞避免 发送方维持一个拥塞窗口 cwnd ( congestion window )的状态变量。拥塞窗口的大小取决于网络的拥塞程度并且动态地在变化。发送方让自己的发送窗口等于拥塞。 发送方控制拥塞窗口的原则是只要网络没有出现拥塞拥塞窗口就再增大一些以便把更多的分组发送出去。但只要网络出现拥塞拥塞窗口就减小一些以减少注入到网络中的分组数。 慢开始算法当主机开始发送数据时如果立即所大量数据字节注入到网络那么就有可能引起网络拥塞因为现在并不清楚网络的负荷情况。因此较好的方法是先探测一下即由小到大逐渐增大发送窗口也就是说由小到大逐渐增大拥塞窗口数值。通常在刚刚开始发送报文段时先把拥塞窗口 cwnd 设置为一个最大报文段MSS的数值。而在每收到一个对新的报文段的确认后把拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送方的拥塞窗口 cwnd 可以使分组注入到网络的速率更加合理。 每经过一个传输轮次拥塞窗口 cwnd 就加倍。一个传输轮次所经历的时间其实就是往返时间RTT。不过“传输轮次”更加强调把拥塞窗口cwnd所允许发送的报文段都连续发送出去并收到了对已发送的最后一个字节的确认。 另慢开始的“慢”并不是指cwnd的增长速率慢而是指在TCP开始发送报文段时先设置cwnd1使得发送方在开始时只发送一个报文段目的是试探一下网络的拥塞情况然后再逐渐增大cwnd。 为了防止拥塞窗口cwnd增长过大引起网络拥塞还需要设置一个慢开始门限ssthresh状态变量如何设置ssthresh。慢开始门限ssthresh的用法如下 当 cwnd ssthresh 时使用上述的慢开始算法。 当 cwnd ssthresh 时停止使用慢开始算法而改用拥塞避免算法。 当 cwnd ssthresh 时既可使用慢开始算法也可使用拥塞控制避免算法。 拥塞避免算法让拥塞窗口cwnd缓慢地增大即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1而不是加倍。这样拥塞窗口cwnd按线性规律缓慢增长比慢开始算法的拥塞窗口增长速率缓慢得多。 无论在慢开始阶段还是在拥塞避免阶段只要发送方判断网络出现拥塞其根据就是没有收到确认就要把慢开始门限ssthresh设置为出现拥塞时的发送方窗口值的一半但不能小于2。然后把拥塞窗口cwnd重新设置为1执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。 如下图用具体数值说明了上述拥塞控制的过程。现在发送窗口的大小和拥塞窗口一样大。 1. 当TCP连接进行初始化时把拥塞窗口cwnd置为1。前面已说过为了便于理解图中的窗口单位不使用字节而使用报文段的个数。慢开始门限的初始值设置为16个报文段即 cwnd 16 。 2. 在执行慢开始算法时拥塞窗口 cwnd 的初始值为1。以后发送方每收到一个对新报文段的确认ACK就把拥塞窗口值另1然后开始下一轮的传输图中横坐标为传输轮次。因此拥塞窗口cwnd随着传输轮次按指数规律增长。当拥塞窗口cwnd增长到慢开始门限值ssthresh时即当cwnd16时就改为执行拥塞控制算法拥塞窗口按线性规律增长。 3. 假定拥塞窗口的数值增长到24时网络出现超时这很可能就是网络发生拥塞了。更新后的ssthresh值变为12即变为出现超时时的拥塞窗口数值24的一半拥塞窗口再重新设置为1并执行慢开始算法。当cwndssthresh12时改为执行拥塞避免算法拥塞窗口按线性规律增长每经过一个往返时间增加一个MSS的大小。 强调“拥塞避免”并非指完全能够避免了拥塞。利用以上的措施要完全避免网络拥塞还是不可能的。“拥塞避免”是说在拥塞避免阶段将拥塞窗口控制为按线性规律增长使网络比较不容易出现拥塞。 2.2 快重传和快恢复 TCP/IP协议族之运输层TCP流量控制和拥塞控制 [2] 转载于:https://www.cnblogs.com/way_testlife/archive/2010/10/11/1848241.html
