Quem armazena as informações de navegação é somente o navegador de internet que você utiliza (Firefox, Google Chrome, Opera , Internet Explorer e etc), o roteador é somente um meio para se obter internet wireless a notebooks , caso o roteador seja Wireless, e o roteador normal para distribuição de sinal entre Pc's , a função do roteador é somente essa.
Nos navegadores utilize o atalho do teclado CRTL+SHIFT+DEL,para apagar o histórico de páginas.