2022年2022年计算机网络-计算题 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年2022年计算机网络-计算题 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机网络-计算题 .pdf(12页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1. 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit ) ,从源站到目的站共经过 k 段链路,每段链路的传播时延为d(s) ,数据率为C (bit/s) 。在电路交换时电路的建立时间为 s( s) 。在分组交换时分组长度为p(bit ) ,且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?答:对电路交换,当t=s 时,链路建立;当 t=s+x/C ,发送完最后一bit ;当 t=s+x/C+kd ,所有的信息到达目的地。对分组交换,当t=x/C , 发送完最后一bit ;为到达目的地,最后一个分组需经过k-1 个分组交换机的转发,每次转发的时间
2、为p/C,所以总的延迟 = x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kds+x/C+kd 时,(k-1)p/Cs 2. 主机 A向主机 B连续发送了两个TCP报文段,其序号分别为70 和 100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机 B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B 收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节?(4)如果 A发送的第一个报文段丢失了,但第二个报文段到达了B 。B在第二个报文段到达后向 A发送确认。试问这个确认号应为多少?解:
3、 (1)第一个报文段的数据序号是70 到 99,共 30 字节的数据。(2)确认号应为100. (3)80 字节。(4)70 3. 通信信道带宽为1Gbs,端到端时延为10ms。TCP的发送窗口为65535 字节。试问 : 可能达到的最大吞吐量是多少? 信道的利用率是多少? 答:L=655368+40 8=524600 C=109 b/s L/C=0.0005246s Td=10 10-3 s Throughput=L/(L/C+2Td)=524600/0.0205246=25.5Mb/s Efficiency=L/(L/C+2Td)/C=0.0255 最大吞吐量为25.5Mb/s 。信道利用
4、率为25.5/1000=2.55% 4. 收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2108m/s 。试计算以下两种情况的发送时延和传播时延:(1) 数据长度为107bit ,数据发送速率为100kbit/s,传播距离为1000km 。(2) 数据长度为103bit ,数据发送速率为1Gbit/s 。从以上计算结果可以得出什么结论?答: (1) :发送延迟 =107/ (1001000)=100s 传播延迟 =10001000/ (2108)=510-3s=5ms 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - -
5、- 名师精心整理 - - - - - - - 第 1 页,共 12 页 - - - - - - - - - (2) :发送延迟 =103/ (109) =10-6s=1us 传播延迟 =10001000/ (2108)=510-3s=5ms 结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。5. 假定网络中的路由器A的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)N1 4 B N2 2 C N3 1 F N4 5 G 现在 A收到从 C发来的路由信息(这两列分别表示“目的网络
6、”和“距离”):N1 2 N2 1 N3 3 试求出路由器A更新后的路由表(详细说明每一个步骤)。解:路由器A更新后的路由表如下:N1 3 C 不同的下一跳,距离更短,更新N2 2 C 相同的下一跳,更新N3 1 F 不同的下一跳,距离更长,不改变N4 5 G 无新信息,不改变6. 主机 A向主机 B发送一个很长的文件,其长度为L 字节。假定 TCP使用的 MSS 有 1460 字节。(1)在 TCP的序号不重复使用的条件下,L 的最大值是多少?(2)假定使用上面计算出的文件长度,而运输层、网络层和数据链路层所使用的首部开销共66 字节,链路的数据率为10Mb/s,试求这个文件所需的最短发送时
7、间。解: (1)L_max的最大值是232=4GB,G=230. (2) 满载分片数Q=L_max/MSS 取整 =2941758 发送的总报文数N=Q*(MSS+66)+(L_max-Q*MSS )+66=4489122708+682=4489123390 总字节数是N=4489123390 字节,发送 4489123390 字节需时间为: N*8/(10*106 ) =3591.3 秒,即 59.85 分,约 1 小时。7. 假设信号在媒体上的传播速率为2.3 108m/s。媒体长度l 分别为:(1) 10cm( 网卡 ) (2) 100m( 局域网 ) (3) 100km( 城域网 )
8、(4) 5000km(广域网 ) 试计算当数据率为1Mb/s 和 10Gb/s 时在以上媒体中正在传播的比特数。答:传播时延=信道长度 / 电磁波在信道上的传播速率时延带宽积 =传播时延 *带宽(1)1Mb/s 时: 0.1m/2.3/1081106b/s=0.000435bit=4.3510-4 bit 10Gb/s时: 0.1m/2.3/10810109b/s=0.000435bit=4.35 bit (2)1Mb/s 时: 100m/2.3/1081106b/s=0.435 bit 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - -
9、- - 名师精心整理 - - - - - - - 第 2 页,共 12 页 - - - - - - - - - 10Gb/s时: 100m/2.3/10810109b/s=4.35 10-3 bit (3)1Mb/s 时: 100000/2.3/1081106 b/s =435 bit 10Gb/s时: 100000/2.3/10810109 b/s =4.35 106 bit (4)1Mb/s 时: 5 106/2.3/1081106 b/s =2.1739104 bit 10Gb/s 时: 5106/2.3/10810109 b/s =2.1739108 bit 8. 与下列掩码相对应的网
10、络前缀各有多少比特?(1)192.0.0.0;( 2)240.0.0.0;( 3)255.224.0.0;( 4)255.255.255.252。答案:点分十进制的地址化成二进制记法,1 的个数就是前缀的个数。(1)11000000 00000000 00000000 00000000,对应的网络前缀是2 比特(2)11110000 00000000 00000000 00000000,对应的网络前缀是4 比特(3)11111111 11100000 00000000 00000000,对应的网络前缀是11 比特(4)11111111 11111111 11111111 11111100,对应
11、的网络前缀是30 比特9. 假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F 现在 B收到从 C发来的路由信息(这两列分别表示“目的网络”和“距离”):N2 4 N3 8 N6 4 N8 3 N9 5 试求出路由器B更新后的路由表(详细说明每一个步骤)。解:路由器B更新后的路由表如下:N1 7 A 无新信息,不改变N2 5 C 相同的下一跳,更新N3 9 C 新的项目,添加进来N6 5 C 不同的下一跳,距离更短,更新N8 4 E 不同的下一跳,距离一样,不改变N9 4 F 不
12、同的下一跳,距离更大,不改变10. 长度为 100 字节的应用层数据交给运输层传送,需加上20 字节的 TCP首部。再交给网络层传送,需加上 20 字节的 IP 首部。最后交给数据链路层的以太网传送,加上首部和尾部18 字节。试求数据的传输效率。若应用层数据长度为1000 字节,数据的传输效率是多少?答:数据长度为100 字节时,传输效率=100/ (100+20+20+18)=63.3% 数据长度为1000 字节时,传输效率=1000/ (1000+20+20+18)=94.5% 11. 下面的前缀中的哪一个和地址152.7.77.159及 152.31.47.252都匹配?请说明理由。(1
13、)152.40/13 ;( 2)153.40/9 ;( 3)152.64/12 ;( 4)152.0/11 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 12 页 - - - - - - - - - 答:( 1)152.7.77.159与 11111111 11111000 00000000 00000000逐比特相“与”和(1)不匹配,故( 1)不符合条件。(2)152.7.77.159与 11111111 10000000 00000000 00000000 逐比
14、特相“与”和(2)不匹配,故( 2)不符合条件。(3)152.7.77.159与 11111111 11110000 00000000 00000000 逐比特相“与”和(3)不匹配,故( 3)不符合条件。(4)152.7.77.159与 11111111 11100000 00000000 00000000逐比特相“与”和(4)匹配,152.31.47.252和 11111111 11100000 00000000 00000000 逐比特相 “与” 和(4)匹配, 故(4)符合条件。12. 通信信道带宽为1Gb s,端到端时延为10ms。TCP的发送窗口为65535 字节。试问 :可能达到
15、的最大吞吐量是多少?信道的利用率是多少? 答: L=655368+408=524600 C=109b/s L/C=0.0005246s Td=1010-3s Throughput=L/(L/C+2Td)=524600/0.0205246=25.5Mb/s Efficiency=(L/C)/(L/C+2D)=0.0255 最大吞吐量为25.5Mb/s 。信道利用率为25.5/1000=2.55% 13. 共有 4 个站进行码分多址CDMA 通信。 4 个站的码片序列为:A: ( -1 1 1 +1 +1 1 +1 +1 ) B: (-1 1 +1 -1 +1 +1 +1 -1)C: ( -1 +
16、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?答: 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 14. 以下的地址前缀中哪一个地址和2.52.90.140匹配?请说明理由。(1)0/4 ;( 2)32/4 ;( 3) 4/6 ;( 4)80/4 。答
17、案:(1)2.52.90.140与 11110000 00000000 00000000 00000000逐比特相“与”和0/4 匹配(2)2.52.90.140与 11110000 00000000 00000000 00000000逐比特相“与”和32/4 不匹配(3)2.52.90.140与 11110000 00000000 00000000 00000000逐比特相“与”和4/6 不匹配(4)2.52.90.140与 11110000 00000000 00000000 00000000逐比特相“与”和80/4 不匹配15. 通信信道带宽为1Gb s,端到端时延为10ms。TCP的发
18、送窗口为65535 字节。试问 :可能达到的最大吞吐量是多少? 信道的利用率是多少? 答:名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 12 页 - - - - - - - - - L=655368+40 8=524600 C=109 b/s L/C=0.0005246s Td=10 10-3 s Throughput=L/(L/C+2Td)=524600/0.0205246=25.5Mb/s Efficiency=L/(L/C+2Td)/C=0.0255 最大吞吐量为
19、25.5Mb/s 。信道利用率为25.5/1000=2.55% 16. 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1 变成了0,问接收端能否发现?若数据在传输过程中最后两个1 都变成了0,问接收端能否发现?答:添加的检验序列为1110(11010110110000 除以 10011) 。数据在传输过程中最后一个1 变成了 0,11010110111100 除以 10011,余数为10,不为0,接收端可以发现差错。数据在传输过程中最后两个1 都变成了0,11010110111000 除以 10011,
20、余数为110,不为 0,接收端可以发现差错。17. 以下地址中的哪一个和86.32/12匹配?请说明理由。(1)86.33.224.123;( 2)86.79.65.216;( 3)86.58.119.74;( 4)86.68.206.154。答案:(1)与 11111111 11110000 00000000 00000000逐比特相“与”和86.32/12匹配(2)与 11111111 11110000 00000000 00000000逐比特相“与”和86.32/12不匹配(3)与 11111111 11110000 00000000 00000000逐比特相“与”和86.32/12不匹
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年2022年计算机网络-计算题 2022 计算机网络 算题
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内