Methods and apparatus for establishing connections between network nodes across an MPLS domain. A data receive node transmits to a data transmit node the service label that the data receive node expects to receive embedded in packets originating from the data transmit node. Any packet that has this service label by the data receive node will therefore be treated and considered by this data receive node as originating from the data transmit node.