计算机网络期末小测题

计算机网络第四章测验题
计算机网络第六章测验题
计算机网络第八章测验题
计算机网络—期末测验题
计算机网络4-8章要点小结

第四章

1. 一个子网IP地址为10.115.0.0，子网掩码为255.224.0.0的网络，它的网络地址、广播地址、最小用户地址、最大用户地址分别是？(15分)
   答：网络地址：10.96.0.0
   广播地址：10.127.255.255
   最小用户地址：10.96.0.1
   最大用户地址：10.127.255.254

子网IP地址是一组用于标识网络中的计算机和设备的地址，它们是网络地址空间的一部分。网络地址是一组用于标识网络的地址，它们是子网IP地址的一部分。例如，一个网络可以由多个子网组成，每个子网都有一个唯一的网络地址，而每个子网中的计算机和设备都有一个唯一的子网IP地址。

网络是一组计算机和设备，它们之间可以通过网络连接进行通信。而网络地址空间是一组用于标识网络中的计算机和设备的地址，如IP地址。例如，一个网络可以由多台计算机组成，每台计算机都有一个唯一的IP地址，这些IP地址就是网络地址空间。

2. 假定路由器R的路由表如下。当目的地址为201.4.20.126的分组到达R时，R将使用哪个接口转发该分组？(10分)

掩码	网络地址	下一跳	接口
/26	180.70.65.192	-	s2
/22	201.4.20.0	-	s0
/24	201.4.22.0	-	s3
/25	201.4.20.0	-	s1

最长前缀匹配：s1

3. 已知路由器R1有表3-1所示的路由表，现收到相邻路由器R2发来的路由更新信息，如表3-2所示。试根据RIP协议更新路由器R1的路由表。(15分)

表3-1 路由器R1的路由表

目的网络	距离	下一跳
Net2	3	R2
Net3	4	R3
Net5	5	R4

表3-2 R2发给R1的更新

目的网络	距离	下一跳
Net1	1	-
Net2	10	R5
Net3	2	R6

答：路由器R1的路由表

目的网络	距离	下一跳
Net1	2	R2
Net2	11	R2
Net3	3	R2
Net5	5	R4

4. 一个IPv4分组的分片中，MF(或M)位是0，HLEN是10，总长度是200，分片偏移值是300。试求该分片第一个字节和最后一个字节在原分组中的位置。(10分)
   答：第一字节的位置是$2400(800\ast 3)$，最后一个字节的位置为$2559(2400+200-10\ast 4-1)$。

5. 无连接分组交换与面向连接(虚电路)分组交换的区别？
   (1)分组格式:前者完全源、目的地址；后者虚电路号
   (2)路由表：前者面向整个网络拓扑，转发时顺序查找路由表；后者面
   向特定路径或源路由，转发基于索引查找路由表。
   (3)可靠性、顺序性：前者无；后者有
   (4)建立、维护连接：前者无；后者有

6. 数据报（例如 RIP）网络与虚电路（例如 MPLS）网络转发路由表的区别？
   （1）数据报：顺序表，查找时间复杂度为 O(N)；
   （2）虚电路：索引表或 Hash 表，查找时间复杂度为 O(1)。

7. 直接封装RIP、OSPF、BGP报文的协议
   RIP 是一种分布式的基于距离向量的路由选择协议，它通过广播 UDP 报文来交换路由信息。
   OSPF是一个内部网关协议，要交换的信息量较大，应使报文的长度尽量短，所以不使用传输层协议 (如 UDP或 TCP)，而直接采用 IP。
   BGP 是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠性，所有采用TCP。

第五章

1. 对于无控制洪泛、受控洪泛和生成树广播三种广播选路方式，下列说法是否正确：
   a) 一个节点可能收到同一个广播分组的多个拷贝；
   b) 一个节点可能在相同的出链路上多次转发同一个广播分组
   答：
   无控制洪泛：a)对，b)对。
   受控洪泛：a)对，b)错。
   生成树广播：a)错，b)错。

2. 简述RIP、OSPF 协议的缺点。
   RIP：
   （1）定期更新周期过于频繁（或过小或 30s）；
   （2）缺少分层，对大规模网络无法适用；
   （3）RIP存在收敛性问题（或坏消息传的慢）；
   （4）用跳数表示距离（或未使用实际代价表示距离）。
   OSPF：
   （1）采用可靠（或带确认）洪泛（或广播）开销过大；
   （2）协议复杂（或多种链路状态、多种链路）

3. 基于目的地址转发“下一跳方法”的优缺点
   优点：每个路由表项只需保留“下一跳”的地址，无需给出完整的路由
   缺点：“下一跳”路由器需要知道剩余的路径信息或者网络中所有路由器信息保持一致

4. BGP 协议 AS 边界路由器交换信息主要内容
   （1）可达性；
   （2）撤销路由（或不可达性）；
   （3）路径属性。

第六章

1. 假定生成多项式$G\left(x\right)=\left(x^4+x^3+1\right)(x+1)$，试计算帧100110101100 的循环冗余码(CRC)。(15分)
   答：11101

2. 假设数据帧为D bits，链路带宽为b bps，链路出错概率为p，采用前向纠错策略需要x bits的冗余码，采用检错加重传策略需要y bits的冗余码。试比较分析两种策略的带宽利用率与时延性能。
   (1)前向纠错策略：传输数据量D+x，传输次数1，故带宽需求量为(D+x)、传输时延为(D+x)/b
   (2)检错加重传策略：一次传输数据量D+y，传输次数1/(1-p)，故带宽需求量为(D+y)/(1-p)、传输时延为(D+y)/(b*(1-p))

3. 首先计算 frame $100110101111$ 及 $G(x)=(x^4+x^3+1)(x+1)$的CRC, 然后描述$G(x)$的检错能力…
   (1)$G(x)=x5+x3+x+1(101011),CRC=00000$
   (2)检错能力：
   ①可检测所有单个错误($G(x)$多于一项)
   ②奇数个错误(含$1+x$项)
   ③2个错误(说明：该项回答不出不扣分)
   ④长度不大于5的突发错误
   ⑤$(1-2^{-4})$长为6的突发错误
   ⑥$(1-2^{-5})$更长和突发错误

4. 若某站点经历了11次连续冲突，则该次冲突导致站点在IEEE 802.3、802.3u网络中站点的平均等待时间分别为多少？（15分，第1问10分，第2问5分）
   答：(1)$11>10,(2^{10})/2=512;802.3:512\ast 51.2\mu s;$
   (2)$802.3u:512\ast 5.12\mu s$

5. IEEE 802.3 MAC协议中最小帧长的功能与计算依据？(20分)
   答：
   最小帧长的功能：检测冲突。
   计算依据：传输速率2相距最远的两个站点间传播时延

6. 若一无限用户slotted ALOHA信道处于负载不足与过载的临界点，则
   (1)信道中空闲时槽的比例是多少？
   (2)成功发送一个帧发送次数是多少?(选做，对了加20分)
   答：(1)p0=e-G，G=1≡p0(空闲比例)=36.8%
   (2)G/S=1/0.368≈2.72(注：S=Ge-G)

7. 16个(编号1 ~ 16)站点正在竟争一条采用自适应遍历树(adaptive tree walk)协议的共享信道. 若地址编号大于或等于13的站点全部处于发送就绪状态，则需要多少时槽才能解决竟争？
   答：11个

8. 交换机是如何提升网络性能的？
   答：划分冲突域

第七章

1. 简述IEEE 802.3 MAC协议要点(15分)
   答：发前监听（CS），边发边听（最小帧长），冲突避让（BEB）

2. IEEE 802.11协议哪个(或几个)控制帧发现隐藏终端与暴露终端的？(15分, 第1问7.5分，第2问7.5分)
   答：(1) 隐藏终端：CTS；
   (2)暴露终端：RTS
   

第八章

1. 数字签名是一种可提供发送方身份鉴别、报文完整性和防发送方抵赖的安全机制。(20分)
   （1）请给出数字签名最常见的构造方法。
   （2）根据数字签名的构造方法，说明数字签名为什么可以提供以上安全服务。
   答：
   (1) 当实体A需要为报文M生成数字签名时，A首先用一个散列函数计算M的报文摘要，然后用A的私钥加密该报文摘要，生成数字签名。
   (2) A的私钥是只有A知道的秘密，任何其它实体无法得到，因而一个有效的数字签名可提供发送方身份鉴别。报文摘要可用于检测报文的完整性，对报文内容的任何修改将产生不同的报文摘要。用A的私钥加密后的报文摘要是不可伪造的，从而数字签名就将A与报文M紧密关联在一起，既能提供报文完整性服务，也能防止发送方抵赖。

2. 当两个主机采用传输(transport)方式使用IPSec，试问此两台主机是如何建立一条虚拟面向连接的服务？(10分)
   答：SA