PATH PROVISIONING ON RING-BASED NETWORKS

A mechanism for path provisioning between an origin node (O) and a destination node (D) over BLSR networks. All ring pairs including O and D are examined and a communications path is calculated for each valid ring sequence. The calculated path is compared with the current best path until an optimal path is found. Significantly improved run-time is obtained using ring sequence reduction (RS-R) and path construction reduction (PC-R) while the quality solution set is maintained. A path provisioning tool calculates the optimal path and a Pareto curve for the BLSR network. The optimal path displays inter-ring connection configurations, the signal flows, and associated data like cost and unavailability. The Pareto curve allows various levels of assured availability to be provided while keeping the cost to a minimum.