[发明专利]一种基于VPP的快速策略匹配方法在审
| 申请号: | 202211683895.4 | 申请日: | 2022-12-27 |
| 公开(公告)号: | CN116192745A | 公开(公告)日: | 2023-05-30 |
| 发明(设计)人: | 李猛;陈曦;兰星;吴飞 | 申请(专利权)人: | 成都安恒信息技术有限公司 |
| 主分类号: | H04L45/7453 | 分类号: | H04L45/7453;H04L45/745;H04L47/2425 |
| 代理公司: | 成都君合集专利代理事务所(普通合伙) 51228 | 代理人: | 尹玉 |
| 地址: | 610000 四川省成都市自*** | 国省代码: | 四川;51 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种基于VPP的快速策略匹配方法,将输入的多元组策略数据进行处理,将策略优先级和对应的策略唯一化,进行策略查找,首先通过HASH算法进行查找,若查找成功,则返回优先级,否则利用二分查找法进行查找,若查找成功,则统计N元组命中计数,产生HASH匹配表,且根据命中计数排序生成命中数量较高的M个HASH匹配表,以实现确定高速流的数据流,命中计数表根据设置的时间进行更新,最后返回优先级,当下次数据流来时,使用HASH算法进行查找。本发明将时间复杂度从O(log2N)降到O(1),从而达到多元范围的优先级策略快速匹配,有效提高了VPP的转发效率。 | ||
| 搜索关键词: | 一种 基于 vpp 快速 策略 匹配 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都安恒信息技术有限公司,未经成都安恒信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211683895.4/,转载请声明来源钻瓜专利网。
- 上一篇:吸水树脂及其制备方法
- 下一篇:一种物体识别方法、系统、设备及介质





