In transparent optical mesh networks, different protection schemes can be used to satisfy the service availability against network failures. However, in order to satisfy a connection's service availability requirement in distributed controlled optical networks with no global information, we need a framework to provision a working path with the appropriate level of protection for each connection request based on the requested level of availability. Moreover, we need a mechanism to guarantee the availability requirements of the existing connections in the network. In this paper, we propose a novel distributed provisioning framework to provide differentiated protection services in optical mesh networks, where nodes in such networks are Reconfigurable Optical Add/Drop Multiplexers (ROADMs). This framework examines the k most reliable paths as both candidate working paths and candidate shared protection paths at the same time, which gives the destination node the ability to apply an adaptive availability-guaranteed routing and wavelength assignment. Moreover, we propose two new distributed schemes to track the validity of the connections' availability requirements. Finally, we show the effectiveness of the proposed framework using extensive simulation experiments.