Methods and nodes are disclosed for the support of traffic protection and recovery in mesh networks having multiple nodes communicating via communication links. The problem of timely and reliable Shared Mesh Protection message delivery is addressed through creation of protocols and encoding of Shared Mesh Protection messages within an overhead of the optical data unit container, and by processing the Shared Mesh Protection messages by intermediate nodes of the mesh network. Thus, the Shared Mesh Protection messages are transmitted through the data plane with the transmission of user data.