A identificação e localização dos usuários da internet é feita hoje em dia pelo Protocolo de Internet, do inglês, Internet Protocol [1] (doravante chamado de protocolo IP). Esse serviço é fornecido pela camada de internet para as camadas superiores.
Cada dispositivo conectado recebe um endereço único, chamado endereço IP. Quando um dispositivo deseja enviar um pacote de dados a um outro dispositivo, é necessário que o dispositivo remetente primeiro descubra o endereço IP do destinatário. De posse do endereço IP, o remetente envia o pacote para um roteador que, utilizando o IGP[2] ou BGP [2], calcula com base no endereço IP o roteador ou dispositivo para o qual o pacote deve ser repassado. Como todos os roteadores seguem o mesmo procedimento, o algoritmo converge e o pacote é entregue.
Para o cálculo de qual roteador vizinho deve ocorrer o repasse do pacote, o endereço IP é utilizado: cada roteador possui uma tabela que mapeia conjuntos de endereços IP em um dos roteadores vizinhos. Esse mapeamento reflete o desejo da entidade que controla aquele roteador, fazendo com que os pacotes sejam entregues a quem aquela entidade prefere. A preferência pode se dar por motivos de eficiência de serviço, por motivos econômicos, por motivos políticos etc.
Por motivos de otimização de gasto com memória e de tempo de busca, é interessante que os endereços IP de uma tabela de roteamento possam ser agrupados. Dessa forma, a busca por apenas um endereço pode ser feita em grupos e o tempo máximo de busca muda de O(n) para O(n/g), onde n é o número de endereços IP e g é o número de agrupamentos desses endereços.
Como os endereços IP não servem apenas para roteamento, mas também para identificação, é difícil distribuí-los de forma a otimizar agrupamentos entre os endereços IP.
Como o endereço IP é utilizado para roteamento e é importante que eles sejam agrupáveis, é impraticável que cada usuário da rede possua um endereço IP. Se houvesse uma distribuição inicial de endereços IP para os usuários que facilitasse agrupamentos levando em conta suas posições na rede, quaisquer usuários que se movessem na rede iriam desfazer os agrupamentos.
Como os endereços IP dão a localização de roteamento de um dispositivo na rede, é muito complicado que um mesmo dispositivo possa manter o seu próprio endereço IP quando muda a sua posição em uma rede ou mesmo quando troca de rede. Para que isso aconteça, é necessária a atualização das tabelas de roteamento indicando que o endereço IP daquele dispositivo mudou sua posição na rede. Lembrando que o algoritmo de atualização das tabelas é distribuído em que cada roteador e faz necessária a propagação dos novos caminhos, essa solução não é escalável. Se a movimentação do usuário for rápida o suficiente, a relação da frequência com a qual o usuário troca sua posição na rede supera rapidamente o tempo de atualização das tabelas de roteamento, tornando o roteamento impossível.