文档内容
路由汇聚
路由汇聚的含义是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和
最明显的好处是缩小网络上的路由表的尺寸。这样将减少与每一个路由跳有关的延迟,
因为由于减少了路由登录项数量,查询路由表的平均时间将加快。由于路由登录项广播
的数量减少,路由协议的开销也将显著减少。随着整个网络(以及子网的数量)的扩大,路
由汇聚将变得更加重要。
路由汇聚算法的实现:
假设下面有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的二进制代码是10000 001
130的二进制代码是10000 010
132的二进制代码是10000 100
133的二进制代码是10000 101
这四个数的前五位相同都是10000,所以加上前面的172.18这两部分相同的位数,
网络号就是8+8+5=21。而10000000的十进制数是128,所以,路由汇聚的Ip地址就是
172.18.128.0。所以最终答案就是172.18.128.0/21。
Created by cherish58,2010