Network topography may be discovered by a network element on an Ethernet network by collecting connectivity check messages periodically issued by other network elements on the network and using the information gleaned from those messages to build a topography database. Since the connectivity check messages may be link level or service instance based, the topography database may include network topography as well as service topography on the Ethernet network. Ethernet OAM loopback frames may also be used to cause network elements on the Ethernet network to issue response frames directed to the initiating network element. By collecting responses from the responding network elements, the initiating network element can build a topography database of network elements on the Ethernet network. This topography database may show the overall network topography or service instances on the network, and may provide visibility within one or more domains.