本书提到的Internet的结构:物理层、数据链路层、网络层、传输层、应用层总共5层,OSI协议共7层、TCP/IP协议共4层对应每一层的信息分别叫做物理层(比特),数据链路(帧)、网络层(包)、传输层(段TPDU) 传输层的任务寻址:寻找对应的程序,确定与哪儿个程序进行通信建立连接:三次握手建立连接,释放连接:传输方必须对称释放,(非对称释放不能解决问题)
多路复用:DR(data request)ACK(acknowledge character)确认字符,表示确实接收成功崩溃:传输w帧数据报之后,若其中有一真出错,其他都正确,根据协议5,错帧以后的全部重发,根据协议6,只重发出错帧。。数据报子网,如果给传输层对丢失的TPDU留有副本,可以通过重发来解决。虚电路子网, CIDR(无类域间路由)加上子网掩码,子网掩码实际上是前缀,假如有194.24.0.0/21,则前21位用来表示子网ID,后32-21=11位用来表示子网的节点,所以子网可以拥有2048个IP。 IPv4有多少位?32位4字节IPv6有多少位?128位16字节21端口主要为FTP使用的 计算机的端口地址为16bit,也就是65536个端口地址。SMTP协议(email)的端口为25,http协议端口为80,FTP为21端口。0-1023为保留端口(很多用于公共服务),保留端口号不可变更。Socket=IP地址+端口,比如要给194.24.0.0发送一封邮件,则socket=194.24.0.0+250.0.0.0自己的IP,允许电脑的开机指出还没有被分配IP的情况下访问自己所在的网络。255.255.255.255广播127…xx.xx.xx.用于测试的IP10.xx.xx.xx是A类网络中的私有地址,是互联网上未使用但是局域网使用的地址 NAT(网络地址转换) TCP(属于传输层)Tcp协议提供的服务是面向连接的,虽然数据链路层是无连接的服务,保证数据传输的灵活性,但tcp协议是面向连接的,保证完整的服务。建立Tcp连接的对象是两台电脑的进程。TSAP&NSAP Tcp段每一行有32bit,第一行source point(16bit),destination point(16bit),也就是TCP段头部包含起始端口和目的端口。TCP端是传送到对应端口的。Tcp层的ack不是表示接收确认,而是表示该Tco段是有有效,SYN建立连接符号,FIN断开连接RST复位连接,URG(urgent pointer)紧急标志IP包开头45,TCP段是存在IP包option里面的 TCP/IP通过三次握手建立一个连接。这一过程中的三种报文是:SYN,SYN/ACK,ACK 广域网和大型局域网的差异在于,局域网是由个人拥有的,但是广域网的主机和子网是有不同人拥有的,子网是由ISP或者电话公司拥有。广域网的另一个区别是子网线路通常采用不同的网络技术,例如,房间内部是以太网,但是长途传输线路可能是SONET线路, VPN是虚拟专用网络,virtual private network,是利用已有的线路建立虚拟的链路,于此相对应的是租赁一条线路 存储-转发交换,直通式交换 两种连接面向连接的服务类似打电话,面向无连接的服务类似送邮件 两种服务数据报服务。有确认的数据报服务能提高数据报的可靠性请求-应答服务是除了面向连接和无连接外,还有请求-应答服务。 本书介绍的三个应用 电子邮件 万维网 多媒体 DNS是采用分布式数据库系统实现的,DNS的主要用途是将主机名映射为IP地址 TCP提供的是面向连接的端到端的完全可靠的全双工的服务。 172.16.xx.xx-172.31.xx.xx192是C类私有地址,10是A类私有地址 GPRS是IP上网 题目回顾1、网络监听采取什么技术基础 CSMA(网络忙时其他主机监听,网络空时可以发送)位插入是什么2、IEEE 802.3 界定了哪儿些层? 物理层和数据链路层的MAC子层802.3 规定最小帧长度为 64byte (强调是字节)3、T1是北美标准,1.544Mbps,E1是欧洲标准,2.048Mbps,OC1是速率最高的51.84M4、什么的交换实时性最好 电路交换5、100base-t 速率100Mbps,使用两对UTP(非屏蔽双绞线)6、C类地址 192.xx.xx.xx-233.xx.xx.xx7、因特网标准相关组织ISO 国际标准化组织(最重要的组织)ITU international telecommunication union 国际电信联盟IAB internet architecture board 互联网架构委员会,IAB下设的组织有IRTF(internet research task force互联网研究任务组),和IETF(internet engineer task force互联网工程任务组)RFC(REQUEST FOR COMMOM),个人自定义的网络标准,意味想要被评论。IEEE 国际电气电子工程师协会 IETF internet工程任务组9、OSI的参考模型和作用 OSI模型包括物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 物理层:完成传输媒体和二进制之间的转换,比如使用光纤传播,则需要将信号在模拟信号和二进制信号之间传输,则需要管辖接入器数据链路层:数据链路层提供点到点的可靠传输,通常把数据分帧网络层:一台主机和另一台主机有很多条通路,网络层选择通路传输层:应用程序到应用程序的通路会话层:建立有关会话的机制,双向对话或者
表示层:表示层关心的是语法和语义,如浮点数用科学计数法表示应用层:包括所有应用层方面的协议。
10、计算机网络包括边缘部分和核心部分,边缘部分是计算机主机,核心部分是路由器。11、计算机网络可以分为 通信子网和资源子网,资源子网是OSI上三层、通信子网是OSI底的三层。传输层在两者之间。资源子网是对数据进行处理,通信子网只是负责将信息传递出去。12、广域网主要是用13、公用网(电信等,给钱就能拿上网) 专用网(银行、电力、公安)14、拓扑结构 总线型、星型、环形(就是一个大圆圈)、网状型15、广播式网络 传播的内容包括内容和IP地址 点对点网络 使用分组存储转发和路由技术16、交换技术 电路交换、分组交换、报文交换技术17、法定标准(ISO) 事实标准(某些不合法但是大量使用的标准,如TCP/IP标准)18、K,M,G 在用作速率传输单位时表示10的若干次方,在表示存储单位时,表示2的若干次方。传输速率一般是按照bit计算,如1kb/s 1b/s 1Mb/s 1Gb/s 存储单位一般按照字节计算 如1KB/s 1MB/s 1 GB/s19、带宽 原本指的是模拟信号频率是多少Hz,现指链路上传输最高速率,单位bps。20、吞吐量 实际的传输速率,都无法超过最高传输速率。 21、曼彻斯特编码 低-高代表0, 高-低代表122、发送时延 第一个bit发送出去到最后一个bit被接收的时间, 数据长度/带宽传播时延 取决于电磁波的速率和信道长度 信道的电磁率传播速率视为210^8排队时延 在路由器的存储器中临时存储的时间处理实验 检错 找出口高速链路提高的是发送时延23、IPv4头部默写 32bits/行,共5行 24、时延带宽积=传播时延带宽, 又称为链路长度 链路上有多少bit,注意一定要是传播时延25、RTT(round-trip time)往返时延26、信道利用率越高,网络时延越严重27、协议是水平方向的,是为网络中的对等实体使用的规范。对等的层才有协议。协议的上层使用下层的服务,下层为上层提供服务,同时提供服务的原语。28、协议的要素 语法 语义 时序29、接口SAP(服务接入点)30、服务是垂直的,协议是水平的,上层使用下层的服务31、路由器的三层协议 物理层、数据链路层、网络层32、 底三层是点到点协议,只负责传到下一个点。端到端是上面几层的协议,负责传到目的端(不论中间有多少中间点),保障传输。33、香农定理(有噪声情况下的传输速率) 传输速率C=带宽log2(1+S/N),其中W的单位是Hz。从公式可见,如果信噪比无穷大,那么传输速率也可以达到无穷大。 34、TCP/IP协议栈 35、TCP/IP和OSI对比同:都分层、基于独立协议栈36、TCP/IP协议在传输层之上全是面向连接的,传输层既可以面向连接也可以无连接。OSI协议在网络层之上全是面向连接的,网络层的是既可以面向连接也可以无连接。37、TCP/IP模型一开始非常重视IP协议的功能,强调面向连接,因此下面的层次就没必要还面向连接。 40、tracert 的原理 ,不断提高TTL,直到收到回复,是ICMP的临时报文。41、数据链路层42、STP屏蔽双绞线 UTP非屏蔽双绞线,3类、5类、6类都是UTP。5类线的传输速率是155M,6类的传输速率是1200M。43、链路体现的是物理的,分为有线链路和无线链路。数据链路则是物理的44、物理层很容易弄丢数据,因此数据链路层要保证无差错的传输。45、ADSL是什么46、复用技术提高线路利用率,FDM(频分复用,不同的频段给不同的用户) WDM(波分复用,不同的波长给不同的用户) TDM(时分复用,用户固定占用某个通道,即使它不发送其他用户也不能占用),STDM(统计时分多路复用,用户不固定占用某个通道)47、点对点链路(没有第三者,PPP协议,常用于广域网) 广播式链路(如在人群里大喊一句“老王来一下”,无线局域网,常用于局域网,常用的拓扑有总线型和星型(也叫逻辑总线),星型结构发送也是一次发送所有对象都能接收)48、网桥工作在数据链路层,根据MAC地址转发,只是将信息从一个节点发送到另一个节点,;路由器工作在网络层,根据IP地址转发,负责安排将信息送到特定地址,;网关是最复杂的网络互连设备,工作在传输层以上,大多数网关工作在应用层;集线器工作在物理网层,发送给所有端口,是个傻子。49、星型拓扑,线路利用率低,存在单点故障。总线拓扑 共享资源能力强、成本低 以太网是逻辑上的总线型结构环形拓扑 有单点故障问题 信息传输效率低 要规定顺时针还是逆时针传播方向树型拓扑 存在单点故障50、CSMA/CD 总线型局域网令牌总线 总线型局域网令牌环 环形局域网,如令牌环网。物理拓扑结构是星型的,逻辑结构是环形的。51、以太网使用CSMA/CD技术,比令牌网、ATM网便宜,速率高 51、局域网分类以太网 逻辑拓扑是总线型,物理拓扑是星型或者拓展星型,包括标准以太网(10Mbps),快速以太网(100Mbps) IEEE802.3,使用CSMA/CD令牌环网 逻辑环形结构,(已不适用)FDDI网无线局域网 IEEE 802.11 52、IEEE 802标准 ,是城域网和局域网技术标准,只针对数据链路层与物理层IEEE 802.5 令牌环网IRRR 802.8 光纤技术 53、以太网提供无连接不可靠的服务,使用CRC校验,只实现无差错服务(解决帧丢失、帧时序错误),不实现可靠传输。不对数据帧编号,接收方不发送确认,差错帧直接丢弃。 概述1、面向连接的服务 打电话 把东西放进管道 TCP2、面向无连接的服务 邮政(写好地址目的地就好,有确认的数据报服务,UDP(注意面向无连接的服务不是不可靠,有确认的无连接服务是可靠的)3、TCP/IP的四层结构 网络接入层、互联网层、 传输层、应用层4、TCP/IP的互联网层对应OSI的网络层,TCP/IP的互联网层是基于无连接的分组交换网络。5、TCP/IP的传输层只定义了两个协议:TCP和UDP,TCP/IP模型面向的是网络而不是主机6、TCP/IP只有无连接的通信,但是在传输层及以上实现面向连接的服务7、传输层以下的都是点到点协议。 物理层Nyquist定理假设信道带宽为H,电平级数为V级数据传输速率=2Hlog2(V)。如电平0/1是2级电平提供的服务1)透明传输 (不论什么内容,都不进行处理全部传输)2)定义接口特性3)定义传输模式4)比特同步(发一个1就收到一个1)5)比特编码物理层协议 RJ45和802.3 数据链路层1、数据链路层为网络层提供的服务1)成帧服务 2)差错控制(帧错+位错,出现错误既可以丢弃,也可以纠错) 3)流量控制(访问(接入)控制,对信道的控制,限制共享信道每一时刻只能有一台主机发送,是由介质访问子层MAC传输)4)组帧链路管理 ,连接的建立、维持、释放5)无确认无连接服务(用于实时通讯、或者误码率较低的情况,如视频通话),有确认无连接的服务(如果长时间没有收到确认,则重新发一遍帧,如无线连接),面向有确认有链接的服务(最安全可靠的服务)数据链路层协议 802.3 Ethernet PPP2、帧同步(接收端识别出帧首和帧尾的过程)3、数据链路层也是透明传输,不论内容是什么全都传输4、帧边界算法:1)字符计数法 51234-56789-80123456首位表示该帧有多少字节,不用这种方法2)字符填充法 在帧的首位和尾部都安放标识 (使用ASCII完全不会和标识符冲突,但是使用ascii以外的编码不可以)在帧内部添加转义字符,不管下一个字节是什么内容都是透明传输,但保证帧内容不出现转义字符。3)零比特填充法 首部和尾部的标识符是一样的,都是01111110,将帧内的数据执行,5“1”1“0”法则(常用)4)违规编码 曼彻斯特编码(出现了高-高或者低-低认为是帧开头)(常用)曼彻斯特违规编码,采用冗余编。5、帧错误有三种 帧丢失、帧重复、帧乱序 路由器有差错控制,一开始就防止错误的帧错误传输到后面的路由器6、检错编码 奇偶校验(不保证检错)、CRC(保证检错)7、纠错编码 海明码(可以发现双比特错误,但只能纠正单比特错误)8、冗余编码9、只要数据链路层接收了帧,默认该帧正确10、CRC不是可靠传输,CRC只能保证不出错,但不能保证发什么收什么,存在丢弃帧的可能。11、链路层的流量控制是点对点的,传输层的流量控制是端到端的。12、数据链路层的流量控制,接收方收不下就不回复确认;传输层的流量控制,接收端给发送端一个窗口公告,告诉发送方还有多少存储空间13、数据链路层的停止-等待协议,每发送一个帧就等待一个确认,未收到确认不继续发送,收到确认即发送。14、数据链路层的滑动窗口协议。数据链路层的滑动窗口是固定的不可变的。发送方有发送窗口,接受方有接收窗口。发送方一次性把发送窗口当中的数据全发出去。停止-等待协议(特殊的滑动窗口),发送方窗口=1,接收窗口=1。后退N帧协议,发送窗口>1,接受窗口=1,导致的问题是批量重传,但不用每发一帧就返回一个ACK,而是接收到几帧之后再发一个ACK,累计确认,假如是ACK5,表明5之前的帧都接收到了;选择重传协议,发送窗口>1,接收窗口<1。15、滑动窗口解决的问题:流量控制,可靠传输(发送方自动重传)。16、自动重传,女朋友给男朋友发微信“在吗”,男朋友没回,女朋友回再发送一次。 停止-等待协议 优点 简单 可以解决可靠传输和流量控制的问题缺点 信道利用率低 协议1,协议2,协议3,协议4协议1 无限制的单工协议 已发送立马收到,无任何速率带宽差错限制协议2 一个单工的停-等协议 信道十分理想,但接收方接收速率有限协议3 有噪声信道的单工协议 线路有噪声、有差错。存在帧丢失、重复帧的情况(发送方未收到接收方的ACK,自动重传)不能双向传输、应答无序号所以系统不可靠,效率低协议4(滑动窗口协议) 发送窗口最好等于接收窗口(大了会溢出,小了没意义),存在ACK0是新帧还是就帧的问题 协议3的有限状态机模型 形象例子:老板(网络层)让秘书(数据链路层)发文件、秘书让傻子(物理层)发文件,要是有的文件没发到让傻子再送一遍介质访问子层1、ALOHA,只要想发就发2、分隙ALOHA,只能时隙的开始发送,一旦发送开始没有冲突,则将该帧成功发送,冲突危险区减小为原来的一半。这种方法要求用户时间同步3、载波侦听多路访问技术(CSMA) 不是只能侦听,而是还能4、介质访问控制 静态划分信道(信道划分介质访问控制,包括FDM,TDM,WDM,CDM,) 动态划分信道(轮询访问介质访问控制,包括轮询和令牌传递协议;随机访问介质访问控制,包括ALOHA,CSMA,CSMA/CS,CSMA/CA)5、CSMA,1-持续CSMA,非持续CSMA,p-持续CSMA,都不能完全解决冲突问题6、1-持续CSMA,持续侦听,一旦信道空闲立刻发送,如冲突则延时随机时隙7、非持续CSMA,信道忙时,等待一个随机时间侦听,信道利用V领较高,时延长一些8、p-持续CSMA,空闲时以概率p直接发送(无需等待,不论是否冲突都发送),以概率1-p下一个时隙发送。信道忙时放弃监听。9、CSMA/CD一边发送一边侦听(检测信道电压) CD是冲突检测,碰撞检测是半双工。10、TDM,每个主机固定占用一个TDM帧(这个帧不是数据链路层的帧,而是物理层的固定长度字节)11、区分CDMA (码分多址)12、STDM,统计时分复用,13、FDM是并行,TDM是并发14、基本位图协议,问题是每站点需要1bit额外开销15、二进制倒计数法16、竞争法(随机访问MAC协议)和无冲突法(信道划分介质访问协议)比较 。竞争法在轻载荷下时延短、性能优,重载荷下仲裁开销大。无冲突法轻载荷下时延长,重载荷下,通信信道利用率高17、有限竞争协议,将站点分组,信号分时隙,0组成员只能在0时隙内竞争,1组成员只能在1时隙内竞争…问题是分多少组合多少时隙。 18、轮询访问介质访问协议 主节点向每台分界点都询问一次19、令牌网 物理上是星型结构,逻辑上是网状结构 令牌在网中循环流转,令牌是一个特殊格式的控制帧,不含有任何信息。问题:单点故障(可以用替代机解决)。适用于负载重、通信量大的网络中。20、MAC协议 medium access control 网络层1、网络层的是数据报(包),传输层的是分组(段)。2、提供的服务 路由选择(选择合适的路径)、流量控制(传输层也有流量控制)、差错控制(差错控制)、拥塞控制(流量控制只限制发送方的速度,拥塞控制限制网络整体的速率)网络层协议 TCP UDP (TCP/IP只有这两个)但实际应用还有ICMP和OSPF3、网络层分为面向连接和无连接的服务。TCP/IP协议当中传输层才是面向连接和无连接并存,OSI协议当中网络层是面向连接和无连接,实际的网络层部分使用了OSI协议内容。4、网络层面向连接的服务 电信的X.25是要建立连接的,ATM可以建立连接也可以不建立连接的。 5、虚电路子网的目的是避免发送的每一个分组都进行路由选择,因此建立一条固定的路径,需要提供清理没有被释放的虚电路。虚电路子网的创建需要时间,不适合频繁连接,最好创建之后就用几个月,数据到终点后无需排序,不需要目的地址但需要虚电路号。建立连接时提示所需的带宽和路由器容量,易于避免拥塞。但一个路由器崩溃,虚电路丢失,数据丢失。6、数据报子网 每个数据报包含目的地址,自行寻找路径,发出的每个分组所选择的路由独立于前面的路由,健壮性好,更容易处理传送失败和拥塞。数据报到达终点后重新排序,差错控制和排序由协议高层完成,分组携带目的地址。一个路由器崩溃仅丢失该路由的信息。7、网络层无连接的服务 Internet委员会为代表 IP网8、建立虚电路和建立连接都需要时间。9、ATM是虚电路 虚电路也有面向连接和无连接的。ATM上的IP就是无连接的,ATM上的ALL1就是有链接;IP上的UDP就是无连接,IP上的TCP面向连接10、Dijkstra算法, SDR三个数组 ,student Distance Route(指上一个地址)11、距离矢量算法12、令牌桶 令牌桶到达的速率是ρ,令牌桶的容量是C,突发时间是S,最大的数据输出速率,则C+ρS=MS13、扩散算法 有路就走 如该图从5向4发送消息的扩散算法是 5-1,2;2-3,6;3-6,4;6-3,7;4-7抑制分组的方法,在包头设一个计数器,经过一次减一。每个节点上建立登记表,数据包再经过时丢弃。优点:可靠,路径最短,常用于军事缺点:重复数据包多,浪费带宽 14、令牌桶突发时间的计算 15、IPv4头部 特殊IP 00.00.00.00 host255.255.255.255 broadcast前12位表示网络地址,后20位表示网络中的主机地址。12位0+20位host 本网络中的某台主机12位network地址+20位127.0.0.0 一个需要被IP包发送的内容最大长64KB(发送的时候会被分片),IP包当中13位的offset最大就为64KB/8=8192。 IPv4和IPv6的比较(1)Ipv6拓展了头部长度长度和地址的空间12位(2)首部格式灵活,用固定格式的拓展部取代IPv4中 可变长度的字段(3)取消校验和,分段只能在源端(路由器不能进行分段)(4)具有对多媒体信息的支持(5)允许演变继续增加新的功能 ICMP 协议 消息控制协议 1、ping tracert都是ICMP协议,tracert的机制是不断增加TTL尝试。2、ICMP提供了一种将通信中的差错向源点报告的机制3、 ARP协议 IP地址和MAC地址之间的转换 传输层1、传输层提供的功能,端到端的服务,线程到线程的服务。1)提供可靠传输或者不可靠传输(不可靠传输一般用于询问对方是否在线),2)差错控制(有一些内容是错误的及时更正),3)流量控制(主机的接收能力是有限的,如果接收方来不及接收,则让发送方慢),4)复用分用 一个IP包可能含有很多个TCP段,每个段包含一个socket,一个IP包就包含很多个socket。分用就是传输层的服务交给不用的应用层的进程,复用强调了输层的服务可以同时交给不用的应用层的。2、传输层是整个协议层次的核心,(可以)提供端到端的可靠传输。要提供可靠传输,就必须建立连接,就必须要有三次握手。CR(connection request) ACK(确认) DR(发送数据)TCP3、网络层是为主机通信提供服务,传输层是进程通信提供服务4、大哥TCP可靠,二哥UDP不靠谱。5、传输层的复用分用,复用是针对于发送方,将不同进程的信息同时传出去;6、数据链路层差错检测的是帧内容,网络层差错检测检测的是IP头部(不检测数据链路层)7、UDP适用于时延小、小文件。QQ就是使用UDP传输,因此如果传递错误信息会在前面出现感叹号。UDP没有拥塞控制,适合实时应用。首部8字节,每个部分都是2字节。分别是16位源端口、16位目的端口、16位UDP长度、16为校验和。UDP的校验和不仅仅校验UDP头部,还要校验IP头部P时延大,适用于大文件。首部20字节。8、TCP时延大,适用于大文件。首部20字节。面向连接的端到端的完全可靠全双工服务,并有流接口和完美的连接终止。TCP对进程而言是单对单,因而不能广播。TCP为了提供全双工服务,有发送缓存和接收缓存。TCP面向字节流,选择发送缓存内随机数量的字节进行发送(物理层是面对比特流)。9、熟知端口号0-1024,剩余都用来自定义。10、网络层是尽力而为的服务(不可靠),传输层的UDP也是尽力而为的服务,也不可靠,而传输层的TCP是可靠的服务。11、TCP头部也是20字节,4字节5行。第一行是16位源端口和16位目的端口,第二行是32位序号,是本报文段所发送数据的第一字节的序号;第三行是32位确认号,是期望收到对方下一个报文段的第一个数据字节的序号。确认号之前的数据已经全部收到。4位数据偏移,TCP报文段的数据开头距离TCP报文段的开头有多远,以4个字节位单位。6个控制位,URG,ACK,PSH,RST,SYN,FIN,窗口,校验和12、URG,紧急位,高优先级处理,要配合紧急指针使用。发送缓存内的URG=1的报文段要有限发送。ACK,建立好连接的ACK都要等于1PSH 处理优先级,接受缓存中PSH=1的要有限处理RST 重新建立一个链接SYN 发起建立连接的请求。FIN 发送方数据发送结束,要求终止连接13、窗口,指的是接收窗口,对方看到之后确认合适的发送窗口。14、如何确定下一次要发送的内容?加入收到的TCP确认号是701,且窗口号是1000,则下一个要发送的内容是701-1000字节的内容。15、校验和,检验首部+12字节伪首部(去掉源地址和目的地址)+数据16、紧急指针 ,如果是50,则数据字段中1-50是紧急数据,后面的是不紧急数据。17、选项(长度可变),填充,最大报文段长度、时间戳等 TCP的滑动窗口策略1、 发送方接收到一个零窗口通告时必须停止发送,直到重新接收到一个正的窗口2、 连接的 TCP连接传输1、 TCP连接采用C/S方式2、 建立连接三次握手。例子:男生:“有件事事不知当讲不当讲” 女生:“当讲,你说吧” 男生:“%&…”3、SYN=1,seq=x(随机), SYN=1,ACK=1,seq=y (序号), ack=x+1(确认号)ACK=1(发送过程当中ACK要保持1),seq=x+1,ask=y+14、SYN泛洪攻击 SYN cookie5、释放连接四次握手。 TCP拥塞控制1、 数据丢失有两种情况,接收方的容量太小、网络的容量太小。2、 主机如何知道拥塞:收到ICMP源抑制报文(因报文丢失引起的超时)3、 网络拥塞不是一台主机造成的,由于很多主机同时发送导致拥塞。但是不知道具体是哪个主机导致。4、 拥塞控制和流量控制的区别,拥塞窗口表示网络流量,是发送方的。接收窗口和拥塞窗口二者取最小的。5、 拥塞控制机制:建立连接开始时,发送方将拥塞窗口的初始设置为最大的数据包长度,并发送一个最大长度数据包。如果数据包在定时器超时前得到了确认,发送方在原来的拥塞窗口基础上增加一倍数据包长度,直到数据超时,或到达接收方的窗口大小为止。6、 拥塞窗口临界值。初始值64K,到达临界值以前乘以2,到了临界值以后,线性增加最大的数据段长度。 TCP的超时定时器1、 持续定时器(接收到0窗口的发送方使用的)。接收方向发送方发送了一个0窗口,发送方受到了;接收方又向发送方发送大于0的接收窗口,但是这个窗口丢失了。此时发送方不发送,接收方等待发送方发送。持续定时器超时后,发送方向接收方发一个一字节的探测报文。2、 自适应超时定时器。TCP在发送一个数据段同时启动数据定时器,如果超时前接收到ACK,则关闭定时器,否则重发。计算方法 RTT(n)=αRTT+(1-α)RTT。这个α一般设置为7/8.超时值=RTT+4DD(n)=αD(n)+(1-α)|RTT(n)-RTT(n-1)| 55、NIC网络接口卡56、MAC地址有48位,前24位为厂家57、以太网(有限局域网)有两种线性格式,一种是V2格式。58、以太网使用曼彻斯特编码59、10base-T以太网60、100base-T使用100Mb/s的基带信号,使用使用全双工、半双工61、传输服务原语 listen是听连接,准备被连接。Receive是听数据,准备接受数据。62、为什么要建立连接?因为无连接的传输有丢失包的情况没法解决,建立连接就能解决。建立连接的方式,三次握手。63、非对称释放:一方终止连接即连接中断,突然释放连接将造成数据丢失。对称释放:一方提出终止,另一方同意终止。64、端口号是两位的,80端口是HTTP,21端口是FTP65、TCP校验和的内容包括头部、数据和伪段头。 66、IPv4缺少高速传输支持、多媒体传输功支持、安全支持、寻找路径的功能不强。IPv6优化:固定格式的拓展部取代可变长的选项字段取消了校验和、分段只能在源端,允许继续增加新功能67、无竞争法包括位图协议 二进制倒计数法68、分隙ALOHA最大效率1/e
来源:CSDN
作者:qq_41780800
链接:https://blog.csdn.net/qq_41780800/article/details/104170500