提出了一种基于分层图的最大边不相关(Layered Graph-Based Edge Disjoint Path)算法,该算法不同于现有研究大多将WDM网络的RWA问题拆分为选路和分配波长两个子问题,而是将波长分层图和图论中的最大边不相关原理引入RWA问题中,可同时进行选路和波长分配。仿真证明,该算法可以有效节省网络波长资源,且易于实施。
A layered graph-based edge disjoint path algorithm is proposed in this paper. Different from other existing algorithms for RWA problem, which used to splitting the RWA problem into two subproblems: routing and wavelength assignment, our algorithm can solve the two subproblems jointly because of the employment of layered graph model and the edge Disjoint Path theory, Simulation demonstrates that this algorithm can save wavelength effectively.