网络处理器中包分类引擎设计.pdfVIP

摘要 随着Imemet的发展和新技术的不断出现，对中间网络交换设备的要求越来 越高，网络交换设备不仅要具有高速性还要具有高度的灵活性，因此诞生了专门 处理网络事务的处理器一网络处理器(NP)。另外一些新的网络应用如数据包 过滤、区分服务、服务质量、多播、流量计费等，都需要NP对到达的数据包进 行分类。因此数据包分类成为网络处理器中的一种关键操作。 本论文来源于西北工业大学航空微电子中心承担的预研课题：高性能网络处 理器的研究与应用，在该研究课题中，作者主要负责NP包分类协处理器的分析 与设计。论文的主要研究工作包括： 1．网络处理器体系结构及其发展趋势的研究与分析，包分类相关技术的研 究与分析，并对目前包分类算法进行划分和性能比较。 2．将向量折叠思想用于基于元组空间的包分类算法中，在此基础上设计一 种改进的包分类算法：元组向量折叠算法TFV。 3．对硬件实现包分类引擎进行研究与分析，基于多域分解包分类算法 AFBV，设计一种用于硬件实现包分类的分类器构造方案，并依据该分 类器设计包分类引擎模型。 4。编写VerilogHDL代码对该分类引擎模型进行仿真验证，并对其性能进 行分析。 关键词：网络处理器，包分类，分类器，包分类引擎，元组空间 Abstract With the ofInteractandthe ofnew rapiddevelopment appearancetechnologies， itisin needofthebackbone with great network the and equipmentshighperformance character．Soanewkindof called Network programmable processor Processor(NP) is isa and that deals emerging．Ithigh-poweredprogrammableprocessorspecially withnetworkbusiness．Atthesame to needs the and time，NP classifycoming packet somenew network as satisfy the complex applications．suchfilteringpacket, differentiatedof SO andon．So classification qualitiesservice，QoS，Multicastpacket isbecomingakIeyinthedesignofnetworkprocessor． Inthe and of Performance program‘ResearchApplicatio