买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳市风云实业有限公司

摘要：本发明公开了一种基于TCAM表的多级流表构建方法，包括以下步骤：S1、将多级流表分类存储在多级流表的存储单元中，得到报文数据；S2、根据报文数据，触发多级流表的存储单元中的多级流表分配至TCAM表；本发明将存储流表的存储空间分为两部分：多级流表的存储单元和TCAM表，先将多级流表存储在多级流表的存储单元中，再通过触发方式去将多级流表的存储单元中的多级流表分配至TCAM表中，大大节省了TCAM表资源，同时增加了多级流表的存储容量。

主权项：1.一种基于TCAM表的多级流表构建方法，其特征在于，包括以下步骤：S1、将多级流表分类存储在多级流表的存储单元中，得到报文数据；所述步骤S1包括以下分步骤：S11、根据OpenFlow协议标准的40个匹配字段，建立引用计数的存储单元和多级流表的存储单元；S12、通过OpenFlow控制器下发多级流表；S13、根据多级流表指令类型和引用计数的存储单元，对多级流表分配多级流表的存储单元、从多级流表的存储单元中删除多级流表，以及对多级流表的存储单元中存储的多级流表进行修改，得到报文数据；所述步骤S13中根据多级流表指令类型和引用计数的存储单元，从多级流表的存储单元中删除多级流表方法包括以下分步骤：B1、若多级流表的指令类型为删除指令，执行步骤B2至步骤B5；B2、获取多级流表中的匹配字段；B3、根据匹配字段查询引用计数的存储单元中的引用计数表；B4、将查询到的引用计数表中引用计数减少1；B5、判断经步骤B4后，引用计数表的引用计数是否为0，若是，则将发送匹配字段对应的报文数据的内容删除，并将多级流表从多级流表的存储单元中删除，若否，则跳转至步骤B2，直到多级流表中的匹配字段查询完；所述步骤S13中根据多级流表指令类型和引用计数的存储单元，对多级流表分配多级流表的存储单元方法，得到报文数据包括以下分步骤：A1、若多级流表的指令类型为添加指令，执行步骤A2至步骤A5；A2、获取多级流表中的匹配字段；A3、根据匹配字段查询引用计数的存储单元中的引用计数表；A4、判断查询到的引用计数表的引用计数是否为0，若是，则得到所述匹配字段对应的报文数据，并将查询到的引用计数表的引用计数自加1，并跳转至步骤A2，直到多级流表中所有匹配字段查询完，若否，则将查询到的引用计数表的引用计数自加1，并跳转至步骤A2，直到多级流表中所有匹配字段查询完；A5、将多级流表根据不同的TABLEID分类存储到多级流表的存储单元中；所述步骤S13中根据多级流表指令类型和引用计数的存储单元，对多级流表的存储单元中存储的多级流表进行修改方法包括以下分步骤：C1、若多级流表的指令类型为修改指令，执行步骤C2至步骤C5；C2、根据多级流表的TABLEID，判断多级流表的存储单元中是否存在与TABLEID匹配的历史多级流表，若是，则删除多级流表的存储单元中历史的多级流表，并将多级流表添加到多级流表的存储单元中，若否，则将新的多级流表添加到多级流表的存储单元中；S2、根据报文数据，触发多级流表的存储单元中的多级流表分配至TCAM表；所述步骤S2包括以下分步骤：S21、将报文数据送入OpenFlow流水线；S22、判断进入OpenFlow流水线中的报文数据是否符合TABLEID0的规则，若是，则跳转至步骤S23，若否，将报文数据丢弃，等待新的报文数据，并跳转至步骤S21；S23、对报文数据进行解析，并根据解析内容在TABLEID0表中查找TABLEID0表中字段是否与多级流表中的第i级流表字段匹配，若是，则跳转至步骤S24，若否，则丢失该报文数据以及该报文数据所产生的数据信息，等待新的报文数据，并跳转至步骤S21，其中，i的初始值为1；S24、根据第i级流表的动作，找到对应的TABLE表；S25、判断对应的TABLE表中是否存在与第i级流表匹配的字段，若是，得到待分配的第i级流表，并跳转至步骤S26，若否，则丢失该报文数据以及该报文数据所产生的数据信息，等待新的报文数据，并跳转至步骤S21；S26、将i自加1，跳转至步骤S24，直到多级流表中每一级流表匹配完，得到多个待分配的流表；S27、根据多个待分配的流表的字段和流表动作，将多个待分配的流表分到到TCAM表。

全文数据：

权利要求：

百度查询： 深圳市风云实业有限公司 一种基于TCAM表的多级流表构建方法