面向连接传输TCP拥塞控制.PPTVIP

*第三章提纲3.1传输层服务3.2多路复用和多路复用3.3无连接传输:UDP3.4可靠数据传输原理3.5面向连接传输:TCP数据段结构可靠数据传输流量控制连接管理3.6拥塞控制原理3.7TCP拥塞控制*拥塞控制原理拥塞:从信息角度看:“太多源主机发送太多的数据，速度太快以至于网络来不及处理”和流量控制不同!表现:丢失分组(路由器的缓冲区溢出)长延迟(在路由器的缓冲区排队)*拥塞的原因和代价:场景1假设:两个发送者，两个接收者一个路由器，无限缓冲区不执行重发链路带宽为C每个主机最大可达吞吐量C/2,总的吞吐量为C但是,拥塞时延在C/2达到无限大unlimitedsharedoutputlinkbuffersHostAlin:originaldataHostBlout*选择性重传:发送者，接收者窗口*选择性重传从上层收到数据:如果下一个可用的序号在发送方窗口内，则将数据打包并发送超时(n):重发分组n,重启定时器收到ACK(n)在[sendbase,sendbase+N]内:标记分组n被接收如果n是最小的未确认分组，则增加窗口基序号到下一个未被确认的序号发送方分组n的序号在[rcvbase,rcvbase+N-1]内发送ACK(n)失序分组:缓冲有序分组:交付上层(包括已经缓冲的有序分组),提高窗口到下一个没有接收的分组not-yet-receivedpkt分组n在[rcvbase-N,rcvbase-1]内发送ACK(n)其他:忽略接收方*选择性重传的操作*选择性重传:两难选择例子:序号:0,1,2,3windowsize=3在两种情况下接收方没有感觉到差别!Q:序号大小和窗口大小有什么关系?（小于或等于序号空间大小的一半）*第三章提纲3.1传输层服务3.2多路复用和多路复用3.3无连接传输:UDP3.4可靠数据传输原理3.5面向连接传输:TCP报文段结构可靠数据传输流量控制连接管理3.6拥塞控制原理3.7TCP拥塞控制*TCP:概述RFCs:793,1122,1323,2018,2581点到点:一个发送者,一个接收者可靠按序的字节流:没有“信息边界”流水线:TCP拥塞和流量控制设置窗口大小收发缓冲区*TCP:概述RFCs:793,1122,1323,2018,2581TCP发送数据缓存报文段TCP接收数据缓存进程写数据套接字进程读数据套接字收发缓冲区*TCP:概述RFCs:793,1122,1323,2018,2581全双工数据:同一个连接上的双向数据流MSS:最大报文段长面向连接:在数据交换前握手(交换控制信息)初始化发送方和接收方的状态流量控制:发送方不会淹没接收方*TCP报文段结构源端口号目的端口号32bits数据(可变长度)序号确认号接收窗口紧急数据指针检查和FSRPAU首部长度保留未用选项(可变长度)URG:urgentdata(generallynotused)ACK:ACK#validPSH:pushdatanow(generallynotused)RST,SYN,FIN:connectionestab(setup,teardowncommands)接收方愿意接收的字节数用数据的首字节编号填充差错检测，同UDP中的一样*TCP序号和确认序号:数据段中第一个字节在数据流中的位置编号确认:期望从另外一边收到的下一个字节的序号累计ACK问:接收方如何处理失序的数据段答:TCP规范没有明确规定,由编程人员处理HostAHostBSeq=42,ACK=79,data=‘C’Seq=79,ACK=43,data=‘C’Seq=43,ACK=80Usertypes‘C’hostACKsreceiptofechoed‘C’hostACKsreceiptof‘C’,echoesback‘C’timesimpletelnetscenario*TCP往返时延的估计和超时问:如何设置TCP超时值?比RTT长但RTT变化太短:不成熟的超时不必要的重传太长:对数据段丢失响应慢*TCP往返时延的估计和超时Es