基于cloq交换结构的调度算法及其仿真研究-计算机应用技术专业论文.docxVIP

华北水利水电学院硕士学位论文基于13 华北水利水电学院硕士学位论文 基于13 I CQ交换结构的调度算法及其仿真研究 摘要 随着近年来现代网络技术突飞猛进的发展，互联网络的总体规模和业务类别都发生 了很大改变，网络核心路由交换设备在带宽和QoS保障等性能方面都面I临着严峻挑战， 具有QoS保障的T比特级路由交换设备的研究成为人们关注的焦点。 CICQ结构内部无阻塞，无需内部加速，输入和输出部分调度采用并行分布式处理， 有利于T比特级高性能路由交换设备的构建。基于该结构提出能够提供更大容量、更高 带宽并且支持QoS保障的并行交换系统解决方案PSVIOQ．CICQ(Parallel switch based on CICQ with virtual input and output queue in demultiplexer and multiplexer)和 PSCICQ(Parallel switch based on CICQ)。 方案PSVIOQ．CICQ的设计中采用虚拟队列技术，输入缓存设置成N个VOQ，与 负载均衡器协同完成负载均衡分配，输出缓存设置成N个VIQ，与分组整合器协同完成 信元的按序转发并提供QoS保障，仿真表明PSVIOQ．CICQ具有较好的公平性、负载均 衡性和扩展性，整体达到了设计目标要求，但仿真也显示系统的吞吐率和时延性能在非 均匀业务源下，特别是重负载时，还存在不足。 针对PSVIOQ—CICQ的不足，提出另一种实现方案PSCICQ，输入部分设置K个缓 存队列，每个队列容量为N个信元，分别对应每一个中间交换平面，与负载分担算法结 合实现负载均衡分配，中间交换平面CICQ采用LQF．RR算法并且采用同步调度方式， 与负载均衡算法协调保证信元传输顺序，输出部分仅设置少量缓存提供QoS保证。该方 案队列结构简单，调度通信量小，算法复杂度低，具有更好的扩展性，仿真表明，该方 案能够保证负载均衡分配、公平地为不同业务服务、保证信元传输顺序，能够为不同业 务提供更好的QoS保障，吞吐率和时延性能比之方案PsvIoQ．CICQ有显著提升。 为了准确、直观的评估并行交换系统的性能，设计开发了并行交换系统仿真平台 CICQ—PPS．SIM(Simulation platform for parallel packet switch based on CICQl，该平台采用 面向对象技术进行分析、设计和实现，克服了已有仿真软件扩展性不足、可操作性差等 问题，为交换系统性能评估提供了有效的手段。 关键词：交换结构；服务质量；PPS-ClcQ；调度算法；仿真 华北水利水电学院硕士学位论文ALGORITHM 华北水利水电学院硕士学位论文 ALGORITHM AND SI蚤小Ⅱ，ATION STUDY FOR SWITCH STRUCTURE BASED ON CICQ AB STRACT With the rapid development of modem network technology in recent years，both of the structure and the traffic type of intemet have great changes．The performance of core routing and switching equipment，bandwidth，QoS guarantee and etc，are facing serious challenges．T bit·level routing and switching equipment have QoS guarantee become the focus of study． CICQ structure without internal blocking and needn’t internal speedup，scheduling of input and output adopt parallel distributed processing,all of them are favorable for the construction of the T bit-level hi．gh performance routing and switching equipment．Based on CICQ we proposed parallel switch system solutions PSVIOQ—CICQ(Parallel switch based on CICQ、析th virtual input and output queue in demultiplexer and multiplexer)a