文档介绍：电子科技大学
硕士学位论文
光网络中资源分配算法的研究
姓名:李俊艳
申请学位级别:硕士
专业:通信与信息系统
指导教师:王晟
20080501
摘要转换的瓶颈。同时光网络中的资源分配问题也由传统的光硬件资源分配问题扩展全光网络可以在光上直接进行交换和路由,突破了传统光网络需要进行光电到路由和波长资源的分配问题。静态路由和波长分配问题是在全光网络中,针对静态业务请求提出的路由和波长资源分配的问题。在光网络中进行路由时,单个链路或者节点损坏都会引起整条光通路失效。保护机制可以使得光网络在发生故障时及时切换到备用系统,确保网络信息顺利的传输。求解静态路由和波长分配问题时,本文选取基于通路的保护机制。此外为了节省网络资源,多个低速业务可以利用业务疏导机制汇聚到一个高速波长上传输。由于低速业务的绑定方式将影响业务请求的路由和波长分配,因此本文研究了路由和波长分配问题中的业务疏导问题。解决静态路由和波长问题的方法有建立P颓蠼夂推舴⑹剿惴āF舴⑹算法可以得到资源分配问题的近似解,求解时间较短。但是启发式算法得到不是最优解,而且当网络规模较大时算法的性能无法判定。本文的第二章建立了静态路由和波长分配问题的保护和业务疏导P停时针对大规模网络的路由和波长分配问题提出了不同的分解机制。本文利用拉格朗日松弛算法、和分解算法对大规模网络的P徒辛朔纸馇蠼狻利用计算机软件测试表明,求解P涂梢缘玫阶试捶峙涞淖钣沤狻5歉梦题是—侍猓谕绻婺=洗笫鼻蠼馐奔浣铣ぃ踔廖薹ǖ玫娇尚薪狻@檬学分解的方法对P徒蟹纸夂笄蠼猓梢越档图跷侍獾墓婺#?榛饩问题。理论上数学分解方法可以得到和原模型相同的最优解。测试表明经过有限次迭代,分解算法可以得到接近原模型最优解的可行解且求解时间较短。光多播利用分光节点完成光信号的复制和转发,减少了光网络的资源消耗。由于分光节点代价比较昂贵,在光网络中只有一部分节点可以配置成为分光节点。在有限的分光节点条件下,优化分光节点配置,使用最少的网络资源完成业务请求的问题,称为分光节点配置问题。本文的第三章在静态的业务请求下分别提出了解决分光节点配置问题的P秃蚆舴⑹剿惴āN闹写罱ḿ扑慊抡嫫台验证了,P涂梢缘玫阶钣沤猓乔蠼馐奔浣铣ぃ谕绻婺=洗笫蔽薹得到可行解。算法不依赖于多播树的建立算法,可以得到接近最优解的近似解,.
求解时间较短。第四章针对可预测的动态变化的业务请求,提出了分光节点的鲁棒配置算法。文中的测试验证了,利用鲁棒算法配置分光节点,与静态算法相比可以使网络资源的消耗在各种业务请求情况下都相对较优,稳定性好,总的资源消耗少,更符合实际的网络状况。第五章对全文进行了总结和展望。关键词:路由和波长分配,分解,分光节点,鲁棒摘要.—
,琭鷈甌甌..瑃曲../,畂,甌瓸畇琇
甒甅甀瑆甌琺:,,甈猳琁,猻猼.,..,’
图目录绻钩伞图全光网络构成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图光网络发展历程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图;は低场保护系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图嗖ヂ酚山峁埂图共享通路保护⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图波长资源划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.个节点的网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图光多播图分光节点的内部结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图多播原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法的虚拓扑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法例图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图分光节点配置算法性能对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图各方案的稳定性比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图专用通路保护⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.乖臁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯点图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.点图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯点图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯点图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...
表目录表六种业务请求类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.谋;つP颓蠼夥椒ā个点的网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.龅愕耐纭牡阃迹髦殖【白陨硇阅堋表牡阃迹疃嗳龇止饨诘恪阃迹髦殖【白陨硇阅堋阃迹疃喽龇止饨诘恪表表分光节点配置算法消耗时间对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.牡阃迹髦殖【白陨硇阅堋牡阃迹疃嗨母龇止饨诘恪
缩略词表光纤延迟线因特网组播控制协议光突发交换全光电路交换