Um AUD interage com o Diretório comunicando-se com um ou mais ASDs. Um DUA não precisa estar obrigatoriamente ligado a nenhum ASD em particular. Ele pode interagir diretamente com vários ASDs para fazer pedidos. Por algumas razões administrativas, nem sempre pode ser possível interagir diretamente com o ASD que possui as informações desejadas. É também possível que o AUD possa acessar o Diretório através de um único ASD. Neste caso, ASd terão que interagir uns com os outros.
Um ASD pode responder a um pedido de um AUD de diversas maneiras. Se ele pode atender o pedido por si próprio, ele executa a operação apropriada e retorna ao usuário a informação desejada a partir da sua parte da BID. Se não tiver a informação solicitada pode ocorrer uma das seguintes situações:
Para poder realizar estas tarefas, um ASD deve ser capaz de descobrir qual ASD possui uma determinada parcela da BID. Como ter conhecimento de toda a BID é impossível, basta para um ASD saber o conteúdo de seus ASD filhos e do seu ASD pai (e consequemente de todos os seus antecessores até a raiz da árvore. Através destas informações e do uso de encadeamento é possível chegar a todos os nodos da BID.
Nenhum nodo X.500 implementa a raiz da BID, portanto ele requer que todos os ASDs de primeiro nível detenham o conhecimento que o nodo raiz teria, isto é , como encontrar todos os ASDs de primeiro nível. Como este conhecimento não está associado a BID, ele deve ser inserido e mantido pelos administradores do sistema.
A resolução das solicitações feitas pelos Agentes de Usuários de Diretório é executada em três fases. Durante a fase de resolução de nomes, o pedido é passado de um ASD para outro até que ele alcance o ASD contendo a entrada apropriada. Durante a fase de avaliação , o pedido é resoondido. Finalmente, a fase de casamento dos resultados começa quando os resultados da fse de avaliação ficam disponíveis. Os resultados são retornados ao AUD nesta última fase.