公开(公告)号：CN107515901A

公开(公告)日：2017-12-26

申请号：CN201710606580.2

申请日：2017-07-24

Applicant: 中国科学院信息工程研究所

Inventor： 刘庆云 ,  杨泞构 ,  刘俊朋 ,  张鹏 ,  郑超 ,  杨嵘

IPC: G06F17/30

Abstract: 本发明公开了一种链式日志存储结构及其哈希索引结构、数据操作方法及服务器、介质。本发明的链式日志存储结构，包括多个存储段和一数组，每一存储段的存储单元为一日志项，日志项包括初始大小字段、索引位置字段、键长度字段、Key字段和Value字段；其中Value字段用于存储数据，Key字段用于存储数据的键，初始大小字段用于存储日志项的初始大小，索引位置字段用于存储日志项的索引在哈希表中的位置；所述数组用于存储各存储段的元信息。本发明的哈希索引结构包括多个哈希桶，每一哈希桶的数据结构包括：索引数字段、有效标志字段、标签字段、偏移量字段和扩展桶字段。本发明能够保持整个结构内存的紧密连续性，降低碎片率。

公开(公告)号：CN104392002B

公开(公告)日：2017-09-26

申请号：CN201410779353.6

申请日：2014-12-15

Applicant: 中国科学院信息工程研究所

Inventor： 张鹏 ,  熊翠文 ,  刘庆云 ,  杨嵘 ,  郑超 ,  刘俊朋 ,  李舒

IPC: G06F17/30

Abstract: 本发明涉及一种大规模网页集合近似重复查找的方法，使用文档的点签名来过滤网页内容噪声，结合分区和倒排索引剪枝来完成近似重复查找，使得近似重复查找效率高，仅计算点签名的Jaccard相似度使得方法的复杂度很低。

公开(公告)号：CN106899308A

公开(公告)日：2017-06-27

申请号：CN201710043942.1

申请日：2017-01-19

Applicant: 中国科学院信息工程研究所

Inventor： 周舟 ,  张曦 ,  刘庆云 ,  郑超 ,  杨威 ,  杨嵘 ,  郭莉

IPC: H03M7/40 ,  H03M13/00 ,  H04L29/06

Abstract: 本发明公开了一种软硬件结合的自适应实时gzip数据解压缩方法及系统。本方法为：1)自适应选择器从压缩流量中获取待解压的压缩数据长度，并获取系统当前的CPU负载状态信息以及从模块控制器获取硬件解压模块状态；2)自适应选择器根据获取的信息和设定的自适应策略确定对当前待解压的压缩数据进行软件解压或硬件解压，然后将确定结果发送给模块控制器；3)模块控制器根据该确定结果将压缩数据送至相应解压模块。本发明提出的自适应gzip数据解压方法的平均解压性能加速比可达5至7倍。

公开(公告)号：CN105791460A

公开(公告)日：2016-07-20

申请号：CN201610121291.9

申请日：2016-03-03

Applicant: 中国科学院信息工程研究所

Inventor： 孙永 ,  刘晓梅 ,  赵静芬 ,  刘庆云 ,  张鹏 ,  喻灵婧 ,  张成伟

IPC: H04L29/12 ,  H04L29/08 ,  H04L29/06

CPC classification number: H04L61/1511 ,  H04L63/0236 ,  H04L67/2842

Abstract: 本发明涉及一种基于多维度聚合的DNS代理缓存优化方法和系统，该方法包括以下步骤：1)对请求非法域名进行过滤；2)若域名合法且域名在DNS代理缓存中命中，则直接应答用户请求，结束域名查询行为；否则转步骤3)；3)DNS代理缓存将域名请求转发给缓存域名服务器，接收缓存域名服务器的应答结果并进行存储；4)将合法域名按级依次插入多级哈希表中，为各个缓存项更新查询频数和查询时间；同时将末级域名的多应答IP按{网段号：主机号列表}进行聚合存储；5)若哈希冲突，则采用线性法处理冲突；6)若哈希表满，则根据更新频数和更新时间为每个表项计算替换概率，根据最小替换概率对表项进行替换。

公开(公告)号：CN102833093B

公开(公告)日：2016-05-11

申请号：CN201210230413.X

申请日：2012-07-04

Applicant: 国家计算机网络与信息安全管理中心 ,  中国科学院信息工程研究所

Inventor： 陈训逊 ,  孙永 ,  云晓春 ,  刘庆云 ,  周渊 ,  杨嵘 ,  吴震 ,  谢云 ,  李超 ,  李高超

IPC: H04L12/24 ,  H04L12/26 ,  H04L29/08

Abstract: 本发明涉及一种网络故障处理方法、装置及系统。网络故障处理方法应用于中心化拓扑结构的网络管理系统的骨干链路故障处理，包括：在管理域到中心服务器的链路出现故障时，所述管理域中预先指定的超级节点通知所述管理域中的其他主机将数据发送到该超级节点，所述超级节点为所述管理域中的主机之一；所述超级节点接收、存储并按照预设的规则处理所述其他主机发送的数据，并记录对所述数据的处理过程信息。本发明的网络故障处理方法、装置及系统，能够及时处理中心化拓扑结构的网络管理系统的链路中断、堵塞和服务器失效的故障，并使得客户端在与服务器的链路中断的情况下也可以保证网络管理策略的有效，提高了被管理系统及网络的可靠性和安全性。

公开(公告)号：CN104580001A

公开(公告)日：2015-04-29

申请号：CN201410849362.8

申请日：2014-12-29

Applicant: 中国科学院信息工程研究所

Inventor： 张鹏 ,  丁嘉宁 ,  刘庆云 ,  杨嵘 ,  郑超 ,  孙永

IPC: H04L12/803 ,  H04L29/08

Abstract: 本发明公开了一种网络数据包处理动态负载均衡方法。本方法为：1)将网络中的数据处理节点分为若干分区，每个分区设置一分区均衡控制器；2)所述分区均衡控制器定期采集并更新所在分区中数据处理节点的状态，维护一所在分区内所有数据处理节点的状态信息表；3)主控制器向每个所述分区均衡控制器查询当前分区的状态，更新分区状态表，并根据每个分区的状态将数据包发送给状态为空闲或者正常的分区进行处理；其中，当数据包到达状态为正常的分区时，根据公式确定该分区中每个数据处理节点可分配的数据包；本发明可以在大量数据包未被处理时就对其做出整体的分配，无需等到数据包处理过程中观察系统状态再做出调整。

公开(公告)号：CN103632048A

公开(公告)日：2014-03-12

申请号：CN201310589762.5

申请日：2013-11-20

Applicant: 中国科学院信息工程研究所

Inventor： 孙永 ,  柳厅文 ,  刘洋 ,  杨威 ,  刘庆云 ,  郑超 ,  杨嵘 ,  周舟

IPC: G06F19/00

Abstract: 本发明涉及一种度量正则表达式状态复杂度的方法及装置。度量正则表达式状态复杂度的方法包括：步骤一，判断给定非确定型有限自动机M中任意两状态p、q间的卷曲关系，该卷曲关系为如下五种关系之一：互斥关系、等价关系、包含于关系、包含关系、独立关系，M=(Q,Σ,δ,q0,F)，其中，Q是一个有穷集，Q的每个元素称为一个状态,Σ是一个有穷字母表，Σ的每一个元素称为一个输入字符,δ是状态转移函数,q0∈Q,q0是唯一的一个开始状态,F是终止状态集；步骤二，根据步骤一的判断结果估计正则表达式的状态复杂度，该状态复杂度即对M确定化得到的确定型有限自动机M′的状态数目|Q′|，M′=(Q′,Σ,δ′,q0′,F′)。本发明的度量正则表达式状态复杂度的方法及装置，能够快速地得到一个合理的估计值，提高度量效率。