光网络中资源分配算法的研究

《光网络中资源分配算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、缩略词表FDLIGMPILPMCMIOADMOBSOCSOPSOXCQoS足缮力SDHSoASONETTDMTWCWDMFiberDelayLines光纤延迟线IntemetGroupManagementProtocol因特网组播控制协议IntegerLinearProgrammingMulticast—CapableMulticast-IncapableOpticalAdd／DropMultiplexerOpticalBurstSwitchingOpticalCircuitSwitchingOpticalPacketSwitchingOpticalCr

2、oss-ConnectQualityofServiceRoutingandWavelengthAssignmentSynchronousDigitalHierarchySemiconductorOpticalAmplifierSynchronousOpticalNetworkTimeDivisionMultiplexTunableWavelengthConverterWavelengthDivisionMultiplex．Ⅸ．整数线性规划具有多播能力不具有多播能力光分插复用器光突发交换全光电路交换全光分组交换光交叉连接器服务质量路由和波长分配同步数字序列

3、半导体光放大器同步光网络时分复用可调波长转换器波分复用独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。签名：查良垫日期：加璋／月沙日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅

4、和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：盔篷垫导师签名：日期：加驴年万月2,-Et第一章绪论第一章绪论一直以来对光网络中资源分配算法的探讨都没有停止过，同时随着通信行业的快速发展，新的技术层出不穷，光网络的资源分配问题要面临的新课题也越来越多。换句话说，只要资源是有限的，对于资源分配问题的探讨就不会停止。通信网络中的资源分配问题有很多，例如网络中镜像WEB服务器的分布问题【l】；在网络的一些节点上配置高速缓存问题【2

5、】；独立于下层网络的上层虚拓扑配置问题【3】，这样的问题就要比一般的资源分配更为复杂。因此找到一个好的资源分配方案是一件很有价值的事情，它可以有效的缩减成本，利用有限的资源完成更多的功能。光通信网络的资源分配又具有它独特的特点。光网络的每一次飞跃都依赖于光硬件的发展，最初光纤只是作为物理层的传输介质，光网络的资源分配问题也只停留在对物理层硬件的分配。随着光放大器，光交换技术的发展，IPOVERWDM(WavelengthDivisionMultiplex)技术的成功应用，光网络已经延伸到网络的链路层，网络层。光网络的资源分配要同时考虑交换和路由等功能的实

6、现。光网络资源分配可以概括为两个方面的问题，一方面是对节点资源的分配，另一方面是对链路资源的分配。节点资源包括了光放大器，波长转换器，分光器，光分插复用／交换设备等用于网络终端和中间节点的光资源。链路资源包括光纤和信道这些传输通道，在链路资源的分配上通常会配合传输路径的计算。节点和链路资源的分配在一些问题中是单独设计的，例如放大器的配置；在另一些问题中则需要综合多方面的情况进行设计，例如网络虚拓扑的设计，需要节点和链路资源都得到充分的利用。在本文接下来的内容中，我们选取了光网络中的一部分资源分配问题进行了讨论。1．1光网络概述最初的光网络仅作为一种传输网

7、络，与电缆网络有着类似的功能，巨大的带宽促使光纤很快替代铜轴电缆成为骨干网中主要的传输介质。随着互联网的发展人们已经不再满足于语音业务的传送，大量的数据业务需要在骨干网中传送。上世纪90年代，SDI-USONET(SynchronousDigitalHierarchy／SynchronousOptical电子科技大学硕士学位论文Network)光网络的出现提高了信息在骨干网中的传输速率，同时解决了用户网络与核心网络之间的接入“瓶颈”问题。SDH／SONET是一种同步网络，采用时分复用TDM(TimeDivisionMultiplex)技术将复接、线路传输

8、及交换功能融为一体、并由统一的网管系统进行综合管理。SDH／SONET网络具有自