As the need of network users for high-availability increase, how to evaluate the network availability justly becomes an on edge problem. Under the dynamic connections, a new Network Availability Algorithm (NAA), which considers the high network performance, for WDM optical networks is proposed. It is practically to the users and operators of the network. Simulation results show that NAA not only is correct but also is efficient.