[发明专利]五元组规则的查找方法及装置

说明书

本发明实施例公开了一种五元组规则的查找方法及装置，所述方法包括：将待处理五元组、第一预设规则库与查找节点地址作为一组待查找信息，并确定多组所述待查找信息；根据依次接收到的查找命令，将所述待查找信息作为当前查找信息，并行启动查找操作，并根据当前查找节点地址确定查找结果，其中，所述查找结果为与所述当前查找信息相对应的目标规则或者相邻地址信息；统计所有待查找信息相对应的查找结果，以确定新一轮待查找信息，直至遍历所有预设规则库，结束查找。本发明实施例充分利用了待查找信息等待查找结果之间的等待时间，在相同的时间内，本发明能够查找出更多五元组相对应的规则，有效提高了五元组规则查找的效率。

技术领域

本发明实施例涉及通讯技术领域，尤其涉及一种五元组规则的查找方法及装置。

背景技术

五元组规则查找是实现网络数据转发的重要一步。具体的，通过提取网络数据包中的五元组，并根据五元组按顺序查找不同的五元组规则库，能够获取该网络数据包的策略，以实现不同数据包的不同转发处理操作。

其中，五元组指的源IP地址、源端口号、目的IP地址、目的端口号和协议类型，分别使用sip、dip、sp、dp、protocol表示。规则指的是网络数据包的转发处理策略，五元组规则指的是根据不同的匹配条件分成的关于五元组的规则库，如sip规则库，dip规则库，sip_dp规则库等，其中，每个规则库又包含若干条规则。例如，基于规则库中的规则，将源IP地址为10.10.10.10的数据包统一转发至某一个端口。由于信息技术的快速发展，用户需求量剧增，因此，现网中的每条10G光纤线路所包含的数据流数量是千万级的。其中，每个数据流即包含了一个网络数据包，每个网络数据包中又包含了五元组，而与五元组相匹配的五元组规则库的容量也是庞大的。因此，要实现对如此大规模网络数据包的五元组规则进行查找，需要大容量存储器，即DRAM(Dynamic Random Access Memory，动态随机存取存储器)。

但是，由于DRAM的读操作发出，到读结果返回有一定延迟，导致大规模网络数据包查找的五元组规则的花费时间长，效率低，大大降低了五元组规则的查找效率。

发明内容

本发明实施例提供一种五元组规则的查找方法及装置，能够有效提高五元组规则查找的效率。

第一方面，本发明实施例提供了一种五元组规则的查找方法，包括：

将待处理五元组、第一预设规则库与查找节点地址作为一组待查找信息，并确定多组所述待查找信息；

根据依次接收到的查找命令，将所述待查找信息作为当前查找信息，并行启动查找操作，并根据当前查找节点地址确定查找结果，其中，所述查找结果为与所述当前查找信息相对应的目标规则或者相邻地址信息；

统计所有待查找信息相对应的查找结果，以确定新一轮待查找信息，直至遍历所有预设规则库，结束查找。

第二方面，本发明实施例还提供了一种五元组规则的查找装置，包括：

待查找信息确定模块，用于将待处理五元组、第一预设规则库与查找节点地址作为一组待查找信息，并确定多组所述待查找信息；

查找结果确定模块，用于根据依次接收到的查找命令，将所述待查找信息作为当前查找信息，并行启动查找操作，并根据当前查找节点地址确定查找结果，其中，所述查找结果为与所述当前查找信息相对应的目标规则或者相邻地址信息；

查找结束模块，用于统计所有待查找信息相对应的查找结果，以确定新一轮待查找信息，直至遍历所有预设规则库，结束查找。