五邑大学计算机网络课后习题解答.docx

1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2*108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kb/s。（2）数据长度为103bit，数据发送速率为1Gb/s。从以上计算结果可得出什么结论？解：两种情况分别计算如下：（1）发送时延为107bit/（100kb/s）=100s传播时延为1000km/（2*108m/s）=5ms发送时延远大于传播时延。（2）发送时延为103bit /（1Gb/s）=1us传播时延为1000km/（2*108m/s）=5ms发送时延远小于传播时延。结论：若数据长度大而发送率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送率高，则传播时延又可能是总时延中的主要成分。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%2-07假设某信道受奈氏准则限制的最高码元速率为2000码元/秒。如果应用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率(b/s)？解：如果我们用二进制数字来表示这16个不同等级的振幅，那么需要使用4个二进制数字。即0000，0001，0010，0011，0100，0101，0110，0111，1000，1001，1010，1011，1100，1101，1110，1111。可见现在用一个码元就可以表示4个比特。因此码元速率为2000码元/秒时，我们得到的数据率=2000码元/秒*4b/码元=80000b/s。2-08假定用3kHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示）？这个结果说明什么问题？解：根据香农公式 C=Wlog2(1+S/N)S/N=2C/W-1=264/3-1=2642245或者用分贝表示(S/N)dB=10log102642245=64.2dB这个结果说明这是个信噪比很高的信道。3-07要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？解：采用CRC的生成多项式是P(X)=X4+X+1，用二进制表示就是P=10011。 现在除数是5位，因此在数据后面要添加4个0就得出被除数。计算过程如下：应添加在数据后面的余数为1110。若数据在传输过程中最后一个1变成了0，则接收端实际收到的数据为11010110101110，接收方用收到的数据除以生成多项式，得到的余数为0011（过程省略）。因为余数不为0，所以接收端能发现这个差错（但不能纠正）。若数据在传输过程中最后两个1都变成了0，则接收端实际收到的数据为11010110001110，接收方用收到的数据除以生成多项式，得到的余数为0101（过程省略）。因为余数不为0，所以接收端能发现这个差错（但不能纠正）。采用CRC校验后，数据链路层的传输并非变成了可靠的传输。当接收方进行CRC校验时，如果发现有差错，就简单地丢弃这个帧。数据链路层并不能保证接收方收到的和发送方的完全一样。3-09一个PPP帧的数据部分（用十六进制写出）是7D5E FE277D5D 7D5D657D5E。试问真正的数据是什么（用十六进制写出）?解：转义后的数据：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E真正的数据： 7E FE27 7D 7D 65 7E3-10PPP协议使用同步传输技术传送比特串0110 11111 11111 00。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110 111110 111110 110，问删除发送端加入的零比特后变成怎样的比特串？ 解：第一个比特串经过零比特填充后变成：0110 111110 111110 00。第二个比特串删除发送端加入的零比特后变成：0001110 11111 11111 1104-13设IP数据报使用固定首部，其各字段的具体数值如下图所示（除IP地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部校验和字段中4，5和0： 01000101 0000000028： 00000000 000111001： 00000000 000000010和0： 00000000 000000004和17： 00000100 000100010： 00000000 000000001012： 00001010 00001100145： 00001110 00000101126： 00001100 0000011079： 00000111 00001001和： 01110100 01001110校验和： 10001011 101100014-14重新计算上题，但使用十六进制运算方法（每16位二进制数字转换为4个十六进制数字，再按十六进制加法规则计算）。比较这两种方法。 解：4，5和0： 45 0028： 00 1C1： 00 010和0： 00 004和17： 04 110： 00 001012： 0A 0C145： 0E 05126： 0C 0679： 07 09和： 74 4E校验和： 8B B18B B116=1000101110110001。这两种方法得出的结果一致，但如果手工计算，十六进制比较方便。4-19主机A发送IP数据报给主机B，途中经过了5个路由器。试问在IP数据报的发送过程中总共使用了几次ARP?答：6次。主机发送IP数据报时用一次ARP，每一个路由器在转发IP数据报时各使用一次。（1）0（2）2（3）51（4）7（5）0试分别计算其下一跳。解：把路由表中的四个目的网络地址分别记为，N2，N3和N4。把收到的5个分组的目的地址分别记为D1，D2，D3，D4和D5。（1）路由器收到的分组的目的地址D1=0 网络N1的子网掩码与D1进行与运算，得到，与N1匹配。所以下一跳为接口m0。（2）路由器收到的分组的目的地址D2=2 网络N1的子网掩码与D2进行与运算，得到，与N1不匹配。再试下一个。网络N2的子网掩码与D2进行与运算，得到，与N2不匹配。再试下一个。网络N3的子网掩码与D2进行与运算，得到，与N3匹配。所以下一跳为R2。（3）路由器收到的分组的目的地址D3=51 网络N1的子网掩码与D3进行与运算，得到28，与N1不匹配。再试下一个。网络N2的子网掩码与D3进行与运算，得到28，与N2不匹配。再试下一个。网络N3的子网掩码与D3进行与运算，得到28，与N3不匹配。再试下一个。网络N4的子网掩码与D3进行与运算，得到28，与N4不匹配。 因此下一跳为默认路由R4。（4）路由器收到的分组的目的地址D4=7 网络N1的子网掩码与D4进行与运算，得到，与N1不匹配。再试下一个。网络N2的子网掩码与D4进行与运算，得到，与N2不匹配。再试下一个。网络N3的子网掩码与D4进行与运算，得到，与N3不匹配。再试下一个。网络N4的子网掩码与D4进行与运算，得到，与N4匹配。因此下一跳为R3。（5）路由器收到的分组的目的地址D5=0网络N1的子网掩码与D5进行与运算，得到，与N1不匹配。再试下一个。网络N2的子网掩码与D5进行与运算，得到，与N2不匹配。再试下一个。网络N3的子网掩码与D5进行与运算，得到，与N3不匹配。再试下一个。网络N4的子网掩码与D5进行与运算，得到4，与N4不匹配。 因此下一跳为默认路由R4。4-21某单位分配到一个B类IP地址，其net-id为。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。解：4000台计算机，平均分布在16个不同的地点，每个地点有250台计算机。因此，主机号host-id有8位就够了。而16个不同地点需要有16个子网。考虑到不使用全0和全1的子网号，因此子网号subnet-id至少需要5位（可以有30个子网）。这样，本题的解答本来并不是唯一的，子网号可以从5位到8位。但题目已经给定了子网掩码为，就是说，题目已经确定了采用8位的子网号，因此可以选用子网号从00000001到00010000这样16个号码。每一个地点的主机号host-id从00000001到11111010共250个号码。具体来说，每个地点的分配如下：地点1：子网号1，最小主机地址，最大主机地址50； 地点2：子网号2，最小主机地址，最大主机地址50； 。地点15：子网号15，最小主机地址，最大主机地址50；地点16：子网号16，最小主机地址，最大主机地址50。4-24.试找出可产生一下数目的A类子网的子网掩码（采用连续掩码）。(1)2 (2)6 (3) 30 (4)62 (5)122 (6) 250解：因为子网号为全0和全1的子网不能使用。所以实际子网数应当大于等于给定子网数加2。（1）因为22=2+2，所以必须从主机号中拿出2位作为子网号。子网掩码的前两个字节的2进制形式为11111111 11000000，即子网掩码为（2）因为23=6+2，所以必须从主机号中拿出3位作为子网号。子网掩码的前两个字节的2进制形式为11111111 11100000，即子网掩码为（3）因为25=30+2，所以必须从主机号中拿出5位作为子网号。子网掩码的前两个字节的2进制形式为11111111 11111000，5即子网掩码为（4）因为26=62+2，所以必须从主机号中拿出6位作为子网号。子网掩码的前两个字节的2进制形式为11111111 11111100，即子网掩码为（5）因为27122+2，所以必须从主机号中拿出7位作为子网号。子网掩码的前两个字节的2进制形式为11111111 11111110，即子网掩码为（6）因为28250+2，所以必须从主机号中拿出8位作为子网号。子网掩码的前两个字节的2进制形式为11111111 11111111，即子网掩码为4-26有如下的4个/24地址块，试进行最大可能的聚合。/24/24/24/24解：这几个地址的前两个字节都一样，因此，只需要比较第三个字节。 132用二进制表示是 10000100133用二进制表示是 10000101134用二进制表示是 10000110135用二进制表示是 10000111可以看出，这几个二进制的前6位是相同的。因此，这4个地址的共同前缀有22位。 212.56.100001/22最大可能的聚合是： /224-27.有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一个地址块？如果有，请指出，并说明理由。解：将两个地址块用二进制表示：208.128/11的网络前缀是有下划线所示的11位：208.130.28/22的网络前缀是有下划线所示的22位：可见，前一个地址块包含了后一个。4-35已知地址块中的一个地址是4/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？解：给定地址的网络前缀是20位，因此只要观察地址的第三个字节即可。 4/20表示为140.120.01010100.24/20最小地址是 140.120.01010000.0/20，即/20最大地址是140.120.01011111.11111111/20，即55/20地址掩码是 255.255.11110000.0，即 地址数是212=4096，相当于16个C类地址。4-37某单位分配到一个地址块4/26。现在需要进一步划分为4个一样大的子网。试问：（1）每个子网的网络前缀有多长？（2）每一个子网中有多少个地址？（3）每一个子网的地址块是什么？（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？解：（1）原来网络前缀是26位，需要再增加2位，才能划分为4个一样大的子网。因此，每个子网的网络前缀是28位。（2）每个子网的地址中有4位留给主机用，因此共有16个地址，其中可用的地址有14个。（3）原来的地址块4/26即 1000000/26四个子网的地址块分别是：1000000/28，即4/28；1010000/28，即0/28；1100000/28，即6/28；1110000/28，即12/28。（4）第一个地址块 1000000/28，可分配个主机使用的最小地址1000001/28，即5/28;最大地址1001110/28，即8/28。第二个地址块 1010000/28，可分配个主机使用的最小地址1010001/28，即1/28;最大地址1011110/28，即4/28。第三个地址块 1100000/28，可分配个主机使用的最小地址1100001/28，即7/28;最大地址1101110/28，即10/28。第四个地址块 1110000/28，可分配个主机使用的最小地址1110001/28，即13/28;最大地址1111110/28，即26/28。4-41.假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）：N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）： N2 4N3 8N6 4N8 3N9 5试求出路由器B更新后的路由表（详细说明每一个步骤）。解： 先把收到的路由信息中的“距离”加1：N2 5N3 9N6 5N8 4N9 6路由器B更新后的路由表如下：N1 7 A 无新信息，不改变N2 5 C 相同的下一跳，更新N3 9 C 新的项目，添加进来N6 5 C 不同的下一跳，距离更短，更新N8 4 E 不同的下一跳，距离一样，不改变N9 4 F 不同的下一跳，距离更大，不改变4-42.假定网络中的路由器A的路由表有如下的项目（格式同上题）： N1 4 BN2 2 CN3 1 FN4 5 G现在A收到从C发来的路由信息（格式同上题）：N1 2N2 1N3 3N4 7试求出路由器A更新后的路由表（详细说明每一个步骤）。解：先把收到的路由信息中的“距离”加1：N1 3N2 2N3 4N4 8路由器A更新后的路由表如下：N1 3 C 不同的下一跳，距离更短，改变N2 2 C 相同的下一跳，距离一样，不变N3 1 F 不同的下一跳，距离更大，不改变N4 5 G 不同的下一跳，距离更大，不改变5-12一个应用程序用UDP，到了IP层把数据报再划分为4个数据报片发送出去。结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传UDP。而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成为完整的数据报？假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。答：不行。重传时，IP数据报的标识字段和原始数据报不同。标识符相同的IP数据报才能组装成一个IP数据报。前两个IP数据报片的标识符与后两个IP数据报片的标识符不同，因此不能组装成一个IP数据报。5-14. 一UDP用户数据报的首部的十六进制表示是：06 32 00 45 00 1C E217。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用UDP的这个服务器程序是什么？解：源端口 0632H=6*256+3*16+2=1586目的端口 0045H=4*16+5=69用户数据报的总长度 001CH=1*16+12=28 字节数据部分长度=总长度-报头长=28-8=20字节此UDP用户数据报是从客户发给服务器（因为目的端口1023，是熟知端口）。服务器程序是TFTP(从教材192页的表5-2查得。考试时不要写上括号里的这句话)。5-23.主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。试问：（1）第一个报文段携带了多少字节的数据？（2