树形全光网中波长转换器优化配置问题研究

来源 :中国科学院研究生院(本部) 中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:hetongzhixia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全光网络不需要光-电-光转换,克服了现有传输网络中节点交换的瓶颈,具有强大的传输能力,是最具前景的新一代大规模骨干传输网络。在全光网络中,两点间的通信通过端到端的链路实现。在没有波长转换的情况下,每条链路需要在它经过的所有链路上必须使用相同的波长,这称为波长一致性限制。因此,当光网络中两条使用相同波长的链路经过同一条链路时,就会发生阻塞,这严重影响着网络的传输性能。   克服波长一致性约束的一个有效方法是在网络节点上配置波长转换器,必要时可将输入链路上的一个波长转换为输出链路上的另一个波长。每个节点上都配置波长转换器是最理想的,但目前波长转换器十分昂贵,难以给每个节点都配置波长转换器。对于有限数量的波长转换器,如何放置才能最大限度地降低网络的阻塞率,是全光网络中需要解决的一个重要问题。这一问题称为波长转换器最优配置问题。   树形网络具有容易构建、成本较低、路由唯一,且容易嵌套进任何连接拓扑等优点,是一种基本的网络结构。本文主要针对树形拓扑网络研究波长转换器的最优配置问题,通过分别考虑网络节点和链路上的通信量,并结合网络的直径、中心,基于网络分解和迭代的思想,系统地提出了几种波长转换器配置启发式算法。本文的主要研究成果包括:   1、提出一种基于网络直径和节点度的波长转换器配置算法。该算法综合考虑树形全光网络中节点的度和路径长度,采用启发式方法,利用迭代原理将波长转换器依次放置在最有可能发生阻塞的节点上,以降低网络的整体阻塞率。这个算法不依赖网络的业务量统计数据,最适宜于求新建网络中波长转换器最优配置方案时使用。   2、在基于网络直径的波长转换器算法基础上,引进了链路负荷作为链路的权,提出一种基于赋权直径的波长转换器配置算法。   3、将节点的业务量统计数据作为节点的权,提出一种基于网络中心且兼顾节点权值的波长转换器配置算法。   4、提出一种基于节点赋权中心的波长转换器配置算法。该算法的特点是加大了节点权值对波长转换器放置的影响。   本文所提出的系列波长转换器配置算法各具特点,适合在不同的决策情况下使用。算法演算表明,按本文所提出的算法配置波长转换器,能有效降低网络的阻塞率,并且算法的计算过程简单,易于执行,具有较好的应用价值。由于目前尚未见到专门针对树形拓扑网络的波长转换器最优配置方面的研究成果,因此本文的研究具有较好的创新性和重要的学术意义。
其他文献
信息技术飞速发展,社会不断进步,人们对智能化和节能家用电器的需求日益凸现,智能家庭网络系统应运而生。智能家庭网络技术综合了操作系统、Internet接入、微电子等多门学科,
在当今信息化时代,人们对教育提出了新的要求,基于Web的网络学习系统作为一种新的教育方式备受社会的关注。网络环境以其资源的丰富性、交互的实时和广域性、学习方式的灵活性
随着互联网的发展与普及,Web资源成为人们获取信息的重要来源,而且相当多的资源只有通过互联网才能获得(例如未发表的论文、研究报告等)。但是随着web资源的急剧增加,如何充分利
在知识经济时代,知识管理已经成为一个组织提高竞争力的重要手段。与此同时,由于本体具有定义明确、形式化、方便共享等特性,在知识组织和知识管理方面表现出巨大的优势。本文经
随着计算机技术和通信技术的迅猛发展,计算机应用日趋广泛与深入,同时也使计算机安全问题更加突出和复杂。传统的安全手段已经不能满足现代网络安全的发展要求,入侵检测作为一种
集群文件系统作为网络存储系统的核心技术,很好地解决了传统文件系统中存在的性能、容量、共享、可扩展性等问题。然而随着需求增加,集群文件系统的规模可能扩展到包含大量节点
本文以某防空C4KISR系统为背景,并针对C4KISR这样大型复杂系统的建模方法、以及建模后的仿真实现,做出了深入的研究。 首先本文分析了C4KISR系统的基本理论框架,包括定义、功
Web上的信息量巨大而丰富,并且已成为了企业、个人赖以生存和发展的主要信息资源。随着Web数据库的不断增长,通过对Deep Web的访问逐渐成为获取信息的主要手段。然而,Deep Web环
无论是工作、生活还是社交,人类目前已经身处一个充满着各种各样复杂网络的世界中。这些结构复杂的网络使人类联系得更加紧密,提高了生产力,但同时也为人类生活带来了一些负面冲
大规模科学与工程计算被公认为科学研究中处于试验和理论研究方法同等重要的第三种方法。单个计算机由于硬件的限制,其计算能力远远不能满足大规模科学与工程计算的要求,高性能