[发明专利]一种基于分类优先级的五元组查询方法

说明书

本发明涉及一种基于分类优先级的五元组查询方法，其中，包括：建立有效规则链表，该链表是按照五元组分类的优先级进行排列的，有效规则是指其对应的五元组分类存在对应的规则，当该系统不存在任何规则时，则该链表为空；建立有效规则链表和五元组分类对应的32个元素的数组，并对该两个部分进行初始化，有效规则链表为空，五元组分类对应的32个元素中的num设置为0，discipline设置为空，规则实体部分为空；当系统框架初始化完毕后，进行规则的插入和删除，查询管理；从待处理数据包中提取所需的待处理五元组，随后利用优先级链表中高优先级元素所指向的规则，来进行五元组规则查询，若命中，则结束查找，若未命中，则遍历优先级链表继续进行查找。

技术领域

本发明涉及网络传输技术，特别涉及一种基于分类优先级的五元组查询方法。

背景技术

近年来，随着网络的快速发展，网络数据包的转发效率显的尤为重要；目前，信息技术快速发展，其对应的数据量也迅速增长，在对大量数据量进行五元组信息查询时面临规则查询时间较长，现有的研究主要是通过改善规则存储算法的方式，从而来提高规则查询时间。五元组规则查找是网络数据转发过程中比较重要的一步，因而五元组规则查找成为一个值得研究的问题。

发明内容

本发明的目的就是提出一种根据分类优先级进行五元组规则查询的方法。

本发明一种基于分类优先级的五元组查询方法，其中，包括：建立有效规则链表，该有效规则链表按照五元组分类的优先级进行排列，有效规则是指其对应的五元组分类存在对应的规则，当该系统不存在任何规则时，则该链表为空；建立有效规则链表和五元组分类对应的32个元素的数组，并对该两个部分进行初始化，有效规则链表为空；当系统框架初始化完毕后，进行规则的插入和删除，查询管理；从待处理数据包中提取所需的待处理五元组，随后利用优先级链表中高优先级元素所指向的规则，来进行五元组规则查询，若命中，则结束查找，若未命中，则遍历优先级链表继续进行查找。

根据本发明的基于分类优先级的五元组查询方法的一实施例，其中，在查找过程中，从数据包中提取五元组，如最高优先级属于某一类，则查找时忽略提取到的其余4类元素。

根据本发明的基于分类优先级的五元组查询方法的一实施例，其中，五元组分类对应的32个元素中的参数num设置为0；当进行规则插入操作时，首先根据五元组中的有效字段来创建五元组，同时根据有效字段计算五元组分类数组中对应的下标，用A表示，根据下标找到该分类对应的规则链表，进行规则的插入，当插入完成后，参数num值加1，之后遍历有效规则链表，若链表中某一元素的五元组分类数组对应下标的值与A相同，则此次插入完成，否则根据优先级向有效规则链表中插入对应元素。

根据本发明的基于分类优先级的五元组查询方法的一实施例，其中，当进行规则删除时，根据有效字段计算五元组分类数组中对应的下标，通过五元组分类数组中的指向规则实体部分的参数discipline找到规则实体链表删除对应规则，同时num成员变量减1，当num的值减小到0后，删除优先级链表对应的元素，否则优先级链表不做任何修改。

根据本发明的基于分类优先级的五元组查询方法的一实施例，其中，在五元组中，共有五个元素，对该五个元素采用排列组合的方式，共有32种可能性，采用具有32个元素的数组表示五元组不同的组合方式，数组中的每个成员有指向规则实体部分参数discipline和规则实体部分的个数num；五元组对每一个元素，1表示有效，0表示无效，组成的数正好对应数组的下标。

根据本发明的基于分类优先级的五元组查询方法的一实施例，其中，所有规则按照所属五元组分类进行存储，在规则中体现对于五元组分类关心的元素。

根据本发明的基于分类优先级的五元组查询方法的一实施例，其中，待处理数据包中包含待处理五元组，负载数据以及信息，通过编程从待处理数据包中提取待处理的五元组。