公开(公告)号：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′)。本发明的度量正则表达式状态复杂度的方法及装置，能够快速地得到一个合理的估计值，提高度量效率。