流量控制和拥塞控制有何异同_TCP协议中的流量控制和拥塞控制研究毕业论文

流量控制和拥塞控制有何异同_TCP协议中的流量控制和拥塞控制研究毕业论文

毕业设计(论文) TCP协议中的流量控制和拥塞控制研究院别数学与统计学院专业名称信息与计算科学班级学号学生姓名指导教师年月日TCP协议中的流量控制和拥塞控制研究摘要计算机网络技术是当今发展最迅速的计算机技术之一，而保证网络稳定可靠运行的关键是计算机网络协议。TCP协议作为网络协议中的核心协议之一，其重要性更是不言而喻，因而对于该协议的研究与完善是促进网络发展的重要手段之一。

随着互联网规模和互联网应用的快速增长，网络拥塞和数据冲突问题已引起人们密切的关注。拥塞控制与流量控制技术针对网络中的拥塞和数据冲突而成为网络领域的核心技术。其中流量控制的对象是接收端，目的是使发送端的发送速率不超过接收端的接收能力；

拥塞控制的对象是网络环境，目的是使负载不超过网络的传送能力。

TCP的流量控制主要依赖于滑动窗口，通过流量约束，减少接收端出的数据流失，提高发送效率，充分利用接收端资源。

TCP的拥塞控制主要原理依赖于一个拥塞窗口(cwnd)来控制，窗口值的大小就代表能够发送出去的但还没有收到ACK的最大数据报文段，显然窗口越大那么数据发送的速度也就越快，但是也就越可能使得网络出现拥塞，如果窗口值为1，那么就简化为一个停等协议，每发送一个数据，都要等到对方的确认才能发送第二个数据包，显然数据传输效率低下。TCP拥塞控制算法就是要在这两者之间权衡，选取最的cwnd值，从而使得网络吞吐量最大化且不产生拥塞。

本文首先对TCP协议的发展做了简要的概述，然后分析了TCP协议的报文段格式和结构，TCP的数据传输过程，接着讨论了TCP的流量控制机制，最后针对TCP的重点部分拥塞控制进行了分析，讨论了几个TCP拥塞控制算法。

关键词：TCP协议，流量控制，拥塞控制The Flow Contral and Congestion Control in TCP Protocol Abstract Computer network technology is one of the most rapidly developing of computer technology today,and the computer network protocols is the key to ensure the network is stable and re liable operation. TCP protocol, as one of the core protocols of the network protocol,is vary important, so to research and improve the protocol is one of the important means to promote the development of the network. With the rapid growth of Internet scale and the Internet application, network congestion and data conflict problem has aroused the concern of the people closely. Congestion control and flow control technology, according to the theory of network congestion and data conflict has become the core technology in the field of network. The flow control object is the receiver, the purpose is to make the sending rate does not exceed the capacity at the receiving end. Congestion control object is the network environment, the purpose is to make the transfer of a loaded with no more than the network capacity. TCP flow control is mainly depended on the sliding window, by flow constraints, and reduce the loss of data at the receiving end, to improve the transmission efficiency, make full use of the receiver. The main principle of TCP congestion control relies on a congestion window (cwnd) to control the window size value represents the ability to send out but not yet received the maximum data packet ACK Duan, clear window, so the greater the speed of data sent the faster, but also more likely to make the network congestion occurs, if the window is 1, then reduced to a stop such agreement, each

sending a data, must wait for confirmation of the other party can send a second packet, the data clearly transmission efficiency is low. TCP congestion control algorithm is to balance between these two, choose the best cwnd value, allowing the network to maximize throughput and does not create congestion. Firstly, the development of the TCP protocol a brief overview, and then analyzed the structure of TCP protocol, TCP data transfer process, followed by a discussion of the TCP flow control mechanism, the key part of the final for the TCP congestion control are analyzed, discussed Several TCP congestion control algorithm. Key Words :TCP protocol, Flow control,Congestion control 目录 1 绪论 1 1.1 TCP的发展过程与设计目标 1

1.1.1 TCP的发展过程1 1.1.2 TCP的设计目标1 1.2 论文结构2 2 TCP协议3

2.1 TCP的报文段4 2.1.1 TCP的报文格式4 2.1.2 TCP报文封装5 2.2 TCP的数据传输6 2.2.1 TCP连接的建立6 2.2.2 TCP连接的释放7 3 TCP协议中的流量控制8

3.1 滑动窗口8 3.2 可变窗口流量控制实例分析8 4 TCP的拥塞控制10

4.1 拥塞产生的原因10 4.2 重发定时器管理11 4.2.1 RTT的估算12 4.2.2 RTO 的计算12 4.3 TCP 拥塞控制所采用的机制13 5 TCP拥塞控制算法17

5.1 TCP 的早期实现17 5.2 TCP Tahoe 17 5.3 TCP Reno算法17 5.4 TCP New-Reno 18 5.5 TCP SACK 19 5.6 TCP Vegas 20 结论22 致谢23 参考文献24 附录25 1 绪论计算机网络是计算机和通信密切结合的产物，近些年来得到了迅速的发展，已逐渐成为信息社会的基石。网络协议是计算机中不可缺少的的一个重要组成部分，它是计算机和计算机之间以及计算机和其他设备之间进行数据通信的必要条件。TCP协议作为重要的网络协议也是有了很大的发展。

1.1 TCP的发展过程与设计目标认识来源于实践，而认识的最终目标也正是服务于实践。只有了解TCP的发展历史以及相应的设计目标，我们才能对TCP拥有较为全面的认识，从而更好地研究TCP技术，满足越来越高的应用需求。

1.1.1 TCP的发展过程互联网最初源于美国国防部的ARPANET计划。上世纪60年代中期正是冷战的高峰，美国国防部希望有一个命令和控制网络，以确保在核战争的条件下幸免于难，而传统基于电路交换的电话网络则过于脆弱。国防部指定其下属的高级研究计划局解决这个问题，从而诞生ARPANET，其最大特点是采用无连接的端到端报文交换服务。到了80年代中期，演变为互联网。TCP协议最初只是作为NSFNET的程序规范，即RFC 793，这也是最早的较为完整且齐全的TCP规范。这个规范简单描述了如何进行主机到主机的可靠传输，并描述了传输控制协议执行的功能，相应的实现程序及程序接口。TCP协议在设计之初就被赋予了很高的使命，需要成为报文交换计算机网络和这些网络互联系统中的高可靠性传输协议。需要明确的是，网络中的可靠传输包括两方面：首先是数据的正确，由于以前的传输介质质量很差，所以在传输层及以下各层协议中都实现了校验和计算；

其次是数据的完整保序，这个特性需要TCP执行复杂的操作来实现，通常我们强调TCP的可靠传输时主要指后者。

1.1.2 TCP的设计目标在TCP设计之初，网络技术刚刚起步，相应的硬件设施只能达到很低的水平，应用需求也十分简单，诸多因素导致TCP协议的设计目标从开始就已经先天不足。在设计TCP协议时，由于人们对网络，尤其是对大型互联网络缺乏本质的认识，从而遗漏了许多TCP协议应该具备的重要特征。例如，我们现在熟知的拥塞控制，在最初协议设计中就没能得到体现。

TCP最初的设计目标只是在进程间提供可靠、安全的逻辑链路，并在此基础之上提供可靠的传输服务。需要强调的是，TCP对网络并不做任何假设，它的主要功能就是提供可靠的逻辑链路。为了能够在不可靠的网络上进行可靠的通信，协议必须提供如下功能：能够进行基本的数据传输、保证数据的可靠性、进行适当的流量控制、维护通信状态的集合、使用