Enterprise virtual private LAN services

Example embodiments are directed to methods of configuring a virtual private local area network service for an enterprise. At least one method includes assigning a virtual private local area network instance to a first node within a network. A first node attempts to establish a label distribution protocol session between the first node and at least one other node within the network based on an interior gateway protocol map. The interior gateway protocol map identifies the at least one other node and nodes connected to the at least one other node. The virtual private local area network service is established based on the label distribution protocol sessions that are established.