路由汇聚是用来解决路由表内容内存冗余问题,使用路由聚合能够缩小路由表的规模,减少路由表的内存。提高路由器数据转发的效率。
例题:
-
假设有4个路由:172.18.129.0/24、172.18.130.0/24、172.18.132.0/24、172.18.133.0/24。
问:能覆盖这4个路由的是:
解法:
首先根据将4个路由展开为2进制: 因为前两个字节都相同,我们只需要关注第三个字节: 129=> 01000001 130=> 10000010 132=> 10000101
所谓路由聚合就是将前缀中相同的前n位提取出来。
则本题,前两个字节都一样,第三个字节的前5个比特都是相同的。
即前21个 比特是相同的,则聚合后的路由的前缀是21。后面的是11位是主机号。当主机号全为0时,表示的是本网络号。转化为十进制,结果为172.18.128.0/21
路由查找:
路由器查找路由表的时候会从匹配结果中选择具有最长网络前缀的路由。这叫做最长前缀匹配,这是因为网络前缀越长,其地址块就越小,路由就越具体。