数据报片3 1040 1020 0 370 23 分两种情况（使用子网掩码和使用CIDR）写出因特网的IP成查找路由的算法。 见课本P134、P139

24.试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）。 （1）2，（2）6，（3）30，（4）62，（5）122，（6）250. （1）255.192.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.0

25.以下有4个子网掩码。哪些是不推荐使用的？为什么？ （1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0。 只有（4）是连续的1和连续的0的掩码，是推荐使用的

26.有如下的4个/24地址块，试进行最大可能性的聚会。 212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24

212=（11010100）2，56=（00111000）2 132=（10000100）2， 133=（10000101）2 134=（10000110）2， 135=（10000111）2

所以共同的前缀有22位，即11010100 00111000 100001，聚合的CIDR地址块是：212.56.132.0/22

27.有两个CIDR地址块208.128/11和208.130.28/22。是否有那一个地址块包含了另一个地址？如果有，请指出，并说明理由。 208.128/11的前缀为：11010000 100 208.130.28/22的前缀为：11010000 10000010 000101，它的前11位与208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。

28.已知路由器R1的路由表如表4—12所示。 表4-12 习题4-28中路由器R1的路由表 地址掩码 目的网络地址 下一跳地址 路由器接口 /26 140.5.12.64 180.15.2.5 m2 /24 130.5.8.0 190.16.6.2 m1 /16 110.71.0.0 …… m0 /16 180.15.0.0 …… m2 /16 196.16.0.0 …… m1

110.71.4.5 m0 默认 默认

试画出个网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口。对不能确定的情应该指明。

图形见课后答案P380

29.一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91，150，3和15.该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。 30.138.118/23--à30.138.0111 011

分配网络前缀时应先分配地址数较多的前缀

题目没有说LAN1上有几个主机，但至少需要3个地址给三个路由器用。 本题的解答有很多种，下面给出两种不同的答案： 第一组答案 第二组答案

LAN1 30.138.119.192/29 30.138.118.192/27 LAN2 30.138.119.0/25 30.138.118.0/25 LAN3 30.138.118.0/24 30.138.119.0/24 LAN4 30.138.119.200/29 30.138.118.224/27 LAN5 30.138.119.128/26 30.138.118.128/27

30. 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24.公司的网络布局如图4-56示。总部共有五个局域网，其中的LAN1-LAN4都连接到路由器R1上，R1再通过LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络的前缀。 见课后答案P380

31.以下地址中的哪一个和86.32/12匹配：请说明理由。 （1）86.33.224．123：（2）86.79.65.216；（3）86.58.119.74; (4)86.68.206.154。 86.32/12 è 86.00100000 下划线上为12位前缀说明第二字节的前4位在前缀中。

给出的四个地址的第二字节的前4位分别为：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。

32.以下地址中的哪一个地址2.52.90。140匹配？请说明理由。 （1）0/4；（2）32/4；（3）4/6（4）152.0/11 前缀（1）和地址2.52.90.140匹配 2.52.90.140 è 0000 0010.52.90.140 0/4 è 0000 0000 32/4 è 0010 0000 4/6 è 0000 0100 80/4 è 0101 0000

33.下面的前缀中的哪一个和地址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）和这两个地址都匹配

34. 与下列掩码相对应的网络前缀各有多少位？ （1）192.0.0.0；（2）240.0.0.0；（3）255.254.0.0；（4）255.255.255.252。 （1）/2 ; (2) /4 ; (3) /11 ; (4) /30 。

35. 已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？ 140.120.84.24 è 140.120.(0101 0100).24

最小地址是 140.120.(0101 0000).0/20 (80) 最大地址是 140.120.(0101 1111).255/20 (95) 地址数是4096.相当于16个C类地址。

36.已知地址块中的一个地址是190.87.140.202/29。重新计算上题。 190.87.140.202/29 è 190.87.140.(1100 1010)/29

最小地址是 190.87.140.(1100 1000)/29 200 最大地址是 190.87.140.(1100 1111)/29 207 地址数是8.相当于1/32个C类地址。

37. 某单位分配到一个地址块136.23.12.64/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，可分配给主机使用的 最小地址：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.12.126/28

38. IGP和EGP这两类协议的主要区别是什么？ IGP：在自治系统内部使用的路由协议；力求最佳路由

EGP：在不同自治系统便捷使用的路由协议；力求较好路由（不兜圈子）

EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性更重要。

IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。

EGP：外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。

注：IGP主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的有多种解释。

39. 试简述RIP，OSPF和BGP路由选择协议的主要特点。

RIP OSPF BGP 主要特点

网关协议 内部 内部 外部 路由表内容 目的网，下一站，距离 目的网，下一站，距离 目的网，完整路径 最优通路依据 跳数 费用 多种策略 算法 距离矢量 链路状态 距离矢量 传送方式 运输层UDP IP数据报 建立TCP连接 其他 简单、效率低、跳数为效率高、路由器频繁交规模大、统一度量为可

16不可达、好消息传的换信息，难维持一致性 达性

快，坏消息传的慢

40. RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？

RIP只和邻站交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求； OSPF使用可靠的洪泛法，直接使用IP，灵活、开销小；

BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗；

RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。

41. 假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）

N1 7 A N2 2 B N6 8 F N8 4 E N9 4 F

现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）： N2 4 N3 8 N6 4 N8 3 N9 5

试求出路由器B更新后的路由表（详细说明每一个步骤）。 路由器B更新后的路由表如下：

N1 7 A 无新信息，不改变 N2 5 C 相同的下一跳，更新 N3 9 C 新的项目，添加进来

N6 5 C 不同的下一跳，距离更短，更新 N8 4 E 不同的下一跳，距离一样，不改变 N9 4 F 不同的下一跳，距离更大，不改变