wdm光网络光层组播优化设计研究通信与信息系统专业论文.docxVIP

摘要播能力也是不同的，而且有些结构的组播能力是很有限的。我们在对静态组 摘要 播能力也是不同的，而且有些结构的组播能力是很有限的。我们在对静态组 播业务的路由和波长交换算法中首次考虑了节点的有限组播能力。提出了针 对不同组播交叉连接节点结构的混合整数线性规划模型来实现光树的路由和 波长分配，通过增加不同的节点约束条件来实现受限的组播路由和波长分配。 这种算法的特点是利用代价函数将路由问题和波长分配问题同时考虑。我们 采用了流量守恒方式来解决该问题，而组播节点由于其组播能力不满足流量 守恒，算法中利用一个与问题规模相关的较大的常数强制实现组播节点处的 流量守恒。其次我们还对模型进行改进，使其能够解决有部分节点有全波长 转换能力以及在部分节点为组播交叉节点(稀疏分路网络)的情况下的路由 和波长分配，另外还研究了有限组播交叉节点在网络中的优化配置，给定的 网络拓扑和一组组播请求以及网络中有组播能力节点的个数，寻找组播节点 最优的位置从而使得工作光树总的链路代价最低。数据结果证明了算法的有 效性。 第四章主要研究了WDM光网络中区分不同用户可用性需求的组播路由 和波长分配问题。我们首次对组播连接的可用性进行了严谨的数学描述，对 没有保护措施的组播业务的可用性和专用保护情况下的组播业务可用性进行 了分析。最后提出了一种混合整数线性规划模型来解决没有保护措施的情况 下区分不同用户可用性需求的组播路由和波长分配问题。所提出的算法目标 函数为最小化工作光树的代价并且在建立时能满足不同用户(叶子节点)不 同的可用性需求。为了将非线性的可用性约束线性化，我们采用了对数转换 和不可用性的近似计算两种方式来实现，计算结果显示两种方法得到的结果 是一致的。 第五章研究了采用不同的保护方案来满足组播目的节点不同的可用性需 求。当给定的网络链路可用性分布情况下的工作光树不能满足业务的可用性 需求时，也就意味着应该提高网络的链路可用性或者应该采用不同的保护方 案。对不同的连接采用保护机制来达到可用性的需求是更可行的，但是需要 额外的传输容量来支持保护通路。本章首先给出了采用无公共链路或者无公 共有向边的光树保护方案来满足区分目的节点不同可用性需求的MILP算 法。在实际网络重要得到这样的光树是很难的，为了降低算法的复杂度，我 们提出了一种更可行的两步式近优部分保护算法来解决该问题。另外为了能 够在大规模网络中解决该问题还提出了一种采用部分保护的启发式算法，仿 真结果显示该算法具有较好的性能。 关键词：波分复用光网络，光层组播，网络优化设计，组播光交叉节点， 路由与波长分配，业务可用性，混合整数线性规划 矩 上海交通大学博士学位论文OPTIMAI，DESIGN 上海交通大学博士学位论文 OPTIMAI，DESIGN OF OPTICAL圣瓜Ⅱ，TICASTING 玳WDM OPnCAL NETWORKS ABSTRACT Wavelength-Division Multiplexing(WDM)is widely deployed since all—optical network was proposed in 1990．Currently,the rapidly developed o幽cal Transport Networks(㈣becomes the most potential candidate for the backbone network of Next Generation Network．Among the OTN technology, WDM Optical Networks have attracted more and more attentions．With the development of the network convergence and the value-added services to satisfy the customer demands，multicast services are becoming more and more prevalent． However)the legacy networks Rre designed for point-to-point communication,and cannot support multicast efficiently．In the near future,the underlayer communication networks(e．g．WDM optimal network)will be required to provide multicast capability．The optical multicasting call be i