基于带缓存交叉开关的交换结构研究-计算机应用技术专业论文.docxVIP

信息工程大学博士学位论文中文摘要 信息工程大学博士学位论文 中文摘要 网络技术发展的业务驱动属性已成共识，构建网络新架构已经成为近年来国内外研究 的热点问题。新的网络架构在以下三个方面对路由交换设备提出了更高的要求：第一，路 由交换设备必须能够支持更高的端口速率和更密集的端口数量，以便于大规模用户的集中 接入和快速分路；第二，路由交换设备必须具有良好的组播支持能力，用于支撑具有动态 组播特性的宽带流媒体网络承载业务；第三，路由交换设备必须能够提供良好的服务质量 保障，使得网络实时多媒体业务从应用级平稳过渡到运营级。 交换结构从广义上包含交换结构和调度算法两个方面，其性能直接影响甚至决定路由 交换设备的性能。路由交换设备所面临的更高要求对交换结构和调度算法设计带来了严峻 的挑战，但现有技术在性能和工程实现复杂度之间存在着难以逾越的障碍。从交换结构分 析，时分复用技术对总线速率和存储器访问速率要求过高，严重影响了交换结构在高速环 境下的可实现性；从调度算法分析，采用集中式调度机制提供组播支持和服务质量保障复 杂度过高，很难用于工程实现。带缓存交叉开关通过引入交叉节点缓存，将交换单元的控 制机制由传统的同步集中式简化为异步分布式，可以大大降低调度算法的实现复杂度。为 提升路由交换设备的综合性能提供了一个更好的基础平台。 为此论文结合国家“十五”863计划重大专项《中国高性能宽带信息网(3Tnet)示范 工程》、《大规模汇聚接入路由器关键技术研究》和《军用下一代互联网》的研发，重点研 究了基于带缓存交叉开关交换结构及调度算法的可扩展性、组播支持和服务质量保障问 题，并对上述研究进行了有机整合，提出了一种接体解决方案，指导交换结构和调度算法 的设计。同时，论文根据《军用下一代互联网》对全网服务质量的特殊需求，提出了一种 支持区分服务模型的交换调度设计方案，并予以工程实现。 本课题主要包括如下几个方面的工作： 一交换性能评价方法可分为理论分析和仿真实验两种。理论分析方法很难针对交换 系统日益复杂的行为得出系统模型的解析解，仅能提供定性分析与粗略评估；仿真实验手 段缺乏对多种交换结构和调度算法系统的支持，在一致性、可继承性和可扩展性方面存在 缺陷。本文提供了一种在一定约束范围内的仿真分析方法，并采用系统级设计方法和面向 对象技术设计实现了一种集成多种结构和算法的交换性能仿真评价系统(SPES，Switch Performance Evaluation System)，为交换调度领域的技术创新和方案设计提供了向导作用。 一交换系统可扩展性由交换结构和调度算法共同决定。本文针对联合输入交叉节点 排队交换结构现有调度策略在复杂度和性能方面的缺陷，对其调度判决过程进行了建模分 析，并通过综合考虑两级队列整体调度需求，提出一种具有良好可扩展性的最大紧迫度优 先(MUF,Maximum Urgency First)调度算法。仿真结果表明MUF算法具有良好的稳定性 第1页 信息I-_程大学博七学位论文与时延特性，对基于带缓存交叉开关交换系统的调度算法设计具有指导意义。 信息I-_程大学博七学位论文 与时延特性，对基于带缓存交叉开关交换系统的调度算法设计具有指导意义。 一传统组播交换结构需要通过加速机制或复杂的调度策略实现组播复制和调度，可 扩展性较差。本文利用带缓存交叉开关节点缓存的分布特性，基于联合输入交叉节点排队 交换结构提出一种高效的单播组播区分排队机制以及组播扩展的最大紧迫度优先 (ME．MUF,Multicast Expanded MUF)调度算法。ME．MUF算法采用扇出拆分机制无需加 速即可实现高效的组播复制，并可通过组播加权因子来调节对组播业务调度的优先程度。 仿真结果表明该方案可获得良好的单组播调度性能。 -基于模拟输出排队思想，采用带缓存交叉开关构建了一种空分复用扩展的联合输 入交叉节点输出排队(SDM．CICOQ，Combmed Input Crosspoint 0utput Queuing with Space Division Multiplexing)交换结构，证明了当扩展因子为2时，该结构无需加速即可获得100％ 的吞吐量和模拟输出排队，能对业务流提供服务质量保障。基于SDM-CICOQ交换结构对 ME-MUF算法进行了并行扩展，设计了一种全分布式的层次化优先级调度(HPs，Hierarchial Priority Scheduling)方案，仿真结果表明采用HPS调度方案的SDM．CICOQ交换结构具有 良好的公平性和有效性，为交换结构及调度算法的可扩展性、组播支持和服务质量保障问 题提供了一种整体解决方案，可用于指导交换结构和调度算法的设计。 一针对国家863重大课题《军用下一代互联网》对全网服务质量的特殊需求，综合 考