计算机网络模拟题加复习

答案可能有误
迎来计网的模拟考，我连卷子都不敢打开，简直怂透了

选择题
1.关于传输层协议表述不正确的是：
A.进程寻址
B.提供无连接服务
C.提供面向连接的服务
D.IP寻址
选D
进程寻址即为端口寻址
IP寻址为网络层功能
传输层是整个协议栈（TCP/IP）的核心
传输层的任务是提供可靠的、高效的数据传输
传输层有两种服务：面向连接的服务和无连接的服务
传输层的协议主要有两个UDP和TCP

网络寻址的功能在数据链路层、网络层和传输层都有体现。链路层使用MAC地址进行寻址，48比特长，是物理地址，体现在相邻节点的数据帧传送；网络层使用IP地址进行寻址，32比特长，是逻辑地址，是一种层次化的寻址，体现在主机到主机的分组传送；传输层使用端口进行寻址，16比特长，体现在端到端的应用程序进程之间的数据传送。

2.下列地址中哪些是私有地址：
A.172.32.0.1
B.172.0.0.1
C.172.16.0.255
D.172.15.255.255
选C

私有地址：
A类：10.0.0.0到10.255.255.255
B类：172.16.0.0到172.31.255.255
C类：192.168.0.0到192.168.255.255

3.交换机收到一个帧，但该帧的目标地址在其MAC地址表中找不到对应，交换机将:
A.丢弃
B.退回
C.泛洪
D.转发给网关
选C

交换机接收到帧：该帧的目标地址不在交换机站表中：广播（泛洪）
交换机接收到帧：该帧目的MAC地址在交换机是原端口：丢弃
交换机接收到帧：目的端口不是原端口：转发

对网际控制报文协议（ICMP）描述错误的是：
A.ICMP封装在IP数据报的数据部分
B.ICMP是属于应用层的协议
C.ICMP是IP协议的必需部分
D.ICMP可用来进行拥塞控制
选B

ICMP（互联网控制协议）是网络层协议

为什么需要ICMP？
因为IP分组传送不可靠，可能发生丢包、拥塞、产生很大延迟、抖动等问题
ICMP用来向源（通常）报告这些问题或状况，ICMP也常用来测试网络

如下图可知，ICMP封装在IP数据报数据部分
ICMP是Internet控制报文协议。它是TCP/IP协议族的一个子协议
ICMP协议是一种面向无连接的协议

ping的工作原理是使用ping时，发方向目的站点发送ICMP回声请求报文（包含任选数据）
若目的站点接收到该报文，必须向源站点发回一个ICMP回声应答报文，源站点若收到该报文，证明可以ping通

5.小于（）的端口号已保留与现有的服务一一对应，此数字以上的端口号可自由分配。
A.199
B.100
C.1024
D.2048
选C
这完全是凭经验啊，1024以前的端口一般都被定义了，而端口号的最大值到65535

6.（）是一种广播，主机通过它可以动态的发现对应于一个IP地址的MAC地址。
A.ARP
B.DNS
C.ICMP
D.RARP
选A
上题刚刚分析了ICMP，先排除ICMP

ARP（地址解析协议）在网络层，但是工作在链路层//顾名思义/捂嘴偷笑
ARP的任务即找到一个给定IP地址锁对应的MAC地址
对于我这种学渣还得看看啥是MAC地址

MAC(Media Access Control，介质访问控制)地址，也叫硬件地址长度是48比特(6字节)，由16进制的数字组成，分为前24位和后24位
MAC地址对应于OSI参考模型的第二层数据链路层，工作在数据链路层的交换机维护着计算机MAC地址和自身端口的数据库，交换机根据收到的数据帧中的"目的MAC地址"字段来转发数据帧
在OSI模型中，第三层网络层负责 IP地址，第二层数据链路层则负责 MAC地址。因此一个主机会有一个MAC地址，而每个网络位置会有一个专属于它的IP地址。
MAC地址是网卡决定的，是固定的。

说到ARP有几个point
1.缺省网关是什么

当源设备需要的目的地址与自己不在同一个网络时，如果源不知道目的的MAC地址，它必须使用路由器的服务使它的数据达到目的，当路由器在这种方式下使用时，称为缺省网关
缺省网关是与源设备所处的网段相连的路由器接口上的IP地址

2.ARP table

ARP table就是IP地址到MAC地址的映射表
为了减少ARP请求的次数，每个设备拥有自己的ARP表，包括路由器
它储存在存储器(RAM）中，自动维护（掉电消失）

还有ARP欺骗，如何更新ARP表的考点

再看看DNS（域名系统）
DNS属于应用层
因为IP地址难记忆，而且IP地址经常容易发生变化，所以出现了域名
DNS是一个层次化分布式的数据库系统，提供域名解析服务
域名解析是将域名映射为IP地址的方法和过程
一次完整的域名解析包括递归解析和迭代解析

最后看看RARP（反向地址转换协议）属于网络层，但是工作在链路层
RARP允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址

7.（）是网络层的协议，它提供了错误报告和其它回送给源点的关于IP数据包处理情况的消息。
A.TCP
B.UDP
C.ICMP
D.IGMP
选C
UDP和TCP就不讲了
ICMP见第四题的介绍，有一句话：

ICMP用来向源（通常）报告这些问题或状况，ICMP也常用来测试网络

让我康康IGMP是个啥
Internet 组管理协议称为IGMP协议（课上没讲过）在网络层

主机IP软件需要进行组播扩展，才能使主机能够在本地上收发组播分组。
但仅靠这一点是不够的，因为跨越多个网络的组播转发必须依赖于路由器。路由器为建立组播转发路由必需了解每个组员在Internet中的分布，这要求主机必须能将其所在的组播组通知给本地路由器，这也是建立组播转发路由的基础。
主机与本地路由器之间使用Internet组管理协议(IGMP，Internet Group Management Protocol)来进行组播组成员信息的交互。
IGMP是TCP/IP中重要标准之一，所有IP组播系统(包括主机和路由器)都需要支持IGMP协议。

8.FTP数据连接端口号（）
A.20
B.21
C.23
D.25
选A
控制连接端口21，数据传输端口20
这个只能记住吧
FTP 是File Transfer Protocol（文件传输协议）的英文简称，而中文简称为“文传协议”。用于Internet上的控制文件的双向传输
FTP在应用层

9.对路由理解正确的是（）
A.路由是路由器
B.路由是信息在网络路径的交叉点
C.路由是用以配置报文的目的地址
D.路由就是指导报文发送的路径信息
选D
路由(routing)是指分组从源到目的地时，决定端到端路径的网络范围的进程。

10.以下属于正确的主机IP地址的是（）
A.224.0.0.5
B.127.32.5.62
C.202.112.5.0
D.162.111.111.111
选D

IP地址中不能以十进制“127”作为开头，该类地址中数字127.0.0.1到127.255.255.255用于回路测试，如:127.0.0.1可以代表本机IP地址。
最后一个数字为0.说明这个IP是个网络号。
任何第一个字节大于223小于240的IP地址(范围224.0.0.1-239.255.255.254)是多点广播地址。

11.如果一个C类网络需要划分成10个子网，每个子网最多15台主机，则适用的子网掩码是（）
A.255.255.255.192
B.255.255.255.224
C.255.255.255.240
D.255.255.255.248

10个子网需要4位
255.255.255.11110000
128+64+32+16=240
选C

12.对报文进行分组交换，要传送的报文共M（bit），从源站到目的站共经过k段链路，每段链路的传播时延为D(s)，数据率为R(bit/s)。在分组交换时分组长度为P(bit),且各结点的排队等待时间可忽略不计。则分组交换的总时延为（）
M/R+kD+(k-1)P/R
分组交换时延可以分为三个部分：
报文传送：M/R
传播：kD
延迟（k-1）个分组传送时延：（k-1）P/R

13.Socket套接字是由（）和（）组合而成。
A.MAC地址，IP地址
B.IP地址，端口
C.IP地址，地址掩码
D.域名，进程标识号
选B
做了Socket编程之后义无反顾！

14.195.145.128.53/20的子网掩码是（）
A.255.255.248.0
B.255.255.224.0
C.255.255.240.0
选C
/20就是255.255.11110000.0
等于255.255.240.0

15.RIP协议采用距离向量算法计算最佳路由，这里的最佳指的是（）
A.带宽最大
B.时延最小
C.物理距离最短
D.经过路由器跳数最小
选D
RIP是一个运行在UDP上的应用层协议（有争议 课件说在网络层）

RIP(路由信息协议）是一种内部网关协议，是一种动态路由选择协议，用于自治系统内的路由信息的传递。RIP协议基于距离矢量算法，使用“跳数”来衡量到达目标地址的路由距离
当量度超过15跳，目的被认为不可达
默认的，每30秒交换一次矢量/向量信息

16.以太网CSMA/CD中二进制指数退避算法解决了站点的（）
A.争用期
B.检测到冲突后继续等待的时间
C.是如何对冲突进行检测
D.是如何避免冲突
选D
CSMA和CSMA/CD是有区别的：（介质访问控制子层）
如果CSMA/CD没有退避，两个站点在冲突后同时重新监听总线，又在总线空闲时又会同时发送数据包，从而再次发生冲突，会陷入重复重发，再冲突的循环中。

1.两者的传输介bai质不同,CSMA/CD用于总线式以太网,而duCSMA/CA则用于无线局zhi域网802.11a/b/g/n等等；
2.检测方式不同,CSMA/CD通过电dao缆中电压的变化来检测,当数据发生碰撞时,电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式。
3.CSMA/CD:带有冲突检测的载波监听多路访问，可以检测冲突，但无法“避免”。CSMA/CA：带有冲突避免的载波监听多路访问，发送包的同时不能检测到信道上有无冲突，只能尽量“避免”。

CSMA（载波侦听多路访问协议）
特点：“先听后发”
非持续：
1经侦听，如果介质空闲，开始发送
2如果介质忙，则等待一个随机分布时间，然后重复1
（等待一个随机时间可以减少再次碰撞冲突的可能性，但缺点是等待时间内介质上没有数据传输，这段时间是浪费的）
还有持续式和p-持续式

CSMA/CD
特点：“先听后发，边发边听”
1经侦听，如果介质空闲，则发送
2如果介质忙持续侦听，一旦空闲就发送
3如果发生冲突，等待一个随机分布时间再重复1

二进制指数退避算法与其说解决了争用期我觉得还是更多避免了冲突吧

17.对三层网络交换机描述不正确的是（）
A.能隔离冲突域
B.只工作在数据链路层
C.通过VLAN设置能隔离广播域
D.VLAN之间通信需要经过三层路由
选B

三层交换机就是具有部分路由器功能的交换机，工作在OSI网络标准模型的第三层：网络层。
三层交换机的最重要目的是加快大型局域网内部的数据交换，所具有的路由功能也是为这目的服务的，能够做到一次路由，多次转发。
在实际应用过程中，典型的做法是：处于同一个局域网中的各个子网的互联以及局域网中VLAN间的路由，用三层交换机来代替路由器，而只有局域网与公网互联之间要实现跨地域的网络访问时，才通过专业路由器。
三层交换机具有“路由器的功能、交换机的性能”，路由的功能使它能够隔离广播域，交换机的性能使他它能够隔离冲突域

18.下面协议中不属于应用层协议的是（）
A.FTP
B.ARP
C.SMTP
D.HTTP
选B
比较熟悉的FTP和HTTP肯定在应用层，ARP上面复习到是网络层负责通过IP地址得到MAC地址的，然后看看SMTP

SMTP是一种提供可靠且有效的电子邮件传输的协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于系统之间的邮件信息传递，并提供有关来信的通知。

如上可知SMTP也是应用层的协议

19.HTTP协议熟知的端口是（）
A.21
B.23
C.80
D.25
选C

这是我之前用云服务截得一张图

1、端口80是：超文本服务器端口
服务：HTTP ；用于网页浏览。木马Executor开放此端口
2、端口443 ：安全服务端口（HTTPS）
服务：Https； 用于网页浏览端口，能提供加密和通过安全端口传输的另一种HTTP。
3、端口3306：MySQL的默认端口
4、端口3389：Windows 2000(2003) Server远程桌面的服务端口
5、端口20，21：主要用于FTP（文件传输协议）服务
6、端口89：ospf
7、端口520：rip
8、端口53：DNS
9、端口25：MTP

20.关于TCP和UDP协议区别的描述错误的是（）
A.UDP协议比TCP协议安全性差
B.TCP协议是面向连接的，而UDP是无连接的
C.UDP协议要求对方发出的每个数据包都要确认
D.TCP协议可靠性高，UDP则需要应用层保证数据传输的可靠性
选C

可靠机制的保证是靠确认和重传
印象很深的是UDP协议也并不要求对方发出的每个数据包都确认，而是只需确认最后一个受到的数据包，前面的数据包就默认收到了
好排斥说TCP和UDP啊
(这两个都在传输层）
UDP：
无连接的传输层协议
很多C/S应用（如DNS）都使用UDP发送一个请求，然后对方应答（这个后面有考到）
提供端的点标识，端到端的数据传输
不提供差错检测和可靠传输，但简洁高效

TCP：
TCP是专门为了在不可靠的互联网络上提供可靠的端到端字节流而设计的
支持TCP的机器都有一个TCP实体，或者是用户进程或者是操作系统内核都可以管理TCP流和跟IP层的接口
TCP提供可靠传输，是面向连接的

判断题
1、UDP协议没有拥塞控制。 （ √）

UDP非常简单，是不可靠的，没有拥塞控制机制

2、OSPF协议和RIP协议都是距离矢量路由协议。（× ）

RIP是基于距离矢量的协议，OSPF是基于链路状态的路由协议 RIP和OSPF协议（都在网络层）
都是内部网关协议
RIP和OSPF协议都是一种动态路由选择协议

3、TCP协议通过滑动窗口机制实现了流量控制。 （ √）

流量控制一般都是用滑动窗口机制构建的，体现了接收方对发送方的发送能力具有控制作用

4、DNS协议主要完成域名和IP地址之间的映射，是一种应用层的协议（√）

DNS是树状的分布式系统，实现域名转换为IP的功能，采用UDP发送，是应用层协议

5、在OSPF同一区域（区域A）内,每台路由器根据该最短路径树计算出的路由都是相同的。（ √）
这一题没读懂题目意思

同一区域的路由器都有相同的链路状态数据库，从而基于最短距离生成的路由是一致的

6、生成树协议解决了以太网交换机组建虚拟局域网的需求。（ √）

生成树协议是解决以太网环路问题的，基于图的结构通过生成树算法，逻辑上隔离部分冗余链路，转换为备份链路，避免环路产生，在个别链路出现问题时，重新启用备份链路，提高系统的可靠性。如：雷击

7、协议是水平的，服务是垂直的，上层的协议为下层的协议提供服务。（× ）

下层为上层提供服务

8、物理层扩展以太网和数据链路层扩展以太网效果是一样的（ ×）
盲点

效果肯定不同，体现在共享式局域网和交换式局域网的差别上，共享式局域网不能隔离冲突域，交换式局域网可以隔离冲突域。

9、采用CIDR地址进行分组转发时，分组最多只能匹配一条路由表项。（ ×）

CIDR路由时可能匹配多条路由，这是因为IP地址汇聚为超网地址，但路由器只会选择最佳路由，即匹配的路由中，目的网络地址最长的那条路由。

10、数据链路层三个基本问题是：封装成帧、透明传输和差错检测（√）

MTU：一个数据帧中的数据字段的最大长度，这称为最大传送单元MTU
最大报文段长度（MSS）与最大传输单元（Maximum Transmission Unit, MTU）均是协议用来定义最大长度的。不同的是，MTU应用于OSI模型的第二层数据链接层，并无具体针对的协议。MTU限制了数据链接层上可以传输的数据包的大小，也因此限制了上层（网络层）的数据包大小。

简答题
1、简述域名解析过程中本地域名服务器采用的迭代查询过程

1）本地域名服务器它先向一个根域名服务器查询；（1分）
2）根域名服务器告诉本地域名服务器，下一次查询的顶级域名服务器的ip地址；（1分）
3）本地域名服务器向顶级域名服务器进行查询；（1分）
4）顶级域名服务器告诉本地域名服务器，下一次查询的权限域名服务器的ip地址；（1分）
5）本地域名服务器向权限域名服务器进行查询；（1分）
6） 权限域名服务器告诉本地域名服务器，所查询的主机IP地址。（1分）

2、试在下列条件下比较电路交换和分组交换。要传送的报文共b（比特），从源站到目的站共经过k段链路，每段链路的传播时延为t（秒），数据率为x（比特/秒）。在电路交换时电路的建立时间为s（秒）。在分组交换时分组长度为p（比特），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？

电路交换时延：kt+b/x+s, （2分） (kt: k段链路传播总时延；b/x：数据发送时延；s:电路建立时延。)
分组交换时延：kt+(b/p)(p/x)+ (k-1)(p/x) （2分）(kt: k段链路传播总时延；(b/p)(p/x)：数据发送时延；(k-1)(p/x)表示可段传输中，有(k-1)次的储存转发延迟。)
分组交换时延大于电路交换时延，即： kd+(b/p)(p/x)+ (k-1)(p/x) < kd+b/x+s
有：（k-1）p/x<s （2分）

3、简述本局域网中主机A如何通过ARP得到主机B的硬件地址

1)ARP进程在本局域网上广播发送一个ARP请求分组。内容包括本机A的IP地址和m硬件地址，请求某主机B(IP地址)的硬件地址是多少？（1.5分）
2）在本局域网中的所有主机上运行的arp进程都收到此ARP请求分组。（1.5分）
3）主机B在arp请求分组中见到自己的ip的地址，就向主机A发送ARP响应分组。分组内容为本主机B的ip地址，硬件地址。（1.5分）
4）主机A收到主机B的arp响应后，就在其arp高速缓存中写入主机B的IP地址和硬件地址的映射。（1.5分）

4假定网络中的路由器 B 的路由表有如下的项目（这三列分别表示 “ 目的网络 ” 、 “ 距离 ” 和 “ 下一跳路由器 ” ）
N1 7 A
N2 2 C
N6 8 F
N8 4 E
N9 4 F
现在 B 收到从 C 发来的路由信息（这两列分别表示 “ 目的网络 ”“ 距离 ” ）：
N2 4
N3 8
N6 4
N8 3
N9 5
试求出路由器 B 更新后的路由表（详细说明每一个步骤）

路由器 B 更新后的路由表如下：
N1 　　　 7 　　 A 　　　　无新信息，不改变
N2 　　　 5 　　 C 　　　　相同的下一跳，更新
N3 　　　 9 　　 C 　　　　新的项目，添加进来
N6 　　　 5 　　 C 　　　　不同的下一跳，距离更短，更新
N8 　　　 4 　　 E 　　　　不同的下一跳，距离一样，不改变
N9 　　　 4 　　 F 　　　　不同的下一跳，距离更大，不改变

5、一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的MTU为1440字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？

IP包数据长度3980字节；IP数据报固定首部长度为20字节
总长度(字节) 数据长度(字节) MF 片偏移
数据报片1 1460 1440 1 0
数据报片2 1460 1440 1 180
数据报片3 1120 1100 0 360

一名学生A 希望访问网站www.google.com。学生A 在其浏览器中输入http://www.google.com 并按回车，直到Google 的网站首页显示在其浏览器中，请问：
(1) 在此过程中，按照TCP/IP 参考模型，从应用层（包括应用层）到网络接口层（包括网络接口层）都用到了哪些协议，每个协议所起的作用是什么？
(2) 简要描述该过程的流程。

(1) 协议及其功能如下：
应用层：HTTP：WWW访问；DNS：域名解析。
传输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输。
网络层：IP：进行路由选择。ICMP：提供网络传输中的差错检测。ARP：将目的IP 地址映射成物理MAC 地址。
网络接口层：MAC：提供数据链路层的功能。
(2) 过程描述如下：
● 利用DNS，查询到WWW.GOOGLE.COM 对应的IP 地址。
● 浏览器与GOOGLE 的服务器利用TCP 协议建立连接。
● 浏览器利用HTTP 的GET 方法向GOOGLE 服务器发送资源请求。
● GOOGLE 发送回应信息。
● 浏览器解释回应信息，并以图形化的方式显示。

PPP帧：
(1)0x7E->0x7D 0x5E
(2)0x7D->0x7D 0x5D。
(3)若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符)，则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如，出现0x03(在控制字符中是“传输结束”ETX)就要把它转变为2字节序列的(0x7D，0x31)
4）五个1添一个0