前缀列表（Prefix-list）小结

一：基本规则

前缀列表用于对路由的匹配和过滤，既能限制前缀的范围，又能限制掩码的范围。

前缀列表的格式：Ip prefix-list A permit a.a.a.a/length ge le

Length、ge、le的格则如下：

① length与掩码无关，指的是前length位固定；

② ge指的是掩码的最小长度；

③ le 指的是掩码的最大长度。

举例① ：

下面这四条路由：

192.168.12.0/24

192.168.13.0/24

192.168.14.0/24

192.168.15.0/24

写成二进制的形式：

192.168.00001100.0/24

192.168.00001101.0/24

192.168.00001110.0/24

192.168.00001111.0/24

------------------------

192.168.00001100.0/24

你会发现，这四条路由的前22bits是固定的，因此Length = 22，掩码长度 = 24。

前缀列表可以这样写，匹配上述四条明细路由：

Ip prefix-list A permit 192.168.12.0/22 ge 24 le 24

举例② ：

下面这条前缀列表，可以匹配哪些明细路由？

Ip prefix-list B permit 192.168.12.0/22 ge 24 le 25

192.168.12.0/22  指的是前22bits固定，不能变，即：

192.168.00001100.00000000/22 

而ge=24，le=25，掩码长度最小24，最大25，也就是说，掩码有2种取值：

 

 

当掩码为24的时候，前22bits固定，此时有四种变化：

192.168.00001100.0/24  192.168.12.0/24

192.168.00001101.0/24  192.168.13.0/24

192.168.00001110.0/24  192.168.14.0/24

192.168.00001111.0/24  192.168.15.0/24

 

当掩码为25的时候，前22bits固定，此时有八种变化：

192.168.00001100.00000000/25  192.168.12.0/25

192.168.00001100.10000000/25  192.168.12.128/25

192.168.00001101.00000000/25  192.168.13.0/25

192.168.00001101.10000000/25  192.168.13.128/25

192.168.00001110.00000000/25  192.168.14.0/25

192.168.00001110.10000000/25  192.168.14.128/25

192.168.00001111.00000000/25  192.168.15.0/25

192.168.00001111.10000000/25  192.168.15.128/25

从上面的分析过程，可以看出该前缀列表匹配了12条明细路由。

 

 

二：验证前缀列表是否精确匹配

分为两种情况：

① 若ge = le，设 m = ge/le - length，则匹路由条目数 = 2^m；

② 若ge < le，设 m = ge - length , n = le - length，则匹配的路由条目数 = 2^{m + 2m+1 + … + 2n。} 

 

三：前缀列表缺少ge、le时，掩码的取值

① 没有ge、le，掩码 = length；

② 没有le，le = 32；

③ 没有ge，ge = length。

 

四：举例如下：

A类：0xxxxxxx.y.y.y

Ip prefix-list A permit 0.0.0.0/1 le 32         A类的所有路由

Ip prefix-list A permit 0.0.0.0/0               表示默认路由

Ip prefix-list A permit 0.0.0.0/0 le 32         所有路由

Ip prefix-list A permit 0.0.0.0/0 ge 1          除默认路由其他所有路由

Ip prefix-list A permit 0.0.0.0/0 ge 8 le 8     A类的主类路由

B类：10xxxxxx.

Ip prefix-list B permit 128.0.0.0/2 le 32       B类的所有路由

C类：110xxxxx

Ip prefix-list C permit 192.0.0.0/3 le 32       C类的所有路由