计算机网络期末复习——计算大题（一）

个人名片：

🦁作者简介：一名喜欢分享和记录学习的在校大学生
🐯个人主页：妄北y

🐧个人QQ：2061314755

🐻个人邮箱：[e-mail]
🦉个人WeChat：Vir2021GKBS
🐼本文由妄北y原创，首发CSDN🎊🎊🎊
🐨座右铭：大多数人想要改造这个世界，但却罕有人想改造自己。

专栏导航：

妄北y系列专栏导航:

C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享。🎇🎇🎇

C/C++刷题库：分享一些关于编程的练习基础题，也会后续加入一系列的算法题，分享自己的解题思路和方法。🥰🥰🥰

计算机网络：对计算机网络的基础知识框架有一个简单的学习与认识，对计算机网络中常见的题型进行一个总结与归纳。🍾🍾🍾

QT基础入门学习：对QT的基础图形化页面设计进行了一个简单的学习与认识，利用QT的基础知识进行了翻金币小游戏的制作🤹🤹🤹

Linux基础编程：初步认识什么是Linux，为什么学Linux，安装环境，进行基础命令的学习，入门级的shell编程。🍻🍻🍻

Linux的系统编程+网络编程：IO编程、进程、线程、进程间通讯（包括管道、信号、信号量、共享内存等）网络编程主要就是socket，poll，epoll，以及对TCP/IP的理解，同时要学会高并发式服务器的编写。🙌🙌🙌

Linux应用开发基础开发：分享Linux的基本概念、命令行操作、文件系统、用户和权限管理等，网络编程相关知识，TCP/IP 协议、套接字（Socket）编程等，可以实现网络通信功能。💐💐💐

Linux项目开发：Linux基础知识的实践，做项目是最锻炼能力的一个学习方法，这里我们会学习到一些简单基础的项目开发与应用，而且都是毕业设计级别的哦。🤸🤸🤸

非常期待和您一起在这个小小的互联网世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨ 

​

文章介绍：

🎉本篇文章对计算机网络学习的相关知识进行分享！🥳🥳🥳

如果您觉得文章不错，期待你的一键三连哦，你的鼓励是我创作动力的源泉，让我们一起加油，一起奔跑，让我们顶峰相见！！！💪💪💪

🎁感谢大家点赞👍收藏⭐评论✍️

目录：

 题型一

题目要求：

题解： 

最终结果：

题型二

题目要求：

 题解：

最终结果：

题型三

题目要求：

题解：

最终结果：

题型四

题目要求：

题解：

最终结果：

题型五：

题目要求：

​编辑题解：

最终结果：

题型六

题目要求：

题解：

最终结果：

题型七

题目要求：

最终结果：

---

 题型一

题目要求：

网络中的路由器A的路由表如表一所示,现在路由器A收到由B发来的路由信息。求出路由器A更新后的路由表。
​

题解： 

第一步：将更新信息的距离+1，把下一路由改为发来更新信息的路由

B 更新表：（黄字为解释）

目的网络	距离	下一跳路由器
net1	4 =3+1	B A在B的下一跳
net2	3 =2+1	B A在B的下一跳
net4	8 =7+1	B A在B的下一跳
net5	7 =6+1	B A在B的下一跳
net6	6 =5+1	B A在B的下一跳

第二步：与原表对比

目的网络	距离	下一跳路由器
net1	6	C
net2	2	B
net3	8	D
net5	5	E
net6	6	F

目的网络net1：两表都有net1，但下一跳不同，比较距离，距离短，那么更新

目的网络	距离	下一跳路由器
net1	4 =3+1	B A在B的下一跳

目的网络net2：两表都有net2，且下一跳相同，那么更新距离，并且更新下一跳路由器

net2

3 =2+1

B A在B的下一跳

目的网络net3：新表无net3的信息,不变

net3

8

D

目的网络net4：B表中无net4，而新表有，那么添加

net4

8 =7+1

B A在B的下一跳

目的网络net5：两表都有net5，但下一跳不同，比较距离，距离短，那么更新

net5

5

E

目的网络net6：两表都有net6，但下一跳不同，比较距离，距离一样，不变

net6

6

F

最终结果：

目的网络	距离	下一跳路由器
net1	4 =3+1	B A在B的下一跳
net2	3 =2+1	B A在B的下一跳
net3	8	D
net4	8 =7+1	B A在B的下一跳
net5	5	E
net6	6	F

题型二

题目要求：

一个数据报长度为4020字节（使用固定首部)。现在经过一个网络伟送，但此网络能够传送的最大数据长度为150P宇节。试问应当划分为几个短些的数据报片﹖各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?
答:IP数据报固定首部长度为（1)字节
​

 题解：

IP数据报固定首部长度为20字节

1.一个数据报长度为4020字节,根据题意固定首部长度,即头部长度为20字节,也就是说该数据报的数据部分长度为4020-20=4000字节。

2.由于此网络能够传递的最大数据报长度为1500字节,除去20字节固定长度首部,实际能传递的数据部分长度为1500-20=1480字节。

3.第一个数据报片为长度为1480+20=1500字节,实际数据部分长度为1480字节。片偏移字段为0，MF=1。

4.第二个数据报片为长度为1480+20=1500字节,实际数据部分长度为1480字节。片偏移字段为(1500-20)/8=185，MF=1。

5.第三个数据报片为长度为(4000-1480*2)+20=1060字节,实际数据部分长度为1040字节。片偏移字段为(1480+1480)/8=370，MF=0。

最终结果：

	总长度（字节）	数据长度（字节）	MF	片偏移
原始数据报	4020	4000	0	0
数据报片1	1500	1480	1	0
数据报片2	1500	1480	1	185
数据报片3	1060	1040	0	370

题型三

题目要求：

设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一路表示应当从哪一接口转发出去)。

现收到目的站P地址为156.94.39.151的分组，则其下一跳为(1)?

现收到目的站P地址为156.94.39.64的分组，则其下一跳为(2)?

现收到目的站IP地址为156.94.40.151的分组，则其下一跳为(3)?
​

题解：

在路由表中，对每一条路由最重要的是以下两个信息：

1.目的网络地址

2.下一跳地址

3.相与运算

是相与的意思。算术"与"操作。“&&”这是逻辑“与”操作。基本操作有
0&1=0；
1&1=1；
0&0=0；

分组的目的IP地址为：156.94.39.151。
与子网掩码255.255.255.128相与得156.94.39.128，不等于156.94.39.0。
与子网掩码255.255.255.128相与得156.94.39.128，
经查路由表可知，该项分组经接口1转发。

分组的目的IP地址为：156.94.39.64，
与子网掩码255.255.255.128相与后得156.94.39.0，
与子网掩码255.255.255.192相与后得156.94.39.0，
经查路由表知，该分组经接口0转发。

分组的目的IP地址为：156.94.40.151。
与子网掩码255.255.255.128相与后得156.94.40.0。
与子网掩码255.255.255.192相与后得156.94.40.64，
经查路由表知，该分组转发选择默认路由R4转发。

最终结果：

现收到目的站P地址为156.94.39.151的分组，则其下一跳为接口1

现收到目的站P地址为156.94.39.64的分组，则其下一跳为接口0

现收到目的站IP地址为156.94.40.151的分组，则其下一跳为R4

题型四

题目要求：

主机A向主机B连续发送了两个TCP报文段，其序号分别为170和200。试问:

(1)第一个报文段携带了多少个字节的数据?
(2）主机B收到第一个报文段后发回的确认中的确认号应当是多少?
(3）如果主机B收到第二个报文段后发回的确认中的确认号是280，试问A发送的第二个报文段中的数据有多少字节?
(4)）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?

答:

1、第一个报文段的数据序号是（1）到(2)，共(3）字节的数据。
2、确认号应为(4）.
3、(5)字节。
4、确认号应为(6)

题解：

1、第一个报文段为170-199字节，第二个报文段为200-x字节

2、所以收到第一个报文段，则期待收到的下一个报文的开头为200

3、第二个报文段后发回的确认中的确认号是280，报文开头为200，所以需要80个字节

4、第一个报文丢失了，则B期望收到的是第一个报文，第一个报文的开头字节序列号为70

最终结果：

1、第一个报文段为 170-199 字节，共30个字节的数据

2、确定号为200

3、80字节

4、确定号为170

题型五：

题目要求：

有一个使用集线器的以太网，每个站到集线器的距离为d,数据发送速率为C，帧长为37500宇节，信号在线路上的传播速率为2.5×10^8m/s，距离d为75m或7500m。发送速率为10Mb/s或10Gb/s。这样就有四种不同的组合。试利用公式分别计算这四种不同情况下参数的数值，并作简单讨论。
解:公式

​
题解：

结果表明距离越大，速率越高则参数α越大。当帧长一定时，随着以太网的覆盖范围的增大和速率的提高，以太网的的信道利用率会降低。

最终结果：

0.00001             0.01          0.001            1            小

题型六

题目要求：

试计算工作在120mm到1400mm之间以及工作在1400nm到1600nm之间的光波的频带宽度。假定光在光纤中的传播速率为2*10e8ms答：1200nm到1400nm带宽=(1)TZ.答案保留1位小数。
1400nm到1600nm:带宽=(2)THZ，答案保留2位小数。

题解：

频率 = 光速 / 波长

带宽 = 频率1 - 频率2

（2 * 10 e8 / 1200 * 10 e-9）- （2 * 10 e8 / 1400 * 10 e-9）= 23.8 *10 e12Hz = 23.8THZ

（2 * 10 e8 / 1400 * 10 e-9）- （2 * 10 e8 / 1600 * 10 e-9）= 23.8 *10 e12Hz = 17.86THZ

最终结果：

23.8                        17.86  

题型七

题目要求：

某组织分到一个地址块，其中的第一个地址是16.46.64.0/22。这个组织需要划分如下子网:具有512个地址的子网一个，具有256个地址的子网1个﹔具有128个地址的子网1个，具有64个地址的子网1个，具有32个地址的子网1个,具有16个地址的子网1个(这里的地址都包含全1和全0的主机号)。试设计这些子网
分配结束后还剩多少地址?
答:
按照需求从大到小且连续编址划分子网，结果如下:

包含512个地址的子网1个的第一个地址:（1)

包含256个地址的子网1个的第一个地址:(2)

包含128个地址的子网1个的第一个地址:(3)

包含64个地址的子网1个的第一个地址:(4)

包含32个地址的子网1个的第一个地址:(5)

包含16个地址的子网1个的第一个地址:(6)

剩余（7)个地址。

题解：

最终结果：

16.46.64.0/23

16.46.66. 0/24

16.46.67.0/25

16.46.67.128/26

16.46.67.192/27

16.46.67.224/28

16

题型八：

题目要求：

设TCP使用的最大窗口为64KB(64*1024*8hi)，而传输信道不产生差错，带宽也不受限制。若报文段的平均往返时延为20ms，问所能得到的最大吞吐量是多少?

答:在发送时延可忽略的情况下，最大数据率=最大窗口*(1)/平均往返时间= (2)Mb/s。(结果保留1位小数)

题解：

最大窗口：64KB(64*1024*8hi)

传输信道的带宽可认为是不受限制的，则发送时延可忽略。

平均往返时延为20ms，则发送方每秒可发送数据=1/(20*10^-3)=50次只有每次都按最大窗口数发送数据才能得到最大的吞吐量。

所以：最大吞吐量=每秒发送数据次数*最大窗口=50*64KB=50*64*1024*8=26.2Mbps

最终结果：

8和26.2

题型九

题目要求：

用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/s，那么若想使最大信道传输速率增加60%，问信噪比S/N应增大到多少倍? 如果在刚才计算出的基础上将信噪比S/N再增大到十倍，问最大信息速率能否再增加20%?

题解：

香农公式：C=W log₂(1+S/N)。

式中：C是极限信道传输速率  ，B是信道带宽（赫兹），S是信道内所传信号的平均功率（瓦），N是信道内部的高斯噪声功率（瓦）

将本题数据代入香农公式可得：

35000=3100* log₂(1+S/N)     ==》    S/N=2505

若想使最大信道传输速率增加60%，设S/N增大x倍，则35000*1.6=3100*log₂(1+x * S/N)

        解的x=109.396      所以若想使最大信道传输速率增加60%，问信噪比S/N应增大到100倍

刚才计算出的基础上将信噪比S/N再增大到十倍，则C2*1.6=3100*log₂(1+10*S/N)

         解的C2,则：C2/C1=18.5%

最终结果：

若想使最大信道传输速率增加60%，信噪比S/N应增大到100倍;如果在此基础上将信噪比S/N再增大到10倍最大信息通率只能再增加18.5%左右。

题型十：

题目要求：

有600M字节的数据，需要从南京传送到北京。一种方法是将数据刻录到光盘上，然后托运过去。另一种方法是用计算机通过长途电话线路(速率为2.4kb/s）传送此数据。试比较两种方法。若速率为56kb/s，结果又如何?

题解：

600MB=600*1024*1024*8=5033164800kb
t=5033164800/2400=2097152s
2097152/60/60/24=24.3天
t=5033164800/56000=89878s
89878/60/60/24=1.04天

最终结果：

答:若使用2.4kbls速率传送，需要多少24.3天（保留小数1位)﹔若用56kbls速率传送，需要1.04天(保留小数2位）。因此这样做比托运光盘更慢。
 

计算小题：

1.题目要求：

一个PPP帧的数据部分（十六进制写出）是7D 5E 27 7D 5D FE 7D 5D 6B 7D 5E,则真正传输的数据是多少？

题解：

0x7E  - >  0x7D     0x5E

0x7D  - >  0x7D     0x5D

7D 5E 27 7D 5D FE 7D 5D 6B 7D 5E

7E 27 7D FE 7D 6B 7E

大佬觉得有用的话点个赞 👍🏻 呗。
❤️❤️❤️本人水平有限，如有纰漏，欢迎各位大佬评论批评指正！😄😄😄

💘💘💘如果觉得这篇文对你有帮助的话，也请给个点赞、收藏下吧，非常感谢!👍 👍 👍

🔥🔥🔥任务在无形中完成，价值在无形中升华,让我们一起加油吧！🌙🌙🌙