TCPIP基础读书笔记_第1页
TCPIP基础读书笔记_第2页
TCPIP基础读书笔记_第3页
TCPIP基础读书笔记_第4页
TCPIP基础读书笔记_第5页
已阅读5页,还剩17页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、二链路层链路层作用(1) 为IP模块发送和接收IP数据报为arp模块发送arp请求和接收arp应答为rarp模块发送rarp请求和接收rarp应答.以太网与IEEE 802封装3ARF再胆二峠PAD 28 188035RARP清册略PADW is图2IEEE802.2W 3 (RFC 1042和以大网的封装格式(RFC眇1以太网IP数据报的封装在 RFC 894中定义.IEEE 802的ip数据报封装在1042中定义地址字段 为6Byte的物理地址长度字段指后续数据的字节数不包括CRC佥验码.类型字段定义了后续数据的类型CRC字段用于帧内后续字节差错的循环冗余码检验(检验和).以太网的最小长度

2、为 46字节802的最小字节为38字节不足空间用pad字节占位以太网的类型字段和 802的长度字段无一相同,可以用此区分两种帧格式环回接口 (loopback in terface)! 太网驱;动程序|.2-4以太网环回接口逊理IP数据报的过程(1) 传给环回接口的任何数据都作为ip输入.(2) 传给广播和多播的数据复制一份传给环回接口(3) 任何传给该主机ip的数据均传给环回接口 本机地址的数据报一般不会出现在网络上(除特殊设置外)环回接口相当于网络层下的一个特殊链路层,直接把数据报返回到ip输入队列中最大传输单元 MTU最大传输单元MTU表示链路层数据帧所能传输的最大字节数比如以太网为15

3、00字节.如果ip数据报比MTU大,该数据报就必须分片,每一片小于等于 MTU.路径MTU表示2台主机之间的最小 MTU.三IP :网际协议IP提供不可靠,无连接的数据报传送服务不可靠:不保证IP数据报成功到达目的地 无连接:IP不维护后续数据报的状态信息4ft 林部 版本Uffi |类型 (TOS)16位总氏度(字节数)位标识諜口位片偏移8垃生存时间(TTL)g位协议16随首部检验和32位源IP地址015 1631IP首部32*7戸的IP:也址选项(如贵有1513-1 IP数据报格式及首部中的各字段普通的IP首部为20字节除非包含选项字段.网络字节序,也被称为big endian字节序.TC

4、P/IP首部中的所有二进制整数在网络中传输都要 求这种字节序版本目前大部分为4也称为IPV4.首部长度 指首部占32 bit的数目.因此IP首部最长为60 Byte,且为4 Byte的倍数.服务类型(TOS字段包括一个3bit的优先权子字段(现在已被忽略),4 bit的TOS子字段和1 bit 未用位但必须置 0.4 bit的TOS分别代表:最小时延,最大吞吐量,最高可靠性和最小费用.总长度字段指整个数据报的长度.以Byte为单位该字段16 bit,所以IP数据报的最大长度可达 65535 Byte.标识字段唯一地标识主机发送的每一份数据.标志位和片偏移字段与分片重组有关. TTL(time-

5、to-live)生存时间字段设置了数据报可以经过的最多路由器数协议字段表示那个协议向IP传送数据报.1为ICMP协议,2为IGMP协议,6为TCP协议,17为 UDP协议.首部检验和字段是根据IP首部计算的检验和码.它不对首部后面的数据进行计算.选项字段是一个可变长的可选信息.但必须为32 bit的倍数(首部长度字段所要求).IP地址为32 bit.big en dia nlittle en dia nbig endian :最高字节在地址最低位,最低字节在地址最高位,依次排列. little endian :最低字节在最低位,最高字节在最高位,反序排列.比如将 0x1234存入 0x0000

6、开始的内存membig en dia nlittle en dia n0x00000x120x340x00010x340x12IP路由选择在一般情况下,IP从TCPDURICMP和IGMP接收数据报(即本地生成的数据)并进行发送,或者 从其他接口接收数据(待转发的数据)进行转发或接收.当数据报来自某个接口 :(1) IP首先判断IP地址是否为本地地址或者广播地址,如果是就送到首部协议段所指定的协议模块进行处理.(2) 如果不不满足这些地址,且IP层设置为了路由功能,那么就对数据进行转发,否则数据报被 丢弃.IP路由选择顺序:(1)搜索路由表,寻找与目地IP完全匹配的表目.(网络号和主机号)搜索

7、路由表,寻找与目地IP网络号相同的表目.搜索路由表,寻找默认(default)表目.以上3步依次执行,成功即跳出,如果都不成功,该数据报就不能被转发.IP地址划分?位24位0网络号:主机号114(4W位B类10网络号主机号21位8位c 类 LL11J 1网貉号主机号28位D类|11110梦播组号27位E类111110囹15五类互瑕网地址A类 -55B类-55C类-55D类-55E 类 247.255.255

8、.255四ARP地址解析协议ARP为IP地址与对应的硬件地址之间提供动态的映射ARP分组格式亠硬件地址氏度 协议地址长加以太网 目的地址源地軒磧件趨1发送端 以太网地址发送端IP地址h!的L:幻 地址&名22211264-以太网首部 2&字节ARP肯求/应暮-以太网目的地址和源地址全为1为特殊的广播地址.帧类型为后面的数据类型.ARP应答和请求都为 0X0806.IP为0x0800硬件类型 表示硬件地址的类型.1代表以太网地址.协议类型 表示要映射的协议地址类型.0x0800表示IP地址.(有意这样设计,与包含IP数据报的以太帧类型相同)硬件地址长度和协议地址长度分别指出硬件地址和协议地址的长

9、度,以字节为单位.操作字段 指出四种操作类型.1为ARP请求,2为ARP应答,3为RARP请求,4为让RARP应答. 对于一个ARP请求,除目的端硬件地址外其他的字段都有填充物.当系统收到一份协议地址为本地的ARP请求后,把自己的硬件地址填进去,然后用两个目的端地址替换两个发送端地址,把操作字段改为 2,最后发送回去.如果主机收到ARP请求或发送ARP应答时,会将请求端的IP地址和物理地址存入或者更新本 机的ARP缓存.ARP代理ARP请求从一个网络发往另一个网络,连接2个网络的路由可以回答该请求,这个过程叫做委托ARP或代理ARP详见文档 CSICO Proxy ARP注:为了能广播ARP请

10、求,发送ARP请求的主机须认为接收请求的主机与它在同一网段免费ARP指主机广播ARP请求查询自己的IP地址.作用:(1) 确定同一网段中是否有与本机相同的IP(2) 更新同一网段内其他们主机保存的该请求IP的ARP缓存.五RARP逆地址解析协议RARP的实现为读取物理地址,然后发送RARP请求,最后RARP服务器在应答中返回该物理地 址对应的IPRARP服务器RARP服务器提供物理地址到 IP地址的映射,该映射包含在磁盘文件中内核一般不读取磁盘 文件,因此RARP服务器由用户进程来实现,而不能作为内核的 TCP/IP来实现ARP服务器是内核的 TCP/IP一部分每台主机都可以充当 ARP服务器

11、应答 ARP请求,而RARP 需要专门的RARP服务器六ICMP In ternet控制报文协议ICMP被认为是IP层的组成部分,传递差错报文及其他需要注意的信息ICMP报文被封装在IP数据报中ICMP报文15严*珂g位类型8位代码位检验和S同.类型兀代附不同的内容)类型字段包含15种值,描述特定类型的ICMP报文代码字段进一步描述不同条件 检验和覆盖整个报文段下列情况不会产生差错报文 :(1) ICMP差错报文不会再次产生差错报文防止一直循环下去(2) 目的地址是广播或多播地址的IP数据报(3) 链路层广播的数据报(4) 不是IP分片的第一片(5) 源地址不是单个主机的数据报 这些规则为了防

12、止过去允许ICMP差错报文响应广播分组而带来的广播风暴rICMPltt 文1QMP报文的数据部分口太网首部ip首部ICMP1 部产生差错的数据报IP首部-1倬甘2俘节8字节ICMP差错报文包含产生该差错报文的数据报IP首部,并至少包含该IP首部后面的前8个字节.(1) IP首部包含协议字段,使ICMP知道如何解析后面的 8个字节.(2) IP首部后面的前8个字节实际为TCP或UDP首部的一部分,包含了源端口和目的端口号 .通过协议和端口号即可把 ICMP差错报文返回给用户进程进行处理.七 Ping 程序Ping程序发送ICMP回显报文给目标主机,并等待返回ICMP回显应答.八 Tracerou

13、te 程序traceroute程序使用ICMP报文和IP首部的TTL字段来实现.运行原理 :(1)首先发送TTL为1的IP数据报给目标地址,处理这个IP数据报的第一个路由器把TTL减1为0,丢弃该数据报,并返回一份超时ICMP报文,由此得到第一个路由器的IP(入口 IP).再次发送TTL为2的IP数据报给目标地址,第二个路由器把 TTL减1为0涉骤同上 通过返 回的超时ICMP报文,得到了第二个路由器的IP地址然后依次发送TTL为3,4.n的数据报,分别记录返回的超时ICMP报文的IP即对应跳的路由 IP.(4) 最终达到目标地址判断依据:发送的IP数据报封装的为 UDP数据报,选择的是一个不

14、可能 使用的UDP端口,当到达目标地址时,目标地址将返回端口不可达 啲ICMP报文,而不是路由 返回的超时ICMP报文.九IP选路疊山眷护稈序根捋相邻路由 闊更新路由表UDPTCPICMP ft站路是分WHSM 之一播地处处理IP选頂路由表标志:U该路由可用.G该路由通过路由转发与目的地址相连,无此标志表示本机与目的地址在同一网络而直接相连H该路由的目的地址为主机地址 ,无此标志表示目的地址为网络地址D该路由由重定向报文创建M该路由被重定向报文修改标识G区别了间接路由和直接路由有G即为间接路由发往直接路由的分组包含目的地址的IP和链路层地址发往间接路由的分组包含目的地址的IP但链路层地址为间接

15、路由的地址ICMP主机与网络不可达错误当路由器收到一份IP数据报但不能转发,将向原始发送端发送ICMP主机不可达差错报文ICMP重定向报文主机(1)主机通过默认路由发送IP数据报到R1.R1通过自己的路由表发现R2是该IP数据报的下一站.R1发现接收主机数据报使用的端口和发送给R2使用的端口相同.即主机与R2也在同一局域网下(3) R1向主机发送ICMP重定向报文,修改主机的路由表,以后主机直接把数据报发往R2.十动态选路协议十一 UDP用户数据报协议UDP 首部虹位沁她址號位目的IP地址0&位协K(17)抵位UDP栏度1创立滩端口号“位目的端口 51逾UD岷度16位UDF检验和数撕填充字节(

16、0)UDP样针端口号表示发送进程和接收进程UDP长度指UDP首部和数据的总长度UDP检验和覆盖UDP首部和数据(不包括伪首部)UDP伪首部包含了 IP首部的一些字段,只在计算UDP校验和时使用,并不实际存在UDP检验和UDP校验和包含UDP伪首部,UDP首部和数据,如果数据不足16bit的整数倍,填充0补数 当接收端检查到校验和有误 ,直接丢弃DUP报文,而不产生差错报文.(与IP层检查IP首部校验 和有错误时操作相同)In ternet校验和TCP/IP协议使用的校验和都是16位的反码和,所以不能检查出交换 2个16位的差错IP分片IP首部中的16位标识字段,3位标志字段和13位片偏移字段作

17、用于IP分组重组 标识字段标识每一份IP数据报,IP数据报分片时该字段复制到每个分片中标志字段 其中一位表示”更多的片,除最后一片外,其他分组数据报都置为 1另一位表示”不 分片位,如果置为1,当需要对IP数据报分片时,丢弃数据报并发送ICMP差错报文(需要分片 但设置了不分片选项).片偏移字段表示该片偏移原始数据报开始处的位置UDP 忤 nTUDP挾据(1473字节)IP B莎20字节8字节20字节20字节分组分殂分片重组过程(1) 当IP层收到一份IP数据报,首先IP选路,然后查询该接口 MTU,如果IP数据报长度大于接口 MTU,既要IP分片.(2) IP数据报分片,到达最终目的地址才进

18、行重新组装(3) 分组和重组发生在网络层 (IP),对运输层(UDP/TCP是透明的.(4) 即使丢失了一片数据报,重传整个IP数据报因为IP层没有超时重传机制,该机制由更高层 协议提供,如 TCP(5) 在分片中,除最后一片外,其他数据部分(除IP首部外的数据)必须为8bit的倍数.(6) 传输层首部只出现在第一片IP数据报中IP数据报指IP层端到端的传输单元(在分片之前和重组之后).分组指在IP层和链路层之间传输的数据单元分组可以为一个完整的IP数据报,也可以为IP数据报的一个分片然后把分组封装成链路层的数据帧ICMP不可达差错(需要分片)当路由器收到一份需要转发的数据报,而在IP首部设置

19、了不分片(DF)的标识比特,那么将向发 送该数据报的源地址发送ICMP不可达差错(需要分片)路径MTU发现机制即利用该差错报文实现ICMP源站抑制差错当一个系统接收数据报的速度大于数据处理的数据,就可能产生ICMP源站抑制差错.十二广播与多播 十三IGMP In ternet组管理协议十四DNS域名系统五TFTP简单文件传送协议 卜六BOOTP引导程序协议十七TCP传输控制协议TCP提供面向连接的,可靠的字节流服务TCP首部15 16H _16位源端口功16位冃的端口号32位俘号32位緒认序号糠保昨millL&li窗【1大小位检齡和L6UM急捋针数裾4端口号标识了接收与发送进程.序号表示一个数

20、据报中的第一个数据字节.确认序号表示发送端希望下次收到的序号首部长度表示首部中32Bit的数目.六个标志比特URG紧急指针有效ACK确认序号有效PSH接收方尽快把报文交付应用层RST复位连接SYN发起一个连接FIN结束一个连接窗口大小 提供流量控制的功能校验和覆盖整个TCP报文段,并加上与UDP相似的伪首部紧急指针为一个正的偏移量,和序号相加表示紧急数据最后一个字节的序号仅当URG置1时有效十八TCP连接的建立与终止svy4.155441 (4149256747(0.0013)4.156144(0,0014)44M)662 (0.0225)建立连接(1) 客户端发送SYN到服务端,初始序号(I

21、SN此例中为1415531521).服务端发回包含服务端的初始序号(此例中为1823083521)的SYN报文段作为应答并置确 认序号为客户端的序号加1,因为SYN将占一个序号.(3) 客户端将确认序号置为服务端的序号加1,返回ACK对服务端的SYN报文进行确认.建立连接使用的初始序号ISN随时间变化,每个连接具有不同的ISN.断开连接(1)客户端发送FIN到服务端,请求关闭客户端到服务端的连接服务端将确认序号置为客户端的序号加1,返回ACK对客户端的FIN报文进行确认因为FIN也占一个序号(3)服务端发送FIN到客户端,请求关闭服务端到客户端的连接客户端将确认序号置为服务端的序号加1,返回A

22、CK对服务端的FIN报文进行确认TCP连接是全双工,因此两个方向都要进行单独的关闭.最大报文段长度最大报文段长度(MSS)表示TCP传往另一端的最大数据长度 (不包括20字节的IP首部和TCP 首部).MSS出现在SYN报文段中,用于建立连接时相互通知对方自己期望接收的MSS值但并不是强制的MSS值一般为链路层的 MTU减去20字节的IP首部和20字节的TCP首部 . MSS = MTU - 40Byte 依赖于路径MTU的MSS值才能真正解决分片的问题 TCP半关闭当客户端发送FIN到服务端,服务端返回这个 FIN的ACK后,并没有向客户端发送 FIN报文段, 这段时间内就叫半关闭状态此时客

23、户端不能向服务端发送数据,但可以接收服务端发送给她的数据TCP状态变迁图应用谖程:核XS:同盼【亠.发 MK 1跟:无-K M- * M- MT -&r -J一_说瞬客户的正常找揭变il*说朋用势舊由止常轨怂变 应用逋程:说圍当应弟执行某种按件时发牛的壮态#订收;说胡目收到TCP摄工段时状态的吐童:炯为了进行某个M壷鱼辽要发达的TCRIi文段等户2MSL等待状态2MSL等待状态即为 TIME_WAIT状态.MSL(Maximum Segment Lifetime)表示报文段最长生存时间当TCP执行主动关闭,并发回最后一个 ACK该连接必须在TIME_WAIT状态停留2xMSL的时间, 可以让T

24、CP再次发送最后的 ACK以防止最后的 ACK丢失(另一端超时重发最后的 FIN).插口对(socket pair)(包括服务端ip,port和客户端ip,port的四元组)唯一确定每个 TCP连接.在2MSL等待状态,定义这个连接的插口对不能被再用.TCP实现加强了该限制默认在2MSL等待状态下,插口中使用的本地端口也不能使用,但通过 SO_REUSEADD参数可以重用该端口 .注意:2MSL状态时该插口对不能使用是针对于主动关闭一方.假如服务端主动关闭,然后用SO_REUSEADDRt用该端口,如果直接用2MSL的插口对连接客户端将不会成功,但如果客户 端使用插口对中的端口来连接服务端 ,

25、那么将是成功的,虽然该插口对还处于 2MSL状态.即允 许一个连接到达任处于 2MSL状态的连接.复位报文段TCP首部的RST比特表示复位.当一个连接发生错误,TCP都会返回一个RST报文段.与UDP返 回ICMP差错报文类似.(1) 到不存在的连接请求(2) 异常终止一个连接(3) 检测半打开连接同时打开SYN_SENT 1 1 J龙 t)SYNRCVD冋时打开将四次握手TIME_WAJTHN_WATT_1 (主动关硏)CLOSrNGESTA&f -ISHED呼叫连接请求队列TCP处理呼入连接请求规则:(1) 正等待连接的一端有一个固定长度的连接队列,该队列中的连接已经完成3次握手,但还没有

26、被应用层接收应用层指定这个连接队列的最大长度,这个值通常叫做积压值(backlog).取值范围为0至5 的整数(3) 当一个请求连接到达(SYN),TCP根据连接队列中的连接数确认是否接收这个连接但这时的最大排队连接数并不等于积压值(4) 如果连接队列中的连接数少于最大排队的连接数,TCP将确认建立连接在客户端主动连接成功而服务端应用层还没接收这个连接时,客户端发送的数据将保存在服务端的TCP缓存队列.如果连接队列没有空间,TCP将丢弃收到的SYN请求,不发回任何报文(包括RST)客户端将超 时重传SYN请求,等待连接队列有空间TCP服务器无法使客户端的主动打开失效因为服务器接收到请求时,TC

27、P的三次握手已经完成所以对于限定远程IP地址的服务器,必须在客户端三次握手建立连接后才能判断是否合法下段摘自linux man手册.不同环境下backlog的含义与实现都将不同The behaviour of the backlog parameter on TCP sockets changed with Linux 2.2. Now it specifies the queue len gth for completely established sockets wait ing to be accepted, in stead of the nu mber of in complete

28、connection requests. The maximum len gth of the queue for in complete sockets can be set using the tcp_max_syn_backlog sysctl. When syncookies are enabled there is no logical maximum len gth and this sysctl sett ing is igno red.十九TCP的交互数据流在TCP进行数据传输时,可以分为成块数据流和交互数据流两种,且处理的算法不同交互式输入按建f一晡字节f服齐器数据卒节的确也

29、教常字节的回V凹显显不J 字节的确认二上图为没有优化的字符输入回显的数据传输过程.一共需要四个报文段经受时延的确认上图第二,三个报文段可以合并-按键确认和按键回显一起发送 .这种技术叫做经受时延的确 认.通常TCP在接收到数据时并不立即发送ACK将以不大于TCP定时器的延时等待是否有数据一起发送,有时也称这种现象为数据捎带ACK.ACK延时等待时间不大于 TCP定时器的原因:假如TCP使用200ms的定时器,该定时器将相对于内核引导的 200ms固定时间溢出,由于将要 确定的数据随机到达,TCP将在下一次内核的 200ms定时器溢出时得到通知所以ACK实际等 待的时间为1200ms中任一刻.N

30、agle算法Nagle算法要求TCP连接上最多只有一个未被确认的未完成小分组,在该分组确认到达之前不能发送其他的小分组.且同时TCP收集这些小分组,在确认到达后以一个大的分组发出去.该算法可以减少网络上的微小分组,降低拥塞出现的可能.但相应的,也会增加更多的时延.流程:(1) 发送端TCP将从应用进程接收到的第一数据块立即发送,不管其大小,哪怕只有一个字节(2) 发送端输出第一块数据后开始收集数据,并等待确认.(3) 确认未达到时,若收集数据达到窗口的一半或一个MSS段,立即发送.(4) 确认到达后,把缓冲区中的数据组成一个TCP段,然后发送.窗口大小通知二十TCP的成块数据流隔一个报文段确认

31、策略TCP处理一个接收的报文将产生一个经受时延的确定,此ACK并不立即返回,这时分两种情况(1) TCP处理下一个报文,然后返回一个ACK确定2个报文段(可以想象成捎带 ACK).(2定时器 溢出,返回ACK如果溢出时,TCP接收缓冲区中还有数据没有被应用层读取完 ,那么返回报文段 的窗口值将为初始窗口值减去缓冲区中的值 .滑动窗口协议窗口移动 :( 1 )窗口左边沿向右边沿靠近为窗口合拢.( 2 )窗口右边沿向右边移动为窗口张开.(3)窗口右边沿向左边移动为窗口收缩.窗口大小由进程控制 .插口 API 允许进程设置发送和接收缓存的大小,接收缓存的大小是该连接上所能够通告的最大窗口大小 .PU

32、SH标志(1) 发送方将发送缓冲区的数据立即发送给接收方.(2) 接收方将接收缓冲区的数据立即提交给接收进程.如果待发送数据会清空发送缓冲区,该包将自动设置 PUSH标志.慢启动 (拥塞窗口 ) 慢启动算法用于保证新分组进入网络的速率与另一端返回确定的速率相等.拥塞窗口是发送使用的流量控制 ,通告窗口是接收方使用的流量控制 .成块数据吞吐量紧急方式不懂?二一 TCP的超时与重传RTT往返时间):指发送端发送TCP报文段开始到接收到对方的确定所使用的时间RTO超时重传时间):发送端发送TCP报文段后,在RTO时间内没有收到对方确定,即重传该报 文段 .Jacobson 1988 RTO 计算公式

33、Err = M - AA - A + g * ErrD - D + h * (|Err| - D)RTO = A + 4DA平滑的RTT均值估计器)D 平滑的方差g 增量h 方差的增益RTO值基于RTT的均值和方差,这更好的响应了 RTT的变化.karn 算法假如发送一个分组,当发生超时,RTO指数退避,重传该分组,然后收到 ACK此时但并不能确定 这个ACK是针对第一个分组还是重传分组,这就是重传多义性问题.karn算法针对这个问题(1)对于超时重传的数据报的确认, 不更新 RTT.(2) RT0指数退避,下一次传送就使用这个RTO值.重传数据确认之后,再次发送的数据如果正常被确定,恢复Ja

34、cobson 1988公式,更新RTO和RTT.RTT的测量TCP在同一时刻只测量一个RTT即如果发送一个报文段时,如果该连接的定时器已经使用,则该报文不被计时 .RTT测量值取决于TCP定时器,而TCP定时器的溢出取决于内核引导的时间.(1) 连接初始化 (SYN)初始值 A=0 D=3RTO = A + 2D = 6传输初始SYN使用的值.(初始化使用2D,以后都使用4D)如果超时,计算此时的 RTO = A + 4D =12然后指针退避,下次RTO为24.(2) 第一个数据报文段初始值 A=0 D=0 M为RTT的测量值A = M + 0.5D = A / 2RTO = A + 4D(3

35、) 以后的数据报Err = M - AA = A + g * ErrD = D + h * (|Err| - D)RTO = A + 4D拥塞避免算法拥塞避免算法和慢启动算法通常一起使用 .维持两个变量 : 拥塞窗口 ( cwnd ) 慢启动门限 ( ssthresh )(1) 对一个给定的连接,初始化cwnd为1个报文段,ssthresh为65535个字节(2) TCP输出例程的输出不能超过cwnd和接收方通告窗口的大小拥塞避免是发送方使用的流量控制,而通告窗口则是接收方进行的流量控制 .前者是发送方感受到的网络拥塞的估计,后者则与接收方在该连接上的可用缓存大小有关 (3) 当拥塞发生时 (

36、超时或收到重复确认 ),ssthresh 被设置为当前窗口大小的一半 (cwnd 和接收 方通告窗口大小的最小值,但最少为2个报文段)此外,如果是超时引起了拥塞,则cwnd被设置 为1个报文段(这就是慢启动)(4) 当新的数据被对方确认时,就增加cwnd,但增加的方法依赖于我们是否正在进行慢启动或 拥塞避免.如果cwnd = ssthresh,则正在进行慢启动,否则正在进行拥塞避免.024681012 14 1618 20 22H*4-*M H厂慢启动丁 拥塞避免 厂慢启动丁 拥塞避免cwnd增加方式慢启动初始cwnd为1,每收到一个确定就加1成指数增长.拥塞避免算法在每个 RTT内增加1/cwnd个报文,成线性增长慢启动根据收到的 ACK次数增加cwnd,而拥塞避免算法在一个RTT不管收有多少ACK也只增加一次快速重传和快速恢复算法如果收到3个重复ACK可认为该报文段已经丢失,此时无需等待超时定时器溢出,直接重传丢 失的包,这就叫快速重传算法而接下来执行的不是慢启动而是拥塞避免算法,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论