Techniques for relayed connection between nodes are provided. For example, a method for relayed connection between nodes comprises sending, from a source node to a relay node, a communication request message for establishing a connection to a target node via the relay node; and receiving, at the source node from the relay node, a communication reject message indicating a rejection to establish the connection by the target node.