基于IXP2400的多维包分类引擎设计.pdfVIP

第16卷第3期 湖 南 城 市 学 院 学 报(自然科学版) 、铆．16N0．3 2007年9月 JournalofHunan (NaturalSciencc) SeDt．2007 C“yUniversity 基于IXP2400的多维包分类引擎设计 肖卫初1．陈伟宏2 J 摘要：根括Bv包分类算法的井行特点．提出了一种基于IxP2400的包夸类引擎机制，为高速网络环境 下实现网络数据的线速处理提供了借鏊价值． 关键词：包分类引肇；网络处理器：Bv；IxP2400 中圈分类号：TP393．06文献标识码：A 文章编号：1672—7304(2007)03—0066·04 随着高速网络技术的发展，用户对基于策略 (1)NPu从数据通道中获取需要分类的数据 的路由、Qos、防火墙等区分服务的需求日益增 包并将其存储在缓冲器中； 加，而在网络中提供区分服务的关键机制是数据 (2)分类引擎从缓冲器中获取数据包并加以 包分类功能．包分类是指在分析数据包的头部信 分类，然后将该数据包及相关数据返回缓冲器， 息后，根据预先设定的策略和算法来决定该包属 并通知NPu操作已完成； 于哪一类“数据流”，其分类结果是包后续处理过 (3)NPu从缓冲器中获得该数据包和分类数 程的基础”J+包分类是一项复杂的操作，在千兆 据，并进行相应的处理． 网络中它有可能成为路由中的瓶颈． 目前，一些网络设备开始采用NP作为包分 目前，网络中的路由器等设备一般采用通用 类等计算密集型处理核心．下面是一种以 cPu(GPu)和专用集成电路(ASIc)为核心来IXP2400为核心的网络数据分类平台，其系统结 执行包分类任务，但它们在处理速度或灵活性方 构如图1所示， 面已不能满足网络高速度和多样化业务的需 要．网络处理器(NP，Nctworkpmcessor)作为 i !卿z。oo【亘重童虱 一种新兴的开发平台，它是一种优化处理网络分 组数据的可编程集成电路，目的是为高速网络提 供复杂的数据包处理能力．典型的NP体系结构 r蕊哐虱一一一一一一1 包括多个处理单元(NPu)，每个处理单元内部又 有多个硬件线程(context)，这些硬件线程可以 并行地对数据包进行快速处理．其高并行性和可 =一百11蕊庙磊赢蟊磊一j 编程的特点使其被认为是推动下一代网络发展的 包接l|叟，饯送模块用于接收来自PHY的数据 核心设备． 包，并把它加入到接收缓冲队列(RBuF)中， Bv(B“Ventor)包分类算法采用分而治之 或把队列管理模块传来的数据包存人缓冲区 的思想，其算法的内在并行性特点很适合用并行 性较高的网络处理器来实现．目前一些性能较好 类模块把待处理的数据包头部信息读入微引擎 的算法都是基于Bv算法而来． 中，根据包分类算法思想把它与事先设定好的过 本文针对Bv算法特点Ⅲ，基于ⅨP2400的 滤规则进行匹配来决定该数据包的下一步操 硬件体系结构设计了一种包分类引擎．