计算机网络期末复习——计算大题(一)

简介: 计算机网络期末复习——计算大题(一)

题型一

题目要求:

网络中的路由器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字节。片偏移字段为0MF=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

目录
相关文章
|
6月前
|
机器学习/深度学习
【从零开始学习深度学习】33.语言模型的计算方式及循环神经网络RNN简介
【从零开始学习深度学习】33.语言模型的计算方式及循环神经网络RNN简介
【从零开始学习深度学习】33.语言模型的计算方式及循环神经网络RNN简介
|
15天前
|
机器学习/深度学习 数据采集 人工智能
基于Huffman树的层次化Softmax:面向大规模神经网络的高效概率计算方法
层次化Softmax算法通过引入Huffman树结构,将传统Softmax的计算复杂度从线性降至对数级别,显著提升了大规模词汇表的训练效率。该算法不仅优化了计算效率,还在处理大规模离散分布问题上提供了新的思路。文章详细介绍了Huffman树的构建、节点编码、概率计算及基于Gensim的实现方法,并讨论了工程实现中的优化策略与应用实践。
61 15
基于Huffman树的层次化Softmax:面向大规模神经网络的高效概率计算方法
|
4月前
|
机器学习/深度学习
神经网络各种层的输入输出尺寸计算
神经网络各种层的输入输出尺寸计算
265 1
|
2月前
|
存储 缓存 算法
|
2月前
|
存储
|
4月前
|
云安全 安全 网络安全
云端防御战线:融合云计算与网络安全的未来策略
【7月更文挑战第47天】 在数字化时代,云计算已成为企业运营不可或缺的部分,而网络安全则是维护这些服务正常运行的基石。随着技术不断进步,传统的安全措施已不足以应对新兴的威胁。本文将探讨云计算环境中的安全挑战,并提出一种融合云服务与网络安全的综合防御策略。我们将分析云服务模式、网络威胁类型以及信息安全实践,并讨论如何构建一个既灵活又强大的安全体系,确保数据和服务的完整性、可用性与机密性。
|
4月前
|
机器学习/深度学习 存储 自然语言处理
天啊!深度神经网络中 BNN 和 DNN 基于存内计算的传奇之旅,改写能量效率的历史!
【8月更文挑战第12天】深度神经网络(DNN)近年在图像识别等多领域取得重大突破。二进制神经网络(BNN)作为DNN的轻量化版本,通过使用二进制权重和激活值极大地降低了计算复杂度与存储需求。存内计算技术进一步提升了BNN和DNN的能效比,通过在存储单元直接进行计算减少数据传输带来的能耗。尽管面临精度和硬件实现等挑战,BNN结合存内计算代表了深度学习未来高效节能的发展方向。
59 1
|
4月前
|
网络协议 算法 网络架构
OSPF 如何计算到目标网络的最佳路径
【8月更文挑战第24天】
68 0
|
6月前
|
存储 机器学习/深度学习 弹性计算
阿里云ECS计算型c8i服务器测评_网络PPS_云盘IOPS性能参数
阿里云ECS计算型c8i实例采用Intel Xeon Emerald Rapids或Sapphire Rapids CPU,主频2.7 GHz起,支持CIPU架构,提供强大计算、存储、网络和安全性能。适用于机器学习、数据分析等场景。实例规格从2核到192核,内存比例1:2,支持ESSD云盘,网络带宽高达100 Gbit/s,具备IPv4/IPv6,vTPM和内存加密功能。详细规格参数表包括不同实例的vCPU、内存、网络带宽、IOPS等信息,最高可达100万PPS和100万IOPS。
|
6月前
|
机器学习/深度学习 算法
**反向传播算法**在多层神经网络训练中至关重要,它包括**前向传播**、**计算损失**、**反向传播误差**和**权重更新**。
【6月更文挑战第28天】**反向传播算法**在多层神经网络训练中至关重要,它包括**前向传播**、**计算损失**、**反向传播误差**和**权重更新**。数据从输入层流经隐藏层到输出层,计算预测值。接着,比较预测与真实值计算损失。然后,从输出层开始,利用链式法则反向计算误差和梯度,更新权重以减小损失。此过程迭代进行,直到损失收敛或达到训练次数,优化模型性能。反向传播实现了自动微分,使模型能适应训练数据并泛化到新数据。
75 2