文档介绍：电子科技大学
硕士学位论文
光网络规划与优化系统设计中RWA问题的研究与实现
姓名:许薇
申请学位级别:硕士
专业:通信与信息系统
指导教师:李兴明
20070401
中文摘要近年来,随着网络技术的发展以及新的τ玫某鱿郑騃务呈现出一种爆炸式增长的趋势,由此对传输网络的带宽提出了越来越高的要求。波分复用技术以它的传输容量大、技术适应性强以及易于扩展等优点而备受青睐。通过引入光交叉连接馔缈梢酝üǔぱ÷肺=诘愣蕴峁┒说蕉说墓馔道,进而实现波长的重用。而另一方面,际跏勾罅恳滴窳磕芄痪酆系胶苌的网络设备中,单节点或单链路的失效都可能会造成巨大的数据损失,光网络规划与优化设计的过程中必须要考虑网络的生存性问题。网状结构由于能够提供资源利用率很高的容量配置,现已成为长距离骨干网的主要组网方式。结合作者参与开发的“面向工程的绻婊胗化软件”虺莆狽软件疚奶岢觯碬光网络规划和优化的核心问题之一,是结合生存性设计的路由与波长分配侍狻K铰酚捎氩ǔし配问题虺坡酚捎胄诺婪峙问题褪窃诟ㄒ蛔楣饬忧肭业务条件下,寻找源节点到目的节点的路由并给这些路由分配波长诺。在使用通路保护策略的抗毁光网络中,传统的荼涑晌U庋囊桓鑫侍猓为每一个业务寻找两条物理分离的通路;U庑┩贩峙浜侠淼牟ǔ信道I鲜结合生存性设计的惴ɑ嵩谧橥婊胗呕墓讨斜环锤吹饔茫惴ㄐ阅直接影响到光网络规划与优化最终结果的优劣。本文集中研究了基于共享通路保护的静态侍狻8萃缃诘憷嘈头治两种情况加以考虑:一、所有网络节点都具备全波长转换能力;二、所有网络节点都不具备波长转换能力。针对第一种情况,此时的光网络模型等价于传统电路交换网络,分配业务时不用考虑波长连续性限制,侍獠簧婕安ǔし峙洌恍枰?悸茄÷酚胄诺峙洌虼丝梢约蚧M绲娜萘包括工作容量和备用容量呕配置问题。第三章中提出了一种联合容量优化算法甁芄辉诓桓谋湟存在业务的前提下、同时对新增业务的工作通路和保护通路进行优化弑3链路分离或节点分离畲罂赡艿毓蚕肀;ぷ试矗笨梢约婀俗试淳确植肌算法已成功应用于软件,仿真结果说明,该算法同样适用于渫纭
针对第二种情况,选路与波长分配必须要遵从波长连续性限制,即:光通道必须在其路由的所有链路上使用同一波长。。选路子问题中,将“物理分离”的概念进一步泛化为分离,改进了已有的选路算法,使其能够在有效避免陷阱的同时兼顾负载均衡。在波长分配子问题中,比较了不同的图着色ǔし峙算法,对其性能作了仿真和对比。文章还研究了使用不同业务预处理策略时的算法性能。关键词:波分复用光网络,网络规划与优化,路由与波长分配,网络生存性,共享通路保护中文摘要Ⅱ
胹母,酉:瓽甀,甒猼猠珼甆瑆,:;.瑃∞畐嬲勰,辭謅..,瓸猵甇,“琑轪,.痩
豑··琧//,猵,.:.Ⅳ.,瓼譿..甌琣,.產猵篒.
图目录图嗖ǔす馔缱芴褰峁故疽馔肌图光传送网的分层结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图ǔぱ≡窠徊媪悠髟硗肌图褂貌ǔけ浠黄鹘饩霾ǔこ逋弧图绲纳嫘苑掷唷图沸喂馔绲谋;せ啤图网状光网络的保护方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图光网络规划与优化设计过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.砑葱辛鞒獭砑逑到峁埂砑突Ф私缑妗图波长选路光网络中的侍狻图物理网络与对应的分层图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.侍馇蠼馑惴ǚ掷唷图馐杂猛;⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图测试用图籒⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图光网络的分层拓扑举例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图将波长分配问题转换为图的顶点着色⋯⋯⋯.算法应用举例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法基本流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。算法测试用图:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。:阻塞业务数和所需波长数⋯⋯⋯⋯⋯⋯.图÷⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图仿真系统总体架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图算法仿真流程⋯⋯⋯⋯⋯图愕降愕墓獠惚;ぃ图惴ê蚐
表“采用不同公平性策略时的扑憬峁表目录表算法测试网络的物理特性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..。馐越峁表馐越峁表部分符号定义甊指标计算表选路算法比较示例:畇.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表不同图着色算法所需要的波长总数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..Ⅸ.
缩略词表掣英文缩写鵆中文释义工作通路优先选路算法联合容量优化配置搪肪端惴网络规划与优化路由与信道分配共享风险链路组波长转换交叉连接器波长选路光网络波长选择交叉连接器英文全称路径干涉图主用/工作通路备用