A data processing apparatus comprises instructions to perform sending and receiving one or more messages conforming to a network routing protocol, such as Open Shortest Path First (OSPF); obtaining one or more information elements that specify one or more capabilities of the apparatus; creating a particular routing protocol message comprising an opaque advertisement that includes the one or more information elements; and sending the particular message on one of the network interfaces. For example, a router or switch that implements a network routing protocol can use OSPF Opaque Link State Advertisements to advertise and discover services and capabilities of other routers or switches.