计算机网络重要复习题.pdf

计算机网络复习要点： 计算机网络复习要点： 主要考试题型：选择题 20 分，填空题 20 分，判断题 10 分，简答题 20 分，计主要考试题型：选择题 20 分，填空题 20 分，判断题 10 分，简答题 20 分，计 算题 20 分，综合分析题 10 分。 算题 20 分，综合分析题 10 分。 复习注意的问题：一，平时要求做的每道习题要认真复习。 复习注意的问题：一，平时要求做的每道习题要认真复习。 二，平时讲课时讲到的每个重点知识点要重点复习。 二，平时讲课时讲到的每个重点知识点要重点复习。 17、 一个 3200bit 长的 TCP 报文传到 IP 层， 加上 160bit 的首部后成为数据报。17、 一个 3200bit 长的 TCP 报文传到 IP 层， 加上 160bit 的首部后成为数据报。 下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的 最长数据帧中的数据部分只有 1200bit，因此数据报在路由器必须进行分片。试最长数据帧中的数据部分只有 1200bit，因此数据报在路由器必须进行分片。试 问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指局域问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指局域 网看见的数据）？ 答：第二个局域网所能传送的最长数据帧中的数据部分只有 1200bit，即每个 IP 数据片的数据部分950 计算机学院分配的主机位数需要 10 位，即网络前缀为 32-10=22 位 其地址块二进制表示为 210.31.0010 =1024950 计算机学院分配的主机位数需要 10 位，即网络前缀为 32-10=22 位 其地址块二进制表示为 210.31.00100101*，即 /22 2 *，即 /22 29 9=512400 计算机系分配的主机位数需要 9 位，即网络前缀为 32-9=23 位 其地址块二进制表示为 210.31.001001 =512400 计算机系分配的主机位数需要 9 位，即网络前缀为 32-9=23 位 其地址块二进制表示为 210.31.0010010 0*，即 /23 2 *，即 /23 28 8=256240 教育技术系配的主机位数需要 8 位，即网络前缀为 32-8=24 位 其地址块二进制表示为 210.31.001001 =256240 教育技术系配的主机位数需要 8 位，即网络前缀为 32-8=24 位 其地址块二进制表示为 210.31.0010011010.*，即 /24 2 .*，即 /24 27 7=128120 自动化系的主机位数需要 7 位，即网络前缀为 32-7=25 位 其地址块二进制表示为 210.31.0010011 =128120 自动化系的主机位数需要 7 位，即网络前缀为 32-7=25 位 其地址块二进制表示为 210.31.00100111.01.0*，即 /25 2 *，即 /25 27 7=128100 机械工程系分配的主机位数需要 7 位，即网络前缀为 32-7=25 位 其地址块二进制表示为 210.31.0010011 =128100 机械工程系分配的主机位数需要 7 位，即网络前缀为 32-7=25 位 其地址块二进制表示为 210.31.00100111.11.1*，即 28/25 20、某单位分配到一个地址块 ，现在需要进一步划分为 5 个一样大的子网。试 问: *，即 28/25 20、某单位分配到一个地址块 ，现在需要进一步划分为 5 个一样大的子网。试 问: （1）每一个子网的子网掩码是什么？（2）每一个子网内可分配地址有多少？（3） 计算出前两个子网可分配给主机使用的 IP 地址范围（共 15 分，全 0 全 1 子网不 分配） 答：设划分的子网位为 n 位，则 2 （1）每一个子网的子网掩码是什么？（2）每一个子网内可分配地址有多少？（3） 计算出前两个子网可分配给主机使用的 IP 地址范围（共 15 分，全 0 全 1 子网不 分配） 答：设划分的子网位为 n 位，则 2 n n-2=5 n 为 3 是一个 C 类网络 要划分出 5 个一样大的子网，需要从第 4 个字节开始的主机位借 3 位进行子网划分. 每一个子网的子网掩码为 1100000=24 划分子网后，还剩余 8-3=5bit 用于主机位 每一个子网中有 2 -2=5 n 为 3 是一个 C 类网络 要划分出 5 个一样大的子网，需要从第 4 个字节开始的主机位借 3 位进行子网划分. 每一个子网的子网掩码为 1100000=24 划分子网后，还剩余 8-3=5bit 用于主机位 每一个子网中有 2 5 5-2=30 个 IP 地址可分配。 第一个子网 ID=0100000=2 可用 IP 地址从 0100001-0111110 即 3-2 第二个子网 ID=1000000=4 可用 IP 地址从 1000001-1011110 即 5-4 19、已知信息位串为 1001101，若生成多项式 G(x)=x -2=30 个 IP 地址可分配。 第一个子网 ID=0100000=2 可用 IP 地址从 0100001-0111110 即 3-2 第二个子网 ID=1000000=4 可用 IP 地址从 1000001-1011110 即 5-4 19、已知信息位串为 1001101，若生成多项式 G(x)=x4 4+x+x3 3+1，求其对应的 CRC 校验码。 答：因为生成多项式 G(x)=x +1，求其对应的 CRC 校验码。 答：因为生成多项式 G(x)=x4 4+x+x3 3+1，所以除数为 11001； 由于信息为 1001101，所以被除数为 10011010000，做模 2 除法运算，得到的余数即为 CRC 校验码。模 2 运算结果为：余数为 1011，所以 CRC 校验码为 1011。CRC 的计算过 程如下： 1110011 11001 ) 10011010000 11001 10100 11001 11011 11001 00100 00000 01000 00000 10000 11001 10010 11001 1011 +1，所以除数为 11001； 由于信息为 1001101，所以被除数为 10011010000，做模 2 除法运算，得到的余数即为 CRC 校验码。模 2 运算结果为：余数为 1011，所以 CRC 校验码为 1011。CRC 的计算过 程如下： 1110011 11001 ) 10011010000 11001 10100 11001 11011 11001 00100 00000 01000 00000 10000 11001 10010 11001 1011 共有 4 个站进行码分多址通信。4 个站的码片序列为 共有 4 个站进行码分多址通信。4 个站的码片序列为 A：（11111111） B：（11111111） A：（11111111） B：（11111111） C：（11111111） D：（11111111） C：（11111111） D：（11111111） 现收到这样的码片序列 S：（11311311）。问哪个站发送数据现收到这样的码片序列 S：（11311311）。问哪个站发送数据 了？发送数据的站发送的是 0 还是 1？ 答：SA=（11311311）8=1， A 发送 1 SB=（11311311）8=1， B 发送 0 SC=（11311311）8=0， C 无发送 SD=（11311311）8=1， D 发送 1 了？发送数据的站发送的是 0 还是 1？ 答：SA=（11311311）8=1， A 发送 1 SB=（11311311）8=1， B 发送 0 SC=（11311311）8=0， C 无发送 SD=（11311311）8=1， D 发送 1 2.2. 要发送的数据为 1101011011。采用 CRC 的生成多项式是 P(x)=x 要发送的数据为 1101011011。采用 CRC 的生成多项式是 P(x)=x 4 4+x+1 。试求 +x+1 。试求 应添加在数据后面的余数。 应添加在数据后面的余数。 数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？ 数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？ 若数据在传输过程中最后两个 1 都变成了 0，问接收端能否发现？ 答：添加的检验序列为 1110 （11010110110000 除以 10011） 数据在传输过程中最后一个 1 变成了 0，11010110101110 除以 10011，余数 为 011，不为 0，接收端可以发现差错。 数据在传输过程中最后两个 1 都变成了 0，11010110001110 除以 10011，余 数为 101，不为 0，接收端可以发现差错。 若数据在传输过程中最后两个 1 都变成了 0，问接收端能否发现？ 答：添加的检验序列为 1110 （11010110110000 除以 10011） 数据在传输过程中最后一个 1 变成了 0，11010110101110 除以 10011，余数 为 011，不为 0，接收端可以发现差错。 数据在传输过程中最后两个 1 都变成了 0，11010110001110 除以 10011，余 数为 101，不为 0，接收端可以发现差错。 3.3. 现有 5 个站分别连接在三个局域网上，并且用两个网桥连接起来（下图）。 现有 5 个站分别连接在三个局域网上，并且用两个网桥连接起来（下图）。 每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是 空的。以后有以下各站向其他的站发送了数据帧，即 H1 发送给 H5，H3 发送给空的。以后有以下各站向其他的站发送了数据帧，即 H1 发送给 H5，H3 发送给 H2，H4 发送给 H3，H2 发送给 H1。试将有关数据填入下表中。 答： 网桥 1 的转 发表 网桥 2 的转 发表 H2，H4 发送给 H3，H2 发送给 H1。试将有关数据填入下表中。 答： 网桥 1 的转 发表 网桥 2 的转 发表 发 送 的 帧 站地 址 端口 站地 址 端口 网桥 1 的处理的 (转发?丢弃?登记?) 网桥 2 的处理的 (转发?丢弃?登 记?) 发 送 的 帧 站地 址 端口 站地 址 端口 网桥 1 的处理的 (转发?丢弃?登记?) 网桥 2 的处理的 (转发?丢弃?登 记?) H1 MAC1 1 MAC1 1 转发，写入转发表 转发，写入转发表H1 MAC1 1 MAC1 1 转发，写入转发表 转发，写入转发表 H1H1H2H2H3H3 端口端口1 1 2 2 B1B1 1 12 2 B B2 2 H4H4H5H5 MAC1 MAC2 MAC3 MAC4 MAC5 H5 H5 H3H2 MAC3 2 MAC3 1 转发，写入转发表 转发，写入转发表H3H2 MAC3 2 MAC3 1 转发，写入转发表 转发，写入转发表 H4H3 MAC4 2 MAC4 2 写入转发表，丢弃不转发转发，写入转发表H4H3 MAC4 2 MAC4 2 写入转发表，丢弃不转发转发，写入转发表 H2H1 MAC2 1 写入转发表，丢弃不转发接收不到这个帧 H2H1 MAC2 1 写入转发表，丢弃不转发接收不到这个帧 3、一个数据报长度为 3820 字节（固定首部长度）。现在经过一个网络传送，但 此网络能够传送的最大数据长度为 1420 字节。 试问应当划分为几个短些的数据报 片？各数据报片的数据字段长度、 片偏移字段和 MF 标志应为何数值？ （要求有分 析过程，共 10 分） 因为 IP 数据报固定首部长度为 20B，所以原始数据长度=3820-20=3800 字节，网络允许传 送的最大数据报长度为 1420 字节， 即每个数据报的数据长度最多只有 1420-20=1400 字节。 因为 3800=1400+1400+1000，所以一共需要划分为 3 个数据报片，具体参数如下： 总长度(字节) 数据长度(字节) MF 片偏移 数据报片 1 1420 1400 1 0 数据报片 2 1420 1400 1 175 数据报片 3 1020 1000 0 350 （分析过程 4 分，结果 6 分，共 10 分） Csma/cd 算法原理：以太网使用 CSMA/CD 算法，其要点有三个方面：“多点接入”表示 许多计算机以多点接入的方式连接在一根总线上；“载波监听”是指每一个站在发送数据 之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据， 以免发生碰撞；“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小，当一 3、一个数据报长度为 3820 字节（固定首部长度）。现在经过一个网络传送，但 此网络能够传送的最大数据长度为 1420 字节。 试问应当划分为几个短些的数据报 片？各数据报片的数据字段长度、 片偏移字段和 MF 标志应为何数值？ （要求有分 析过程，共 10 分） 因为 IP 数据报固定首部长度为 20B，所以原始数据长度=3820-20=3800 字节，网络允许传 送的最大数据报长度为 1420 字节， 即每个数据报的数据长度最多只有 1420-20=1400 字节。 因为 3800=1400+1400+1000，所以一共需要划分为 3 个数据报片，具体参数如下： 总长度(字节) 数据长度(字节) MF 片偏移 数据报片 1 1420 1400 1 0 数据报片 2 1420 1400 1 175 数据报片 3 1020 1000 0 350 （分析过程 4 分，结果 6 分，共 10 分） Csma/cd 算法原理：以太网使用 CSMA/CD 算法，其要点有三个方面：“多点接入”表示 许多计算机以多点接入的方式连接在一根总线上；“载波监听”是指每一个站在发送数据 之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据， 以免发生碰撞；“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小，当一 个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发 送数据，表明产生了碰撞。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要 立即停止发送，然后等待一段随机时间后再次发送。 RIP 协议的特点：请参考教材 152153 页 RIP 协议与 OSPF 协议的区别：请参考教材 ARP 协议的四种基本情况 1） 个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发 送数据，表明产生了碰撞。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要 立即停止发送，然后等待一段随机时间后再次发送。 RIP 协议的特点：请参考教材 152153 页 RIP 协议与 OSPF 协议的区别：请参考教材 ARP 协议的四种基本情况 1） 发送方是主机，要把 IP 数据报发送到本网络上的另一个主机。这时用 ARP 找到目的 主机的硬件地址。2）发送方是主机，要把 IP 数据报发送到另一个网络上的一个主机。 这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完 成。 3） 发送方是路由器， 要把 IP 数据报转发到本网络上的一个主机。 这时用 ARP 找 到目的主机的硬件地址。4）发送方是路由器，要把 IP 数据报转发到另一个网络上的 一个主机。这时用 ARP 找到本网络上另一个路由器的硬件地址。剩下的工作由这个路 由器来完成。 问题：假定在一个局域网中计算机 A 发送 ARP 请求分组，希望找出计算机 B 的硬件地址。 这时局域网上的所有计算机都能收到这个广播发送的 ARP 请求分组。试问这时由哪一个计 算机使用 ARP 响应分组将计算机 B 的硬件地址告诉计算机 A？ 发送方是主机，要把 IP 数据报发送到本网络上的另一个主机。这时用 ARP 找到目的 主机的硬件地址。2）发送方是主机，要把 IP 数据报发送到另一个网络上的一个主机。 这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完 成。 3） 发送方是路由器， 要把 IP 数据报转发到本网络上的一个主机。 这时用 ARP 找 到目的主机的硬件地址。4）发送方是路由器，要把 IP 数据报转发到另一个网络上的 一个主机。这时用 ARP 找到本网络上另一个路由器的硬件地址。剩下的工作由这个路 由器来完成。 问题：假定在一个局域网中计算机 A 发送 ARP 请求分组，希望找出计算机 B 的硬件地址。 这时局域网上的所有计算机都能收到这个广播发送的 ARP 请求分组。试问这时由哪一个计 算机使用 ARP 响应分组将计算机 B 的硬件地址告诉计算机 A？ 需要分为两种情况： (1) 如果计算机 B 和计算机 A 都连接在同一个局域网上，那么就由计算 机 B 发送 ARP 响应分组. (2) 如果计算机 B 和计算机 A 不在同一个局域网上，那么就必须由一个 连接在本局域网上的路由器来转发 ARP 请求分组。这时，该路由器 向计算机 A 发送 ARP 回答分组，并给出自己的硬件地址。 需要分为两种情况： (1) 如果计算机 B 和计算机 A 都连接在同一个局域网上，那么就由计算 机 B 发送 ARP 响应分组. (2) 如果计算机 B 和计算机 A 不在同一个局域网上，那么就必须由一个 连接在本局域网上的路由器来转发 ARP 请求分组。这时，该路由器 向计算机 A 发送 ARP 回答分组，并给出自己的硬件地址。 其它：了解交换机工作在哪一层，路由器工作在哪一层，三类 IP 地址的默认子网掩码 其它：了解交换机工作在哪一层，路由器工作在哪一层，三类 IP 地址的默认子网掩码 VLAN 技术的特点，ADSL 技术的特点。NAT 技术的特点。 了解数字签名采用的什么密码方案，网络层、传输层应用层采用的是什么加密方法。 发送和接收邮件各采用的什么协议，无线局域网采用的是什么协议和标准。ARP 与 ARQ 协议的区别。 了解 TCP/IP 协议四层结构的具体内涵。运输层 TCP 与 UDP 的区别。TCP 建立连接时采 VLAN 技术的特点，ADSL 技术的特点。NAT 技术的特点。 了解数字签名采用的什么密码方案，网络层、传输层应用层采用的是什么加密方法。 发送和接收邮件各采用的什么协议，无线局域网采用的是什么协议和标准。ARP 与 ARQ 协议的区别。 了解 TCP/IP 协议四层结构的具体内涵。运输层 TCP 与 UDP 的区别。TCP 建立连接时采 用了三次握手协议，其基本原理是什么？用了三次握手协议，其基本原理是什么？ 答：在 TCP/IP 协议中，TCP 协议提供可靠的连接服务，采用三次握手建立 一个连接。 (1) 第一次握手：Client 将标志位 SYN 置为 1，随机产生一个值 seq=J， 并将该数据包发送给 Server，Client 进入 SYN_SENT 状态，等待 Server 确认。 (2) 第二次握手： Server 收到数据包后由标志位 SYN=1 知道 Client 请求 建立连接，Server 将标志位 SYN 和 ACK 都置为 1，ack=J+1，随机 产生一个值 seq=K，并将该数据包发送给 Client 以确认连接请求， Server 进入 SYN_RCVD 状态。（3 分） (3) 第三次握手：Client 收到确认后，检查 ack 是否为 J+1，ACK 是否为 1，如果正确则将标志位 ACK 置为 1，ack=K+1，并将该数据包发送 给 Server，Server 检查 ack 是否为 K+1，ACK 是否为 1，如果正确 则连接建立成功，Client 和 Server 进入 ESTABLISHED 状态，完成 三次 答：在 TCP/IP 协议中，TCP 协议提供可靠的连接服务，采用三次握手建立 一个连接。 (1) 第一次握手：Client 将标志位 SYN 置为 1，随机产生一个值 seq=J， 并将该数据包发送给 Server，Client 进入 SYN_SENT 状态，等待 Server 确认。 (2) 第二次握手： Server 收到数据包后由标志位 SYN=1 知道 Client 请求 建立连接，Server 将标志位 SYN 和 ACK 都置为 1，ack=J+1，随机 产生一个值 seq=K，并将该数据包发送给 Client 以确认连接请求， Server 进入 SYN_RCVD 状态。（3 分） (3) 第三次握手：Client 收到确认后，检查 ack 是否为 J+1，ACK 是否为 1，如果正确则将标志位 ACK 置为 1，ack=K+1，并将该数据包发送 给 Server，Server 检查 ack 是否为 K+1，ACK 是否为 1，如果正确 则连接建立成功，Client 和 Server 进入 ESTABLISHED 状态，完成 三次握手，随后 Client 与 Server 之间可以开始传输数据了。 握手，随后 Client 与 Server 之间可以开始传输数据了。 信道复用技术有哪几种？帧是数据链路层存放的数据格式。ADSL 是家庭常用的上网技术。 IPV4 的首部固定长度是 20 字节，内部网关协议有 RIP 和 OSPF 协议，RIP 协议 16 表示 不可达。传输层有两个协义 TCP,UDP，一个是面向连接的，一个是非连接的。常用的拥塞 控制方法有哪些？慢开始，拥塞避免，快恢复，快重传。套接字是何意？是如何表示的？ （IP 地址：端口号） 集线器工作在物理层，交换机工作在数据链路层，路由器工作在网络层。 要学会判断 A 类，B 类，C 类地址以及学会分配子网。 FTP 熟知的两个端口有哪两个？它们的作用分别是什么？20 数据连接，21 控制连接 发邮件用 SMTP，收邮件用的是什么协议？ IPV4 地址有多少位？MAC 地址有多少位？ ARP 协议的主要作用是将 IP 地址转换为 MAC 地址或者物理地址。其基本原理。 域名系统 DNS 是做什么用的？人们使用的机器名字转换为 IP 地址 ARP 是将 IP 地址转换为物理地址 WWW,HTTP 是什么什么用的？ 网络攻击的分类。 数字签名用的是哪个协议？ 信道复用技术有哪几种？帧是数据链路层存放的数据格式。ADSL 是家庭常用的上网技术。 IPV4 的首部固定长度是 20 字节，内部网关协议有 RIP 和 OSPF 协议，RIP 协议 16 表示 不可达。传输层有两个协义 TCP,UDP，一个是面向连接的，一个是非连接的。常用的拥塞 控制方法有哪些？慢开始，拥塞避免，快恢复，快重传。套接字是何意？是如何表示的？ （IP 地址：端口号） 集线器工作在物理层，交换