基于CICQ交换结构的调度算法及其仿真研究

来源 :华北水利水电学院 | 被引量 : 0次 | 上传用户:MR65445
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近年来现代网络技术突飞猛进的发展,互联网络的总体规模和业务类别都发生了很大改变,网络核心路由交换设备在带宽和QoS保障等性能方面都面临着严峻挑战,具有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 CICQ),该平台采用面向对象技术进行分析、设计和实现,克服了已有仿真软件扩展性不足、可操作性差等问题,为交换系统性能评估提供了有效的手段。
其他文献
随着计算机应用的普及,人们对软件的需求量越来越大。各高等院校也着力于培养学生开发软件的能力,主要的途径是通过开设程序设计类课程,培养学生的实际动手能力。随着程序设计类
如今,主题模型已经被广泛应用于文本分析中。一些已经问世的主题模型,比如基于概率的隐式语义分析法(Probabilistic Latent Semantic Analysis,PLSA)以及它的一些改良模型,在挖掘文
无线自组织网络是一种特殊的无线通信网络,网内所有节点地位平等,无需任何中心节点或固定基础设施的支持,各个节点通过分布式算法相互协调完成网络的通信功能。路由协议是无
阐述唐汉钧教授治疗下肢慢性溃疡的学术观点和临证经验.唐教授提出下肢慢性溃疡以“虚”“瘀”为本,“邪”“腐”为标,本虚标实,虚实夹杂为病机特点,治疗上立“补虚祛瘀生肌
用中医理论探索糖尿病皮肤病变的发病原因及病理机制,为临床糖尿病皮肤病变处方用药提供思路.利用脏腑辨证、气血津液辨证和微观辨证的方法,探讨本病的中医发病机制.脏腑辨证