计算机网络习题第四章.docx
《计算机网络习题第四章.docx》由会员分享,可在线阅读,更多相关《计算机网络习题第四章.docx(17页珍藏版)》请在冰豆网上搜索。
计算机网络习题第四章
计算机网络习题第四章
(1~8题为简答类)
4-09
(1)255.255.255.0是C类地址对应的子网掩码默认值。
但也可以是A类或B类地址的掩码。
即主机号由最后8位决定,网络号是前24位。
(2)掩码为255.255.255.248的网络能连接6个主机。
(248的二进制为11111000,表明主机由3位表示,最多有8个地址,但除去全0和全1,因此可用主机号是6个)
(3)子网号为16个1的A类网络和子网号为8个1的B类网络的子网掩码都是255.255.255.0。
(4)B类地址子网掩码为255.255.240.0,每一个子网上主机数最多为4094。
(240的二进制为11110000,表明主机由4位+8位=12位表示,最多有212个地址,可用的是212-2=4094个。
)
(5)A类地址子网掩码为255.255.0.255也有效,但这种写法不推荐,相当于255.255.0.0。
(6)十六进制的地址C2.2F.14.81转换为十进制是194.47.20.129,是C类地址。
(判断依据:
最高三位是110)
(7)C类地址使用子网掩码是有意义的。
对于小网络这样做可以进一步简化路由表。
4-10
辨认IP地址的类别(依据前几位就可以知道。
最高位为0是A类;前两位为10是B类;前三位为110是C类)
(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。
4-11
IP数据报中的首部检验和并不检验数据报中的数据,这样做的好处是:
转发分组更快。
缺点:
数据部分出现差错不能及早发现。
4-12
当路由器发现IP数据报的检验和有差错时,采取丢弃的办法而不是要求源站重传此数据报,是因为:
IP首部中的源地址也可能变成错误的,请错误的源地址重传数据报是没有意义的。
不使用CRC可减少路由器进行检验的时间。
4-13
求首部检验和。
4
5
0
28
1
0
0
4
17
首部检验和(待计算后写入)
10.12.14.5
12.6.7.9
首部检验和计算思想:
1、先把IP数据报首部划分为许多16位字的序列,并把检验和字段置零。
2、用反码算术运算把所有16位字相加。
3、将得到的和取反码,即为所求。
具体计算过程:
0100010100000000
0000000000011100
0000000000000001
0000000000000000
0000010000010001
0000101000001100
0000111000000101
0000110000000110
0000011100001001
反码算术运算得:
0111010001001110
取反码得:
1000101110110001
4-14
使用16进制运算方法重新计算上题,比较这两种方法
具体计算过程:
4500
00112
0001
0411
010012
01405
01206
0709
反码算术运算得:
74414
取反码得:
811111
写成标准十六进制为:
8BB1
明显16进制计算更加简便。
4-15
MTU是帧的数据字段的最大长度,和IP数据报中的总长度有关。
4-16
比较IP数据报分片传送的数据报在最后的目的主机进行组装和数据片通过一个网络就进行一次组装。
书后答案:
在目的站而不是在中间的路由器进行组装是由于:
(1)路由器处理数据更简单一些;
(2)并非所有数据报片都经过同样的路由器,因此在每一个中间的路由器进行组装可能总会缺少几个数据片;(3)也许分组后面还要经过一个网络,它还要将这些数据报片划分成更小的片。
如果在中间路由器进行组装就可能会组装多次。
4-17
一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报,但所能传送的最长数据帧中的数据部分只有1200位。
因此需要分片。
1200-160=1040,而1040+1040+1040+80=3200,可见需要分成4片。
每一个分片都有160位的首部,所有分片数据部分一共是3200为,因此,分片后一共要传3200+160×4=3840位。
4-18
课后答案
4-19
主机A发送IP数据报给主机B,途中经过5个路由器,则在IP数据报的发送过程中总共使用了6次ARP协议。
(主机一次,5个路由器各一次)
4-20
设某路由器建立了如下路由:
目的网络
子网掩码
下一跳
128.96.39.0
255.255.255.128
接口m0
129.96.39.128
255.255.255.128
接口m1
128.96.40.0
255.255.255.128
R2
192.4.153.0
255.255.255.192
R3
*(默认)
--
R4
现共收到5个分组,其目的地址分别为如下,求出各下一跳地址。
(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;
求解思路:
只要计算出各目的网络的地址范围,就知道这些分组属于哪个网络了。
求解过程:
目的网络
子网掩码
地址范围
下一跳
包含分组
128.96.39.0
255.255.255.10000000
128.96.39.0~128.96.39.127
接口m0
(1)
129.96.39.128
255.255.255.10000000
129.96.39.128~129.96.39.255
接口m1
--
128.96.40.0
255.255.255.10000000
128.96.40.0~128.96.40.127
R2
(2)
192.4.153.0
255.255.255.11000000
192.4.153.0~192.4.153.63
R3
(4)
*(默认)
--
其他
R4
(3)(5)
4-21
某单位分配到一个B类地址129.250.0.0。
该单位有4000台机器,分布在16个不同地点。
若选用子网掩码为255.255.255.0,给每一个地点分配子网号码,并计算每个地点主机号码的最大与最小值。
解题思路:
已知条件中说选用子网掩码为255.255.255.0,这表示用了原来主机号的前8位来表示子网。
但是现在只有16个子网,因此我们只需用到8位中的低4位就足够。
每个子网的地址范围也可以表示出来。
解题过程:
129.250.0000####.########
解题结果:
子网号码
子网内主机号码的最大与最小值
129.250.0
1~254
129.250.1
129.250.2
129.250.3
……
129.250.15
4-22
一个数据报长度为4000字节。
但是传送它的网络能够传送的最大数据长度为1500字节。
问要划分成几个分片,各分片的数据字段长度、片偏移字段和MF标志位的值是什么。
解题思路:
此题和17题的基本思想一样,但是有一些细节要注意:
(1)数据报长度4000字节,说明除去首部20字节,数据部分只有3980字节。
(2)传输网络能够传送的最大数据长度为1500字节,除去首部的20字节,数据部分只有1480字节。
解题过程:
3980=1480+1480+1020,所以需要分成3片。
分片
数据字段长度
片偏移(8字节的整数倍)
MF
片1
1480
0/8=0
1
片2
1480
1480/8=185
1
片3
1020
2960/8=370
0
4-23
分两种情况(使用子网掩码和使用CIDR)写出因特网的IP层查找路由的算法。
转发算法在子网和CIDE中的具体实现
(1)特定主机路由
(2)网络路由
(3)默认路由
4-24
找出可产生以下数目的A类子网的子网掩码。
(采用连续掩码)
(1)2;
(2)6;(3)30;(4)62;(5)122;(6)250
思路:
A类地址的默认掩码是255.0.0.0,如果要划分子网,则需要借助表示主机号的位(高位算起),借多少位靠子网数来决定。
比如,表示250个子网就至少需要8位来表示,因为27=128<250<256=28,因此这时的子网掩码就是255.255.0.0。
同理可得到其它答案。
结果:
子网数
子网掩码
2
255.128.0.0
6
255.224.0.0
30
255.248.0.0
62
255.252.0.0
122
255.254.0.0
250
255.255.0.0
4-25
以下的4个子网掩码不推荐使用的是?
为什么?
(1)176.0.0
(2)96.0.0.0(3)127.192.0.0(4)255.128.0.0
思路:
推荐使用的是连续的掩码,即1是连续的一串,因此把这些掩码换算成二进制就能判断了。
结果是只有(4)是连续掩码,推荐使用。
4-26
有如下4个/24地址块,进行最大可能的聚合。
212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24
思路:
最大可能的聚合是指,在能包含所有地址的条件下的最长前缀。
前缀越短,此地址块包含的地址越多,即聚合程度越小。
于是,应该写成二进制,来观察前缀的情况。
首先/24表示前三个字节是网络号,这里我们只需写出第三个字节对应的二进制观察。
第三个字节
对应二进制
132
10000100
133
10000101
134
10000110
135
10000111
可见,在第三个字节中,前6位都相同。
这说明在能包含所有地址的条件下的最长前缀是前两个字节+第三个字节的前6位=16+6=22位。
答案:
共同前缀是212.56.100001(1101010000111000100001)。
聚合的CIDR地址块是212.56.132.0/22。
4-27
有两个CIDR地址块208.128/11和208.130.28/22。
是否有哪一个地址块包含了另一个地址?
思路:
转换成二进制观察(第一个字节可以不转换,到第22为即可)
208.128/11
208.10000000.000000
208.130.28/22
208.10000010.000111
显然,前一个包含了后一个。
4-28
已知R1的路由表如下:
地址掩码
目的网络地址
下一跳地址
路由器接口
/26
140.5.12.64
180.15.2.2
M2
/24
130.5.8.0
190.16.6.2
M1
/16
110.71.0.0
----
M0
/16
180.15.0.0
----
M2
/16
190.16.0.0
----
M1
默认
默认
110.71.4.5
M0
画出各网络和必要的路由器的连接拓扑,标出IP地址接口。
4-29
IP地址块为30.138.118/23。
LAN2上有91个主机,LAN3上有150个主机,LAN4上有3个主机,LAN5上有15个主机,LAN