[发明专利]路由表的维护方法与装置

权利要求书

1.一种路由表的维护方法，其特征在于，包括：

待添加的主机路由与主机路由表中路由的哈希Hash值冲突时，判断三态内 容寻址存储器TCAM中是否存在空闲资源，存在时进一步判断所述TCAM中 的各主机路由之间、或所述TCAM中最后一个主机路由与第一个子网路由之间 是否存在空闲资源，若存在空闲资源则将所述待添加的主机路由添加到所述 TCAM中的首个空闲资源中；若所述TCAM中的各主机路由之间、或所述 TCAM中最后一个主机路由与第一个子网路由之间均不存在空闲资源，则将所 述TCAM中的子网路由由所述TCAM的最后一个TCAM资源起依次存放，存 放完毕后将所述待添加的主机路由添加到所述TCAM中的首个空闲资源中；

所述TCAM存放主机路由及子网路由时，主机路由和子网路由分别占用不 同的TCAM资源段。

2.根据权利要求1所述的方法，其特征在于，所述将所述TCAM中的子 网路由由所述TCAM的最后一个TCAM资源起依次存放，包括：

按子网路由前缀对各子网路由进行排序，子网路由前缀越长，在所述TCAM 中的存放位置越靠前；

前缀相同的子网路由，匹配长度越长的在所述TCAM中的存放位置越靠 前。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

添加子网路由时，判断所述TCAM中是否存在空闲资源，存在时进一步判 断所述TCAM中的各子网路由之间、或所述TCAM中最后一个主机路由与第 一个子网路由之间是否存在空闲资源，若存在空闲资源则将所述待添加的子网 路由添加到所述TCAM中的首个空闲资源中；若所述TCAM中的各子网路由 之间、或所述TCAM中最后一个主机路由与第一个子网路由之间均不存在空闲 资源，则将所述TCAM中的主机路由由所述TCAM的第一个TCAM资源起依 次存放，存放完毕后将所述待添加的子网路由添加到所述TCAM中的首个空闲 资源中。

4.一种路由表的维护装置，其特征在于，包括确定单元和添加单元，其中：

确定单元，用于确定待添加的主机路由与主机路由表中路由的哈希Hash 值是否冲突，冲突时触发第一判断单元；

添加单元，用于将所述待添加的主机路由添加到三态内容寻址存储器 TCAM中；

所述装置还包括第一判断单元、第二判断单元和第一整理单元，其中：

第一判断单元，用于判断所述TCAM中是否存在空闲资源，存在时触发第 二判断单元；

第二判断单元，用于判断所述TCAM中的各主机路由之间、或所述TCAM 中最后一个主机路由与第一个子网路由之间是否存在空闲资源，若存在空闲资 源则触发所述添加单元，将所述待添加的主机路由添加到所述TCAM中的首个 空闲资源中；若所述TCAM中的各主机路由之间、或所述TCAM中最后一个 主机路由与第一个子网路由之间均不存在空闲资源，则触发第一整理单元；

第一整理单元，用于将所述TCAM中的子网路由由所述TCAM的最后一 个TCAM资源起依次存放，存放完毕后触发所述添加单元，将所述待添加的主 机路由添加到所述TCAM中的首个空闲资源中；

所述TCAM存放主机路由及子网路由时，主机路由和子网路由分别占用不 同的TCAM资源段。

5.根据权利要求4所述的装置，其特征在于，所述第一整理单元按子网路 由前缀对各子网路由进行排序，子网路由前缀越长，在所述TCAM中的存放位 置越靠前；前缀相同的子网路由，匹配长度越长的在所述TCAM中的存放位置 越靠前。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括第三判断单 元、第四判断单元和第二整理单元，其中：

第三判断单元，用于在添加子网路由时，判断所述TCAM中是否存在空闲 资源，存在时触发第四判断单元；

第四判断单元，用于判断所述TCAM中的各子网路由之间、或所述TCAM 中最后一个主机路由与第一个子网路由之间是否存在空闲资源，若存在空闲资 源则触发所述添加单元，将所述待添加的子网路由添加到所述TCAM中的首个 空闲资源中；若所述TCAM中的各子网路由之间、或所述TCAM中最后一个 主机路由与第一个子网路由之间均不存在空闲资源，则触发第二整理单元；

第二整理单元，用于将所述TCAM中的主机路由由所述TCAM的第一个 TCAM资源起依次存放，存放完毕后触发所述添加单元，将所述待添加的子网 路由添加到所述TCAM中的首个空闲资源中。