This disclosure describes methods, devices, and systems related to communicating routing messages using service discovery in neighbor awareness networks (NAN) and further building a routing table for a mesh network. A device may assign a NAN service name to a routing protocol. The device may determine a NAN service discovery frame comprising a routing protocol message of the routing protocol. The device may cause to send the NAN service discovery frame to a second device during a discovery window.