wdm网络及i网络中的多播算法研究.pdfVIP

摘要 摘要 多播传输能有效节约带宽资源，并具有高效、灵活、可控等诸多优点，是实 Division 现多媒体应用的重要方法。近年来，光网络的迅速普及，WDM(Wavelength 原来需要在业务交换层面完成的多播业务被移植到了光层，光网络多播技术正是 近年来广受关注的热点之一。本文主要研究了WDM网络和Ⅲ网络中的多播算法， 针对以下三方面的问题进行了深入研究：WDM网络中的多播保护算法，OBS网 络中多播汇聚机制以及基于网络编码的多播业务静态规划算法。 WDM技术可以大大提高链路的传输容量，同时也使网络部件失效时可能遭受 比传统网络更大的损失，网络的生存性问题日渐突出，WDM网络中多播保护问题 受到了广泛的关注。本文第二章首先对现有的启发式保护算法进行分析，发现大 多数启发式算法没有考虑工作树与保护树之间的链路复用问题，导致其带宽利用 率低，阻塞率高；然后通过数学模型描述了针对单链路失效情况下的多播保护树； 再提出了两种基于路径分离的改进启发式算法。这两种改进算法分别从不同的角 度描述了工作树与保护树之间的相互影响关系，再由此确定了路由过程中的冗余 链路，并分别根据冗余边的特点设计路由算法，减少多播保护的资源消耗。 Burst 光突发交换(OBS，Optical 技术，结合了波长路由交换和光分组交换的优点，同时也克服了二者的不足，能 提高带宽利用率、减少波长资源消耗，降低业务阻塞率，对OBS网络中的多播实 现方式的研究具有现实意义。本文第三章提出一种基于稀疏分光配置的OBS网络 的共享多播机制。该机制对包含相同分光节点的业务进行汇聚，并且在资源预约 过程中引入了优先级来区分主干链路和分枝链路，保证多播树的主干链路能优先 抢占资源。相比传统多播机制，该方式的多播树汇聚算法的冗余度更低，且能减 少多播业务的丢包率和冗余包的数量，提高资源利用率。 本文最后研究了m网络中基于网络编码的多播业务静态规划问题。网络编码 是近年来口网络中的研究热点，通过中间节点对传输数据编码的方式实现多播最 大流传输。使用网络编码可以在很大程度上提高网络吞吐量，但是不可避免地会 增加网络的复杂性。现有的启发式路由算法通常只能为单个多播业务寻找最优路 Linear 由，无法优化网络的整体吞吐量；而用普通整数线性规划(ILP,Integer 摘要 Programming)模型描述网络编码业务，通常会因为网络编码业务的多播图复杂， 导致问题规模变大，求解困难。运用column generation算法解决静态业务规划问 题，对多个约束条件进行拉格朗日松弛，再为松弛系数赋予具体的物理含义，使 系数之间存在相互关联关系，并根据物理含义进行路径更新。与启发式算法相比， column generation从整体上提高了网络的吞吐量，改善了网络的负载均衡。同时， 与普通ILP规划算法相比，columngeneration的路径更新更有针对性，无需计算大 量备选路径，问题规模小，收敛速度更快，且能够解决部分ILP无法处理的大规 模规划问题。 关键词：波分复用网络；多播保护；光突发交换：业务静态规划；拉格朗日松弛 II ABSTRACT ABSTRACT Multicastisthe ofinformationtoa of destinations delivery group simultaneously themostefficient todeliverthe