计算机网络练习题

部分计算机网络练习题计算机网络主要考试题型：填空选择判断分析，计算，解答，应用1.对于一个带宽为3kHz，信噪比为30dB的信道，请根据香农公式计算该信道的最大数据传输率C。答：计算过程如下：由于30=10log10(S/N)，则S/N=103=1000，把它代入香农公式，信道的最大数据传输率Ｃ=Ｗ*log2(1+S/N)=3000*log2(1+1000)=3000*log21001≈30000bps

2(3-8).要发送的数据为101110，采用CRC的生成多项式P(X)=X3+1，试求应添加在数据后面的余数，以及发送的数据。答：由于P(X)=X3+1，则除数P=1001，采用CRC的计算过程如下：所以余数R为011.发送的数据是：

1011100113(3-9).一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。试问真正的数据是什么（用十六进制写出）。解答：由于PPP的字节填充法规定：0x7E转换为（0x7D，0x5E）,0x7D转换为（0x7D，0x5D）,所以7D5EFE277D5D

7D5D657D5E转换为真正数据是：7EFE277D7D657E4(3-10).PPP协议使用同步传输技术传输比特串0110111111111100。①试问经过零比特填充后变成怎样的比特串？

②若接收端接收到的PPP帧数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？解答：原始比特串：0110111111111100零比特填充后：0110111110

111110

00接收端删除加入的另比特后：0001110111110

111110110=>000111011111

11111

1105(3-32)5个站分别连在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥有两个接口（1和2）。开始两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发给E，C发给B，D发给C，B发给A，试把有关数据填写在下表中。发送的帧B1的转发表B2的转发表B1的处理(转发?丢弃?登记)B2的处理(转发?丢弃?登记)地址接口地址接口A→EA1A1转发，写入转发表转发，写入转发表C→BC2C1转发，写入转发表转发，写入转发表D→CD2D2写入专发表，丢弃不转发转发，写入转发表B→AB1__写入专发表，丢弃不转发接收不到此帧AB1LAN3LAN1接口1LAN22B212BCDE图3-356(4-17)一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。下面的互联网有两个局域网通过路由器连接起来，但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据？解答：由于第二个局域网最长数据帧中的数据部分只有1200位，即IP数据报最长为1200位，而IP报头为160位，即IP数据部分只有1040位。3200位长的TCP报文到IP层要进行分片。3200位/1040位后可得出要分4个IP分片。把4个IP数据报的头部和数据加起来就是第二个局域网向其上层要传送的比特数目。共3200位+160位*4=3840位。7(4-20)设某路由器建立了如下路由表：目的网络子网掩码下一跳28接口m02828接口m128R292R3*（默认路由）——R4现共收到5个分组，其目的地址分别为：（1）0（2）2（3）51（4）7（5）0，试分别计算其下一跳。解答：（1）0将0与28逐位相与，即0001010与0000000相与的结果为，即与第一行的目的网络匹配，所以其下一跳为接口m0。（3）51：将51与第一行的子网掩码28逐位相与，即

0010111与0000000相与的结果为28，与第一、二、三行的目的网络都不匹配。再将51与92逐位相与，即0010111与1000000相与的结果为28，与第四行目的网络不匹配。所以选择默认路由，即下一跳为R4。8（4-22）一个IP数据报长度为4000字节（固定首部长度20字节）。现经过一个网络传送，但此网络能传送的最大数据长度为1500字节。试问应该划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志位应为何数值？解答：最大数据长度为1500字节，它包括20字节的固定首部和数据字段，因此数据字段的长度为1500-20=1480字节。这个IP数据报长度为4000字节，减去20字节的首部后，数据部分为4000-20=3980字节。因此要分3个分片，即3980/1480后取整得3。这三个IP分片数据部分长度依次为1480、1480和1020，MF位分别为1、1、0。片偏移值为0/8=0、1480/8=185、2960/8=370。9(4-35)已知地址块中的一个地址为4/20。试求这个地址块中最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？解答：将4写为二进制为：10001100011110000101

010000011000，网络前缀为20位，主机位数为12位。因此，最小地址为140.120.0101000000000000，即:/20。最大地址为140.120.0101111111111111，即:55/20。地址块中地址个数为212=2096。相当于24=16个C类网络。10（4-41）假定网络中路由器B的路由表有如下项目图1，现B收到从C发来的路由信息图2，试求出路由器B根据RIP更新后的路由表。目的网络距离下一跳N17AN22CN68FN84EN94F目的网络距离N24N38N64N83N95图1图2解答：首先将C发给B的路由表更新：将距离加1，下一跳设为C，如图3。目的网络距离下一跳N25CN39CN65CN84CN96C图1图3目的网络距离下一跳N17AN22CN68FN84EN94F目的网络距离下一跳更新理由N17A无新信息，不更新N25C相同的下一跳，更新N39C新信息，添加进来N65C不同下一跳，距离更短，更新N84E不同下一跳，距离一样，不变N94F不同下一跳，距离更大，不变11.已知一个地址块是/18，则下面选项中属于这个网络的地址是（）。A./16

B./18

C./20

D./20

12.（P177，4-26）有如下四个/24位的地址块：212.56.请进行最大可能的聚合（进行路由汇聚后的网络地址）。13（5-13）一个UDP用户数据报的数据字段为8192字节。在链路层要使用以太网传送。试问应当划分为几个IP数据报片？说明每一个IP数据报片的数据字段长度和片偏移字段的值。解：由于UDP数据报数据字段8192字节，再加上头部8字节，则UDP数据报总长度8200字节。以太网链路层数据帧的数据部分最长1500字节，再减去20字节的IP头部，因此它封装的IP数据报的数据部分有1500-20=1480字节。8200/1480即为6个IP分片。第1~5分片数据长度为1480字节，第6个IP分片数据长度为800字节。这6个分片的字节序号范围分别为：0~1479，1480~2959，2960~4439，4440~5919，5920~7399，7400~8200。因此，6个分片的片偏移字段值分别为：0，185，370，555，740，925。14（5-14）一个UDP用户数据报的首部的十六进制表示是06320045001CE217。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用UDP的这个服务器程序是什么？解答：首先将十六进制转换为二进制表示如下：00000110，00110010，00000000，01000101，00000000，00011100，11100010，00010111.再将前6字节转换为十进制，即1586，69，28，所以源端口1586，目的端口69，数据报总长度28字节，数据部分20字节。UDP的69号是TFTP的服务器进程。从客户发送给服务器。15（5-23）主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。试问：（1）第一个TCP报文段的数据部分有多少字节？（2）主机B收到第一个报文段后发回的确认中确认号应该是多少？为什么？（3）如果B收到第二个报文段后给A发回的确认中确认号是180，试问Ａ发送的第二个TCP报文段中数据部分共有多少字节？（4）如果Ａ发送的第一个报文段丢失了，但是第二个报文段到达了B。B在收到第二个报文段后向A发送确认，试问这个确认号应该是多少？为什么？答：（1）第一个TCP报文段的数据部分有70~99共30字节。（2）主机B收到第一个报文段后发回的确认号应该是100。因为，第一个TCP报文段中B已经正确收到了序号为70到99的数据，所以，B希望收到的下一个报文段的第一个字节的序号应该是100。（3）A发送的第二个TCP报文段中数据部分共有100~179共80字节。（4）确认号应该是70。因为B收到乱序的报文段后，要先把它缓存起来，并且向A发送的确认中确认号是按顺序已经正确接收的报文中数据的后一个序号。16.已知IP地址是4，子网掩码是

。试求网络地址。解答：将IP地址与子网掩码逐位相与的结果就是网络地址。141.14.

01001000.2411111111,11111111,11000000,00000000141.14.

01000000.0即：141.14.

64.017.主机1的IP地址为1，主机2的IP地址为10，子网掩码为92，判断它们是不是在同一个子网上。主机1的结果主机2的结果结论:子网号都是0001101101，因此它们属于同一个子网18.一个大型公司获得一个A类IP地址。该公司至少需要1000个子网组成（包括预留部分）。请为它划分子网，确定子网掩码，子网地址和子网中的主机地址。解答：公司需要1000个子网，加上子网号为全0和全1的两种特殊地址，子网的数量至少为1002。因此：网络号为8位，子网号为10位，主机号为14位，子网掩码为。将10位子网号全排列，即得出1024个子网。第一个子网的IP地址为：01111010

00000000

0100000000000000，即

。第二个子网的IP地址为：01111010

00000000

1000000000000000，即。第1022个子网的IP地址为：01111010

11111111

1000000000000000，即。第一个子网的子网地址为：0111101000000000

0100000000000000，即。将后面的14位主机号全排列，得出第一个子网中主机IP地址的数目。第一个主机IP地址为：01111010000000000100000000000001，即。第二个主机地址为：011110100000000001000000

00000010，即。最后一个主机地址为：011110100000000001111111

11111110，即54。第二个子网的子网地址为：01111001000000001000000000000000，即。第一个主机IP地址为：01111010000000001000000000000001，即。第二个主机地址为：011110100