计算机网络复习题-计算题

1计算机网络复习题-计算题汇总第一章1、（计网的性能指标：1.6.1，P20、课后题P36：1-17）试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。（2）数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。答（1）：发送延迟=107/（100×1000）=100s传播延迟=1000×1000/（2×108）=5×10-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us传播延迟=1000×1000/（2×108）=5×10-3s=5ms4.（课后题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，虽然是第五章的题但主要考的还是那几个性能指标，课后题P232：5-30,、5-31）设TCP使用的最大窗口为64KB，即64×1024字节，而传输信道的带宽可认为是不受限制的。若报文段的平均平均往返时延为20ms，问所能得到的最大吞吐量是多少？答：可见在报文段平均往返时延20ms内，发送方最多能发送64×1024×8比特，所以最大2的吞吐量为=64×1024×8÷（20×10-3）=26214400bit/s=26.21Mbit/s32、（计网的性能指标：1.6.1，P20、课后题P233：5-35）试计算一个包括5段链路的运输连接的单程端到端时延。5段链路程中有2段是卫星链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为500ms，每一个广域网的范围为1500km，其传播时延可按150000km/s来计算。各段数据链路数率为48kbit/s，帧长为960bit。答：5段链路的传播时延=500×2+（1500/150000）×3×1000=1030ms5段链路的发送时延=960÷（48×1000）×5×1000=100ms所以5段链路单程端到端时延=1030+100=130ms第二章7、（码分复用CDM：2.4.3，P54、课后题P64:2-16）共有4个站进行码分多址通信。4个站的码片序列为A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1第三章10、（点对点信道差错检测CRC循环冗余检验，3.1.2，P70，课后题P109：3-07）要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？3答：添加的检验序列为1110（11010110110000除以10011）数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。14、（CSMA/CD协议，3.3.2，P82-85，课后题P110：3-20）假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。答：对于1km电缆，单程端到端传播时延为：τ=1÷200000=5×10-6s=5μs，端到端往返时延为：2τ=10μs为了能按照CSMA/CD工作，最小帧的发送时延不能小于10μs，以1Gb/s速率工作，10μs可发送的比特数等于：10×10-6×1×109=10000bit=1250字节。11、（集线器和交换机的工作原理及作用，3.4.1、3.5.2，P86、P100，课后题P110：3-28）有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。（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来计算。各段数据链路数率为48kbit/s，帧长为960bit。答：5段链路的传播时延=500×2+（1500/150000）×3×1000=1030ms5段链路的发送时延=960÷（48×1000）×5×1000=100ms所以5段链路单程端到端时延=1030+100=130ms4第四章：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）250答：（3）2025（所以子网号占用5bit，所以网络号加子网号共13bit，子网掩码为前13个1后19个0，即255.248.0.0。依此方法：（1）255.128.0.0，（2）255.224.0.0，（3）255.248.0.0（4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.027、（IP地址类别、划分子网、子网掩码，4.2.2、4.3.1，P119、P135-138）在因特网上的一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？答：240=（11110000）2，子网掩码为前20个连续的1，后12个连续的0。所以该子网表示主机有12bit，子网上的主机数=212-2=4094，（减去主机全0和全1两个特殊地址）25、（IP地址类别、划分子网、子网掩码，4.2.2、4.3.1，P119、P135-138，课后题P184:4-21）某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254250，共有子网数=28=25616，能满足实际需求。可给每个地点分配如下子网号码地点：子网号子网网络号主机IP的最小值和最大值1：00000001129.250.1.0129.250.1.1---129.250.1.2542：00000010129.250.2.0129.250.2.1---129.250.2.2543：00000011129.250.3.0129.250.3.1---129.250.3.2544：00000100129.250.4.0129.250.4.1---129.250.4.25455：00000101129.250.5.0129.250.5.1---129.250.5.2546：00000110129.250.6.0129.250.6.1---129.250.6.2547：00000111129.250.7.0129.250.7.1---129.250.7.2548：00001000129.250.8.0129.250.8.1---129.250.8.2549：00001001129.250.9.0129.250.9.1---129.250.9.25410：00001010129.250.10.0129.250.10.1--129.250.10.25411：00001011129.250.11.0129.250.11.1--129.250.11.25412：00001100129.250.12.0129.250.12.1--129.250.12.25413：00001101129.250.13.0129.250.13.1--129.250.13.25414：00001110129.250.14.0129.250.14.1--129.250.14.25415：00001111129.250.15.0129.250.15.1--129.250.15.25416：00010000129.250.16.0129.250.16.1--129.250.16.25426、（IP数据报格式，4.2.5，P127-129，课后题P185:4-22）一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据长度、片偏移字段和MF标志应为何值？答：IP数据报固定首部长度为20字节总长度(字节)数据长度(字节)MF片偏移原始数据报4000398000数据报片11500148010数据报片2150014801185数据报片310401020037024、（使用子网时的分组转发，4.3.2，P139，课后题P184：4-20）设某路由器建立了如表7-19所示的转发表：目的网络子网掩码下一跳6128.96.39.0255.255.255.128接口0128.96.39.128255.255.255.128接口1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*（默认）0.0.0.0R4此路由器可以直接从接口0和接口1转发分组，也可通过相邻的路由器R2，R3和R4进行转发。现共收到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((Mask[i]&D)==Destination[i])forwardingtoNextHop[i];（1）：128.96.39.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.1