计算机网络习题答案

1、计算机网络习题答案第1章 绪论1、蓝牙是目前流行的无线个域网技术。2、分层模型的优点：（1）将建造网络这样一个复杂的任务分解为多个可处理的部分；（2）提供了一种更为模块化的设计。3、理解实体、协议、接口和网络体系结构的含义。实体：指计算机上能够发送和接收数据的任何事物，如进程或硬件设备。协议：控制和管理两个实体之间数据通信过程的一组规则和约定。接口：相邻两层之间的通信约定。网络体系结构：网络中层次和协议的集合。4、协议的组成要素：语法、语义和同步关系。5、掌握ISO/OSI参考模型与TCP/IP参考模型的层次、各层功能以及之间的差异。6、网络中层次和协议的集合称为网络体系结构。7、掌握一些术语

2、：ISO、ITU、CCITT、IEEE、EIA、ANSI、MEF（城域以太网论坛）、Wi-Fi（无线相容性认证）、RFC、ISOC（因特网协会）、IAB、IETF、IRTF、INNA、ICANN、CNNIC。第2章 数据通信基础1、有线电视公司通过CATV电缆为每个用户提供数字通信服务。假设每个用户占用一路电视信号带宽（6MHz），使用64-QAM技术，那么每个用户的速率是多少？答：根据奈奎斯特定理： 每个用户的速率2×信号带宽×log2V 2×6M×log264 72Mbps2、要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信

3、道的信噪比应为多少分贝（取整数值）？答：4秒钟发送完20KB的数据块，其速率为：（20*1000*8）/4=40000所以，按照香农公式有：40000=4*1000*log(1+S/N)S/N=210-1100010log10(S/N)30分贝3、对于带宽为3KHz、信噪比为30dB的电话线路，如果采用二进制信号传输，该电话线路的最大数据率是多少？答：按照奈奎斯特：Rmax=2*3K*log22=6Kbps按照香农公式：Rmax=3K*log2(1+1000)30Kbps所以，该电话线路的最大数据率是6Kbps。4、数据在信道中的传输速率受哪些因素的限制？信噪比能否任意提高？香农公式在数据通信

4、中的意义是什么？“比特/每秒”和“码元/每秒”有何区别？答：（1）主要从奈氏准则和香农公式两个上去考虑。（信道的带宽、信噪比、信号的种类） （2）信噪比不能任意提高。（3）意义：只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种办法来实现无差错的传输。（4）一个码元不一定对应于一个比特。5、假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）？答：Rb=RB*log2VRb=20000×log21680000b/s。6、假定要用3kHz带宽的电话信道传送64kb/s的数据（

5、无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？）答：C=W* log2(1+S/N) 64kb/s=3k* log2(1+S/N) S/N：约为100000010log10S/N=64.2db7、用香农公式计算一下，假定信道带宽为3100Hz，最大信息传输速率为35kb/s，那么若想使最大信息传输速率增加60，问信噪比S/N应增加到多少倍？如果在刚才计算的基础上将信噪比S/N再增大到10倍，问最大信息速率能否再增加20？答：（1）C=W* log2(1+S/N)350003100* log2(1+S/N) 35000+35000*60%=3100*

6、 log2(1+S/N)上面两式相比，得出S/N的增加情况为100倍。（2）C=W* log2(1+S/N)350003100* log2(1+S/N) 从中解出S/N，再带入C=3100* log2(1+10*S/N)，得到最大信息速率只能再增加18.5%左右。8、假定有一种双绞线的衰减是0.7db/km（在1kHz时），若容许有20db的衰减，试问使用这种双绞线的链路的工作距离有多长？如果要使这种双绞线的工作距离增大到100公里，问应当使衰减降低到多少？答：20db/(0.7db/km)=28.6km20db/x=100km x=0.2db/km9、试计算工作在1200nm到1400nm之

7、间以及工作在1400nm和1600nm之间的光波的频带宽度。假定光在光纤中的传播速率为2×108m/s。答：v = f  => f = v/ = 2×108m/1200nm到1400nm：带宽23.8THz；1400nm到1600nm：带宽17.86THz；10、共有四个站进行码分多址CDMA通信。四个站的码片序列为：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）现收到这样的码片序列：（1 1 3 1 1 3 1 1）。问哪个站发送数据了？发送数据的站发

8、送的1还是0？答：A*（1 1 3 1 1 3 1 1）=8B*（1 1 3 1 1 3 1 1）=-8C*（1 1 3 1 1 3 1 1）=0D*（1 1 3 1 1 3 1 1）=8所以，A和D发送1，B发送0，C未发送数据。11、某电话调制解调器使用QAM方式，采用0、90o、180o、270o 4种相位和2种振幅值，问在波特率为2400的情况下，该调制解调器的数据率是多少？答：V=2400×log28=7200bps12、20个数字信号源使用同步TDM实现多路复用，每个信号源的速率是100kbps，如果每个输出帧（时隙）携带来自每个信号源的1比特，且需要每个输出帧1比特用于

9、同步。问：1）以比特为单位的输出帧的长度是多少？2）输出帧的持续时间是多少？3）输出帧的数据率是多少？4）系统效率（帧中有用比特与所有比特之比）是多少？如果每个输出帧（时隙）携带来自每个信号源的2比特，上述题目的答案又是多少？答：1比特时：1）20×1121比特；2）1b/100kbps=1/100000s3）21×100kbps=2.1Mbps4）20/21=95%2比特时：1）20×2141比特；2）1/100kbps=1/100000s3）41×100kbps=4.1Mbps4）40/41=97.6%13、如果对于一个带宽B=4kHz、Bss=10

10、0KHz的信道使用FHSS，试问PN码应该用多少位表示？答：由于Bss/B=100KHz/4KHz=25，所以PN码应该用5位二进制表示。14、一个伪随机生成器用下面的公式生成随机序列：Ni+1=(5+7Ni)mod 17-1。请假定一个随机数初始值N1，然后计算出一个随机数序列。答：假设N11，可以计算出的一个随机序列是11，13，10，6，12，3，8，9，2，1，15、对于数据率为10Mbps的信道，如果使用巴克序列的DSSS，该信号能够携带多少个64kbps的话音信号？答：根据巴克序列其n=11。我们可以计算得出其所能携带的话音信号数量为X，则：10×1000×10

11、0064×1000×n×X 得到X=14（约等）第三章 广域网1、PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？答：（1）经过零比特填充后变成011011111011111000（加上下划线的0是填充的）（2）删除发送端加入的零比特后变成000111011111-11111-110（连字符表示删除了0）2、请解释为什么因特网校验和永远都不会是0xFFFF，除非进行因特网校验和计算的

12、所有字节都是0。答：因为计算校验和是所有字节的反码求和，最后取反，如果和都是0，则取反后不会是0xFFFF。3、采用生成多项式G(x)=x4+x3+x+1为信息位1111100产生循环冗余码，加在信息位后面形成码字，再经比特填充后从左向右发送，问发送在物理线路上的比特序列是什么？答：循环冗余码为：0100；送在物理线路上的比特序列是111110000100。4、对于使用3比特序号的停等协议、后退N帧协议以及选择重传协议，发送窗口和接收窗口的最大尺寸分别是多少？答：类别发送窗口接收窗口停等协议71后退N帧协议71选择重传协议 4 4（相加要小于8，且接收窗口一定要小于发送窗口）5、一个数据率为5

13、0kbps的卫星信道，采用停等协议，帧长度为1000比特，卫星的上行和下行链路的延迟都为125ms，不考虑误码率而且假设确认帧的处理时间可以忽略，求该卫星信道的利用率。答：T有效1000÷（50×103）0.02s利用率T有效÷T总 0.02÷（0.125×40.02）3.856、一个数据率为4kbps、单向传播时延为20ms的信道，帧长度在什么范围内，停等协议的效率可以达到50？答：设帧长度为L，则：（L/4k）÷（L/4k0.02×2）>=0.5L>=160比特7、假设卫星信道的数据率为1Mbps，数据帧长度

14、为1000比特，卫星信道的传播时延为250ms，确认通过数据帧捎带，同时帧头非常短，可以忽略不计。分别采用3种协议，试计算卫星信道可能达到的最大利用率是多少（其中WT表示发送窗口大小，WR表示接收窗口大小）。1）停等协议。2）后退N帧协议，WT7，WR1。3）选择重传协议，WT4，WR4。答：假定t=0时开始发送第一帧，当t=1ms时，第一帧全部发送完；当t=251ms时，接收方完整接收到第一帧；当t=502ms时，确认帧（捎带在数据帧中）返回到发送方，整个发送周期是502ms。如果在502ms的发送周期内发送k帧，则信道利用率e最大可达（k*1000/1Mbps）/502ms，即为k/502

15、1）k=1,e=1/(500+1*2)0.22）k=7,e=7/(500+7*2)1.43）k=4,e=4/(500+*2)0.88、在GBN（后退N帧）协议中，假设其发送窗口大小是3，序号范围是1024。假设在时刻t，接收方期待接收帧的序号是k，请回答下面的问题：1）在时刻t，发送窗口内的帧序号是多少？为什么？2）在时刻t，发送方可能收到的ACK帧的序号是多少？为什么？答：1）k,k+1（mod 1024）,k+2 （mod 1024）。因为发送窗口的后沿是已发送但还没有收到确认的最小帧序号。2）k（mod 1024）。因为接收方期待接收帧的序号是k，所以接收方发出了k-1前的序号的确认。9

16、、简述PPP协议的组成。答：LCP和NCP10、在PPP协议中，常用的认证协议是哪两种？简述它们的工作原理。答：PAP和CHAP。11、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b（b/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：电路交换的时延：传播时延：k*d第一站发送时延：x/b建立电路时延：s；分组交换的时延：传播时延：k*d中间站点发送时延：(k-1)*p/b第一站发送时延：

17、x/b所以，要使分组交换的时延比电路交换的要小，即：k*d+x/b+s>k*d+(k-1)*p/d+x/b即(k-1)p/b<s。12、在上题的分组交换网中。该报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（b/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延最小，问分组的数据长度部分p应取多大？答：总时延D=(x/p)*h+x)/b+(k-1)(p+h)/b，对D求p的导数，并令其为零得P2=xh/(k-1) P=13、设收到的信息码字为

18、110111，检查和CRC为1001， 生成多项式为: G(x)=X4X31，请问收到的信息有错吗，为什么？答：（1）R(X) = 1 1 1 1 （2）因为余数R(x) 不为0，所以收到的信息不正确。第四章 局域网1、假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使此协议的最短帧长。答：（2×1/200000）×1Gb/s=10000bit=1250字节2. 若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为2×100000000m/s。求该网的最短帧长。答：（1

19、）网络中两站点最大的往返传播时间2t =2* 2.5 *1000 / （2*100000000）秒 （2）最短帧长=2*2.5*1000m/（2*100000000m/s）*10*1000000b/s=250bit. 3、假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？答：设在t=0时A开始发送。在t=576比

20、特时间（512b（最短帧长）+64b（8字节前导），A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞。就能够肯定以后也不会再发生碰撞了。如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞。4、在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=225+48273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧

21、？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？答：t=0时，A和B开始发送数据。t=255比特时间，A和B都检测到碰撞。t=273比特时间，A和B结束干扰信号的传输。（22548）t=594比特时间，A开始发送。（27322596）干扰信号传输完需要225秒t=785比特时间，B再次检测信道。（273512）如空闲，则B在881（78596）比特时间发送数据。否则再退避。A重传的数据再819（594225）比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送数据。5、以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数

22、退避算法进行重传。重传次数记为i，i=1，2，3，。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。答：将第i次重传失败的概率记为Pi，显然Pi=(0.5)k k=minI,10故第1次重传失败的概率P1=0.5， 第2次重传失败的概率P2=0.25， 第31次重传失败的概率P3=0.125，P传送i次才成功P第1次传送失败* P第2次传送失败 P第i-1次传送失败* P第i次传送成功求 P传送i次才成功的统计平均值，得出平均重传次数为1.637。6、有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。（1）

23、10个站都连接到一个10Mb/s以太网集线器；（2）10个站都连接到一个100Mb/s以太网集线器；（3）10个站都连接到一个10Mb/s以太网交换机。答：（1）10个站共享10Mb/s（2）10个站共享100Mb/s（3）每个站独占10Mb/s7、如下图，表示有五个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在开始，两个网桥中的转发表都是空的。以后有以下各站点发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表中。网桥B1网桥B2ABCDE1212LAN1LAN2LAN3发送帧B1的转发表B2的转发表B1的处理（转发

24、？丢弃？登记？）B2的处理（转发？丢弃？登记？）地址接口地址接口A->EA1A1转发，写入转发表转发，写入转发表C->BC2C1转发，写入转发表转发，写入转发表D->CD2D2写入转发表，丢弃不转发转发，写入转发表B->AB1写入转发表，丢弃不转发接收不到这个帧8、在CSMA/CD协议中，第5次冲突后，一个站点选择的4个冲突时间片的概率是多大？对于10Mbps以太网，4个冲突时间片是多少？对于100Mbps以太网，4个冲突时间片是多少？对于1Gbps以太网，4个冲突时间片又是多少？答：概率是1/25-1=0.0310Mbps以太网，4个冲突时间片是：4×51.

25、2s=204.8s100Mbps以太网，4个冲突时间片是：4×5.12s=20.48s1Gbps以太网，4个冲突时间片是：4×4.096s16.384s9、假设以太网的往返传播时延是51.2s，这就产生了一个64字节的最小帧长度。试回答：如果往返传播时延保持不变，将以太网速度提高到100Mbps，那么最小帧长度应该是多少？答：最小帧长度应该是：51.2×106×100×1065120b。10、有一个长度为1km、数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/s。数据帧的长度为256比特，包括32比特帧头、校验和及其他开销。

26、数据帧发送成功后的第一个时间片用于接收方发送一个32比特的应答帧。假设网络负载非常轻（即没有冲突），问该网络的有效数据率是多少？答：（1）发送256bit数据帧所用的发送时间256bit/10Mbps=25.6s；（2）数据帧在电缆上的传播时间1000m/(200m/s)=5s（3）发送32bit的确认帧所用的发送时间32bit/10Mbps=3.2s（4）确认帧在电缆上的传播时间1000m/(200m/s)=5s（5）有效数据船速率发送的有效数据/发送有效数据所用的总时间 (256-64)/(25.6+5+3.2+5)=192b/38.8s=4.95Mbps。11. 试比较交换式以太网采用的

27、存储转发、直通转发、无碎片直通转发的优缺点。答：（1）存储转发是交换机将一个数据包全部接收下来再转发出去，这种方式的好处就是可以判断一个数据包的完整性和正确性，隔离被破坏的数据包在网上继续流动。但因为是将数据包接收下来再传输，交换的速度比较慢；（2）直通转发是交换机在得到数据包的目的IP地址后就转发，这种方式的优点是转发速度较快，但不对转发的包进行完整性判断，会导致一些数据包碎片在网上传输；（3）无碎片直通转发是交换机在得到数据包的前64个字节后就转发，对与小于64个字节的数据包认为是碎片，不进行转发，这种方式的既避免了存储转发速度慢的问题，又避免了直通转发有碎片的问题。12、假定网络的利用率

28、到达了90%。试估算一下现在的网络时延是它的最小值的多少倍？答：D=D0÷（1U）（D表示网络当前的时延；D0表示网络空闲时的时延；U网络的利用率）所以，D/ D0=1/（1U）= 1/(1-90%)=1013、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kb/s。（2）数据长度为103bit，数据发送速率为1Gb/s。从以上计算结果可得出什么结论？答：（1）发送时延：107 bit /100kb/s=100s，传播时延：1000km/2×

29、108m/s=5ms。（2）发送时延：103bit /1Gb/s =1us，传播时延：1000km/2×108m/s=5ms。若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。14、假设信号在媒体上的传播速率为2.3×108m/s。媒体长度L分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）试计算当数据率为1Mb/s和1Gb/s时在以上媒体中正在传播的比特数。答：媒体长度传播时延媒体中的比特数数据率1Mb/s数据率10Gb/s（

30、1）0.1m4.35×10-10s4.35×10-44.35（2）100m4.35×10-7s0.4354.35×103（3）100km4.35×10-4s4.35×1024.35×106（4）5000km0.0217s2.17×1042.17×108第五章 网络互联和IP协议1、（1）子网掩码为255.255.255.0代表什么意思？（2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？（3）一A类网络和一B类网络的子网号subnet-id分别为16个1和8个1，问这两个网

31、络的子网掩码有何不同？（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？（5）一A类网络的子网掩码为255.255.0.255，它是否为一个有效的子网掩码？（6）某个IP地址的十六进制表示是C2.2F.14.81，试将其转换为点分十进制的形式。这个地址是哪一类IP地址？（7）C类网络使用子网掩码有无实际意义？为什么？答：（1）C类地址对应的子网掩码默认值。但也可以是A类或B类地址的掩码，即主机号由最后8位决定，而路由器寻找网络由前24位决定。（2）6个主机（3）子网掩码一样，但子网数目不同（4）最多可有4094个（不考虑全0和全1的主机号）（5

32、）有效，但不推荐这样使用（6）194.47.20.129，C类（7）有。对于小网络这样做还可进一步简化路由表。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.2答：（2）和（5）是A类；（1）和（3）是B类，（4）和（6）是C类。3、（1）有人认为：“ARP协议向网络层提供了转换地址的服务，因此ARP应当属于数据链路层。”这种说法为什么是错误的？（2）试解释为什么ARP高速缓存每存入一个项目就要设置1020分钟的超时计时器。这个时间设置得太

33、大或太小会出现什么问题？（3）至少举出两种不需要发送ARP请求分组的情况（即不需要请求将某个目的IP地址解析为相应的硬件地址）。答：（1）不能说“ARP向网络层提供了服务”，因为ARP本身是网络层的一部分（但IP使用ARP）。数据链路层使用硬件地址而不使用IP地址，因此ARP不在数据链路层。（2）当网络中某个IP地址和硬件地址的映射发生变化时，ARP高速缓存中的相应的项目就要改变。例如，更换以太网网卡就会发生这样的事件。1020分钟更换一块网卡是合理的。超过时间太短会使ARP请求和响应分组的通信量太频繁，而超时时间太长会使更换网卡后的主机迟迟无法和网络上的其他主机通信。（3）在源主机的ARP高

34、速缓存中已经有了该目的IP地址的项目；源主机发送的是广播分组；源主机和目的主机使用点对点链路。4、主机A发送IP数据报给主机B，途中经过了5个路由器。试问在IP数据报的发送过程中总共使用了几次ARP？答：6次。主机用一次，每一个路由器各使用一次。5、设某路由器建立了如下路由表目的网络子网掩码下一跳128.96.39.0255.255.255.128接口m0128.96.39.128255.255.255.128接口m1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*（默认）-R4现共收到5个分组，其目的地址分别为：（1）128.

35、96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.4.153.17（5）192.4.152.90试分别计算其下一跳。答：（1）接口m0（2）R2（3）R4（4）R3（5）R46、某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号，并算出每个地点主机号码的最小值和最大值。答：子网子网号最小地址最大地址1129.250.1.0129.250.1.01129.250.1.2542129.250.2.0129.250.2.

36、01129.250.2.2543129.250.3.0129.250.3.01129.250.3.2544129.250.4.0129.250.4.01129.250.4.2545129.250.5.0129.250.5.01129.250.5.2546129.250.6.0129.250.6.01129.250.6.2547129.250.7.0129.250.7.01129.250.7.2548129.250.8.0129.250.8.01129.250.8.2549129.250.9.0129.250.9.01129.250.9.25410129.250.10.0129.250.10.0

37、1129.250.10.25411129.250.11.0129.250.10.01129.250.11.25412129.250.12.0129.250.12.01129.250.12.25413129.250.13.0129.250.13.01129.250.13.25414129.250.14.0129.250.14.01129.250.14.25415129.250.15.0129.250.15.01129.250.15.25416129.250.16.0129.250.16.01129.250.16.2547、一个数据报长度为4000字节（固定首部长度）。现在经过一个网关传送，但此网

38、络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？答：3个。数据字段长度分别为1480，1480和1020字节。片偏移字段的值分别为0，185和370。MF字段的值分别为1，1和0。8、试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）。（1）2，（2）6，（3）30，（4）62，（5）122，（6）250答：（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.09、以下有4个子网掩码。哪些是不

39、推荐使用的？为什么？（1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0答：只有（4）是推荐使用的。10、有如下的4个/24地址块，试进行最大可能的聚合。（1）212.56.132.0/24（2）212.56.133.0/24（3）212.56.134.0/24（4）212.56.135.0/24答：共同前缀是22位，即11010100.00111000.100001。聚合的CIDR地址块是：212.56.132.0/22。11、有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一个地址？如果

40、有，请指出，并说明理由。答：前一个地址块包含了后一个。写出这两个地址块的二进制表示就可看出。12、已知路由器R1的路由表如下：地址掩码目的网络地址下一跳地址路由器接口/26140.5.12.64180.15.2.5m2/24130.5.8.0190.16.6.2m1/16110.71.0.0-m0/16180.15.0.0-m2/16190.16.0.0-m1默认-110.71.4.5m0试画出各网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口。对不能确定的情况应当指明。答：130.5.8.0/24190.16.0.0/16R190.16.6.2R1R180.15.2.5140.5.1

41、2.64/26110.71.0.0/16180.15.0.0/16因特网的其他部分R110.71.4.5m1m0m2未知未知13、一个自治系统有5个局域网，其连接图如下。LAN2至LAN5上的主机数分别为91，150，3和15。该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）LAN2 91个主机RRRLAN3 150个主机LAN4 3个主机LAN5 15个主机30.138.118/23LAN1答：分配网络前缀时应先分配地址数较多的前缀。题目没有说LAN1上有几个主机，但至少需要三个地址给三个路由器用。本题的解答有很多种，下面给出两种不同的答案：第

42、一组答案第二组答案LAN130.138.119.192/2930.138.118.192/27LAN230.138.119.0/2530.138.118.0/25LAN330.138.118.0/2430.138.119.0/24LAN430.138.119.200/2930.138.118.224/27LAN530.138.119.128/2630.138.118.128/27第一组和第二组答案分别用下面的图表示。这样可看得清楚些。图中注明有LAN的三角形表示在三角形顶点下面所有的IP地址都包含在此局域网的网络前缀中。30.138.118/23=(30.138).01110110.00000

43、000（23位的网络前缀有下划线）/23/24B/25D/26F/27H/28I/29JGKCEALAN3LAN2LAN5LAN1LAN4A：512个IP地址B：256个IP地址D：128个IP地址F：64个IP地址J，K：各8个IP地址01/23/24B/25D/26/27G/28F/29ECAA：512个IP地址C：256个IP地址D：128个IP地址E，F，G：各32个IP地址LAN3LAN2LAN5LAN1LAN40114、一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如下图。总部共有五个局域网，其中的LAN1LAN4都连接到路由器R

44、1上，R1再通过LAN5与路由器R2相连。R2和远地的三个部门的局域网LAN6LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络前缀。50LAN110LAN230LAN310LAN4R1LAN5LAN6LAN7LAN8202025R3R4R5R2WAN1WAN2WAN3192.77.33/24答：本题的解答有很多种，下面给出其中的一种答案（先选择需要较大的网络前缀）：LAN1:192.77.33.0/26LAN3:192.77.33.64/27,LAN6:192.77.33.96/27,LAN7:192.77.33.128/27,LAN8:

45、192.77.33.160/27LNA2:192.77.33.192/28,LAN4:192.77.33.208/28LAN5:192.77.33.224/29（考虑到以太网上可能还要再接几个主机，故留有余地）WAN1:192.77.33.232/30; WAN2:192.77.33.236/30; WAN3:192.77.33.240/3015、以下地址中的哪一个和86.32/12匹配？请说明理由。（1）86.33.224.123；（2）86.79.65.216；（2）86.58.119.74；（4）86.68.206.154答：观察地址的第二个字节0x32=00100000，前缀12位，说

46、明第二字节的前4位在前缀中。给出的四个地址的第二字节的前4为分别为：0010,0100,0011和0100。因此只有（1）是匹配的。16、以下的地址前缀中的哪一个地址与2.52.90.140匹配？请说明理由。（1）0/4；（2）32/4；（3）4/6；（4）80/4答：前缀（1）和地址2.52.90.140匹配。17、下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。（1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11答：前缀（4）和地址152.7.77.159及152.31.47.252都匹配。18

47、、与下列掩码相对应的网络前缀各有多少位？（1）192.0.0.0；（2）240.0.0.0；（3）255.224.0.0；（4）255.255.255.252答：（1）/2；（2）/4；（3）/11；（4）/30；19、已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？答：最小地址是：140.120.80.0/20最大地址是：140.120.85.255/20地址掩码是：255.255.240.0地址数是：4096。相当于16个C类地址。20、某单位分配到一个地址块136.23.12.6

48、4/26。现在需要进一步划分为4个一样大的子网。试问：（1）每个子网的网络前缀有多长？（2）每一个子网中有多少个地址？（3）每一个子网的地址块是什么？（4）每一个子网可分配给主机使用的最小地址最大地址是什么？答：（1）每个子网前缀28位（2）每个子网的地址中有4位留给主机用，因此共有16个地址。（3）四个子网的地址块是：第一个地址块：136.23.12.64/28，可分配给主机使用的：最小地址：136.23.12.01000001=136.23.12.65/28最大地址：136.23.12.01001110=136.23.12.78/28第二个地址块：136.23.12.80/28，可分配给主

49、机使用的：最小地址：136.23.12.01010001=136.23.12.81/28最大地址：136.23.12.01011110=136.23.12.94/28第三个地址块：136.23.12.96/28，可分配给主机使用的：最小地址：136.23.12.01100001=136.23.12.97/28最大地址：136.23.12.01101110=136.23.12.110/28第四个地址块：136.23.12.112/28，可分配给主机使用的：最小地址：136.23.12.01110001=136.23.12.113/28最大地址：136.23.12.01111110=136.23.

50、12.126/2821、假设有五个IP地址A：131.107.256.80，B：231.222.0.11，C：126.1.0.0，D：198.121.254.255，E：202.117.34.32，找出不能分配给主机的IP地址，并说明原因。答：（1）A的第三个数256大于255是非法值，不能用于主机地址；（1分）（2）B的第一个数231是保留给组播的地址，不能用于主机地址；（1分）（3）C以全0结尾的IP地址是网络地址，不能用于主机地址；（1分）（4）D以全1结尾的IP地址是广播地址，不能用于主机地址。（2分）22、长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给

51、网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发的总数据。若应用层数据长度为1000字节，数据的传输效率是多少？答：（1）长度100字节时：100/(100+20+20+18)=63.3%（2）长度1000字节时：1000/(1000+20+20+18)=94.5%23、为了使一台主机能够在60秒内发送576字节的报文而且标识字段不会出现回绕，网络的最大带宽应该是多少？假设IP报文的最大生存时间是60秒，如果网络带宽过大会出现什么样的情况？答：由于IP报文的标识字段是16比特，因此主机

52、可以发送21665536个报文而不会导致标识字段出现回绕，因此网络的最大带宽是：65536*576*8/60=5Mbps。假设IP报文的最大生存时间是60秒，如果网络带宽过大会出现两个标识字段相同的IP报文同时出现在网络中。24、IP地址为128.23.67.3的主机分别给IP地址为193.45.23.7、128.45.23.7、128.23.23.7的主机发送IP报文，这些IP报文要经过路由器转发吗？为什么？假定是按照有类地址路由而且不划分子网。答：128.23.67.3属于B类地址，在不划分子网的情况下前24位相同的IP地址都属于同一网段，所以给128.23.23.7发送报文无需路由器转发

53、，而给其余两个地址都需要路由器转发。第六章 IP路由1、假定网络中的路由器B的路由表有如下的项目：目的网络距离下一跳路由器N17AN22CN68FN84EN94F现在B收到从C发来的路由信息：目的网络距离N24N38N64N83N95试求出路由器B更新后的路由表。答：路由器B更新后的路由表如下： 目的网络 距离下一跳路由器N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，更新N84E不同的下一跳，距离一样，不改变N94F不同的下一跳，距离更大，不改变2、假定网络中的路由器A的路由表有如下的项目：目的网络距离下一跳路由器N14BN22CN31FN45G现在A收到从C发来的路由信息：目的网络距离N12N21N33N47试求出路由器A更新后的路由表。答：路由器A更新后的路由表如下：目的网络距离下一跳