利用 P-cycles 保护 WDM 网络通信的启发式解法
网络与互联网体系结构
2007-10-23 v1
摘要
光 WDM 网状网络能够传输海量信息。然而，此类技术的使用带来了对抗光纤切断等故障的保护问题。光 WDM 网络中用于链路保护的主要方法之一是预配置保护环（p-cycle）。该保护方法的主要问题在于寻找最优的 p-cycle 集合，以针对给定的工作容量分布保护网络。现有的启发式算法生成大量完全独立于网络状态的 p-cycle 候选集，然后从中选择能够保护网络的良好 p-cycle 子集。在本文中，我们提出了一种基于最短环增量聚合的 p-cycle 生成新算法。我们的 p-cycle 生成依赖于网络状态。这使我们能够选择一组有效的 p-cycle 来保护网络。我们生成的 p-cycle 集合即为保护网络的最终集合，换言之，我们的启发式算法无需经过额外的 p-cycle 选择步骤。
引用
@article{arxiv.0710.3917,
title = {Heuristic Solution to Protect Communications in WDM Networks using P-cycles},
author = {Hamza Drid and Bernard Cousin and Miklos Molnar},
journal= {arXiv preprint arXiv:0710.3917},
year = {2007}
}