DLS possui um mecanismo próprio de descoberta de rota. Quando um periférico A transmite um frame exploratório, a ponte/roteador DLS segura o frame e difunde por broadcast uma mensagem CANUREACH através da rede. Todas as pontes DLS parceiras que puderem procurar o periférico destino retornam uma resposta ICANREACH. A ponte/roteador escolhe o caminho DLS baseado no primeiro ICANREACH retornado. Do ponto de vista do nodo de origem, esta rota encerra no anel virtual. O nodo de origem nada sabe sobre o DLS ou o caminho DLS específico escolhido pela ponte/roteador. Este subterfúgio permite que a topologia de interconexão da rede se altere sem afetar a rota percebida pelo nodo de origem. A ponte/roteador executa a tradução do anel virtual para o caminho DLS. Em qualquer caso, a ponte/roteador de origem seleciona a primeira resposta, devido ao DLS não possuir roteamento de classe de serviço - roteamento baseado em criterios específicos, tais como espera da propagação na rede, segurança do caminho e custo.
Alguns equipamentos de rede podem guardar em cache rotas descobertas mais recentes, evitando a necessidade de um segundo broadcast para requisições futuras, reduzindo a necessidade de eventual tráfego na WAN. Para conexões subsequentes, a ponte/roteador transmite uma busca direcionada - um CANUREACH para uma LAN destino - para verificar o caminho. A ponte/roteador verifica o caminho para assegurar que a LAN destino esteja ainda disponível para procura. Se a busca direcionada falhar, a ponte/roteador pode converter para uma busca por broadcast.