-
公开(公告)号:CN113162850B
公开(公告)日:2023-10-24
申请号:CN202110041777.2
申请日:2021-01-13
Applicant: 中国科学院计算技术研究所
IPC: H04L45/125 , H04L45/24 , G06N3/092
Abstract: 本发明提出一种基于人工智能的异构网络多路径调度方法和系统。包括利用Transformer网络和深度增强神经网络,通过探索和利用的方式总结数据包调度的历史经验,从而准确且自适应地调节每条TCP子流的GAP数值,以最小化多路径调度器接收端的乱序情况。
-
公开(公告)号:CN112671667B
公开(公告)日:2022-06-28
申请号:CN202011405147.0
申请日:2020-12-03
Applicant: 中国科学院计算技术研究所
IPC: H04L47/215 , H04L47/24 , H04L12/46
Abstract: 本发明提出一种虚拟转发设备的转发限速方法及系统,包括通过测量得到服务提供商网络平均数据包大小和流数目作为流量特征,该服务提供商网络包含虚拟转发设备和多个租户,使用流量生成工具生成符合该特征的流量,通过在该虚拟转发设备中转发该流量的数据包并测量达到各个带宽所用于转发的CPU资源,构建CPU资源和带宽的对应关系;根据各租户的基础带宽需求以及该对应关系,为各租户分配基础CPU资源,并得到该服务提供商网络在满足该基础CPU资源后剩余的CPU资源,以为每一位租户按照权重再分配空闲CPU资源,每位租户用于转发的最终CPU资源为其分配的基础CPU资源和空闲CPU资源之和;该虚拟转发设备使用该最终CPU资源对其对应的租户完成数据包的转发。
-
公开(公告)号:CN113139100B
公开(公告)日:2022-06-14
申请号:CN202110457333.7
申请日:2021-04-27
Applicant: 中国科学院计算技术研究所
IPC: G06F16/901 , G06F16/903
Abstract: 本发明提供一种用于构建数据包的索引的方法,其中所述索引采用哈希字典树方式存储数据包的属性值,所述属性值按照预定的规则被分成n段,所述哈希字典树包括树节点、偏移量链表头节点和偏移量节点,所述偏移量节点用于存储数据包的全局偏移量以及下一个偏移量节点的指针,所述偏移量链表头节点用于存储属性值与偏移量链表的第一个偏移量节点的指针,所述树节点为大小为M的指针数组,指针数组的每一元素用于存储指向下一层树节点的指针或指向偏移量链表头节点的指针,n和M为正整数。相比于现有其他方案,本发明在建索引时间、索引空间开销、查询效率以及扩展性方面取得了明显优势,达到了预期目的。
-
公开(公告)号:CN111026917B
公开(公告)日:2021-07-20
申请号:CN201911081715.3
申请日:2019-11-07
Applicant: 中国科学院计算技术研究所
IPC: G06F16/901 , G06F16/906 , G06N3/08
Abstract: 本发明提供一种基于卷积神经网络的数据包分类方法及系统。所述方法包括对于训练规则集中的每个规则集进行归并,形成多种归并方案,基于性能评估确定训练规则集中各个规则集的最优归并方案;将训练规则集的各个规则集以及目标规则集的前缀组合分布转换成图像,以的图像和对应最优归并方案为特征训练卷积神经网络模型;基于图像相似性对目标规则集分类,构建相应哈希表,用于数据包分类。本发明的方法可以显著提升数据包查找性能,提升数据包查找速度,并提升规则的更新速度。本发明的系统通过在线系统与离线系统的相互协作,能够保证在线系统实现数据包的高效查找以及规则集快速更新,并且可以监测规则集的更新,始终反映网络的最新状态。
-
公开(公告)号:CN110059725B
公开(公告)日:2021-07-09
申请号:CN201910216948.3
申请日:2019-03-21
Applicant: 中国科学院计算技术研究所
IPC: G06K9/62 , G06F40/216 , G06F16/9535
Abstract: 本发明涉及一种基于搜索关键词的检测恶意搜索方法,包括:相关性初筛步骤,比较搜索关键词与种子词的相关性,选取多个搜索关键词为第一候选词;候选词聚类步骤,将该第一候选词转化为向量后进行聚类,从聚类后的该第一候选词中选取第二候选词;流行词去除步骤,以该第二候选词构建搜索词图,根据恶意搜索关键词的成簇特性,在该搜索词图中去除流行词以筛选出恶意搜索关键词。
-
公开(公告)号:CN112671667A
公开(公告)日:2021-04-16
申请号:CN202011405147.0
申请日:2020-12-03
Applicant: 中国科学院计算技术研究所
IPC: H04L12/819 , H04L12/851 , H04L12/46
Abstract: 本发明提出一种虚拟转发设备的转发限速方法及系统,包括通过测量得到服务提供商网络平均数据包大小和流数目作为流量特征,该服务提供商网络包含虚拟转发设备和多个租户,使用流量生成工具生成符合该特征的流量,通过在该虚拟转发设备中转发该流量的数据包并测量达到各个带宽所用于转发的CPU资源,构建CPU资源和带宽的对应关系;根据各租户的基础带宽需求以及该对应关系,为各租户分配基础CPU资源,并得到该服务提供商网络在满足该基础CPU资源后剩余的CPU资源,以为每一位租户按照权重再分配空闲CPU资源,每位租户用于转发的最终CPU资源为其分配的基础CPU资源和空闲CPU资源之和;该虚拟转发设备使用该最终CPU资源对其对应的租户完成数据包的转发。
-
公开(公告)号:CN111769974A
公开(公告)日:2020-10-13
申请号:CN202010529320.1
申请日:2020-06-11
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供了一种云系统故障诊断方法,将日志按照产生的组件进行划分,对每个组件的日志分别提取日志的统计特征,训练差异性的模型进行故障诊断。本发明在模型训练中,使用深度学习方法,学习统计特征的时间关联性,并使用神经网络模型进行动态的故障判定。本发明设计实现了线上模型更新方法,解决了训练数据集覆盖不全面的问题,保证了模型更新时的诊断吞吐率。本发明能够为复杂的云系统提供高速、精确的故障诊断和定位。
-
公开(公告)号:CN107797941B
公开(公告)日:2020-07-07
申请号:CN201610805579.8
申请日:2016-09-06
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F12/0871
Abstract: 本发明实施例提供一种针对查找树的缓存着色内存分配方法和装置,此方法包括:构造第一查找树;确定第一查找树具有N层结点;获取N层结点中每层中具有的结点的个数;根据N层结点中每层中具有的结点的个数,从内存的着色颜色中为每层结点分配对应的颜色;各层结点所分配的对应的颜色各不相同;根据每层结点对应的颜色和颜色对应的内存,生成缓存着色后的第二查找树。根据第二查找树中每层结点对应的颜色在为每层结点的结点分配内存时,只分配会被映射到对应着色颜色的内存,由于内存与Cache之间存在映射关系,可以保证不同层结点的结点之间不会相互竞争Cache,从而提高了查找性能。
-
公开(公告)号:CN111064704A
公开(公告)日:2020-04-24
申请号:CN201911134336.6
申请日:2019-11-19
Applicant: 中国科学院计算技术研究所
IPC: H04L29/06
Abstract: 本发明涉及一种基于MPTCP启动窗口自适应的数据传输方法,包括:数据采集步骤,抓取并拆解数据包,获取每一TCP子流的数据包信息;数据处理步骤,根据该数据包信息计算该每一TCP子流的特征值,并对该数据包信息和该特征值进行规范化处理,得到一组数据条目;神经网络训练步骤,将所述数据条目输入该神经网络,对该神经网络进行训练,得到所述启动窗口的设置策略;启动窗口的设置策略执行步骤,将所述启动窗口的设置策略作用到所述数据包上,并根据该TCP子流的分布情况自适应地修改该启动窗口的设置策略。
-
公开(公告)号:CN110321463A
公开(公告)日:2019-10-11
申请号:CN201910466313.9
申请日:2019-05-31
Applicant: 中国科学院计算技术研究所
IPC: G06F16/903
Abstract: 本发明提出一种字符串匹配方法,包括:首先,构建一个全局迁移表,存储同一输入字符的相同目的状态的迁移边;其次,构建每个状态的本地迁移表,针对每个输入字符,存储与全局迁移表中不同目的状态的迁移边,并采用比特位图进一步压缩本地迁移边表。全局迁移表的构建时间复杂度为O(M×N),M表示DFA状态总数,N表示字母表中唯一字符个数,因此RDFA比已有算法的构建时间少;同时,全局迁移表减少了大量冗余迁移边,RDFA显著压缩DFA存储空间;针对每个读入字符,RDFA仅需要查找当前状态的本地迁移表和全局迁移表,从而提高字符串匹配吞吐量。
-
-
-
-
-
-
-
-
-