A method includes receiving a request to provision a path associated with at least a portion of a packet network and determining whether a router is associated with the path in the packet network. The method also includes provisioning a first connection between a first gateway and a second gateway when the router is not associated with the path. The method further includes provisioning a second connection between the first gateway and the router and a third connection between the router and the second gateway when the router is associated with the path. In addition, the method includes at least one of associating and disassociating a first endpoint of the first gateway and a second endpoint of the second gateway with one or more of the connections.