2022年2022年计算机网络习题解 .pdf

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

1、第 1 章：题号：11./P31、10/P34、10解：前提：分组头略去不计。电路交换：t=0(s)时，开始发送；t=s(s)时，电路建立；t=s+x/C(s)时，最后 1 位发送完毕；t=s+x/C+kd(s)时，最后 1 位到达目的地。分组交换：t=0(s)时，开始发送；t=x/C(s)时，最后 1 位发送完毕；要到达目的地，最后1 个分组必须经过k 段链路，中间接点有k-1个，每次重发花时间p/C，t=(k-1)p/C+x/C+kd 时，最后 1 位到达目的地。当(k-1)p/C+x/C+kd s+x/C+kd 时即(k-1)p/C s 时，分组交换比电路交换的时延要小。题号：12./P

2、31、11/P34、11解：分组交换需将报文分成x/p 个分组，总共要传送的比特数为(p+h)x/p。t=0(s)时，开始发送；t=(p+h)x/pb(s)时，最后 1 位发送完毕；要到达目的地，最后1 个分组必须经过k 段链路，中间接点有k-1 个，每次重发花时间(p+h)/b；t=(k-1)(p+h)/b+(p+h)x/pb(s)时，最后 1 位到达目的地。要想总的时延最小，应当求dt/dp=0 的时候。即 P=(xh/(k-1)1/2(bit)时。第 4 章：6 要发送的数据为1101011011。采用 CRC 的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输

3、过程中最后一个 1 变成了 0，问接收方能否发现？若数据在传输过程中最后两个 1 变成了 0，问接收方能否发现？名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -7.一 个PPP帧 的 数 据 部 分（用 十 六 进 制 写 出）是7D5EFE277D5D657D5E。试问真正的数据是什么（用十六进制写出）？（7E FE277D7D 657E）8.PPP 协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？（011011111011111000）若接收方收到的PPP 帧的数据部分是000111011111011111011

4、0，问 删 除 发 送 方 加 入 的 零 比 特 后 变 成 怎 样 的 比 特 串？（00011101111111111110）第 6 章题号：2/P167：2/无：解:若每个分组需经过4 个链路则需要5个存储器，虚电路实现需要在1000 秒内固定分配5*8=40 字节的存储器，数据报实现要比虚电路实现多传送的首部信息容量等于(15-3)*4*200=9600字节*链路。现在问题就成了40000 字节*秒的存储器和 9600 字节*链路的电路容量两者的价格比较了。如果存储器寿命为两年，即3600*40*52*2=1.5*107秒。1 字节*秒的代价为 1/（1.5*107)=6.7*10-

5、8分，则 40000 字节*秒的代价为6.7*10-8*40000)=2.7*10-3分。另一方面，1 字节*链路的代价为0.01元/1*106=10-6分,9600字 节*链 路 的 的 代 价 为9600*10-6=9.6*10-3分。所以，虚电路更为经济。题号：3/P167：3/无：3解：当分组交换网络中所有结点的处理机及主机均正常工作，软件也正确无误，一个分组仍有可能被名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -投送到错误的目的结点。因为大的突发噪声可能破坏分组，而使用 K位的校验码，差错仍有2-K的概率被漏检。如果分组的目的地址或虚电路号码被破坏，分组会被

6、错投，并认为是正确的分组；如果分组的数据被破坏，而不能被检测出来，则端到端的通信也不可靠。题号：5/P167：5/无：解：（1）由源主机发送的每个分组可能行走 1 个链路的概率为P，走 2 个链路的概率为P（1-P），走 3 个链路的概率为（1-P）2，则一个分组平均链路长度的期望值是这3 个概率的加权和，即 L=1*P+2*P（1-P）+3*（1-P）2=P2-3P+3。（2）1 次发送成功的概率为（1-P）2，令 A=（1-P）2，2 次发送成功的概率为A（1-A），2 次发送成功的概率为A（1-A）2，则一个分组的平均发送次数T=1*A+2*A（1-A）+3*A（1-A）2+=A/（1-

7、A）（1-A）+2（1-A）2+3*（1-A）3+=A/（1-A）（1-A）/1-（1-A）2=1/A=1/（1-P）2。（3）所以平均需要经过的链路数H=L*T=（P2-3P+3）/（1-P）2。第 7 章：题号：6/P243：9/P175：9：解：（1）代表 C类子网掩码。（2）255 255 255 248=11111111 11111111 11111111 11111000 所以其网络号有29 位，该网络能连接23-2=6 台主机（3）其子网掩码均为255.255.255.0，所代表的子网数目分别为 216-2 和 28-2。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，

8、共 5 页 -（4）2552550255=11111111 11111111 00000000 11111111有效，但不建议这样使用。（5）C22F1481=11000010/00101111/00010100/10000001=194.47.20.129，C类（6）有。对于小网络这样做还可进一步简化路由表。题号：21/P245：22/P177：26解：212.56.132.0=11010100 00111000 10000100 00000000 212.56.133.0=11010100 00111000 10000101 00000000 212.56.134.0=11010100 0

9、0111000 10000110 00000000 212.56.135.0=11010100 00111000 10000111 00000000 前 22 位比特一样,因此最大可能的聚合为212.56.132.0/22。19/16 解：不分片的IP 数据报的长度=3200+160=3360bit。分片后的IP 数据报的长度=1200-160=1040bit，因此共应分成(3200/10403取 4)4 片。所以第二个局域网向上层要传送的数据为 3200+160*4=3840 bit。题号：24/P245：24/P177：29解：可以有多种分配方案，例如：301381180/24 给 LAN

10、3可接 28-2=254 个主机；301381190/25 给 LAN2可接 27-2=126 个主机；30138119128/26 给 LAN5可接 26-2=62 个主机；30138119192/29 给 LAN1可接 23-2=6 个主机；30138119200/29 给 LAN4可接 23-2=6 个主机。第 8 章名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -题号：9/P276：7/无解：有可能。例如：由于后面的数据使用了紧急比特，接收机先处理完紧急数据后再处理它前面的数据，造成数据的确认序号顺序混乱。题号：13/P277：11/P222：35 解：每一链路的发送时延=960/48000=20ms，每 一地面链 路的传 播时延=1500/150000=10ms，所以总时延=20*5+10*3+250*2=630 ms。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -