[发明专利]一种利用默认路由压缩路由转发表的方法

权利要求书

1.一种利用默认路由压缩路由转发表的方法，其特征在于，在对路由转发表进行压缩时，首先将与默认路由相比具有相同下一跳的路由从路由转发表中删除或不写入路由转发表，之后再对路由转发表进行压缩。

2.如权利要求1所述的方法，其特征在于，所述方法进一步可分为如下步骤：

(1)以路由的下一跳为键值建立一个路由下一跳的索引表，将下一跳相同的路由条目的位置放于同一个键值索引中；

(2)在协议路由表中每一路由条目中增加一个索引位置项，用于存放该路由条目在索引表中的索引位置，所述键值索引与所述索引位置项之间建立映射关系；

(3)在进行路由转发表压缩时，检索路由下一跳的索引表，若存在与默认路由具有相同下一跳的路由，在路由转发表中，只需写入或保留默认路由而不写入或删除该具有相同下一跳的路由。

3.如权利要求2所述的方法，其特征在于，所述步骤(3)可分为：

当路由协议学习到默认路由时，将默认路由的位置添加到该路由的相同下一跳索引表，将自己在索引中的位置写入自己的索引位置项，将默认路由写入路由转发表，之后使用相同下一跳的索引搜索路由，将其中除默认路由之外的路由条目从路由转发表中删除。

4.如权利要求2或3所述的方法，其特征在于，所述步骤(3)进一步还包括：

当路由协议学习到一条路由时，按其下一跳将其位置存入下一跳索引表，并将自己在索引中的位置存放在自己的索引位置项，之后判断是否存在默认路由，若不存在则直接写入芯片，若存在则需要判断该条路由的下一跳是否和默认路由的下一跳相同，如果相同则不写入硬件的路由转发表。

5.如权利要求4所述的方法，其特征在于，所述步骤(3)进一步还包括：

当路由协议删除默认路由时，用默认路由的下一跳搜索索引表，将具有与默认路由相同下一跳的路由条目全部重新写入路由转发表。

6.如权利要求5所述的方法，其特征在于，所述步骤(3)进一步还包括：

当路由协议删除一条路由时，检查其下一跳是否和默认路由相同，不相同时删除其在路由转发表中的条目，从自己的索引位置项中获得自己在索引中的位置，将其从索引中删除。

7.如权利要求6所述的方法，其特征在于，所述步骤(3)进一步还包括：

当路由协议中某条路由的下一跳发生变化时，删除其原来所在的索引中的记录，按新学习到路由处理，按其下一跳将其位置存入索引表，并将自己在索引中的位置存放在自己的索引位置项，将依据是否存在默认路由，如果没有则直接写入芯片，如果有则需要判断该条路由的下一条是否和默认路由的下一跳相同，是相同则不写入硬件的路由转发表，实现转发表压缩。

8.如权利要求1、2或3所述的方法，其特征在于，在进行路由转发表压缩时的压缩方法是路由自动聚合压缩方法。

9.如权利要求1、2或3所述的方法，其特征在于，所述默认路由的下一跳是根据实际的设备的上行链路的情况配置指定IP地址，并依据这一信息来建立索引。

10.如权利要求2所述的方法，其特征在于，所述步骤(3)进一步包括：

若没有默认路由时，建立索引表和索引位置项，并将路由写入路由转发表。