论文部分内容阅读
互联网的持续快速发展带来网络带宽的不断提高和各类复杂业务尤其是多媒体业务的出现,这要求网络连接设备必须具备线速的分组处理能力,并实现一定的QoS保证机制。网络流引擎卡NFE作为网络处理器的新型产品,能够高速处理网络数据,而且可以用C语言代替微码以开发各类网络应用,从而降低开发难度并缩短开发周期。以队列管理与队列调度为核心的流量控制技术是实现网络QoS保证的一种重要途径,也是目前的一个重要研究领域。因此研究基于网络流引擎卡的分组转发与流量控制系统,具有较大的应用价值。本文以国家863计划“新一代星地融合宽带通信网测试与仿真”项目为依托,研究基于网络流引擎卡NFE3240的IP分组转发与网络流量控制系统。首先,概述分组转发的过程,并在介绍IP地址结构变化对路由查找影响的基础上,对比分析几种常见的最长前缀匹配LPM路由查找算法。同时,基于现有互联网的QoS模型,介绍数据包分类、队列管理和队列调度等流量控制关键技术,并着重介绍几种主要的主动队列管理与队列调度算法。其次,阐明本文所研究的分组转发与流量控制系统的功能,并介绍硬软件开发平台网络流引擎卡NFE3240和网络流管理软件NFM的主要特性,着重阐述其基于三态内容可寻址存储器TCAM和流状态表FST的分类功能。结合系统功能和平台特性,完成包括五个子模块的系统总体实现方案设计,并对各个子模块进行具体设计和实现。对于路由表更新与查找模块,设计一种基于唯一前缀的路径压缩多分支树的实现方案;在数据包分类模块中,设计一种能够充分利用平台分类功能的两级分类方案;队列管理与调度模块,采用加权随机早期检测WRED和差额轮询调度DRR算法。最后,简要介绍NFM的安装过程和开发环境的调测,并测试验证本文实现的分组转发与流量控制系统的功能。通过设计不同的测试方案,分别测试系统的分组转发和流量控制两方面的功能,验证系统能够实现高速分组转发和一定程度的流量控制。