2022年2022年计算机网络复习题-计算题 .pdf

《2022年2022年计算机网络复习题-计算题 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机网络复习题-计算题 .pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 计算机网络复习题-计算题汇总第一章1、（计网的性能指标：1.6.1，P20、课后题P36：1-17）试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2108m/s。（2）数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。答（1）：发送延迟=107/（1001000）=100s 传播延迟=1000 1000/（2108）=510-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us 传播延迟=1000 1000/（2108）=510

2、-3s=5ms 4.（课后题P37：1-19）长度为 100 字节的应用层数据交给运输层传送，需加上20 字节的TCP首部。再交给网络层传送，需加上20 字节的 IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部18 字节。试求数据的传输效率。若应用层数据长度为1000 字节，数据的传输效率是多少？数据传输效率=应用数据长/发送的总数据长答：数据长度为100 字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000 字节时，传输效率=1000/（1000+20+20+18）=94.5%31、（计网的性能指标：1.6.1，P19-23，虽然是第五章的题但主要考的

3、还是那几个性能指标，课后题P232：5-30,、5-31）设 TCP使用的最大窗口为64KB，即 641024 字节，而传输信道的带宽可认为是不受限制的。若报文段的平均平均往返时延为20ms，问所能得到的最大吞吐量是多少？答：可见在报文段平均往返时延20ms内，发送方最多能发送6410248 比特，所以最大名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 10 页 -2 的吞吐量为=6410248（20 10-3）=26214400bit/s=26.21Mbit/s 32、（计网的性能指标：1.6.1，P20、课后题P233：5-35）试计算一个包括5 段链路的运输连接的单程端到端

4、时延。5 段链路程中有2 段是卫星链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为500ms，每一个广域网的范围为1500km，其传播时延可按150000km/s 来计算。各段数据链路数率为48kbit/s，帧长为 960bit。答：5 段链路的传播时延=5002+（1500/150000）31000=1030ms 5段链路的发送时延=960（481000）51000=100ms 所以 5 段链路单程端到端时延=1030+100=130ms 第二章7、（码分复用CDM：2.4.3，P54、课后题P64:2-16）共有 4 个站进行码分多址通信。4 个站的码片序

5、列为A：（111 11111）B：（11111111）C：（111 11111）D：（11111111）现收到这样的码片序列S：（11311 311）。问哪个站发送数据了？发送数据的站发送的是0 还是 1？答：SA=（1 1311311）8=1，A发送 1 SB=（1 1311311）8=1，B 发送 0 SC=（1 1311311）8=0，C无发送SD=（1 1311311）8=1，D发送 1 第三章10、（点对点信道差错检测CRC循环冗余检验，3.1.2，P70，课后题P109：3-07）要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后

6、面的余数。数据在传输过程中最后一个1 变成了 0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 10 页 -3 答：添加的检验序列为1110（11010110110000 除以 10011）数据在传输过程中最后一个1 变成了 0，11010110101110 除以 10011，余数为011，不为 0，接收端可以发现差错。数据在传输过程中最后两个1 都变成了 0，11010110001110 除以 10011，余数为101，不为 0，接收端可以发现差错。14、（CSMA/CD 协议，3.3.2，P82-8

7、5，课后题P110：3-20）假定 1km长的 CSMA/CD 网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。答：对于1km电缆，单程端到端传播时延为：=1200000=510-6s=5s，端到端往返时延为：2=10s 为了能按照CSMA/CD 工作，最小帧的发送时延不能小于10s，以 1Gb/s 速率工作，10s可发送的比特数等于：1010-61109=10000bit=1250字节。11、（集线器和交换机的工作原理及作用，3.4.1、3.5.2，P86、P100，课后题 P110：3-28）有 10 个站连接到以太网上，试计算以下

8、三种情况下每一个站所能得到带宽。（1）10 个站点连接到一个10Mbit/s以太网集线器；（2）10 站点连接到一个100Mbit/s以太网集线器；（3）10 个站点连接到一个10Mbit/s以太网交换机。答：（1）10 个站共享 10Mbit/s；（2）10 个站共享100Mbit/s；（3）每一个站独占10Mbit/s。32、(第 3 章)试计算一个包括5 段链路的运输连接的单程端到端时延。5 段链路程中有2 段是卫星链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为500ms，每一个广域网的范围为1500km，其传播时延可按150000km/s 来计算。各

9、段数据链路数率为48kbit/s，帧长为 960bit。答：5 段链路的传播时延=5002+（1500/150000）31000=1030ms 5段链路的发送时延=960（481000）51000=100ms 所以 5 段链路单程端到端时延=1030+100=130ms 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 10 页 -4 第四章：19、（IP 地址类别、划分子网、子网掩码，4.2.2、4.3.1，P119、P135-138，课后题 P185:4-24）试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）（1）2，（2）6，（3）20，（4）62，（5）122，（6

10、）250 答：（3）20250，共有子网数=28=25616，能满足实际需求。可给每个地点分配如下子网号码地点：子网号子网网络号主机 IP 的最小值和最大值1：00000001 129.250.1.0 129.250.1.1-129.250.1.254 2：00000010 129.250.2.0 129.250.2.1-129.250.2.254 3：00000011 129.250.3.0 129.250.3.1-129.250.3.254 4：00000100 129.250.4.0 129.250.4.1-129.250.4.254 名师资料总结-精品资料欢迎下载-名师精心整理-第 4

11、 页，共 10 页 -5 5：00000101 129.250.5.0 129.250.5.1-129.250.5.254 6：00000110 129.250.6.0 129.250.6.1-129.250.6.254 7：00000111 129.250.7.0 129.250.7.1-129.250.7.254 8：00001000 129.250.8.0 129.250.8.1-129.250.8.254 9：00001001 129.250.9.0 129.250.9.1-129.250.9.254 10：00001010 129.250.10.0 129.250.10.1-129.

12、250.10.254 11：00001011 129.250.11.0 129.250.11.1-129.250.11.254 12：00001100 129.250.12.0 129.250.12.1-129.250.12.254 13：00001101 129.250.13.0 129.250.13.1-129.250.13.254 14：00001110 129.250.14.0 129.250.14.1-129.250.14.254 15：00001111 129.250.15.0 129.250.15.1-129.250.15.254 16：00010000 129.250.16.0

13、 129.250.16.1-129.250.16.254 26、（IP 数据报格式，4.2.5，P127-129，课后题P185:4-22）一个数据报长度为4000 字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据长度、片偏移字段和MF标志应为何值？答：IP 数据报固定首部长度为20 字节总长度(字节)数据长度(字节)MF 片偏移原始数据报4000 3980 0 0 数据报片1 1500 1480 1 0 数据报片2 1500 1480 1 185 数据报片 3 1040 1020 0 370 24、（

14、使用子网时的分组转发，4.3.2，P139，课后题 P184：4-20）设某路由器建立了如表7-19 所示的转发表：目的网络子网掩码下一跳名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 10 页 -6 128.96.39.0 255.255.255.128 接口 0 128.96.39.128 255.255.255.128 接口 1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3*（默认）0.0.0.0 R4 此路由器可以直接从接口0 和接口 1 转发分组，也可通过相邻的路由器R2，R3和 R4进行转发

15、。现共收到5 个分组，其目的站IP 地址分别为（1）128.96.39.10，（2）128.96.40.12，（3）128.96.40.151，（4）192.4.153.17，（5）192.4.153.90试分别计算其下一跳。答：路由表的查找原则是将目的IP 地址与路由表中第一表项的子网掩码相与，如果结果与该表项的目的网络相等，则按该表项中的下一跳所指转发。否则与第二表项的子网掩码相与，如此下去，如果所有表项均不匹配，则按默认路由转发。因而检测表中第i 项的计算过程可表示为：if(Maski&D)=Destinationi)forwarding to NextHopi;（1）：128.96.3

16、9.10&255.255.255.128=128.96.39.0，与第一条表项匹配，按下一跳所指接口 0 转发。（2）：128.96.40.12&255.255.255.128=128.96.40.0，与前两条表项不匹配，与第三条表项匹配，按下一跳R2转发。（3）：128.96.40.151&255.255.255.128=128.96.40.128，与前三条表项不匹配；128.96.40.151&255.255.255.192=128.96.40.128，与第四条表项也不匹配；最终按默认路由表项转发到下一跳R4。（4）：192.4.153.17&255.255.255.128=192.4.1

17、53.0，与前三条表项不匹配；192.4.153.17&255.255.255.192=192.4.153.0，与第四条匹配，按下一跳R3转发。（5）：192.4.153.90&255.255.255.128=192.4.153.0，与前三条不匹配；192.4.153.90&255.255.255.192=192.4.153.64,与第四条表项也不匹配；最终按默认路由表项转发到下一跳R4。21、（CIDR无分类编址，CIDR地址块，4.3.3，P140-143，课后题P185:4-26）有如下的四个/24 地址块，试进行最大可能的聚合。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，

18、共 10 页 -7 212.56.132.0/24，212.56.133.0/24。212.56.134.0/24，212.56.135.0/24 答：212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2 134=（10000110）2，135=（10000111）2 所以共同的前缀有22 位，即11010100 00111000 100001，聚合的CIDR 地址块是：212.56.132.0/2228、（CIDR无分类编址，CIDR地址块，4.3.3，P140-143，课后题P185:4-29）一个自治系统有 5 个局域

19、网，其连接如图所示，LAN1至 LAN5上的主机数分别为：3、91、150、3 和 15，该自治系统分配到的IP 地址块为30.138.118/23，试给出每一个局域网的地址块（包括前缀）。答：对 LAN3，主机数 150，（27-2）150+1（28-2），所以主机位为8bit，网络前缀为24，分配地址块30.138.118.0/24。（第 24 位为 0）对 LAN2，主机数91，（26-2）91+1（27-2），所以主机位为7bit，网络前缀为25，分配地址块30.138.119.0/25。（第 24，25 位 1 0）对 LAN5，主机数为15，（24-2）15+1（25-2），所以主

20、机位为5bit，网络前缀27，分配的地址块为30.138.119.192/27，（第 24，25，26，27 位为 1 110）对 LAN1，主机数为3，（22-2）3+1（23-2），所以主机位为3bit，网络前缀29，分配的地址筷为30.138.119.232/29（第 24，25，26，27，28，29 位为 1 11101）对 LAN4，主机数为3，（22-2）3+1（23-2），所以主机位为3bit，网络前缀29，分配的地址筷为30.138.119.240/29（第 24，25，26，27，28，29 位为 1 11110）LAN2，91 台主机LAN3，150 台主机LAN4，3

21、台主机LAN5，15 台主机LAN1 名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 10 页 -8 第五章：8、（停止等待协议，5.4，P198-201）信道速率为4kbit/s。采用停止等待协议。传播时延tp=20ms。确认帧长度和处理时间可忽略。问帧长为多少才能使信道利用率达到至少50%？答：12ptt2t发发得 t发40ms，则帧长L40ms4kbit/s=160bit 9、（停止等待协议、ARQ 协议，5.4，P198-202）卫星通信的数据率为1Mbit/s。数据帧长为 2000bit。忽略确认帧长和处理时间，并设卫星信道传播时延为0.25 秒。若忽略可能出现的传输差

22、错，试计算下列情况下的信道利用率：（1）停止等待协议；（2）连续 ARQ协议，WT=7；（3）连续 ARQ协议，WT=127；（4）连续 ARQ协议，WT=255。答：（1）信道利用率=/1/.25166pt2000 10t2t2000 1020 25发发（2）（3）（4）信道利用率=TTptWtW2t发发；（2）=7257；（3）=127377；（4）0.5 33、（TCP报文段序号：5.5，P202）网络允许的最大报文段长度为128 字节，序号用8bit表示，报文段在网络中的生存时间为30 秒。试求每一条TCP连接所能达到的最高数据率。答：具有相同编号的TCP报文段不应该同时在网络中传输，

23、必须保证，当序列号循环回来重复使用的时候，具有相同序列号的TCP报文段已经从网络中消失。现在存活时间是30 秒，名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 10 页 -9 那么在 30 秒的时间内发送发送的TCP报文段的数目不能多于255 个。255128830=8704 b/s 所以每条TCP连接所能达到的最高速率是8.704 kb/s 23、(第 5 章)一个 3200bit长的 TCP报文传到IP 层，加上 160bit的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，因此数据报在路由器必须

24、进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指局域网看见的数据）？答：第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，即每个IP 数据片的数据部分 1200-160(bit)，由于片偏移是以8 字节即 64bit为单位的，所以IP 数据片的数据部分最大不超过1024bit，这样 3200bit的报文要分4 个数据片，所以第二个局域网向上传送的比特数等于（3200+4160），共 3840bit。34、（TCP报文窗口，5.5，P204、课后题P232：5-24）一个 TCP连接下面使用256kbit/s的链路，其端到端时延为128ms。经测试，发现

25、吞吐量只有120kbit/s。试问发送窗口是多少？（两种情况不同答案）答：来回路程的时延=1282=256ms。名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 10 页 -10 情况 1：接收端收完一批数据最后发出确认后才能发下一个窗口的数据，因此发送端经过比256ms多的时间后才能发送下一个窗口的数据设发送窗口为X字节，假定一次最大发送量等于窗口值，那么，每发送一次都得停下来等待得到本窗口的确认，以得到新的发送许可，这样X=7228字节情况 2：接收端每收到一个很小报文段后就发回确认，因此每经过256ms就能发送下一个窗口的数据吞吐量 =X/256 ms=120 kb/s X=3840 B 3338X120 108X256 10256 10名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 10 页 -