Mesh networking

How do devices discover services without a server or DNS?

Devices discover services without a server by announcing what they offer and asking the devices around them, instead of looking it up in a central directory. On a shared local network the standard method is multicast DNS with DNS-Based Service Discovery, used by Apple's Bonjour and Android's NSD. With no shared network, devices use radio discovery such as Bluetooth LE advertising or Wi-Fi Aware, and a mesh can relay discovery across several hops.

TL;DR

Without a server, devices find services by announcing what they offer and asking who offers what they need. On a shared local network, multicast DNS with DNS-SD does this within one link. With no shared network, Bluetooth LE advertising and Wi-Fi Aware find neighbours in range, and a mesh relays discovery further. Verify advertisements and keep secrets out of discovery.

Learning objectives

After reading this article you will be able to:

  • Explain how multicast DNS and DNS-SD find services on a shared network
  • Describe how BLE advertising and Wi-Fi Aware find devices with no shared network
  • Explain how a mesh relays discovery and why answers need verifying

Service discovery requirements

Before one device can use a service on another, it needs three answers: which devices offer the service, how to reach each one, and enough detail to choose between them. On the internet, a central directory answers them. DNS turns names into addresses, and service registries list which servers run which service.

That works until the directory is out of reach. With no internet, no DNS server and no registry, devices need another way to find each other. Service discovery without a server replaces the directory with two simple acts: devices announce what they offer, and devices ask who offers what they need.

Multicast DNS and DNS-SD on a shared network

Multicast DNS lets devices answer each other’s lookups on the local link with no DNS server, and DNS-SD adds a way to browse for services by type. When devices share a local network, such as the same Wi-Fi access point, the standard answer comes from these two IETF specifications.

Multicast DNS (RFC 6762) lets devices perform DNS-like lookups on the local link with no DNS server. Instead of asking a server, a device sends its query to a multicast address, 224.0.0.251 for IPv4 or FF02::FB for IPv6, on UDP port 5353, and whichever device holds the answer replies. Names ending in .local. are reserved for this, so a laptop can answer to a name such as MyComputer.local. with no configuration.

DNS-Based Service Discovery (RFC 6763) adds a way to browse for services rather than look up a known name. A client asks for a service type in a domain, such as _ipp._tcp for printers, and gets back a list of named instances. Each instance has an SRV record giving the host and port to connect to, and a TXT record carrying extra details as key and value pairs. DNS-SD works over ordinary unicast DNS too, but paired with multicast DNS it needs no configuration at all.

Both major phone platforms build on this pairing:

  • Apple’s Bonjour is zero-configuration networking for discovering, publishing and resolving services on a local network using standard IP protocols. Apple publishes its implementation as open source under the Apache 2.0 license.
  • Android’s network service discovery (NSD) implements DNS-SD, so an app can register a service type such as _nsdchat._tcp and find instances of it on the local network. Android’s documentation notes that DNS-SD is supported on other mobile platforms as well, which is why phones from different makers can find each other this way.

Multicast DNS is link-local by design: its queries go to a link-local multicast address and are answered by devices on the same link. That makes it simple, and it also bounds it. Devices have to be on the same network segment for discovery to work.

Take the access point away and there is no shared link to multicast on. Two phones in a field, a basement or a disaster zone may be within a few metres of each other and still have no network in common. For those cases, discovery has to happen at the radio level.

Radio discovery with no shared network

Devices with no shared network discover each other by radio, using Bluetooth Low Energy advertising or Wi-Fi Aware. Phones carry radios that can find each other directly, with no access point.

Bluetooth Low Energy advertising. A device in the peripheral role broadcasts small advertising packets, which can include the UUIDs of the services it offers, and devices in the central role scan for them. Apple’s Core Bluetooth lets an app scan only for peripherals advertising particular service UUIDs, and recommends doing so; to scan in the background on iOS, an app must name the services it is looking for. On Android, an app can pass scan filters that restrict which devices a scan reports.

Wi-Fi Aware. Also called Neighbor Awareness Networking (NAN), Wi-Fi Aware lets devices running Android 8.0 (API level 26) and later discover and connect to each other with no other connectivity between them. One device publishes a service, another subscribes to it, and when the subscriber comes within Wi-Fi range it is told a matching publisher is nearby. It can then send a short message or set up a direct network connection.

Both methods find only neighbours within radio range. That is enough for two devices, but not for a service that sits several devices away.

Service discovery across a mesh network

In a mesh, devices already relay messages for each other, so they can relay discovery too. A query for a service type is passed from device to device, using the same hop limits and duplicate suppression as any other message to stop it circling (How does a message cross a mesh network? explains these). Devices that offer the service answer, and the answer travels back across the mesh. A requester can then send a request to the provider it picks, even though the two have no direct link.

Two design questions matter more here than on a home network.

Who is allowed to answer? Anyone in range can announce a service. RFC 6762’s own security section notes that multicast DNS assumes cooperating participants, and says that where untrusted hosts may share the link, participants need signatures to tell trusted messages from the rest. A mesh app should verify who an advertisement comes from and decide in its own code which providers it trusts.

Who can read it? Discovery traffic is often readable by the devices that carry it. In the Offline Protocol mesh SDK, for example, MeshServices lets a device register a capability that others discover and invoke with request and response across the mesh. In v0.33.0, service advertisements are signed plaintext control messages: they are attributable and tamper-evident, but readable by anyone observing the transport. Requests and responses are sealed with MLS once the two devices share a confirmed session; the first request to a provider never met is still signed plaintext, so keep confidential content out of it.

From 0.32.0 a device can also subscribe to a service it found. The consumer takes a lease on one topic of the provider’s service, or on every topic matching a pattern such as rooms/*, and receives each update as the provider publishes it. A topic keeps either the latest value per key or every event, and a consumer that missed updates gets the state back at its next renewal. Every subscription frame is sealed in the 1:1 MLS session, with no plaintext fallback, and the service’s policy decides who may subscribe: the application is asked by default.

Frequently asked questions

Does Bonjour work without internet?

Yes, as long as the devices share a local network. Multicast DNS and DNS-SD run on the local link and need no DNS server or internet connection. They do need the devices to be on the same network segment, for example the same Wi-Fi access point.

Can an iPhone and an Android phone discover each other this way?

Over a shared Wi-Fi network, yes, because Bonjour and Android's NSD both use DNS-SD. With no shared network, both platforms support Bluetooth LE advertising and scanning, so an app on either side can announce a service UUID and scan for it.

What address and port does multicast DNS use?

A device sends its multicast DNS query to 224.0.0.251 for IPv4 or FF02::FB for IPv6, on UDP port 5353, and whichever device holds the answer replies. Names ending in .local are reserved for this.

What is the difference between mDNS and DNS-SD?

Multicast DNS (RFC 6762) lets devices perform DNS-like lookups on the local link with no DNS server. DNS-Based Service Discovery (RFC 6763) adds a way to browse for services by type and get back named instances, each with an SRV record giving the host and port and a TXT record carrying extra details.

Which Android versions support Wi-Fi Aware discovery?

Wi-Fi Aware lets devices running Android 8.0 (API level 26) and later discover and connect to each other with no other connectivity between them. One device publishes a service, another subscribes, and the subscriber is told when a matching publisher is nearby.

Are Offline Protocol service advertisements encrypted?

No. In v0.33.0, MeshServices advertisements are signed plaintext control messages, so they are attributable and tamper-evident but readable by anyone observing the transport. Requests and responses are sealed with MLS once the two devices share a confirmed session.

Sources

Build it with Offline Protocol

The nearby service guide walks through advertising a capability with MeshServices, discovering a pre-approved provider across the mesh, and correlating its response, including what to do when a provider does not answer.

Read the nearby service guide