邢池强
- 作品数：6 被引量：30H指数：4
- 供职机构：国家数字交换系统工程技术研究中心更多>>
- 发文基金：国家重点基础研究发展计划国家科技支撑计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于多维立方体的正则表达式匹配算法被引量：5
- 2014年
- 针对特定条件下含有".*"的正则表达式规则相互作用产生的状态爆炸问题,本文提出一种基于多维立方体的确定性有限自动机(Deterministic Finite Automaton,DFA)结构,将冗余状态按维度划分并压缩,并设计相应的多维立方体确定性有限自动机(Multi-Dimension-Cube-DFA,M-D-Cube-DFA)算法,通过构造动态交点的方法实现等价的状态转移.理论分析和仿真实验表明,与DFA算法相比,在维持时间复杂度不变的基础上对状态数目和存储空间进行了对数级别压缩.
- 宫阳阳刘勤让邵翔宇朱圣平邢池强彭志彬贺业里
- 关键词：正则表达式自动机多维立方体
- 可重构技术与未来网络体系架构被引量：12
- 2013年
- 随着网络规模的不断扩大及新业务的不断部署,IP网络僵化的体系架构所带来的弊端日益明显。可重构网络技术以其灵活性、可扩展性、对新业务的适应性、绿色节能等优势日渐得到广泛关注。首先详细分析了可重构技术的发展现状,然后讨论了可重构网络技术体系及其对业务发展的适应性,并对可重构网络的绿色节能特性进行了分析。
- 兰巨龙邢池强胡宇翔程东年
- 关键词：可重构网络可扩展性绿色节能
- 基于混合群智能优化的虚拟网络映射算法被引量：6
- 2014年
- 网络虚拟化是突破网络发展僵局的一项重要技术,而虚拟网络映射(VNE)是网络虚拟化的一个主要问题。提高底层网络资源的利用率和收益是虚拟网络映射的主要目标。针对底层网络支持路径分裂的情况,建立了整数线性规划(ILP)模型,并提出基于混合群智能优化的虚拟网络映射算法。该算法在兼顾映射开销和映射均衡性的基础上利用粒子群优化算法(PSO)和遗传算法(GA)迭代优化映射方案。仿真实验结果表明,与现有的主流研究成果相比,该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率。
- 王文钊汪斌强王志明邢池强
- 关键词：整数线性规划粒子群算法遗传算法
- 基于等效资源的可重构服务承载网故障恢复机制被引量：2
- 2014年
- 针对传统重映射故障恢复算法恢复效率低、服务中断时间长的问题,提出了一种基于等效资源的可重构服务承载网(RSCN)故障恢复算法FRA-ER。算法将故障RSCN恢复问题等价转化为寻找等效资源的问题,一次运算可恢复全部或部分故障RSCN,提高恢复效率;网络重构策略NRA周期性检测恢复后RSCN结构并进行调整优化以节省底层资源开销。仿真结果表明,与重映射算法及快速愈合算法相比,可减少平均恢复时间约15%,NRA平均每次可节省80的带宽消耗,使恢复成功率提高约10%。
- 邢池强兰巨龙胡宇翔
- 关键词：故障恢复网络重构
- 可重构安全承载网络构建与重构算法研究被引量：1
- 2014年
- 现有互联网安全体系结构僵化且效率低下。基于"以可变的有限节点资源支持多样安全应用需求、以内置的安全结构提供多级安全保障"这一认识,避免单一追求高安全等级或高服务质量的简单模式,提供更高的灵活性和可扩展性,提出一种基于重构的安全业务—服务—构件模型,并在此基础上给出可重构网络安全体系的初步构想和具有多级安全保障的可重构安全承载网络结构,给出了可重构安全承载网络构建及重构算法。仿真结果验证了算法的有效性和性能。
- 邢池强胡宇翔兰巨龙王文钊
- 关键词：可重构网络
- 基于多维有限自动机的DFA改进算法被引量：5
- 2015年
- 多个正则表达式规则编译成一个DFA（deterministerfiniteautomata）时，会产生状态爆炸、存储急剧增加的现象。针对最严重的状态爆炸问题，从信息论的角度给出了解释，并提出多维数学模型，将冗余状态分为0维状态和1维状态，通过前者按照维度压缩，后者动态构建的方法将空间复杂度降到理论下界，并在此基础上提出多维有限白动机（MFA，multi—dimensionalfiniteautomata）。实验表明，MFA构造时间比XFA略少，比DFA、STT冗余压缩算法和Hybrid．FA降低了2～3个数量级；存储空间比XFA略高，比DFA、STT冗余压缩算法、mDFA、Hybrid-FA降低了1-2个数量级；匹配时间比DFA、Hybrid．FA略多，但是比XFA略少，比sTT冗余压缩算法和mDFA降低了1-2个数量级。
- 宫阳阳刘勤让杨镇西邵翔宇邢池强焦慧娟彭志彬
- 关键词：正则表达式DFA有限自动机
