论文部分内容阅读
光传输网络中聚合组播问题是一个完全NP难问题，提出了一种解决聚合组播问题的双邻域查找算法．该算法使得生成的聚合树数量在满足波长约束的前提下，带宽浪费比率尽可能地小．基于贪婪策略定义了一种优先聚合规则以生成初始解；定义了两种邻域结构，使邻域查找具有效率；提出了跳坑策略以跳出局部最优解并且将查找引向有希望的方向．模拟实验结果表明：该算法可以有效地进行组播树的聚合，当轻载时，组播组阻塞比率始终为0；当重载时，与其他算法相比，平均带宽浪费比率降低25％以上．因此，对不同的网络状况都能获得较好的性能．