光网状网中的路径保护技术研究-通信与信息系统专业论文.docxVIP

．海交通人学陴lj学位论文 ．海交通人学陴lj学位论文 光蜘状M中的路符保护技术研究 的问题，能够提供100％恢复保证。 另外，在波长路由光网络的物理拓扑设计方面，本文提出了一种 基于业务的初始拓扑生成算法。这个算法的最大特点是它使得业务量 较大的节点对之间的最短路径长度较短。还提}}{了一种改进的路由算 法。与传统的简单的两步路由算法相比，本文提出的算法考虑了路L}j 和保护共享之间的相互影响，因而具有更好的性能。 本文最后还给出了一个物理拓扑设计实例。该设计实例以网络中 光纤复用段数目、放大器数目、色散补偿模块数目以及中继器数目为 联合优化目标来降低网络成本。为了得到近似最优的性能，本文提出 了新的路由启发式算法和波长分配启发式算法，这些算法在一定程度 上能够较好的优化网络成本。另外，我们采用了禁忌搜索算法来优化 物理拓扑设计的整体性能。通过调节循环次数和禁忌长度，能够在网 络成本和算法收敛时间之间找到一个合适的平衡点。 本文还使用CPLEX软件对lip进行求解。通过数值仿真，得到 如下的几点发现。首先，一个只有30％的节点具有波长转换能力的 稀疏波长转换网络在共享路径保护方案下能够取得与全波长转换网 络差不多的波长资源利用率。其次，波长转换器对保护路径的影响比 对工作路径的影响更大。最后，在共享路径保护下，双链路故障的保 护代价小于相应单链路故障保护代价的两倍，这说明双链路故障保护 也具有较高的资源利用效率。 关键词：网络生存性，路由波长分配，保护，恢复，整数线性规划， 物理拓扑 -J：海交通大学博I：学位论文 -J：海交通大学博I：学位论文 英文摘要 STUDY ON P觚H PRoTECTION IN o踟CAL MESH NETWORKS ABSTRACT In wavelength·-division--multiplexing(WOM)optical networks,a large amount of trat矗c is sustained on the同kL In such a network,even only one link or node failure will lead to loss of much ha压tc data．In WDM optical networks．network survivability has been recognized as one of the most important issues．There are two main methods to enhance network survivability,i．e．．pmtection and restOration．Protection technology will establish backup lightrlatlas and l-CSel-Ve backup resources，while establishing working ligthpaths．When working nghtpoths fail,the traffic will be switched over to their corresponding backup ligthpaths．And restoration technology will not reselve backup rcsolllCz珞while estabfishing working lightpaths．When working lighlpaths fail，the tia茁c will be rerouted and the residual link capacity has t0 be used．As compared with restoration．protection has a shortcr recovery time and is simpler in implementation becat蟮e rerouting is not needed．Funhermore，protection technology can guarantee 100％recovery,whereas restoration technology cannot．Of course，protection technology will consunlc more network resources．Since the optical layer lies in the bottom of network layers．it is necessary that the optical layer has a recovery mechanism with r