多网网关的高速串行接口与流量控制技术研究-通信与信息系统专业论文.docxVIP

4.2.1 先到先服务 38 4.2.2 优先级队列 38 4.2.3 公平队列 39 4.2.4 加权公平队列 40 4.2.5 加权循环队列 40 4.2.6 差值加权轮询队列 41 4.3 改进的DWRR算法 44 4.3.1 基本原理 44 4.3.2 性能分析 47 第五章 流量控制模块的设计与实现及性能仿真49 5.1 系统总体设计 49 5.1.1 系统硬件结构设计 49 5.1.2 系统软件模块设计 49 5.1.3 系统资源分配 50 5.2 系统软件模块的设计与实现 51 5.2.1 流量分类模块 51 5.2.2 队列管理模块 51 5.2.3 队列调度模块 56 5.2.4 流量整形模块 59 5.3 软件设计中的重要数据结构 60 5.3.1 存储器的使用 60 5.3.2 链表 61 5.3.3 队列数组 61 5.3.4 环缓冲区 62 5.4 流量控制系统性能仿真及分析 62 5.4.1 仿真工具概述 62 5.4.2 仿真参数配置 63 5.4.3 性能仿真及分析 65 结束语 67 致 谢 69 参考文献71 作者在读期间研究成果 73 第一章 绪 第一章 绪 论 PAGE 1 PAGE 10多网网关的高速串行接口与流量控制技术研究 PAGE 10 多网网关的高速串行接口与流量控制技术研究 第一章 绪 论 1.1 国内外研究及应用现状 1.1.1 多网网关设备的研究现状 网关(Gateway)又称网间连接器、协议转换器。网关在网络层以上，是最复杂 的网络互连设备，用于两个高层间不同协议的网络互连。它完成复杂的协议转换 工作，并将数据重新分组发送。网关既可以用于广域网互连，也可以用于局域网 互连。 网关分为传输网关和应用网关两种类型。传输网关用于在两个网络间建 立传输连接。利用传输网关，不同网络上的主机间可以建立起跨越多个网络 的、级联的、点对点的传输连接。应用网关在应用层上进行协议转换。例如， 一个主机执行的是 ISO 电子邮件标准，另一个主机执行的是 Internet 电子邮 件标准，如果这两个主机需要交换电子邮件，那么必须经过一个电子邮件网 关进行协议转换，这个电子邮件网关就是一个应用网关。 国外的思科、爱立信等公司的产品广泛采用了基于 crossbar 的交换结构，在 高速串行接口上使用了专用集成电路芯片(ASIC)，并且应用了网络处理器完成数 据处理和转发任务。软件协议上能实现 BGP-4、OSPF-2、EIGRP 和 PIM-DM/SM 等，可连接 PoS、ATM、DPT、千兆比特和快速以太网。国内的华为、中兴等公 司也开发了许多网关产品。 相对于国外比较先进的网关，我国目前的网关主要是简单的单功能网关，其 功能单一，集成度不高，不符合现代网络对网络设备功能要求。作为单功能网关 替代品的多功能多网网关由于其核心基于 ASIC 硬件的特性，限制了它的灵活性。 而网络处理器的出现改变了这一现状，它将灵活性与高性能结合在一起，为网络 设备的开发开辟了一条新思路。当前的网络处理器主要还处在发展初期，虽然已 经开始大量生产，但还未大规模投入产业应用，但是它的灵活性注定了它在网络 设备和移动产品上的美好前景，目前已有越来越多的路由器、网关等产品选择网 络处理器作为硬件平台来进行开发。 网络处理器 NP(Network processor)是为网络应用领域设计的专用指令处理器 ASIP(Application Special Instruction Processor)，ASIP 具有自己的结构特征和专门 的电路设计以适于网络分组处理，同时它又是一块软件可编程的芯片。与传统的 处理器不同，它的设计采用了全新的理念，使其既具有专用集成电路 ASIC 的高 速处理能力，又具有完全可编程特性。网络处理器主要是完成数据处理和转发任 务，可以广泛地应用到因特网中。 网络处理器既具有ASIC的处理速度，同时又克服了ASIC灵活性差的缺点， 具有良好的可编程能力，这两个特点决定了网络处理器具有强大的生命力。从 1999 年到现在，已有包括AMCC、Intel、Hifn、Motorola等数家大公司相继推出 了自己的网络处理器产品[1]。 IXP2350 是Intel公司于 2004 年 8 月在前两代网络处理器的基础上推出的第三 代网络处理器。IXP2350 上集成了一个称为NPE(Network Processor Engines)的设 备，这一特性是IXP2400、IXP2800 等第二代Intel网络处理器所不具备的。NPEs 是高性能、多线程的处理器，它是网络处理器对网络数据包进行处理的核心部件。 NPE提供多种线路接口，这些接口包括：2 个 1