收藏本站
《华南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

网络处理器并行线速处理关键技术研究

向军  
【摘要】: 目前Internet主干网络带宽呈指数性增长,网络带宽的急剧增长要求网络设备具有极高的包处理能力,同时网络协议的多样性和不断更新又要求网络设备具有极大的灵活性,网络设备对分组的深度处理能力将成为制约网络性能的主要瓶颈,即性能与速度之间存在着矛盾。基于GPP和ASIC的传统网络设备方案已经不能同时满足高性能和高可编程性两方面的要求,为此基于ASIP技术的网络处理器(NP)应运而生,并得到了迅速发展。以NP为核心的网络设备体系结构对2~7层的数据分组采用“存储-处理-转发”处理模式,从而可以实现更加复杂的网络处理功能。NP的出现改变了网络设备的体系结构,已成为研发新一代高性能网络设备的核心技术之一,NP是目前公认最有可能实现数据分组线速处理的器件和技术,因此研究基于NP的高性能网络设备核心技术对于加强我国信息基础设施建设具有十分重要的战略意义。 NP并行线速处理的复杂应用程序关键性能影响因素可归结为并行处理模型与并行处理算法两方面,并行处理模型决定系统的稳定、高效、灵活、升级和扩展等性能,而并行处理算法则决定系统的分组处理速度,进而影响系统的准确性和有效性。本课题围绕NP并行处理模型与线速处理算法进行了系统而深入的研究,提出了高速网络环境下并行线速分组处理的有效模型与体系结构,给出了一系列高效的并行分组处理算法与实现方法,较好地解决了线速网络处理中性能与速度之间的矛盾。本研究工作取得了以下的主要创新性成果: (1)提出了一种基于NP的并行线速处理模型NPWM。NPWM由五个不同抽象级别的层次组成,从而将并行线速处理需要解决的若干核心问题及分组处理流程转化为基本独立的问题。NPWM覆盖了NP的各种软硬件资源及并行处理机制,考虑了并行线速处理相关的任务分配、资源调度和负载均衡等基础性问题,并为网络设备开发提供抽象的统一编程接口,可以满足网络设备在性能和灵活性两方面的要求,适合解决NP的各种网络应用问题,并能够达到并行线速处理要求。 (2)给出基于NPWM模型并采用Intel IXP2850的网络安检机的总体系统设计,并给出本文的实验测试环境。NPWM模型与IXP2850的有机结合,NP多种并行机制的充分发挥,以及多个线速并行处理关键算法的实施,保证了网络安检机既具有强大的综合安全防御功能,又具有线速分组处理的高性能。实验数据说明网络安检机基本达到了线速分组处理的设计目标。 (3)提出了网络处理短规则的概念,给出规则的描述和存储组织,并进一步给出规则集在NPWM模型上的并行匹配算法。规则集的并行处理设计了多种并行机制,规则集采用三维链表的树形逻辑组织,尽量减少了规则的时空冗余;快速匹配算法针对规则集的逻辑结构特点,尽量减少匹配的次数;存储优化算法分三种情况分别采用不同的优化策略;多核多线程优化采用基于表的间接哈希算法。实验结果说明这些并行方法和算法的采用,大大提高了分组并行处理能力,使得系统的分组吞吐率达到线速水平。 (4)提出一种基于紧急度的轮循分组调度UWRR算法。UWRR算法的提出是在分析比较NP分组调度算法在时延性能、公平性、复杂性等三个方面性能指标的基础之上,并结合了NPWM模型的系统特性。UWRR算法在不过度提高复杂性的情况下,改善了传统算法的时延特性,引入动态改变队列循环调度次序的思想,来实现在变长分组环境下的公平性。实验结果表明与传统算法相比,UWRR算法对系统性能有明显提高,很好地解决了上述公平性问题,而且能实现更精细的队列间的服务速率分配。 (5)提出一种并行自适应负载均衡HALB算法。NP负载均衡算法大致可分为哈希和非哈希两大类,其中哈希由于其高效和易于实现而被广泛采用。NP负载均衡要考虑解决分组乱序和流量分配两大问题,基于此给出相关概念和参数描述,并建立了NP负载均衡的数学模型。在此基础上提出HALB算法,算法根据转发平面负载状况动态调整映射权重,算法主要由哈希索引函数、负载分配映射函数和动态调整策略等三部分组成。根据实验结果表明,算法能够均衡地在PE间分配报文,而且基本保证了分组不乱序。因此,该算法能够提高NP并行处理能力,并减少分组乱序对NP性能的影响。
【学位授予单位】:华南理工大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP393.05

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 赵光磊;;400G网络处理器问世 阿尔卡特朗讯借势进驻核心路由器市场[J];通信世界;2011年23期
2 杨玲秋;;网络处理器技术分析[J];硅谷;2011年14期
3 张娴;宋华俐;;浅谈基于网络处理器的局域网无线通信设计[J];科技创业月刊;2011年12期
4 刘萌;冯海洲;李康;马佩军;史江一;;基于SystemVerilog的网络处理器验证平台设计[J];电子器件;2011年03期
5 赵光磊;;上海贝尔副总裁朱震:FP3帮助运营商降低成本、保护投资[J];通信世界;2011年24期
6 杜剑峰;;基于IXP2400平台的HASH算法研究[J];南京广播电视大学学报;2011年02期
7 王想芝;楼新远;王翔;;POS接口卡与主控卡间通信协议的设计与实现[J];铁路计算机应用;2011年07期
8 李新磊;郑康锋;杨义先;;基于网络处理器的自相似流量仿真系统[J];高技术通讯;2010年04期
9 李云春;秦先龙;王啸;;网络处理器和通用处理器相结合的流量识别系统[J];高技术通讯;2010年10期
10 黄海峰;;合作或改写国内引领性创新滞后局面[J];通信世界;2011年23期
中国重要会议论文全文数据库 前10条
1 马思瑶;尹佳斌;孙志刚;;网络处理器设计中的存储瓶颈问题[A];第15届全国信息存储技术学术会议论文集[C];2008年
2 张治洲;郑康锋;;一种高效的网络处理器资源访问算法[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年
3 邵荣平;孙志刚;张晓明;;基于SOPC的网络处理器原型设计[A];2003中国通信专用集成电路技术及产业发展研讨会论文集[C];2003年
4 许榕生;;网络安全与网络处理器[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
5 胡淮杨;郑康锋;;一种基于网络处理器的IPTV负载均衡方案[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
6 周鹏;郑康锋;;基于网络处理器高速深度检测防火墙的研究与设计[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年
7 周卫华;倪县乐;丁炜;;基于IXP1200网络处理器的安全路由器的设计和实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
8 程胜;张勖;窦忠辉;丁炜;;基于IXP1200网络处理器的IP路由器的设计和分析[A];第六届全国计算机应用联合学术会议论文集[C];2002年
9 张建宇;廖唯棨;张行功;邹维;;网络处理器的发展及其在网络安全中的应用[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
10 钟婷;刘勇;李志军;秦志光;;基于网络处理器的IPv4/IPv6综合防火墙体系结构研究[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
中国重要报纸全文数据库 前10条
1 记者  刘丽丽;网络处理器芯片原型诞生清华[N];计算机世界;2006年
2 启然;实现真正线速防火墙[N];网络世界;2001年
3 陈绍强;网络处理器像CPU一样 统治网络[N];中国计算机报;2002年
4 本报记者 陈斌;网络处理器的“与时俱进”[N];计算机世界;2003年
5 英特尔通讯事业部亚太地区市场总监 Sean Colon;网络处理器肩负新任务[N];计算机世界;2002年
6 张琳;网络处理器的“安全”未来[N];网络世界;2006年
7 张志斌;为下一代RNC设计奠基[N];网络世界;2004年
8 勤誉;网络处理器击退ASIC 成市场主流[N];电子资讯时报;2004年
9 张旭军;新型NP降价 网络整体性能提升[N];网络世界;2006年
10 ;NPU进入网络边缘[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 向军;网络处理器并行线速处理关键技术研究[D];华南理工大学;2010年
2 单征;基于分层架构的网络处理器系统性能分析方法研究[D];解放军信息工程大学;2007年
3 李韬;粗粒度数据流网络处理器设计关键技术研究[D];国防科学技术大学;2010年
4 许宪成;基于网络处理器的入侵检测系统设计与性能优化研究[D];华南理工大学;2010年
5 谢立峰;基于网络处理器的网络服务质量和网络安全研究[D];浙江大学;2004年
6 刘祯;网络处理器存储子系统中Cache机制的研究[D];清华大学;2006年
7 郑波;基于网络处理器的传输控制模型、算法及实现[D];清华大学;2006年
8 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
9 张晓明;网络处理器设计的若干关键技术研究[D];国防科学技术大学;2006年
10 时向泉;高性能路由器中NP并行处理及拥塞控制机制研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 王晓华;面向网络处理器的编程模型研究[D];西北工业大学;2005年
2 王毅;网络处理器包传输结构的研究[D];西北工业大学;2004年
3 邵荣平;网络处理器并行处理技术研究[D];国防科学技术大学;2003年
4 廖杨;基于多核网络处理器的IP转发系统的设计与实现[D];电子科技大学;2010年
5 薛卫东;基于网络处理器IXP2350的网络流量控制研究与实现[D];西安科技大学;2010年
6 吴霖;基于多核网络处理器的P2P高速流量识别系统的设计与实现[D];苏州大学;2010年
7 文成玉;基于IXA的IP交换技术的研究与分析[D];电子科技大学;2004年
8 董明峰;面向网络处理器的软件开发平台的研究[D];西北工业大学;2005年
9 杜敏;基于IXP2400的防火墙应用设计与实现[D];电子科技大学;2004年
10 潘胜刚;网络处理器在全息存储数据通道中的应用研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026