2018冲刺直播计算机网络

1、2018计算机冲刺阶段计算机网路1主讲： 提纲 统考分析冲刺分析 典型习题详解Ø 2017命题总结Ø 中规中矩Ø 波澜不惊Ø 选择题 一匹Ø 应用题 滑动窗口Ø 2018？延续17年Ø 统考基本稳定1. 掌握计算机2. 掌握计算机的基本概念、基本原理和基本。的体系结构和典型协议，了解典型的组成和特点，理解典型的工作原理3. 能够运用计算机的基本概念、基本原理和基本进行系统的分析、设计和应用冲刺策略 重点必须掌握 空闲阅读弱点 模拟题应对 分数分配75/35/25 选择题8个 概念分析 原理应用3个3个2个计算 注意（2分）

2、物理层特性，曼彻斯特编码,NRZ CDMA原理，源端抑制 100BaseT 512bit IEEE 802.3综合应用题 协议分析11 12 1509 13 14 1510 16 17拓扑 计算 学科融合数据结构 14 综合选择16 概念 原理 协议 数字 公式 缩略词计算机体系结构冲刺点 1：计算机体系结构层次结构，协议，接口和服务冲刺点 2：参考模型ISO/OSI和TCP/IP例. UDP 协议属于七层参考模型中的(A. 会话层B. 传输层C. 数据链路层D. 互联网层)(803)参考：B例为A物理层层实体提供数据和接收功能和过程的是B数据链路层C层D传输层参考B例在OSI参考模型中，物理

3、层的功能是A建立和连接B透明地传输比特流C在物理实体间传送数据帧D参考和接收用户数据B例上下邻层实体之间的接口称为服务点称为A用户地址点(SAP)，层的服务B地址C端口地址D网卡地址参考B 重点掌握的知识点 体系结构和参考模型的融合 2018命题的点物理层 冲刺点 1：通信基础 带宽，速率， 传输介质 物理层 中继器和集线器时间，传输时间冲刺点 2：两个公式奈-无噪信道传输能力公式：C=2*H*log2N (bps)C=B*log2N (bps)B波特率码元香农-带噪信道容量公式：C=H*log2 (1+S/N) (bps)S/N为信噪比，通常把信噪比表示成10lg(S/N)分贝(dB)。电路

4、交换报文交换分组交换报文连接建报文数据传报文连接报文tABCDABC报文DABC分组D报文报文分组分组比特流直达终点数据传送的特点转发转发转发立送虚电路服务与数据报服务的对比对比的方面虚电路服务数据报服务思路可靠通信应当由来保证可靠通信应当由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组选择路由进行转发当结点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化分组的顺序总是按顺序到达终点到达终点时不一定按顺序端到端的差错处理

5、和流量可以由机负责负责，也可以由用户主由用户主机负责例. 在一条带宽为4kHz 的信道上二进制信号。若该信道的信噪比(S/N)为1023. 则可达到的最大传输速率为()(803)A. 4k bpsB. 8k bpsC. 40k bpsD. 80k bps参考： C例.采用幅调制(PAM)技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处两种不同幅度的电平。若要达到192Kbps的数据速率，至少需要的相位数是?A 8B 6C 2D4参考D例、虚电路服务，下列那种说法是正确的A. 不能保证每个分组正确到达目的节点B. 能保证每个分组正确到达目的节点，且分组收发顺序一致C. 能保证每个分组

6、正确到达目的节点，但分组收发顺序可能不一致D. 必须为每个分组建立一条虚电路参考B例带宽为3KHz的信道， 若信噪比S/N为30dB，其最大数据传输速率是A 10B 20C 30D 40参考C例、链路上的，主机A和B每个都通过10Mbps链路连接到交换机S。 在每条延迟都是20微秒。S是一个转发，在它接收完一个分组后35微秒开始转发收到的分组。试计算把10000比特从A时间。(a) 作为单个分组(b) 作为两个5000位的分组一个紧接着另一个到B所需要的总(a)作为单个分组时，每条链路的10000位÷10M位/秒=1000微秒延迟是总的传送时间等于2×1000+2×

7、;20+35=2075微秒。（2个延迟+两个延迟+中转延迟）（b）当作为两个分组时，下面列出时序图：延迟500微秒）T=0T=500 T=520 T=555开始 （1个分组A完成分组1的，开始分组2分组1完全到达S （延迟20微秒）分组1从S起程前往B （中转延迟35微秒）T=1000T=1055 T=1075 T=1575A结束了分组2的分组2从S起前往B （延迟500微秒）20微秒+中转35微秒）分组2的第1位开始到达B （分组2的最后1位到达B （由于延迟20微秒）延迟500微秒，末位比首位晚到500微秒）事实上，从开始微秒，到A把第2个分组的最后1位完经过的时间为2×500第

8、1个链路延迟20微秒，交换机延迟为35微秒（然后才开始转发第2个分组）500微秒的延迟（等待该分组到末位），第2个链路延迟20微秒，所以，总的时间等于2×500微秒+20微秒+35微秒+500微秒+20微秒=1575微秒。 两个定理 概念分析数据链路层冲刺点 1、功能 组帧-透明传输问题 差错-CRC校验冲刺点 2、滑动窗口和流量 滑动窗口-工作原理 停止等待w=1 若用n个bit表示帧序号 退后N帧 选择重传2n-12n-1冲刺点 3、CSMA CSMA CSMA/CD CSMA/CA计算原理争用期 最先数据帧的站，在数据帧后至多经过时间 2t （两倍的端到端往返时延）就可知道的数

9、据帧是否了碰撞。 以太网的端到端往返时延 2t 称为争用期，或碰撞窗口。 10M以太网64B512bit速度51.2us t=距离/信号的 最短有效帧长=带宽* 2 t冲刺点 4、 局域网IP层字节MAC 帧MAC层物理层7 字节1 字节帧开始定界符前同步码10101010101010 118 字节以太网 MAC 帧66246 15004目的地址源地址类型数据FCSIP 数据报冲刺点 5、网桥和交换机 转 转 匹配建立源物理地址转发 目的物理地址直接转发 匹配 出口就是丢弃外 广播 没有匹配除例.(9 分)两台计算机的数据链路层采用滑动窗口机制，用64kbps 的信道传输长度为1024 比特的

10、数据帧，信道的单向帧和数据帧帧头的开销忽略不计.回答下列问题(803)。延迟为256ms. 应答(1)计算使用停等协议用率:传输时间1024/64kbps=16msRTT=512ms利用率=16ms/（16+512）= 3%(2) 计算使用窗口为7 时Go-Back-N 协议的用率:利用率= 7*16ms/（16+512）= 21%(3) 为使用率达最大，使用Go-Back-N 协议头中序号字段至少为多少比特?512/16=32个32+1 故必须6个比特(4) 为避免无谓的重传，滑动窗口协议的超时重发计时器至少为多少?至少是RTT时间=512ms例. 现有一个比特串0，使用HDLC协议进行封装

11、，假定帧首部和尾部开销仅有帧界定符，实际传输的帧内容是A.01111110 0B.01111110 0C.01111110 0D.010 011111100 01111110100 01111110100参考C例对于窗口大小为n的滑动窗口，已A0 B2n-1 CnD2n-1但没有确认的最大的帧数是参考C例、根据CSMA/CD 协议的工作原理，下列情形中需要提高最短帧长度的是AB传输速率不变，域的最大距离不变，域的最大距离变短传输速率提高C上层协议使用TCP的概率增加D在参考域不变的情况下减少线路中的中继器数量B例、若退后N帧滑动窗口协议的窗口大小为8，帧编号采用4比特表示，当的帧数和帧号是A

12、3 , 7 8 9B 2 ,7 8C 1, 7D 3 ,7 0 1了6号帧，并收到了1号帧的确认后，方可参考A例、下图示有五个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥两个接口（1和2）。在一开始，两个网桥中的转都是空的。以后有以下各站向其他的站了数据帧：AC D B给E，给B,给C,给A。试把有关数据填写在表中。的帧B1的转B2的转B1的处理（转发登记，丢弃）B2的处理（转发， 登记，丢弃）地址接口地址接口A->EC->BD->CB->A 重点掌握的知识点 CSMA/CD 碰撞避免的问题 滑动窗口大小和滑动问题 网桥和交换机的基本原理 综合层，

13、应用层一起考查 注意无线,层冲刺点 1、路由算法 距离矢量和链路状态冲刺点 2、IPv4 地址，子网，掩码，CIDR, 192.168.1.0001 0000号 255.255.255.1111 0000 掩码 192.168.1.0001 1111 直接广播 255.255.255.255 有限广播位04816192431固定部分首部可变部分IP 数据报在前首部数据部分版 本首部长度区 分 服 务总长度标识标志片偏移生 存 时 间协议首部检验和源地址目的地址可选字段（长度可变）填充数据部分冲刺点 3、协议 ARPMAC-IP DHCPC68-S67 Discover-Offer-Reques

14、t-Ack ICMP 错误类型 NAT冲刺点 4、路由协议 域内 域间RIP,OSPF,BGPRIP跳数OSPF费用 链路状态IP层次划分BGP多种 路径向量TCP可靠选择依据算法传输方式距离-向量UDP16冲刺点 5、 路由器 路由表层路由相同下一跳/接口 直连路由 间接路由 默认路由 主机路由下一跳地址例. 下列关于链路状态路由选择协议的描述中，错误的是(A. 相邻路由器需定期交换路由表B. 采用Flooding 技术更新链路状态信息C. 区域内各路由器的拓扑结构数据库一致D. 具有快速收敛的优点)(803)：A参考例. 一主机的E 地址为172.20.72.24. 子网掩码为255.25

15、5.192.0，当该主机在子网内广播数据报时.IP 数据报中的目的地址为()(803)A. 172.20.72.255B. 172.20.255.255C. 172.20.64.255D. 172.20.127.255参考：D例. IPv6 地址的长度为()(803)A.B.C.D.32 比特64 比特128 比特160 比特参考： C例ICMP报文在在协议数据单元是AIP BTCP CUDPDPPP中起着差错和拥塞的作用，该报文所封装参考A例、IP包经过每个路由器必定发生变化的是A TTLB 源地址C 目的地址D片偏移参考A例、IP包经过每个路由器必定不发生变化的是A 报文长度B 标识C 目

16、的地址D 片偏移参考B例给定的IP地址为192.55.12.120，子网掩码是：255.255.255.240，那么子网号是A0.0.0.112 B0.0.0.120 C0.0.12.120 D0.0.12.0参考A240-1111 0000120-0111 1000例.给定的IP地址为192.55.12.120，子网掩码是：255.255.255.240，主机号是A0.0.0.112 B0.0.12.8 C0.0.0.8D0.0.0.127参考C例给定的IP地址为192.55.12.120，子网掩码是：255.255.255.240 ， 直接的广播地址是A.255.255.255.255 B

17、.192.55.12.127 C.192.55.12.120D.192.55.12.112参考B例如果主机地址的头十位用于子网，那么184.231.138.239的子网掩码是（）A.255.255.192.0B.255.255.224.0 C.255.255.255.224D.255.255.255.192参考DIPv4协议 1100 0000->192例如果子网掩码是255.255.192.0，那么下面主机必须通过路由器才能与主机129.23.144.16通信的是（A.129.23.191.21 B.129.23.127.222 C.129.23.130.33 D.129.23.148

18、.127）参考BIPv4协议例. 一台主机的IP地址为11.1.1.100，子网掩码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码： IP地址：11.1.1.1，子网掩码：255.0.0.0IP地址：11.1.2.1，子网掩码：255.0.0.0 IP地址：12.1.1.1，子网掩码：255.0.0.0IP地址：13.1.2.1，子网掩码：255.0.0.0问IP地址和子网掩码可能是该主机默认路由的是 （）A和C、和B和D和参考A例ARP的作用是由IP地址求MAC地址，某节点响应其他节点的ARP请求是通过(A单播B组播C广播D点播参考)的。C例BGP-4是支持（A. IGP和IGP B.IGP和EGPC. AS和ASD.IGP和AS）之间路由的协议参考C例IPv6是下一代IP协议。IPv6的基本报头包含的字节数是A16 B32 C40 D60参考C例. 下列地址哪一种是IPv6独有的地址类型A.单播地址B.组播地址C.广播地址D.泛播地址参考D例、设有以下4条