zzuli2022级----计算机网络期末复习（依据与大纲）下

   本篇文章旨在根据大纲中的计算习题进行的一些讲解

1.已知码分多址CDMA各站的码片序列，以及收到的码片序列，计算是哪个站发送的数据比特，以及该比特是0还是1；（如习题2-16）

题目介绍：

共有四个站进行码分多址CDMA通信。四个站的码片序列为：
A: (-1-1-1 +1 +1-1 +1 +1) B:(-1-1+1-1+1 +1 +1 -1)
C:(-1+1-1 +1 +1 +1-1-1) D: (-1+1-1-1-1-1 +1 -1)
现收到这样的码片序列：(-1+1-3+1-1-3+1+1)。问哪个站发送数据了？发送数据的站发送的是1还是0?

解析：做这类题目的过程中，把收到的码片序列与战中的码片序列做内积即可，若内积结果为1，则是用S战发出的；若内积结果为-1，则是用S战发出的0；若内积结果为0，则不发出数据。
 

 2.利用CRC检验法，判断传输过程中是否出现比特差错；（如习题3-07、3-08）

题目介绍：

 

 

 

 解析：3-07和3-08属于同一个类型，因此只写了一个3-07。这个题目没有什么可讲的，会CRC校验方式即可。

 3.利用CSMA/CD协议，已知最远两端距离，数据发送速率，以及传播速率，计算最短帧长；（如习题3-20、3-24）

假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。

 解析：做这种题之前需要先确定传播时延时多少，由此确定好端到端的往返时延，也就是二倍，最后按照CSMA/CD协议，做乘法运算即可得到最短帧长。

 假定站点A和B在同一个10 Mbit/s以太网网段上。这两个站点之间的传播时延为225 比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否自己的数据发送完毕?换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?(提示:在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC 帧前面还要增加若干字节的前同步码和帧定界符。)

 

 解析：这个题的注意点，第一要注意题干括号里面的内容，MAC帧前面需要添加字节的，在和室友讨论的时候，假设B在t=224时间时，这个相当于是一个临界条件，后续就是根据这个时间段来判断是否会发生碰撞的。

 4.已知网络设备（如集线器、交换机）的数据传输速率，计算多个站点的总带宽；（如习题3-27）

有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽：
(1)10个站都连接到一个10Mbit/s以太网集线器
(2)10个站都连接到一个100Mbit/s以太网集线器
(3)10个站都连接到一个10Mbit/s以太网交换机。

 

解析：这种题很简单，只需要记着公式考试的时候别忘了就行。每个站点得到的带宽=总带宽/站点数。

 5.根据交换机的自学习原理，已知网络拓扑结构，当有帧在以太网中传输时，以太网交换机的交换表自学习的结果。（如习题3-33）

 

 解析：理解以太网交换机的基本工作原理：以太网交换机是用来转发和过滤数据帧的设备。它会学习和记录主机的MAC地址，并根据目的MAC地址来决定如何转发数据帧。
分析每个步骤的动作和数据帧：查看图3-31中给出的动作序列和数据帧发送顺序，理解每个步骤中交换机的行为。
确定并填写交换表内容： 根据动作序列和数据帧的发送顺序，逐步填写交换表的其他列，包括端口、过期时间和MAC地址的对应关系。
处理遇到的重复条目：如果在填写交换表时遇到重复的MAC地址条目， 根据更新时间和过期时间来确定是否需要更新条目或删除旧条目。
理解交换机的转发规则：根据交换表中记录的MAC地址和对应的端口，理解交换机在接收到数据帧时如何决定转发到哪个端口。
检查交换表的最终状态： 在完成所有步骤后， 检查交换表的最终状态， 确保每个MAC地址都有与之对应的端口和过期时间。

 6.已知IP数据报长度，网络最大传送单元长度，计算应划分为几个数据报片，每个数据报片的长度，片偏移等字段的值；（如习题4-20）

 一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?

解析：数据被划分时要注意需要添加20字节长度的首部， 给的最大数据长度是带首部的20个字节滴，理解这一点，其余的就是简单的减法划分一下就可以，片偏移字段就是用每个数据报片的第一个数除以8就可以啦；MF字段为1的时候意味着后面还可以继续进行划分，MF为0时，意味着后面没有可以划分的了。

7. 给定IP地址块，子网掩码，以及各子网需要的IP地址数，对地址块为子网划分子地址块，计算每个子网的最小地址和最大地址等；（如习题4-19、4-25、4-26、4-33、4-44）

某单位分配到一个地址块129.250/16。该单位有4000台计算机，平均分布在16
个不同的地点。试给每一个地点分配一个地址块，并算出每个地址块中IP地址
的最小值和最大值。

 解析：第一，需要先确定每个地点有多少台主机，根据主机的数量来确定主机号需要几位就可以了，这里需要8位，是因为2^8是256，是足够用的。那么前24位就是代表网络前缀啦，/后面的数字代表这个ip地址的网络前缀是几位数，用32减去前缀数目就是主机号。然后最大地址和最小地址就是一个是255，一个是0。但是如果是需要去分配可用的话，就需要去掉全0和全1的了。

 

 

 解析：我觉得这样写是更有助于理解的一种方式，分配地址块的时候需要给主机数目多的先分，避免有需要但无法分配的情况，另一方面也可以保证不乱，根据我的答案解析可以看出关键点就是在于除了跟题目中地址块相同的除外之后，划定的网络前缀所在的几位数是填0还是填1的问题。若是只有一位，优先填0，若是两位就是10，而不能是01，因为01会和LAN3中划分的重复，会造成冲突，往后的三位的，四位的，五位的以此类推。

 

 

 解析：这个题目和4-25的一样，这两个题需要注意的还有一点，那就是连接的路由器也是需要给分配地址的。不能只根据主机的数目来确定主机号。

 某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问：
(1)每个子网的网络前缀有多长？
(2)每一个子网中有多少个地址？
(3)每一个子网的地址块是什么？
(4)每一个子网可分配给主机使用的最小地址和最大地址是什么？

 

 解析：题目需求的是四个一样大的子网，已知的前缀大小是26位，需要在增加两位之后，主机号就有四位 ，这样可以满足题目的要求。每个子网有的地址就是2^主机号的数目就可以了。地址块的确定是根据网络前缀的，四个子网，那么添加的两位前缀数就是00 01 10 11，由此确定地址块，最大最小地址应该不用多说了吧。

  假设一段地址的首地址为146.102.29.0，末地址为146.102.32.255，求这个地址段
的地址数。

解析：末地址-首地址，256是2^8，一个字节8bit。

 8.给定一个路由表，收到一个分组，计算该分组的下一跳；（如习题4-18、4-49）

收到一个分组，其目的地址D=11.1.2.5。要查找的路由表中有这样三项：
路由1到达网络 11.0.0.0/8
路由2到达网络 11.1.0.0/16
路由3到达网络 11.1.2.0/24
试问在转发这个分组时应当选择哪一个路由？

 

 解析：把三个路由到达的网络的子网掩码写出来与目的地址的二进制展开做AND运算，根据运算结果进行匹配，如果有多个路由都满足情况，那么找最长的那个前缀（根据最长前缀匹配准则）4-18那个题的做法跟这个一样，还更好看出来，这里就不做介绍了。

 9.给定一个地址块，计算地址块中最小地址和最大地址，地址掩码，以及地址块中有多少个地址等；（如习题4-31）

已知地址块中的一个地址是140.120.84.24/20。试求
这个地址块中的最小地址和
最大地址。地址掩码是什么，地址块中共有多少个地
址，相当于多少个C类地址？

解析：把第三个字节展开，前缀是20位数，那么后面的都是主机数。最小地址就是全部为0，最大就是全部为1。地址掩码是225.255.240.0（前缀数目都是1，其余都为0），地址数就是2^主机数的数目。

 10.利用RIP协议的工作原理，更新路由表；（如习题4-37）

解析：第一，因为进行了吓一跳，距离是需要加1的，之后把路由信息里面提到的内容如果在最开始的路由表里面没有的话需要添加进去，没有吓一跳信息的用从谁发的信息的那个字母标志，然后已有的话，就进行比较，相同的话更新为新的，到达同一个下一跳路由器形同的话，比较距离大小，优先选择距离小的，若距离大的话，就还用之前的就可以。

11.已知路由器的转发表，根据表项还原网络和路由器的连接拓扑，标出必要的IP地址和接口等；（如习题4-24）

解析：这个需要对题目已给的图进行充分信息提取，路由器接口一列有m0,m1,m2，则R1路由器有三个接口，根据下一跳地址可以判定是有几个是直接连接的，没有下一跳地址的相当于是间接连接的，然后就是根据前缀判断就可以了，有个技巧就是看地址，第一个都不一样可以直接确定为未知，因为你也不清楚中间还有多少路由器，所以得用虚线。默认的部分就是指互联网的其他部分。怎么样去画这个图？我的想法：以路由器R1为中心，先看直接相连的有哪些，继而判断间接的，接着根据地址前一个数判断连接之间是否还有其他路由器。

12.已知地址块，计算最大可能的聚合结果；（如习题4-22）

有如下的4个/24地址块，试进行最大可能的聚合。
212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24

 解析：既然能聚合，那么地址块至少有一个字节是相同，不然聚合个der啊，这个题目前两个都是一样的，只需要判断第三个字节里面有几个是一样的就可以了，说白了。聚合就是看几个地址块能合并的最大前缀的数目。

13.已知网络拓扑结构，计算路由器的路由表，以及收到分组时，如何根据其目的IP地址转发。（如习题4-48）

 （1）给出路由表R的路由表。

 （2）路由器R收到一个分组，其目的地址是145.13.160.78.试解释这个分组是怎么被转发的。

解析：首先要明确路由表里面都有哪些内容：目的网络地址，目的网络地址的子网掩码，下一跳，然后根据题目图中路由器是怎么连接的起始，依次向外就行了，第二问应该不在话下了吧。

14.理解TCP的累积确认机制，如已知TCP报文段的序号，计算报文段携带的数据长度，已知接收情况，计算确认报文的确认号等；（如习题5-23）

主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。试问：
(1)第一个报文段携带了多少字节的数据？
(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少？
(3)如果B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？
(4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？

 解析：这个没有什么可解释的，看得懂文字就行。

已知TCP的拥塞窗口和RTT的关系，计算TCP慢开始阶段的时间间隔、拥塞避免阶段的时间间隔，判断如何检测到丢失报文段，计算改变后的门限值等；（如习题5-39）

TCP是如何建立连接的，画出TCP建立连接的过程图；（理解图5-28讲述的连接建立过程，如习题5-41）

TCP是如何释放连接的，画出TCP释放连接的过程图。（理解图5-29讲述的连接释放过程，如习题5-42）

 紫色背景的这三个题要是理解原理的话看答案就可以看懂的，毕竟是期末考试，即使这个题会，到时候花费时间写这个题也是比较浪费时间的，我的建议是把这个原理先给搞懂后，有时间钻研了可以去试着写一遍这些题。

 以上内容相当于是对大纲要求复习的计算机网络计算题部分的全部介绍啦！！！