关于tcp拥塞控制的分析

《关于tcp拥塞控制的分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、anyangiNsrnvmorieuinology计算机协议系统课程关于TCP拥塞控制的分析院系：计算机科学与信息工程学院班级：网络工程（1）班学号:✓Txxjx姓名:一＞引吾3二、产生拥塞的原因3三、TCP拥塞控制原理4四、TCP拥塞控制算法54.1慢幵始和拥塞避免54.2快速重传和快速恢复74.3其他算法84.3.1TCPTahoe84.3.2TCPReno94.3.3TCPNewReno104.3.4TCPSACK10五、随机早期检测RED11六、结论13参考文献14—、引言拥塞控制现在是Internet

2、研究的热点，在最初的TCP协议中只有流量控制而没有拥塞控制，接收端利用TCP报头将接收能力通知发送端。这样的控制机制只考虑丫接收端的接收能力，而没有考虑网络的传输能力，导致丫网络崩溃的发生。在计算机网络中的链路容量，交换节点中的缓冲区和处理机等，都是网络的资源。在某段时间，若对M络中的某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。这种情况就叫做拥塞。若网络中有许多资源同时产生拥塞。网络的性能就耍明显变差，整个网络的吞吐量就将随输入的负荷的增大而下降。网络中的拥塞来源于网络资源和网络流量分布的

3、不均衡性。拥塞不会随着网络处理能力的提高而消除。拥塞控制算法的分布性、IM络的复杂性和对拥塞控制算法的性能要求乂使拥塞控制算法的设计具有很高的难度。到目前为止，拥塞问题还没有得到很好的解决。因此对拥塞控制的讨论是一个很重要的问题。二、产生拥塞的原因由于互联网采用无连接的统计服用报文传送模式，当网络中存在过多的报文时就会产生拥塞现象。拥塞发生的根本原因在于用户提供给网络的负载大于网络资源容量和处理能力。其典型表现就是数据包时延増加、丢弃概率增人、上层应用系统性能显著下降等。网络产生拥塞的直接原因主要有以下4个方面

4、：1.存储空间相对不足。当多个输入数据流共用一个端口时，在这个端口处就会形成排队。如果没有足够的存储空间，数据包就会被丢弃。对突发数据流更是如此。增加存储空间在某种程度上可以缓解这一矛盾。但男一方而，如果路由器的存储量非常人，拥塞则会变得更坏，因为网络屮的数据包在经过长时间排队并完成转发时，均已远远超吋，源端会认为它们己经被丢弃，但实际上，这些数据包还在继续向下一个路由器转发，从而造成网络资源的浪费，加剧了网络拥塞。2.带宽容量不足。低速链路对高速数据流的输入也会产生拥塞。任何信道带宽最大值(即信道容量)为C=

5、Blog2(HS/N)(N为信道白噪声的平均功率，S为信源的平均功率,B为信道带宽）。要求所有信源发送的速率R必须小于或等于信道容量C。如果R大于C,则在网络低速链路处会形成带宽瓶颈,一旦当其满足不了所有通过它的源端带宽的需求吋，网络就会发生拥塞。1.链路与CPU的处理速度不匹配，造成处理能力弱，速度慢从而引起拥塞。如果路由器的CPU在执行排队缓存，更新路由表等功能时，处理器速度跟不上高速链路，也会产生拥塞。同样，低速链路对高速CPU也会产生拥塞。2.网络流量分布不均衡。拥塞总是发生在网络屮资源相对短缺的位置。

6、拥塞发生位置的不均衡反映了了Internet本身的不均衡性。网络流量的不均衡表现在不同时刻，各种需求往往导致某些节点上的资源受到大量的访问，而大量存在的客户服务器模式也加剧了流量分布不均的产生。三、TGP拥塞控制原理Internet在过去的儿十年中经历了飞速的发展，通信量的增加使得网络日益拥塞。据统计，Internet上95%的数据流使用的是TCP/IP拥塞控制机制，它在保证网络的鲁棒性和稳定性方面起着至关重要的作用。因此，研宄拥塞控制机制对网络的正常运行具有重要的意义。网络拥塞会对端系统造成明显的问题，IM络

7、可用性及吞吐率下降而响应时间拉长。在交换网络中，可通过动态选路将负载均匀分布到交换机和链路上来缓解拥塞。类似的，网络选路算法可以将负载分布到路由器和网络上来缓解拥塞。然而，这些措施只在处理不平衡负载和短期通信量聚集的情况下有效，最终拥塞只能通过将进入网络的数据总量限制为网络可以承载的量的冇效方法控制，这是所有的拥塞机制的根木目的。在介绍TCP拥塞控制的算法之前，首先要知道TCP拥塞控制中的一些主要参数：（1）拥塞窗门（cwnd）:发送端在拥塞控制下一次最多能发送的数掘包的数量，是拥塞控制的关键参数。（2）通告窗

8、U（awnd）：接收端给发送端预设的发送窗U的大小，它只在TCP连接建立的初始阶段发挥作用。（3）慢启动门限（ssthresh）:慢启动阶段和拥塞避免阶段的分界点，初始值通常设置为65535bito（4）往返时延（RTT）:—个TCP数据包从发送端发送到收到接收端发送的对该数据包的确认ACK的吋间间隔。（5）超时重传计时器（RTO）:数据从发送到失败的时间间隔，是判断数据包丢失与否和网