A partir de una actualización, un enrutador crea una base de datos topológica que permite calcular la accesibilidad a las redes gracias al cálculo de un árbol de la topología de la que el enrutador es la raíz.