基于Intel网络处理器的路由器队列管理:设计、实现与分析  

Building Queue Management Module Based on Intel Network Processor:Design, Implementation and Analysis

作　　者：林闯[1] 周文江[1] 李寅[1] 郑波[1] 田立勤[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机学报》2003年第9期1068-1077,共10页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目 (G19990 3 2 70 7);国家"八六三"高技术研究发展计划项目 ( 2 0 0 1AA112 0 80 );国家自然科学基金 ( 90 10 40 0 2 ;60 173 0 12 );Intel公司IXA大学研究项目 ( 90 77)资助

摘　　要：通过设计并实现的基于Intel网络处理器 (IXP12 0 0 )和相对区分服务模型的队列管理服务模块和一种新的缓冲管理算法DPBS (DynamicPartialBufferSharing) ,研究了系统同步、线程的任务分配。Buffer management and packet scheduling, integratedly called queue management, is one of the key mechanisms for QoS provision, and it is also an important subsystem of router. Network processor is a kind of programmable processor performing network computing with special design and optimization. It has the property of combination of the flexibility of software and the high performance of hardware, indicating one trend of technology development. The key characteristics of network processors are specialized instruction set optimized for network computing and the hardware-level parallel processing. The design and development of networking software using network processors is an emerging field that offers numerous challenges and opportunities. This paper provides the design and implementation of queue management module that uses Intel's network processor and follows the relative differentiated service model. The architecture, the manipulation process, especially some key design issues such as the system synchronization, the task assign to threads and basic manipulations of queue management are discussed in detail. And a new buffer management algorithm called DPBS (Dynamic Partial Buffer Sharing) is also designed and implemented.

关 键 词：服务质量 网络处理器 路由器 队列管理 设计 Intel公司 计算机网络 缓冲管理算法 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术] TN915.05[自动化与计算机技术—计算机科学与技术]