Enrutamiento y Protocolos de Enrutamiento
Enrutamiento y Protocolos de Enrutamiento
Enrutamiento y Protocolos de Enrutamiento
TRABAJO DE INVESTIGACION
LIMA-2012
FIIS REDES Y CONECTIVIDAD 1
SISTEMAS
Curso:
Redes y Conectividad
CATEDRATICO
INTEGRANTES
GARCA LEN, OMAR INGA ALARCN, YDINSO POQUIOMA SANCHEZ, MIGUEL NAVARRO CAYCHO, LUIS JAVIER
SISTEMAS
INDICE: 1.-Conceptos bsicos de enrutamiento. pg. 4 Router El enrutamiento o Cmo dirigen los routers los paquetes desde el origen hasta el destino? o Direccionamiento de red y de host o Seleccin de ruta y conmutacin de paquetes Protocolos enrutados frente a protocolosde enrutamiento Funcionamiento del protocolo de la capa de red Enrutamiento multiprotocolo 2.-Enrutamiento Esttico.. pg. 10 Rutas estticas contra rutas dinmicas: o El propsito de una ruta esttica: Funcionamiento de una ruta esttica: o Router (configuracin) numero de IP router prefijo mascara (direccin, interfaz, distancia) Configuracin de rutas estticas: Configuracin de la ruta de reenvi predeterminada: Verificar la configuracin la ruta esttica: Resolucin de problemas en la ruta esttica: 3.-Vision Global Del Enrutamiento Dinmico. .. pg. 13 Protocolos de enrutamiento o RIP o IGRP o OSPF o EIGRP o BGP Objetivos de un protocolo de enrutamiento y sistemas autnomos Operaciones de enrutamiento dinmico Cmo se determina las distancias en las rutas de la red por varias mtricas? Identificar las clases de protocolos de enrutamiento 4.-Principios Del Enrutamiento Por Esta De Enlace.... pg. 14 El enrutamiento de estado del enlace utiliza: Proceso de descubrimiento de la red para el enrutamiento de estado del enlace: o Puntos de inters acerca del estado del enlace:
5.-Conclucion:. Pg. 20
SISTEMAS
SISTEMAS
de enrutamiento dinmico pueden determinar las rutas de manera automtica, deben ser activados y configurados en un primer momento de manera manual por un administrador de red.
Cmo dirigen los routers los paquetes desde el origen hasta el destino?
Para ser totalmente prcticos, una red debe representar de forma coherente las rutas disponibles entre diferentes routers. Como muestra la Figura, cada una de las lneas establecidas entre los routers tiene un nmero que puede utilizarse como direccin de red. Estas direcciones deben comunicar informacin que pueda ser utilizada por un proceso de enrutamiento para pasar paquetes desde un origen hacia un destino. La consistencia de las direcciones de la capa 3 a lo largo de toda la internetworking de redes tambin mejora el uso del ancho de banda para prevenir difusiones innecesarias. Las difusiones invocan procesos de sobrecarga innecesarios y desperdician la capacidad de cualquier dispositivo o enlace que no tenga que recibir dichas difusiones. Usando un direccionamiento extremo a extremo consistente para representar la ruta de las conexiones, la capa de red puede localizar una ruta hacia el destino sin necesidad de sobrecargar de forma innecesaria los dispositivos o enlaces de la internetworking de redes.
SISTEMAS
direcciones de host de red siguiendo un plan de direccionamiento de nternetwork predeterminado. En otros protocolos, la asignacin de direcciones de host es parcial o completamente dinmica. En la Figura 1.2 tres hosts comparten el nmero de red 1.
Red 1
Host 1 2 3
2 3
1 1
La Figura 1.3 muestra la forma en que los routers usan el direccionamiento para las funciones de enrutamiento y conmutacin. El router utiliza la parte de red de la direccin para seleccionar la ruta y pasar el paquete al siguiente router de la misma. El router final (el que est conectado a la red de destino) utiliza la parte de nodo de la direccin para entregar el paquete al host correcto.
SISTEMAS
SISTEMAS
SISTEMAS
Enrutamiento multiprotocolo
Los routers son capaces de soportar mltiples protocolos de enrutamiento independientes y de mantener las tablas de enrutamiento de diversos protocolos enrutados. Esta capacidad les permite entregar paquetes de diferentes protocolos enrutados a travs los mismos enlaces de datos (vase la Figura 1.6).
SISTEMAS
2.-Enrutamiento Esttico:
El enrutamiento esttico no es nada ms que direcciones para llegar de una red a otra. Estas
direcciones son conocidas como rutas, pueden ser facilitadas a un router dinmicamente por otro router, aunque tambin pueden asignarse estticamente por parte de un administrador.
10
SISTEMAS
Router (configuracin) numero de IP router prefijo mascara (direccin, interfaz, distancia) La distancia administrativa es un parmetro opcional que muestra una medida de la fiabilidad de una ruta. Un valor bajo indica una ruta ms fiable. Esto significa que una ruta con una distancia administrativa menor ser instalada antes que otra ruta idntica con una distancia administrativa mayor. A veces las rutas estticas se utilizan con propsitos de copia de seguridad. Una ruta esttica puede configurarse en un router de modo que solo se emplee cuando falle la ruta obtenida dinmicamente.
11
SISTEMAS
3.- Salga del modo de configuracin global. 4.- Guarde la configuracin activa a NVRAM usando los comandos copy running-config startconfig o write memory.
SISTEMAS
A diferencia del esttico, en el enrutamiento dinmico el router est configurado para que en caso de que se callera la ruta preferida, rpidamente se actualice y cambie a la segunda ruta que tiene como alternativa, y poniendo a esta segunda ruta como preferida para l envi de informacin.
Protocolos de enrutamiento RIP IGRP OSPF Es un protocolo de enrutamiento de estado del enlace usado por IP, es decir, el router recibe la informacin de todos los router vecinos y a qu distancia esta de ellos, con esta informacin el router puede construir un mapa red y sobre est calcular las rutas ms optimas. Los protocolos de estado del enlace mantienen una topologa detallada, ya que utilizan operaciones matemticas para prevenir bucles. Es un protocolo de enrutamiento por vector de distancia desarrollado por CISCO. Flexibilidad para manipular los segmentos con diferentes achos de banda y caractersticas de demora. Escalabilidad para funcionar en redes grandes. Es un protocolo de enrutamiento por vector de distancia que utiliza el algoritmo algoritmo de Bellman-Ford implementado inicialmente en ARPANET. Se basa en la cuenta de saltos para establecer la ruta ms corta, si esta cuenta llega a ms de 15, la ruta se descarta. Las actualizaciones de la ruta de tramiten cada 30 segundos.
13
SISTEMAS EIGRP
Es un protocolo de enrutamiento hibrido y balanceado desarrollado por CISCO, ya que tiene caractersticas comunes con los protocolos por vector de distancia y lo de estado del enlace.
BGP Es un protocolo de enrutamiento exterior diseado para operar entre sistemas autnomos que puede utilizarse entre los ISP o entre una compaa y un ISP.
Objetivos de un protocolo de enrutamiento y sistemas autnomos La finalidad que tiene el protocolo de enrutamiento es la de construir y mantener una tabla de enrutamiento, que es un documento electrnico que contiene las rutas y los puertos asociados a dichas redes. El protocolo de enrutamiento identifica todas las rutas posibles para el envi de paquetes, guarda en la tabla de enrutamiento las mejores de ellas y elimina las que no son validad, el algoritmo es fundamental para el proceso de enrutamiento dinmico. Los sistemas autnomos dividen la internetwork global en redes ms pequeas y manejables. Cada AS dispone de su propio conjunto de reglas y polticas y un nmero de AS que se diferencia del resto de sistemas autnomos del mundo. Operaciones de enrutamiento dinmico El enrutamiento dinmico depende de dos funciones bsicas del router: El mantenimiento de la tabla de enrutamiento. La distribucin peridica de la configuracin al resto de routers en forma de actualizaciones de enrutamiento.
14
SISTEMAS
Cmo se determina las distancias en las rutas de la red por varias mtricas? El algoritmo de enrutamiento actualiza la tabla de enrutamiento con el objetivo de determinar la mejor informacin a incluir en dicha tabla. Cada uno de estos algoritmos interpreta lo que es mejor de diferentes formas. El algoritmo genera un nmero llamado el valor de mtrica para cada una de las rutas que atraviesan la red. Generalmente el nmero mtrico ms pequeo es la mejor ruta. Las caractersticas de mtrica ms utilizadas por los routers son las siguientes: Ancho de banda Retardo Carga Fiabilidad Cuenta de saltos Coste
Identificar las clases de protocolos de enrutamiento Las mayoras de los algoritmos pueden clasificarse en una de las siguientes categoras: Vector de distancia, se basa la mtrica de la cuenta de satos para calcular la distancia. Estado del enlace, se basa en la mtrica de retardo y ancho de ancho de banda para calcular la distancia. Hibrido balanceado, utiliza las 2 categoras anteriores para calcular la distancia entre los router vecinos.
15
SISTEMAS
El segundo algoritmo bsico que se utiliza para enrutamiento es el algoritmo de estado del enlace. Los algoritmos de estado del enlace tambin se conocen como algoritmos Dijkstra o SPF ("primero la ruta ms corta") Los protocolos de enrutamiento de estado del enlace mantienen una base de datos compleja, con la informacin de la topologa de la red. El algoritmo de vector-distancia provee informacin indeterminada sobre las redes lejanas y no tiene informacin acerca de los routers distantes.
El algoritmo de enrutamiento de estado del enlace mantiene informacin completa sobre routers lejanos y su interconexin.
EL ENRUTAMIENTO DE ESTADO DEL ENLACE UTILIZA: Publicaciones de estado del enlace (LSA): una publicacin del estado del enlace (LSA) es un paquete pequeo de informacin sobre el enrutamiento, el cual es enviado de router a router. Base de datos topolgica: una base de datos topolgica es un cmulo de informacin que se ha reunido mediante las LSA.
Algoritmo SPF: el algoritmo "primero la ruta ms corta" (SPF) realiza clculos en la base de datos, y el resultado es el rbol SPF. Tablas de enrutamiento: una lista de las rutas e interfaces conocidas.
16
SISTEMAS
PROCESO DE DESCUBRIMIENTO DE LA RED PARA EL ENRUTAMIENTO DE ESTADO DEL ENLACE: El intercambio de LSAs se inicia en las redes conectadas directamente al router, de las cuales tiene informacin directa. Cada router, en paralelo con los dems, genera una base de datos topolgica que contiene toda la informacin recibida por intercambio de LSAs. El algoritmo SPF determina la conectividad de la red. El router construye esta topologa lgica en forma de rbol, con l mismo como raz, y cuyas ramas son todas las rutas posibles hacia cada subred de la red. Luego ordena dichas rutas, y coloca las ruta ms cortas primero (SPF). El router elabora una lista de las mejores rutas a las redes de destino, y de las interfaces que permiten llegar a ellas. Esta informacin se incluye en la tabla de enrutamiento. Tambin mantiene otras bases de datos, de los elementos de la topologa y de los detalles del estado de la red. El router que primero conoce de un cambio en la topologa enva la informacin al resto de los routers, para que puedan usarla para hacer sus actualizaciones y publicaciones. Esto implica el envo de informacin de enrutamiento, la cual es comn a todos los routers de la red. Para lograr la convergencia, cada router monitorea sus routers vecinos, sus nombres, el estado de la interconexin y el costo del enlace con cada uno de ellos. El router genera una LSA, la cual incluye toda esa informacin, junto con informacin relativa a nuevos vecinos, los cambios en el costo de los enlaces y los enlaces que ya no son vlidos. La LSA es enviada entonces, a fin de que los dems routers la reciban. Cuando un router recibe una LSA, actualiza su base de datos con la informacin ms reciente y elabora un mapa de la red con base en los datos acumulados, y calcula la ruta ms corta hacia otras redes mediante el algoritmo SPF. Cada vez que una LSA genera cambios en la base de datos, el algoritmo de estado del enlace (SPF) vuelve a calcular las mejores rutas, y actualiza la tabla de enrutamiento.
Puntos de inters acerca del estado del enlace: Carga sobre el procesador. Requisitos de memoria. Utilizacin del ancho de banda.
Los routers que usan protocolos de estado del enlace requieren de ms memoria y exigen ms esfuerzo al procesador, que los que usan protocolos de enrutamiento por vector-distancia. Los routers deben tener la memoria suficiente para almacenar toda la informacin de las diversas bases de datos, el rbol de topologa y la tabla de enrutamiento
17
SISTEMAS
La avalancha de LSAs que ocurre al activar un router consume una porcin del ancho de banda. Durante el proceso de descubrimiento inicial, todos los routers que utilizan protocolos de enrutamiento de estado del enlace envan LSAs a todos los dems routers. Esta accin genera un gran volumen de trfico y reduce temporalmente el ancho de banda disponible para el trfico enrutador de los usuarios. Despus de esta disminucin inicial de la eficiencia de la red, los protocolos de enrutamiento del estado del enlace generalmente consumen un ancho de banda mnimo, slo para enviar las ocasionales LSAs que informan de algn cambio en la topologa.
PROTOCOLOS DE ESTADO DE ENLACE Los protocolos de estado de enlace crean tablas de enrutamiento basndose en una base de datos de la topologa. Esta base de datos se elabora a partir de paquetes de estado de enlace que se pasan entre todos los routers para describir el estado de una red. Utiliza paquetes de estado de enlace (LSP), una base de datos topolgica, el algoritmo SPF, el rbol SPF resultante y por ltimo, una tabla de enrutamiento con las rutas y puertos de cada red. Sus principales caractersticas son las siguientes: 1. Solo envan actualizaciones cuando hay cambios de topologa por lo que las actualizaciones son menos frecuentes que en los protocolos por vector distancia. 2. Las redes que ejecutan protocolos de enrutamiento por estado de enlace pueden ser segmentadas en distintas reas jerrquicamente organizadas, limitando as el alcance de los cambios de rutas. 3. Las redes que se ejecutan protocolos de enrutamiento por estado de enlace soportan direccionamiento sin clase.
18
SISTEMAS
PROTOCOLOS HBRIDOS
Son algoritmos que toman las caractersticas ms sobresalientes del vector de distancia y la del estado de enlace. Estos protocolos utilizan la mtrica de los protocolos vector distancia como mtrica, sin embargo utilizan en las actualizaciones de los cambios de topologa bases de datos de topologa, al igual que los protocolos de estado del enlace. Ejemplos caractersticos de protocolos hbridos son BGP y EIGRP. Terminaremos esta breve introduccin con dos tablas: una comparativa entre vector distancia y estado de enlace y otra tabla con los protocolos que iremos explicando
Vector Distancia Vista de la topologa de la red desde la perspectiva del vecino Aade vectores de distancias de router a router Frecuentes actualizaciones peridicas, convergencia lenta Pasa copias de la tabla de enrutamiento a los routes vecinos Estado de enlace Consigue una vista comn de toda la topologa de la red Calcula la ruta ms corta hasta otros routers Actualizaciones activadas por eventos, convergencia rpida Pasa las actualizaciones de enrutamiento de estado del enlace a los otros routers
19
SISTEMAS
CONCLUSIN: Al trmino del desarrollo del tema pudimos extraer informacin muy importante en la configuracin esttica, dinmica. Y los diferentes tipos de enrutamiento pero concluimos con un concepto entendible y muy prctico. Que los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router cuando se comunica con otros router con un fin de compartir informacin de enrutamiento. Dicha informacin se usa para construir y mantener las tablas de enrutamiento. (Un protocolo de enrutamiento es la aplicacin de un algoritmo de enrutamiento en el software o hardware).
20