亓亚烜
- 作品数:14 被引量:29H指数:2
- 供职机构:清华大学更多>>
- 发文基金:北京市共建项目国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- Bitmap结构在高性能网络算法设计中的应用被引量:3
- 2009年
- 基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析。给出了Bitmap结构能提高算法空间性能的理论根据。总结了Bitmap结构在典型网络处理算法中的各种应用,给出了Bitmap结构的数学模型,并通过实例分析了Bitmap结构的优势和不足。Bitmap技术是一种能有效改善网络处理算法存储空间性能的通用技术,并给未来高性能网络处理算法设计提出以及现有算法的改进都提供了启发思路。
- 杨保华亓亚烜薛一波李军
- 关键词:BITMAP路由查找
- 正则表达式匹配系统及匹配方法
- 本发明公开了一种正则表达式匹配系统及匹配方法,涉及网络安全技术领域,所述方法包括:预处理单元、匹配单元和转发单元,所述预处理单元对正则表达式规则集合中的规则进行拆分,根据拆分结果构造正则表达式匹配引擎并发送给所述匹配单元...
- 王凯亓亚烜李军
- 文献传递
- 多域网包分类问题的理论分析和算法设计
- 亓亚烜
- 关键词:防火墙
- 基于多核处理器的多域网包分类方法
- 本发明涉及涉及基于多核处理器的多域网包分类方法,该方法首先构建分类数据结构:选择一个特定的维度,使得在该维度上选择某划分点进行空间划分后,落入到两个子空间的两个规则子集的规则数之和尽可能少;在所选择的维度上确定划分点的方...
- 亓亚烜李军
- 文献传递
- 基于ATCA的多业务处理系统及方法
- 本发明涉及一种基于ATCA的多业务处理系统及方法,该系统包括:ATCA平台,用于提供网络处理卡、业务处理卡及系统管理卡的机箱插槽,及背板交换网络;网络处理卡,用于提供多个外部网络接口,调度业务流量;业务处理卡,用于提供业...
- 亓亚烜李军薛一波
- 文献传递
- 一种多域网包分类方法
- 本发明公开了一种多域网包分类方法,涉及网络监控领域。所述方法包括步骤:根据分类规则生成网包分类的查找数据结构的中间结果;在所述查找数据结构的中间结果中,内部节点采用位图压缩存储其所对应的子节点的索引信息;对所述查找数据结...
- 王翔亓亚烜李军
- 多域网包分类算法研究
- 亓亚烜
- 关键词:网络处理器
- 基于网络流量的多域网包分类方法
- 本发明涉及网络过滤和监控技术领域,其特征在于它包括以下步骤:接收到达的网包;采集网包包头信息;统计及归一化网络流量特性;计算单元根据设定的规则集合及网络流量统计特性得出网包分类结构;网包分类单元获取网包包头信息并以计算单...
- 亓亚烜李军
- 文献传递
- 基于ATCA的多业务处理系统及方法
- 本发明涉及一种基于ATCA的多业务处理系统及方法,该系统包括:ATCA平台,用于提供网络处理卡、业务处理卡及系统管理卡的机箱插槽,及背板交换网络;网络处理卡,用于提供多个外部网络接口,调度业务流量;业务处理卡,用于提供业...
- 亓亚烜李军薛一波
- 高性能网包分类理论与算法综述被引量:26
- 2013年
- 随着IP网络架构的不断演进以及网络业务和安全需求的不断增长,高性能网包分类在下一代交换机、路由器、防火墙等网络基础设备中有着越来越广的应用.网包分类算法作为高性能网包分类的核心技术,具有重要的研究价值和实践意义.文中从理论分析和算法设计两方面介绍了高性能网包分类的最新研究成果.在理论分析层面,依据计算几何理论对网包分类问题的数学解法及复杂度进行了归纳,总结了网包分类算法的理论依据及性能评价方法.在算法设计层面,对具有影响力的网包分类算法按照不同的研究方向进行了归类和介绍,并结合自身研究成果对不同类别的算法设计思路行了深入分析.作者在多核网络处理器平台以及FPGA平台上实现了几类具有代表性的网包分类算法,并通过真实的网络流量测试比较了不同类型算法在不同系统平台上的实际性能.最后,作者总结并展望了高性能网包分类的下一步发展方向.
- 亓亚烜李军
- 关键词:评测多核FPGA