计算机网络期末考试（2020）解析

《计算机网络期末考试

（2020）解析》目录《计算机网络期末考试（）解析》20201级别干货之王错误!未定义书签

一、单项选择题2协议的分类

2.OSPF4边界网关协议

3.BGP

6.数据链路层服务与交换机57答案D7数据链路层服务7交换机7套接字（传输层服务）

9.随机接入式协议、信道分割式协议、轮流式协议8MAC MAC MAC10连接分为坚持和非坚持两类

4.HTTP坚持一次连接可以下载所有对象，其性能指标传输周期=传输时间2RTT+非减持一次连接只能下载一个对象，其性能指标传输周期二（传输时间）*对象数2RTT+报文类型

5.HTTP报文包含两种报文请求和响应都包含首部将连接的状态保存起来

6.cookie——每一个都包含一个用来保存历史信息cookie ID.随机接入式协议、信道分割式协议、轮流式8MACMACMAC协议随机接入式网络协议随机接入式网络协议10

一、单项选择题.协议的分类1答案:无根据协议栈，我们逐层总结每一层都包含哪些协议:应用层协议Underlying TransportApplicationApplication-Layer ProtocolProtocolElectronicmail SMTP[RFC5321]TCPRemote terminalTelnet[RFC854]TCPaccessWeb HUP[RFC2616]TCPFile transferFTP[RFC959]TCPStreaming multimediaHTTP e.g.,YouTube TCPInternettelephony UDPor TCPSIP[RFC3261],RIP[RFC3550],or proprietarye.g.,Skype传输层协议和TCP UDP网络层协议网际协议

1.IPv

4.IPv6路由选择

2.:自制系统内部路由选择协议——在相同的中的路由器都运行的路由选♦OSPF AS择算法并且拥有彼此的信息自治系统间路由选择协议♦BGP路由信息协议——基于路由向量算法♦RIP因特网控制报文协议

3.ICMP链路层协议:地址解析协议

1.ARP信道分割式协议

2.MAC时分多路访问协议♦TDMA频分多路访问协议♦FDMA码分多路访问协议♦CDMA随机接入式协议3,MAC♦Slotted ALOHA♦ALOHA♦CSMA:Carrier SenseMultiple Access♦CSMA/CD:Collision Detection♦CSMA/CA轮流式协议

4.MAC♦Polling♦Token Passing.包的时延2答案C这是第一章的知识，我们需要掌握的包的时延由以下四部分组成d=processing delayDroctypicallya fewmicrosecs orlessqueuing delay□dgueue=depends oncongestiond=transmission delay□trans=L/R,significant forlow-speed linkspropagationdelay□dproD=a fewmicrosecs tohundreds ofmses.处理时延1这部分时延主要用来差错检验和决定输出链路（这是由路由器的功能——路由和转发实现的）排队时延

2.这部分时延主要用来在输出链路排队（请联想路由器的输出队列中的缓冲区的作用及算法），这部分时延的大小取决于线路的拥塞程度八.传输时延3R=link bandwidthbpsL=packet lengthbitstime tosend bitsinto link=L/R注意传播时延的单位换算、、3691Kbps=1000b/s1Mbps=lOOOkb/slGbps=lOOOMb/s.传播时延4传播时延指从链路的起点到终点所需时间d=length ofphysical link85=propagation speedin medium〜2x10m/secpropagation delay=d/s.动态路由算法3答案C路由信息协议

1.RIP算法

1.DV路由表结构目的地网络+下一跳跳到的路由器+从头到尾一共多少跳2,3类型自治区内的路由算法一个路由表中最多有个本自治区内的目的子网.AS

254.保护机制使用以避免广播风暴；poison reverse如果内相邻结点未更新转发表则认为邻居死亡；180s5基础协议.UDP

6.信息传输方式组播开放最短路优先

7.OSPF:算法链路状态

1.LS路由表结构不涉及

2.类型自治区内的路由算法

3..保护机制4支持在单个中的层次结构AS能够鉴别路由器之间的交换OSPF支持多条相同开销的路径对单播和多播路由选择的综合支持基础协议协议

5.IP.信息传输方式广播6:边界网关协议

3.BGP算法烫手山芋路由选择

1.路由表结构未涉及

2.类型自治系统间的路由选择协议

3..保护机制未涉及4基础协议协议——进行连接

5.TCP BGP.信息传输方式未涉及6根据以上总结，本题答案为C路由表、网络层功能、（滑动窗口协议）、

4.GBN FTP答案A路由表（表）NAT

1.解决问题IP地址不够用名词解释把私有地址向公有地址转换

2.NAT IP IP过程

3.NAT创建表；NAT储存映射（从私有向公有根据端口号区分不同的主机）；更新表；IPIP,NAT.优点节省地址4IP缺点

5.使用端口号不仅来区分进程还来区分主机传输层的端口号不应由路由器操作打破了端到端的假设网络层功能网络层功能的本质负责主机到主机之间的数据通信；

1.发送端的功能将传输层的报文段打包为数据报向链路层发送接收端的功能将链路层的帧接收上来的数据报向传输层发送核心功能

2.转发路由器内部实现，将数据报从路由器的输入端口定向到输出端口的过程；路由路由器全局实现，确定由发送端到接收端的路径的过程，通过执行网络路由协议来获取路径，确定转发表这种网络我们称之为“虚电路网络”服务

3.尽力而为的服务Internet:.协议4协议IP协议互联网控制管理协议，负责报告差错，但没有纠错功能ICMP路由选择协议在应用层实现，包括、、RIP BGPOSPFo（滑动窗口协议）GBN（回退步）是一种流水线型协议GBN N的几个关键的变量如下GBN发送窗口（注意大小）

1.已被确认的序列号

2.未被确认的序列号

3.下一个将要发送的序列号4,协议的接收端会做GBN累计确认（）编号及以前的部分全部被受到

1.ACK nn乱序丢弃如果接收到乱序的数据包，直接丢弃掉，然后返回它最后收到的有序数据包

2.的序号协议的发送端会做GBN发送数据（可以逐个发送滑动窗口大小个的数据包）

1.定时器超时定时器超时会重传所有发送但是未被确认的数据包

2.窗口移动当收到累计确认的时窗口会右移到累计确认的序列号的位置

3.ACK文件传输协议FTP:结构基于结构（用户-客户端结构）

1.c/s基本协议（因为不允许丢包）

2.TCP组成；；

3.FTP UserFTP ServerFTP Client端口号

4.

21.传输特点带外传输（需要建立两条连接）+非坚持5TCP登陆连接——控制命令信息传输（端口）

1.21,下载连接——传文件专用（端口）一次连接只能传递一个文件，然后关闭连接,如果220,需要传输下一个文件从登陆连接开始重复上述过程根据以上总结，本题答案为A.数据链路层服务与交换机5答案D数据链路层服务功能实现相邻结点之间的数据传输（每一跳内相邻结点之间的数据传输）

1.类型无线链路，有线链路

2.数据单元帧（）

3.frame.协议因链路类型而异，数据包的大小不同4服务

5.打包成帧

1.,链路接入本质上是一个资源分配的问题，同时如果有许多结点想要获得链路使用权就2需要协议（接入控制协议）进行调度MAC可靠数据传输不同于传输层进程与进程之间的数据传输，链路层是相邻结点间的数据

3.传输（请思考为何数据链路层也需要可靠数据传输）流量控制和类似

4.TCP差错检验

5.纠错

6.全双工（有线）和半双工（无线）的数据传输

7.实现与网卡（）相关，是一种硬件（网卡）软件（操作系统）协同的策略主要以硬

6.adaptor件实现为主，由于硬件运行速度较快所以可以在链路层上设计较为复杂的算法交换机层级数据链路层

1..协议有地址2CSMA/CD,MAC冲突避免有能力避免子网内的冲突，但是不能祈祷隔离子网的作用，隔离子网由路由器完

3.成即插即用+透明

4.交换表

5.结构主机交换机借口

1.MAC++TTL.特点具有选择性转发功能2过程广播、自学习

3.辨析

6.交换机和集线器交换机集线器链路层物理层有缓存无缓存选择性转发广播冲突避免无法避免冲突交换机和路由器交换机路由器链路层（MAC）网络层（MAC+IP）有缓存有缓存存储转发存储转发即插即用非即插即用（需要配置）根据以上总结可知本题选Do套接字（传输层服务）

6.TCP答案D传输层服务本质两个主机上不同进程间逻辑上（只是在两端上，并且依赖下层）的通信

1.端到端通信

2.发送端收到应用层打包成下发到网络层message,segment,接收端收到网络层去掉首部,取出上传到应用层segment,message,.协议3TCP/UDP可靠按序交付（拥塞控制+流量控制+建立连接）TCP尽力而为的不可靠服务UDP和都不能提供保证延迟和最小带宽的服务TCP UDP用四元组（源源端口+目的目的端口），用二元组（源目的）标识TCP IP+IP+UDP IP+IP报文段格式TCP的基本特征

1.TCP点对点是一对一的连接，也就是说它不支持一对多的连接，也就是不支持组播和广TCP播如果需要一对多的话，唯一的选择就是；UDP可靠按序的可靠数据传输是指按序传输，但是不保证延迟和最小带宽；TCP流水线型根据可靠数据传输中的（回退步协议）和协议（选择重传协议），GBN NSR TCP的可靠数据传输同样采用了流水线的方式来提高效率,拥有一个大小为的接收窗口；N有缓存的发送端和接收端都有缓存；TCP全双工是全双工的，也就是可以同时发送和接收数据包；TCP面向连接通过三次握手来建立连接；TCP流量控制详情参见后续的流量控制知识点；TCP拥塞控制详情参见后续的拥塞控制知识点；TCP的报文段格式

2.TCP两大部分首部+数据（从应用层接收来的）；message首部结构源端口号+目的端口号（各）

1.16bits序列号和确认号（各）2,32bits首部长度字段（本段其中每一种数字都表示个字节）

3.4bits,

4.特殊字段（常规置在连接请求时置；和常规置4ACK+SYN+FIN ACK0,1SYN FIN0,在关闭连接时置）1窗口大小告诉我们接受窗口的大小

5.校验和

6.整个首部的最小长度为字节,如果考试说没有可选字段那么就默认首部字20TCP20节序列号和确认号（相当重要）

3.序列号序列号是对字节的编号,这种编号的对象是数据部分的它将中的message,message字节依次编号，并且将最小的那个编号（当然编号是连续的）作为整个的编号当两message个主机建立了连接后，它们会有两套独立的序列号；每一次发送数据的序列号只与上一TCP次发送的数据的序列号和上一次发送的数据包大小有关；确认号的确认号采用累计确认的方式，有两种理解方式TCP ACK=n我希望下一次你能发送以作为序列号的数据包

1.n我已经全部接收到了及它之前的数据包

2.n-l当两个主机建立了连接后，从左到右的确认号只与从右到左的上一个序列号和上一个数TCP据包长度有关，从右到左亦然和

7.Web HTTP答案B（）Web WWW的核心就是地址

1.Web URL缓存（又称为代理服务器）

2.web缓存的工作机制如下Web当一个客户想要获取网页文件时，首先检测在本地的服务器上有没有拷贝，如果有的话直接给客户，如果没有的话向原始服务器请求改页面文件，然后由原始服务器交给客户；这么做的好处是可以见效响应时间，减小瓶颈；但也存在一个问题就是页面的一致性问题,本地缓存的页面或许已经过时，用户需要得到最新的页面（超文本传输协议）HTTP基础协议（网页传输不允许丢包，因而需要建立连接）

1.TCP端口号

2.80无状态

3.。