王刚
- 作品数:3 被引量:3H指数:1
- 供职机构:湖南大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金湖南省研究生科研创新项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于Trie转发表的虚拟路由IP查找方法被引量:1
- 2012年
- 为了使路由器在有限的存储资源中支持更多的虚拟路由实例,提出一种基于多分支Trie的动态共享转发表结构,并在此结构上实现了相应的虚拟路由IP查找方法。该方法采用多比特位的IP查找,减少了转发表中结构性消耗及访存次数,同时该方法具有自适应性,能够根据已有的IP规则集,通过动态规划构造空间最优的Trie。仿真结果表明,与已有的共享转发表结构相比,该方法节约了大量的存储空间,并且能够实现快速的IP查找。
- 叶光辉林亚平王刚
- 关键词:动态规划虚拟路由
- 基于并行Bloom过滤器组的深度数据包检测算法被引量:2
- 2012年
- 针对基于软件、硬件的深度数据包检测存在处理速度慢或规则集更新困难等方面的局限性,提出一种在多核平台上基于并行Bloom过滤器组的深度数据包检测算法。算法中首先将规则集按规则的长度分组,构造一个并行Bloom过滤器组,组中每个计数式Bloom过滤器表示特定规则长度的规则集。为了减少执行过程中的冲突概率和计算量,构造了高性能的哈希函数,然后基于多核平台的并行处理能力使用并行编程实现了该算法。理论分析和实验结果表明该算法是一种时空高效的算法。
- 胡国良林亚平王刚姚鑫
- 关键词:规则集多核平台
- 一种基于失效检测器的快速异步系统共识算法
- 2007年
- 异步系统下的共识问题是容错方向中的关键问题。首先分析了几种基于失效检测器的共识算法,然后考虑减少响应时间,对现有算法提出改进。改进后的算法满足异步系统下共识问题的两阶段最低限度,并且在特定条件下可以在第一阶段快速作出响应。经实验证明,改进后的算法具有更快的响应时间和较少的通信量。
- 王刚张大方杨金民
- 关键词:异步系统容错失效检测器