Network fragmentation measurements in optical wavelength division multiplexing (WDM) networks

摘要

A method implemented in a network apparatus used in a wavelength division multiplexing (WDM) optical network is disclosed. The method includes (a) finding K-shortest routes between each node pair (s, d), where s, dV and |V|K, where V is a set of reconfigurable optical add-drop multiplexer (ROADM) nodes, (b) selecting unconsidered node pair (s, d), (c) selecting unconsidered route k between nodes s and d out of the K-shortest routes, (d) finding a bit map of route k by performing bit-wise logical AND operation on bit vectors of fibers along route k, (e) selecting unconsidered line rate l out of offered set L of line rates, and (f) finding a probability ls,d,k of provisioning a connection with line rate l. Other apparatuses, systems, and methods also are disclosed.