光互连网络通信模式及通信协议研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:zhongbeiljb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行计算机是高性能计算机领域的重要研究方向,大规模并行机的关键是需要高效、快速、大容量的互连网络,所以改善并行计算机性能的关键问题是设计高性能的互连网络。电互连网络不仅存在着“瓶颈效应”、运算速度有限、时钟歪斜、互连带宽受限等问题,而且从工艺上也是无法解决的。由于光信号具有并行、高速和可在空间交叉互连等特点,所以光互连网络可以克服电互连网络的以上种种限制并且无电磁干扰问题,能大大提高运算的准确性和稳定性。因此研究光互连网络具有重大的现实意义。本文首先分析了光互连网络的研究现状及各种通信模式。然后,重点讨论了在光多级互连网络中无串扰的实现通信模式的调度问题,给出了基于时域法的无串扰的实现置换路由的三种调度算法,讨论了算法的时间复杂度以及所需要的调度次数的上界。其次,解决了在Butterfly中如何无串扰的实现置换路由的问题,然后,又将该结果推广到任意通信模式,讨论了它们的无串扰通信问题。再次,分析和比较了现有的光网络中的分布式波长预留协议,提出改进的策略。最后,对提出的协议用网络模拟软件NS2进行了模拟,证明改进的波长预留协议可以降低阻塞率。本文的主要研究工作及创新点如下:1、分析光互连网络的研究现状,包括光互连网络的拓扑结构、参考模型、分类和研究热点等。对网络中存在的诸如单播、组播、广播、选播和置换路由等通信模式进行深入的理论探讨。2、给出了Banyan网络的一些性质及实现置换路由的冲突次数及发生冲突的充要条件,并且给出了基于时域法的无串扰的实现置换路由的三种调度算法,讨论了算法的时间复杂度以及所需要的调度次数的上界。3、解决了在Butterfly中如何无串扰的实现置换路由的问题,然后,又将该结果推广到任意通信模式,讨论了它们的无串扰通信问题。4、分析和比较了现有的分布式波长预留协议SIR和DIR协议,指出了其中存在的问题,并在此基础上提出改进的策略SDIR协议。试验结果表明,改进的波长预留协议可以降低阻塞率。5、介绍了著名的网络模拟软件NS2在不同操作系统下的安装过程,然后介绍了NS2的模拟原理、步骤,并举例说明了模拟的过程。
其他文献
提倡唯物辩证法,反对形而上学是报纸宣传工作中的一个重要内容。解放军报从今年六月二十六日起在副刊《思想战线》上,开辟了一个《提倡唯物辩证法,反对形而上学》的专栏,来
数学教学中,数学史对人才培养中的作用是不可忽视的,尤其是著名数学家的故事对学生产生一定影响,本文以数学家陈景润的故事为例探究,阐述数学史对人才培养的作用。
一个城市如何能够在变化的环境中培养自身的竞争优势,实现其战略目标是城市发展的关键。城市核心竞争力理论着重于研究城市的内部因素,力求合理的组织城市内部的各种资源,以形成
实施大学生科研训练计划是提高大学生创新能力,增强学生综合素质,满足社会人才发展需要的重要措施。本文以西南交通大学电气工程学院开展大学生科研训练计划为例,论述学院开
期刊
期刊
各国政府以导致垄断从而降低社会福利的名义限制横向并购,并相继出台了相关的反垄断法。但20世纪90年代中叶以来,一些明显有悖于各国反垄断法的横向并购不仅没有遭到政府的反对和阻扰,反而得到了政府的支持。在我国,随着加入WTO和我国的经济结构转变,横向并购研究显得尤为重要。本文以博弈论为工具,通过放宽SSR模型市场竞争结构,拓展SSR模型企业并购后的行为模式,考虑并购企业并购之后生产能力不足的情况,分析
目的:研究叶酸受体在人鼻咽癌组织中的表达情况,了解其与肿瘤临床和病理特征间的关系,为进一步研发叶酸受体靶向头颈部肿瘤药物载体奠定基础。方法:分别通过免疫组织化学SP法
不同的学生来自不同阶层的家庭,有着不同性格和不同的文化背景,“宽容”在人与人的相处过程中越发重要,也成为人与人之间和谐相处的重要准则.现在的孩子“宽容”力量越来越弱
完善终身教育体系是重要的工作任务。扎实有效推动终身教育实践活动,全民学习,终身学习,建成学习型社会,成为我国步入小康社会的重要标志。扎实推进终身教育实践活动,更需要
期刊
本研究在城市可持续发展理论、可持续发展评价以及预警理论的基础上,以杭州市为研究对象,构建了城市可持续发展指标体系,综合评价了杭州市1990-2003年城市可持续发展状况,并在综