Enrutamiento IP

Captulo 6 Enrutamiento IP

Juan M. Urti (juan.urti@gmail.com) Miguel F. Lattanzi (mlattanzi@ieee.org)

Enrutamiento IP
Introduccin Cuando hablamos de redes enrutadas, es decir que hay uno o mas routers, estamos hablando bajo el concepto de Internetworking. Recordemos lo que ello significaba, volviendo a utilizar el concepto definido en el captulo 1: Internetworking Define la interconexin entre dos o mas redes LAN/WAN a travs de un Router y por medio de la configuracin de un esquema de direccionamiento de red lgico, basado en algn protocolo de capa 3 del modelo de referencia OSI (ej.: IP). Cuando se hace uso de los routers se deben realizar las configuraciones necesarias a nivel de direccionamiento lgico (IP en nuestro caso de estudio) para que los hosts de las distintas redes se puedan comunicarse entre s. El concepto de enrutar se refiere a la accin en la cual un equipo de red (un router) tome un paquete (IP) de datos originado por un host A, lo analice y decida por donde lo debe enviar para que alcance al host B de destino. Los routers utilizan las direcciones de red para enrutar los paquetes de datos hasta la red de destino, en donde el ltimo router utiliza la direccin MAC del host de destino para poder identificarlo y retransmitirle los paquetes de datos que sean destinados al mismo.

Enrutamiento IP
Introduccin Para el anlisis del proceso del enrutamiento es necesario tener bien en claro la diferencia que existe entre los protocolos de enrutamiento y los protocolos enrutables: Protocolos Enrutables Son aquellos protocolos que pueden ser encaminados hasta su destino en funcin del anlisis de su direccin lgica de destino asociada, como es el caso del protocolo IP (o el IPX de Novell). Protocolos de Enrutamiento Son aquellos protocolos encargados de calcular y establecer las rutas ms ptimas hacia cada una de las redes de destino, de mantener actualizadas las tablas de enrutamiento de los routers y de intercambiar la informacin relacionada con las rutas conocidas con otros routers. Para poder enrutar los paquetes de datos, un router debe conocer lo siguiente: 1. 2. 3. 4. 5. Direccin IP de destino Rutas vecinas Rutas posibles a las redes remotas La ruta ms optima hacia cada una de las redes de destino Como establecer y mantener la informacin de enrutamiento

Enrutamiento IP
Introduccin Existen dos tipos de enrutamiento: Esttico Es el ms sencillo de los dos mtodos. Bsicamente todas las tareas son llevadas a cabo por el administrador de la red, quien se encarga de declarar la informacin necesaria para llevar a cabo el enrutamiento y del mantenimiento de las rutas necesarias. Estos cambios son llevados a cabo en forma manual y router por router. Dinmico A diferencia del mtodo anterior, se configura un protocolo de enrutamiento en los routers de la red para que puedan establecer, intercambiar y actualizar la informacin necesaria de forma automtica. Bsicamente lo que ocurre, es que un determinado protocolo de enrutamiento activado en un router A conversa con el mismo protocolo de enrutamiento activado en los otros routers de la red.

s0/0

f0/0 f0/1 f0/2

RouterA#show ip route [...] Gateway of the last resort is not set C 10.10.10.16/28 is directly connected, C 10.10.10.8/29 is directly connected, C 10.10.10.4/30 is directly connected, C 10.10.10.0/30 is directly connected,

FastEthernet0/0 FastEthernet0/1 FastEthernet0/2 Serial 0/0

Enrutamiento IP
Proceso de Enrutamiento IP Vemos la siguiente topologa para poder entender el proceso de enrutamiento IP que describiremos a continuacin, en el cual el Host A realiza un PING hacia el Host B.
Host A Host B

f0/0
172.16.10.2 172.16.10.1

f0/1
172.16.20.1 172.16.20.2

Internet Control Message Protocol (ICMP) crea un mensaje Echo Request. ICMP encapsula dicho mensaje en el campo Payload del protocolo IP, el cual crea un paquete. Este paquete como mnimo debe contener la direccin IP de origen (Host A) y la direccin IP de destino (Host B). Una vez que el paquete es creado, por medio de la IP de destino se determina si la direccin pertenece a la red local o a una red remota. Debido a que la IP de destino pertenece a una red remota (172.16.20.2), el paquete IP debe ser dirigido a travs del Default Gateway, de manera tal que podr ser enrutado a la red de destino. El Default Gateway del Host A (172.16.10.2) es la interfase Fast Ethernet 0/0 del router, cuya IP es la 172.16.10.1. Para poder encapsular el paquete IP (cuyo destino ser el Host B) en una trama Ethernet, es preciso conocer la direccin MAC de la interfase f0/0 del router. Para ello, el protocolo ARP entra en accin. ARP primero verifica en la tabla local del Host A si la direccin IP del Default Gateway ha sido traducida a la direccin MAC correspondiente.

Enrutamiento IP
Proceso de Enrutamiento IP Luego de dicha verificacin pueden ocurrir dos cosas: A) Si la tabla de ARP del Host A conoce la traduccin de IP a MAC, entonces el paquete de datos es transferido y encapsulado en una trama Ethernet, cuya MAC de origen ser la del Host A y cuya MAC de destino ser la de la interfase f0/0 del router. B) Si la traduccin no se encuentra en la tabla de ARP local, entonces, el Host A enviar un mensaje ARP Request en broadcast para resolver la direccin MAC relacionada con la direccin IP 172.16.10.1. El router responder a dicho pedido con un mensaje ARP Response informando cual es la direccin MAC asociada a la interfase f0/0 que tiene configurada la direccin IP en cuestin. Luego, el Host A agregar esta informacin en su tabla local de ARP. Una vez hecho esto, se enva el paquete a la capa de enlace de datos (capa dos) para que sea encapsulado en una trama Ethernet, con las direcciones MAC correspondientes. Una vez que la trama esta completa, es enviada a la capa fsica para ser enviada a travs del medio fsico (en nuestro ejemplo un cable de par trenzado) en forma de bits, distribuidos de forma serial, es decir que sern enviados uno a uno. Todos los equipos conectados en el mismo dominio de colisin recibirn los bits enviados por el Host A y reensamblarn la trama nuevamente. Luego activarn un proceso de CRC y verificaran el contenido del campo FCS de la trama Ethernet, si la respuesta no es correcta la trama es marcada como no vlida y luego es descartada. Si la verificacin del FCS por medio del CRC es correcta, entonces el equipo receptor verificar la direccin MAC de destino, si est dirigida a l comenzar a procesar la informacin, sino descartar la trama. Si la misma es procesada, se verificar a continuacin el campo Ether-Type para conocer cual es el protocolo que esta siendo utilizado en la capa 3 (Capa de Red).

Enrutamiento IP
Proceso de Enrutamiento IP Luego el paquete es retirado de la trama, y lo que quedo de esta es descartado. La capa 3 recibe el paquete y verifica la direccin IP de destino, como la misma no pertenece a la interfase que lo recibi, el router verifica su tabla de ruteo para poder tomar una decisin en funcin de la direccin IP de la red de destino. Para que el paquete sea procesado y enrutado, la tabla del router debe tener una entrada relacionada con la red 172.16.20.0, de no ser as el router descartara el paquete y generara un mensaje ICMP Host Unreachable, para notificarle al Host A, que el destino es inalcanzable. Si el router encuentra la informacin necesaria en su tabla de ruteo, entonces el paquete es enviado a travs de la interfase de salida correspondiente, en este caso la f0/1. Vale aclarar que en este ejemplo no hay protocolos de enrutamiento habilitados porque no es necesario, debido a que todas las redes que intervienen en la comunicacin estn directamente conectadas al router, y el mismo por lo tanto tiene conocimiento de ellas. Antes de encapsular el paquete IP en una nueva trama Ethernet, el router debe conocer la direccin MAC del Host B. Para lo cual verifica su tabla local de ARP, si la traduccin entre la IP del Host B y su direccin MAC es conocida, continua el proceso de encapsulamiento desde la capa 3 hacia la capa 2. Por el contrario, de no conocerse, el router enviar un ARP Request por su interfase f0/1 preguntando por la MAC address asociada a la IP 172.16.20.2, una vez conocidos los datos por medio del ARP Response proveniente del Host B, el proceso continua. Se gener entonces una trama Ethernet, cuya direccin de origen es la correspondiente a la interfase f0/1 del router y cuyo destino es la direccin MAC del Host B. El Host B al recibir la trama, verifica el campo FCS por medio de su algoritmo de CRC, si la verificacin es exitosa continua por verificar la direccin MAC de destino, de ser la propia verificar el contenido del campo Ether-Type para saber cual es el protocolo de capa 3 que est siendo utilizado. Si la MAC de destino no corresponde a la propia, la trama Ethernet ser descartada.

Enrutamiento IP
Proceso de Enrutamiento IP Luego se retira el paquete IP de la trama Ethernet, la misma es descartada y en la capa 3 se verifica la direccin IP de destino. Como la misma es la del Host B, este procesa la informacin contenida en el Payload del paquete IP. Al ver que se trata de un ICMP Echo Request, el proceso relacionado con el protocolo ICMP genera un mensaje ICMP Echo Reply, el cual ser encapsulado en el Payload de un nuevo paquete IP. Un nuevo paquete IP es creado. La direccin IP de origen ser la del Host B (172.16.20.2) y la de destino ser la del Host A (172.16.10.2). El proceso asociado a la capa 3 verifica si la direccin IP de destino se encuentra en la red local, como el Host A no est en la red local, se verifica la direccin IP del Default Gateway configurada en el Host B y luego se procede a verificar la tabla local de ARP para saber si se conoce la direccin MAC del Default Gateway (interfase f0/1 del router) en funcin de su IP. Luego de que se conoce dicha traduccin (de IP a MAC) el paquete IP es transferido a la capa 2 en donde es encapsulado en una trama Ethernet con MAC de origen la del Host B y MAC de destino la de la interfase f0/1 del router. La trama es transferida a la capa fsica donde es enviada a travs del medio en forma de bits. El router procesar la trama, el paquete IP y luego encapsular a este en una nueva trama que ser enviada a travs de la interfase f0/0 hacia el Host A. Una vez procesado el paquete IP en el Host A, el proceso del protocolo ICMP determina que se trata de un mensaje ICMP Echo Reply, esto es evidenciado por algn tipo de mensaje hacia el usuario por medio de una interfase grfica. Luego el protocolo ICMP realizar otros cuatro intentos y enviar otros cuatro mensajes ICMP Echo Request, los cuales sern procesados exactamente de la misma manera.

Enrutamiento IP
Proceso de Enrutamiento IP Ejemplo 1:

Servidor HTTP Host A R1 R2

f0/0
192.168.10.1/24 192.168.10.2/24

s0/0
10.10.10.1/8

s0/0
10.10.10.2/8

f0/0
172.16.20.1/16 172.16.20.2/16

1. Cual ser el puerto de destino cuando el Host A arma el segmento TCP en capa 4? 2. Cual ser la direccin IP de destino cuando el Host A arma el paquete en capa 3? 3. Cual ser la direccin MAC de destino cuando el Host A arma la trama capa 2? 4. Cuales son las direcciones MAC e IP entre R1 y R2? 5. Cuales son las direcciones MAC e IP entre R2 y el Servidor HTTP? 6. Cual sera la direccin MAC de destino en el caso de existir un LAN Switch entre el Host A y R1?

Enrutamiento IP
Proceso de Enrutamiento IP Ejemplo 2: En un router dado, se ejecuta el siguiente comando para verificar la informacin correspondiente a las rutas aprendidas:
Router#show ip route [...] R 192.168.215.0 [120/2] via 192.168.20.2, 00:00:23, Serial0/0 R 192.168.115.0 [120/1] via 192.168.20.2, 00:00:23, Serial0/0 R 192.168.30.0 [120/1] via 192.168.20.2, 00:00:23, Serial0/0 C 192.168.20.0 is directly connected, Serial0/0 C 192.168.214.0 is directly connected, FastEthernet0/0

El router recibe un paquete IP con direccin de origen 192.168.214.20 y direccin de destino 192.168.22.3, analizar entonces: 1. Por cual interfase ha ingresado el paquete IP? 2. Como procesar el router dicho paquete y que acciones tomar?

Enrutamiento IP
Enrutamiento Esttico Topologa y Configuracin de Red:
R1

s0/0/0 (DCE) .1
172.28.10.0/24

.1 f0/1

f0/0 .1
172.28.30.0/24 .2 R4

R2

.2

s0/0/0 f0/0 .1
10.1.6.0/24

172.28.20.0/24

f0/0 f0/1 .1 f0/0 .2

R3 10.1.10.0/24

f0/0 .2

f0/1 .1
10.1.8.0/24

f0/0 .2

Host_A

Host_C

f0/0 .2

Host_B

Enrutamiento IP
Enrutamiento Esttico Configuracin Router R1:

Router>enable Router#configure terminal Router(config)#hostname R1 R1(config)#interface fastEthernet 0/0 R1(config-if)#ip address 172.28.20.1 255.255.255.0 R1(config-if)#description Enlace a R3 R1(config-if)#no shutdown R1(config-if)#interface fastEthernet 0/1 R1(config-if)#ip address 172.28.30.1 255.255.255.0 R1(config-if)#description Enlace a R4 R1(config-if)#no shutdown R1(config-if)#interface serial 0/0/0 R1(config-if)#ip address 172.28.10.1 255.255.255.0 R1(config-if)#description Enlace a R2 R1(config-if)#clock rate 128000 R1(config-if)#bandwidth 128 R1(config-if)#no shutdown

Enrutamiento IP
Enrutamiento Esttico Configuracin Router R2:

Router>enable Router#configure terminal Router(config)#hostname R2 R2(config-if)#interface serial 0/0/0 R2(config-if)#ip address 172.28.10.2 255.255.255.0 R2(config-if)#description Enlace a R1 R2(config-if)#no shutdown R2(config-if)#interface fastEthernet 0/0 R2(config-if)#ip address 10.1.6.1 255.255.255.0 R2(config-if)#description Enlace a Host_A R2(config-if)#no shutdown

Enrutamiento IP
Enrutamiento Esttico Configuracin Router R3:

Router>enable Router#configure terminal Router(config)#hostname R3 R3(config-if)#interface fastEthernet 0/0 R3(config-if)#ip address 172.28.20.2 255.255.255.0 R3(config-if)#description Enlace a R1 R3(config-if)#no shutdown R3(config-if)#interface fastEthernet 0/1 R3(config-if)#ip address 10.1.8.1 255.255.255.0 R3(config-if)#description Enlace a Host_B R3(config-if)#no shutdown

Enrutamiento IP
Enrutamiento Esttico Configuracin Router R4:

Router>enable Router#configure terminal Router(config)#hostname R4 R4(config-if)#interface fastEthernet 0/0 R4(config-if)#ip address 172.28.30.2 255.255.255.0 R4(config-if)#description Enlace a R1 R4(config-if)#no shutdown R4(config-if)#interface fastEthernet 0/1 R4(config-if)#ip address 10.1.10.1 255.255.255.0 R4(config-if)#description Enlace a Host_C R4(config-if)#no shutdown

Enrutamiento IP
Enrutamiento Esttico Configuracin de los Hosts:

Router>enable Router#configure terminal Router(config)#hostname Host_A Host_A(config-if)#interface fastEthernet 0/0 Host_A(config-if)#ip address 10.1.6.2 255.255.255.0 Host_A(config-if)#description Enlace a R2 Host_A(config-if)#no shutdown Router>enable Router#configure terminal Router(config)#hostname Host_B Host_B(config-if)#interface fastEthernet 0/0 Host_B(config-if)#ip address 10.1.8.2 255.255.255.0 Host_B(config-if)#description Enlace a R3 Host_B(config-if)#no shutdown Router>enable Router#configure terminal Router(config)#hostname Host_C Host_C(config-if)#interface fastEthernet 0/0 Host_C(config-if)#ip address 10.1.10.2 255.255.255.0 Host_C(config-if)#description Enlace a R4 Host_C(config-if)#no shutdown

Enrutamiento IP
Enrutamiento Esttico
Rutas estticas necesarias para R1, R2, R3 y R4:

R1>enable R1#configure terminal R1(config)#ip route 10.1.6.0 255.255.255.0 172.28.10.2 R1(config)#ip route 10.1.8.0 255.255.255.0 172.28.20.2 R1(config)#ip route 10.1.10.0 255.255.255.0 172.28.30.2 R2>enable R2#configure terminal R2(config)#ip route 172.28.20.0 255.255.255.0 172.28.10.1 R2(config)#ip route 172.28.30.0 255.255.255.0 172.28.10.1 R2(config)#ip route 10.1.8.0 255.255.255.0 172.28.10.1 R2(config)#ip route 10.1.10.0 255.255.255.0 172.28.10.1 R3>enable R3#configure terminal R3(config)#ip route 172.28.10.0 255.255.255.0 172.28.20.1 R3(config)#ip route 172.28.30.0 255.255.255.0 172.28.20.1 R3(config)#ip route 10.1.6.0 255.255.255.0 172.28.20.1 R3(config)#ip route 10.1.10.0 255.255.255.0 172.28.20.1 R4>enable R4#configure terminal R4(config)#ip route 172.28.10.0 255.255.255.0 172.28.30.1 R4(config)#ip route 172.28.20.0 255.255.255.0 172.28.30.1 R4(config)#ip route 10.1.6.0 255.255.255.0 172.28.30.1 R4(config)#ip route 10.1.8.0 255.255.255.0 172.28.30.1

Enrutamiento IP
Enrutamiento Esttico Configuracin del Default Gateway en los Hosts:

Host_A>enable Host_A#configure terminal Host_A(config)#ip route 0.0.0.0 0.0.0.0 10.1.6.1 Host_A(config)#ip classless

Host_B>enable Host_B#configure terminal Host_B(config)#ip route 0.0.0.0 0.0.0.0 f0/0 Host_B(config)#ip classless Host_C>enable Host_C#configure terminal Host_C(config)#ip default-network 10.1.10.0 Host_C(config)#ip classless

En los tres ejemplos se utilizan comandos distintos para obtener los mismos resultados, en los tres casos se est definiendo cual ser el Default Gateway. El Default Gateway es utilizado para enviar paquetes a redes de destino remotas (por no estar directamente conectadas) y desconocidas, es decir, cuyas direcciones IP no se encuentran en la tabla de ruteo en ninguna de las formas posibles: directamente conectadas (C) o definidas en una ruta esttica (S).

Enrutamiento IP
Enrutamiento Esttico Para ver como se muestran las diferentes entradas en la tabla de enrutamiento veamos el ejemplo del Host_A:

Host_A>enable Host_A#show ip route [...] Gateway of the last resort is 10.1.6.1 to network 0.0.0.0 C 10.1.6.0 is directly connected, FastEthernet0/0 S* 0.0.0.0/0 [1/0] via 10.1.6.1

El smbolo * se utiliza para identificar el Default Gateway. En este caso se trata de una ruta esttica, identificada con la letra S que a su vez es el Default Gateway, identificado con el *.

Enrutamiento IP
Enrutamiento Dinmico Enrutamiento Dinmico es cuando se utilizan protocolos de enrutamiento para establecer y mantener las diferentes rutas hacia las redes remotas en forma dinmica, esta informacin al igual que en el caso de las rutas estticas, reside en la tabla de enrutamiento del router. Existen dos tipos de protocolos de enrutamiento, que son: 1) IGP: Los protocolos IGP son utilizados para realizar el intercambio de informacin de enrutamiento con routers que se encuentren dentro del mismo sistema autnomo (AS). Un sistema autnomo es un conjunto de redes dentro de un mismo dominio administrativo, lo que es decir, que todos los routers dentro del mismo AS comparten la misma informacin en sus tablas de ruteo y estn utilizando el mismo protocolo de enrutamiento, por ejemplo RIP. 2) EGP: Los protocolos EGP son utilizados para realizar el intercambio de informacin de enrutamiento entre diferentes sistemas autnomos (AS).

Enrutamiento IP
Enrutamiento Dinmico Distancia Administrativa (AD)
La distancia administrativa es utilizada como un parmetro de confianza en el cual el router se basa para establecer las rutas hacia las redes de destino. Los valores posibles para este parmetro se encuentran en el rango de 0 255. Donde 0 indica la ruta/enlace ms confiable y 255 indica que la informacin no ser enviada a travs de la ruta/enlace asociado a dicho valor. Supongamos que un router recibe dos actualizaciones diferentes pero que tratan de la misma red remota, lo primero que hace el router es verificar el valor del parmetro AD. Si una de las rutas publicadas por el protocolo de enrutamiento tiene menor AD que la otra, el router la seleccionar para agregarla a su tabla de ruteo. Ahora bien, supongamos que ambas rutas publicadas tienen el mismo valor de AD, entonces el router verificar el valor de la mtrica (como ser el nmero de saltos o el ancho de banda de los enlaces) de cada una de las rutas para seleccionar la ms ptima. La ruta publicada que tenga el menor valor de mtrica ser la seleccionada para ser agregada a la tabla de enrutamiento del router. Por ltimo, se puede dar el caso de que las dos rutas tengan el mismo valor de AD y el mismo valor de mtrica, entonces el router agregar las dos rutas y realizar balanceo de carga (load-balance) hacia la red de destino, lo que implica enviar paquetes a travs de las dos rutas en forma ms o menos equitativa. A continuacin se muestran los valores por defecto que asigna el router para la distancia administrativa (AD): Route Source Connected Interface Static Route EIGRP IGRP OSPF RIP External EIGRP Unknow AD 0 1 90 100 110 120 170 255

Enrutamiento IP
Enrutamiento Dinmico

Existen tres clases de protocolos de enrutamiento, los cuales son:

Vector Distancia (Distance Vector) Los protocolos de enrutamiento por Vector Distancia encuentran la ruta ms ptima hacia la red de destino evaluando la distancia existente hasta la misma. Cada vez que un paquete pasa a travs de un router, se llama a dicha accin como salto o hop. La ruta con la menor cantidad de saltos (o hops) es considerada como la ms ptima, debido a que es la mas corta. Tanto RIP (Routing Information Protocol) como IGRP (Interior Gateway Routing Protocol) son protocolos de vector distancia. Al intercambiar informacin de enrutamiento, estos protocolos envan toda la informacin contenida en la tabla de ruteo a los routers vecinos que estn directamente conectados. Estado de Enlace (Link State) Los protocolos de enrutamiento por Estado de Enlace son tambin llamados shortest-path-first. Los routers utilizando este tipo de protocolos crean tres tablas diferentes: una es utilizada para conocer y establecer enlaces con los routers vecinos directamente conectados, otra es utilizada para determinar la topologa de la red y la restante es utilizada como tabla de enrutamiento. Los protocolos de estado de enlace envan actualizaciones peridicas a todos los routers de la red informando el estado de sus interfases. Estos protocolos conocen ms de la red que los protocolos de vector distancia, debido a la cantidad y tipo de informacin que intercambian entre los routers. Un ejemplo de este tipo de procolos es OSPF (Open Shortest Path First). Hbridos Son aquellos protocolos de enrutamiento que utilizan parte de las cualidades de los protocolos de Vector Distancia y Estado de Enlace. Un ejemplo de este tipo de protocolos es EIGRP (Enhanced Interior Gateway Routing Protocol).

Enrutamiento IP
Enrutamiento Dinmico Protocolos de Vector Distancia Los protocolos de Vector Distancia, como ya se mencion, envan toda la informacin contenida en la tabla de enrutamiento a los routers vecinos, los cuales combinan la informacin recibida con la suya propia y obtienen de esta manera un tabla de enrutamiento completa. Este tipo de intercambio de informacin es conocido como routing by rumor, debido a que el router que recibe la informacin actualizada de las rutas hacia las redes remotas, desde un router vecino, cree en la misma y la toma como vlida a pesar de que no puede comprobarla por s mismo. Pinhole Congestion En una red dada, es posible que se tengan mltiples enlaces hacia el mismo destino. Como se explico anteriormente, en el caso de que las rutas tengan el mismo valore de AD, el protocolo de enrutamiento deber utilizar l valor de la mtrica para determinar cual es la ruta ms ptima hacia la red de destino. En el caso de RIP, ste utiliza solo el conteo de saltos (hops) como mtrica para determinar la ruta ms ptima. Si RIP encuentra ms de un enlace con la misma mtrica (y el mismo valor de AD) en forma automtica utilizar balanceo de carga para el envo de paquetes a travs de las dos rutas.
R1 172.16.30.0 s0/0/0 s0/0/0 T1 172.16.20.0 s0/0/0 56k s0/0/0 R2

200.51.122.0 R3

R4

Enrutamiento IP
Enrutamiento Dinmico Al contrario de lo que puede parecer, en estos casos no es ptimo realizar balanceo de carga, lo mejor sera utilizar el enlace T1 (1.5 Mbps) como vnculo principal y utilizar en enlace de 56 kbps como enlace de emergencia, en caso de que el enlace T1 se encuentre cado. Debido a que RIP solo tiene en cuenta el nmero de saltos, no es posible tomar decisiones respecto del ancho de banda de los enlaces, utilizando as uno de los enlaces en forma ineficiente. Routing Loops Los protocolos de vector distancia mantienen un seguimiento de todos los cambios que se producen en la red, por medio de mensajes de Broadcast enviados a travs de todas las interfases activas de un router. Estos mensajes de Braodcast contienen la informacin completa de toda la tabla de enrutamiento del router que origin los mensajes. A pesar de que es un mtodo efectivo de intercambio de informacin, tiene la desventaja de incrementar el uso de la CPU y de ocupar una porcin del ancho de banda de cada uno de los enlaces e interfases de red del router. Los loops de enrutamiento pueden ocurrir cuando todos los routers no tienen la informacin de enrutamiento actualizada de forma simultnea. Analicemos el siguiente ejemplo:
R1 R3 R4 R5

Red 1

Red 2

Red 3

R2

Enrutamiento IP
Enrutamiento Dinmico Supongamos que la interfase del router 5 hacia la red 3 se cae, entonces tendramos:

R1

R3

Red 1

R4

Red 2

R5

Red 3

X
R2

Cuando el enlace hacia la red 3 falle, el router R5 le dir al router R4 que la red 3 es inalcanzable. Entonces el router R4 dejar de enrutar hacia la red 3 a travs del router R5. Como los routers R1, R2 y R3 no conocen an sobre el estado de la red 3, continuarn enviando paquetes de actualizacin de rutas como si la ruta 3 fuese alcanzable. Eventualmente el router R4 enviar informacin actualizada al router R3, indicando el estado de la red 3, por ende R3 dejar de enrutar informacin hacia dicha red. Los routers R1 y R2 siguen sin ser actualizados. Para R1 y R2, la red 3 continua siendo alcanzable a travs de R3 con una mtrica de 3, debido a que son necesarios tres saltos para alcanzar dicha red remota. El problema de loops ocurrir cuando el router R1 enve un mensaje de actualizacin diciendo que la red 3 es alcanzable, entonces los routers R2 y R3 comprendern que esto es as (routing by rumor) y enviarn a su vez mensajes de actualizacin diciendo lo mismo. Entonces todos los routers comprendern que R1 puede alcanzar la red 3, con lo cual todos los paquetes hacia dicha red sern enviados hacia el router R1. R1 luego enviar los paquetes hacia R3 (el cual R1 comprende es el nodo indicado para alcanzar la red 3), pero ahora como R3 entiende que R1 esta alcanzando la red 3, enva los paquetes nuevamente hacia R1. Este proceso contina hasta tanto no se resuelvan las entradas errneas en las tablas de enrutamiento.

Enrutamiento IP
Enrutamiento Dinmico Mximo Nmero de Saltos (Maximum Hop Count) El problema de los loops descrito anteriormente es conocido como counting to infinity, debido a que cada vez que un paquete pasa por un router incrementa el nmero de saltos realizados, pudiendo realizar un incremento casi infinito. Una de las soluciones de este problema es definir un nmero mximo de saltos permitidos, luego de los cuales, los paquetes sern descartados por el prximo router en procesarlos. RIP permite un nmero mximo de saltos igual a 15, con lo cual todas las redes remotas que requieran de 16 o ms saltos para ser alcanzadas, no podrn ser utilizadas. En el caso de RIP, y volviendo al ejemplo anterior, luego de 15 saltos la red 3 ser considerada como inalcanzable por R1, quedando de esta manera resuelto el problema de los loops. Entonces podemos decir que el nmero mximo de saltos utilizado por el protocolo de enrutamiento en cuestin, definir cuanto tiempo es razonable para decidir si una tabla de enrutamiento es vlida o no. Split Horizon Otra solucin al problema de los loops se conoce como Split Horizon, por medio de la cual se reduce la informacin de enrutamiento incorrecta que puede ser producida en base a la baja velocidad de convergencia que tienen los protocolos de enrutamiento por vector distancia. Lo que se hace por medio de sta tcnica, es indicar que la informacin de enrutamiento recibida de una red remota X, no puede ser propagada por la misma interfase por la cual fue aprendida. Volviendo a nuestro ejemplo de loops, esto significara que R1 al haber aprendido por medio de R3 a cerca de la red 3 (en el momento original, antes que la red 3 este cada), no podra bajo ningn concepto publicar hacia R3 que la red 3 es alcanzable, con lo cul ningn router entender que la red 3 puede ser alcanzable a travs de R1 cuando la misma est cada.

Enrutamiento IP
Enrutamiento Dinmico Route Poisoning Otra alternativa a la solucin de los loops y la falta de informacin de enrutamiento por actualizaciones inconsistentes, se conoce como Route Poisoning. Utilizando nuevamente el ejemplo anterior, cuando la red 3 se cae y se vuelve inalcanzable, el router R5 le enviar un mensaje de actualizacin al router R4 indicndole la red 3 con una mtrica de 16 (lo cual se conoce como inalcanzable o infinita). Este proceso de envenenamiento asegura que el router R4 no enviar rutas errneas al momento de intercambiar informacin de enrutamiento actualizada. Cuando R4 recibe un mensaje de poisoning desde el router R5, ste enva (a R5) un mensaje conocido como poisoning reverse informndole que sus routers vecinos (en este ejemplo solo R3) han sido notificados con la informacin de enrutamiento envenenada. Holddowns El procedimiento de Holddown permite prevenir el restablecimiento de rutas que levanten y caigan con gran frecuencia (fenmeno conocido como flapping) por medio de los mensajes de actualizacin de rutas. Bsicamente previene que el cambio en las rutas a redes remotas se haga demasiado rpido, dando tiempo a que se solucione el problema y levante la interfase afectada o que la misma quede abajo en forma definitiva y la topologa de red converja a un nuevo camino hacia la red de destino (en caso de haberlo).

Enrutamiento IP
Enrutamiento Dinmico Routing Information Protocol (RIP) Es puramente un protocolo de enrutamiento del tipo vector distancia, debido a que solo toma como mtrica el nmero de saltos (hops) a la hora de seleccionar los caminos ptimos para enrutar los paquetes de informacin. Como mximo (y como valor por defecto) RIP puede alcanzar redes remotas que estn a 15 hops de distancia, con lo cual las redes en el hop 16 o ms sern inalcanzables. Cada 30 segundos RIP enva la informacin completa contenida en la tabla de enrutamiento del router, a travs de todas sus interfases activas, permitiendo as que los routers vecinos puedan a su vez actualizar sus tablas de enrutamiento. Existen dos versiones de RIP: RIPv1 y RIPv2. RIPv1 utiliza una tcnica que se conoce como Classful Routing, lo cual significa que para poder habilitar RIP en una red dada todos los equipos tienen que utilizar la misma mscara de subred. Esto se debe a que RIPv1 no enva el dato de la mscara de subred en los mensajes de actualizacin de rutas que propaga por la red. RIPv2 en cambio, utiliza una tcnica conocida como Classless Routing, que provee un parmetro conocido como prefijo de ruteo, el cual permite indicar la mscara de subred en los mensajes de actualizacin de rutas que se propagan por la red. El protocolo RIP funciona bien en redes pequeas, pero es ineficiente en redes grandes que tengan un gran nmero de routers instalados.

Enrutamiento IP
Enrutamiento Dinmico RIP utiliza cuatro tipos diferentes de timers para regular su rendimiento, estos son: Route Update Timer Establece el intervalo de tiempo (30 segundos) entre los mensajes de actualizacin de los datos de enrutamiento, en los cuales el router enva una copia completa de su propia tabla de ruteo a todos sus vecinos a travs de las interfases activas. Route Invalid Timer Especifica el perodo de tiempo (180 segundos) que debe transcurrir antes de que el router determine que una red se ha vuelto invlida. El router decide que una ruta ya no es vlida cuando no recibe ninguna actualizacin sobre la misma durante el perodo de tiempo preestablecido. Cuando el router toma esta decisin, notifica a los routers vecinos que dicha ruta ya no es vlida. Holddown Timer Establece el intervalo de tiempo (180 segundos) durante el cual la informacin de enrutamiento es suprimida. Una ruta entra en el estado de Holddown cuando el router recibe un mensaje de actualizacin indicando que la red es inalcanzable. La red continua en estado de Holddown hasta tanto se reciba un mensaje de actualizacin con una mtrica mejor hacia la ruta de destino o hasta que expira el tiempo indicado. Route Flush Timer Establece el perodo de tiempo (240 segundos) entre el cual una red se vuelve invlida y es borrada de la tabla de ruteo del router.

Enrutamiento IP
Enrutamiento Dinmico Topologa y Configuracin de Red:

R1 .1

172.28.10.0/24 .2

R2 .1

172.28.20.0/24 .2

R3 .1

172.28.30.0/24 .2

R4

f0/0

f0/0

f0/1

f0/0

f0/1

f0/0

Network 172.28.10.0 172.28.20.0 172.28.30.0

Network 172.28.10.0 172.28.20.0 172.28.30.0

Network 172.28.20.0 172.28.30.0 172.28.10.0

Network 172.28.30.0 172.28.20.0 172.28.10.0

f0/0 0 f0/0 1 f0/0 2

f0/0 0 f0/1 0 f0/1 1

f0/0 0 f0/1 0 f0/0 1

f0/0 0 f0/0 1 f0/0 2

Enrutamiento IP
Enrutamiento Dinmico Configuracin Router R1:

Router>enable Router#configure terminal Router(config)#hostname R1 R1(config)#interface fastEthernet 0/0 R1(config-if)#ip address 172.28.10.1 255.255.255.0 R1(config-if)#description Enlace a R2 R1(config-if)#no shutdown R1(config-if)#exit R1(config)#router rip R1(config-router)#network 172.28.0.0

Tabla de enrutamiento:

R1#show ip route Gateway of last resort is not set 172.28.0.0/24 is subnetted, 3 subnets 172.28.10.0 is directly connected, FastEthernet0/0 172.28.20.0 [120/1] via 172.28.10.2, 00:00:05, FastEthernet0/0 172.28.30.0 [120/2] via 172.28.10.2, 00:00:05, FastEthernet0/0

C R R

Enrutamiento IP
Enrutamiento Dinmico Configuracin Router R2:

Router>enable Router#configure terminal Router(config)#hostname R2 R2(config)#interface fastEthernet 0/0 R2(config-if)#ip address 172.28.10.2 255.255.255.0 R2(config-if)#description Enlace a R1 R2(config-if)#no shutdown R2(config-if)#interface fastEthernet 0/1 R2(config-if)#ip address 172.28.20.1 255.255.255.0 R2(config-if)#description Enlace a R3 R2(config-if)#no shutdown R2(config-if)#exit R2(config)#router rip R2(config-router)#network 172.28.0.0

Tabla de enrutamiento:

R2#show ip route Gateway of last resort is not set 172.28.0.0/24 is subnetted, 3 subnets 172.28.10.0 is directly connected, FastEthernet0/0 172.28.20.0 is directly connected, FastEthernet0/1 172.28.30.0 [120/1] via 172.28.20.2, 00:00:10, FastEthernet0/1

C C R

Enrutamiento IP
Enrutamiento Dinmico Configuracin Router R3:

Router>enable Router#configure terminal Router(config)#hostname R3 R3(config)#interface fastEthernet 0/0 R3(config-if)#ip address 172.28.20.2 255.255.255.0 R3(config-if)#description Enlace a R2 R3(config-if)#no shutdown R3(config-if)#interface fastEthernet 0/1 R3(config-if)#ip address 172.28.30.1 255.255.255.0 R3(config-if)#description Enlace a R4 R3(config-if)#no shutdown R3(config-if)#exit R3(config)#router rip R3(config-router)#network 172.28.0.0

Tabla de enrutamiento:

R3#show ip route Gateway of last resort is not set 172.28.0.0/24 is subnetted, 3 subnets 172.28.10.0 [120/1] via 172.28.20.1, 00:00:21, FastEthernet0/0 172.28.20.0 is directly connected, FastEthernet0/0 172.28.30.0 is directly connected, FastEthernet0/1

R C C

Enrutamiento IP
Enrutamiento Dinmico Configuracin Router R4:

Router>enable Router#configure terminal Router(config)#hostname R4 R4(config)#interface fastEthernet 0/0 R4(config-if)#ip address 172.28.30.2 255.255.255.0 R4(config-if)#description Enlace a R3 R4(config-if)#no shutdown R4(config-if)#exit R4(config)#router rip R4(config-router)#network 172.28.0.0

Tabla de enrutamiento:

R4#show ip route Gateway of last resort is not set 172.28.0.0/24 is subnetted, 3 subnets 172.28.10.0 [120/2] via 172.28.30.1, 00:00:18, FastEthernet0/0 172.28.20.0 [120/1] via 172.28.30.1, 00:00:18, FastEthernet0/0 172.28.30.0 is directly connected, FastEthernet0/0

R R C

Enrutamiento IP
Enrutamiento Dinmico RIP permite deshabilitar el envo de mensajes de actualizacin, publicando las rutas conocidas, por una interfase de red determinada. Esta funcionalidad es muy utilizada cuando alguna interfase de un router est conectada a una red LAN o una red WAN a la cual no se quiere propagar las rutas conocidas, por cuestiones de seguridad. Cuando una interfase es puesta en modo pasivo deja de enviar los mensajes de actualizacin por dicha interfase, pero contina recibiendo los que son enviados por el router vecino que le permitirn actualizar su propia tabla de ruteo. El comando para establecer el modo pasivo en una interfase es:
Router(config-router)#passive-interfase fastEthernet 0/0

Otros comandos tiles son:

Router#show ip protocols Router#show ip interface brief Router#show ip route Router#debug ip rip Router#terminal monitor Router#undebug all

Enrutamiento IP
Enrutamiento Dinmico RIPv1 en comparacin con RIPv2

RIPv1 Vector Distancia Mximo nmero de saltos 15 Classful Broadcast No soporta VLSM Sin autenticacin No soporta redes discontinuas

RIPv2 Vector Distancia Mximo nmero de saltos 15 Classless Multicast (224.0.0.9) Soporta VLSM Permite el uso de autenticacin (MD5) Soporta redes discontinuas

Enrutamiento IP
Enrutamiento Dinmico Configuracin para RIPv2: Para configurar RIP versin 2 basta con ejecutar la siguiente secuencia de comandos:
Router(config)#router rip Router(config-router)#network 192.168.10.0 Router(config-router)#network 192.168.20.0 Router(config-router)#version 2

Como se puede ver, solo es necesario agregar el comando version 2 luego de configurar las redes que sern propagadas. A diferencia de RIPv1, ya no es necesario que todos los routers utilicen la misma mascara de subred o pertenezcan a diferentes subredes dentro de una misma red (lo cual se consigue por medio del subnetting).

Enrutamiento IP
Enrutamiento Dinmico Interior Gateway Routing Protocol (IGRP) Es un protocolo del tipo vector distancia que es propietario de CISCO. Esto quiere decir que para utilizar este protocolo en una red dada, todos los routers de la red deben ser routers CISCO. CISCO creo este protocolo como mejora frente a las funcionalidades del protocolo RIP. IGRP soporta un nmero mximo de saltos igual a 255, por defecto este parmetro se encuentra configurado en 100 (lo mismo que para el caso de EIGRP). En redes grandes, con muchos routers instalados, esto permite solucionar el problema de poder realizar solamente un nmero mximo de saltos igual a 15, como era el caso de RIP. IGRP utiliza una mtrica distinta a la de RIP, en lugar de utilizar el nmero de saltos, utiliza por defecto el ancho de banda y el delay asociados a cada uno de los enlaces de la red. En funcin de esta mtrica IGRP toma las decisiones para seleccionar la ruta mas ptima hacia cada una de las redes remotas de destino. Como mtrica IGRP tambin puede utilizar la fiabilidad, la carga y la MTU (Maximum Transmission Unit).