A network node in an optical network dynamically generates a routing table based on attributes of the optical network. The network node obtains attributes characterizing the optical network, which includes multiple network nodes connected by optical links. The network node calculates cost values for sending data from the network node to one or more next hop nodes that are connected to the network node. Each particular cost value is associated with a probability of success of sending the data to a particular next hop node based on a particular permutation of the attributes characterizing the optical network. The network node generates a routing table correlating the permutations of the attributes with each next hop node based on the cost values.