-
公开(公告)号:CN112311698B
公开(公告)日:2021-08-24
申请号:CN202011069961.X
申请日:2020-09-30
Applicant: 清华大学无锡应用技术研究院
IPC: H04L12/927 , H04L29/06
Abstract: 本发明提供了一种处理网络数据包的方法、装置及存储介质。该方法包括:根据全局优先级编码矩阵与全局匹配向量,从构成分类规则全集的多个分类规则子集中选出第一分类规则子集,其中所述全局优先级编码矩阵中的各个元素分别用于表示所述多个分类规则子集中各个分类规则子集之间的优先级高低关系,所述全局匹配向量中的各个元素分别用于表示所述多个分类规则子集中的各个分类规则子集是否包含与所述网络数据包匹配的分类规则;根据所述网络数据包的包头信息,从所述第一分类规则子集中选出与所述网络数据包匹配的优先级最高的分类规则,以便于根据所述优先级最高的分类规则转发所述网络数据包。本发明能同时实现分类规则的高匹配性能与高更新性能。
-
公开(公告)号:CN110147268A
公开(公告)日:2019-08-20
申请号:CN201910307348.8
申请日:2019-04-16
Applicant: 清华大学无锡应用技术研究院
IPC: G06F9/46
Abstract: 本发明提供了一种处理并发事务的方法、装置、并发控制系统及存储介质。该方法包括:判断并发事务集合的二维有向图是否具有环状结构,其中所述并发事务集合包括一个待提交的事务与至少一个已提交的事务,所述二维有向图的各个节点与所述并发事务集合中的各个事务一一对应,以及所述二维有向图的各个节点之间的有向边用于表示所述并发事务集合中的各个事务之间的可串行化关系;若所述二维有向图具有环状结构,放弃提交所述待提交的事务;若所述二维有向图不具有环状结构,提交所述待提交的事务。本发明实施例能够提高并发系统的性能。
-
公开(公告)号:CN107239334A
公开(公告)日:2017-10-10
申请号:CN201710398325.3
申请日:2017-05-31
Applicant: 清华大学无锡应用技术研究院
CPC classification number: G06F8/445 , G06F8/433 , G06F9/4881 , G06F9/5038
Abstract: 本发明实施例公开处理不规则应用的方法及装置。该方法包括:确定不规则应用的M类任务,M为正整数;并行地执行M类任务,其中,所述M类任务中的每类任务中的各个任务分别具有索引;对于M类任务中的第x类任务中的第i个任务而言,i是正整数,x是小于或者等于M的正整数:当第i个任务被执行到约定点时,暂停第i个任务,并根据第i个任务的索引确定与第i个任务对应的规则,与第i个任务对应的规则用于表示第i个任务与M类任务中的其它任务的依赖关系;根据与第i个任务对应的规则,检查第i个任务的当前状态,以便引导第i个任务的继续执行。本发明实施例能够以细粒度流水并行化的方式高效地、正确地、自动地执行不规则应用。
-
公开(公告)号:CN112311698A
公开(公告)日:2021-02-02
申请号:CN202011069961.X
申请日:2020-09-30
Applicant: 清华大学无锡应用技术研究院
IPC: H04L12/927 , H04L29/06
Abstract: 本发明提供了一种处理网络数据包的方法、装置及存储介质。该方法包括:根据全局优先级编码矩阵与全局匹配向量,从构成分类规则全集的多个分类规则子集中选出第一分类规则子集,其中所述全局优先级编码矩阵中的各个元素分别用于表示所述多个分类规则子集中各个分类规则子集之间的优先级高低关系,所述全局匹配向量中的各个元素分别用于表示所述多个分类规则子集中的各个分类规则子集是否包含与所述网络数据包匹配的分类规则;根据所述网络数据包的包头信息,从所述第一分类规则子集中选出与所述网络数据包匹配的优先级最高的分类规则,以便于根据所述优先级最高的分类规则转发所述网络数据包。本发明能同时实现分类规则的高匹配性能与高更新性能。
-
公开(公告)号:CN110147268B
公开(公告)日:2020-05-08
申请号:CN201910307348.8
申请日:2019-04-16
Applicant: 清华大学无锡应用技术研究院
IPC: G06F9/46
Abstract: 本发明提供了一种处理并发事务的方法、装置、并发控制系统及存储介质。该方法包括:判断并发事务集合的二维有向图是否具有环状结构,其中所述并发事务集合包括一个待提交的事务与至少一个已提交的事务,所述二维有向图的各个节点与所述并发事务集合中的各个事务一一对应,以及所述二维有向图的各个节点之间的有向边用于表示所述并发事务集合中的各个事务之间的可串行化关系;若所述二维有向图具有环状结构,放弃提交所述待提交的事务;若所述二维有向图不具有环状结构,提交所述待提交的事务。本发明实施例能够提高并发系统的性能。
-
公开(公告)号:CN112311699B
公开(公告)日:2021-08-03
申请号:CN202011069963.9
申请日:2020-09-30
Applicant: 清华大学无锡应用技术研究院
IPC: H04L12/927 , H04L29/06
Abstract: 本发明提供了一种处理网络数据包的方法、装置及存储介质。该方法包括:根据第一分类规则集合与所述网络数据包的包头信息,生成第一匹配向量,其中所述第一匹配向量中的各个元素分别用于表示所述网络数据包与所述第一分类规则集合中的各个分类规则是否匹配;根据第一优先级编码矩阵与所述第一匹配向量,生成第一报告向量,其中所述第一优先级编码矩阵中的各个元素分别用于表示所述第一分类规则集合中的各个分类规则之间的优先级高低关系;输出所述第一报告向量,以便根据所述网络数据包匹配的优先级最高的分类规则转发所述网络数据包。根据本发明实施例,能够更为灵活地实现网络数据包的分类。
-
公开(公告)号:CN112311699A
公开(公告)日:2021-02-02
申请号:CN202011069963.9
申请日:2020-09-30
Applicant: 清华大学无锡应用技术研究院
IPC: H04L12/927 , H04L29/06
Abstract: 本发明提供了一种处理网络数据包的方法、装置及存储介质。该方法包括:根据第一分类规则集合与所述网络数据包的包头信息,生成第一匹配向量,其中所述第一匹配向量中的各个元素分别用于表示所述网络数据包与所述第一分类规则集合中的各个分类规则是否匹配;根据第一优先级编码矩阵与所述第一匹配向量,生成第一报告向量,其中所述第一优先级编码矩阵中的各个元素分别用于表示所述第一分类规则集合中的各个分类规则之间的优先级高低关系;输出所述第一报告向量,以便根据所述网络数据包匹配的优先级最高的分类规则转发所述网络数据包。根据本发明实施例,能够更为灵活地实现网络数据包的分类。
-
公开(公告)号:CN107239334B
公开(公告)日:2019-03-12
申请号:CN201710398325.3
申请日:2017-05-31
Applicant: 清华大学无锡应用技术研究院
Abstract: 本发明实施例公开处理不规则应用的方法及装置。该方法包括:确定不规则应用的M类任务,M为正整数;并行地执行M类任务,其中,所述M类任务中的每类任务中的各个任务分别具有索引;对于M类任务中的第x类任务中的第i个任务而言,i是正整数,x是小于或者等于M的正整数:当第i个任务被执行到约定点时,暂停第i个任务,并根据第i个任务的索引确定与第i个任务对应的规则,与第i个任务对应的规则用于表示第i个任务与M类任务中的其它任务的依赖关系;根据与第i个任务对应的规则,检查第i个任务的当前状态,以便引导第i个任务的继续执行。本发明实施例能够以细粒度流水并行化的方式高效地、正确地、自动地执行不规则应用。
-
-
-
-
-
-
-