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

题型一

题目要求：

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

题解：

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

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

第二步：与原表对比

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

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

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

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

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

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

最终结果：

题型二

题目要求：

一个数据报长度为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。

最终结果：

题型三

题目要求：

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

现收到目的站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