O RIP acumula eventualmente as distâncias de rede para que possa manter um banco de dados de informações de topologia de rede. Ele, no entanto, não permitem que um roteador conheça a topologia exata de uma internetwork.

Cada roteador que usa o RIP como protocolo de roteamento começa identificando seus próprios vizinhos. Na Figura, a interface que leva a cada rede conectada diretamente é mostrada como tendo uma distância 0. À medida que o processo de exploração de rede de vetor de distância (distance vector) prossegue, os roteadores descobrem o melhor caminho para as redes de destino, com base nas informações que recebem de cada vizinho. Por exemplo, o roteador A descobre outras redes baseado nas informações recebidas do roteador B. Cada uma das entradas da outra rede na tabela de roteamento tem um vetor de distância (distance vector) acumulado para mostrar a distância que essa rede se encontra em uma certa direção.

As tabelas de roteamento incluem informações sobre o custo total do caminho (definido pela sua métrica) e o endereço lógico do primeiro roteador no caminho para cada rede contida na tabela.