路由汇聚_及其算法实例__备考网络工程师考试.doc

路由汇聚的“含义”是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和最明显的好处是缩小网络上的路由表的尺寸。这样将减少与每一个路由跳有关的延迟，因为由于减少了路由登录项数量，查询路由表的平均时间将加快。由于路由登录项广播的数量减少，路由协议的开销也将显著减少。随着整个网络(以及子网的数量)的扩大，路由汇聚将变得更加重要。 路由汇聚的“用意”是当我们采用了一种体系化编址规划后的一种用一个IP地址代表一组IP地址的集合的方法。 除了缩小路由表的尺寸之外，路由汇聚还能通过在网络连接断开之后限制路由通信的传播来提高网络的稳定性。如果一台路由器仅向下一个下游的路由器发送汇聚的路由，那么，它就不会广播与汇聚的范围内包含的具体子网有关的变化。例如，如果一台路由器仅向其临近的路由器广播汇聚路由地址172.16.0.0/16，那么，如果它检测到172.16.10.0/24局域网网段中的一个故障，它将不更新临近的路由器。 这个原则在网络拓扑结构发生变化之后能够显著减少任何不必要的路由更新。实际上，这将加快汇聚，使网络更加稳定。为了执行能够强制设置的路由汇聚，需要一个无类路由协议。不过，无类路由协议本身还是不够的。制定这个IP地址管理计划是必不可少的，这样就可以在网络的战略点实施没有冲突的路由汇聚。 这些地址范围称作连续地址段。例如，一台把一组分支办公室连接到公司总部的路由器能够把这些分支办公室使用的全部子网汇聚为一个单个的路由广播。如果所有这些子网都在172.16.16.0/24至172.16.31.0/24的范围内，那么，这个地址范围就可以汇聚为172.16.16.0/20。这是一个与位边界(bit boundary)一致的连续地址范围，因此，可以保证这个地址范围能够汇聚为一个单一的声明。要实现路由汇聚的好处的最大化，制定细致的地址管理计划是必不可少的。 编辑本段路由汇聚算法的实现假设下面有4个路由: 172.18.129.0/24 172.18.130.0/24 172.18.132.0/24 172.18.133.0/24 如果这四个进行路由汇聚,能覆盖这四个路由的是: 172.18.128.0/21 算法为：129的二进制代码是10000001 130的二进制代码是10000010 132的二进制代码是10000100 133的二进制代码是10000101 这四个数的前五位相同都是10000，所以加上前面的172.18这两部分相同的位数，网络号就是8+8+5=21。而10000000的十进制数是128，所以，路由汇聚的Ip地址就是172.18.128.0。所以最终答案就是172.18.128.0/21。 使用前缀地址来汇总路由能够将路由条目保持为可管理的，而它带来的优点是： 1、路由更加有效 2、减少重新计算路由表或匹配路由时的CPU周期 3、减少路由器的内存消耗 4、在网络发生变化时可以更快的收敛 5、容易排错 路由汇聚比CIDR的要求低，它描述了网络的汇总，这个汇总的网络是有类的网络或是有类的网络的汇总，聚合在边界路由协议（BGP）中使用的更多。 此外，虽然不是传统的方法，也可以将有类的子网进行汇总。路由汇聚的计算二2007-09-11 11:11例如设有下面4条路由：172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.133.0/24，如果进行路由汇聚，能覆盖这4条路由的地址是_(49)_。（49）A. 172.18.128.0/21 B. 172.18.128.0/22C. 172.18.130.0/22 D. 172.18.132.0/23 首先172.18.129.0/24里面这个/24表示路由汇聚时的子网数(从左向右计数的24位二进制数).因为172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.133.0/24的前16位相同.所以只前第三个字节就可.IP地址二进制172.18.129.010101100.00010010.10000001.00000000172.18.130.010101100.00010010.10000010.00000000172.18.132.010101100.00010010.10000100.00000000172.18.133.010101100.00010010.10000101.00000000由表中可以看出这四个IP的前21位相同(都是10101100.00010010.10000),所以路由汇聚后/24变成了/21;路由汇聚后能能覆盖这4条路由的地址是(10101100.00010010.10000000.00000000)=172.18.128.0/21所以选A.路由汇聚就是将他们共同的部分找出来,即:他们前 21位是相同的,即路由汇聚后的地址为: 172.18.128.0/21在06年5月的网络管理员考试中有这样一道关于路由汇聚的计算题.*设有2条路由21.1.193.0/24和21.1.194.0/24,如果进行路由汇聚,覆盖这两条路由的地址是_. A 21.1.200.0/22 B 21.1.192.0/23 C 21.1.192.0/21 D 21.1.224.0/20这个题我计算后感觉应该把C选项的/21改成/22.例子：路由项10.0.24.0/21可能有以下哪几个子网汇聚而来（）A 10.0.22.0/24B 10.0.23.0/24C 10.0.25.0/24D 10.0.26.0/24答案是CD请问这个是怎么算的？10.0.24.0/21,1 1 1 1 1 1 1 1(8未2进制数)128 64 32 16 8 4 2 1(各个位代表十进制数值)第一组10,第二组0就不说了,第三组24分解二进制为0001100010.0.24.0/21所代表的网段为00001010.00000000.00011000.00000000到00001010.00000000.00011111.11111111翻译到十进制为10.0.24.0到10.0.31.255所以为CD10.0.25.0/24 中的子网位二进制表示为 00001010.00000000.00011001 10.0.26.0/24 中的子网位二进制表示为 00001010.00