-
Patent Agency Ranking
公开(公告)号：CN116166850A
公开(公告)日：2023-05-26
申请号：CN202310226791.9
申请日：2023-03-09
Applicant: 上海交通大学
IPC: G06F16/901 , G06F16/903 , G06F16/906
Abstract: 本发明提供了一种基于蓝绿树数据结构的事件匹配方法及系统，包括：构建蓝绿树数据结构，用蓝和绿两种类型的节点存储订阅中的谓词；通过所述蓝绿树数据结构查找匹配谓词和不匹配谓词；根据所述匹配谓词和不匹配谓词，通过对应的正向计数型事件匹配算法和反向标记型事件匹配算法完成事件匹配。为进一步提高算法查找性能，本发明从位集优化、节点伸缩、负载均衡、属性过滤、多叉树等五个方面提出了相应的优化方法。本发明先根据分布对谓词进行分类存储保证负载均衡。虚实属性层的设置使得匹配算法能保证高维和高负载情况下的查找性能，最终实现性能更优更稳定的事件匹配算法。通过在单个节点上设置多个分割点，提高了蓝绿树结构的稳定性。
-
公开(公告)号：CN116208687A
公开(公告)日：2023-06-02
申请号：CN202310188203.7
申请日：2023-03-01
Applicant: 上海交通大学
Abstract: 本发明提供了一种高性能网络报文分类方法及系统，包括：步骤S1：将报文的五元组 分解成预设个值域满足预设要求的属性；步骤S2：为每个值域满足预设要求的属性配置一组位集，并利用位集记录当前报文属性值与相应属性的匹配状态；步骤S3：在报文中提取分解后属性的值，并检索对应属性值的位集；步骤S4：将检索出的位集执行逻辑与或逻辑或运算得到候选匹配规则；步骤S5：将候选匹配规则在端口号上做进一步的匹配度精确检查，得到最终的匹配规则；步骤S6：利用得到的最终匹配规则对报文进行分类。
-
公开(公告)号：CN114491239B
公开(公告)日：2025-04-25
申请号：CN202111678440.9
申请日：2021-12-31
Applicant: 上海声通信息科技股份有限公司 , 上海交通大学
IPC: G06F16/9535 , H04L67/55
Abstract: 本发明提供了一种基于内容分发系统中硬件运算感知的事件匹配方法，包括如下步骤：订阅步骤：提交订阅；发布步骤：生成发布事件；匹配步骤：执行事件匹配来搜索匹配的订阅，将匹配订阅的事件发送给匹配订阅所属的订阅者。本发明与现有工作不同，HEM将订阅状态存储在缓存中，在匹配过程中主要执行一些高效的位或操作，通过充分利用硬件的特性，HEM算法可以显著提升事件匹配的效率。
-
公开(公告)号：CN116467512A
公开(公告)日：2023-07-21
申请号：CN202310234184.7
申请日：2023-03-09
Applicant: 上海交通大学
IPC: G06F16/9535 , G06F16/951 , G06F18/22
Abstract: 本发明提供了一种基于位集的计数型事件匹配算法的优化方法及系统，包括：为每个属性设置一个位集，位集大小等于订阅的个数；初始化集为0；通过正向计数型算法执行原有事件匹配逻辑，每找到一个匹配的谓词，将位集上的属性所属的订阅ID对应的位标记为1，表示在属性上对应的订阅和事件是匹配的；对每个属性上的位集做逻辑与运算，进而得到所有属性上都和事件相匹配的订阅。本发明能够对任何正向计数型的事件匹配算法进行优化，在不改变优化对象原有数据结构和匹配逻辑的前提下，通过引入位集来提升其匹配性能，将计数算术运算全部转化为位集上的标记操作和位集之间的逻辑运算，提升了正向计数型匹配算法的性能并增强了算法的并行性。
-
公开(公告)号：CN114491239A
公开(公告)日：2022-05-13
申请号：CN202111678440.9
申请日：2021-12-31
Applicant: 上海声通信息科技股份有限公司 , 上海交通大学
IPC: G06F16/9535 , H04L67/55
Abstract: 本发明提供了一种基于内容分发系统中硬件运算感知的事件匹配方法，包括如下步骤：订阅步骤：提交订阅；发布步骤：生成发布事件；匹配步骤：执行事件匹配来搜索匹配的订阅，将匹配订阅的事件发送给匹配订阅所属的订阅者。本发明与现有工作不同，HEM将订阅状态存储在缓存中，在匹配过程中主要执行一些高效的位或操作，通过充分利用硬件的特性，HEM算法可以显著提升事件匹配的效率。
-
-
-
-
Search Results
5
records
(took 0.017 seconds)
