
路由汇聚
路由汇聚的“含义”是把一组路由汇聚为一个单个的路由广播。路由汇聚的最终结果和最明显的好处是缩小网路上的路由表的尺寸。
基本介绍
- 中文名:路由汇聚
- 别称:路由聚合
- 作用:减少与每一个路由跳有关的延迟
- 算法:二进制
简介
别称1:路由归纳
别称2:路由聚合
这样将减少与每一个路由跳有关的延迟,因为由于减少了路由登录项数量,查询路由表的平均时间将加快。由于路由登录项广播的数量减少,路由协定的开销也将显着减少。随着整个网路(以及子网的数量)的扩大,路由汇聚将变得更加重要。
路由汇聚的“用意”是当我们採用了一种体系化编址规划后的一种用一个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)一致的连续地址範围,因此,可以保证这个地址範围能够汇聚为一个单一的声明。要实现路由汇聚的好处的最大化,制定细緻的地址管理计画是必不可少的。
算法实现
1)将各子网地址的网段以二进制写出。
2)比较,从第1位比特开始进行比较,将从开始不相同的比特到末尾位填充为0。由此得到的地址为汇总后的网段的网路地址,其网路位为连续的相同的比特的位数。
假设下面有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)中使用的更多。
此外,虽然不是传统的方法,也可以将有类的子网进行汇总。