Algoritmo de ruteo jerárquico:
Cuando se utiliza el enrutamiento jerárquico, los enrutadores se dividen en lo
que se llaman regiones. Cada enrutador conoce todos los detalles sobre cómo
enrutar paquetes a destinos dentro de su propia región, pero no sabe nada sobre
la estructura interna de otras regiones. Cuando se interconectan diferentes
redes, es natural considerar cada una como una región separada para liberar a
los enrutadores de una red de tener que conocer la estructura topológica de los
demás.
Para PP:
Ventajas:

Reducción de la tabla de enrutamiento en los enrutadores, ya que solo se
necesitan entradas para los enrutadores locales y las demás regiones se
condensan en un solo enrutador

Organización de los enrutadores en bases de sistemas autónomos (SA)
en Internet, lo cual permite que cada SA utilice el protocolo de
encaminamiento que considere mejor y se aisle de las políticas de
encaminamiento de las otras SAs, mientras mantiene la interconexión con
ellas

Es especialmente útil en redes móviles, ya que minimiza la cantidad de
información que debe actualizarse constantemente debido a los cambios
en la topología de la red

Reduce la complejidad de la topología de red, aumentando la eficiencia
de enrutamiento

Disminuye la congestión debido a la menor cantidad de anuncios de
enrutamiento
Desventajas:

Multidifusión: Algunas aplicaciones, como juegos multijugador o
videos en vivo de eventos, envían paquetes a múltiples receptores, lo
que puede causar problemas en el enrutamiento jerárquico

Agrupación de regiones: No puede ser suficiente una jerarquía de dos
niveles en redes muy grandes; puede ser necesario agrupar las
regiones en clústeres, los clústeres en zonas, las zonas en grupos, y
así sucesivamente, lo que implica un mayor costo y complicación en
la gestión de la red

Complejidad cuando la red es muy grande: Cuando la red es muy
grande, el enrutamiento jerárquico puede hacerse inmanejable debido
a la cantidad de información que deben procesar los enrutadores
.