计算机网络——习题整理（四）

上期传送门
继续整理~

网络层——转发和路由选择

1. 路由器连接的异构网络指的是（）
   A.网络的拓扑结构不同
   B.网络中计算机操作系统不同
   C.数据链路层和物理层均不同
   D.数据链路层协议相同，物理层协议不同
   注：网络层让异构网络互联，所谓异构就是指传输介质、数据编码方式、链路控制协议等等可以不同。
   转发和路由选择 通俗说就是选端口、选路由；

2. 在路由器进行互联的多个局域网结构中，要求每个局域网（）
   C.物理层、数据链路层、网络层协议可以不同，而网络层以上的高层协议必须相同

3. 下列设备中，能够分隔广播域的是（）
   A. 集线器 B. 交换机 C.路由器 D.中继器
   注：所谓冲突域，就是看是否能够同时处理多个输入信息；广播域就是看遇到广播信号是否会转发（不转发则可分隔）
   集线器、中继器是物理层设备，不能分隔冲突域，更不能分隔广播域；
   交换机、网桥是链路层设备，能分隔冲突域，但不能分隔广播域；
   路由器属于网络层设备，既能分隔冲突域，也能分隔广播域；

4. 在因特网中，一个路由器的路由表通常有（）
   A.目的网络和到达目的网络的完整路径
   B.所有目的主机和到达该目的主机的完整路径
   C.目的网络和到达该目的网络路径上的下一个路由器的IP地址
   D.目的网络和到达该目的网络的下一个路由器的MAC地址
   注：路由器通常是根据目的地，确定下一跳转发口(IP地址)；若没有找到则一般交给默认路由

5. 路由器在能够开始向输出链路传输分组的第一位之前，必须先接收到整个分组，这种机制叫（存储转发机制）
   

6. 下列协议属于网络层协议的是（）
   A.IP,TCP B.TCP,FTP C.FTP,ICMP D.IP,ICMP
   一些常见协议
   
   POP3 和 IMAP是接收邮件；
   BGP/RIP是路由选择协议（前者基于TCP后者UDP）,严格划分在应用层；
   OSPF也是路由选择协议，基于IP，划分在网络层；
   ARP是将IP地址转化为MAC地址，RARP相反将MAC地址转化为IP地址；
   ICMP是网际控制报文协议，允许路由器报告一些差错异常情况，位于网络层；
   PPP是点对点协议；

7. 动态路由选择和静态路由选择的主要区别是（动态路由选择可随网络的通信量或拓扑变化而进行自适应的调整，而静态路由选择需要手工去调整相关的路由信息，静态路由实现开销更小）

8. 考虑如图所示的子网，子网采用距离-向量算法，下面的向量刚刚到达路由器C;来自B的向量为（5，0，8，12，6，2）；来自D的向量为（16，12，6，0，9，10）；来着E为（7，6，3，9，0，4）。经过测量，C到B、D和E的延迟分别为6，3和5，那么C到达所有结点的最短路径是（11，6，0，3，5，8）；
   
   注：
   动态路由选择算法有两种：一种为分散式路由选择算法，例如DV（距离-向量算法）；一种为全局式路由选择算法，例如LS（链路状态）算法；
   对于LS算法，其要知道整个网络拓扑图，一般结合最短路径算法（如Dijkstra算法、Prim算法），每个结点通过广播与其他所有其他结点交谈，告诉它们与它自己的链路费用
   对于DV算法，不知整体，只知局部，每个结点仅与它直接相连的邻居交谈，告知自己所知道的所有其他结点的费用估计（好消息传得快，坏消息传得慢）
   对于上题，我们已经C到邻居点的费用为6，3，5
   不妨尝试：
   C到B：（5+6，0+6，8+6，12+6，6+6，2+6）；
   C到D：（16+3，12+3，6+3，0+3，9+3，10+3）；
   C到E：（7+5，6+5，3+5，9+5，0+5，4+5）；
   然后去最小的，结果为（11，6，0，3，5，8）（C到自己为0）

9. 假设R1,R2,R3采用RIP协议，且均收敛，若R3检测到网络上201.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是（3）
   
   因特网中所采用的路由选择协议：
   内部网关协议：RIP(基于DV) 和OSPF(有完整拓扑图）
   外部网关协议：EGP、BGP4
   RIP早期定下一条路径的最大费用为15（网络不可达设为16），在RIP中，路由选择更新信息在邻居之间通过RIP响应报文来交换（大约30s交互一次）
   对应上题，R3更新到201.2.0/25为16并通告R2，则R2更新自己的路由，选择从R1走，因为R1还未更新，所以R1还认为201.2.0/25可达为2，所以R2更新为3；（坏消息传的慢）

10. 题目见下图
    
    注：错误的选B，直接交互要求物理上处于同一IP网段（是否具有相同子网地址），直接交给目的主机，无需涉及路由器；如果两台机器不在同一网段，则需要经过路由器转发到下一跳路由，叫间接交互；

11. 路由器 R 通过以太网交换机 S1 和 S2 连接两个网络，R 的接口、主机 H1 和 H2 的 IP 地址与 MAC 地址如下图所示。若 H1 向 H2 发送 1 个 IP 分组 P，则 H1 发出的封装 P 的以太网 帧的目的 MAC 地址、H2 收到的封装 P 的以太网帧的源 MAC 地址分别是（）
    A.00-a1-b2-c3-d4-62, 00-1a-2b-3c-4d-52
    B.00-a1-b2-c3-d4-62, 00-a1-b2-c3-d4-61
    C.00-1a-2b-3c-4d-51, 00-1a-2b-3c-4d-52
    D.00-1a-2b-3c-4d-51, 00-a1-b2-c3-d4-61
    注：
    以太网帧在传输过程中有关其内部MAC地址和IP地址的变化情况：(不考虑NAT情况）
    源IP地址和目的IP地址不会产生变化；
    源MAC地址和目的MAC地址发生变化。
    若考虑NAT，私有IP地址会根据NAT转化表改变；
    “NAT（网络地址转化——内部网络==》外部网络 将一个公网地址 给 多个内网主机使用 转换时IP和端口号都要对应）”
    上题H1一开始为源00-1a-2b-3c-4d-52，目的00-1a-2b-3c-4d-51
    达到R后改变,源00-a1-b2-c3-d4-61，目的00-a1-b2-c3-d4-62 (源MAC变成R与H1相邻端的地址）

12. 见下图
    
    
    注：选B，协议字段表示携带的数据使用何种协议；A,IPv4有可选字段，可变；D即为TTL，经过一个路由减一；
    IPv4的首部中有两个长度，一个是首部长度（单位为4个字节，占4bit，最大为15 * 4 = 60byte）；
    另一个是数据报总长度（8 bit，单位为1byte，最大为2⁸ - 1 byte);
    还有一个叫片偏移，单位为8 byte；

13. 当数据报到达目的网络后，要传送到目的主机，需要知道IP地址对应的（）
    A.逻辑地址 B.动态地址 C.域名 D.物理地址
    注：在数据链路层MAC地址用来表示主机或路由器，数据报到达具体的目的网络后，需要知道目的主机的MAC地址才能被成功送达（到达路由器后，网络层往下要经过链路层、物理层 到达目的主机的物理层再往上），这个转化由ARP完成。

14. 在IP首部的字段中，与分片和重组无关的字段是（）
    A. 总长度 B. 标识 C.标志 D.片偏移
    注：标志、标识、片偏移都与IP分片有关；
    标志位为3bit，DF（don’t) 为不可分（=0可分=1不可分），MF（more =0后续无片，=1后续有片）；
    标识字段相同，则表示原先属于同一分组，可以重组；
    重组时则根据片偏移判断谁先谁后；
    重组操作一般在目的主机进行（因为中间路程的MTU可能不一样）；分组操作中间路程也可以进行（两端MTU不一致就会进行）

15. 以下关于IP分组分片基本方法描述的，错误的是（）
    A.IP分组长度大于MTU，就必须对其进行分片
    B.DF=1，分组长度又超过MTU时，则丢弃该分组，不需要向源主机报告
    C.分片的MF值为1表示接收到的分片不是最后一个分片
    D.属于同一原始IP分组的分片具有相同的标识
    注： B错在不需要，实际上要用ICMP报文向源主机报错

16. 路由表R0见下，若进入R0的分组的目的地址为132.19.237.5，该分组该被转发到哪一个下一跳（）
    A.R1 B.R2 C.R3 D.R4
    
    注：下一跳选匹配程度最高的（前提一定要匹配）
    132.0.0.0/8 匹配132.19.237.5的前八位，符合
    132.0.0.0/11 匹配 132.19.237.5的前11位，符合
    132.19.232.0/22 不匹配 132.19.237.5的前22位，不符合，综上选R2，若都不匹配都走R4默认路由

17. IP协议规定每个C类网络最多可以又多少台主机或路由器（254）
    注：ABCDE类地址
    
    
    主机号全0/全1不可分配给普通计算机使用（全0保留、全1为本网络广播地址）
    0.0.0.0 —— 本主机在本网络上的源地址 ；255.255.255.255 有限广播地址；127.0.0.1 环路自检地址，其数据报不会出现在网络上
    A类网络地址的最高位必须是“0”，其中：0.X.X.X保留，127.X.X.X是保留地址（回环地址），用于循环测试用的，所以A的网络号为1~126；
    B类固定10开头，128.0.X.X 保留
    C类固定110开头；192.0.X.X 保留
    D类1110开头，为组播地址 （一般224.?.?.?)
    E类11110开头为保留；
    私有网络：
    

18. 为了提供更多子网，为一个B类地址指定了子网掩码255.255.240.0，则每个子网最多主机数为（4094）
    注：B类地址主机号为16bit，但子网掩码固定了，240为11110000 还需占用4位，所以主机号能用的位为16-4=12，所能用为 2¹² - 2 = 4094(减去全0和全1)

19. 在子网192.168.4.0/30中，能接收目的地址为192.168.4.3的IP分组最大主机数是（）
    A.0 B.1 C.2 D.4
    注：形如192.168.4.0/30 的写法为CIDR "IP::= {a.b.c.d / x} x指示地址的网络前缀部分"
    对于32-x bit用于标识该组织内部设备（主机号），该组织内所有设备具有相同的网络前缀部分。
    看题，可用主机号位数为2 bit 总共可用主机数为 2² = 4,但是需要注意主机号全为0 或 全为1保留，所以可用主机号为 2² - 2 = 2；而192.168.4.3 是该网络主机号全为1的广播地址，能收到该地址的是所有可用主机，即为2；

20. 把IP网络划分为子网，这样做的好处是（）
    A.增加冲突域的大小
    B.增加主机的数量
    C.减少广播域的大小
    D.增加网络的数量
    注：IP网络确定了网络号后，剩下的位数固定，其组合总数也固定 D错误；
    若将剩下的位数 分一部分给子网号，每个子网的主机号需要 - 2（全0/全1），反而浪费了许多可用组合,B错误；
    A.冲突域与子网划分无关，错误；C.子网划分减小了每个网络的规模，广播域也减小

21. 某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络中的最大子网数，每个子网内最大可分配地址个数分别为（）
    A.32,8 B.32,6 C.8,32 D.8,30
    注：192.168.5.0/24 网络号24bit 而子网号 + 主机号 共8bit
    子网掩码为255.255.255.248得到子网号为5bit，最大子网数为2⁵ = 32,每个子网为 2³ - 2 = 6;

22. 一个主机有两个IP地址，一个地址是192.168.11.25，另一个地址可能是（）
    A.192.168.11.0 B.192.168.11.26 C.192.168.13.25 D.192.168.11.24
    注：一个主机可以有多个IP地址，但是必须属于多个逻辑地址（多个子网）
    上题只有C跟192.168.11.25最有可能属于不同的子网

23. 某主机IP地址为180.80.77.55，子网掩码为255.255.252.0。若该主机向所在子网发送广播分组，则目的地址可以是（）
    A.180.80.76.0 B.180.80.76.255 C.180.80.77.255 D.180.80.79.255
    注：题目意思求当前子网的广播地址，255.255.252.0写成二进制 子网号22bit ，后面全补1选D

24. 设有下列路由：172.18.129.0/24，172.18.130.0/24，172.18.132.0/24和172.18.133.0/24，如果进行路由聚合，能覆盖这4条路由的地址是（172.18.128.0/21）
    注：
    路由聚合：就是多个路由找其最大子网号（找不同）
    我们把第三个数二进制展开为 1000 0001、1000 0010、1000 0100、1000 0101发现有公共1000 00xxx 6位 + 前两个数字16位 = 21位

25. 假设H1与H2的默认网关和子网掩码均分别配置为192.168.3.1和255.255.255.128，H3和H4的默认网关和子网掩码均分别配置为192.168.3.254和255.255.255.128，则下列现象中可能发生的是（）
    A. H1不能与H2进行正常IP通信
    B.H2与H4均不能访问Internet
    C.H1不能与H3进行正常IP通信
    D.H3不能与H4进行正常IP通信
    
    注：默认网关（第一跳路由器地址）
    对A来说H1和H2属于同一网段，可以直接交互；对D同样；
    对B来说H2的默认网关跟图上的NAT路由器不一致，无法将私有地址转化为全球地址，无法连接互联网，但是H4的默认网关正常，可以访问Internet；
    对C来说H1与H3不属于同一网段,H1必须先将信息发给默认网关，但是图上配置无，不能正常通信；

26. 假设连接R1、R2和R3之间的点对点链路使用201.1.3.x/30地址，当H3访问Web服务器S时，R2转发出去的封装HTTP请求报文的IP分组的源IP地址和目的IP地址分别是（ ）（图还是上一题的图）
    A. 192.168.3. 251，130.18.10.1
    B. 192.168.3. 251，201.1. 3.9
    C. 201.1. 3.8，130.18.10.1
    D. 201.1. 3.10，130.18.10.1
    注：目的IP地址肯定是S（130.18.10.1）考虑CD
    R1、R2和R3之间的点对点链路使用201.1.3.x/30 ，主机号为2bit 对于C 201.1. 3.8， 最后两位为00（主机号全0，不使用排除）选D；

27. 见下图，选C
    

28. 下一代因特网核心协议IPv6的地址长度是（128 bit，对应16字节）
    
    补充：IPv6能过提供一些安全保障（QoS保障），无校验和字段（加快路由器处理速度），IP报头40Byte固定，在路由传输过程中不可分片（过大则丢弃）

29. 以下关于IPv6地址1A22：120D：0000：0000：72A2：0000：0000：00C0的表示中，错误的是（ ）。
    A．1A22：120D：：72A2：0000：0000：00C0
    B．1A22：120D：：72A2：0：0：C0
    C．1A22：：120D：：72A2：：00C0
    D．1A22：120D：0：0：72A2：：C0
    注：IPv6地址表示：每4位用一个16进制数表示，用冒号分隔每16位
    简化：16位中开头有多个0可省略或用一个0表示；有连续的0值域时可缩写为：：

30. OSPF协议使用（）分组来保持与其邻居的连接
    A.Hello B.Keep alive C.SPF D.LSU
    

31. 以太网组播地址224.215.145.230应该映射到组播MAC地址是（01-00-5E-57-91-E6）
    注：以太网组播地址MAC范围前3个固定为 01-00-5E，且后面紧跟第一个bit为0
    组播地址IP为D类地址（前四位为1110），对于D类地址其后23位与MAC地址一 一对应。
    我们得到224.215.145.230的后23位为： 1010111.10010001.11100110
    补上MAC的第一个0 + 1010111.10010001.11100110 然后转化为16进制得出结果。

32. 下列网络设备中，能够抑制广播风暴的是（）
    1.中继器 2.集线器 3.网桥 4.路由器
    注：广播风暴指当前广播数据充斥网络占用大量网络带宽，导致正常业务不能运行
    路由器既能隔离冲突域，又能隔离广播域。

33. 某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）是（）。
    
    A.192.168.2.0 255.255.255.128 192.168.1.1
    B.192.168.2.0 255.255.255.0 192.168.1.1
    C.192.168.2.0 255.255.255.128 192.168.1.2
    D.192.168.2.0 255.255.255.0 192.168.1.2
    注：如图有三个子网，要想只加一条路由便使一个子网同时连接另外两个子网，不妨把另外两个子网路由聚合；
    192.168.2.0 /25 === 1100 0000 1010 1000 0000 0010 0…
    192.168.2.128 /25 = 1100 0000 1010 1000 0000 0010 1…
    得到新的子网为 192.168.2.0 / 24 子网掩码 255.255.255.0 下一跳路由即为R2 192.168.1.2

能力有限如有差错还望指出~