WCDMA核心的QoS关键技术研究.pdf

摘 要 无线通信网络的发展正处于3G 的前夜，基于电路交换的无线通信系统将最终演 变成以IP 有线网为核心，无线网作为接入方式的全IP 网络。WCDMA 是3G 的主要 标准，WCDMA 网络的增值业务的发展对3G 中的QoS 保障机制提出了迫切的需求， 3G 核心网中QoS 的研究成为网络设计者和运营商日益关注的重点。 本文围绕“WCDMA 核心网中的QoS 的关键技术”这一中心展开。针对WCDMA 核心网 PS 域中主要的网元节点都是基于网络处理器的硬件平台这一特点，以实现 WCDMA 核心网QoS 的DIFFSERV 模型为目的，有针对性的展开对在网络处理器的 并行性，网络处理器编程模型，网络处理器的队列管理算法，分组调度算法，报文分 类算法的研究。 本文首先概述了WCDMA 核心网的发展进程，分析了WCDMA 核心网的网元节 点GGSN ，SGSN 的硬件体系结构，指出网络处理器技术是实现核心网QoS 的关键， 同时对WCDMA 核心网的QoS 和网络处理器的研究现状进行了简要的论述。 通过对WCDMA 核心网的QoS 进行了深入的分析，本文将传统的区分服务模型 （DIFFSERV ）和集成服务模型 （INTSERV ）进行比较分析，得出区分服务模型是实 现WCDMA 核心网QoS 的理想模型的结论。 在分析了网络处理器IXP2400 的硬件结构及硬件并行特性的基础上，本文将网络 处理器的开发模型划分为线程池模型（Pool of Threads POTs ），超级任务链模型（Hyper Task Chaining HTC ），采用分布式缓存技术，折叠技术，AISR 技术解决了包处理过程 中的资源互斥和包排序问题，同时针对 WCDMA 核心网的区分服务模型实现过程中 的需求，灵活的将两种编程模型进行合理组合，分别映射到不同的QoS 管理模块 缓冲管理算法，分组调度算法，报文（流）分类算法是网络服务质量控制的核心 算法，当前，对这些算法的研究还主要局限于通用处理器平台和仿真环境，要实现 WCDMA 核心网的QoS 保证，必须结合WCDMA 核心网的分组域的特点以及网络处 理器的硬件平台的特点，提出新的切实可行的算法。本文在这方面进行了一些有益尝 试和探索。 我们将网络处理器队列管理分为缓冲管理和分组调度分别进行了讨论。针对传统 I RED 丢弃算法对参数敏感的问题提出了一种自适应的缓冲管理算法PAFD ，该算法兼 顾了公平性和吞吐量，利用平滑的缓冲区占用率函数进行参数调节，实验证明该算法 具有平滑了流量曲线，在公平性和网络吞吐量之间取得较好的平衡效果，针对核心网 的多业务情况文中还提出并实现了该算法的多业务支持模型。 针对网络处理器多 CPU 多线程的硬件特点，传统的分组调度算法无法发挥出其 强大的并行特性，文中提出一种新的分组调度算法：PWFQ ，分组调度中同时考虑CPU 的占用率的和带宽的占用情况，为了便于在网络处理器平台上实现，改进了传统系统 虚拟时间函数的计算方法，提高了该算法在网络处理器平台上实现的效率。 常用的逼近GPS 算法虽然有很好的公平性，但是其实现较为复杂，由于IXP2400 的代码空间有限，为了实现较高代码功能比，同时为获得更高的转发速率，文中提出 了针对WCDMA 核心网QoS 要求进行了优化的基于WRR 算法的UOWRR 分组调度 算法，该算法针对 WCDMA 核心网多业务的特点，采用优先级和队列分离机制，为 会话类和流类应用提供延时保证，对交互类和背景类业务保证预定带宽，该算法特别 适用网络处理器平台 。 针对网络处理器高速并行性以及对内存访问延迟敏感的特点本文提出了多维报 文分类算法CBNP 算法。该算法在维数压缩的基础上，并行进行元组表查找，有效减 少了内存访问次数和存储空间，提供了较好的时间和空间复杂度。 为验证实际的效果，本文设计了一种具体的区分服务模型的核心网 QoS 控制模 型，提出了相应的业务映射、队列调度、流量调整方案，将全文所研究的报文分类， 缓冲管理，分组调度算法在该模型中进行了实际应用，在实际运行中取得理想的效果。 关键词：区分服务 报文分类 公平丢弃 处理器调度 网络处理器