写出下列缩略语的英文全称和中文含义
CIDR、IP、ICMP、IGMP、ARP、RARP、RIP、OSPF、IGP、BGP、NAT、TTL
缩略语 英文全称 中文含义 CIDR Classless InterDomain Routing 无分类域间路由选择 IP Internet Protocol 网际协议 ICMP Internet Control Message Protocol 网际控制报文协议 IGMP Internet Group Management Protocol 网际组管理协议 ARP Address Resolution Protocol 地址解析协议 RARP Reverse Address Resolution Protocol 逆地址解析协议 RIP Routing Information Protocol 路由信息协议 OSPF Open Shortest Path First 开放最短通路优先 IGP Interior Gateway Protocol 内部网关协议 BGP Border Gateway Protocol 边界网关协议 NAT Network Address Translation 网络地址转换 TTL Time To Live 生存时间，或寿命
找出不能分配给主机的IP地址，并说明原因：
（A）131.107.256.80
（B）231.222.0.11
（C）126.0.0.0
（D）198.121.254.255
（E）202.117.34.32
（A）中256不合法；（B）中231是组播地址，不能用于主机；（C）全0结尾为网络地址，不能用于主机；（D）全1，即255，为广播地址，不能用于主机。
网络193.1.1.0，子网掩码是255. 255. 255. 224。问：这个子网掩码可划分几个子网，每个子网的子网地址和主机IP地址范围是什么？
子网掩码是255.255.255.11100000，采用3位子网号，支持$2^3-2=6$个子网（全0和全1的子网不用）。
每个子网可有$2^5-2=30$台主机（全0为网络地址，全1为广播地址）。
子网地址为193.1.1.32的主机IP地址范围为193.1.1.33-193.1.1.62；
子网地址为193.1.1.64的主机IP地址范围为193.1.1.65-193.1.1.94；
子网地址为193.1.1.96的主机IP地址范围为193.1.1.97-193.1.1.126；
子网地址为193.1.1.128的主机IP地址范围为193.1.1.129-193.1.1.158；
子网地址为193.1.1.160的主机IP地址范围为193.1.1.161-193.1.1.190；
子网地址为193.1.1.192的主机IP地址范围为193.1.1.193-193.1.1.222。
【4-09】
（1）子网掩码为255.255.255.0代表什么意思？
对于A类地址与B类地址来说，子网掩码255.255.255.0为普通掩码；而对于C类地址来说，子网掩码255.255.255.0为子网掩码默认值。
（2）一个网络的现在掩码为255.255.255.248，问该网络能够连接多少台主机？
子网掩码为255.255.255.11111000，则该网络能连接$2^3-2=6$台主机。
（3）一个A类网络和一个B类网络的子网号subnet-id分别为16个1和8个1，问这两个网络的子网掩码有何不同？
A类网络的子网掩码为11111111.11111111.11111111.00000000；
B类网络的子网掩码为11111111.11111111.11111111.00000000。
这两个网络的子网掩码一样，但子网数目并不相同。
（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？
子网掩码为255.255.11110000.00000000，在其中每一个子网上的主机数最多是$2^12-2=4094$个。
（5）一个A类网络的子网掩码为255.255.0.255，它是否为有效的子网掩码？
是一个有效的子网掩码。
（6）某个IP地址的十六进制表示是C2.2F.14.81，试将其转换为点分十进制的形式。这个地址是哪一类IP地址？
IP地址转换为二进制为11000010.00101111.00010100.10000001，转换为点分十进制的形式为194.47.20.129，这个地址是C类IP地址。
（7）C类网络使用子网掩码有无实际意义？为什么？
有实际意义。因为C类网络使用子网掩码依然可以划分子网。
【4-10】试辨认以下IP地址的网络类别：
（1）128.36.199.3
10000000，B类地址。
（2）21.12.240.17
00010101，A类地址。
（3）183.194.76.253
10110111，B类地址。
（4）192.12.69.248
11000000，C类地址。
（5）89.3.0.1
01011001，A类地址。
（6）200.3.6.2
11001000，C类地址。
【4-13】设IP数据报使用固定首部，其各字段的具体数值如图所示（除IP地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。
转换成二进制后，按16位对齐，计算和的反码：
0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 0 0 1 1 1 0 首部检验和为1000101110110001。
【4-20】设某路由器建立了如下路由表：
现共收到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
试分别计算其下一跳。
由题可知有子网掩码$M_1$=255.255.255.128，$M_2$=255.255.255.128，$M_3$=255.255.255.128，$M_4$=255.255.255.192。对5个目的地址和4种子网掩码进行AND运算，得出其所在的网络地址。
（1）128.96.39.10与$M_1$。
00001010 AND 10000000 = 000000000
即128.96.39.0，与目的网络地址1匹配，下一跳为接口m0。
（2）128.96.40.12与$M_1$。
00001100 AND 10000000 = 00000000
即128.96.40.0，与目标网络地址1不匹配。
128.96.40.12与$M_2$。
00001100 AND 10000000 = 00000000
即128.96.40.0，与目标网络地址2不匹配。
128.96.40.12与$M_3$。
00001100 AND 10000000 = 00000000
即128.96.40.0，与目标网络地址3匹配，下一跳为$R_2$。
（3）128.96.40.151与$M_1$。
10010111 AND 10000000 = 10000000
即128.96.40.128，与目标网络地址1不匹配。
128.96.40.151与$M_2$。
10010111 AND 10000000 = 10000000
即128.96.40.128，与目标网络地址2不匹配。
128.96.40.151与$M_3$。
10010111 AND 10000000 = 10000000
即128.96.40.128，与目标网络地址3不匹配。
128.96.40.151与$M_4$。
10010111 AND 11000000 = 10000000
即128.96.40.128，与目标网络地址4不匹配。
下一跳为默认$R_4$。
（4）192.4.153.17与$M_1$。
00010001 AND 10000000 = 00000000
即192.4.153.0，与目标网络地址1不匹配。
192.4.153.17与$M_2$。
00010001 AND 10000000 = 00000000
即192.4.153.0，与目标网络地址2不匹配。
192.4.153.17与$M_3$。
00010001 AND 10000000 = 00000000
即192.4.153.0，与目标网络地址3不匹配。
192.4.153.17与$M_4$。
00010001 AND 11000000 = 00000000
即192.4.153.0，与目标网络地址4匹配，下一跳为$R_3$。
（5）192.4.153.90与$M_1$。
01011010 AND 10000000 = 00000000
即192.4.153.0，与目标网络地址1不匹配。
192.4.153.90与$M_2$。
01011010 AND 10000000 = 00000000
即192.4.153.0，与目标网络地址2不匹配。
192.4.153.90与$M_3$。
01011010 AND 10000000 = 00000000
即192.4.153.0，与目标网络地址3不匹配。
192.4.153.90与$M_4$。
01011010 AND 11000000 = 01000000
即192.4.153.64，与目标网络地址4不匹配。
下一跳为默认$R_4$。
【4-21】某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。
$4000/16=250$台机器/地点，需要8位主机号。
由子网掩码为255.255.255.0，说明已分配8位给子网，只需使用00000001-00010000的子网号即可。每个地点主机号码为00000001-11111010这250个号码。
【4-25】以下有4个子网掩码，哪些是不推荐使用的？为什么？
（1）176.0.0.0；（2）96.0.0.0；（3）127.192.0.0；（4）255.128.0.0。
（1）第一个字节转换为二进制为10110000，其中“1”不连续，不推荐使用；
（2）第一个字节转换为二进制为01100000，其中“1”前有“0”，不推荐使用；
（3）第一个字节转换为二进制为01111111，其中“1”前有“0”，不推荐使用；
（4）前两字节转换为二进制为11111111.10000000，“1”连续且前无“0”，推荐使用。
【4-26】有如下的4个/24地址块，试进行最大可能的聚合。
212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24
212.56.132.0 = 212.56.10000100.0
212.56.133.0 = 212.56.10000101.0
212.56.134.0 = 212.56.10000110.0
212.56.135.0 = 212.56.10000111.0
可聚合为212.56.132.0/22。
【4-27】有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一个地址？如果有，请指出，并说明理由。
地址块208.128/11 = 208.10000000.00000000.00000000
地址块208.130.28/22 = 208.10000010.00011100.00000000
有，地址块208.128/11包含了208.130.28/22。
【4-30】一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图所示。总部共有5个局域网，其中的$LAN_1$～$LAN_4$都连接到路由器R 1 上，$R_1$再通过$LAN_5$与路由器$R_2$相连。$R_2$和远地的三个部门的局域网$LAN_6$～$LAN_8$通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络前缀。
依照所需的主机数量从大到小分配网络前缀。
LAN1上有50台主机，所需62个主机号，即6位主机号，需要前缀/26；
LAN3上有30台主机，所需30个主机号，即5位主机号，需要前缀/27；
LAN8上有25台主机和1台路由器，所需30个主机号，即5位主机号，需要前缀/27；
LAN6、7上有20台主机和1台路由器，所需30个主机号，即5位主机号，需要前缀/27；
LAN2、4上有10台主机，所需16个主机号，即4位主机号，需要前缀/28；
LAN5上有10台路由器，所需2个主机号，即2位主机号，需要前缀/30；
WAN1-3各有2个端点，所需2个主机号，即2位主机号，需要前缀/30。
【4-37】某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问：
（1）每个子网的网络前缀有多长？
所需4个子网，需要另外增加2位地址前缀，即28位。
（2）每一个子网中有多少个地址？
每个子网中有32-28=4位给主机用，即$2^4-2=14$个地址。
（3）每一个子网的地址块是什么？
01000000 136.23.12.64/28
01010000 136.23.12.80/28
01100000 136.23.12.96/28
01110000 136.23.12.112/28
（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？
地址块为136.23.12.64/28的子网
最小地址 136.23.12.65/28
最大地址 136.23.12.78/28
地址块为136.23.12.80/28的子网
最小地址 136.23.12.81/28
最大地址 136.23.12.94/28
地址块为136.23.12.96/28的子网
最小地址 136.23.12.97/28
最大地址 136.23.12.110/28
地址块为136.23.12.112/28的子网
最小地址 136.23.12.113/28
最大地址 136.23.12.126/28
【4-42】假定网络中的路由器A的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）：
N1 4 B N2 2 C N3 1 F N4 5 G 现在A收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：
N1 2 N2 1 N3 3 N4 7 试求出路由器A更新后的路由表（详细说明每一个步骤）。
先把A收到从C发来的路由信息距离加1：
N1 3 N2 2 N3 4 N4 8 再与原始路由器A的路由表进行比较：
N1 3 C N2 2 C N3 1 F N4 5 G 其中目的网络为N1的信息，由于下一跳路由器不同且距离更短，所以进行更新；目的网络N2，下一跳路由器相同且距离相同，不更新；目的网络N3、4，距离更长，不更新。