《计算机网络计算题》由会员分享，可在线阅读，更多相关《计算机网络计算题（9页珍藏版）》请在金锄头文库上搜索。
1、计算题第一章1. 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2X 108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。（2）数据长度为103bit,数据发送速率为1Gb/s。从上面的计算中可以得到什么样的结论？2. 假设信号在媒体上的传播速度为2X108m/s.媒体长度L分别为：（1）10cm （网络接口卡）（2）100m （局域网）（3）100km （城域网）（4）5000km （广域网）试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。3. 长度为100字节的应用层数据交给传输层传送，
2、需加上20字节的TCP首 部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太 网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是 指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额 外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？第二章1. 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用 振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数 据率（b/s） ?2假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问 这个信道应具有多高的信噪比（分别用比值和分贝
3、来表示？这个结果说明什么问 题？）3用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为 35Kb/ s,那么若想使最大信道传输速率增加6 0%，问信噪比S/N应增大到多 少倍？如果在刚才计算出的基础上将信噪比S/N应增大到多少倍？如果在刚才 计算出的基础上将信噪比S /N再增大到十倍，问最大信息速率能否再增加2 0%？4. 共有4个站进行码分多址通信。4个站的码片序列为 A：(11111111) B：(11111111) C：(11111111) D：(11111111) 现收到这样的码片序列S： (一1 + 1 3 + 1 1一3 + 1 + 1)。问哪个站发送数据 了？发
4、送数据的站发送的是0还是1 ？第三章1要发送的数据为1101011011。采用CRC的生成多项式是P (X) =X4+X+1。 试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收 端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？2要发送的数据为101110。采用CRCD生成多项式是P (X) =X3+1。试求应 添加在数据后面的余数。3. 一个ppp帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)？第四章1
5、. (1)子网掩码为255.255.255.0代表什么意思？(2) 一网络的现在掩码为 255.255.255.248，问该网络能够连接多少个主 机？(3) 一 A类网络和一 B网络的子网号subnet-id分别为16个1和8个1, 问这两个子网掩码有何不同？(4) 一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上 的主机数最多是多少？(5) A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩 码？(6) 某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制 的形式。这个地址是哪一类IP地址？(7) C类网络使用子网掩码有无实
6、际意义？为什么？2. 试辨认以下IP地址的网络类别。(1) 128.36.199.3(2) 21.12.240.17(3) 183.194.76.253(4) 192.12.69.248(5) 89.3.0.1(6) 200.3.6.23假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)N17AN22BN68FN84EN94F现在B收到从C发来的路由信息(这两列分别表示“目的网络” “距离”)：N24N38N64N83N95试求出路由器B更新后的路由表(详细说明每一个步骤)。第五章1主机A向主机B发送一个很长的文件，其长度为L字节。假定TCP使用
7、的MSS 有1460字节。（1）在TCP的序号不重复使用的条件下，L的最大值是多少？（2）假定使用上面计算出文件长度，而运输层、网络层和数据链路层所使用的 首部开销共66字节，链路的数据率为10Mb/s，试求这个文件所需的最短发送时 间。2. 主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试 问：（1）第一个报文段携带了多少个字节的数据？（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发 送的第二个报文段中的数据有多少字节？（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了 B。B
8、在第二个 报文段到达后向A发送确认。试问这个确认号应为多少？3. 个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发 现吞吐量只有120kb/s。试问发送窗口 W是多少？（提示：可以有两种答案，取 决于接收等发出确认的时机）。4. 通信信道带宽为1Gb / s,端到端时延为10msTCP的发送窗口为65535字节。 试问:可能达到的最大吞吐量是多少?信道的利用率是多少?5什么是Karn算法?在TCP的重传机制中，若不采用Karn算法，而是在收到确 认时都认为是对重传报文段的确认，那么由此得出的往返时延样本和重传时间都 会偏小。试问：重传时间最后会减小到什么程度?6假
9、定TCP在开始建立连接时，发送方设定超时重传时间是RTO=6s。（1）当发送方接到对方的连接确认报文段时，测量出RTT样本值为1.5s。试计 算现在的RTO值。（2）当发送方发送数据报文段并接收到确认时，测量出RTT样本值为2.5s。试 计算现在的RTO值。7. 已知第一次测得TCP的往返时延的当前值是30 ms。现在收到了三个接连的 确认报文段，它们比相应的数据报文段的发送时间分别滞后的时间是：26ms，32ms 和24ms。设a=0. 9。试计算每一次的新的加权平均往返时间值RTTs。讨论所得 出的结果。8. 试计算一个包括 5 段链路的运输连接的单程端到端时延。5 段链路程中有 2 段
10、是卫星链路，有3 段是广域网链路。每条卫星链路又由上行链路和下行链路两部 分组成。可以取这两部分的传播时延之和为250ms。每一个广域网的范围为1500km，其传播时延可按150000km/s来计算。各数据链路速率为48kb/s，帧 长为 960 位。计算题答案第一章1解：(1)发送时延：ts=107/105=100s传播时延：tp=106/(2X108)=0.005s(2)发送时延：ts =103/109=1 s传播时延：tp=106/(2X108)=0.005s结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时 延。但若数据长度短而发送速率高，则传播时延就可能是总时延中
11、的主要成分。2. 解：(1) 1Mb/s:传播时延=0.1/(2X108)=5X10-10比特数=5 X10-10X1X106=5 X 10-41Gb/s:比特数=5 X10-10X1X109=5 X 10-1(2) 1Mb/s：传播时延=100/(2X108)=5X10-7比特数=5 X10-7X1X106=5 X10-1 1Gb/s:比特数=5X10-7X1X109=5X102(3) 1Mb/s :传播时延=100000/(2X108)=5X10-4比特数=5 X10-4X1X106=5 X 1021Gb/s:比特数=5 X10-4X1X109=5 X 105(4) 1Mb/s：传播时延=
12、5000000/(2X108)=2.5X10-2比特数二 2.5X10-2X1X106=5 X 1041Gb/s :比特数二 2.5X10-2X1X109=5 X 1073. 解：(1)100/(100+20+20+18)=63.3%(2)1000/(1000+20+20+18)=94.5%第二章1. 解：C=R*Log2 (16) =20000b/s*4=80000b/s2. 解：C=Wlog2 (1+S/N) (b/s)W=3khz, C=64khzaS/N=64.2dB是个信噪比要求很高的信源3. 解：C = W Iog2(1+S/N)b/s-aSN1=2* (C1/W) -1=2* (
13、35000/3100) -1SN2=2*(C2/W)-1=2*(1.6*C1/w)-1=2*(1.6*35000/3100)-1 SN2/SN1=100信噪比应增大到约100倍。C3=Wlong2(1+SN3)=Wlog2(1+10*SN2)C3/C2=18.5%如果在此基础上将信噪比S/N再增大到10倍，最大信息通率只能再增加 18.5%左右4. 解：S A=( + 11+3 + 11+3 + 1+1)/8=1,A 发送 1S B= ( + 113 113 + 11)/8= 1, B 发送 0S C= ( + 1+1+3 + 113 11)/8=0,C 无发送S D= ( + 1+1+3 1
14、+1+3 + 11)/8=1,D 发送 1第三章1. 答：作二进制除法,1101011011000010011 得余数1110 ,添加的检验序 列是1110.作二进制除法，两种错误均可发展仅仅采用了 CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。2. 答：作二进制除法，10111000010011 添加在数据后面的余数是0113. 答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E7EFE 27 7D7D 65 7D第四章1. (1)有三种含义其一是一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网 络号，后24位表示主机号，使用子网掩码255 . 255
15、 . 255 . 0表示前8位为网络 号，中间16位用于子网段的划分，最后8位为主机号。第二种情况为一个B类网，对于B类网络的IP地址，前16位表示网络号, 后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间 8位用于子网段的划分，最后8位为主机号。第三种情况为一个C类网，这个子网掩码为C类网的默认子网掩码。 (2)255.255.255.248即11111111.11111111.11111111.11111000.每一个子网上的主机为(2八3)=6台 掩码位数29，该网络能够连接8个主机，扣除全1和全0后为6台。(3) A 类网络：11111111111111111111111100000000给定子网号(16位“1”)则子网掩码为255.255.255.0B 类网络11111111111111111111111100000000给定子网号(8位“1”)则子
