1、第五章 TCP/IP协议互联网的基本概念互联网的基本概念IP层在层在TCP/IP协议栈中的位置协议栈中的位置应用层协议传输层协议网卡驱动程序ARPICMPIPv4 和和 IP 数据报数据报无连接数据报传递服务无连接数据报传递服务网络1R1源主机网络2R2网络3目标主机R3网络4IP数据报IP数据报帧头1IP数据报IP数据报帧头2IP数据报IP数据报帧头3IP数据报无连接数据报传递服务无连接数据报传递服务(续续)。nIP数据报的传递是互相独立的；(OSI 模型中X.25是有连接的，后来才增加无连接服务。)收到数据报时不发确认；对IP数据报的损坏、丢失、错序、重复 听之任之。n数据报的分段和重组。
2、，不保证可靠。IP数据报格式数据报格式版本 报头长服务类型总长度标识DFMF分段位移生存时间TTL协议号报头校验和源 IP地址目标 IP地址可选项填充数据01631IP数据报格式数据报格式(续续)绝大多数IP数据报包含20字节的报头：(4位)：IP协议版本，当前为4。(4位)：本数据报头的字数，每字4字节，范围是515，5即20字节，15即60字节，所以选项最多占40字节(8位)(type of service)：本数据报的服务质量参数，当前未实现，设置为0。(16位)：数据报最大长度为65535字节。IP数据报格式数据报格式(续续)(16位)：数据报编号，当路由器将本数据报分段时，此标识拷贝
3、到每个段的IP报头。在分段重组时它用来确定该分段属于哪个数据报。(ont ragment)(1位)：DF=1禁止本报分段。(ore ragment)(1位)：MF=1表示后面还有本报的分段，MF=0表示是最后一个分段。：分段位移8指出本分段在原数据报中从第几字节开始。除最后一段外，其余分段的长度是8字节的倍数。这些字段是与分段和重组有关的。IP数据报格式数据报格式(续续)：指明数据报在互联网上逗留的最大时间。标准按秒计，实际上按跳数计。数据报每经过一个路由器，TTL减1，当TTL0 时数据报被丢弃。防止无法投递的报无限传递。(8位)：指明上一层协议，6表示上层是TCP，17表示上层是UDP。(
4、16位)：通过路由器时TTL减1，校验和要重新计算。IPv6无校验和，.(32位)：数据报源主机的IP地址。(32位)：数据报目标主机的IP地址。IP数据报的分段和重组数据报的分段和重组n物理网络一般限制通过包的最大长度，如以太网允许最大帧长1518字节。若物理网络允许的包长小于IP数据报长，路由器的IP层要将该报分段成多个IP报转发。n分段后的数据报在被发送过程中还可以再分段。n由目标主机的IP层对分段报进行一次重组，IP不区分经一次或多次分段的报。IP数据报的路由和转发数据报的路由和转发主机和路由器如何为IP数据报确定路径：n源主机和目标主机位于同一物理网络：数据报在物理网络内传递。比如以
5、太网，源主机将目标主机IP地址转换成物理地址,把数据报封装在以太网帧中直接发送。n源主机和目标主机位于不同物理网络：数据报经路由器转发。n源主机如何确定该发往哪个路由器？主机也有一张路由表，并配置默认网关。IP数据报的路由和转发数据报的路由和转发(续续)R3202.112.58.3R1202.112.58.150.0.0.1R2202.112.58.2128.1.0.2166.111.0.1IP数据报的路由和转发数据报的路由和转发(续续)路由器路由器R3的路由表的路由表 目目标标网网络络 屏屏蔽蔽码码下下一一站站 I IP P 地地址址 50.0.0.0 255.0.0.0 202.112.5
6、8.1 128.1.0.0 255.255.0.0 202.112.58.2 166.111.0.0 255.255.0.0 直接传递202.112.58.0255.255.255.0 直接传递 *166.111.0.1*项是默认路由项，或叫默认网关(default gateway)IP数据报差错报告数据报差错报告互联网控制报文协议(nternet ontrol essage rotocol)就是 IP 数据报差错报告机制，ICMP 报文封装在 IP 数据报中发送。ICMP差错报文：ICMP信息报文：n目标不可达 回答请求/回答响应n数据报超时 (ping 用它测主机可达性)n数据报参数问题
7、时间戳/时间戳响应n报源减速 地址屏蔽码请求/响应n重定向路由协议路由协议路由器的核心是网络层，包括 IP、ICMP、ARP，还有一个或多个。由于路由协议需要传输层协议支持，实际路由器还包括高层模块，还有网管模块。路由器功能路由器功能互联网中路由器的传统功能：与其它路由器交换网络拓扑和网段时延等信息；：基于路由信息计算、更新路由表，为数据报决定路由。Internet是由许多AS互联而成，所谓自治系统是由单一机构管理、操作下的路由器连接的互联网。路由协议分类路由协议分类Internet的路由协议分两类：n内部路由协议或内部网关协议IGP自治系统内部路由器交换路由信息的协议：(outing nfo
8、rmation rotocol)，DV类。IS-IS，(pen hortest ath First)，LS类。n外部路由协议或外部网关协议EGP 不同自治系统的路由器交换路由信息的协议：(order ateway rotocol)内部路由协议内部路由协议OSPF原理原理是n每个路由器都有本链路状态信息，即它直接连接的路由器和网络，及到它们的“距离”。n周期地将本链路状态扩散(flooding)到所有结点。n所有的链路状态合在一起就是自治系统的拓扑数据库，每个路由器维持这个拓扑数据库。n每个路由器根据这个拓扑数据库构造一个以自身为根的最短路径树，从最短路径树生成它的路由表。外部路由协议外部路由协
9、议BGP网络网络R2R3网络R1网络网络R5R6网络R7AS1AS2外部路由协议外部路由协议BGP(续续)n路由器R1属于自治系统AS1，路由器R5属于 AS2。R1和R5都实现外部路由协议BGP交换路由表，它们也分别实现各自的自治系统内部路由协议，如OSPF。nBGP基本上是距离向量路由算法，所不同的是它把到达某网络选择的整个路径告诉邻居，而不只是下一站。路径信息AS_PATH中有所穿越的自治系统网络编号，利用AS_PATH可进行环路检测，克服了“计数到无限”的问题。新一代新一代IPIPv6nIPv4的问题：32位约43亿个地址，大大少于全球人口数(60亿)，将于2019年用完；骨干网路由表
10、信息爆炸。IPv6的主要设计特点的主要设计特点！128位地址采用层次结构，地球每平方米的地址数保守估计1564，乐观估计3911016。n精简的基本报头格式(8字段)，简化了报头处理。n支持服务质量控制：通信流等级(traffic class)将IP包分为不同的服务类别。流标号(flow label)可为特定的IP包流申请资源和优先级。n可选项支持身份认证和数据加密。IPv6的主要设计特点的主要设计特点(续续)n基本头和扩展头编码方式改进了性能，增加了扩展的灵活性基本头 扩展头1扩展头N传输层包40字节可选.IPv6基本头格式基本头格式版本通信流等级流标号负载长度后续头部跳数限制源地址(128
11、位)目标地址(128位)031IPv6基本头格式基本头格式(续续)(version)：6。(traffic class)：用于服务质量控制。(flow label)：路由器对流中报同样处理。(payload length)：除基本头外负载字节数。(next header)：标识基本头后头部类型。(hop limit)：数据源设定,经路由器减1。(source address)：数据报源地址。(destination address)：数据报目标地址。IPv6基本头格式与基本头格式与IPv4比较比较nIPv4报头中有报头长度，IPv6基本头定长。nIPv4报头中有报头校验和，IPv6没有。Pax
12、son经统计发现：通过链路层CRC校验的包约0.02%有校验和错误。Stone等收集了约22亿个包，其中约48万个包有IP、UDP或TCP校验和错误。1278个包IP校验和错。nIPv6的路由器不对数据报分段，nIPv6的可选项在扩展报头，路由器一般不需要处理可选项。IPv6地址地址有三类IP地址：单播、任播、多播地址地址的冒分十六进制表示地址的冒分十六进制表示n将128位地址分成 段，每段16位用表示，段之间用冒号“”隔开。例2080:0000:0000:0000:0123:4567:89AB:CDEF,FF01:0000:0000:1234:89AB:0000:0000:0000,但“:”
13、在一个地址中只能,各段数字开始的0可省略。如FF01:0:0:1234:89AB:n地址前缀用“IPv6地址/前缀位数”表示，前缀位数是十进制数。例如：3FFE:3200:/24。n:1是回绕地址(loopback),用于自己给自己发送。可集成的全局单播地址可集成的全局单播地址(aggregatable global unicast address)n格式前缀(Format Prefix)：为。n顶级集成标识(op-evel ggregation)：指定Internet顶级机构，即服务提供者网络号。n下一级集成标识(ext-evel ggregation)：由TLA ID指定的服务提供者用于区
14、分它的用户网络号FPTLA IDRESNLA IDSLA IDinterface ID3138241664可集成的全局单播地址可集成的全局单播地址(续续)n场所级集成标识(ite-evel ggregation)：用户用来构建用户网络的编址层次，标识用户网络内的特定子网。n接口标识(interface ID)：用于标识链路接口，一般是数据链路层地址，如48位以太网地址。n保留(REServed)：留给将来使用。对于每个Internet服务提供者的网络号TLA ID，Internet的主干路由器必须有一表项与之对应。保留的8位是为TLA ID和/或NLA ID扩展预留。局部使用的单播地址局部使用
15、的单播地址1111 1110 100接口标识1111 1110 110子网标识接口标识105464(位)本链路使用(link-local-use)的单播地址格式10381664(位)本场所使用(site-local-use)的单播地址格式局部使用的单播地址局部使用的单播地址(续续)n若源/目标地址为本链路使用的地址，则数据报只转发到该单一链路，如中继器或网桥连接的以太网链路，不转发到其它链路。n若源/目标地址为本场所使用的地址，则路由器不把数据报转发到场所以外。一个场所可以是由路由器连接的多个以太网链路。n局部使用的地址无需申请地址前缀，若要连到Internet，可加全局前缀自动重编址。嵌入嵌
16、入IPv4地址的地址的IPv6地址地址IPv4向IPv6的过渡：n在过渡时期IPv4地址和IPv6地址必须共存。过渡期有的结点实现双IP协议栈，同时支持IPv4和IPv6，被称为。n采用“”：在IPv4路由拓扑的基础上将IPv6数据报外加IPv4报头转发，即封装IPv4报头。隧道可以是源到目标路径的一段,开始和结束端是IPv6/IPv4结点。嵌入嵌入IPv4地址的地址的IPv6地址地址(续续)n实施隧道技术的IPv6/IPv4结点被指定特殊的IPv6单播地址，称为“与IPv4兼容的IPv6地址(IPv4-compatible IPv6 address)”。隧道端结点的IPv4地址可从这种IPv
17、6地址自动导出。000000 0000IPv4地址801632 位嵌入嵌入IPv4地址的地址的IPv6地址地址(续续)n“映射IPv4的IPv6地址(IPv4-mapped IPv6 address)”用来表示只实现IPv4不支持IPv6的结点。n在IPv4和IPv6混合网中，上述地址可用冒分十六进制和点分十进制结合的形式表示为：x:x:x:x:x:x:d.d.d.d，如:202.112.58.200000000 FFFFIPv4地址801632(位)任播地址任播地址n任播地址是从单播地址空间分配的，当一个单播地址被分配给一个以上接口时就变成任播地址。n任播地址不能用作源地址；不能指定给主机，
18、。n发送到任播地址的数据报被送到“最近”的结点。任播地址可表示连到特定子网的一组路由器，或属于一个机构的一组路由器。多播地址多播地址n标记(flag)：T=0表示永久性的周知(well-known)多播地址；T=1表示暂时指定的多播地址。n范围(scope)：限制多播组的范围，1=本结点(node-local)范围；2=本链路(link-local)范围；5=本场所(site-local)范围；8=本机构范围；14=全局范围(global scope)。例FF02:2,FF05:2。1111 1111 标记 范围组标识000T844112(位)IPv6地址前缀的初始分配地址前缀的初始分配 分分
19、配配 前前缀缀占占地地址址比比例例保保留留地地址址(如如 I IP Pv v4 4 有有关关的的)0000 0000 1/256为为 N NS SA AP P(I IS SO O)保保留留的的0000 001 1/128为为 I IP PX X(N No ov ve el ll l)保保留留的的0000 010 1/128可可集集成成的的全全局局单单播播地地址址001 1/8本本链链路路使使用用的的单单播播地地址址1111 1110 10 1/1024本本场场所所使使用用的的单单播播地地址址1111 1110 11 1/1024多多播播地地址址1111 1111 1/256IPv6可选项可选项
20、IPv6的可选项放在扩展头。定义了6种选项：n逐跳选项(hop-by-hop options)：给路由器信息；n路由选项(routing options)：部分/全部路由信息；n分段选项(fragment options)：管理数据报分段；n目标选项(destination options)：给目标的信息；n身份认证(authentication)：为数据报提供发送主机身份认证和数据完整性校验；n载荷安全封装(encapsulating security payload)：为数据报提供加密,也包括发送主机身份认证。全球的全球的IPv6试验网试验网n2019年创建的 是全球的IPv6试验网。使用
21、地址前缀。它为注册者分配一个24位地址前缀，称为 pTLA(pseudo TLA)。nCERNET分配到3FFE:3200:/24。通过封装 IPv4 报头来传递 IPv6 数据报。nIPv6的前景?!从十分重要，但过渡到 IPv6 耗资巨大！美国拥有的IPv4地址占全世界的，日、韩和欧洲较积极。Internet传输层传输层BGPFTPHTTPSMTP TELNETSNMPOSPFIP +ICMPDNSInternet传输层传输层P(ransmission ontrol rotocol)是端到端、有连接、可靠数据流传输协议。多数互联网应用需要TCP的可靠传输服务。(ser atagram ro
22、tocol)是端到端、无连接、不保证可靠的数据报传输协议。它为互联网上实时视频、音频应用提供了实验环境。TCP概况概况nTCP 是由和 在1973年设计，原先 IP 和 TCP 是合在一起的，后来把和分成两层。nTCP 向应用层提供。IP地址标识主机，标识。集中统一分配的端口号称为周知端口(well-known port)，其余的动态分配。n应用进程使用 TCP 通信，首先要建立。TCP传输的数据单元称()。可靠数据流传输协议可靠数据流传输协议TCPTCP数据可靠传输机制数据可靠传输机制数据字节10012000ACK 2019数据字节20192500丢失超时重传数据字节 20192500ACK
23、 2501TCP数据可靠传输机制数据可靠传输机制(续续)nTCP 源进程为一个上传输的每个数据指定；nTCP 为每个数据片计算；nTCP 目标进程要对正确收到(即校验和正确)的数据字节序号给予(nowledgement)；nTCP 源进程所发出的数据片在某时间间隔没有收到确认，则要()数据片。若每发一个数据片要等待确认，性能.TCP滑动窗口流控滑动窗口流控n目标进程控制源进程发送窗口的大小n窗口外左边的字节已被发送，且已收到确认n窗口内字节可以发送/已被发送，但未收到确认n窗口外右边的字节不能发送。窗口滑动123456789 10 11 12 13 14 15 16TCP滑动窗口流控滑动窗口流
24、控(续续)nTCP确认字节，滑动窗口大小也以字节为单位，而不是数据片。这是有历史原因的，原来TCP和IP是一层，采用字节流为了方便TCP数据片被分段，后来分成两层，分段功能放在IP层。n在传输中几个小片合成一个片会更有效，采用字节流小片合大片更方便。n用数据片数目说明数据总量不及用字节数更确切，因为一个数据片可以容纳一个字节，也可以容纳1000字节。TCP数据片格式数据片格式目标端口(destination port)校验和(checksum)紧急指针(urgent point)序号(sequence number)确认号(acknowledgement number)选项(options)填
25、充(padding)数据01631位源端口(source port)窗口大小(window size)(字节数)FINSYNRSTPSHACKURG片头长度保留20 字 节TCP数据片格式数据片格式(续续)：连同源 IP 地址标识。：连同目标 IP 地址标识。：代表本数据片第一个字节的序号。：若ACK=1，确认号代表期待接收的下一数据字节序号。：片头的字数，每个字32位。指明数据从哪里开始。TCP数据片格式数据片格式(续续)n6个控制位：=1 表示紧急指针有效；URG=0 忽略指针。=1 表示确认号有效；ACK=0 忽略确认号。=1 表示推进，让目标TCP向上递交数据片。=1 表示清除连接，发
26、生主机故障时清除连接，也用于拒绝非法数据片或连接请求。=1 表示连接请求，用于建立连接并通告初始序号，本片序号=该连接的初始序号。=1表示本方数据流终止,即关闭本方数据流。注意 SYN 和 FIN 的片即使无数据也占1个序号。TCP数据片格式数据片格式(续续)：16位，源方接收窗口的字节数，即目标方发送窗口大小。：16位，对片头和数据以16位字计算得到，校验和还包括源、目标IP地址等96位伪报头。注意伪报头不发送。：当URG=1时，指针指向紧急数据后面字节的位置。：RFC793中定义了最大数据片长度MSS选项。.TCP数据片格式数据片格式(续续)讨论讨论n校验和检查需不需要？够不够？2019年
27、经统计发现：。等在20192019年收集了约个包，其中约 个包有，包括端主机硬件错误、端主机软件bugs(UNIX、Windows NT)以及路由器内存错误等(不要太信任硬件!)。有一半错误无法确认原因(数据隐私)。TCP数据片格式数据片格式(续续)讨论讨论n0255后来扩展为01023端口号一般作为由IANA管理，统一分配给系统应用进程，如HTTP用80。102465535 端口号由用户动态使用，但此惯例不都遵循。nTCP数据片最小是20字节(无数据的SYN片、ACK片)，最大长度的默认值是556字节。有人用Tcpdump对网络上某条线路进行一天的监听，统计发现25的IP包是40字节，576
28、字节以下的IP包占75。TCP连接建立连接建立三次握手三次握手发SYN,序号=x发SYN,ACK,序号=y,确认号=x+1发ACK,确认号=y+1TCP连接建立连接建立三次握手必要性三次握手必要性收SYN,序号=100发SYN,ACK,序号=300,确认号=101 发RST,序号=101TCP连接建立连接建立三次握手必要性三次握手必要性(续续)n三次握手是必要的，因为。接收方在收到一个同步数据片时，无法知道它是否是一个老、延迟的重复片，若无三次握手会造成混乱。n上例是一个老的、重传的、延迟的同步数据片，但接收方无法知道这一点，所以进行第二次握手。发送方发现被确认的序号不对，发拒绝此非法数据片。
29、接下去是针对同步片的正常同步过程。TCP连接关闭连接关闭发FIN,ACK,序号=x,确认号=y发ACK,(数据),序号=y,确认号=x+1发ACK,确认号=z+1发FIN,ACK,序号=z,确认号=x+1.TCP重传策略和重传超时值重传策略和重传超时值。实现简单，但浪费带宽。对高质量线路重传常常是拥塞而丢弃造成。持续拥塞的情况，重传是火上浇油，更加拥塞。n设置适当的重传超时值 (etransmission ime ut)十分重要.，RTO必须动态修正。TCP重传超时值重传超时值(续续)oundripime，但各次传输 RTT不会一样，需要某种“平均化”的值，称为(moothed)。设定SRTT
30、初值，可用各次的RTT对SRTT修正：，其中是平滑因子，建议值0.80.9,典型值7/8。令 TCP重传超时值重传超时值(续续)|Err|每次传输也都不同，考虑偏差的平滑值D。设定D的初值，以后利用各次的|Err|对D修正：其中与 SRTT 计算式中的可以同或不同。重传超时值按下式计算：TCP重传超时值重传超时值(续续)n对算法来说正确测量RTT是基础，但RTT很难正确测量。特别当发生数据片超时重传时，从收到的 ACK 无法判断这是对原数据片还是重传数据片的确认。：对于重传的数据片不去更新RTT，每次重传时就是将前一次的 RTO加倍，直至重传成功。Karn算法在大部分 TCP 中实现。TCP拥
31、塞控制拥塞控制n1986年10月开始，Internet 出现了一系列的“”，例如某两地相距不到400米，经过3个网络结点，它们之间的数据吞吐量一度从平时的32kbps降到了40bps。nJacobson 研究发现：这是由于在坏的网络情况(即拥塞)下 TCP 的累计确认、超时重传、后退 N 等机制造成。nJacobson 在 TCP 中增加了拥塞控制算法。这些算法防止了今天 Internet 的拥塞崩溃。TCP拥塞控制拥塞控制nTCP拥塞控制算法：-(slow start，congestion avoidance)-(fast retransmit，fast recovery)网络拥塞现象网络拥
32、塞现象网络拥塞对吞吐量的影响网络拥塞对吞吐量的影响网络吞吐量是数据通过网络的传送速率吞吐量负载无拥塞轻微拥塞严重拥塞AB拥塞对吞吐量的影响拥塞控制基本策略拥塞控制基本策略闭环控制闭环控制n闭环控制(closed-loop control)是一种动态控制系统，它包括反馈机制和控制机制。允许网络把拥塞情况通知数据源。路由器(或交换机)是监控拥塞程度的最好场所。n显式反馈和隐式反馈.允许数据源调整给网络的负载。n窗口控制和速率控制。TCP拥塞控制算法的基本思想拥塞控制算法的基本思想n是一种把丢失作为拥塞(隐式反馈)信号的闭环控制。丢失可能是差错丢弃或拥塞丢弃，现代通信传输的误码率很低，丢失多半是拥塞
33、造成。n为每个连接 反映网络拥塞情况。TCP发送方根据 cwnd 和对方的接收窗口 rwnd 调整发送窗口wnd：wnd=min(cwnd，rwnd)n为每个连接设置窗口门槛值 ssthresh，其初值可设置为 64k字节或 rwnd。TCP拥塞控制算法拥塞控制算法慢启动和拥塞避免慢启动和拥塞避免(1)：，发送1个数据片，收到确认后cwnd 加1，即 cwnd=2，发送2个数据片，收到2个确认片后cwnd 加2，即cwnd=4，发送4个数据片。总之，当cwnd=n时，发送n个数据片，都收到确认片后cwnd 加 n。这叫做慢启动。实际上，TCP拥塞控制算法拥塞控制算法慢启动和拥塞避免慢启动和拥塞
34、避免(续续)慢启动后，会出现三种可能：cwnd 达到慢启动门槛值 ssthresh(slow start threshold)；cwnd 达到 rwnd；超时无确认。(2)：当 cwnd 达到 ssthresh，则，发送 cwnd 个数据片，在收到全部确认后，cwnd 加1，即。(3)当cwnd 达到 rwnd，则发送量不再增长。TCP拥塞控制算法拥塞控制算法慢启动和拥塞避免慢启动和拥塞避免(续续)(4)当数据片的重传计时器超时仍未收到确认，则，且令ssthresh=cwnd/2(即当前拥塞窗口的一半)，再回到(1)，重新慢启动。慢启动和拥塞避免作为组合算法在TCP中实现，根据窗口门槛值和数据
35、丢失情况来动态调整发送窗口。TCP拥塞控制算法拥塞控制算法快重传快重传n当TCP接收方收到一个错序(序号不连续)的数据片时，它立即发一个ACK片，这是一个重复的ACK，目的是让对方知道数据片错序。TCP发送方不等待重传计时器超时，：1、2个重复ACK只是数据片暂时错序，TCP拥塞控制算法拥塞控制算法快恢复快恢复n在快重传后，不是进入慢启动，而是把 cwnd 降一半，然后按原先方式增加，就叫快恢复。n为什么采用快恢复而不是慢启动？收到重复的ACK，不只表示数据片可能丢失，还表示TCP发送方和接收方之间仍有数据流，TCP接收方只当收到后面的数据片，才可能发重复ACK，所以拥塞并不 严重。TCP拥塞
36、控制算法拥塞控制算法快重传和快恢复：例快重传和快恢复：例.TCP发送方TCP接收方数据片1数据片5数据片6ACK6数据片7ACK6数据片8ACK6数据片15ACK6数据片6ACK6ACK16cwnd=5+3cwnd+1.cwnd=10TCP拥塞控制算法拥塞控制算法快重传和快恢复算法快重传和快恢复算法(1)当发送方收到，设置，但不小于2个数据片。(2)丢失的片，设置。(3)再次收到重复的ACK时,cwndcwnd+1。(4)若新 cwnd值允许,则恢复发送1个新片。(5)当非重复的ACK到达,它是对(2)重传的确认。设置cwnd=ssthresh,进入拥塞避免。TCP拥塞控制算法拥塞控制算法快重
37、传和快恢复算法的讨论快重传和快恢复算法的讨论n快重传算法选择重复ACK 的门槛值为，但即使收到3个重复的ACK，也可能只是暂时错序，如包的传递路径改变，.。所以快重传的片中也会有不必要的重传。nPaxson对35个Internet站点，20000次TCP批量数据传输作了分析：必要和不必要的快重传的比例记为 Rg:b。TCP拥塞控制算法拥塞控制算法快重传和快恢复算法的讨论快重传和快恢复算法的讨论 若重复ACK门槛值设为，Rg:b 改进为 原2.5倍，但减少了30快重传的机会。若此值设为，增加了6570快重传的机会，但不必要的重传增加为原来的3倍。n当一个窗口中只有一个数据片丢失时，快重传和快恢复
38、优化了性能，但是同一窗口中有多个数据片丢失时不能快恢复。TCP实现的版本实现的版本n1988年的 BSD TCP 版本被称为，它包括慢启动、拥塞避免和快重传，快重传后进入慢启动。n1990年的 BSD TCP 版本被称为，它实现了包括快恢复在内的四个算法。这4个算法已成为 TCP拥塞控制算法标准。n当同一窗口中有多个数据片丢失时不能快恢复，2019年 Floyd 等改进了算法，改进后的 TCP版本称为。TCP协议的问题协议的问题n对于高带宽和RTT大的链路，如干线和卫星信道等又宽又长的链路，TCP 存在较大性能问题。nTCP的16位窗口限制：一个TCP 连接在 RTT 时间内最多只能发送216
39、65K字节，连接的有效带宽是8216/RTTbps。例如9000公里干线，光速来回时间是60ms，TCP连接有效带宽是8216/(6010-3)8.7Mbps。TCP的小窗口对于又宽又长的链路是很大浪费。nTCP的累计确认和后退N重传对又宽又长的链路尤其糟糕。TCP协议的扩充协议的扩充新选项新选项：如下图。设TCP片头中的窗口值W(216)，窗口比例因子rcv.scaleS，则表示允许的实际窗口值是。2的指数运算可通过二进制数移位操作实现。窗口比例因子选项在SYN片发送，rcv.scale最大值为14。类3长度3rcv.scaleTCP协议的扩充协议的扩充新选项新选项(续续)(egative
40、c nowledgement)：如下图。要求发送方只重发指定的数据片。其中“序号”表示未收到的第1字节序号，“未收到片数”按TCP的最大数据片长度MSS为单位计算。类A未收到片数长度7序 号用户数据报协议用户数据报协议UDPUDP提供进程之间的数据报传输服务，无连接、不保证可靠。UDP数据报格式：UDP源端口号UDP目标端口号UDP数据报长度UDP校验和数据用户数据报协议用户数据报协议UDP(续续)端口1端口2端口3UDP：基于端口的分路IP用户数据报协议用户数据报协议UDP(续续)nUDP端口号标识应用进程。统一分配少量周知端口给标准的互联网应用；其余动态分配，用毕释放。nUDP校验和可选：
41、为0表示不计算校验和；若计算校验和则类似TCP要加伪报头，对整体进行计算。伪报头只为计算校验和用，它包括源主机和目标主机IP地址，从IP报头提取。n为什么Internet上实时视频、音频信息的传输是采用UDP，而不是TCP？用户数据报协议用户数据报协议UDP(续续)n网络上的实时视频、音频信息的特点是数据量大，冗余度大，可容忍一定的差错率和少量的丢失，但不能容忍TCP的重传时延，所以网上实时视频、音频信息是用UDP数据报传输的。nUDP不保证可靠，对实时多媒体应用，需要解决UDP数据报的重复和错序问题。nIETF的音频-视频工作组在UDP，将UDP数据报封装在RTP包中传输。RTP包头带有，可解决包的重复、错序问题。拥塞控制的进一步研究拥塞控制的进一步研究n路由器参与拥塞管理 -TCP拥塞控制机制的问题，正确实现否?-传统路由器的包队列管理技术。-主动队列管理算法如 (andom arly etection)的研究。n基于UDP的实时音频、视频流的拥塞控制机制的研究。
