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

来源 :华北水利水电学院 | 被引量 : 0次 | 上传用户:dyoyo90
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近年来现代网络技术突飞猛进的发展,互联网络的总体规模和业务类别都发生了很大改变,网络核心路由交换设备在带宽和QoS保障等性能方面都面临着严峻挑战,具有QoS保障的T比特级路由交换设备的研究成为人们关注的焦点。   CICQ结构内部无阻塞,无需内部加速,输入和输出部分调度采用并行分布式处理,有利于T比特级高性能路由交换设备的构建。基于该结构提出能够提供更大容量、更高带宽并且支持QoS保障的并行交换系统解决方案PSVIOQ—CICQ(Parallel switch based onCICQ 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),该平台采用面向对象技术进行分析、设计和实现,克服了已有仿真软件扩展性不足、可操作性差等问题,为交换系统性能评估提供了有效的手段。
其他文献
远程复制又名远程镜像,是维持数据一致和灾后恢复的基础,也是数据容灾的核心技术。它在本地生产中心与物理上分离的备份中心建立远程复制连接,在备份中心存储并维护数据镜像。当
Internet的普及和应用十分迅速,已成为人们获取信息和知识的重要途径。互联网体系结构具有开放、异构和分布式等特点,互联网上的信息具有海量、冗余、更新快等特点。搜索引擎
森林资源是社会发展的重要物质基础,其可再生性对经济发展、社会进步和环境的稳定具有重要意义,是其它资源所不能代替的。随着遥感技术的快速发展及广泛应用,地物的纹理、形状等信息十分丰富。近年来,使用滤波技术对图像纹理特征进行纹理捕捉,已成为提高图像分割精度研究的主要方向之一。综合运用光谱信息和图像纹理信息提取森林植被纹理结构特征,已经成为当前遥感图像分割技术研究的一个重要方向。由于,遥感图像中森林植被树
随着信息技术不断的飞速发展,促使人们对家居环境的舒适性、安全性提出了更高的要求。此外安防技术也已经从商业领域、军事领域等逐步开始转变、渗透到了家庭领域;安防系统由
随着信息产业与数据库的迅猛发展,特别是在计算机得到广泛普及之后,人类所积累的知识和数据量正在呈指数增加。伴随而来的就是大型数据库急遽增加和海量信息存储的问题。这些
类电磁算法是一种模拟物理学中电荷间排斥-吸引规律来对现实中多维问题求解的智能算法。目前将类电磁算法的应用到实际问题中还比较少,虽然类电磁算法自诞生到现在虽不足十年
现在股民对自己所持股票的判断依据很多来自互联网,但由于现在网络信息量巨大、信息间没有相应的语义支持,使得他们难以充分利用网上的股评信息。在分析国内外语义Web基础上,
伴随Internet的飞速发展,Web已经成为一个巨大的、共享的、分布式的信息资源集合,如何从浩瀚的Web信息资源中自动获取用户感兴趣的数据记录或有用的信息,已成为人们深入探讨
高压输电线路由于在野外长期受到机械张力,电气闪络,材料老化的影响而产生损伤,对电力系统的运行造成严重威胁,因此必须对输电线路定期巡检。目前主要的输电线路巡检方法有人工巡检和直升机巡检,由于输电线路特殊的工作环境,人工巡检方法劳动强度大,巡检精度低,工作人员的危险性高;直升机巡检相对提高了巡检效率和精度,但增加了技术难度,且运行费用较高。输电线路巡检机器人是目前研究的热点,能代替人工和直升机进行线路
高性能计算一直都是现代计算机发展的前沿方向,而随着计算机硬件技术的不断发展,原来一直应用在大型机和小型机中的多核技术在PC和小型服务器中开始越来越流行,这就给传统的