在WDM全光网络上构建上层网络的路由算法

在WDM全光网络上构建上层网络需要考虑上层网络的保护机制.上层网络按保护机制可分为最大故障链路数保护网和连通保护网.针对它们的不同特点给出了构建两类上层网络并使费用最低的启发式路由算法.与已有方法相比,具有算法简单,时间复杂性小,容易实用化的特点.大量的模拟计算也证明了算法的正确性.

Efficient Route Algorithms for Constructing Higher-level Networks over WDM All-optical Networks

The protection mechanism of higher level networks should be considered while constructing higher level networks over WDM all optical networks. According to the protection mechanism the higher level networks can be divided into two types, maximum failure link number protection networks and connected protection networks. Different least cost heuristic route algorithms for constructing these two types of higher level networks according to their different characteristics are proposed.Compared with the existing algorithms, these algorithms are concise in logic , have less time complexity and are easier to be implemented. Simulation results also prove the correctness of these algorithms.