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

申请/专利权人：哈尔滨工程大学

摘要：本发明属于索引查找和冲突检测技术领域，具体涉及一种基于B+树和位图索引融合树的冲突检测方法。本发明将网络安全设备的七元组策略建立成一棵融合，若不存在重叠属性，则可以通过只比较一个属性就能快速确定是否有存在与待插入策略冲突的策略，解决了在策略冲突中的一致性检测无法快速提高时效性和准确性的问题。采用B+树和位图索引的融合模型，可以快速比较新插入策略与现有策略的七元组属性，避免了将所有的属性都比较一遍。本发明通过B+树和位图索引的融合模型把策略的七元组进行划分，使得模型能更加快速地确定当前策略的位置，从而达到更准确更快捷的策略冲突检测效果。

主权项：1.一种基于B+树和位图索引融合树的冲突检测方法，其特征在于，包括以下步骤：步骤1：在多种安全设备中提取大量的由协议、源IP、目的IP、源端口、目的端口、时间、动作构成的七元组，将这些七元组整理为后续冲突检测训练所需的策略树；步骤2：当新增一条策略时，定义待插入策略为x，B+树当前的根结点为root，确定插入的位置；步骤2.1：先判断root结点是否已满，每个结点最多只能包含2*M–1个策略；如果根节点已经满了则生成一个新结点node，作为树新的根结点，将root作为一个结点加入到node中；其中，M是B+树的阶；步骤2.2：若root结点中已经无法在放下更多的策略，则使用划分子树的方法，将root结点中的策略分成两部分，将前半部分的策略放入到一个新的结点中，然后将这个结点也加入到新的根节点中；步骤2.3：将策略x插入到不满的根节点中，首先判断当前结点是否是叶子结点；如果不是叶子结点，就将待插入策略x与当前结点中的所有策略从最后一个开始比较，一旦找到一个比当前策略小的结点，就先判断这个结点是否已经满了，如果满了则直接划分子孩子，然后再比较当前策略应该插入到哪个子孩子中；如果当前策略比前一半策略要大，则递归比较后一个子树是否是叶子结点；如果已经是叶子结点，并且当前结点不满，因为如果满了，则就会在判断父节点时就会将当前结点分成两个子树，对此确定插入的位置；步骤3：划分后，按照顺序自底向上做索引，自顶向下进行插入操作；通过融合树的算法模型，对新插入的策略进行冲突检测；步骤3.1：将当前插入的策略与当前结点中的策略进行比较；先对协议这个属性进行位图索引，相当于把B+树做纵向划分，确定当前策略所在的融合树范围；步骤3.2：再比较源IP的大小，如果两个源IP相同则比较目的IP的大小，如果目的IP也相同则比较源端口的大小以此类推；步骤4：通过比较七元组的各个属性之间的关系，确定是否存在冲突，若存在则是什么样的冲突类型；最后比较到最后一个属性动作则说明当前策略和比较策略至少有一部分相同的信息，如果动作相同则是冗余冲突；如果动作不同，则又分成三种冲突：泛化冲突，覆盖冲突和关联冲突。

全文数据：

权利要求：

百度查询： 哈尔滨工程大学 一种基于B+树和位图索引融合树的冲突检测方法