¡Descarga Protocolos de enrutamiento: RIP, OSPF y BGP y más Monografías, Ensayos en PDF de Tecnología solo en Docsity!
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Protocolos de enrutamiento dinamico
RIP, OSPF, BGP
Facultad de Ciencias Matem´aticas - UNMSM
EAP. Computaci´on Cient´ıfica
23 de octubre de 2012
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Introducci´on
Introduccion
Un protocolo de enrutamiento es un software complejo que se
ejecuta de manera simult´anea en un conjunto de routers, con el
objetivo de completar y actualizar su tabla de enrutamiento con
los mejores caminos para intercambiar informaci´on con otras
redes.
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Informacion Basica
Informacion Basica
1. Uno de los primeros protocolos de enrutamiento fue el
Routing Information Protocol (RIP).
2. El protocolo RIP ha evolucionado a una nueva versi´on, el
RIPv2. Sin embargo, la versi´on m´as nueva de RIP a´un no
escala a implementaciones de red m´as extensas.
3. Para abordar las necesidades de redes m´as amplias, se
desarrollaron dos protocolos de enrutamiento avanzados:
Open Shortest Path First (OSPF) e Intermediate
System-to-Intermediate System (IS-IS).
4. Los protocolos propietarios de cisco son el Interior Gateway
Routing Protocol (IGRP) y el Enhanced IGRP (EIGRP).
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Descubrimiento
Informacion Basica
Descubrimiento de redes
Descubrimiento de redes
Las tareas que desempe˜na un protocolo de enrutamiento son:
Descubrimiento de redes, actualizaci´on de la tabla, selecci´on de
mejor ruta y descubrimiento de nuevas rutas en caso de falla de
las actuales.
Los componentes de un protocolo de enrutamiento son:
(a) Estructuras de datos : tablas o bases de datos que se
guardan en la memoria RAM.
(b) Algoritmos : Conjunto de pasos a seguir para completar
una tarea.
(c) Mensajes de protocolo : Utilizado por los routers para
intercambiar informaci´on, descubir routers u otras tareas.
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Operaci´on
Informacion Basica
Operaci´on del protocolo
Todos los protocolos de enrutamiento tienen el mismo
prop´osito: conocer sobre redes remotas y adaptarse
r´apidamente cuando ocurre un cambio en la topolog´ıa. El
m´etodo que usa un protocolo de enrutamiento para lograr su
prop´osito depende del algoritmo que use y de las caracter´ısticas
operativas de ese protocolo. Las operaciones de un protocolo
de enrutamiento din´amico var´ıan seg´un el tipo de protocolo de
enrutamiento y el protocolo de enrutamiento en s´ı. En general,
las operaciones de un protocolo de enrutamiento din´amico
pueden describirse de la siguiente manera:
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Operaci´on
Informacion Basica
Operaci´on del protocolo
1. El router env´ıa y recibe mensajes de enrutamiento en sus
interfaces.
2. El router comparte mensajes de enrutamiento e informaci´on
de enrutamiento con otros routers que est´an usando el
mismo protocolo de enrutamiento.
3. Los routers intercambian informaci´on de enrutamiento para
aprender sobre redes remotas.
4. Cuando un router detecta un cambio de topolog´ıa, el
protocolo de enrutamiento puede anunciar este cambio a
otros routers.
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Descripci´on
Clasificaci´on
Descripci´on General
1. RIP: un protocolo de enrutamiento interior por vector de
distancia.
2. IGRP: el enrutamiento interior por vector de distancia.
3. OSPF: un protocolo de enrutamiento interior de estado de
enlace.
4. IS-IS: un protocolo de enrutamiento interior de estado de
enlace.
5. EIGRP: el protocolo avanzado de enrutamiento interior por
vector de distancia.
6. BGP: un protocolo de enrutamiento exterior de vector de
ruta.
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Descripci´on
Clasificaci´on
Descripci´on General
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
IGP y EGP
Clasificaci´on
IGP y EGP
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Vector
Clasificaci´on
Vector distancia y estado de enlace
Operaci´on por vector distancia
El vector de distancia significa que las rutas son publicadas
como vectores de distancia y direcci´on. La distancia se define
en t´erminos de una m´etrica como el conteo de saltos y la
direcci´on es simplemente el router del siguiente salto o la
interfaz de salida.
(a) Algoritmo Bellman-Ford para la determinaci´on de la mejor
ruta.
(b) Algunos protocolos vector distancia env´ıan de forma
peri´odica tablas de enrutamiento a los routers vecinos.
(c) El algoritmo Bellman-Ford no permite que los routers
conozcan sobre la topolog´ıa de la red. La ´unica informaci´on
que tiene el router es la distancia de la red (m´etrica) y la
interfaz que debe usar para alcanzarla.
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Con clase
Clasificaci´on
Con clase y sin clase
Los protocolos de enrutamiento no env´ıan informaci´on de la
mascara de subred en las actualizaciones de enrutamiento. Un
ejemplo es de estos es RIP. Cuando fue creado, las direcciones
se asignaban de acuerdo a las clases de IP, por lo tanto no
hab´ıa necesidad de enviar la informaci´on de la m´ascara, ya que
pod´ıa determinarse en base al primer octeto.
Los protocolos de enrutamiento con clase no pueden usarse en
redes que se subdividen usando m´as de una m´ascara de subred.
En otras palabras no pueden usarse en redes que usan VLSM.
Tampoco se pueden usar redes no contiguas.
En los protocolos sin clase, se env´ıa la mascara de subred, junto
con la direcci´on de red, como parte de las actualizaciones de
enrutamiento. La mayor´ıa de las redes modernas requieren
protocolos sin clase por que utilizan VLSM y redes no
contiguas.
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Con clase
Clasificaci´on
Con clase y sin clase
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Prop´osito
M´etricas
Prop´osito de la m´etrica
Prop´osito de la m´etrica
Cuando un protocolo de enrutamiento aprende sobre mas de
una ruta para llegar a un mismo destino, debe poder diferenciar
cual es la m´as conveniente para llegar a ese destino. Una
m´etrica es una forma de evaluar cual ruta es la m´as
conveniente bas´andose en uno o varios par´ametros. Cada
protocolo de enrutamiento usa su propia m´etrica.
Por ejemplo, RIP usa el conteo de saltos, EIGRP usa una
combinaci´on de ancho de banda y retardo, y la implementaci´on
de OSPF de Cisco usa el ancho de banda.
Protocolos de
enrutamiento
Introducci´on
Informacion
Descubrimiento Operaci´on Ventajas
Clasificaci´on
Descripci´on IGP y EGP Vector Con clase Convergencia
M´etricas
Prop´osito M´etricas Balanceo de Carga
Distancias
Prop´osito est´aticas din´amico Directamente
RIP
Definicion Ventajas
OSPF
Definicion
M´etricas
M´etricas
M´etricas y protocolos de enrutamiento
La m´etrica puede variar entre protocolos y no son comparables,
esto implica que dos protocolos pueden elegir dos rutas
DISTINTAS hacia el mismo destino. Por ejemplo RIP elegir´a la
ruta que implique menos ?saltos? entre routers, mientras que
OSPF elegir´a aquella que presente el mayor ancho de banda
a´un cuando esta ruta lleve m´as saltos.
1. Conteo de saltos : Numero de routers que debe atravesar u
paquete para llegar a destino.
2. Ancho de banda.
3. Carga : Considera el trafico del enlace.
4. Confiabilidad : Eval´ua la posibilidad de fallos de acuerdo al
conteo de errores o fallas anteriores.
5. Costo : Valor establecido por el IOS o el administrador para
indicar la preferencia de una ruta.
