数据中心光分组交换架构与调度算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:wwwvvv79
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着云计算、大数据、流媒体等业务的高速发展,互联网流量显著增长,实时、大量的数据传输使得数据中心面临带宽与能耗的双重挑战。当前的数据中心网络通常采用基于电交换机的胖树架构,但其面临成本高、扩展性差、能耗高与带宽受限等一系列问题,难以满足未来数据中心的需求。相比之下,光交换具有高带宽、低功耗、透明传输等优势,是一种极具前景的解决方案。在光交换架构的设计中,如何解决分组竞争是一个重要的研究方向。现有架构通常采用电缓存解决分组竞争问题,但大量光-电-光(O/E/O)转换的使用引入了高功耗与高延迟。针对此问题,本文围绕光分组交换中的架构设计、竞争解决与调度算法展开研究,主要研究内容如下:首先,本文提出了一种无缓存的Ring-Clos架构。在Clos架构中,因光信号难以缓存,目前的光交换网络采用了在入口线卡处设置电缓存的方式解决竞争,但O/E/O转换与有限的虚拟输出队列(Virtual Output Queue,VOQ)将带来较高的延迟,为避免此问题,RingClos架构将阵列波导光栅(Arrayed Waveguide Grating Router,AWGR)作为中间级,结合CDRC(Concurrent Dispatching for Ring-Clos Switch)调度算法为光分组分配路径,且光分组可通过波长域在相邻中间级路由,解决了部分输入级或中间级输出端口冲突问题。与Clos架构相比,Ring-Clos架构将丢包率降低至48.81%。其次,本文提出了一种基于AWGR的大容量波长交换架构WROS(Wavelength Routing Optical Switch),其利用空间域和波长域提供高吞吐量,并利用分布式控制实现快速配置与低延迟。因无缓存的光交换结构可能发生分组冲突,引入基于光纤延迟线(Fiber Delay Line,FDL)的前馈式光缓存以解决竞争。同时,详细描述了适用于单波长场景与多波长场景的两种实现方案,对WROS架构在不同规模、流量模式与缓存容量下的性能进行分析对比。仿真结果表明,在单波长场景下,相比经典光分组交换架构,WROS架构能有效地提高吞吐量与降低时延;在多波长场景下,WROS架构提供32768个节点的互连,且吞吐量仍可达87%。最后,本文提出了一种基于混合式竞争解决的H-WROS架构。在WROS架构中,大量FDL的使用带来了较高的复杂度,针对此问题,H-WROS利用混合式光缓存代替前馈式光缓存,并利用分布式调度算法为光分组分配路径,在降低复杂度的同时,进一步提高了光交换网络的整体性能。在单波长场景下,H-WROS支持近100%的吞吐量,且时延在不同负载下基本保持稳定;在多波长场景下,H-WROS的吞吐量可达95%,且时延相比WROS进一步降低。
其他文献
近几年,国家体育总局、江苏省体育总局联合其他部门多次发布了关于体育协会改革的重要文件,这标志着国内体育社团进入了改革的关键阶段。体操项目是我国的奥运重点项目,江苏省体操运动协会作为中国体操协会的一员,其改革进度对于江苏省“奥运争光计划”、全民健身战略、深化体教融合具有重要作用。本文运用文献综述法、专家访谈法、实地调查法、对比分析法等研究方法对江苏省体操运动协会的现有的组织建设情况、内部制度制定情况
学位
统一可扩展固件接口(UEFI)是操作系统和硬件平台之间的软件接口。相比于传统BIOS,UEFI的扩展性更好,配置更灵活,启动流程更规范。RISC-V是一种开源的精简指令集,在国内芯片市场的发展浪潮下,RISC-V芯片从低功耗的嵌入式领域逐渐拓展到了高性能的服务器领域,而这些都迫切需要获取UEFI的支持。为此,本文做了如下工作:在QEMU仿真软件下,基于UEFI的开源开发工具EDK2,完成了RISC
学位
随着我国高校素质教育的全面推行以及体育教学改革的不断发展,体育界专家和学者对体育课程改革和体育教学模式进行了深入的研究与探讨。传统教学模式已无法满足高校培养全面发展的人才的需要,高校体育教学模式改革迫在眉睫。5E教学模式是由美国生物学课程研究(BSCS)开发出的一种基于建构主义教学模式该教学模式由参与(Engagement)、探究(Exploration)、解释(Explanation)、深加工(
学位
顶岗实习是保障中职生人才培养质量的重要途径。近年来,由于我国产业结构转型升级带来的人才需求层次上移,以及国家中高职升学体系打通后越来越多的中职生选择升学继续深造,使得以往以就业为目的的中职人才培养模式受到越来越大的挑战,中职生的顶岗实习也因管理不到位等引发的质量问题而备受质疑。因此,加强中职生顶岗实习质量保障体系建设的研究,显得极为必要和迫切。本研究以海南省部分中职学校为例,以系统理论、利益相关者
学位
《幼儿园保育教育质量评估指南》明确提出幼儿园保教质量评估要重视过程性评价,互动质量作为过程性质量的核心要素,其质量提升已成为学前教育质量提升的枢纽。作为师幼互动的关键环节,在数学集体教学活动中,教师有效的反馈能帮助幼儿提升自我效能感,促进幼儿数学思维的发展,教师在集体教学活动中的反馈质量已逐渐作为促进教学质量提高的重要环节。本研究旨在探讨大班数学集体教学活动中教师反馈质量的现状,在CLASS互动评
学位
目的 了解诺卡菌感染的临床疾病特点和菌株药敏结果,为诺卡菌感染的诊治提供参考。方法 回顾性分析2017—2020年山西省2家医院诺卡菌感染的临床疾病特点,利用质谱技术、16S rRNA和secA1基因测序对诺卡菌株进行菌种鉴定,通过微量肉汤稀释法进行药敏试验,按CLSI M62判读结果。结果 2家医院共分离39株诺卡菌,包括20株皮疽诺卡菌、8株盖尔森基兴诺卡菌、5株脓肿诺卡菌、3株豚鼠耳炎诺卡菌
期刊
幼小衔接是儿童从幼儿园到小学在教育上的过渡,其工作的推行需要幼儿园、小学、家庭、社区等多方面的共同合作。当前世界各国在幼小衔接实践中普遍存在幼小衔接断层问题,幼儿园和小学作为幼小衔接的主阵地,双方协同合作是解决此问题的关键。在搜集大量幼小衔接和教研共同体相关资料的基础上,本研究首先对“幼小教研共同体”进行概念阐释,明晰了“幼小教研共同体”是在共同愿景的驱动下,由幼儿园教师、小学教师、教育管理者、教
学位
近年来,在我国经济社会快速发展,网络技术日益发达的背景下,网络电子游戏逐渐在日常生活中得到普及。受新冠肺炎疫情的影响,青少年与网络电子设备的联系更加密切,与此同时也不可避免地出现了一些棘手的社会问题,有些自控能力较低的青少年沉迷于网络电子游戏,这对他们的学习表现和身心健康都有很大的影响,不但令父母和老师头疼,还有可能会导致精神和行为上的障碍。这一社会问题引起了心理学界的注意,近年来关于网络电子游戏
学位
近年来,学习障碍儿童数量逐年攀升。学习障碍问题不仅影响到儿童的学习效果,还对儿童的感官知觉、运动能力等多方面产生不利影响。本研究旨在运用实验研究法、数理统计法等研究方法,探究羽毛球训练对学习障碍儿童的感知觉和运动能力发展的干预效果。本研究以学习障碍儿童的感知觉和运动能力为干预目标,对个案进行羽毛球训练干预,记录个案的感知觉、运动能力的测量数据。对数据进行统计学分析后,得出结论。研究结论如下:1.羽
学位
学前融合教育作为融合教育的重要组成部分,受到世界各国研究者的高度重视。近年来我国也不断加强对学前融合教育的探索,积极创造条件支持幼儿园招收特殊幼儿,海南省教育厅于2021年9月遴选出2所幼儿园建设融合试点园。在学前融合教育初步探索阶段,掌握幼儿教师及家长对融合教育的接纳情况,对海南省幼儿园融合教育未来发展具有重要的指引作用。本研究运用问卷法和访谈法,对海南省302名普通幼儿园教师及1040名家长进
学位