作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

包分类算法研究综述

张杰鑫,张铮   

  1. (数学工程与先进计算国家重点实验室,郑州 450001)
  • 收稿日期:2014-09-11 出版日期:2015-12-15 发布日期:2015-12-15
  • 作者简介:张杰鑫(1989-),男,硕士研究生,主研方向:包分类技术,计算机体系结构;张铮,副教授。
  • 基金资助:
    国家“863”计划基金资助重点项目“新概念高效能计算机体系结构及系统研究开发”(2009AA012200);上海市科研计划基金资助项目“新概念高效能计算机体系结构及系统研究开发”(08dz1501600);上海市科研计划基金资助项目“拟态安全原理验证平台研制” (13dz1108800)。

Overview of Packet Classification Algorithm Research

ZHANG Jiexin,ZHANG Zheng   

  1. (State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China)
  • Received:2014-09-11 Online:2015-12-15 Published:2015-12-15

摘要: 由于分类规则具有多维度、优先级和交叠性等特点,导致包分类算法较为复杂并且低效。针对该问题,介绍包分类算法的应用背景和设计方法,总结和比较基于软件和硬件经典的包分类算法,阐述包分类算法的设计特点与难点,分析包分类算法成为制约网络设备发展瓶颈的原 因,总结并展望包分类算法面临的挑战和发展前景。

关键词: 包分类, 规则集, 评价指标, 三态内容可寻址存储器, 布鲁姆过滤器

Abstract: Packet classification algorithms are complex and inefficient because of classification rules,which are multidimensional,and have priority and overlapping.The application background and design methods of packet classification algorithm are introduced.Several classic packet classification algorithms are summarized and described,as well as the design of characteristics and difficulties of packet classification algorithms.After that the reasons why packet classification algorithms become a bottleneck in the development of network equipment are analyzed.The future and challenge work on packet classification algorithms are discussed.

Key words: packet classification, rule set, evaluating indicator, Ternary Content Addressable Memory(TCAM), Bloom filter

中图分类号: