一种搬移方法和网络设备技术

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

Moving method and network device

The embodiment of the invention provides a moving method and a network device to solve the technical problem of low efficiency when moving multiple table entries in the three state content addressable memory TCAM in the prior art. The method comprises: the TCAM controller receives a move instruction from the processor; and based on the move instruction, the TCAM controller moves the plurality of items to be moved in the TCAM connected with the TCAM controller.

【技术实现步骤摘要】
一种搬移方法和网络设备
本专利技术涉及通信
，尤其涉及一种搬移方法和网络设备。
技术介绍
随着网络技术的发展和信息化的不断普及，需要路由器、网关、交换机等网络设备处理的网络流量越来越大，业务规则更新也越来越快，现有网络设备的处理效率和处理灵活性急待提升。目前，在路由器、网关、交换机等网络设备中常常采用TCAM(Ternarycontentaddressablememory，三态内容寻址存储器)来存放路由表、ACL(Accesscontrollist，访问控制列表)等业务表，其中的每一种业务表都按照一定的顺序存储有多个表项，例如ACL中可以按照优先级对各表项的存放地址做排布。当需要在已经排布好的表项中插入新的表项或删除已有的表项时，往往就需要对业务表中的表项进行搬移。现有技术中，通过处理器从TCAM中读出需要搬移的某个表项，再由处理器将该表项存放到TCAM中的目的地址，然后置原始地址的表项无效，这样搬移一条TCAM中的表项就需要处理器下发3条指令，并且，TCAM还连接有存放关联数据(AssociatedData)的存储器，在搬移TCAM的一条表项到新的地址之前，需要把该TCAM表本文档来自技高网...

【技术保护点】
一种搬移方法，其特征在于，所述方法包括：三态内容寻址存储器TCAM控制器从处理器接收搬移指令；基于所述搬移指令，所述TCAM控制器对与所述TCAM控制器连接的TCAM中的多个待搬移表项进行搬移。

【技术特征摘要】
1.一种搬移方法，其特征在于，所述方法包括：三态内容寻址存储器TCAM控制器从处理器接收搬移指令；基于所述搬移指令，所述TCAM控制器对与所述TCAM控制器连接的TCAM中的多个待搬移表项进行搬移。2.如权利要求1所述的方法，其特征在于，所述TCAM与一存储器相连，所述存储器中存储有与所述多个待搬移表项一一关联的多个关联数据，所述基于所述搬移指令，所述TCAM控制器对与所述TCAM控制器连接的TCAM中的多个待搬移表项进行搬移，包括：解析所述搬移指令，以获得所述多个待搬移表项在所述TCAM中的存储起始地址A、存储结束地址B、搬移方向和搬移距离K，其中A、B、K为非负整数，且A<B；基于所述多个待搬移表项在所述TCAM中的存储起始地址A、存储结束地址B、搬移方向和搬移距离K，确定所述多个待搬移表项中每个待搬移表项分别在所述TCAM中的原始地址和需要搬移至的目的地址；根据每个待搬移表项的原始地址和目的地址，搬移所述多个关联数据和所述多个待搬移表项。3.如权利要求2所述的方法，其特征在于，所述搬移方向为指向所述TCAM中高地址的向上搬移方向，所述基于所述多个待搬移表项在所述TCAM中的存储起始地址A、存储结束地址B、搬移方向和搬移距离K，确定所述多个待搬移表项中每个待搬移表项分别在所述TCAM中的原始地址和需要搬移至的目的地址，根据每个待搬移表项的原始地址和目的地址，搬移所述多个关联数据和所述多个待搬移表项，包括：确定所述多个待搬移表项中位于存储结束地址B的待搬移表项的目的地址为地址(B+K)；从所述多个待搬移表项中位于存储结束地址B的待搬移表项开始，以原始地址从高到低的顺序，搬移所述多个待搬移表项中的每个待搬移表项及每个待搬移表项的关联数据。4.如权利要求2所述的方法，其特征在于，所述搬移方向为指向所述TCAM中低地址的向下搬移方向，所述基于所述多个待搬移表项在所述TCAM中的存储起始地址A、存储结束地址B、搬移方向和搬移距离K，确定所述多个待搬移表项中每个待搬移表项分别在所述TCAM中的原始地址和需要搬移至的目的地址，根据每个待搬移表项的原始地址和目的地址，搬移所述多个关联数据和所述多个待搬移表项，包括：确定所述多个待搬移表项中位于存储起始地址A的待搬移表项的目的地址为地址(A-K)；从所述多个待搬移表项中位于存储起始地址A的待搬移表项开始，以原始地址从低到高的顺序，搬移所述多个待搬移表项中的每个待搬移表项及每个待搬移表项的关联数据。5.如权利要求2-4中任一权利要求...

【专利技术属性】
技术研发人员：秦增杰，
申请(专利权)人：北京东土军悦科技有限公司，北京物芯科技有限责任公司，
类型：发明
国别省市：北京,11