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

龙图腾网获悉北京计算机技术及应用研究所申请的专利一种基于有序区间列表的网络五元组的匹配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119254475B 。

龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411307189.9，技术领域涉及：H04L9/40；该发明授权一种基于有序区间列表的网络五元组的匹配方法是由马煜杰;王军;龚志力;邓硕;赵明亮;王艳;王慧咏;祁春慧;王震;谯涛;陕振;孙大东设计研发完成，并于2024-09-19向国家知识产权局提交的专利申请。

本一种基于有序区间列表的网络五元组的匹配方法在说明书摘要公布了：本发明涉及一种基于有序区间列表的网络五元组的匹配方法，属于计算机网络通信技术领域。本发明通过数据结构的设计实现了通过数据包中的网络五元组快速匹配到相应的安全策略，并通过维护策略区间信息列表以及对应每个策略区间的位图实现了对安全策略的增删改查，提升了网络防火墙配置的灵活性。

本发明授权一种基于有序区间列表的网络五元组的匹配方法在权利要求书中公布了：1.一种基于有序区间列表的网络五元组的匹配方法，其特征在于，按照如下的方式实现对网络五元组的安全策略匹配： 若发送方的IP地址是IPv4地址，将其看作是一个4字节无符号整数，若是IPv6地址，则将其看作是一个16字节无符号整数；安全策略中的匹配条件为IP地址划分了一个策略区间，将IP地址看作整数，此策略区间被看作是一个整数区间，因此给定一个策略区间和一个IP地址，通过比较整数大小的方式判断此IP地址是否处于此策略区间中；以同样的方式，将网络五元组中的每一元都视为一个无符号整数，从而将策略匹配问题转换为比较整数大小和判断某整数是否存在于某整数区间内的问题； 进一步，设计一个列表来维护一元组所有的策略区间的信息，列表中的元素为首尾相接的整数区间；一开始，列表被初始化为仅有一个元素，其区间为[0,MAX]；MAX为此元素允许的最大值； 此列表及列表中的元素需要满足以下3个约束条件： 第一个整数区间的起始值为0，最后一个整数区间的结尾值为MAX； 同一个整数区间的结尾值大于等于起始值； 列表中下一个整数区间的起始值为上一个整数区间的结尾值加1； 满足上述3个约束条件的列表为一个单调非递减的整数区间列表，不同整数区间之间不存在交集，且全体整数区间的并集为[0,MAX]； 得到这样一个列表之后，对于一个需要进行匹配的输入IP地址，由于列表已经排好为单调非递减序，对于存在n个策略区间的列表，使用二分查找法以Ologn的时间复杂度找到此输入IP地址存在于哪一个策略区间中； 假设允许的最大安全策略数量为N，为每一个安全策略分配一个在[0，N-1]范围内的策略索引号；同时，每一个策略区间维护一个位图，此位图的位长度为N，若索引号为x的安全策略包括了此策略区间，则此策略区间位图的第x+1位被置为1，否则为0；因此一个策略区间的位图包含所有包含此策略区间的安全策略索引号信息，在通过输入定位到对应的策略区间并获取到此位图后，通过对位图进行一遍扫描，即可找到哪些安全策略定义的范围中包含了此输入IP地址； 对于五元组的情况，为五元分别维护五个独立的列表，在进行五次对五元列表的二分查找后能够得到五个长度相同的位图，对五个位图进行按位与得到同时满足在五元上的匹配条件的安全策略索引号，也就是最终匹配完成的策略索引号。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京计算机技术及应用研究所，其通讯地址为：100854 北京市海淀区永定路51号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。