Methods and systems are disclosed for providing a signaling protocol to enable a bi-directional point-to-point Ethernet Virtual Circuits (EVC) to be configured between any two network elements, as part of a network infrastructure. The bi-directional EVC is established by configuration of a source network element and a destination network element, and defines a bi-directional data path across the network infrastructure therebetween. The EVC may include one or more network elements over which the data path may traverse. The methods and systems disclosed may be applied to linear, ring and mesh network topologies.