Decomposition in Timetabling

Para determinar qué rutas se distribuyen y cuáles se descartan, se compara cada ruta con las listas asignadas, que pueden ser de Control de Acceso Estándar o de Prefijos, dependiendo de si el comando utilizado acepta ambos tipos de listas.

• En recepción: sólo se procesa la ruta si es permitida por la lista configurada mediante el comando DISTRIBUTE-LIST IN y también por la lista configurada mediante el comando

RECEIVING <dirección red IP por la que llega la ruta> DISTRIBUTE-LIST.

• En transmisión: sólo se envía la ruta si es permitida por la lista configurada mediante el comando DISTRIBUTE-LIST OUT y también por la lista configurada mediante el comando

SENDING <dirección red IP por la que se envía la ruta> DISTRIBUTE-LIST.

Para determinar si una lista permite una ruta, se comprueba la ruta con cada entrada de la lista, siempre en el orden definido al crear la lista.

• La primera entrada que concuerda con la ruta es la que determina si la lista permite o no dicha ruta.

• Si ninguna entrada concuerda con la ruta, la lista no permite dicha ruta. El criterio de concordancia con una lista depende de si ésta es de Acceso o de Prefijos.

2.1. Concordancia con una Lista de Control de Acceso

Para comprobar la concordancia de una ruta con una entrada de una lista de acceso se toma la dirección de la red anunciada, y se compara con la dirección/máscara de origen de la entrada de la lista. Si la dirección de la red anunciada y la dirección de la red configurada en la entrada coinciden (independientemente de la máscara), la ruta concuerda. Si por el contrario, no coinciden, pero la red anunciada es una subred de la que se ha configurado en la entrada, también existe concordancia.

El protocolo RIP sólo puede utilizar listas de acceso IP Estándar, y sólo se emplea el campo Origen de las entradas de la lista.

Por ejemplo, supongamos que tenemos la siguiente lista de acceso configurada:

Standard Access List 1, assigned to RIP 1 DENY SRC=192.168.128.0/24 2 PERMIT SRC=192.168.0.0/16

Si aplicamos esta lista en recepción tendremos que:

• Si recibimos la ruta a la red 192.168.128.0 (sea cual sea su máscara), la descartaremos, porque concuerda con la primera entrada de la lista, y ésta la Deniega. Esto es así porque la dirección de la ruta y la de la entrada coinciden (sin que haya que tener en cuenta la máscara).

• Si recibimos la ruta a la red 192.168.128.128/25, la descartaremos, porque concuerda con la primera entrada de la lista, y ésta la Deniega. Esto ocurre así porque, si bien las direcciones de la red anunciada y de la entrada difieren, la primera es una subred de la segunda, y por tanto, existe concordancia con dicha entrada.

• Si recibimos la ruta a la red 192.168.2.0/24 la procesaremos, porque no concuerda con la primera entrada, pero sí con la segunda (es una subred de la red configurada), y esta entrada la Permite.

• Si recibimos la ruta a la red 192.168.0.0 (sea cual sea su máscara), la procesaremos, porque no concuerda con la primera entrada, pero sí con la segunda, que la Permite.

• Si recibimos la ruta a la red 192.6.2.0 (sea cual sea su máscara), la descartaremos, porque no concuerda con ninguna entrada de la lista, y la acción por defecto es Denegar.

• Si recibimos una ruta por defecto (red 0.0.0.0), la descartaremos, porque no concuerda con ninguna entrada de la lista, y la acción por defecto es Denegar.

Siempre que se quiera que una lista no descarte rutas por defecto, se deberá añadir una entrada a tal efecto, ya que las rutas por defecto se propagan por RIP como la red 0.0.0.0/0.

2.2. Concordancia con una Lista de Prefijos

Las listas de prefijos proporcionan una manera mas sencilla e intuitiva de establecer filtros para las rutas. En una lista de prefijos, el criterio de concordancia depende de los parámetros configurados en la entrada:

• Si únicamente se ha configurado el prefijo, una ruta concuerda con la entrada si la dirección y máscara de la ruta coinciden exactamente con la dirección y mascara del prefijo configurado en la entrada.

• Si además se han configurado los parámetros adicionales ge (greater or equal) y/o le (less or equal), una ruta concuerda con la entrada si el comienzo de la ruta coincide con el prefijo configurado (la ruta es una subred del prefijo) y la longitud de la mascara de la ruta

es mayor o igual que el parámetro ge y menor o igual que parámetro le.

Un ejemplo permite ilustrar este comportamiento de manera más sencilla. Sea la lista siguiente lista de prefijos:

Prefix List 1 PREFIX LIST ENTRIES

1 DENY PREFIX=192.168.128.0/24 Exact prefix match

2 PERMIT PREFIX=192.168.0.0/16 Prefix length between 16 and 32

En la primera entrada se ha configurado únicamente el prefijo con 192.168.128.0/24, mientras que en la segunda se ha configurado el prefijo con 192.168.0.0/16 y el valor ge con 16.

De manera similar al ejemplo anterior, analizamos la concordancia de algunas rutas con esta lista: • Si recibimos la ruta a la red 192.168.128.0/24, la descartaremos, porque concuerda

exactamente con el prefijo configurado en la primera entrada de la lista, y ésta la Deniega.

• Si recibimos la ruta a la red 192.168.128.128/25, la procesaremos, porque no concuerda con la primera entrada, pero sí con la segunda, pues es una subred del prefijo configurado en ella, la longitud de su máscara está entre los valores permitidos, y esta entrada la Permite.

• Si recibimos la ruta a la red 192.168.2.0 (con cualquier máscara válida), la procesaremos, porque no concuerda con la primera entrada, pero sí con la segunda, y esta entrada la Permite. • Si recibimos la ruta a la red 192.168.0.0 (con cualquier máscara válida), la procesaremos,

• Si recibimos la ruta a la red 192.6.2.0 (con cualquier máscara), la descartaremos, porque no concuerda con ninguna entrada de la lista, y la acción por defecto es Denegar.

• Si recibimos una ruta por defecto (red 0.0.0.0) la descartaremos, porque no concuerda con ninguna entrada de la lista, y la acción por defecto es Denegar.

Al igual que en las Listas de Acceso, siempre que se quiera que una Lista de Prefijos no descarte rutas por defecto, se debe añadir una entrada a tal efecto, ya que las rutas por defecto se propagan por RIP como la red 0.0.0.0/0.