Uso de tries: enrutamiento de direcciones IP
Una de las formas de almacenar la información sobre las direcciones IP en los nodos que hacen función de enrutamiento en internet es la estructura de datos PATRICIA.
Consultando el PATRICIA en un nodo de enrutamiento, es posible rechazar un dominio como no válido (si no está almacenado en el PATRICIA) o como válido, y en este caso, bien aceptarlo (si ya se ha alcanzado el dominio buscado) o redirigir la petición HTTP al siguiente nodo.
Éste es el artículo en el que se propuso por vez primera (en 1991) el PATRICIA para este uso.
En esta página podéis encontrar un simulador y algunas explicaciones.
En este artículo, una comparativa del uso de PATRICIA frente al uso de tablas hash (las veremos más adelante).
Y en estas transparencias (desde la nº 142 a la nº 150), algunas ideas sobre la implementación de un PATRICIA.