TEMA 6.

- ROUTERS

6.1.- PRINCIPIOS BSICOS DE LOS ROUTERS. 6.2.- PROTOCOLO INTERNET (IP). 6.2.1.- CLASES DE DIRECCIONES IP. 6.2.2.- DIRECCIN DE RED Y DIRECCIN DE BROADCAST. 6.2.3.- SUBNETTING. 6.2.4.- ENRUTAMIENTO SIN CLASE (CIDR). 6.2.5.- MODOS DE ASIGNACIN DE DIRECCIONES IP. 6.3.- PROTOCOLO ARP. 6.3.1.- EL Gateway POR DEFECTO. 6.4.- INTERFACES DEL ROUTER. 6.5.- EL ENRUTAMIENTO. 6.5.1.- PROTOCOLOS ENRUTADOS Y DE ENRUTAMIENTO. 6.5.2.- SISTEMAS AUTNOMOS. 6.5.3.- APRENDIZAJE DE RUTAS. 6.5.4.- BUCLES DE ENRUTAMIENTO. 6.6.- PROTOCOLOS DE ENRUTAMIENTO. 6.6.1.- PROTOCOLO RIP. 6.6.2.- PROTOCOLOS IGRP Y EIGRP. 6.6.3.- PROTOCOLO OSPF. 6.6.4.- ENRUTAMIENTO MULTIPROCOLO.

6.1.- PRINCIPIOS BSICOS DE LOS ROUTERS El router es un dispositivo que est ubicado en la capa de red del modelo OSI, o capa 3, esto permite que el router tome decisiones basndose en grupos de direcciones de red (clases) a diferencia de las direcciones MAC individuales, que es lo que se hace en la capa 2. Los routers tambin pueden conectar distintas tecnologas de la capa 2 como, por ejemplo, Ethernet, Token-ring y FDDI. Sin embargo, dada su aptitud para enrutar paquetes basndose en la informacin de la Capa 3, los routers se han transformado en el backbone de Internet, ejecutando el protocolo IP.

El propsito de un router es examinar los paquetes entrantes (datos de la capa 3), elegir cul es la mejor ruta para ellos a travs de la red y luego conmutarlos hacia el puerto de salida adecuado. Los routers son los dispositivos de regulacin de trfico ms importantes en las redes de gran envergadura. Permiten que prcticamente cualquier tipo de computador se pueda comunicar con otro computador en cualquier parte del mundo, no obstante Internet es una reunin de segmentos de red unidos entre s para que sea ms fcil compartir la informacin.

Como los routers ejecutan ms funciones que los puentes, operan con un mayor nivel de latencia. Los routers deben examinar los paquetes para determinar la mejor ruta para enviarlos a sus destinos, este proceso se denomina enrutamiento. Inevitablemente, este proceso lleva tiempo e introduce latencia (demora). Los protocolos que requieren acuse de recibo por cada paquete enviado tienen un rendimiento de 30-40%. Estos protocolos se denominan protocolos orientados a acuse de recibo. Los protocolos que requieren un acuse de recibo mnimo, o protocolos de ventanas deslizantes, sufren una prdida de rendimiento del 20-30% debido a la reduccin de trfico entre el emisor y el receptor. Cuando segmentamos una red con routers, cada segmento de la red tiene su propio dominio de colisiones y su propio dominio de broadcast. Por lo que cada segmento podra considerarse una red independiente, cada una de las cuales necesita una direccin individual. Los routers pueden unir redes LANs, redes WANs o combinaciones de ambas. Hay dos razones principales por las que son necesarias las redes mltiples: el aumento de tamao de cada red y el aumento de la cantidad de redes.

La determinacin de ruta permite que el router evale las rutas disponibles hacia un destino y decida cul es la mejor manera para administrar un paquete. Los servicios de enrutamiento utilizan la informacin de topologa de red al evaluar las rutas de red. La determinacin de ruta es el proceso que utiliza el router para elegir el siguiente salto de la ruta del paquete hacia su destino. Este proceso tambin se denomina enrutar el paquete. Los protocolos que soportan la capa de red usan una tcnica de identificacin que garantiza que haya un identificador exclusivo. Cmo se diferencia este identificador de una direccin MAC, que tambin es exclusiva? Las direcciones MAC usan un esquema de direccionamiento plano que hace que sea difcil ubicar los dispositivos en otras redes. Las direcciones de capa de red utilizan un esquema de direccionamiento jerrquico que permite la existencia de direcciones exclusivas ms all de los lmites de una red, junto con un mtodo para encontrar una ruta por la cual la informacin viaje a travs de las redes. Los esquemas de direccionamiento jerrquico permiten que la informacin viaje por una internetwork (un conjunto de redes formado por mltiples segmentos que usan el mismo tipo de direccionamiento, p.e. IP)., as como tambin un mtodo para detectar el destino de modo eficiente. El direccionamiento jerrquico hace uso de direcciones de red y direcciones de host. La direccin de red ayuda al router a identificar una ruta dentro de la nube de red. La direccin de host, que le indica al router cul es el dispositivo especfico dentro de la red al que debe enviar un paquete. La direccin MAC se puede comparar con el nombre de las personas, y la direccin de red con su direccin postal. Si una persona se muda a otra ciudad, su nombre propio seguira siendo el mismo, pero la direccin postal deber indicar el nuevo lugar donde se puede ubicar. Los dispositivos de red (los routers as como tambin los computadores individuales) tienen una direccin MAC y una direccin de protocolo (capa de red). Cuando se traslada fsicamente un computador a una red distinta, el computador conserva la misma direccin MAC, pero se le debe asignar una nueva direccin de red. 6.2.- EL PROTOCOLO INTERNET (IP) Es la implementacin ms popular de un esquema de direccionamiento de red jerrquico. IP es el protocolo de red que usa Internet. Una direccin IP se representa mediante un nmero binario de 32 bits. Las direcciones IP se expresan como nmeros de notacin decimal: se dividen los 32 bits de la direccin en cuatro octetos (un octeto es un grupo de 8 bits). El valor decimal mximo de cada octeto es 255. El nmero de red de una direccin IP identifica la red a la que se conecta un dispositivo, mientras que la parte de una direccin IP que corresponde al nmero de host identifica el dispositivo especfico de esa red. Como las direcciones IP estn formadas por cuatro octetos separados por puntos, se pueden utilizar uno, dos o tres de estos octetos para identificar el nmero de red. De modo similar, se pueden utilizar hasta tres de estos octetos para identificar la parte del host de una direccin IP. Es importante entender el significado de la parte de la red IP que corresponde a la red: el ID de red. Los hosts de una red slo se pueden comunicar directamente con los dispositivos que tienen el mismo ID de red. Pueden compartir el mismo segmento fsico, pero si tienen distintos nmeros de red, generalmente no pueden comunicarse entre s, a menos que haya otro dispositivo que pueda realizar una conexin entre las redes, este dispositivo es generalmente un router.

La mscara de subred (trmino formal: prefijo de red extendida), le indica a los dispositivos de red cul es la parte de una direccin que corresponde al campo de red y cul es la parte que corresponde al campo de host. Una mscara de subred tiene una longitud de 32 bits y tiene 4 octetos, al igual que la direccin IP. Para determinar la mscara de subred para una direccin IP se siguen estos pasos: Expresar la direccin IP en forma binaria. Cambiar la porcin de red de la direccin por todos unos. Cambiar la porcin del host de la direccin por todos ceros. Convertir la expresin en nmeros binarios nuevamente a la notacin decimal punteada.

Notacin CIDR: permite identificar una direccin IP mediante dicha direccin, seguida de una barra y un nmero que identifica el nmero de unos en su mscara. As, se presenta una forma de notacin sencilla y flexible, que actualmente es utilizada en la configuracin de gran cantidad de dispositivos de red. Un ejemplo sera: 194.224.27.0/24. Existen mltiples organizaciones que nos pueden asignar una direccin IP como son ARIN, RIPE, APNIC o un ISP (proveedor de servicios de internet).

6.2.1.- CLASES DE DIRECCIONES IP Hay tres clases de direcciones IP que una organizacin puede recibir de parte del Registro Estadounidense de Nmeros de Internet (ARIN) (o ISP de la organizacin): Clase A, B y C. En la actualidad, ARIN reserva las direcciones de Clase A para los gobiernos de todo el mundo (aunque en el pasado se le hayan otorgado a empresas de gran envergadura como, por ejemplo, Hewlett Packard) y las direcciones de Clase B para las medianas empresas. Se otorgan direcciones de Clase C para todos los dems solicitantes.

Clase A Cuando est escrito en formato binario, el primer bit (el bit que est ubicado ms a la izquierda) de la direccin de Clase A siempre es 0. Un ejemplo de una direccin IP de clase A es 124.95.44.15. El primer octeto, 124, identifica el nmero de red asignado por ARIN. Los administradores internos de la red asignan los 24 bits restantes. Una manera fcil de reconocer si un dispositivo forma parte de una red de Clase A es verificar el primer octeto de su

direccin IP, cuyo valor debe estar entre 0 y 126. (127 comienza con un bit 0, pero est reservado para fines especiales). Todas las direcciones IP de Clase A utilizan solamente los primeros 8 bits para identificar la parte de la red de la direccin. Los tres octetos restantes se pueden utilizar para la parte del host de la direccin. A cada una de las 24 redes que utilizan una direccin IP de Clase A se les pueden asignar hasta 2 elevado a la 24 potencia (2 ) (menos 2), o 16.777.214 direcciones IP posibles para los dispositivos que estn conectados a la red.

Clase B Los primeros 2 bits de una direccin de Clase B siempre son 10 (uno y cero). Un ejemplo de una direccin IP de Clase B es 151.10.13.28. Los dos primeros octetos identifican el nmero de red asignado por ARIN. Los administradores internos de la red asignan los 16 bits restantes. Una manera fcil de reconocer si un dispositivo forma parte de una red de Clase B es verificar el primer octeto de su direccin IP. Las direcciones IP de Clase B siempre tienen valores que van del 128 al 191 en su primer octeto. Todas las direcciones IP de Clase B utilizan los primeros 16 bits para identificar la parte de la red de la direccin. Los dos octetos restantes de la direccin IP se encuentran reservados para la porcin del host de la direccin. Cada red que usa un esquema de direccionamiento IP de Clase B puede tener asignadas hasta 2 a la 16ta potencia (216) (menos 2 otra vez), o 65.534 direcciones IP posibles a dispositivos conectados a su red.

Clase C Los 3 primeros bits de una direccin de Clase C siempre son 110 (uno, uno y cero). Un ejemplo de direccin IP de Clase C es 201.110.213.28. Los tres primeros octetos identifican el nmero de red asignado por ARIN. Los administradores internos de la red asignan los 8 bits restantes. Una manera fcil de reconocer si un dispositivo forma parte de una red de Clase C es verificar el primer octeto de su direccin IP. Las direcciones IP de Clase C siempre tienen valores que van del 192 al 223 en su primer octeto. Todas las direcciones IP de Clase C utilizan los primeros 24 bits para identificar la porcin de red de la direccin. Slo se puede utilizar el ltimo octeto de una direccin IP de Clase C para la parte de la direccin que corresponde al host. A cada una de las redes que utilizan una direccin IP de Clase C se les pueden asignar hasta 28 (menos 2), o 254, direcciones IP posibles para los dispositivos que estn conectados a la red.

Hay ciertas direcciones en cada clase de direccin IP que no estn asignadas. Estas direcciones se denominan direcciones privadas y son filtradas por los ISPs impidiendo su salida a internet. Las direcciones privadas a menudo se utilizan en redes conectadas a internet, donde el nmero de direcciones pblicas es inferior al nmero de host, siendo necesario usar un servicio de traduccin de direcciones de red (NAT), o un servidor proxy, para conectarse a una red pblica, estos servicios traducen entre direcciones privadas y pblicas. Los siguientes intervalos estn disponibles: 10.0.0.0 - 10.255.255.255 172.16.0.0 - 172.31.255.255 192.168.0.0 - 192.168.255.255

6.2.2.- DIRECCIN DE RED Y DE BROADCAST Los nmeros decimales que completan los dos primeros octetos de una direccin de red Clase B se asignan y son nmeros de red. Los ltimos dos octetos tienen 0, dado que esos 16 bits corresponden a los nmeros de host y se utilizan para los dispositivos que estn conectados a la red. La direccin IP en el ejemplo (176.10.0.0) se encuentra reservada para la direccin de red. Nunca se usar como direccin para un dispositivo conectado a ella. Por lo tanto, una direccin IP que termina en 0 binarios en todos los bits de host se reserva para la direccin de red (a veces denominada la direccin de cable). Por lo tanto, como ejemplo de una red de Clase A, 113.0.0.0 es la direccin IP de la red que contiene el host 113.1.2.3. Un router usa la direccin IP de una red al enviar datos en Internet. Como ejemplo de una red de Clase B, la direccin IP 176.10.0.0 es una direccin de red. Si desea enviar datos a todos los dispositivos de la red, necesita crear una direccin de broadcast. Un broadcast se produce cuando un origen enva datos a todos los dispositivos de una red. Para garantizar que todos los dispositivos en una red presten atencin a este broadcast, el origen debe utilizar una direccin IP destino que todos ellos puedan reconocer y captar. Las direcciones IP de broadcast terminan con unos binarios en toda la parte de la direccin que corresponde al host (el campo de host). Para la red (176.10.0.0), donde los ltimos 16 bits forman el campo de host (o la parte de la direccin que corresponde al host), el broadcast que se debe enviar a todos los dispositivos de esa red incluye una direccin destino 176.10.255.255 (ya que 255 es el valor decimal de un octeto que contiene 11111111). Cada clase de red permite una cantidad fija de hosts. En una red de Clase A, se asigna el primer octeto, reservando los tres ltimos octetos (24 bits) para que sean asignados a los hosts, de modo que la cantidad mxima de hosts es 224 (menos 2: las direcciones reservadas de broadcast y de red), o 16.777.214 hosts. En una red de Clase B, se asignan los dos primeros octetos, reservando los dos octetos finales (16 bits) para que sean asignados a los hosts, de modo que la cantidad mxima de hosts es 216 (menos 2), o 65.534 hosts. En una red de Clase C, se asignan los tres primeros octetos, reservando el octeto final (8 bits) para que sea asignado a los hosts, de modo que la cantidad mxima de hosts es 28 (menos 2), o 254 hosts.

6.2.3.- SUBNETTING Los administradores de redes a veces necesitan dividir las redes, especialmente las de gran tamao, en redes ms pequeas denominadas subredes, para brindar mayor flexibilidad. De manera similar a lo que ocurre con la porcin del nmero de host de las direcciones de Clase A, Clase B y Clase C, las direcciones de subred son asignadas localmente, normalmente por el administrador de la red. Adems, tal como ocurre con otras direcciones IP, cada direccin de subred es nica. Las direcciones de subred incluyen la porcin de red de Clase A, Clase B o Clase C adems de un campo de subred y un campo de host. El campo de subred y el campo de host se crean a partir de la porcin de host original para toda la red. La capacidad de decidir cmo dividir la porcin de host original en los nuevos campos de subred y de host ofrece flexibilidad para el direccionamiento al administrador de red. Para crear una direccin de subred, un administrador de red pide prestados bits de la parte original de host y los designa como campo de subred. A la concatenacin del Identificador de Red y el Identificador de Subred se le llam el Identificador de Red Extendida. La cantidad mnima de bits que se puede pedir prestada es 2. Si fuera a pedir prestado slo 1 bit para crear una subred, entonces slo tendra un nmero de red (el.0 de red) y el nmero de broadcast (el .1 de red). La cantidad mnima de bits que se puede pedir prestada puede ser cualquier nmero que deje por lo menos 2 bits restantes para el nmero de host. La razn principal para usar una subred es reducir el tamao de un dominio de broadcast. Se envan broadcasts a todos los hosts de una red o subred. Cuando el trfico de broadcast empieza a consumir una porcin demasiado grande del ancho de banda disponible, los administradores de red pueden preferir reducir el tamao del dominio de broadcast.

La submscara de red es la que determina el nmero de bits utilizados como direccin de host, se calculara de la siguiente forma: 1. Expresar la direccin IP de subred en forma binaria. 2. Cambiar la porcin de red y subred de la direccin por todos unos. 3. Cambiar la porcin del host de la direccin por todos ceros. 4. Convertir la expresin en nmeros binarios nuevamente a la notacin decimal punteada. Para enrutar un paquete de datos, en primer lugar el router debe determinar la direccin de subred/red destino ejecutando una operacin AND lgica utilizando la direccin IP del host destino y la mscara de subred. El resultado ser la direccin de red/subred.

En la Figura, el router ha recibido un paquete para el host 131.108.2.2 (utiliza la operacin AND para saber que este paquete se debe enrutar hacia la subred 131.108.2.0). Cmo actan los hosts para una comunicacin con IP?: Tienen configurado: Su direccin IP La mscara de red La direccin IP que tiene el router de salida de su LAN en el interfaz. Dada la IP del destino al que desean enviar un paquete : Le aplica la mscara de su interfaz El resultado es igual a mi Extended Network ID? - S: est en mi subred, se lo envo directamente (a su MAC). - No: est en otra red o subred, se lo envo al router (a la MAC del router) Cmo actan los routers?: Tienen configurado: La direccin IP de cada uno de sus interfaces (cada interfaz est en una LAN y por lo tanto tiene una IP de dentro de esa LAN) Cada interfaz tiene configurada la mscara empleada en la red en la que est conectado Una tabla de rutas con rutas a subredes de redes a las que esta conectado y tal vez rutas a otras redes Toman decisiones para cada paquete. Si recibe un paquete que no es para ninguna de sus direcciones IP: P.e. 190.65.32.14

Busca en la tabla si hay alguna fila que en el campo Red destino tenga la direccin IP completa del host buscado. La encuentra? - S: lo enva segn indica la fila. FIN. - No: Calcula la direccin de red a la que pertenece esa IP aplicndole la mscara de red que le corresponde segn su clase. (direccionamiento con clase classful). P.e. para 190.65.32.14 la direccin es 190.65.0.0 (es clase B). Tiene algn interfaz conectada a esa red? - S: Con la mascara de subred que tiene la interfaz localizada, le aplica la operacin (AND) a la direccin IP del host destino para obtener la direccin de subred destino. P.e. Si hubiera una interface con IP 190.65.34.1 entonces valdra y tomaramos su mscara supongamos que fuera 255.255.240.0 se la aplicamos a la direccin IP buscada 190.65.32.14 y obtenemos como red 190.65.32.0 - No: Seguimos con la misma direccin de red destino. Busca ese identificador de red o subred en su tabla de rutas. Lo encuentra? - S: Lo enva segn indica la fila, es decir por la interface especificada y poniendo la MAC del otro dispositivo al que deba pasar el paquete. - No: Busca una ruta por defecto (p.e. 0.0.0.0/0) en la tabla de rutas. Encuentra? - S: Lo enva segn indica la fila - No: No sabe cmo hacer llegar el paquete al destino. Lo descarta.

DESPERDICIO DE DIRECCIONES IP CON SUBNETTING Una de las decisiones que se deben tomar cada vez que se crean subredes es determinar la cantidad ptima de subredes y hosts. Al crear subredes, se pierden varias posibles direcciones, esto es debido a que no se pueden usar la primera (la 0) y la ltima subred, adems no se puede usar la primera y la ltima direccin dentro de cada subred: una es la direccin de broadcast de esa subred y la otra es la direccin de red. Ejemplo: Si pide prestados 2 bits en una red de Clase C, se crean 4 subredes, cada una con 64 hosts. Slo 2 de las subredes son utilizables y slo 62 hosts son utilizables por subred, lo que deja 124 hosts utilizables de 254 que eran posibles antes de elegir usar subredes. Esto significa que se estn perdiendo 51% de las direcciones. Supongamos esta vez que se piden prestados 3 bits. Ahora tiene 8 subredes, de las cuales slo 6 son utilizables, con 30 hosts utilizables por subred. Esto significa que hay 180 hosts utilizables, de un total de 254, pero ahora se pierde slo el 29% de las direcciones. Siempre que se creen subredes, es necesario tener en cuenta el crecimiento futuro de la red y el porcentaje de direcciones que se perderan al crear las subredes.

Para evitar el desaprovechamiento del subnetting muchos routers permiten utilizar la subred 0. No suele estar habilitado por defecto y es necesario ejecutar algn comando especfico en el IOS del router, como ocurre con las 8

versiones anteriores a 12.X de los routers de CISCO. Esto permite al router intercambiar informacin de ella en sus actualizaciones. Igualmente es posible usar la subred con todos los bits a 1 aunque no es recomendable ya que no sera posible enviar broadcast dirigido a la red.

6.2.4.- ENRUTAMIENTO SIN CLASE (CIDR) Para solucionar el agotamiento del direccionamiento Ipv4 existen dos posibilidades: Migrar a una nueva generacin de direcciones IP Ipv6. Usar de forma ms eficiente las direcciones Ipv4. Si nos centramos en la segunda de las opciones existen diversas posibilidades que son: CIDR (rutado entre dominios sin clase). Direccionamiento Privado. NAT(Traduccin de Direcciones de Red) El CIDR o enrutamiento sin clase permite a los routers ignorar las clases de direcciones existentes ya que la porcin de la direccin ip que corresponde a la red vendr determinada por el prefijo de mscara que acompaa a la direccin (/8,/19,...). Por lo tanto la direccin de red NO est determinada por el primer octeto de la direccin, como suceda en el direccionamiento bsico tradicional. Entre las mejoras que incorpora estn: Uso de mscaras de longitud variable VLSM que permiten un direccionamiento ms flexible y con menos desaprovechamiento. Permite la agregacin de rutas (supernetting), que permite reducir el tamao de las tablas de enrutamiento. Para poder utilizar esta tcnica es necesario el uso de Protocolos de enrutamiento sin clase es decir, los protocolos de enrutamiento deben enviar la informacin de la mscara de subred (reflejada en su prefijo) en sus actualizaciones. Adems cuando se utiliza este enrutamiento, si un router recibe un paquete con destino a una subred de la que no tiene ruta por defecto, entonces se reenva por la mejor ruta super red, aquella que tenga mejor coincidencia de prefijo. Por otro lado si hay dos rutas diferentes a la misma red, un router siempre seleccionar la que tenga mayor prefijo. MASCARA DE SUBRED DE LONGITUD VARIABLE (VLSM) Permite a una organizacin utilizar ms de una mscara de subred dentro del mismo espacio de direcciones de red. Por ejemplo, supongamos una organizacin que posee el bloque de direcciones 200.1.1.0/24 que corresponde a una direccin de red que permite 254 hosts. Por necesidades de organizacin es posible sacar subredes, por ejemplo 8 subredes de 30 hosts cada una: Para lo cual ha usado los 3 bits superiores del ltimo octeto:

11001000

00000001

00000001

###00000

200.1.1.0/27 200.1.1.192/27

200.1.1.32/27 200.1.1.64/27 200.1.1.224/27

200.1.1.96/27

200.1.1.128/27

200.1.1.160/27

La organizacin necesita varias subredes de 6 hosts por lo que decide dividir una de las subredes anteriores de 30 host que no est utilizando por ejemplo la 200.1.1.0/27 en subredes de 6 hosts slo 3 bits para hosts: 11001000 Se obtienen 4 nuevas subredes: 200.1.1.0/29 200.1.1.8/29 200.1.1.16/29 200.1.1.24/29 00000001 00000001 000 ## 000

Por lo tanto esta organizacin dispone de subredes con mscara de red de 27 y mscara de 29.

200.1.1.160/27

200.1.1.128/2 7
200.1.1.32/27 200.1.1.64/27 200.1.1.96/27

200.1.1.0/29

200.1.1.24/29

200.1.1.16/29 200.1.1.8/29

Segn hemos representado la red anterior vemos que existe un enlace punto a punto (de router a router) que necesita tener asignado un direccionamiento, para este tipo de enlaces se suele utilizar las mscaras de 30 bits, las cuales permiten slo dos hosts por red. Si suponemos que la direccin de red 200.1.1.192/27 no est siendo utilizada podemos dividirla en subredes de 2 hosts: 11001000 Generando 8 subredes: 200.1.1.192/30 200.1.1.196/30 200.1.1.200/30 200.1.1.204/30 200.1.1.212/30 200.1.1.216/30 200.1.1.220/30 200.1.1.208/30 00000001 00000001 110 ### 00

Podemos observar que a la hora de obtener las subredes las combinaciones de todo 0 y todo 1 son vlidas, ya que desaparece el concento de direccin de subred y volvemos al de red.Por lo tanto ya no hay que eliminar subredes que tengan todo 0s o 1s antes del Host ID

SUPERNETTING O AGREGACIN O RESUMEN DE RUTA Permite a los routers agregar, o sumar, la informacin de enrutamiento y as, se reduce el tamao de sus tablas de enrutamiento. Esta tcnica permite que la combinacin de una direccin y su mscara puedan representar la ruta a mltiples redes. Por ejemplo si un router tiene en su tabla de enrutamientos una serie de direcciones de red cuyo destino sea el mismo puerto, por ejemplo: 172.24.0.0/16 172.25.0.0/16 172.25.0.0/16 9.0.0/16 172.30.0.0/16 172.31.0.0/16 172.26.0.0/16 172.27.0.0/16 172.28.0.0/16 172.2

pueden ser resumidas en una entrada como 172.24.0.0/13. La forma de realizar esta operacin es representando en binario todas las direcciones de red y tomado slo los bits que tienen en comn todas ellas. Con el valor de estos bits comunes se forma la numeracin IP y el prefijo con el nmero de bits comunes. Por ejemplo:

10

172.24.0.0/16 172.25.0.0/16 172.26.0.0/16 172.27.0.0/16 172.28.0.0/16 172.29.0.0/16 172.30.0.0/16 172.31.0.0/16 172.24.0.0/13

10101100 00011000 00000000 00000000 10101100 00011001 00000000 00000000 10101100 00011010 00000000 00000000 10101100 00011011 00000000 00000000 10101100 00011100 00000000 00000000 10101100 00011101 00000000 00000000 10101100 00011110 00000000 00000000 10101100 00011111 00000000 00000000 10101100 00011000 00000000 00000000

Esta tcnica tambin es utilizada en los casos en los que un administrador necesite para su red un nmero de direcciones IP mayor que las proporcionadas por una clase C (254) pero es demasiado pequeo para una clase B. En estos casos los proveedores ISP pueden asignarnos varias direcciones de clase C. Por ejemplo si necesitamos direccionar 400 hosts nos pueden asignar las direcciones consecutivas: 207.21.54.0/24 y la 207.21.55.0/24. Con estas dos el administrador podra hacer supernetting y direccionar hasta 510 hosts:

207.21.54.0/24 207.21.55.0/24 207.21.54.0/23

11001111 00010001 00110110 00000000 11001111 00010001 00110111 00000000 11001111 00010001 00110110 00000000

Por lo tanto para poder aplicar esta tcnica no slo a nivel de una red privada, sino de todo internet, ahora se asignan direcciones manteniendo una jerarqua geogrfica, para que se puedan ir agregrando rutas en las tablas de los routers. Segn la regin del mundo a la que pertenezca la red hay una organizacin (RIR, Regional Internet Registry) encargada de asignarle direcciones: RIPE NCC (www.ripe.net): Europa, Oriente Medio, Asia Central y frica al norte del ecuador ARIN (www.arin.net): Amrica, parte del Caribe y frica subecuatorial APNIC (www.apnic.net): Asia y Pacfico LACNIC (lacnic.net): Amrica Latina y el Caribe Por otro lado las direcciones de red IP que estaban reservadas como privadas, que se mencionaron anteriormente en el direccionamiento con clase ahora son: 10/8 172.16/12 192.168/16

11

Cmo actan los routers en el envo y reenvo de paquetes?

Tienen configurado: La direccin IP en cada uno de sus interfaces, con la mscara empleada en la red a la que est conectado. Una tabla de rutas con rutas a redes. Cada entrada identifica la red destino con su direccin de red y una mscara de red. La mscara puede no ser la de la red destino final (p.e. casos de agregacin).

Si tiene un paquete IP que no es para una de sus direcciones: (p.e. 130.206.66.45 )

Comprueba en todas las filas de su tabla de rutas si esa IP pertenece a la red especificada en la fila en el campo ruta (teniendo en cuenta la mscara de red almacenada). Si no pertenece a ninguna, descarta el paquete Si encuentra una o ms rutas vlidas: p.e. para la direccin 130.206.66.45 buscada las siguientes rutas son vlidas (130.206.0.0/16, 130.206.64.0/19 y 0.0.0.0/0) Escoge aquella con la mscara ms larga (mayor nmero de 1s) (130.206.64.0/19) Reenva el paquete por donde indica esa ruta.

R2

132.20.12.0 /17

I0 I1
130.206.128.0 /19

R3
130.206.0.0 /19

I2

I0 I3

R1

I1

I0

I1
R5

R6

I0 I1

130.206.32.0 /20

I1
131.57.0.0 /17

I0

R4
130.206.192.0 /19

I1 I0

131.58.0.0 /17

130..206.64.0 /19

12

6.2.5.- TRADUCCIN DE DIRECCIONES DE RED (NAT) Permite a las redes privadas conectarse a internet sin recurrir a la renumeracin de las direcciones IP. El router NAT se coloca en la frontera de un dominio, de forma que cuando un equipo de la red privada se desea comunicar con otro en internet, el router NAT enva los paquetes a internet con la direccin pblica del router, y cuando le responden reenva los paquetes al host de origen. Por esto se dice que NAT es el proceso de intercambiar una direccin por otra en la cabecera de una paquete IP. Este intercambio se realiza de acuerdo con cierta tabla de equivalencias denominada tabla NAT. Segn los campos que se modifican en el paquete podemos diferenciar entre NAT bsico (slo se cambia la IP)y NAPT (se modifica la direccin IP y el nmero de puerto TCP o UDP, permite una relaciones muchos a uno). Segn el tiempo que permanece la correspondecia de direcciones en la tabla NAT podemos diferenciar NAT Esttico (La tabla de conversin se introduce explcitamente en la configuracin del servidor y no se modifica) y NAT Dinmico (La tabla de conversin se crea y modifica sobre la marcha en funcin del trfico recibido. Las direcciones pueden reutilizarse). Una de las ventajas de utilizar NAT es que , como no todos los host internos requieren acceder al exterior a la vez, con una pequea pila de direcciones IP pblicas se pueden servir a un cierto nmero relativamente grande de hosts con direcciones privadas. Aunque si es verdad que el nmero de hosts simultneos est limitado lgicamente al nmero de direcciones pblicas existentes. Por otro lado tiene cierta propiedad de firewall(cortafuegos) ya que como los hosts externos al sistema nunca ven la pre-traduccin de las direcciones, se crea el efecto de ocultar la estructura interna de nuestra red, por lo que se impide que se inicien conexiones con hosts internos desde el exterior. Finalmente podemos destacar que si la empresa cambia de proveedor ISP no ser necesario direccionar todos los sistemas. Ejemplo de tablas NAT:

Dentro

Tabla NAT esttica Fuera

206.245.160.x

192.168.0.x

Rango NAT: 206.245.160.5 - 10 Tabla NAT dinmica Dentro Fuera 192.168.0.2 206.245.160.5 192.168.0.3 206.245.160.6

Tabla NAPT esttica Dentro Fuera 192.168.0.4:21 206.245.160.1:21 192.168.0.5:80 206.245.160.1:80 usado para acceso a servidores

Rango NAT: 206.245.160.5 Tabla NAPT dinmica Dentro Fuera 192.168.0.2:1108 206.245.160.5:61001 192.168.0.3:1108 206.245.160.5:61002 Compartir simultneamente una IP pblica

13

6.2.5- MECANISMOS DE ASIGNACIN DE DIRECCIONES IP Existen principalmente dos mtodos de asignacin de direcciones IP: el direccionamiento esttico y el direccionamiento dinmico. Independientemente de qu esquema de direccionamiento utilice, dos interfaces no pueden tener la misma direccin IP. Direccionamiento esttico Si asigna direcciones IP de modo esttico, debe ir a cada dispositivo individual y configurarlo con una direccin IP. Este mtodo requiere que se guarden registros muy detallados, ya que pueden ocurrir problemas en la red si se utilizan direcciones IP duplicadas. Algunos sistemas operativos como, por ejemplo, Windows 95 y Windows NT, envan una peticin ARP para verificar si existe una direccin IP duplicada cuando tratan de inicializar TCP/IP. Si descubren que hay una direccin duplicada, los sistemas operativos no inicializan TCP/IP y generan un mensaje de error. Adems, es importante mantener registros porque no todos los sistemas operativos identifican las direcciones IP duplicadas. Direccionamiento dinmico Hay varios mtodos distintos que se pueden usar para asignar direcciones IP de forma dinmica. Ejemplos de estos mtodos se describen seguidamente.

PROTOCOLO DE RESOLUCIN DE DIRECCIN INVERSA (RARP) El Protocolo de resolucin de direccin inversa (RARP) relaciona las direcciones MAC con las direcciones IP. Esta relacin permite que algunos dispositivos de la red encapsulen los datos antes de enviarlos a travs de la red. Es posible que un dispositivo de red, como, por ejemplo, una estacin de trabajo sin disco conozca su direccin MAC pero no su direccin IP. Los dispositivos que usan RARP requieren que haya un servidor RARP en la red para responder a las peticiones RARP.

Una peticin RARP est compuesta por un encabezado MAC, un encabezado IP y un mensaje de peticin RARP. El formato del paquete RARP contiene lugares para las direcciones MAC tanto destino como origen. El campo de la direccin IP origen est vaco. El broadcast se transmite a todos los dispositivos de la red; en consecuencia, la direccin IP destino se establece con nmeros unos binarios exclusivamente. Las estaciones de trabajo que ejecutan RARP tienen cdigos en la ROM que les hacen iniciar el proceso RARP y ubicar el servidor RARP.

ARP inverso ha sido superado por el protocolo BOOTP y su versin mejorada, el Protocolo de configuracin dinmica de host (DHCP - Dynamic Host Configuration Protocol). Estos protocolos son ms potentes y se usan para conseguir un conjunto completo de parmetros de configuracin de un sistema TCP/IP.

14

PROTOCOLO BOOTSTRAP (BOOTP) Un dispositivo usa el protocolo BOOTstrap (BOOTP) cuando se inicia, para obtener una direccin IP. BOOTP usa el Protocolo de datagrama de usuario (UDP) para transportar mensajes, en vez de utilizar el protocolo TCP que es ms complejo y lento; el mensaje UDP se encapsula en un datagrama IP. Un computador utiliza BOOTP para enviar un datagrama IP de broadcast (usando una direccin IP destino de todos unos: 255.255.255.255). Un servidor BOOTP recibe el broadcast y luego enva un broadcast. El cliente recibe un datagrama y verifica la direccin MAC. Si encuentra su propia direccin MAC en el campo de direccin destino, entonces acepta la direccin IP del datagrama. Como en el caso de RARP, BOOTP opera en un entorno de cliente-servidor y slo requiere un intercambio de paquetes. Sin embargo, a diferencia de RARP, que solamente enva de regreso una direccin IP de 4 octetos, los datagramas BOOTP pueden incluir la direccin IP, la direccin de un router (gateway por defecto), la direccin de un servidor y un campo especfico para el fabricante. Uno de los problemas de BOOTP es que no fue diseado para suministrar una asignacin de direcciones dinmica. Con BOOTP podemos crear un archivo de configuracin que especifique los parmetros para cada dispositivo.

PROTOCOLO DE CONFIGURACIN DINMICA DEL HOST (DHCP) El Protocolo DHCP se ha propuesto como sucesor del BOOTP. A diferencia del BOOTP, DHCP permite que un host obtenga una direccin IP de forma rpida y dinmica. Todo lo que se necesita al usar el servidor DHCP es una cantidad definida de direcciones IP en un servidor DHCP. A medida que los hosts entran en lnea, se ponen en contacto con el servidor DHCP y solicitan una direccin. El servidor DHCP elige una direccin y se asigna a ese host. DHCP soporta tres mecanismos para la asignacin de direcciones: Asignacin automtica: en la cual DHCP asigna una direccin IP permanente a un cliente. Asignacin dinmica: DHCP asigna una direccin IP a un cliente por periodo de tiempo especfico, o un periodo de tiempo especificado por el cliente. Este mecanismo es el nico de los tres que permite automticamente re usar direcciones que no estn siendo ms necesitadas por un cliente al cual fue asignada, por lo tanto este mecanismo es til para asignar una direccin a un cliente que estar temporalmente conectado a la red o para compartir un grupo limitado de direcciones IP de un conjunto de clientes que no necesitan direcciones IP permanentes. Asignacin Manual: La direccin IP de un cliente es asignado por el administrador de la red y DHCP solo es utilizado para transmitir la direccin asignada al cliente.

Con DHCP, se puede obtener la configuracin completa del computador en un solo mensaje (por ej., junto con la direccin IP, el servidor tambin puede enviar una mscara de subred, la puerta de enlace, las dns,...). Cuando un cliente DHCP inicia la sesin, introduce un estado de inicializacin. Enva mensajes de broadcast DHCPDISCOVER, que son paquetes UDP con el nmero de puerto establecido en el puerto BOOTP. Una vez que ha enviado los paquetes DHCPDISCOVER, el cliente pasa al estado de seleccin y recolecta respuestas DHCPOFFER del servidor DHCP. El cliente selecciona entonces la primera respuesta que recibe y negocia el tiempo de alquiler (cantidad de tiempo que puede mantener la direccin sin tener que renovarla) con el servidor DHCP enviando un paquete DHCPREQUEST. El servidor DHCP reconoce una peticin del cliente con un paquete DHCPACK. Entonces el cliente ingresa en un estado de enlace y comienza a usar la direccin.

15

6.3.- PROTOCOLO DE RESOLUCIN DE DIRECCIONES ARP Para que los dispositivos se puedan comunicar, los dispositivos emisores necesitan tanto las direcciones IP como las direcciones MAC de los dispositivos destino. Si le falta una u otra direccin, los datos no se transportan desde la Capa 3 hacia las capas superiores. De esta manera, las direcciones MAC y las direcciones IP cumplen una funcin de equilibrio mutuo. Cuando tratan de comunicarse con dispositivos cuyas direcciones IP conocen, deben determinar las direcciones MAC. El conjunto TCP/IP tiene un protocolo, denominado ARP (Protocolo de resolucin de direcciones), que puede detectar automticamente la direccin MAC. ARP permite que un computador descubra la direccin MAC del computador que est asociado con una direccin IP. Cada computador de una red mantiene su propia tabla ARP que contiene todas las direcciones MAC y direcciones IP de los otros dispositivos que estn conectados a la misma LAN. Siempre que un dispositivo de red desee enviar datos a travs de una red, usa la informacin que le suministra su tabla ARP. Sin embargo, para evitar incongruencias en la red debido a posibles cambios de direcciones IP o adaptadores de red, se asigna un tiempo de vida de cierto nmero de segundos a cada entrada de la tabla. Cuando se agote el tiempo de vida de una entrada, sta ser eliminada de la tabla. Si no puede ubicar una direccin MAC para el destino en su propia tabla ARP, el dispositivo inicia un proceso que se denomina peticin ARP, que le permite descubrir cul es la direccin MAC destino. Un host genera un paquete de peticin ARP y lo enva a todos los dispositivos de la red Para asegurarse de que todos los dispositivos vean la peticin ARP, el origen usa una direccin de broadcast MAC. La direccin de broadcast de un esquema de direccionamiento MAC tiene F hexadecimales en todas las posiciones. De este modo, una direccin de broadcast MAC tendra el formato FF-FF-FF-FF-FF-FF.)

Como los paquetes de peticiones ARP se desplazan en un modo de broadcast, todos los dispositivos de una red local reciben los paquetes y los pasan a la capa de red donde se les realiza un examen ms amplio. Si la direccin IP de un dispositivo concuerda con la direccin IP destino de la peticin ARP, ese dispositivo Lo primero que hace es actualizar su propia tabla de traduccin de direcciones con la direccin fsica del origen. Es lgico ya que, probablemente, el destino pronto empezar una conversacin con el origen. Finalmente el host destino responde enviando su direccin MAC al origen. Esto se denomina respuesta ARP. Una vez que el dispositivo origen recibe la respuesta ARP, extrae la direccin MAC del encabezado MAC y actualiza su tabla ARP. Entonces el dispositivo origen puede direccionar los datos correctamente, con la direccin MAC destino y la direccin IP destino. Las tablas ARP, tambin conocidas como cach ARP reducen el trfico de la red al evitar preguntas ARP innecesarias. Pensemos ahora en distintas maneras para mejorar el rendimiento de la red. Despus de una pregunta ARP, el destino conoce las direcciones IP y fsica del origen. Por lo tanto, podra insertar la correspondiente entrada en su tabla. Pero no slo eso, sino que todas las estaciones de la red escuchan la pregunta ARP: podran insertar tambin las correspondientes entradas en sus tablas. Como es muy probable que

16

otras mquinas se comuniquen en un futuro con la primera, habremos reducido as el trfico de la red aumentando su rendimiento. Podemos escribir el comando msdos ( arp -a ) para visualizar un listado de las entradas de ARP almacenadas en la tabla local del equipo. 6.3.1.- GATEWAY POR DEFECTO Para que un dispositivo se pueda comunicar con otro dispositivo situado en otro segmento de red o subred, debe suministrarle un gateway por defecto. Un gateway por defecto es la direccin IP de la interfaz en el router que se conecta con el segmento de red en el cual se encuentra ubicado el host origen. La direccin IP del gateway por defecto debe encontrarse en el mismo segmento de red que el host origen.

Si no se ha definido ningn gateway por defecto, la comunicacin slo se puede realizar en el propio segmento de red lgica del dispositivo. El computador que enva los datos al detectar que el destino est situado en otro segmento de red, debe tener una direccin IP por defecto que pueda utilizar. Si no hay un gateway por defecto, el computador origen no tiene ninguna direccin IP destino y el mensaje no se puede enviar. Si la tiene el dispositivo origen enva los datos al gateway por defecto. El problema puede dividirse en dos partes. La primera consiste en obtener la direccin MAC del host destino y la segunda consiste en transferir los paquetes de datos de un segmento de red a otro, a fin de obtener el host destino.

17

Para los equipos que no tienen configurado un gateway por defecto , se puede utilizar el protocolo ARP proxy que es una variante del protocolo ARP en el cual un dispositivo intermedio (por ej., un router) enva una respuesta ARP, en nombre de un nodo final, al host que realiza la peticin. Los routers que ejecutan el protocolo proxy ARP capturan paquetes ARP y responden con sus direcciones MAC a las peticiones en las cuales la direccin IP no se encuentra en el intervalo de direcciones de la subred local. Por lo tanto si el host origen no tiene configurado un gateway por defecto y necesita comunicarse con un destino del cual no conoce la MAC, enva una peticin ARP normal con la IP del destino. Todos los hosts del segmento, incluyendo el router, reciben la peticin ARP. El router compara la direccin destino IP con la direccin de subred IP para determinar si la direccin destino IP se encuentra en la misma subred que el host origen. Si la direccin de subred es la misma, el router descarta el paquete. La razn por la cual el paquete se descarta es que la direccin destino IP se encuentra en el mismo segmento que la direccin IP origen y otro dispositivo del segmento responder a la peticin ARP. La excepcin a esto es que la direccin IP destino no est actualmente asignada, lo que puede generar una respuesta con error en el host origen. Si la direccin de subred es distinta, el router responder con su propia direccin MAC a la interfaz que se encuentra directamente conectada al segmento en el cual est ubicado el host origen. Este es el protocolo proxy ARP. Como la direccin MAC no est disponible para el host destino, el router proporciona su direccin MAC a fin de obtener el paquete y enviar la peticin ARP (basada en la direccin IP destino) a la subred correcta para su entrega.

6.4.- INTERFACES DEL ROUTER Interfaz del Router (Puerto) es el punto de conexin del router con una red LAN o WAN. Al configurar los routers, cada interfaz debe conectarse a un segmento de red diferente. Luego, cada uno de estos segmentos se transformar en una subred individual. Debe seleccionar una direccin de cada subred diferente para asignarla a la interfaz del router que se conecta a esa subred, es decir debe tener una direccin IP igual que si fuera uno de los host de la subred, normalmente se le asigna la primera direccin. Cada segmento de una red (los enlaces y el cable en s) debe tener un nmero de red/subred diferente.

El puerto, o interfaz, donde un router se conecta a una red se considera parte de esa red, por lo tanto, la interfaz del router que se conecta a la red tiene una direccin IP para esa red. Los routers, al igual que cualquier otro dispositivo de la red, envan y reciben datos a travs de la red y crean tablas ARP que asignan direcciones IP a las direcciones MAC. Los routers estndar vienen con un nmero predeterminado de puertos LAN,WAN y serie. Las interfaces de router ms comunes para redes LAN son Ethernet, Fast Ethernet, Token Ring, FDI y Gigabit Ethernet. Todos estos protocolos LAN utilizan el mismo sistema de direccionamiento fsico de la capa de enlace, es decir, direcciones MAC hexadecimales de 6 bytes que se almacenan en la memoria ROM de la propia interfaz. Las interfaces en SERIE de router permiten conectar varias redes LAN utilizando tecnologas WAN. Los protocolos WAN transmiten datos a travs de interfaces asncronos y sncronos en serie (dentro del router), que estn conectadas entre s mediante lineas contratadas y otras tecnologas de conectividad suministradas por terceros. Las interfaces Cisco a menudo se denominan puertos. Los puertos incorporados se designan por su tipo de conexin seguido de un nmero. Por ejemplo, E0 para el primer puerto Ethernet, E1 para el segundo, S0 para el primer puerto Serie, etc...

18

6.5.- ENRUTAMIENTO Qu sucede si a un router llega un paquete de datos destinado a una red con la cual no est conectado? Adems de las direcciones IP y las direcciones MAC de los dispositivos ubicados en las redes con las que se conecta, el router tambin tiene direcciones IP y direcciones MAC de otros routers, por lo que mantiene sus propias tablas ARP en cada interface. El router usa estas direcciones para dirigir los datos a su destino final. No obstante necesita saber hacia que salida o interface dirigir el paquete de datos en funcin de la direccin de la red de destino. Para ello dispone de unas tablas que relacionan direcciones de red con las salidas que tiene el router, estas tablas se denominan tablas de enrutamiento y para mantener actualizada la informacin en ellas guardada se utilizan los protocolos de enrutamiento.

Red destino Puerto del router 201.100.100.0 201.100.101.0 201.100.120.0 201.100.150.0 201.100.100.1 201.100.101.1 201.100.120.1 201.100.150.1

6.5.1.- PROTOCOLOS ENRUTADOS Y PROTOCOLOS DE ENRUTAMIENTO Los protocolos como, por ejemplo, IP, IPX/SPX y AppleTalk suministran soporte de Capa 3 y, en consecuencia, son enrutables porque se enruta, se encamina, a travs de una internetwork. Sin embargo, hay protocolos que no soportan la Capa 3, que se clasifican como protocolos no enrutables. El ms comn de estos protocolos no enrutables es NetBEUI. NetBeui es un protocolo pequeo, veloz y eficiente que est limitado a ejecutarse en un segmento. Para que un protocolo sea enrutable , debe brindar la capacidad para asignar un nmero de red, as como un nmero de host, a cada dispositivo individual. Algunos protocolos, tal como el protocolo IPX, slo necesitan que se le asigne un nmero de red; estos protocolos utilizan una direccin MAC de host como el nmero fsico. Otros protocolos como, por ejemplo, IP, requieren que se suministre una direccin completa, as como tambin una mscara de subred. La direccin de red se obtiene mediante una operacin AND de la direccin con la mscara de subred. Los protocolos de enrutamiento son utilizados por los routers para compartir informacin de enrutamiento con otros routers, por ejemplo direcciones de las redes conectadas directamente a sus interfaces. Los routers conectados crean un mapa interno de los dems routers de la intranet o de Internet, de esta forma determinan las mejores rutas que deben seguir los paquetes de datos de los protocolos enrutados (p.e. IP) hacia los destinos. Estos mapas quedan resumidos en las Tablas de enrutamiento de cada router. Los protocolos de enrutamiento se pueden clasificar en dos grupos, en funcin del tipo de redes que se enlazan: 1. Gateway Interior (IGP) que son aquellos que se utilizan en routers pertenecientes a un mismo sistema autnomo, por ejemplo una red privada de una empresa y que son administrados por la misma empresa. Todos los routers ejecutarian el mismo protocolo. 2. Gateway Exterior (EGP) que son los que enrutan datos entre distintos sistemas autnomos. Un ejemplo es internet.

19

Ejemplos de protocolos de enrutamiento de Gateway Interior (IGP) son: El Protocolo de Informacin de Enrutamiento (RIP), El Protocolo de Enrutamiento de Gateway Interior (IGRP), El Protocolo de Enrutamiento de Gateway Interior Mejorado (EIGRP) El Primero la ruta libre ms corta(OSPF) .

Un ejemplo de protocolo de enrutamiento de Gateway Exterior (EGP) es el BGP (Protocolo de gateway fronterizo), el principal protocolo de enrutamiento exterior de internet.

6.5.2.- SISTEMAS AUTNOMOS Un Sistema Autnomo (SA) es un conjunto de redes o de routers, que tienen una nica poltica de enrutamiento y que se ejecuta bajo una administracin comn, utilizando habitualmente un nico IGP. Para el mundo exterior, el SA es visto como una nica entidad. Cada SA tiene un nmero de identificador de 16 bits, que se le asigna mediante un Registro de Internet ( como RIPE, ARIN o APNIC), o un proveedor de servicios enel caso de los SA privados. As, conseguimos dividir el muno en distintas administraciones, con la capacidad de tener una gran red dividida en redes ms pequeas y manipulables. El lugar donde se junten varios SA, cada uno de estos utilizar un router de gama alta que llamaremos router fronterizo, cuya funcin principal es intercambiar trfico e informacin de rutas con los distintos routers fronterizos del lugar. As, un concepto importante es el de trfico de trnsito, que no es ms que todo trfico que entra en un SA origen y destino distinto al SA local. En Internet, la IANA es la organizacin que gestiona las direcciones IP y nmeros de AS, teniendo en cuenta que cada Sistema Autnomo se identifica por un nmero inequvoco que no puede ser superior a 65535, teniendo en cuenta que la coleccin 65412-65535 son SA privados para ser utilizados entre los proveedores y los clientes. As podemos ponernos en contacto con RIPE, ARIN O APNIC para solicitar rangos de direcciones IP o nmeros de SA. SA de conexin nica, sin transito. Se considera que un SA es de conexin nica cuando alcanza las redes exteriores a travs de un nico punto de salida. En este caso disponemos de varios mtodos por los cuales el ISP (proveedor) puede aprender y publicar las rutas del Cliente: Una posibilidad para el proveedor es enumerar las subredes del cliente como entradas estticas en su router, y publicarlas a Internet a travs de BGP. Alternativamente, se puede emplear un IGP entre el cliente y el proveedor, para que el cliente publique sus rutas. El tercer mtodo es utilizar BGP entre el cliente y el proveedor. En este caso, el cliente podr registrar su propio nmero SA, o bien utilizar un nmero de SA privado si el proveedor tiene soporte para ello.

SA de mltiples conexiones, sin trnsito. Un SA puede tener mltiples conexiones hacia un proveedor o hacia varios proveedores, sin permitir el paso de trfico de trnsito a travs de l. Para ello, el SA slo publicar sus propias rutas y no propagar las rutas que haya aprendido de otros SA. Los SA sin trnsito y con mltiples conexiones no necesitarn realmente ejecutar BGP con sus proveedores, aunque es recomendable y la mayor parte de las veces es requerido por el proveedor.

SA de mltiples conexiones , con trnsito. Es un SA con ms de una conexin con el exterior, y que puede ser utilizado para el trfico de trnsito por otros SA. Para ello, un SA de trnsito publicar las rutas que haya aprendido de otros SA, como medio para abrirse al trfico que no le pertenezca. Es muy aconsejable y en la mayora de los casos requerido, que los SA de trnsito de mltiples conexiones utilicen BGP-4 para sus conexiones a otros SA, mientras que los routers internos pueden ejecutar enrutamiento predeterminado hacia los routers BGP.

20

6.5.3.- MTODOS DE APRENDIZAJE DE RUTAS. En primer lugar, cmo llega la informacin de ruta a la tabla de enrutamiento? El administrador de red puede introducir manualmente la informacin en el router. O bien, los routers pueden captar la informacin, en un instante, uno de otro. Las entradas manuales en las tablas de enrutamiento se denominan "rutas estticas". Las rutas que se aprenden automticamente se denominan "rutas dinmicas".

Inicialmente, un router inicializa la tabla de enrutamiento con entradas sobre las redes o subredes directamente conectadas a l. Esto es posible a que cada interfaz del router se debe configurar por parte del administrador con una direccin IP y una mscara. El software Cisco IOS recibe esta informacin y de ella inicializa la tabla. Si los routers pueden conocer automticamente cul es la informacin de la ruta, puede parecer intil ingresar informacin en las tablas de enrutamiento del router de forma manual, mediante rutas estticas. Sin embargo, estos ingresos manuales pueden resultar tiles siempre que un administrador de red desee controlar la ruta que un router seleccionar. Se pueden establecer rutas por defecto como parte de la configuracin esttica, una ruta por defecto es una entrada en la tabla de enrutamiento que dirige los paquetes hacia el salto siguiente, cuando este salto no se encuentra explcitamente determinado en la tabla de enrutamiento. El enrutamiento adaptable, o dinmico, se produce cuando los routers se envan entre s mensajes peridicos de actualizacin de enrutamiento, permitiendo que los routers se pueden autoadaptar a los cambios en las condiciones de las redes. Cada vez que un router recibe un mensaje de actualizacin que indica que la red ha cambiado, vuelve a recalcular las mejores rutas y a su vez los nuevos mensajes de actualizacin que l enve a los dems routers deber reflejar este cambio. El enrutamiento dinmico elimina la necesidad de que los administradores de la red de introducir informacin en las tablas de enrutamiento de forma manual. Funciona mejor cuando el ancho de banda y las grandes cantidades de trfico de red no constituyen un problema para el rendimiento de la red. RIP, IGRP, EIGRP y OSPF son todos ejemplos de protocolos de enrutamiento dinmico, ya que permiten que este proceso se lleve a cabo. Sin protocolos de enrutamiento dinmico, internet no podra existir. El xito del enrutamiento dinmico depende de dos funciones bsicas del router: el mantenimiento de una tabla de enrutamiento la distribucin oportuna del conocimiento, bajo la forma de actualizaciones de enrutamiento, hacia otros routers

21

Un protocolo de enrutamiento define el conjunto de reglas utilizadas por un router cuando se comunica con los routers vecinos. Por ejemplo, un protocolo de enrutamiento describe: cmo enviar actualizaciones qu conocimiento contienen esas actualizaciones cundo enviar ese conocimiento cmo ubicar a los destinatarios de las actualizaciones

Cuando un algoritmo de enrutamiento actualiza una tabla de enrutamiento, su objetivo principal es determinar cul es la mejor informacin que debe incluir en la tabla. Cada algoritmo de enrutamiento interpreta lo que es mejor a su manera. El algoritmo genera un nmero, denominado mtrica, para cada ruta a travs de la red. Normalmente, cuanto menor sea la mtrica, mejor ser la ruta. Se pueden calcular las mtricas tomando como base una sola caracterstica de la ruta; se pueden calcular mtricas ms complejas combinando varias caractersticas. Las mtricas utilizadas con mayor frecuencia por los routers son las siguientes: ancho de banda: capacidad de transmisin de datos de un enlace; (p.e. se prefiere un enlace Ethernet de 10 Mbps a una lnea arrendada de 64 kbps) retardo: cantidad de tiempo requerido para transportar un paquete por cada enlace desde el origen hacia el destino carga: cantidad de actividad en un recurso de red tal como un router o un enlace confiabilidad: generalmente se refiere al ndice de error de cada enlace de red nmero de saltos: cantidad de routers que un paquete debe atravesar antes de llegar a su destino costo: valor arbitrario, generalmente basado en el ancho de banda, el gasto monetario y otras mediciones, asignado por un administrador de red

La mayora de los algoritmos de enrutamiento se pueden clasificar como uno de dos algoritmos bsicos: vector-distancia, o estado-enlace.

El enrutamiento por vector de distancia determina la direccin (vector) y coste (la distancia) hacia cualquier enlace en la intranet. El algoritmo en cada router calcula el mejor camino (mnimo coste) a todos los destinos , los routers cooperan en un clculo distribuido de las rutas informando a sus vecinos de las rutas que ha calculado. Cada router viendo las rutas anunciadas por los vecinos puede que encuentre un mejor camino (menor coste) a un enlace. Ejemplos: RIP, IPX-RIP, DECnet, IGRP, EIGRP* El enrutamiento de estado de enlace (tambin denominado primero la ruta libre ms corta). Cada router posee una imagen (grafo) de la red (todos la misma) y a partir de ah eligen los caminos...,es decir, poseen informacin global sobre la red: nodos y enlaces existentes. Los routers informan slo de sus propios enlaces a redes activas y a routers directamente conectados, inundando la red con esta informacin para que llegue a todos los routers, la manera de cmo hacer esta inundacin es uno de los principales problemas de estos protocolos. Permiten calcular caminos con diferentes requisitos de mtrica. Son ejemplos: OSPF, IS-IS, PNNI.

Siempre que la topologa de una red cambia por razones de crecimiento, reconfiguracin o falla, la base del conocimiento de red tambin debe cambiar. El conocimiento debe reflejar una visin exacta y coherente de la nueva topologa. Esta visin se denomina convergencia.

22

Cuando todos los routers de una internetwork se encuentran operando con el mismo conocimiento, se dice que la internetwork ha convergido. La convergencia rpida es una funcin de red deseable, ya que reduce el perodo de tiempo durante el cual los routers continan tomando decisiones de enrutamiento incorrectas o que causan desperdicio. El menor tiempo de convergencia ante cambios en la red corresponde a los protocolos por estado de enlace.

6.6.- PROTOCOLOS DE ENRUTAMIENTO 6.6.1.- EL PROTOCOLO DE INFORMACIN DE ENRUTAMIENTO (RIP),

El mtodo ms comn para transferir informacin de enrutamiento entre routers ubicados en la misma red es el RIP. Este protocolo de gateway interior calcula las distancias hacia un destino. El RIP permite que los routers que usan este protocolo actualicen sus tablas de enrutamiento a intervalos programables, normalmente cada 30 segundos. Sin embargo, como el router se conecta constantemente con los routers vecinos, esto puede provocar el aumento del trfico en la red. Para el intercambio de informacin emplean datagramas UDP y el nmero de puerto de destino reservado es el 520. En cada paquete de RIP pueden ir hasta 25 rutas y si la tabla de rutas a enviar es mayor se tendrn que enviar varios paquetes (varios datagramas UDP). La informacin de cada ruta es la direccin de la red destino y el coste. Cuando RIP se inicia enva un mensaje a cada uno de sus vecinos(en el puerto bien conocido 520) pidiendo una copia de la tabla de encaminamiento del vecino. Este mensaje es una y los "routers" vecinos devuelven una copia de sus tablas de encaminamiento. RIP permite que los routers determinen cul es la ruta que usarn para enviar datos, basndose en un concepto que se conoce como vector-distancia. Siempre que los datos viajan a travs de un router, y por lo tanto a travs de un nuevo nmero de red, se considera que han efectuado un salto. Una ruta cuyo nmero de saltos es cuatro indica que los datos que se transportan a travs de la ruta deben pasar a travs de cuatro routers antes de llegar a su destino final en la red. Una red directamente conectada a un router tiene coste 1. Si hay mltiples rutas hacia un destino, el router, usando RIP, selecciona la ruta que tiene el menor nmero de saltos. Sin embargo, dado que el nmero de saltos es la nica mtrica de enrutamiento que usa RIP para determinar cul es la mejor ruta, esta no necesariamente es la ruta ms rpida. En un paquete de actualizacin con una tabla de erutamiento se pueden encontrar rutas con diferentes caractersticas respecto a lo almacenado por el router que lo recibe: - Redes destino que no conoce (no tiene en su tabla de rutas) (modifica tabla) - Redes destino que conoce con una mtrica peor (No modifica) - Redes destino que conoce con una mtrica mejor (modifica tabla) - Redes destino que conoce con una mtrica igual (No modifica) El router que recibe el paquete sabe que el next-hop es el origen del paquete (IP origen del paquete de RIP). RIP proviene de la poca del direccionamiento Classful y el Subnetting clsico, por lo que en el paquete con las rutas no hay mscaras asociadas a ellas. El router que recibe el paquete solo conoce la direccin de la red destino, RIP asocia a esa red en su tabla de rutas la mscara del interfaz por el cual recibi el paquete. Subnetting est diseado de forma que se pueda emplear con RIP. Sin embargo, el RIP contina siendo muy popular y se sigue implementando ampliamente. Esto se debe principalmente a que fue uno de los primeros protocolos de enrutamiento que se desarrollaron y a que su configuracin es muy sencilla. Otro de los problemas que presenta el uso del RIP es que a veces un destino puede estar ubicado demasiado lejos y los datos no pueden alcanzarlo. RIP permite un lmite mximo de 15 para el nmero de saltos a travs de los cuales se pueden enviar datos. Por este motivo, si la red destino est ubicada a ms de quince routers de distancia, se considera inalcanzable. Por lo que No sirve para redes grandes.

23

Ejemplo de enrutamiento en un sistema que utiliza el Protocolo RIP:

RED B 192.168.1.0
192.168.0.1 192.168.1.1

192.168.1.2

RED C 192.168.2.0
192.168.2.1

192.168.2.2

192.168.3.1

RED D 192.168.3.0

RED A 192.168.0.0

1.- Inicialmente los routers tienen en su tabla de rutas solo las redes a las que estn directamente conectados. Es lo nico que conocen. Sabemos que peridicamente (cada 30segs) los routers envan su tabla de rutas por cada uno de sus interfaces a la direccin IP de broadcast (255.255.255.255) (no estn sincronizados, es decir no saben cuando los otros van a enviar sus tablas). 2.- Supongamos que el primero que enva su tabla de rutas es R1: 2.1.- R2 recibe el paquete de R1 por la red B, con su tabla de rutas. Ese paquete (a esa red) lo ha enviado con la direccin IP origen 192.168.1.1 y direccin destino 255.255.255.255. 2.2.- En el paquete que recibe R2 hay una red destino que desconoce (192.168.0.0). Aade a su tabla de rutas que puede llegar a esa red entregndole los paquetes al router 192.168.1.1 (la IP origen del paquete de RIP) con mtrica la que viene en esa ruta (1) + 1. 2.3.- En el paquete que recibe R2 tambin viene una ruta a una red que conoce (192.168.1.0). En el paquete viene con coste 1, +1 quedara en tu tabla con coste 2, peor que la que conoce (coste 1) as que la ignora. 3.- Supongamos que a continuacin es R2 quien decide (pasan sus 30segs) mandar su tabla de rutas: 3.1.- R1 recibe el paquete que R2 enva a la red B. R2 lo enva con IP origen 192.168.1.2 e IP destino 255.255.255.255. 3.2.- R1 ignora la ruta a la red 192.168.1.0 que viene en ese paquete porque dara un coste de 2 y l sabe llegar con coste 1. Tambin ignora la ruta a 192.168.0.0 porque dara un coste de 3 y l sabe llegar con coste 1. 3.3.- R1 aprende que los paquetes llegan a la red 192.168.2.0 si los entrega a 192.168.1.2 (coste 2). 3.4.- R3 recibe el paquete que R2 enva a la red C. R2 lo enva con IP origen 192.168.2.1 e IP destino 255.255.255.255. 3.5.- R3 ignora la ruta a la red 192.168.2.0 porque dara un coste de 2 y l sabe llegar con coste 1. 3.6.- R3 aprende que puede llegar a la red 192.168.1.0 si entrega los paquetes a 192.168.2.1 (coste 2). 3.7.- R3 aprende que puede llegar a la red 192.168.0.0 si entrega los paquetes a 192.168.2.1 (coste 3) 4.- A continuacin es R3 quien enva su tabla de rutas: 4.1.- R2 recibe la tabla de rutas que enva R3 por la red C con IP origen 192.168.2.2, IP destino 255.255.255.255. 4.2.- R2 aprende la ruta a la red D 192.168.3.0 e ignora el resto porque conoce mejores caminos 5.- Lo siguiente que suceder es que de nuevo R1 enve su tabla de rutas 5.1.- R2 recibe esa actualizacin. No hace ningn cambio en su tabla

24

6.- A continuacin es R2 quien enva su actualizacin 6.1.- R3 no modifica su tabla pero R1 aprende que puede llegar a la red 192.168.3.0 si enva los paquetes a 192.168.1.2 7.- A partir de aqu los routers siguen enviando peridicamente su tabla de rutas pero mientras no haya cambios en la topologa no cambiarn las tablas de rutas

Ejemplo de enrutamiento DEFECTUOSO en un sistema que utiliza el Protocolo RIP: 1.- Supongamos que llegado cierto momento se apaga/estropea el router R1. 1.1.- R2 seguir enviando el trfico destinado para la red A hacia el interfaz de R1 sin darse cuenta de que no est. 1.2.- Si existiera un camino alternativo para llegar a la red A, R2 no lo usara mientras creyera que puede llegar a ella a travs de R1. 1.3.- R1 ya no manda su tabla de rutas peridicamente. 1.4.- Pasados 180 segundos sin recibir actualizaciones de R1 que refresquen la ruta hacia la red A, R2 la marca como inalcanzable o la elimina, con lo que deja de anunciarla. 1.5.- Desde que R2 deja de anunciar la ruta a la red A, R3 tardar unos 180 segundos en borrarla de su tabla. 1.6.- Sin embargo, antes de que esto suceda, R3 habr enviado de nuevo su tabla de rutas (actualizacin peridica cada 30 segs). 1.7.- Entonces R2 introducir una entrada en su tabla, a la red A, a travs de R3, con mtrica 4 2.- Ahora R2 cree que se llega a la red A a travs de R3 y R3 cree que se llega a travs de R2. Se crea un lazo! 2.1.- La prxima vez que R2 enve de nuevo su tabla de rutas le anunciar a R3 la ruta hacia la red A con coste 4. 2.2.- Ese coste es peor que el que R3 conoce, sin embargo, como el router que se lo anuncia es el mismo que tiene como siguiente salto para esa ruta cambiar el coste en su entrada en la tabla de rutas 3.- Lo siguiente que suceder es que R3 enve su tabla de rutas en una actualizacin peridica 3.1 R2 ver que ha cambiado el coste de llegar a la red A a travs de R3. Cambiar el coste en su ruta a 5 4.- Este proceso se repetir hasta que en alguno de esos routers la mtrica de la ruta alcance el coste infinito -En RIP se emplea 16 como infinito -Cuando la mtrica en uno de los routers alcance 16 la marcar como inalcanzable, dejar de anunciarla -En el otro router la entrada desaparecer a los 180 segundos de la ltima actualizacin -Este es el proceso que se llama de cuenta a infinito

25

6.6.2.- BUCLES DE ENRUTAMIENTO EN ALGORITMOS POR VECTOR DE DISTANCIA

Los bucles de enrutamiento producen entradas de enrutamiento incoherentes, debido a un cambio en la topologa. Si un enlace de un router A se vuelve inaccesible, los routers vecinos no se dan cuenta inmediatamente, por lo que se corre el riesgo de que el router A crea que puede llegar a la red perdida a travs de sus vecinos que mantienen entradas antiguas. As, aade una nueva entrada a su tabla de enrutamiento con un coste superior. A su vez, este proceso se repetira una y otra vez, incrementndose el coste de las rutas, hasta que de alguna forma se parase dicho proceso. Los mtodos utilizados para evitar este caso son los siguientes: Horizonte Dividido(Split horizon): Esta regla establece que nunca resulta til volver a enviar informacin acerca de una ruta a la direccin de donde ha venido la actualizacin original. Actualizacin Inversa(poison reverse): Cuando una red de un router falla, ste envenena su enlace creando una entrada para dicho enlace con coste infinito. As deja de ser vulnerable a actualizaciones incorrectas provenientes de routers vecinos, donde est involucrada dicha red. Cuando los routers vecinos ven que la red ha pasado a un coste infinito, envan una actualizacin inversa indicando que la ruta no est accesible. Definicin de Mximo: Con este sistema, el protocolo de enrutamiento permite la repeticin del bucle hasta que la mtrica exceda el valor mximo permitido. Una vez alcanza ese mximo, se considera inalcanzable. Actualizacin desencadenada (triggered updates). Normalmente, las nuevas tablas de enrutamiento se envan a los routers vecinos a intervalos regulares. Una actualizacin desencadenada es una nueva tabla de enrutamiento que se enva de forma inmediata, en respuesta a un cambio, por ejemplo en la mtrica de un enlace. El router que detecta el cambio enva un mensaje de actualizacin a los routers adyacentes que , a su vez, generan actualizaciones desencadenadas para notificar el cambio a todos sus vecinos. Sin embargo surgen problemas, ya que las actualizaciones desencadenadas no se producen de forma instantnea en toda la red y es posible que un router que no haya recibido an la actualizacin desencadenada de su vecino genere una actualizacin regular que cause que la ruta defectuosa sea insertada en el vecino que hubiese recibido ya la actualizacin. Intervalos de Espera (Hold-down interval) se obtiene un esquema que permite evitar los problemas del punto anterior. Para ello tras marcar una ruta como inaccesible se ignorarn todos los anuncios de rutas hasta ella durante un intervalo de tiempo, evitando que los routers se contaminen con informacin errnea, dando tiempo a que se propague la ms actualizada. Los protocolos de vector de distancia como EIGRP y RIP-2, introducen este concepto.

6.6.3.- RIP Versin 2 Ejemplo en que RIP da problemas con VLSM R1 enva su tabla de rutas a R2 R2 introduce una ruta a la red 192.168.0.0 pero con la mscara del interfaz por el cual recibe el paquete de RIP R2 no aprende a llegar a 192.168.0.0/24 sino a 192.168.0.0/28 con lo que hay direcciones a las que no sabe llegar! Por ejemplo a 192.168.0.200 La intencin de RIP-2 es proporcionar una sustitucin directa de RIP que se pueda usar en redes pequeas y medianas, en presencia de subnetting variable o supernetting y, sobretodo, que pueda interoperar con RIP-1. RIP2 aprovecha que la mitad de los bytes de un mensaje RIP estn reservados (deben ser cero) y que la especificacin original estaba diseada con las mejoras en la mente de los desarrolladores. Por lo tanto sigue manteniendo: Es un protocolo de vector-distancia que usa el nmero de saltos como mtrica. Utiliza temporizadores de espera para evitar los bucles de enrutamiento la opcin por defecto es 180 segundos. Utiliza horizonte dividido para evitar los bucles de enrutamiento. Utiliza 16 saltos como mtrica para representar una distancia infinita Por el contrario aade: Ademite el uso de enrutamiento sin clase. Enva informacin de mscara de subred con las actualizaciones de enrutamiento, admitiendo el enrutamiento por prefijo con VLSM. Ofrece autenticacin en sus actualizaciones para asegurar que quien enva la actualizacin es el que debe ser. Enva las actualizaciones de enrutamiento por medio de un paquete multicast a la direccin de clase D 224.0.0.9, lo que reduce el trfico de la red cuando era enviadas por broadcast. 26

6.6.2.- PROTOCOLOS IGRP Y EIGRP El Protocolo De Enrutamiento De Gateway Interior (Igrp) y El Protocolo De Enrutamiento De Gateway Interior Mejorado (Eigrp) .El IGRP y el EIGRP son protocolos de enrutamiento desarrollados por Cisco Systems, por lo tanto, se consideran protocolos de enrutamiento propietarios. El IGRP se desarroll especficamente para ocuparse de los problemas relacionados con el enrutamiento en redes compuestas por productos de varios fabricantes, que no se podan manejar con protocolos como, por ejemplo, RIP. Como RIP, IGRP es un protocolo de vector de distancia, sin embargo, al determinar cul es la mejor ruta tambin tiene en cuenta elementos como, por ejemplo, el ancho de banda, la carga, el retardo y la confiabilidad. Los administradores de red pueden determinar la importancia otorgada a cualquiera de estas mtricas. O bien, permitir que IGRP calcule automticamente la ruta ptima. El EIGRP es una versin avanzada del IGRP. Especficamente, EIGRP suministra una eficiencia de operacin superior y combina las ventajas de los protocolos de estado de enlace con las de los protocolos de vector de distancia. 6.6.3.- PROTOCOLO OSPF OSPF significa "primero la ruta libre ms corta". Sin embargo, una descripcin ms adecuada podra ser "determinacin de la ruta ptima", ya que este protocolo de gateway interior en realidad usa varios criterios para determinar cul es la mejor ruta hacia un destino. Entre estos criterios se incluyen las mtricas de costo, que influyen en elementos tales como velocidad, trfico, confiabilidad y seguridad de la ruta. Como se trata de un protocolo de estado de enlace cada router enva a todos los dems routers de la red (flooding) paquetes (LSAs=Link State Advertisements) en los que informan de las redes a las que estn directamente conectados y los routers adyacentes que tienen. Envan esos paquetes directamente en datagramas IP, con campo de protocolo a 89. Al final todos los routers conocen el grafo de la topologa con el coste de cada enlace (mediante una base de datos de LSAs). Soporta CIDR. Transporta mscaras al informar de las redes a las que est conectado y el coste de los enlaces puede ser diferente de unos a otros e incluso segn el sentido, no tiendo un coste asignado como infinito. Sobre el grafo de la topologa emplean el algoritmo de Dijkstra para calcular los caminos ms cortos y si hay varios caminos al mismo destino con igual coste puede quedarse con los dos. Si se corta un enlace entre routers o si un router deja de funcionar los adyacentes a l lo detectan e informan de este cambio a los dems, que actualizarn la base de datos de LSAs y se recalculan los caminos. Por lo tanto ante cambios en la topologa reacciona ms rpido (no hay cuentas a infinito, no hay necesidad de esperar que un conjunto de temporizadores expire , por lo que hay mayor velocidad de convergencia) que los protocolos por vector de distancia. Por el contrario consume ms memoria que un protocolo distance-vector por tener que guardar la base de datos de LSAs que describe a toda la topologa. Ejemplo de clculo de la ruta ms corta

27

El algoritmo de la ruta ms corta calcula entonces una topologa sin bucles con el nodo como punto de partida y examinando a su vez la informacin que posee sobre nodos adyacentes. En la Figura , el nodo B ha calculado la mejor ruta hacia D, la cual es a travs del nodo E, con un costo de 4. Esta informacin se convierte en una entrada de ruta en B que enviar el trfico a C. Los paquetes hacia D desde B fluirn de B a C y a E, luego a D en esta red OSPF. En el ejemplo, el nodo B determin que para llegar al nodo F la ruta ms corta tiene un costo de 5, a travs del nodo C. Todas las dems topologas posibles tendrn bucles o rutas con costos ms altos. A 2(4) 3(1) 2(4) 2(2) 2(2) B 1(4) C 1(1) 1(4) 1(1) 1(2) 1(2) 2(2) 1(1) 3(2) 2(2) D E F G 2(2) A 2(4) 3(5) 1(7) 3(6) 2(4) 2(2) B 1(4) 3(1) 1(4) 2(3) 1(5) 2(6) C 1(5) 1(1) 1(3) 2(2) 1(4) 1(6) D 2(7) 1(5) 2(3) 1(1) 1(3) 1(5) E 2(6) 1(3) 2(2) 1(1) 1(2) 1(4) F 2(4) 1(5) 2(4) 1(3) 3(2) 1(2) G 2(2) 2(6) 2(6) 1(5) 3(4) 2(2)

O\D A B C D E F G

O\D A B C D E F G

NOTA: interface (coste del enlace). Pe. 1(7)

Por interface 1 coste 7.

Cuando un router inicia un proceso de enrutamiento OSPF en una interfaz, enva un paquete hello y sigue enviando hellos a intervalos regulares. Las reglas que gobiernan el intercambio de paquetes hello de OSPF se denominan protocolo Hello. En la capa 3 del modelo OSI, los paquetes hello se direccionan hacia la direccin multicast 224.0.0.5. Esta direccin equivale a "todos los routers OSPF". Los routers OSPF utilizan los paquetes hello para iniciar nuevas adyacencias y asegurarse de que los routers vecinos sigan funcionando. Los Hellos se envan cada 10 segundos por defecto en las redes multiacceso de broadcast y punto a punto. En las redes multiacceso el protocolo Hello elige un router designado (DR) y un router designado de respaldo (BDR), para reducir la cantidad de intercambios de la informacin de enrutamiento entre los distintos vecinos de una misma red(mismo dominio broadcast), ya que en una red multiacceso, no se sabe de antemano cuntos routers estarn conectados, al contrario que en las redes punto a punto, donde slo se pueden conectar dos routers. En un segmento de red multiacceso de broadcast, se pueden conectar muchos routers. Si cada router tuviera que establecer adyacencia completa con cada uno de los otros routers e intercambiar informacin del estado de enlace con cada vecino, el procesamiento tendra un gasto demasiado grande. P.e. si existieran 5 routers, se necesitaran 10 relaciones de adyacencia y se enviaran 10 estados de enlace { (1,2) (1,3) (1,4) (1,5) (2,3) (2,4) (2,5) (3,4) (3,5) (4,5) }. Si existieran 10 routers, entonces se necesitaran 45 adyacencias. Por lo general, para n routers, se necesitan n*(n-1)/2 adyacencias. La solucin para este gasto es elegir un router designado (DR). Este router se hace adyacente a todos los dems routers del segmento de broadcast. Todos los dems routers del segmento envan su informacin del estado de enlace al DR. El DR a su vez acta como portavoz del segmento. El DR enva informacin del estado de enlace a todos los dems routers del segmento a travs de la direccin de multicast 224.0.0.5 para todos los routers OSPF. A pesar de la ganancia en eficiencia que permite la eleccin de DR, existe una desventaja. El DR representa un punto nico de falla, por lo que se elige un segundo router como router designado de respaldo (BDR) para que se haga cargo de las responsabilidades del DR en caso de que ste fallara. Para asegurar de que tanto el DR como el BDR vean todos los estados de enlace que los routers envan a travs del segmento, se utiliza la direccin multicast 224.0.0.6 para todos los routers designados. En las redes punto a punto slo existen dos nodos y no se elige ningn DR ni BDR. Ambos routers llegan a ser completamente adyacentes entre s.

28

6.6.4.- ENRUTAMIENTO MULTIPROTOCOLO

Los routers pueden soportar varios protocolos de enrutamiento independientes y mantener tablas de enrutamiento para varios protocolos enrutados. Esta capacidad le permite al router entregar paquetes de varios protocolos enrutados a travs de los mismos enlaces de datos.

COMPONENTES DE UN ROUTER Los computadores tienen cuatro componentes bsicos: una CPU, memoria, interfaces y un bus. Un router tambin tiene estos componentes, y por lo tanto se puede considerar como un computador. Sin embargo, se trata de un computador especial. En lugar de tener componentes dedicados a dispositivos de salida de vdeo y audio, dispositivos de entrada como teclado y ratn y el software sencillo de interfaz grfica que es tpico del computador multimedios moderno, el router se dedica exclusivamente al enrutamiento. Al igual que los computadores, que necesitan sistemas operativos para ejecutar aplicaciones de software, los routers necesitan el software Sistema Operativo de Internetworking (IOS) para ejecutar archivos de configuracin. Estos archivos de configuracin controlan el flujo de trfico a los routers. Especficamente, al usar protocolos de enrutamiento para dirigir los protocolos enrutados y las tablas de enrutamiento, toman decisiones con respecto a la mejor ruta para los paquetes. Para controlar estos protocolos y estas decisiones, es necesario configurar el router. La configuracin interna de los componentes de un router son las siguientes: RAM/DRAM : Almacena tablas de enrutamiento, cach ARP, cach de conmutacin rpida, bfering de paquetes (RAM compartida) y colas de espera de paquetes. La RAM tambin proporciona memoria temporal y/o de ejecucin para el archivo de configuracin del router, mientras el router se enciende. El contenido de la RAM se pierde cuando se apaga o se reinicia el router. NVRAM: RAM no voltil; almacena el archivo de configuracin de inicio/copia de respaldo del archivo de configuracin de un router. El contenido no se elimina cuando se apaga o se reinicia el router. Flash: ROM borrable y reprogramable; contiene la imagen y microcdigo del sistema operativo; permite actualizar el software sin eliminar y reemplazar chips en el procesador; el contenido se conserva cuando se apaga o reinicia el router. Se pueden almacenar mltiples versiones del software IOS en la memoria Flash ROM: Contiene diagnsticos de encendido, un programa bootstrap y software del sistema operativo. Las actualizaciones de software en la ROM requieren el reemplazo de chips enchufables en la CPU Interfaz: Conexin de red a travs de la cual los paquetes entran y salen de un router. Puede estar en la motherboard o en un mdulo de interfaz separado

29