一种交换机的查找表的创建方法、查找方法及查找表技术

本发明专利技术公开了一种交换机的查找表的创建方法、查找方法及查找表。该创建方法包括步骤：将由n个索引组成的原始查找表拆分成表i和表q；对表i和表q进行排重,得到排重后的表i1和表q1；将表i1和表q1的条目分别作为横轴和纵轴，建立有j*K个条目的比特位图形式的查找表。该查找方法首先进行比特位图映射，根据比特位图的比特位确定当前地址是否存在索引数据，如果存在索引数据，则进行访问；否则直接返回结果为命中失败。该查找表是以表i1和表q1的条目分别作为横轴和纵轴，有j*K个条目的比特位图形式的查找表。本发明专利技术能够使用动态存储器进行交换机查找表的实现,并且能够存储大长度,大数据条目的查找表。

A method for creating a lookup table, a lookup method, and a lookup table for a switch

The invention discloses a method for creating a lookup table, a lookup method and a lookup table for a switch. The method comprises the steps of: creating the original lookup table is split into table I and Q composed by n index; table I and table Q row after row, get the weight table I1 and table I1 and Q1; the Q1 entries were used as the horizontal axis and vertical axis, the establishment of a j*K bit bitmap form lookup table. This lookup method first performs bit map mapping, determines whether the current address has index data based on bit location of bit bit map, and if there is index data, it will be accessed; otherwise, it will return directly to result in hit failure. The lookup table is a lookup table with the entries of the table I1 and the table Q1 as the horizontal and longitudinal axes, with j*K bars in the form of bit bitmaps. The invention can use dynamic memory to implement the switch lookup table, and can store large length, large data bar lookup table.

【技术实现步骤摘要】
一种交换机的查找表的创建方法、查找方法及查找表
本专利技术涉及交换机领域，尤其涉及基于全连接的一种交换机的查找表的创建方法、查找方法及查找表。
技术介绍
交换机作为重要的二层交换网络设备,其性能直接影响着所在网络的整体网络速度。高速网络的发展,流量和网络端口的激增,需要交换机设备具有高速和线性处理能力。为了应付高速的数据流量,尤其在SDN(SoftwareDefinedNetwork，软件定义网络)、OpenFlow(使用类似于API进程配置网络交换机的协议)等交换机的数据包处理中,为了实现对应的功能,需要有大量的查找表项，需设计和实现大量的流表，这种流表往往非常宽，并且表项条目数量非常庞大。常用的解决方案是使用SRAM(静态存储器)和TCAM(三态内容寻址存储器)进行查找表项的实现。SRAM主要用于快速查找的表项，例如路由等表项。TCAM的主要特点是快速并行查找，例如访问控制列表(ACL，AccessControlList)。SRAM的特点是快速，成本高。TCAM的优点是快速查找，固定时延，支持最长前缀匹配及多区域匹配，但成本高，功耗大，且容量有限。不论是SRAM还是TCAM，常用本文档来自技高网...

【技术保护点】
一种交换机的查找表的创建方法，其特征在于，包括：S2：将由n个索引组成的原始查找表拆分成表i和表q；S3：对表i和表q进行排重,得到排重后的表i1和表q1；表i1中有j个条目，表q1中有k个条目；S4：将表i1的j个条目和表q1中的k个条目做全链接,将两表中任意两个条目合成一个新的条目，实现j*K个条目；S5：将表i1和表q1的条目分别作为横轴和纵轴，使用比特位0和1表示是否有数据索引在链接地址上，其中0表示没有数据索引在链接地址上，1表示有数据索引在链接地址上，建立有j*K个条目的比特位图形式的查找表。

【技术特征摘要】
1.一种交换机的查找表的创建方法，其特征在于，包括：S2：将由n个索引组成的原始查找表拆分成表i和表q；S3：对表i和表q进行排重,得到排重后的表i1和表q1；表i1中有j个条目，表q1中有k个条目；S4：将表i1的j个条目和表q1中的k个条目做全链接,将两表中任意两个条目合成一个新的条目，实现j*K个条目；S5：将表i1和表q1的条目分别作为横轴和纵轴，使用比特位0和1表示是否有数据索引在链接地址上，其中0表示没有数据索引在链接地址上，1表示有数据索引在链接地址上，建立有j*K个条目的比特位图形式的查找表。2.根据权利要求1所述的创建方法，其特征在于，所述步骤S1中，原始查找表拆分成表i和表q，三者的长度关系如下公式1：原始查找表长度＝表i的长度+表q的长度(1)。3.根据权利要求1或2所述的创建方法，其特征在于，在完成所述步骤S2之前，所述方法还包括：S1：根据原始查找表的表项的特征或者公式2确定表i的长度，其中公式2为：全量地址数＝表i的排重地址数*表q的排重地址数(2)所述表i的长度取：在所有可能的表i的长度的取值中,使得全量地址数为最小时的表i的长度的取值。4.根据权利要求3所述的创建方法，其特征在于，有j*K个条目的比特位图形式的查找表存储在动态存储器中。5.一种如...

【专利技术属性】
技术研发人员：郭敏，谢海春，廖北平，蒋汉柏，
申请(专利权)人：湖南恒茂高科股份有限公司，
类型：发明
国别省市：湖南,43