ABSTRACT:

A fast simulation technique primarily based on importance sampling is developed for the analysis of path service availability in mesh networks with dynamic path restoration. The technique combines the simulation of the path rerouting algorithm with a “dynamic path failure importance sampling” (DPFS) theme to estimate path availabilities efficiently. In DPFS, the failure rates of network elements are biased at increased rates till path failures are observed under rerouting. The simulated model uses “failure equivalence teams,” with finite/infinite sources of failure events and finite/infinite pools of repair personnel, to facilitate the modeling of bidirectional link failures, multiple in-series link cuts, optical amplifier failures along links, node failures, and additional general geographically distributed failure scenarios. The analysis of a giant mesh network example demonstrates the practicality of the technique.