wdm光网络中的多播算法研究通信与信息系统专业论文.docxVIP

中文摘要中文摘要 中文摘要 中文摘要 近年来随着网络技术的不断发展和用户需求的不断变化，各种带宽需求较高 的多播业务(如视频会议、高清晰数字电视、远程教学、网络游戏等)日益流行。另 一方面，WDM技术的出现使得一根光纤可以提供巨大的带宽，从而使得在网络中 支持大量高带宽需求的多播业务成为可能。因此，如何在WDM光网络中实现对 多播业务的支持成了近年来光网络研究的热点之一。在WDM光网络中支持多播 业务需要网络数据平面和控制平面的支持。目前，这两方面都还有许多问题需要 深入的研究。本文主要研究了WDM光网络控制平面中与多播算法相关的问题， 主要集中在以下几个方面：WDM网络中的多播约束路由问题、多播专用保护设计 问题、多播共享保护设计问题和多播业务量疏导问题。 在WDM光网络中，多播路由可能受到设备或光层传输限制的约束。本文第 二章研究WDM光网络中的多播约束路由问题。主要贡献在于：(1)为了减少网络 建设成本，WDM光网络中分光节点很可能是稀疏配置的。现有文献中提出的分光 节点稀疏配置约束下的多播路由算法在建立路由所需的代价、建立光树的数目和 计算复杂度方面均存在不同缺点。针对这些问题，本文提出了一种有效的分光节 点稀疏配置约束下的多播路由算法并分析了其性能。(2)光信号在网络中传输还要 受到一些物理层的传输约束，比如波长连续性约束和传输损伤约束。为了保证通 信的目的节点能正确可靠的接收到信号，多播路由算法则需要考虑这些约束。据 我们所知，目前尚无文献研究满足这些传输约束下的多播路由问题。针对这一问 题，本文研究了光层传输约束(包括波长连续性约束、偏振模散射约束和放大器 自激散射约束)下的多播路由问题并提出了一种多播路由算法。该算法在考虑传 输约束的情况下，尽量使得计算出的多播路由所使用的代价小。计算机仿真结果 表明，该算法可以在满足约束的同时有效地降低建树所使用的代价。 在WDM光网络中，一根光纤的失效可能会导致多播业务的多个目的节点不 能正常接收数据。因此，对多播业务提供保护是很重要的。本文第三章研究WDM 光网络中的多播专用保护设计问题。主要贡献在于：(1)现有多播专用保护算法 计算出的多播生存性路由中可能含有一些多余链路。针对这一问题，文中首先用 改进的ILP(整数线性规划)模型重新描述了多播的专用保护问题，然后提出了两 中文摘要种启发式算法。这两种算法分别在计算多播生存性路由的过程中删除和避免形成 中文摘要 种启发式算法。这两种算法分别在计算多播生存性路由的过程中删除和避免形成 多余链路。计算机仿真表明，这两种算法可以有效地减少多播生存性路由中的多 余链路，因而比现有算法有更好的性能。在大多数情况下两种算法的性能和ILP 最优解相当接近。(2)在无波长变换器和分光节点稀疏配置的网络中，现有的多 播专用保护算法计算出来的保护路不能和工作树共享波长i从而增加使用的波长 资源和计算保护路由失败的概率。针对这一问题，本文提出了一种分光节点稀疏 配置和波长连续性约束下的多播专用保护算法。该算法通过构造辅助图的方法， 使得找出的保护路满足与工作树共享波长的条件，从而减少建立生存性路由所需 要的波长资源。另一方面，在波长连续性约束下，由于可以和工作树共享波长， 该算法计算保护路由的成功率也是很高的。计算机仿真表明，在分光节点稀疏配 置和波长连续性约束下，该算法能有效地提高波长利用率和降低网络阻塞率。 共享备份资源可以有效减少消耗的保护资源，从而可以有效地提高资源的利 用率。目前研究多播共享保护设计问题的文献还较少。本文第四章研究WDM网 络中的多播共享保护设计问题。主要贡献在于：(1)研究了SRLG(共享链路风险 组)约束下的多播共享保护问题。在SRLG约束下，有可能找不到和工作路SRLG 分离的保护路径。这就是所谓的“陷阱(trap)’’问题。分段保护可以有效地解决“陷 阱问题。然而，现有的多播分段算法都采用固定分段方式。固定分段方式有两 个主要的缺点：第一，在有些情况下不能有效地避免“陷阱问题；第二，采用 固定分段方式不能有效地保证波长利用率的优化。为此，本文提出了一种更灵活 的多播共享分段保护算法。该算法可以根据网络状态和多播树所经过的SRLG链 路来确定多播树的分段方式，从而有效地避免“陷阱”问题和提高资源的利用率。 (2)据我们所知，目前还没有文献研究分光节点稀疏配置下约束下的多播共享保 护问题。为此，本文对分光节点稀疏配置约束下的多播共享保护问题进行了研究， 并且提出了一种分光节点稀疏配置约束下的多播共享保护算法。该算法可以在分 光节点稀疏配置的网络中实现自共享(同一棵多播树的保护路和工作树间的波长 共享)和空闲容量共享(不同多播树的保护路间的波长共享)。仿真结果表明，通过 共享可以大大地提高资源利用率和降低网络的阻塞