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

龙图腾网获悉四川大学申请的专利一种转发规则有效域的通用计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120750849B 。

龙图腾网通过国家知识产权局官网在2025-10-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511263490.9，技术领域涉及：H04L45/748；该发明授权一种转发规则有效域的通用计算方法是由罗鉴;高凯设计研发完成，并于2025-09-05向国家知识产权局提交的专利申请。

本一种转发规则有效域的通用计算方法在说明书摘要公布了：本发明公开了一种转发规则有效域的通用计算方法，涉及网络设备配置技术领域。该计算方法包括：根据匹配将所有转发规则插入三元基数树；查询三元基数树中所有与转发规则M相交的匹配，并确定每一匹配对应的转发规则，构成规则集合；其中，转发规则M的优先级为P；使用转发规则M对应的匹配依次减去规则集合中所有优先级高于P的转发规则对应的匹配，得到转发规则M的有效域。该计算方法不仅适配于前缀形式的匹配，并且可快速实现任意通配符模式下的有效域计算，具备较好的兼容性；所提供的三元基数树可高效支持任意通配符模式下的相交匹配查询，同时具备较好的兼容性。

本发明授权一种转发规则有效域的通用计算方法在权利要求书中公布了：1.一种转发规则有效域的通用计算方法，其特征在于，包括以下步骤： 步骤S1：根据匹配将所有转发规则插入三元基数树； 步骤S2：查询三元基数树中所有与转发规则M相交的匹配，并确定每一匹配对应的转发规则，构成规则集合； 其中，转发规则M的优先级为P； 步骤S3：使用转发规则M对应的匹配依次减去规则集合中所有优先级高于P的转发规则对应的匹配，得到转发规则M的有效域； 其中，转发规则为网络设备中决定是否接收某一数据包、决定所接收数据包目标转发位置的规则； 所述三元基数树包括： 每一节点包括段、匹配、相交集三个字段和分别表示0、1、*的三个指针；其中， 当前节点的段为当前节点的通用前缀去除当前节点和父节点的最长公共通用前缀得到的子串；根节点的段为自身的通用前缀； 相交集包括所有以当前节点为根节点的子树中，与根节点中匹配相交的匹配；三个指针一一对应指向三个节点； 还包括将匹配match插入三元基数树的方法： 1若三元基数树的根节点root为空，则创建新节点；将新节点的匹配设置为匹配match，段设为匹配match的通用前缀prefix，相交集设为空，并返回新节点； 2若三元基数树根节点root非空，则计算通用前缀prefix与根节点root中段的最长公共通用前缀lcp； 若最长公共通用前缀lcp和根节点root中段的长度相等，则将匹配match插入根节点为根节点root的子树，并记当前节点为节点newRoot； 将匹配match加入节点newRoot的相交集； 若最长公共通用前缀lcp和通用前缀prefix的长度相等，则将节点newRoot的匹配设为匹配match，返回节点newRoot； 否则，对通用前缀prefix去除最长公共通用前缀lcp，更新通用前缀prefix；根据更新后通用前缀prefix的首字符选择节点newRoot对应的子节点childNode； 以子节点childNode为新的根节点，以更新后的通用前缀prefix为匹配match的通用前缀，进行递归计算；以得到的子节点newChildNode替换子节点childNode；返回节点newRoot。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人四川大学，其通讯地址为：610065 四川省成都市武侯区一环路南一段24号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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