Os clientes NIS obtem informações de um servidor NIS através de um processo de binding. O binding é a associação de um domínio com o endereço Internet do servidor e da porta naquele servidor através da qual o processo ypserv ouve os pedidos de serviço. Esta informação é armazenada no diretório /var/yp/binding usando um arquivo do tipo domainname.versão.

O processo de binding é dirigido por pedidos de clientes. Como o bind é estabelecido por broadcasting, deve existir ao menos um processo ypserv em cada rede.

Bindings e rebindings são tratados transparentemente pelas rotinas de biblioteca. Se o processo ypbind é incapaz de falar com o processo ypserv ao qual se conectou, ele marca o domínio como unbound e tenta se ligar ao domínio novamente.

Se o arquivo /var/yp/ypserv.log existe quando o processo ypserv é inicializado, informações de erro serão registradas neste arquivo quando do aparecimento de condições de erro.

Os arquivos /var/yp/binding/domainname.version são criados para acelerar o processo de binding. Estes arquivos fazem um cache do último binding bem sucedido criado para o domínio; quando um binding é solicitado estes arquivos são verificados quanto à sua validade e então usados.