存储转发光交换网络若干关键问题研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:sznc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云服务、社交网络、移动互联网等新兴技术的发展引发了前所未有的网络传输需求。数据中心备份、大文件传输和包括基因研究在内的大科学数据,传输的数据量可达数十TB,传输所需带宽可达数Gbps。然而,网络中带宽使用在时间和空间上的不均衡性,使得较大网络范围内进行上述的端到端数据传输难以实现。一个典型的例子是跨时区的数据传输。由于不同时区中网络出现带宽使用的峰谷时间不一致,跨多个时区的端到端高带宽通路难以实现。即便在同一个时区中,由于网络中各条链路带宽可用情况差异甚大,能够提供给端到端传输的窗口很小,很难达到海量数据传输的要求。存储转发(SnF)是缓解上述困境的有效手段。通过将数据缓存于具有海量存储的中继节点(例如数据中心中),等到后续网络相对空闲时再继续传输,可以有效提高网络的资源利用率和传输效能。已有研究表明,在不增加网络成本的情况下,引入存储可以极大地提高网络传输数据的能力。但是,存储的引入使得原来的空间路由问题转变为一个同时包括空间和时间两个维度的调度问题。而且,不恰当地调度存储与带宽资源,将加剧资源碎片化、绕路等现象,反而恶化网络性能。很显然,存储的引入对网络资源(包括带宽和存储资源)的调度提出了更高的要求。本论文以海量存储在光电路交换(OCS)网络中的使用为研究场景,主要研究SnF OCS网络中资源调度及相关问题。尽管本论文的研究工作基于波长交换网络开展,但是研究结果同样适用于其它类型的电路交换、虚电路交换的网络,对于在带宽可管理的分组交换网络中应用SnF也具有一定的参考价值。本文的研究内容如下:1.面向存储转发光交换网络的路由框架SnF的核心思想借助存储,实现对不均衡资源的高效调度。因此,如何有效捕捉资源的不均衡性,并用于请求的路由调度,是一切研究的基础。本论文首先提出了一种路由框架,即时移多层图(TS-MLG)。TS-MLG以多层图形式准确捕捉了资源的时空动态变化。只需对TS-MLG进行一次最短路由计算,即同时实现空间路由和时空调度、带宽和存储资源分配,极大简化了网络的路由调度过程。2.存储转发光交换网络的时隙化运行及其性能带宽的不均衡性产生了大量资源碎片。能否合理分配、利用这些资源碎片直接决定了网络的数据传输效能。本论文将时隙化网络运行机制应用于SnF OCS网络。研究发现,采用粗粒度的时隙化运行机制可以有效提高网络的数据传输效能。3.存储转发光交换网络中时空解耦的路由调度方法为了进一步降低资源调度方法的计算复杂度,本论文探讨了时间和空间解耦的调度方法。本文的研究表明,通过将调度问题分解为空间路由和时间调度问题分别求解,不仅可以简化算法设计、降低计算复杂度,而且阻塞性能不会受到较大影响。4.高容错、低成本光交换矩阵设计光交换矩阵是SnF OCS网络的核心设备,数据的可靠传输需要具有容错功能的光交换矩阵。本论文提出一种环型容错结构,适用于任何类型的光交换矩阵。该结构通过将输入端两两相连,实现业务在不同输入端之间的重路由使得输入端都互为冗余。研究表明,该环型容错结构不仅容错性好、可扩展性强,而且系统成本低。5.存储转发光交换在接入和广域网场景的应用为了检验SnF OCS在端到端传输场景中的应用成效,本论文将SnF OCS应用于接入和广域网场景,并提出了两种数据传输方法解决不同网络中遭遇的问题。本论文的主要贡献:(1)提出了一种路由调度框架,有效捕捉了资源动态、简化了路由调度过程;(2)证明了采用粗粒度时隙化机制可以提高网络的数据传输性能;(3)提出了一种时空解耦的路由调度方法,获得了低复杂度、高传输性能;(4)提出了一种光交换矩阵容错结构,实现了高容错性、低成本的容错结构;(5)将SnF OCS应用于接入和广域网,针对实际问题提出了解决方案。
其他文献
本文阐述了公路工程填土路基的压实机理,详细分析了土的含水量、土质和集料级配、压实功能、压实机械、碾压厚度、碾压速度以及碾压方式对高速公路工程填土路基压实度的重要影
异化金属还原菌(Dissimilatory Metal-reducing Bacteria, DMRB)是一类能够将胞内有机底物代谢获得的电子转移至胞外,并耦合胞外金属氧化物还原的微生物。DMRB独特的胞外电子
摘要目的:观察艾灸对三联疗法治疗消化性溃疡临床疗效的影响。方法:将60例纳入标准的消化性溃疡患者按随机数字表法分为治疗组30例和对照组30例,治疗组予奥美拉唑、奥硝唑、阿莫
目的:观察艾灸治疗脾胃虚寒型消化性溃疡的效果。方法:选择50例脾胃虚寒型消化性溃疡患者,随机分为对照组和观察组各25例,对照组采用常规西医治疗,观察组在常规西医治疗基础上
美食从古至今一直是作为一种文化而存在着,古往今来无论中外人们对美食的热情从未削减。电视美食节目最早从20世纪50年代在英国出现之初到如今一直受到观众的喜爱,而在我国1999
<正>身在职场,也如置身江湖,想要不受伤,非要潜心修炼几年不可。而在办公室这个小宇宙里,男下属和女上司的矛盾因性别差异和社会结构的原因历来就极为敏感。身为七尺男儿,如
期刊
介绍了军用飞机日历寿命研究的技术背景和国内外同类研究概况以及存在的问题。重点对腐蚀环境下飞机结构加速腐蚀试验技术、防腐涂层腐蚀损伤评定技术、腐蚀损伤和疲劳寿命的
开展基于胜任特征的高校辅导员培训,必须对辅导员培训需求进行分析,确定科学的培训内容,选择合适的培训方式,同时要在思想上高度重视,严格培训管理,科学评估效果,才能保证基
为了实现中医现代化,根据55年中医临床治疗癌症的经验,结合三辨治癌的临床应用病例,将中医学与人工智能的最新进展相结合,开发参西衷中三辨论治人工智能开方专家系统.该系统
高校毕业生就业问题日益突出。人才培养模式改革的关键点是要学生能够适应用人单位对人才能力的需求。学分制+订单式人才培养模式是一种值得探索的人才培养模式。学分制为订