基于网络处理器实现PIM协议及组播数据快速转发姜大伟，葛敬国，钱华林(中国科学院计算机网络信息中心，北京100080)E-mail:jiangdawei@cnic.cn摘要：木文提出了在网络处理器IntelIXAIXP2XXXPIM-SM组播路由协议高效实现方法。将PIM-SM协议规范中涉及数据转发的操作加以分解，并将它们分布于转发引擎和主控引擎，微引擎转发数据包仅需一次杳表，与控制平面尽量隔离，实现了组播包的高速转发。关键词：PIM-SM；网络处理器；微引擎AchievingPIMandLine-rateForwardAbilitybasedonNP(NetworkProcessor)Abstract:ThispaperpresentsanefficientimplementationofPIM-SMinNetworkProcessorIXP2XXX.ItdecomposesforwardingfunctionsinPIM-SMspecificationanddistributestheminmaincontrollerandforwardingengine・Theforwardinghardware—Microengineonlyneedsonelookuptoforwardpacketandforwardingbehaviorisisolatedwiththecontrolpanel.Theforwardingspeedcangetlinerate.Keywords:PIM-SM；NetworkProcessor；Microengine中图分类号：TP393文献标识码：A1引言网络设备的基木功能是实现网络通信业务流的控制和转发，处于网络边缘的设备需要将来a不同物理链路的备种业务流复用到统一的传输链路上，传统的方法是在网络边缘设备上采用通用的处理器来完成协议栈处理、路由选择以及包头的剥离等功能。随看网络规模和性能迅速增长以及新业务接连不断出现，要求网络设备具有线速和智能的处理能力。能否实现线速转发是网络设备组播性能的重要检验指标，也是长期困扰组播应用的一个关键问题。于是用专用芯片完成包的处理成为一种趋势，网络处理器(NP,NetworkProcessor)就是在这样的背景下诞生的。网络处理器是新一代川来执行数据处理和转发的高速可编程处理器，与传统的处理器不同，它的设计采用了全新的理念，使其既有ASIC(ApplicationSpecificIntegratedCircuit,专用集成电路)的高速处理能力，又有完全的可编程特性。网络处理器设计的关键技术主要有快速表杏找、提供高容量的存贮器带宽、处理器的可编程性能和软件开发环境，以及如何有效地利用多处理器机制实现并行化处理，这些都为组播的线速转发提供了保证。木文提及的NP采用IntelIXA架构的IXP2XXX系列网络处理器。PIM-SM实现了RFC1112提出的ASM组播服务模型,具有非常强大的分发功能，是目前应用比较广泛的域内组播路由协议。它采川的是由接收者发起的加入模熨，通过建立纽•播转发树实现纽•播数据的转发。从其协议的实现行为来看，PIM-SM可以分为协议控制引擎和数据转发引繁两大部分。其中控制引擎用来处理相关的协议报文，包括PIM报文、MLD报文、网管命令等，从而对纟R播树状态信息进行维护和更新，保证协议的正确运行。数据引繁则通过由控制引繁工成的组播转发表项进行组播数据的转发。与一般的单播路由协议有所不同，PIM-SM的控制引擎和数据引擎难以清楚的分离，它的很多协议行为需要靠数据进行驱动，如Assert过稈、SPT树切换及KAT定时器等。因此数据引擎还必须对能够驱动协议行为的数据报文进行特别的处理，并通过特殊的方式和控制引擎进行交互，这导致了组播数据转发的复杂和低效。做为IP网络的骨干节点，要求以线速进行包转发，这就势必要求用硬件实现数据转发功能，NP无疑有其不可替代的优势。2方案的提出2.1传统解决方案的缺点图I传统PIM-SM组播实现结构柜图传统路由器在实现PIM-SM协议时犬都采用在实时操作系统内核中嵌入相应转发引擎的方式来实现数据的转发，这种转发引擎大多采用Cache维护包括源地址、组地址、出接口列表等信息的转发表项，数据报文则是通过Socket方式接收到后查询相应的转发表项，如果发现匹配的表项则在该表项中的每一个岀接口都转发一次;反z则进一步判断是否是能够驱动协议行为的数据包;如果不是，则丢弃该数据包;如果是，则生成事先约定好的伪消息发送到控制引擎，随麻控制引擎对该消息进行相M的处理并对纽•播路由信息表MRIB进行更新，并通过进程间通信的方式对内核中的转发表项进行修改。其实现结构框图如图1所示。可以看出，在传统的PIM-SM实现机制中，完全依靠软件方式实现数据转发。控制引擎和转发引擎采...