1、TCPIP基础读书笔记二 链路层链路层作用(1)为IP模块发送和接收IP数据报.(2)为arp模块发送arp请求和接收arp应答.(3)为rarp模块发送rarp请求和接收rarp应答.以太网与IEEE 802封装以太网IP数据报的封装在RFC 894中定义. IEEE 802的ip数据报封装在1042中定义.地址字段为6Byte的物理地址.长度字段指后续数据的字节数.不包括CRC检验码.类型字段定义了后续数据的类型.CRC字段用于帧内后续字节差错的循环冗余码检验(检验和).以太网的最小长度为46字节.802的最小字节为38字节.不足空间用pad字节占位.以太网的类型字段和802的长度字段无一
2、相同,可以用此区分两种帧格式.环回接口(loopback interface)(1)传给环回接口的任何数据都作为ip输入.(2)传给广播和多播的数据复制一份传给环回接口.(3)任何传给该主机ip的数据均传给环回接口.本机地址的数据报一般不会出现在网络上.(除特殊设置外) 环回接口相当于网络层下的一个特殊链路层,直接把数据报返回到ip输入队列中.最大传输单元MTU最大传输单元MTU表示链路层数据帧所能传输的最大字节数.比如以太网为1500字节.如果ip数据报比MTU大,该数据报就必须分片,每一片小于等于MTU.路径MTU表示2台主机之间的最小MTU.三 IP :网际协议IP提供不可靠,无连接的数
3、据报传送服务.不可靠:不保证IP数据报成功到达目的地.无连接:IP不维护后续数据报的状态信息.IP首部普通的IP首部为20字节.除非包含选项字段.网络字节序,也被称为big endian字节序.TCP/IP首部中的所有二进制整数在网络中传输都要求这种字节序.版本目前大部分为4.也称为IPV4.首部长度指首部占32 bit的数目.因此IP首部最长为60 Byte,且为4 Byte的倍数.服务类型(TOS)字段包括一个3bit的优先权子字段(现在已被忽略),4 bit的TOS子字段和1 bit未用位但必须置0.4 bit的TOS分别代表:最小时延,最大吞吐量,最高可靠性和最小费用.总长度字段指整个
4、数据报的长度.以Byte为单位.该字段16 bit,所以IP数据报的最大长度可达65535 Byte.标识字段唯一地标识主机发送的每一份数据.标志位和片偏移字段与分片重组有关.TTL(time-to-live)生存时间字段设置了数据报可以经过的最多路由器数.协议字段表示那个协议向IP传送数据报.1为ICMP协议,2为IGMP协议,6为TCP协议,17为UDP协议.首部检验和字段是根据IP首部计算的检验和码.它不对首部后面的数据进行计算.选项字段是一个可变长的可选信息.但必须为32 bit的倍数(首部长度字段所要求).IP地址为32 bit.big endian little endianbig
5、 endian:最高字节在地址最低位,最低字节在地址最高位,依次排列.little endian:最低字节在最低位,最高字节在最高位,反序排列.比如将 0x1234 存入 0x0000 开始的内存.mem big endian little endian0x0000 0x12 0x340x0001 0x34 0x12IP路由选择在一般情况下,IP从TCP,DUP,ICMP和IGMP接收数据报(即本地生成的数据)并进行发送,或者从其他接口接收数据(待转发的数据)进行转发或接收.当数据报来自某个接口:(1)IP首先判断IP地址是否为本地地址或者广播地址,如果是就送到首部协议段所指定的协议模块进行处
6、理.(2)如果不不满足这些地址,且IP层设置为了路由功能,那么就对数据进行转发,否则数据报被丢弃.IP路由选择顺序:(1)搜索路由表,寻找与目地IP完全匹配的表目.(网络号和主机号)(2)搜索路由表,寻找与目地IP网络号相同的表目.(3)搜索路由表,寻找默认(default)表目.以上3步依次执行,成功即跳出,如果都不成功,该数据报就不能被转发.IP地址划分A类 0.0.0.0 - 127.255.255.255B类 128.0.0.0 - 191.255.255.255C类 192.0.0.0 - 223.255.255.255D类 224.0.0.0 - 239.255.255.255E类
7、 240.0.0.0 - 247.255.255.255四 ARP 地址解析协议ARP为IP地址与对应的硬件地址之间提供动态的映射.ARP分组格式以太网目的地址和源地址.全为1为特殊的广播地址.帧类型为后面的数据类型.ARP应答和请求都为0x0806.IP为0x0800硬件类型表示硬件地址的类型.1代表以太网地址.协议类型表示要映射的协议地址类型.0x0800表示IP地址.(有意这样设计,与包含IP数据报的以太帧类型相同)硬件地址长度和协议地址长度分别指出硬件地址和协议地址的长度,以字节为单位.操作字段指出四种操作类型.1为ARP请求,2为ARP应答,3为RARP请求,4为让RARP应答.对于
8、一个ARP请求,除目的端硬件地址外其他的字段都有填充物.当系统收到一份协议地址为本地的ARP请求后,把自己的硬件地址填进去,然后用两个目的端地址替换两个发送端地址,把操作字段改为2,最后发送回去.如果主机收到ARP请求或发送ARP应答时,会将请求端的IP地址和物理地址存入或者更新本机的ARP缓存.ARP代理ARP请求从一个网络发往另一个网络,连接2个网络的路由可以回答该请求,这个过程叫做委托ARP或代理ARP.详见文档CSICO Proxy ARP注:为了能广播ARP请求,发送ARP请求的主机须认为接收请求的主机与它在同一网段.免费ARP指主机广播ARP请求查询自己的IP地址.作用:(1)确定
9、同一网段中是否有与本机相同的IP.(2)更新同一网段内其他们主机保存的该请求IP的ARP缓存.五 RARP 逆地址解析协议RARP的实现为读取物理地址,然后发送RARP请求,最后RARP服务器在应答中返回该物理地址对应的IP.RARP服务器RARP服务器提供物理地址到IP地址的映射,该映射包含在磁盘文件中.内核一般不读取磁盘文件,因此RARP服务器由用户进程来实现,而不能作为内核的TCP/IP来实现.ARP服务器是内核的TCP/IP一部分.每台主机都可以充当ARP服务器应答ARP请求,而RARP需要专门的RARP服务器.六 ICMP Internet控制报文协议ICMP被认为是IP层的组成部分
10、,传递差错报文及其他需要注意的信息.ICMP报文被封装在IP数据报中.ICMP报文类型字段包含15种值,描述特定类型的ICMP报文.代码字段进一步描述不同条件.检验和覆盖整个报文段.下列情况不会产生差错报文:(1)ICMP差错报文不会再次产生差错报文.防止一直循环下去.(2)目的地址是广播或多播地址的IP数据报.(3)链路层广播的数据报.(4)不是IP分片的第一片.(5)源地址不是单个主机的数据报.这些规则为了防止过去允许ICMP差错报文响应广播分组而带来的广播风暴.ICMP差错报文包含产生该差错报文的数据报IP首部,并至少包含该IP首部后面的前8个字节.(1)IP首部包含协议字段,使ICMP
11、知道如何解析后面的8个字节.(2)IP首部后面的前8个字节实际为TCP或UDP首部的一部分,包含了源端口和目的端口号.通过协议和端口号即可把ICMP差错报文返回给用户进程进行处理.七 Ping程序Ping程序发送ICMP回显报文给目标主机,并等待返回ICMP回显应答.八 Traceroute程序traceroute程序使用ICMP报文和IP首部的TTL字段来实现.运行原理:(1)首先发送TTL为1的IP数据报给目标地址,处理这个IP数据报的第一个路由器把TTL减1为0,丢弃该数据报,并返回一份超时ICMP报文,由此得到第一个路由器的IP(入口IP).(2)再次发送TTL为2的IP数据报给目标地
12、址,第二个路由器把TTL减1为0,步骤同上,通过返回的超时ICMP报文,得到了第二个路由器的IP地址.(3)然后依次发送TTL为3,4.n的数据报,分别记录返回的超时ICMP报文的IP,即对应跳的路由IP.(4)最终达到目标地址.判断依据:发送的IP数据报封装的为UDP数据报,选择的是一个不可能使用的UDP端口,当到达目标地址时,目标地址将返回端口不可达的ICMP报文,而不是路由返回的超时ICMP报文.九 IP选路路由表标志:U 该路由可用.G 该路由通过路由转发与目的地址相连,无此标志表示本机与目的地址在同一网络而直接相连.H 该路由的目的地址为主机地址,无此标志表示目的地址为网络地址.D
13、该路由由重定向报文创建.M 该路由被重定向报文修改.标识G区别了间接路由和直接路由.有G即为间接路由.发往直接路由的分组包含目的地址的IP和链路层地址.发往间接路由的分组包含目的地址的IP,但链路层地址为间接路由的地址.ICMP主机与网络不可达错误当路由器收到一份IP数据报但不能转发,将向原始发送端发送ICMP主机不可达差错报文.ICMP重定向报文(1)主机通过默认路由发送IP数据报到R1.(2)R1通过自己的路由表发现R2是该IP数据报的下一站. R1发现接收主机数据报使用的端口和发送给R2使用的端口相同.即主机与R2也在同一局域网下.(3)R1向主机发送ICMP重定向报文,修改主机的路由表
14、,以后主机直接把数据报发往R2.十 动态选路协议十一 UDP 用户数据报协议UDP首部端口号表示发送进程和接收进程.UDP长度指UDP首部和数据的总长度.UDP检验和覆盖UDP首部和数据.(不包括伪首部)UDP伪首部包含了IP首部的一些字段,只在计算UDP校验和时使用,并不实际存在.UDP检验和UDP校验和包含UDP伪首部,UDP首部和数据,如果数据不足16bit的整数倍,填充0补数.当接收端检查到校验和有误,直接丢弃DUP报文,而不产生差错报文.(与IP层检查IP首部校验和有错误时操作相同)Internet校验和TCP/IP协议使用的校验和都是16位的反码和,所以不能检查出交换2个16位的差
15、错.IP分片IP首部中的16位标识字段,3位标志字段和13位片偏移字段作用于IP分组重组.标识字段标识每一份IP数据报,IP数据报分片时该字段复制到每个分片中.标志字段其中一位表示更多的片,除最后一片外,其他分组数据报都置为1.另一位表示不分片位,如果置为1,当需要对IP数据报分片时,丢弃数据报并发送ICMP差错报文(需要分片但设置了不分片选项).片偏移字段表示该片偏移原始数据报开始处的位置.分片重组过程(1)当IP层收到一份IP数据报,首先IP选路,然后查询该接口MTU,如果IP数据报长度大于接口MTU,既要IP分片.(2)IP数据报分片,到达最终目的地址才进行重新组装.(3)分组和重组发生
16、在网络层(IP),对运输层(UDP/TCP)是透明的.(4)即使丢失了一片数据报,重传整个IP数据报.因为IP层没有超时重传机制,该机制由更高层协议提供,如TCP.(5)在分片中,除最后一片外,其他数据部分(除IP首部外的数据)必须为8bit的倍数.(6)传输层首部只出现在第一片IP数据报中.IP数据报指IP层端到端的传输单元(在分片之前和重组之后).分组指在IP层和链路层之间传输的数据单元.分组可以为一个完整的IP数据报,也可以为IP数据报的一个分片.然后把分组封装成链路层的数据帧.ICMP不可达差错(需要分片)当路由器收到一份需要转发的数据报,而在IP首部设置了不分片(DF)的标识比特,那
17、么将向发送该数据报的源地址发送ICMP不可达差错(需要分片).路径MTU发现机制即利用该差错报文实现.ICMP源站抑制差错当一个系统接收数据报的速度大于数据处理的数据,就可能产生ICMP源站抑制差错.十二 广播与多播十三 IGMP Internet组管理协议十四 DNS 域名系统十五 TFTP 简单文件传送协议十六 BOOTP 引导程序协议十七 TCP 传输控制协议TCP提供面向连接的,可靠的字节流服务.TCP首部端口号标识了接收与发送进程.序号表示一个数据报中的第一个数据字节.确认序号表示发送端希望下次收到的序号首部长度表示首部中32Bit的数目.六个标志比特URG 紧急指针有效ACK 确认
18、序号有效PSH 接收方尽快把报文交付应用层RST 复位连接SYN 发起一个连接FIN 结束一个连接窗口大小提供流量控制的功能校验和覆盖整个TCP报文段,并加上与UDP相似的伪首部紧急指针为一个正的偏移量,和序号相加表示紧急数据最后一个字节的序号.仅当URG置1时有效.十八 TCP连接的建立与终止建立连接(1)客户端发送SYN到服务端,初始序号(ISN,此例中为 1415531521).(2)服务端发回包含服务端的初始序号(此例中为 1823083521)的SYN报文段作为应答,并置确认序号为客户端的序号加1,因为SYN将占一个序号.(3)客户端将确认序号置为服务端的序号加1,返回ACK对服务端
19、的SYN报文进行确认.建立连接使用的初始序号ISN随时间变化,每个连接具有不同的ISN.断开连接(1)客户端发送FIN到服务端,请求关闭客户端到服务端的连接.(2)服务端将确认序号置为客户端的序号加1,返回ACK对客户端的FIN报文进行确认.因为FIN也占一个序号.(3)服务端发送FIN到客户端,请求关闭服务端到客户端的连接.(4)客户端将确认序号置为服务端的序号加1,返回ACK对服务端的FIN报文进行确认.TCP连接是全双工,因此两个方向都要进行单独的关闭.最大报文段长度最大报文段长度(MSS)表示TCP传往另一端的最大数据长度(不包括20字节的IP首部和TCP首部).MSS出现在SYN报文
20、段中,用于建立连接时相互通知对方自己期望接收的MSS值.但并不是强制的.MSS值一般为链路层的MTU减去20字节的IP首部和20字节的TCP首部. MSS = MTU - 40Byte依赖于路径MTU的MSS值才能真正解决分片的问题.TCP半关闭当客户端发送FIN到服务端,服务端返回这个FIN的ACK后,并没有向客户端发送FIN报文段,这段时间内就叫半关闭状态.此时客户端不能向服务端发送数据,但可以接收服务端发送给她的数据.TCP状态变迁图2MSL等待状态2MSL等待状态即为TIME_WAIT状态.MSL(Maximum Segment Lifetime)表示报文段最长生存时间.当TCP执行主
21、动关闭,并发回最后一个ACK,该连接必须在TIME_WAIT状态停留2xMSL的时间,可以让TCP再次发送最后的ACK以防止最后的ACK丢失(另一端超时重发最后的FIN).插口对(socket pair)(包括服务端ip,port和客户端ip,port的四元组)唯一确定每个TCP连接.在2MSL等待状态,定义这个连接的插口对不能被再用.TCP实现加强了该限制,默认在2MSL等待状态下,插口中使用的本地端口也不能使用,但通过SO_REUSEADDR参数可以重用该端口.注意:2MSL状态时该插口对不能使用是针对于主动关闭一方.假如服务端主动关闭,然后用SO_REUSEADDR重用该端口,如果直接用
22、2MSL的插口对连接客户端将不会成功,但如果客户端使用插口对中的端口来连接服务端,那么将是成功的,虽然该插口对还处于2MSL状态.即允许一个连接到达任处于2MSL状态的连接.复位报文段TCP首部的RST比特表示复位.当一个连接发生错误,TCP都会返回一个RST报文段.与UDP返回ICMP差错报文类似.(1)到不存在的连接请求(2)异常终止一个连接(3)检测半打开连接同时打开同时打开将四次握手.同时关闭呼叫连接请求队列TCP处理呼入连接请求规则:(1)正等待连接的一端有一个固定长度的连接队列,该队列中的连接已经完成3次握手,但还没有被应用层接收.(2)应用层指定这个连接队列的最大长度,这个值通常
23、叫做积压值(backlog).取值范围为0至5的整数.(3)当一个请求连接到达(SYN),TCP根据连接队列中的连接数确认是否接收这个连接.但这时的最大排队连接数并不等于积压值.(4)如果连接队列中的连接数少于最大排队的连接数,TCP将确认建立连接. 在客户端主动连接成功而服务端应用层还没接收这个连接时,客户端发送的数据将保存在服务端的TCP缓存队列.(5)如果连接队列没有空间,TCP将丢弃收到的SYN请求,不发回任何报文(包括RST).客户端将超时重传SYN请求,等待连接队列有空间.TCP服务器无法使客户端的主动打开失效.因为服务器接收到请求时,TCP的三次握手已经完成.所以对于限定远程IP
24、地址的服务器,必须在客户端三次握手建立连接后才能判断是否合法.下段摘自linux man手册. 不同环境下,backlog的含义与实现都将不同.The behaviour of thebacklogparameter on TCP sockets changed with Linux 2.2. Now it specifies the queue length forcompletelyestablished sockets waiting to be accepted, instead of the number of incomplete connection requests. The
25、maximum length of the queue for incomplete sockets can be set using thetcp_max_syn_backlogsysctl. When syncookies are enabled there is no logical maximum length and this sysctl setting is ignored.十九 TCP的交互数据流在TCP进行数据传输时,可以分为成块数据流和交互数据流两种,且处理的算法不同.交互式输入上图为没有优化的字符输入回显的数据传输过程.一共需要四个报文段.经受时延的确认上图第二,三个报文
26、段可以合并-按键确认和按键回显一起发送.这种技术叫做经受时延的确认.通常TCP在接收到数据时并不立即发送ACK,将以不大于TCP定时器的延时等待是否有数据一起发送,有时也称这种现象为数据捎带ACK.ACK延时等待时间不大于TCP定时器的原因:假如TCP使用200ms的定时器,该定时器将相对于内核引导的200ms固定时间溢出,由于将要确定的数据随机到达,TCP将在下一次内核的200ms定时器溢出时得到通知,所以ACK实际等待的时间为1200ms中任一刻.Nagle算法Nagle算法要求TCP连接上最多只有一个未被确认的未完成小分组,在该分组确认到达之前不能发送其他的小分组.且同时TCP收集这些小
27、分组,在确认到达后以一个大的分组发出去.该算法可以减少网络上的微小分组,降低拥塞出现的可能.但相应的,也会增加更多的时延.流程:(1)发送端TCP将从应用进程接收到的第一数据块立即发送,不管其大小,哪怕只有一个字节.(2)发送端输出第一块数据后开始收集数据,并等待确认.(3)确认未达到时,若收集数据达到窗口的一半或一个MSS段,立即发送.(4)确认到达后,把缓冲区中的数据组成一个TCP段,然后发送.窗口大小通知二十 TCP的成块数据流隔一个报文段确认策略TCP处理一个接收的报文将产生一个经受时延的确定,此ACK并不立即返回,这时分两种情况 (1)TCP处理下一个报文,然后返回一个ACK确定2个
28、报文段(可以想象成捎带ACK).(2)定时器溢出,返回ACK.如果溢出时,TCP接收缓冲区中还有数据没有被应用层读取完,那么返回报文段的窗口值将为初始窗口值减去缓冲区中的值.滑动窗口协议窗口移动:(1)窗口左边沿向右边沿靠近为窗口合拢.(2)窗口右边沿向右边移动为窗口张开.(3)窗口右边沿向左边移动为窗口收缩.窗口大小由进程控制.插口API允许进程设置发送和接收缓存的大小,接收缓存的大小是该连接上所能够通告的最大窗口大小.PUSH标志(1)发送方将发送缓冲区的数据立即发送给接收方.(2)接收方将接收缓冲区的数据立即提交给接收进程.如果待发送数据会清空发送缓冲区,该包将自动设置PUSH标志.慢启
29、动(拥塞窗口)慢启动算法用于保证新分组进入网络的速率与另一端返回确定的速率相等.拥塞窗口是发送使用的流量控制,通告窗口是接收方使用的流量控制.成块数据吞吐量紧急方式不懂?二十一 TCP的超时与重传RTT(往返时间):指发送端发送TCP报文段开始到接收到对方的确定所使用的时间.RTO(超时重传时间):发送端发送TCP报文段后,在RTO时间内没有收到对方确定,即重传该报文段.Jacobson 1988 RTO计算公式Err = M - AA - A + g * ErrD - D + h * (|Err| - D)RTO = A + 4DA 平滑的RTT(均值估计器)D 平滑的方差g 增量h 方差的
30、增益RTO值基于RTT的均值和方差,这更好的响应了RTT的变化.karn算法假如发送一个分组,当发生超时,RTO指数退避,重传该分组,然后收到ACK.此时但并不能确定这个ACK是针对第一个分组还是重传分组,这就是重传多义性问题.karn算法针对这个问题(1)对于超时重传的数据报的确认,不更新RTT.(2)RTO指数退避,下一次传送就使用这个RTO值.(3)重传数据确认之后,再次发送的数据如果正常被确定,恢复Jacobson 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)以后的数据报
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1