Yin Yawei, Wen Ke, Geisler David J, Liu Ruiting, Yoo S J B
Department of Electrical and Computer Engineering, University of California, Davis, California 95616, USA.
Opt Express. 2012 Jan 16;20(2):1798-804. doi: 10.1364/OE.20.001798.
While flexible bandwidth elastic optical networking is a promising direction for future networks, the spectral fragmentation problem in such a network inevitably raises the blocking probability and significantly degrades network performance. This paper addresses the spectral defragmentation problem using an auxiliary graph based approach, which transforms the problem into a matter of finding the maximum independent set (MIS) in the constructed auxiliary graph. The enabling technologies and defragmentation-capable node architectures, together with heuristic defragmentation algorithms are proposed and evaluated. Simulation results show that the proposed min-cost defragmentation algorithms can significantly reduce the blocking probability of incoming requests in a spectrally fragmented flexible bandwidth optical network, while substantially minimizing the number of disrupted connections.
虽然灵活带宽弹性光网络是未来网络的一个有前途的发展方向，但这种网络中的频谱碎片化问题不可避免地会提高阻塞概率，并显著降低网络性能。本文采用基于辅助图的方法来解决频谱碎片整理问题，该方法将问题转化为在构建的辅助图中寻找最大独立集（MIS）的问题。提出并评估了相关的 enabling 技术、具有碎片整理能力的节点架构以及启发式碎片整理算法。仿真结果表明，所提出的最小成本碎片整理算法可以显著降低频谱碎片化的灵活带宽光网络中传入请求的阻塞概率，同时大幅减少中断连接的数量。
