Sei sulla pagina 1di 5

F

UNIVERSIDAD TCNICA PARTICULAR DE LOJA

La Universidad Catlica de Loja


Estructura de Redes

Nombre: Lenin Antonio Juela Torres


Fecha: 2015/02/03
Tema: Anlisis comparativo algoritmos de enrutamiento

Anlisis
IGP
comparativo de
La Internet es una coleccin de varios sistemas autnomos (AS). Cada
AS posee una tecnologa de enrutamiento que puede diferir de otros
sistemas autnomos. El protocolo de enrutamiento utilizado dentro de
un AS se conoce como Protocolo de enrutamiento interior (IGP).
BGP
BGP es un protocolo que funciona sobre TCP por el puerto 179. BGP
permite el encaminamiento de los paquetes IP que se intercambian
entre los distintos AS. Para ello, es necesario el intercambio de
prefijos de rutas entre los diferentes AS de forma dinmica, lo cual se
lleva a cabo mediante el establecimiento de sesiones BGP inter-AS
sobre conexiones TCP. Este tipo de operacin proporciona
comunicacin fiable y esconde todos los detalles de la red por la que
se pasa.
Debido a que en cada AS se utiliza un protocolo IGP con una
definicin distinta para el coste de los enlaces, es imposible encontrar
el camino ms corto hacia cada destino. Por ello, una vez se han
aplicado las restricciones sobre las rutas, BGP utiliza un algoritmo
similar al tipo vector de distancia, llamado path-vector, para
seleccionar aquellas rutas que impliquen el mnimo nmero de AS a
atravesar.
Las tablas de encaminamiento de BGP almacenan rutas para alcanzar
redes (indicadas mediante prefijos). Las rutas estn formadas por una
secuencia de nmeros de sistemas autnomos que se deben seguir
para alcanzar el prefijo indicado. El ltimo nmero de AS de la ruta se
corresponde con la organizacin que tiene registrado el prefijo, es
decir, el AS donde se encuentra el destino. El principal motivo para
almacenar la ruta completa es la deteccin y eliminacin de bucles

Universidad Tcnica Particular de Loja

(loops) para evitar que los paquetes se enven de forma infinita


pasando varias veces por un mismo AS.
RIP
Un protocolo distinto utilizado para transferir informacin de
enrutamiento entre los distintos sistemas autnomos se conoce como
Protocolo de enrutamiento exterior (EGP). RIP est diseado para
trabajar como IGP en un AS de tamao moderado. No ha sido
concebido para utilizarse en entornos ms complejos. RIP v1 se
considera un IGP con clase.
RIP v1 es un protocolo
enrutamiento completa
determinados intervalos.
RIP utiliza el nmero de
mximo de saltos.

de vector-distancia que enva la tabla de


en broadcast a cada router vecino a
El intervalo por defecto es de 30 segundos.
saltos como mtrica, siendo 15 el nmero

Si el router recibe informacin sobre una red y la interfaz receptora


pertenece a la misma red pero se encuentra en una subred diferente,
el router aplica la mscara de subred que est configurada en la
interfaz receptora:
Para las direcciones de Clase A, la mscara con clase por
defecto es 255.0.0.0.
Para las direcciones de Clase B, la mscara con clase por
defecto es 255.255.0.0.
Para las direcciones de Clase C, la mscara con clase por
defecto es 255.255.255.0.
RIP v1 es un protocolo de enrutamiento comn dado que
prcticamente todos los routers IP lo admiten. La popularidad de RIP
v1 se basa en la simplicidad y su demostrada compatibilidad
universal. RIP es capaz de equilibrar las cargas hasta en seis rutas de
igual costo, siendo cuatro rutas la cantidad por defecto.
RIP v1 posee las siguientes limitaciones:
No enva informacin de mscara de subred en sus
actualizaciones.
Enva las actualizaciones en broadcasts a 255.255.255.255.
No admite la autenticacin.
No puede admitir enrutamiento entre dominios de VLSM o sin
clase (CIDR).
IGRP

Universidad Tcnica Particular de Loja

IGRP es un protocolo de enrutamiento de vector-distancia


desarrollado por Cisco. IGRP enva actualizaciones de enrutamiento a
intervalos de 90 segundos, las cuales publican las redes de un
sistema autnomo en particular. Las caractersticas claves de IGRP
son las siguientes:
La versatilidad para manejar automticamente topologas
indefinidas y complejas.
La flexibilidad necesaria para segmentarse con distintas
caractersticas de ancho de banda y de retardo.
La escalabilidad para operar en redes de gran tamao.
Por defecto, el protocolo IGRP de enrutamiento usa el ancho de banda
y el retardo como mtrica. Adems, IGRP puede configurarse para
utilizar una combinacin de variables para calcular una mtrica
compuesta. Estas variables incluyen:

Ancho de banda
Retardo
Carga
Confiabilidad

SPF
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 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.
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.

Universidad Tcnica Particular de Loja

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.
OSPF
OSPF es un protocolo de enrutamiento del estado de enlace basado
en estndares abiertos. Se describe en diversos estndares de la
Fuerza de Tareas de Ingeniera de Internet (IETF). El trmino "libre" en
"Primero la ruta libre ms corta" significa que est abierto al pblico y
no es propiedad de ninguna empresa.
En comparacin con RIP v1 y v2, OSPF es el IGP preferido porque es
escalable. RIP se limita a 15 saltos, converge lentamente y a veces
elige rutas lentas porque pasa por alto ciertos factores crticos como
por ejemplo el ancho de banda a la hora de determinar la ruta. Una
desventaja de usar OSPF es que solo soporta el conjunto de
protocolos TCP/IP.
OSPF se ha convertido en un protocolo de enrutamiento slido y
escalable adecuado para las redes modernas. OSPF se puede usar y
configurar en una sola rea en las redes pequeas y en redes grandes
utilizando un diseo jerrquico.
Este protocolo utiliza el algoritmo de la mejor ruta es la de menor
costo. El algoritmo fue desarrollado por Dijkstra, un especialista
holands en informtica en 1959. El algoritmo considera la red como
un conjunto de nodos conectados con enlaces punto a punto. Cada
enlace tiene un costo. Cada nodo tiene un nombre. Cada nodo cuenta
con una base de datos completa de todos los enlaces y por lo tanto se
conoce la informacin sobre la topologa fsica en su totalidad. Todas
las bases de datos del estado de enlace, dentro de un rea
determinada, son idnticas.
El algoritmo de la ruta ms corta calcula una topologa sin bucles con
el nodo como punto de partida y examinando a su vez la informacin
que posee sobre nodos adyacentes.
EIGRP
Con frecuencia, se describe EIGRP como un protocolo de
enrutamiento hbrido que ofrece lo mejor de los algoritmos de vector-

Universidad Tcnica Particular de Loja

distancia y del estado de enlace. EIGRP es una opcin ideal para las
grandes redes multiprotocolo construidas principalmente con routers
Cisco.
EIGRP es un protocolo de enrutamiento avanzado que se basa en las
caractersticas normalmente asociadas con los protocolos del estado
de enlace. Algunas de las mejores funciones de OSPF, como las
actualizaciones parciales y la deteccin de vecinos, se usan de forma
similar con EIGRP. Sin embargo, EIGRP es ms fcil de configurar que
OSPF.
Los routers EIGRP mantienen informacin de ruta y topologa a
disposicin en la RAM, para que puedan reaccionar rpidamente ante
los cambios. Al igual que OSPF, EIGRP guarda esta informacin en
varias tablas y bases de datos.
EIGRP guarda las rutas que se aprenden de maneras especficas. Las
rutas reciben un estado especfico y se pueden rotular para
proporcionar informacin adicional de utilidad.
EIGRP mantiene las siguientes tres tablas:
Tabla de vecinos
Tabla de topologa
Tabla de enrutamiento