面向多核的多层次实时网络数据流调度技术研究-网络传播系统与控制专业毕业论文.docx

缩 缩 略 语 PAGE PAGE IV 缩 略 语 缩略语 AMP 英文全称 Asymmetrical Multi-Processor 中文全称 异构多处理器 ADAG Annotated Directed Acyclic Graph 附代价有向无环图 ASIC Application Specific Integrated Circuit 专用集成电路 CBR Constant Bit Rate 恒定码率 CMP Chip multi-processor 片上多处理器 CPU Central Processing Unit 中央处理器 DAG Directed Acyclic Graph 有向无环图 DPI Deep Packet Inspection 深度包检测 EDF earliest deadline first 最早截止期优先调度 G-EDF global EDF 全局 EDF 算法 GMS Global Memory System 全局内存系统 GPP General Purpose Processor 通用处理器 GPU Graphic Processing Unit 图形处理器 H-EDF hybrid EDF 混合 EDF 算法 ILP Instruction Level Parrellism 指令级并行 IPC Inter-Processor Communications 片上通讯技术 IXA Internet eXchange Architecture 可移植性框架 LLF least laxity first 最小松弛度（空闲时间）优先 MR Multicore Reconfiguration 多核可重构技术 NGP Next Generation Portable 下一代移动游戏机 NIC Network Interface Card 网络适配器 NP Network Processor 网络处理器 NPOS Network Processor Operating System 网络处理器操作系统 P-EDF partitioned EDF 区间 EDF 算法 PDE Packet Distribution Engine 数据包分发协处理器 POD Packet Ordering Device 数据包保序装置 QoS Quality of Service 服务质量 RM Rate Monotonic 单调优先级算法 RTOS Real-time operating systems 实时操作系统 SMP Symmetrical Multi-Processor 同构对称对处理器 SMT Simultaneous Multithreading 同时多线程 SoC System of Chip 系统级芯片 TLP Thread Level Parallelism 线程级并行 TOE TCP/IP Offload Engine TCP/IP 协议卸载引擎 VBR Variable Bit Rate 变码率 VNI Visual Networking Index 视觉网络指数 VOD Video On Demand 视频点播系统 图 图 表 目 录 图 目 录 图 1.1 互联网流量发展趋势2 图 1.2 Intel 微处理器功耗趋势图 3 图 1.3 处理器与内存、I/O 发展速度比较 4 图 2.1 Intel IXP2850 多核网络处理器原理图 14 图 2.2 Freescale QorIQ P4080 多核网络处理器原理图 18 图 2.3 多核网络处理器数据流处理软件结构逻辑图19 图 2.4 基于 ADAG 的应用分解 20 图 2.5 数据层面多核拓扑结构组织图22 图 3.1 Intel IXP 处理器操作系统多级逻辑模型 28 图 3.2 实时网络数据流在 NPOS 中的调度模型 29 图 3.3 网络流量 bursty 现象 30 图 3.4 数据流平稳发送对 bursty 现象的缓解 30 图 3.5 Cavium CN58XX 多核网络处理器结构图 31 图 3.6 实时网络数据流调度平台系统逻辑关系32 图 3.7 实时网络数据流调度平台分层逻辑模型33 图 3.8 实时网络数据流调度平台数据层面的多层次数据流调度模型34 图 3.9 实时网络数据流调度平台软件模型36 图 3.10 实时网络数据流调度平台数据流缓存队列38 图 3.11 流水线上消息、数据的保序机制40 图 4.1 Pfair 多核调度算法 45 图 4.2 实时与非实时混合任务组46 图 4.3 RM 算法示例 48 图 4.4 EDF 算法示例 48