IP五元组查表方法及装置制造方法及图纸

本发明专利技术提供一种IP五元组查表方法及装置，该方法包括：获取数据帧的IP五元组，根据所述IP五元组得到第一组键值和第二组键值；根据所述第一组键值得到第一组查找键值以及第一查找键值在第一组表中对应的信息；根据所述信息与所述第二组键值得到第二组查找键值，根据所述第二组查找键值获取对应的NAPT索引；根据所述NAPT索引再次查找第二组表，获取所述第二组键值对应的转换结果。通过本发明专利技术，将IP五元组中相同的不需要转换的分为一组，互为转换关系的分为一组，两组再依次查表，显著降低了IP五元组查表所需的表项资源。元组查表所需的表项资源。元组查表所需的表项资源。

【技术实现步骤摘要】
IP五元组查表方法及装置


[0001]本专利技术涉及IP(Internal Protocol)通信
，尤其涉及一种IP五元组查表方法及装置。

技术介绍

[0002]目前家庭网关设备在宽带接入网中获得了大规模应用。家庭网关作为家庭网络接入的核心，需要为家庭网络内的多个终端(包括笔记本电脑、手机、物联网终端等)提供宽带接入服务。由于IP地址资源的限制，特别是IPv4(Internet Protocol version4)地址资源的限制，分配给家庭网关的IP地址数量有限，所以家庭网关中需要支持NAPT(Network Address Port Translation)功能。同时，随着客户需求的增加，家庭网关需要同时支持的终端数量和TCP(Transmission Control Protocol)/UDP(User Datagram Protocol)连接数不断增加，目前标准设备已经需要支持几万条的连接数。为了支持多终端、多应用同时接入，家庭网关需要支持规模庞大的会话数，从而导致相应IP五元组查表规模越来越大，所需的表项资源越来越多，造成设备成本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种IP五元组查表方法，其特征在于，所述IP五元组查表方法包括：获取数据帧的IP五元组，将所述IP五元组中与所述数据帧同一连接的对向数据帧的IP五元组包含的元素相同的不需要转换的元素分为一组，得到第一组键值，将所述IP五元组中与所述数据帧同一连接的对向数据帧的IP五元组包含的元素互为转换关系的元素分为一组，得到第二组键值；根据所述第一组键值得到第一组查找键值，根据所述第一组查找键值查找第一组表，确定所述第一组查找键值在第一组表中的匹配条目，根据所述匹配条目得到所述第一查找键值对应的信息；根据所述信息与所述第二组键值得到第二组查找键值，根据所述第二组查找键值查找第二组表，确定所述第二组查找键值在第二组表中的匹配条目，获取所述匹配条目对应的NAPT索引；根据所述NAPT索引再次查找第二组表，获取所述第二组键值对应的转换结果。2.如权利要求1所述的IP五元组查表方法，其特征在于，所述第一组键值包括：上行数据帧的目的IP地址、四层目的端口号和TCP/UDP协议类型指示；所述第二组键值包括：上行数据帧的源IP地址和四层源端口号；或，所述第一组键值包括：下行数据帧的源IP地址、四层源端口号和TCP/UDP协议类型指示；所述第二组键值包括：下行数据帧的目的IP地址和四层目的端口号。3.如权利要求1所述的IP五元组查表方法，其特征在于，所述根据所述第一组键值得到第一组查找键值，根据所述第一组查找键值查找第一组表的步骤包括：当采用TCAM表项进行IP五元组查表时，将所述第一组键值作为第一组查找键值，查找第一组键值表；或，当采用哈希表项进行IP五元组查表时，将所述第一组键值作为第一组查找键值，调用哈希函数计算所述第一组查找键值的哈希索引，使用所述第一组查找键值的哈希索引查找第一组表。4.如权利要求1所述的IP五元组查表方法，其特征在于，所述根据所述第一组查找键值查找第一组表，确定所述第一组查找键值在第一组表中的匹配条目，根据所述匹配条目得到所述第一查找键值对应的信息的步骤包括：根据所述第一组查找键值查找第一组表，确定所述第一组查找键值在第一组表中的匹配条目，以所述匹配条目对应的映射索引作为所述第一查找键值对应的信息。5.如权利要求4所述的IP五元组查表方法，其特征在于，网关支持的最大连接数为2
16
对。6.如权利要求1所述的IP五元组查表方法，其特征在于，所述根据所述第一组查找键值查找第一组表，确定所述第一组查找键值在第一组表中的匹配条目，根据所述匹...

【专利技术属性】
技术研发人员：张艳，杨彦波，
申请(专利权)人：武汉飞思灵微电子技术有限公司，
类型：发明
国别省市：