基于IXP网络处理器的分组调度机制实现及研究-计算机软件与理论专业论文.docxVIP

摘要摘要 摘要 摘要 基于多处理器体系结构的网络处理器(NP)通过利用网络中存在的三种并行 性：PLP、ILP、IPP，可以提供高速的处理能力。同时网络处理器具有的对硬件 的完全可编程性，也使得用网络处理器实现路由器等网络设备在计算机网络与 通信领域具有重要的应用前景。目前越来越多的高端路由器等网络设备开始使 用网络处理器。 随着网络上各种不同应用的出现，我们需要在路由器中实现QoS以提供对 不同业务的区分服务，路由器等网络设备提供QoS的核心技术是分组调度机制。 完善的分组调度机制能提供诸如带宽、延迟、抖动和丢失率等的性能保证，适 应用户和应用的服务质量要求。同时分组调度机制也能改进拥塞控制，提供系 统服务公平性和服务类间保护。 本文研究了基于网络处理器IXP2400的并行方式下IP数据包的分类、队列 管理、DRR／WRR／PS分组调度等功能实现技术。讨论了多微引擎通信，即如何定 义有效的接口以实现多微引擎协同工作的问题；临界区访问，即怎样设计算法 从而保持数据包的顺序性的问题；还包括如何有效利用网络处理器中通用寄存 器，传输寄存器和邻接寄存器来最大可能避免并行过程中带来的互斥等技术问 题；如何有效利用专用硬件加速程序执行速度等。模拟器分析结果表明，本文 实现的调度机制能够提供一定的QoS，该结论对利用网络处理器(NP)设计其他 网络设备具有一定的借鉴意义。 关键词： 网络处理器， 微块，分类，队列管理，DmUWRR／PS AbstractIn Abstract In the communications environment，the systems designed around CMP architecture are called network processors 0岬s)．They the PIJP，ILP，口P to achieve high speed．At the same time，NPs provide full programming on hardware． So the NP-based routers have bright future in the computer networks and communications field．Nowadays，more and more hJigh—end touters tend to be NP．based． With more and more new applications appearing on the Internet．we should provide QoS in touters to meet the various needs of them．QoS includes lot of aspects．But the core of them is packet scheduling．Ideal packet scheduling can provide services according to the clients’demands，such as packet loss，delay，and fluctuations in network throughput．At the same time，the packet scheduling carl improve the performance of the traditional best effort service． So this thesis implements packet scheduling system on Intel IXP2400 network processor．The system includes classification，queue management and WRR／DRR ／PS packet scheduling algorithm．It also discusses the technology of communication between microengines，the way to maintain packet order，the use of special hardware in application design and the skill of using the transfer registers，the next neighbour registers and the general registers to prevent the need to exclusively using the resource．The outcome shows that this scheduling syste