网络处理器设计的若干关键技术研究

网络处理器设计的若干关键技术研究

论文摘要

为支持不断增长的网络应用业务,网络设备越来越呈现出智能化处理特点。智能化处理不仅要求网络设备具有多层交换、安全处理和流量管理等功能,还必须具有强大的协议处理能力和灵活的可编程性,能够快速适应新型业务的添加和配置。因此,基于ASIP(Application Specific Instruction Processor)技术的网络处理器在网络设备中得到了广泛的应用,成为推动下一代互联网发展的核心器件。本文以网络处理器系统设计与实现为目标,从系统设计的角度研究网络处理器的早期设计和性能评价方法,并深入研究了网络处理器中若干关键的实现技术。主要创新点包括:(1)针对网络处理器设计评价和方案优选困难的问题,结合MPSoC(Multi-ProcessorSystem on Chip)系统设计和网络报文处理特点,提出了网络处理器设计空间开发框架YH-NPDF(YinHe Network Processor Design Framework)。该框架基于平台化设计思想,采用反应式数据流进程网络RDPN(Reactive Dataflow Process Network)描述网络应用,并与参数化硬件体系结构模型相结合评价网络处理器的处理性能,通过整体退火遗传算法快速搜索设计空间和优选系统设计方案。YH-NPDF在网络应用建模、硬件资源模型和设计方案优选等方面能够较好地适应网络处理器设计和开发中的智能化报文处理需求。(2)针对并行结构的网络处理器,提出基于模糊反馈控制环(F2CL,Fuzzy FeedbackControl Loop)的报文并行调度算法。该算法使用F2CL机制改善系统负载均衡状况;采用流cache缓存报文流的调度信息,在负载不均衡时优选调节重负载流,在流超时情况下允许对同一流内的后继报文实施重映射,从而有效控制报文乱序。实验结果表明,该算法能够在保持负载均衡的同时获得较好的报文保序效果,综合性能优于目前已有的同类算法。(3)针对网络处理器中报文缓冲的特点,提出基于流水输入/并行输出(PIPO,Pipelining Input and Parallel Output)的多通道报文缓冲结构。PIPO采用流水输入调度技术处理输入端的写请求序列,采用并行输出调度技术调度输出端的读请求序列,同时采用访问策略优化输入输出端口的存储访问效率。与传统的FCFS调度方法相比,PIPO具有更高的带宽利用率和更低的输入输出端口瞬时带宽抖动。论文还介绍了在Altera FPGA上基于SopC(System on Programmable Chip)的网络处理器原型实现。该原型包含4个微处理器核,通过软件控制和协处理器加速可支持4个千兆以太网接口。利用该原型,论文对并行处理结构中的指令集扩充和协处理器共享机制进行了深入分析和探讨。同时对文中提出的F2CL调度算法等关键技术进行了验证。本文的工作对网络处理器的设计具有重要的指导意义。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • §1.1 网络处理器简介
  • 1.1.1 网络处理器的组成
  • 1.1.2 网络处理器的技术特征
  • §1.2 网络处理器设计的关键技术
  • 1.2.1 网络处理器设计面临的挑战
  • 1.2.2 关键技术分析
  • §1.3 本文工作
  • §1.4 论文结构
  • 第二章 相关研究工作
  • §2.1 网络处理器设计方法
  • 2.1.1 系统设计
  • 2.1.2 工作负载的抽象模型
  • §2.2 并行处理技术
  • 2.2.1 体系结构开发
  • 2.2.2 并行性开发
  • 2.2.3 处理资源的动态调度
  • §2.3 高速报文缓冲
  • §2.4 协处理器和硬件加速
  • §2.5 其它研究
  • §2.6 本章小结
  • 第三章 网络处理器设计空间开发框架YH-NPDF
  • §3.1 YH-NPDF框架整体结构
  • 3.1.1 设计空间开发方法
  • 3.1.2 YH-NPDF框架组成
  • §3.2 RDPN网络应用模型
  • 3.2.1 模型描述
  • 3.2.2 模型构建
  • §3.3 硬件体系结构参数化模型
  • §3.4 性能评价指标
  • 3.4.1 模型延时
  • 3.4.2 吞吐率
  • 3.4.3 芯片面积
  • §3.5 基于整体退火遗传算法的设计空间搜索
  • 3.5.1 设计空间编码
  • 3.5.2 个体适应度评价
  • 3.5.3 遗传算子设计
  • 3.5.4 设计空间搜索算法
  • 3.5.5 性能分析
  • §3.6 本章小结
  • 第四章 支持负载均衡和报文保序的报文并行调度
  • §4.1 报文并行调度模型
  • 4.1.1 报文并行调度的需求
  • 4.1.2 问题描述和性能评价标准
  • 4.1.3 针对Internet流量特性的调度思想
  • §4.2 基于F2CL的报文并行调度机制
  • 4.2.1 工作负载衡量
  • 4.2.2 F2CL重映射决策机制
  • 4.2.3 流Cache结构
  • 4.2.4 大流检测机制
  • §4.3 F2CL调度算法
  • §4.4 性能评价
  • 4.4.1 F2CL控制参数影响度分析
  • 4.4.2 αβ参数调节
  • 4.4.3 与同类算法的性能比较
  • §4.5 本章小结
  • 第五章 高速报文缓冲技术
  • §5.1 报文缓冲模型
  • §5.2 基于PIPO的多通道报文缓冲技术
  • 5.2.1 PIPO缓冲模型
  • 5.2.2 存储访问策略
  • 5.2.3 流水输入调度
  • 5.2.4 并行输出调度
  • §5.3 PIPO结构的性能分析
  • 5.3.1 理论分析
  • 5.3.2 模拟结果
  • 5.3.3 进一步讨论
  • §5.4 PIPO的实现结构
  • §5.5 本章小结
  • 第六章 网络处理器原型设计与实现
  • §6.1 芯片原型的总体设计
  • 6.1.1 硬件设计
  • 6.1.2 软件设计
  • 6.1.3 原型系统开发流程
  • §6.2 验证平台设计
  • §6.3 关键技术验证
  • §6.4 本章小结和进一步讨论
  • 结束语
  • 致谢
  • 参考文献
  • 攻读博士学位期间发表的论文
  • 攻读博士学位期间申请的专利
  • 攻读博士学位期间参加的科研项目
  • 附录A 报文并行调度模拟器
  • 附录B 流量trace获取与分析
  • 相关论文文献

    • [1].商业银行交易报文脱敏方法与模型以及在综合场景测试中的应用[J]. 中国金融电脑 2019(04)
    • [2].从预报报文获取农气预报程序设计浅谈[J]. 软件 2017(07)
    • [3].一种稳定高效的加密报文回收设计[J]. 通信技术 2015(04)
    • [4].基于北斗短报文实现位置共享的方法[J]. 农业网络信息 2015(09)
    • [5].数据自动校准技术在保护动作报文远程输出中的应用研究[J]. 自动化与仪器仪表 2020(04)
    • [6].面向私有二进制协议的报文聚类方法[J]. 计算机科学与探索 2020(06)
    • [7].IEC 61850-9-2 SV采样报文结构与解析[J]. 云南电力技术 2016(S2)
    • [8].应答器报文优选及快速编码方法的研究[J]. 铁道学报 2015(02)
    • [9].报文检测与发送相关算法设计[J]. 信息技术 2015(06)
    • [10].信息交换报文动态解析器的设计与实现[J]. 信息技术与信息化 2013(05)
    • [11].语义客观报文生成方法及干扰效果评估系统[J]. 电声技术 2009(S1)
    • [12].北斗短报文通信技术在航道中的应用[J]. 交通世界 2020(08)
    • [13].民航报文智能纠错功能实现[J]. 中国新通信 2018(06)
    • [14].数字化变电站通讯报文监听系统的运用[J]. 通讯世界 2017(15)
    • [15].气象高空报文质量监控评估方法研究与应用[J]. 气象科技 2015(05)
    • [16].报文分析仪在城市轨道交通信号车载中的应用[J]. 中国新通信 2015(22)
    • [17].格式化报文在水下自组织网络中的应用[J]. 水雷战与舰船防护 2013(02)
    • [18].基于FPGA实现的报文分类智能网卡[J]. 信息安全与技术 2013(06)
    • [19].北斗报文通信在精确保障中的应用研究[J]. 中国新通信 2013(21)
    • [20].报文分片对网络的影响[J]. 中国集体经济 2012(09)
    • [21].智能电子设备站控层通信报文调试系统的研发[J]. 电力系统通信 2012(12)
    • [22].非完全无线报文重传分析研究及其分治策略[J]. 电子学报 2011(07)
    • [23].一种采用流切割实现报文保序的负载均衡算法[J]. 计算机科学 2010(12)
    • [24].金融自助终端报文通信系统研究[J]. 计算机与网络 2018(16)
    • [25].报文分析仪在网络故障分析中的应用[J]. 科技风 2015(16)
    • [26].基于北斗的海事长报文传输解决方案[J]. 全球定位系统 2015(04)
    • [27].一种民航报文分析系统的设计与实现[J]. 科技致富向导 2015(02)
    • [28].基于FPGA的报文数据分析模块的设计[J]. 电子产品世界 2014(11)
    • [29].多格式气象报文数据实时解析研究与应用[J]. 计算机应用 2012(S1)
    • [30].基于多线程的船载自动识别系统报文解析[J]. 中国航海 2011(02)

    标签:;  ;  ;  ;  ;  

    网络处理器设计的若干关键技术研究
    下载Doc文档

    猜你喜欢