O LDP possui um mecanismo de descoberta de LSR’s vizinhos que funciona da seguinte forma: periodicamente, um LSR utiliza UDP (User Datagram Protocol) para enviar mensagens ‘Hello’ para uma porta conhecida, através do grupo multicast“todos os roteadores instalados nesta sub- rede”.
Quando um LSR aprende o endereço de outro LSR através deste mecanismo, ele estabelece uma conexão TCP (Transfer Control Protocol) com ele. Uma sessão é então estabelecida, onde cada LSR pode informar a criação de novos rótulos. Um mecanismo de descoberta adicional permite que um LSR encontre vizinhos que não sejam adjacentes a ele, enviando mensagens ‘Hello’ para um endereço IP específico, aprendido através de configuração, por exemplo. Tal mecanismo é útil para a engenharia de tráfego, quando se deseja criar um LSP entre dois LSR’s e enviar, através deste LSP, pacotes já rotulados.