[发明专利]一种搬移方法和网络设备

说明书

本发明实施例提供一种搬移方法和网络设备，用以解决现有技术中搬移三态内容寻址存储器TCAM中的多个表项时效率低的技术问题。所述方法包括：TCAM控制器从处理器接收搬移指令；基于搬移指令，TCAM控制器对与TCAM控制器连接的TCAM中的多个待搬移表项进行搬移。

技术领域

本发明涉及通信技术领域，尤其涉及一种搬移方法和网络设备。

背景技术

随着网络技术的发展和信息化的不断普及，需要路由器、网关、交换机等网络设备处理的网络流量越来越大，业务规则更新也越来越快，现有网络设备的处理效率和处理灵活性急待提升。

目前，在路由器、网关、交换机等网络设备中常常采用TCAM(Ternary contentaddressable memory，三态内容寻址存储器)来存放路由表、ACL(Access control list，访问控制列表)等业务表，其中的每一种业务表都按照一定的顺序存储有多个表项，例如ACL中可以按照优先级对各表项的存放地址做排布。当需要在已经排布好的表项中插入新的表项或删除已有的表项时，往往就需要对业务表中的表项进行搬移。

现有技术中，通过处理器从TCAM中读出需要搬移的某个表项，再由处理器将该表项存放到TCAM中的目的地址，然后置原始地址的表项无效，这样搬移一条TCAM中的表项就需要处理器下发3条指令，并且，TCAM还连接有存放关联数据(Associated Data)的存储器，在搬移TCAM的一条表项到新的地址之前，需要把该TCAM表项对应的关联数据也搬移到存储器中新的地址，而完成搬移关联数据的操作也需要处理器下发1次指令。也就是说，现有技术中完成一次完整的表项搬移需要处理器下发4条指令。

因此，现有技术中在搬移TCAM中的表项时就需要处理器与TCAM频繁交互，尤其是需要搬移的表项较多时，处理器和TCAM的交互会更加的频繁，效率比较低，并且受限于处理器的时钟频率，很难提升搬移表项的速度。

发明内容

本发明实施例提供一种搬移方法和网络设备，用以解决现有技术中搬移TCAM中的多个表项时效率低的技术问题。

第一方面，提供一种搬移方法，所述方法包括：

三态内容寻址存储器TCAM控制器从处理器接收搬移指令；

基于所述搬移指令，所述TCAM控制器对与所述TCAM控制器连接的TCAM中的多个待搬移表项进行搬移。

在一种可能的实现方式中，所述TCAM与一存储器相连，所述存储器中存储有与所述多个待搬移表项一一关联的多个关联数据，所述基于所述搬移指令，所述TCAM控制器对与所述TCAM控制器连接的TCAM中的多个待搬移表项进行搬移，包括：

解析所述搬移指令，以获得所述多个待搬移表项在所述TCAM中的存储起始地址A、存储结束地址B、搬移方向和搬移距离K，其中A、B、K为非负整数，且AB；

基于所述多个待搬移表项在所述TCAM中的存储起始地址A、存储结束地址B、搬移方向和搬移距离K，确定所述多个待搬移表项中每个待搬移表项分别在所述TCAM中的原始地址和需要搬移至的目的地址；

根据每个待搬移表项的原始地址和目的地址，搬移所述多个关联数据和所述多个待搬移表项。

在一种可能的实现方式中，所述搬移方向为指向所述TCAM中高地址的向上搬移方向，所述基于所述多个待搬移表项在所述TCAM中的存储起始地址A、存储结束地址B、搬移方向和搬移距离K，确定所述多个待搬移表项中每个待搬移表项分别在所述TCAM中的原始地址和需要搬移至的目的地址，根据每个待搬移表项的原始地址和目的地址，搬移所述多个关联数据和所述多个待搬移表项，包括：

确定所述多个待搬移表项中位于存储结束地址B的待搬移表项的目的地址为地址(B+K)；