UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Ao de la Promocin de la Industria Responsable y del Compromiso

Climtico

PROTOCOLOS DE ENRUTAMIENTO RIP Y OSPF

PROTOCOLOS DE ENRUTAMIENTO EIGRP Y BGP

INTEGRANTES
SAMAM JIMNEZ, HILDA ANA
MALPICA MARTNEZ, KARLA PAOLA

ASIGNATURA
CIENCIAS DE LA COMPUTACIN V

DOCENTE
BENITO PACHECO, OSCAR

SEMESTRE
2014 II

LIMA 2014

Contenido
INTRODUCCIN ................................................................................................... 3

CAPTULO I: CONSIDERACIONES BSICAS SOBRE LOS PROTOLOS DE

ENRUTAMIENTO DINMICO ................................................................................ 4
1.3 Algoritmos por vector distancia ................................................................... 6
1.4 Algoritmos de estado de enlace.................................................................. 6

CAPTULO II: ROUTER INFORMATION PROTOCOL (RIP) ................................. 7

2.1 Funcionamiento del RIP ................................................................................ 7
2.2 Bellmand-Ford............................................................................................... 7

CAPTULO III: OPEN SHORTEST PATH FIRST (OSPF) ...................................... 9

3.1 Algoritmo de Dijkstra ..................................................................................... 9
3.2 Estados de OSPF ......................................................................................... 9
3.3 Principio de funcionamiento ........................................................................ 11

CAPTULO IV: PROTOCOLO DE ENRUTAMIENTO DE GATEWAY INTERIOR

MEJORADO (EIGRP) .......................................................................................... 12
4.1 Caractersticas ............................................................................................ 12
4.2 Protocolo de transporte confiable (RTP) ..................................................... 13
4.3 Actualizaciones Y Mecanismos EIGRP ....................................................... 13
4.4 DUAL Algoritmo de Difusin..................................................................... 14

CAPTULO V: PROTOCOLO DE PUERTA DE ENLACE FRONTERA (BGP) ..... 16

5.1 Polticas ...................................................................................................... 16
5.2 Funcionamiento........................................................................................... 16

BIBLIOGRAFA .................................................................................................... 17

INTRODUCCIN

Las redes de datos que usamos en nuestras vidas cotidianas para aprender, jugar y
trabajar varan desde pequeas redes locales hasta grandes internetworks globales. En
su casa, posiblemente tenga un router y dos o ms computadoras. En el trabajo, su
organizacin probablemente tenga varios routers y switches que atienden a las
necesidades de comunicacin de datos de cientos o hasta miles de PC.
Los protocolos de enrutamiento dinmico se han usado en redes desde comienzos de la
dcada de los ochenta. La primera versin de RIP se lanz en 1982, pero algunos de los
algoritmos bsicos dentro del protocolo ya se usaban en ARPANET en 1969.
Debido a la evolucin de las redes y a su complejidad cada vez mayor, han surgido
nuevos protocolos de enrutamiento. La figura muestra la clasificacin de los protocolos de
enrutamiento.
Uno de los primeros protocolos de enrutamiento fue el Routing Information Protocol (RIP).
RIP ha evolucionado a una nueva versin, el RIPv2. La versin ms nueva de RIP an no
escala a implementaciones de red ms extensas. Para abordar las necesidades de redes
ms amplias, se desarrollaron dos protocolos de enrutamiento avanzados: Open Shortest
Path First (OSPF) e Intermediate System-to-Intermediate System (IS-IS). Cisco desarroll
el Interior Gateway Routing Protocol (IGRP) y el Enhanced IGRP (EIGRP), que tambin
escala bien en implementaciones de redes ms grandes.

CAPTULO I: CONSIDERACIONES BSICAS SOBRE LOS PROTOLOS DE

ENRUTAMIENTO DINMICO

Un protocolo de enrutamiento es un software complejo que se ejecuta de manera

simultnea en un conjunto de routers, con el objetivo de completar y actualizar su
tabla de enrutamiento con los mejores caminos para intercambiar informacin con
otras redes. As, podramos resumir que un protocolo de enrutamiento tiene como
objetivos los siguientes:
Descubrir redes lejanas con las que intercambiar informacin
Mantener la informacin de enrutamiento actualizada de manera fiable
Elegir el mejor camino posible en cada momento hacia las redes de destino
Encontrar un nuevas rutas para sustituir a aquellas que dejen de estar
disponibles en los trminos necesarios.
Frente al enrutamiento esttico, el enrutamiento ofrece nuevas posibilidades, se
adapta mejor a nuevas circunstancias pero requiere una mayor complejidad en los
sistemas y en la gestin de estos.

Los protocolos de enrutamiento dinmico se clasifican (en una primera instancia)

segn sean de aplicacin a sistemas de Gateway interior o exterior, y los primeros
se agrupan segn consideren como variable el vector distancia o el estado del
enlace. A continuacin se muestra un esquema de clasificacin.

Los protocolos de Gateway interior se utilizan para tareas de enrutamiento en los

llamados sistemas autnomos, que son aquellos en gestionados por un solo
administrador. El protocolo BGP (Border Gateway Protocol) de Gateway exterior
se utiliza para interconectar los sistemas autnomos. Entre los protocolos por
vector distancia est RIP (Routing Information Protocol) en sus dos versiones; la
primera de ellas claramente obsoleta al utilizar direccionamiento de redes con
clases. La segunda versin admite direccionamiento sin clases (CIDR) y
mscaras de longitud variable (VLSM). El protocolo IGRP (Interior Gateway
Routing Protocol) y su versin mejorada EIGRP (Enhanced Interior Gateway
Routing Protocol) son protocolos propietarios de Cisco.

1. 2 Parmetros de encaminamiento:
1.-Mtrica de red.
Puede ser el nmero de saltos de nodo a nodo, aunque sta no se trata de una
mtrica ptima ya que supone 1 para todos los enlaces entre nodo y nodo; sin
tener en cuenta distancia entre nodos ni otros factores. Otro tipo es la medicin
del retardo de trnsito entre nodos vecinos en la que la mtrica se expresa en
unidades de tiempo y sus valores no son constantes sino que dependen del
trfico de la red. Esta mtrica sera ms acorde a la hora de las simulaciones ya
que sera ms real a la hora de obtener resultados veraces en la simulacin.
Existen mltiples factores que pueden incluir en el clculo de una mtrica: retraso,
ancho de banda, fiabilidad, nmero de saltos, etc.

2.-Encaminamiento en redes de circuitos virtuales y de datagramas

Cuando la red de conmutacin de paquetes funciona en modo circuito virtual,
generalmente la funcin de encaminamiento establece una ruta que no cambia
5

durante el tiempo de vida de ese circuito virtual. En este caso el encaminamiento

se decide por sesin.
Una red que funciona en modo datagrama no tiene el compromiso de garantizar la
entrega ordenada de los paquetes, por lo que los nodos pueden cambiar el criterio
de encaminamiento para cada paquete que ha de mandar. Cualquier cambio en la
topologa de la red tiene fcil solucin en cuanto a encaminamiento se refiere, una
vez que el algoritmo correspondiente haya descubierto el nuevo camino ptimo.
1.3 Algoritmos por vector distancia
Estos mtodos utilizan el algoritmo de Bellman-Ford. Busca la ruta de menor
coste por el mtodo de bsqueda indirecta. El vector de distancias asociado al
nodo de una red, es un paquete de control que contiene la distancia a los nodos
de la red conocidos hasta el momento.
Cada nodo enva a sus vecinos las distancias que conoce a travs de este
paquete. Los nodos vecinos examinan esta informacin y la comparan con la que
ya tienen, actualizando su tablas de encaminamiento.
- Ejemplos de protocolos por vector distancia: RIP.

1.4 Algoritmos de estado de enlace

Este tipo de encaminamiento se basa en que cada nodo llegue a conocer la
topologa de la red y los costes (retardos) asociados a los enlaces, para que a
partir de estos datos, pueda obtener el rbol y la tabla de encaminamiento tras
aplicar el algoritmo de coste mnimo (algoritmo de Dijkstra) al grafo de la red.
- Ejemplo de protocolos estado de enlace: OSPF.

CAPTULO II: ROUTER INFORMATION PROTOCOL (RIP)

RIP es un protocolo importante por ser uno de los primeros en implementarse y
servir de base para la evolucin de los protocolos de enrutamiento dinmico.
Entre sus caractersticas bsicas habra que destacar las siguientes:
Es un protocolo de enrutamiento vector distancia.
Utiliza el conteo de saltos como su nica mtrica o coste para la seleccin de
rutas.
Las rutas publicadas con conteo de saltos mayores que 15 son inalcanzables.
Se transmiten mensajes cada 30 segundos.
Sus mensajes se encapsulan en un segmento UDP con direcciones de puerto
520 tanto en origen como en destino.
Tiene asignada una distancia administrativa de 120.
En su primera versin (RIPv1) es un protocolo con clase, es decir, considera las
direcciones de red como pertenecientes a una de las clases definidas por el
estndar (clases A, B y C), por lo que no admite VLSM (mscaras de subred de
longitud variable) ni la notacin CIDR para estas (enrutamiento entre dominios sin
clases). La versin mejorada de este protocolo (RIPv2) admite tanto VLSM y
CIDR, por lo que ya no se asocia cada direccin de red con la mscara de la
clase a la que pertenece.
2.1 Funcionamiento del RIP
RIP utiliza UDP para enviar sus mensajes, este recalcula las rutas o caminos
ms cortos de enrutamiento utilizando el algoritmo de vector distancia. La
distancia o mtrica est determinada por el nmero de saltos del router hasta
alcanzar la red de destino (Bellmand-Ford).
2.2 Bellmand-Ford
El algoritmo de Bellman-Ford genera los caminos mnimos desde un nodo origen
de un grafo ponderado al resto de nodos del mismo. Existen dos versiones:
Versin no optimizada para grafos con ciclos negativos, cuyo coste de tiempo es
O(VE) Versin optimizada para grafos con aristas de peso negativo, pero en el
grafo no existen ciclos de coste negativo, cuyo coste de tiempo, es tambin
O(VE). Tericamente no se notan los rdenes de tiempo entre ambas versiones,
pero en ejecucin s. El algoritmo de Dijkstra logra esta misma tarea con un coste
de tiempo menor, pero requiere que los pesos de las aristas no sean negativos.
Es por eso, que el algoritmo de Bellman-Ford se utiliza nicamente cuando hay
aristas negativas presentes en el grafo.
7

CAPTULO III: OPEN SHORTEST PATH FIRST (OSPF)

El protocolo Primero la ruta ms corta (OSPF), es un protocolo de enrutamiento

pblico basado en el estado de los enlaces. Calcula las rutas ptimas basndose
en el menor costo de los enlaces hasta un destino por el algoritmo de Dijkstra.
3.1 Algoritmo de Dijkstra
El algoritmo de Dijkstra, tambin llamado algoritmo de caminos mnimos, es un
algoritmo para la determinacin del camino ms corto dado un vrtice origen al
resto de vrtices en un grafo dirigido y con pesos en cada arista. Su nombre se
refiere a Edsger Dijkstra , quien lo describi por primera vez en 1959.
La idea subyacente en este algoritmo consiste en ir explorando todos los caminos
ms cortos que parten del vrtice origen y que llevan a todos los dems vrtices;
cuando se obtiene el camino ms corto desde el vrtice origen, al resto de
vrtices que componen el grafo, el algoritmo se detiene. El algoritmo es una
especializacin de la bsqueda de costo uniforme, y como tal, no funciona en
grafos con aristas de costo negativo (al elegir siempre el nodo con distancia
menor, pueden quedar excluidos de la bsqueda nodos que en prximas
iteraciones bajaran el costo general del camino al pasar por una arista con costo
negativo).
Cada router contacta con sus vecinos inmediatos y mide el coste hacia ellos, una
vez calculado todos los costos, OSPF utiliza el costo como mtrica para
determinar la mejor ruta. Un costo se asocia con el lado de salida de cada interfaz
de router; por lo general el costo de ruta se calcula mediante la frmula
10^8/ancho de banda (expresado en bps). Cuanto ms bajo sea el costo, ms
probabilidad hay de que la interfaz sea utilizada para enviar trfico de datos.
Cada router enva los paquetes hello de manera multicast para realizar un
seguimiento del estado de los routers vecinos. Los routers OSPF deben tener los
mismos intervalos hello y los mismos intervalos muertos para intercambiar
informacin. Por defecto, el intervalo muerto es de cuatro veces el valor del
intervalo hello. Esto significa que un router tiene cuatro oportunidades de enviar
un paquete hello antes de ser declarado muerto.
3.2 Estados de OSPF
Los interfaces OSPF pueden encontrarse en uno de siete estados. Los vecinos
OSPF progresan a travs de estos estados, uno a la vez en el siguiente orden:
1.-Estado desactivado.
En el estado desactivado, el proceso OSPF no ha intercambiado informacin
con ningn vecino.
2.-Estado de Inicializacin.
9

Los encaminadores OSPF envan paquetes tipo 1, o paquetes Hello, a

intervalos regulares con el fin de establecer una relacin con los
encaminadores vecinos. Cuando una interfaz recibe su primer paquete Hello,
el encaminador entra al estado de inicializacin. Esto significa que este sabe
que existe un vecino a la espera de llevar la relacin a la siguiente etapa.
3.-Estado de Dos-Vas.
Empleando paquetes Hello, cada enrutador OSPF intenta establecer el estado
de dos-vas, o comunicacin bidireccional, con cada enrutador vecino en la
misma red IP. Entre otras cosas, el paquete Hello incluye una lista de los
vecinos OSPF conocidos por el origen. Un enrutador ingresa al estado de
Dos-Vias cuando se ve a s mismo en un paquete Hello proveniente de un
vecino.

4.-Estado ExStart.
Tcnicamente, cuando un encaminador y su vecino entran al estado ExStart,
su conversacin es similar a aquella en el estado de Adyacencia. ExStart se
establece empleando descripciones de base de datos tipo 2. Los dos
encaminadores vecinos emplean paquetes Hello para negociar quien es el
maestro y quien es el esclavo en su relacin.
Aquel encaminador con el mayo router ID gana y se convierte en el maestro.
Cuando los vecinos establecen sus roles como maestro-esclavo entran al
estado de intercambio y comienzan a enviar informacin de encaminamiento.
5.-Estado de Intercambio.
En el estado de intercambio, los encaminadores vecinos emplean paquetes
tipo 2 para enviarse entre ellos su informacin de estado de enlace. En otras
palabras, los encaminadores se describen sus bases de datos de estado de
enlace entre ellos. Los encaminadores comparan lo que han aprendido con lo
que ya tenan en su base de datos de estado de enlace.

6.-Estado Cargando.
Despus de que las bases de datos han sido completamente descritas entre
vecinos, estos pueden requerir informacin ms completa empleando
paquetes tipo 3, requerimiento de estado de enlace (LSR). Cuando un
enrutador recibe un LSR este responde empleando un paquete de
actualizacin de estado de enlace tipo 4 (LSU).
Estos paquetes tipo 4 contienen las publicaciones de estado de enlace que
son el corazn de los protocolos de estado de enlace. Los LSU tipo 4 son
confirmados empleando paquetes tipo 5 conocidos como confirmaciones de
estado de enlace (LSAcks).
10

7.-Estado de Adyacencia.
Cuando el estado de carga ha sido completado, los enrutadores se vuelven
completamente adyacentes. Cada enrutador mantiene una lista de vecinos
adyacentes, llamada base de datos de adyacencia.

3.3 Principio de funcionamiento

Se requiere una relacin de vecino para compartir la informacin de enrutamiento.
Un router tiende a ser adyacente (o vecinos) con por lo menos un router en cada
red IP a la cual est conectado. Los routeres OSPF determinan con que routers
pueden intentar formar adyacencias tomando como base el tipo de red a la cual
estn conectados.
Algunos routers tratarn de tender a la adyacencia con respecto a todos los
routeres vecinos. Una vez que se forma una adyacencia entre vecinos, se
intercambia la informacin del estado de enlace. Las interfaces OSPF reconocen
3 tipos de redes:
- Multiacceso de broadcast como por ejemplo ethernet.
- Redes punto a punto.
- Multiacceso sin broadcast, como por ejemplo Frame Relay.

11

CAPTULO IV: PROTOCOLO DE ENRUTAMIENTO DE GATEWAY INTERIOR

MEJORADO (EIGRP)

El protocolo de enrutamiento de gateway interior mejorado (Enchaced Interior

Gateway Routing Protocol, EIGRP) es una versin mejorada del
protocolo IGRP original desarrollado por Cisco Systems. EIGRP combina las
ventajas de los protocolos de estado de enlace con las de los protocolos de vector
de distancia.
4.1 Caractersticas
- Protocolo vector distancia avanzado.
Soporta VLSM.
Soporta sumarizacin manual en las interfaces necesarias.
Manda updates parciales.
Utiliza unicast y multicast en vez de broadcast.
Soporta varios protocolos de capa 2.
Utiliza mensajes de HELLO para mantener sus vecindades.
Utiliza el algoritmo DUAL para determinar sus rutas.
Utiliza el RTP para garantizar la transferencia de informacin.
Tiene mdulos independientes para cada protocolo ruteado.
EIGRP mantiene las siguientes tres tablas:
Tabla de vecinos
Tabla de topologa
Tabla de enrutamiento
Los routers vecinos se descubren por medio de un protocolo Hello sencillo
intercambiado por los routers que pertenecen a la misma red fsica estableciendo
adyacencias. Hello utiliza para intercambiar paquetes de saludo una direccin
multicast 224.0.0.10. Una vez descubiertos los routers vecinos, EIGRP utiliza un
protocolo de transporte fiable (RTP) para garantizar la entrega correcta y
ordenada de la informacin y las actualizaciones de la tabla de enrutamiento.
Un router hace el seguimiento de sus propias rutas conectadas y, adems, de
todas las rutas publicas de los routers vecinos. Basndose en esta informacin,
EIGRP puede seleccionar eficaz y rpidamente la ruta de menor coste hasta un
destino y garantizar que la ruta no forma parte de un bucle de enrutamiento, esta
ruta escogida como principal ser la llamada Sucesor.
Al almacenar la informacin de enrutamiento de los routers vecinos, el algoritmo
puede determinar con mayor rapidez una ruta de sustitucin o un Sucesor factible
12

en caso de que haya un fallo de enlace o cualquier otro evento de modificacin de

la topologa.
El saludo y la informacin de enrutamiento EIGRP son transportados mediante el
protocolo de transporte EIGRP. El transporte EIGRP define un protocolo fiable de
publicacin, acuse de recibo y peticin para garantizar que el saludo y la
informacin de enrutamiento de distribuyen adecuadamente a todos los routers
vecinos.
Cuando existen cambios de topologas EIGRP recurre a DUAL (algoritmo de
actualizacin difusa) para conseguir una rpida convergencia entre los routers,
estos almacenan sus propias tablas de enrutamiento con rutas alternativas
(Sucesor factible), si no existiera alguna ruta alternativa EIGRP recurres a sus
routers vecinos para conseguir informacin acerca de ese camino alternativo.
4.2 Protocolo de transporte confiable (RTP)
EIGRP fue diseado como un protocolo de enrutamiento independiente de la capa
de Red; por lo tanto, no puede utilizar los servicios UDP ni TCP porque IPX y
Appletalk no utilizan protocolos de TCP/IP.
Funcin de RTP: Es utilizado por EIGRP para transmitir y recibir paquetes
EIGRP
Caractersticas de RTP:
Incluye el envo confiable y no confiable de paquetes EIGRP.
El envo confiable requiere el reconocimiento del destino.
El envo no confiable no requiere el reconocimiento del destino
4.3 Actualizaciones Y Mecanismos EIGRP
EIGRP utiliza cinco tipos de paquetes distintos:
Paquetes De Saludo
Paquetes De Actualizacin
Acuse De Recibo (ACK)
Paquetes De Consulta Y Respuesta.
EIGRP no enva actualizaciones peridicas y las entradas de ruta no expiran.
EIGRP utiliza un protocolo Hello (muy ligero) para comprobar que sigue
conectado a sus vecinos. Slo los nuevos cambios(por ejemplo cambios en la
topologa o la desconexin de una interfaz) producen una actualizacin de
enrutamiento.

13

4.4 DUAL Algoritmo de Difusin

En el centro de EIGRP se encuentra DUAL La mquina de estados finitos DUAL
se utiliza para determinar el mejor camino y las rutas de respaldo posibles hacia
cada red de destino.
Un sucesor es un router vecino que se utiliza para el reenvo de paquetes
mediante el uso de la ruta menos costosa hacia la red de destino.
Distancia factible (FD) es la mtrica calculada ms baja para llegar a la red de
destino a travs del sucesor.
Un sucesor factible (FS) es un vecino que tiene una ruta de respaldo sin bucles
hacia la misma red que el sucesor, y tambin cumple con la condicin de
factibilidad.
La condicin de factibilidad (FC) se cumple cuando la distancia notificada (RD)
de un vecino hacia una red es menor que la distancia factible del router local
hacia la misma red de destino.
La distancia notificada (RD) es simplemente una distancia factible de vecinos
EIGRP hacia la red de destino.

14

15

CAPTULO V: PROTOCOLO DE PUERTA DE ENLACE FRONTERA (BGP)

Dentro de un solo sistema autnomo, el protocolo de enrutamiento recomendado
es OSPF. Entre los sistemas autnomos se utiliza un protocolo diferente, el
Protocolo de Puerta de Enlace de Frontera (BGP). En general, los protocolos de
puerta de enlace exterior, y BGP en particular, se han diseado para permitir que
se implementen muchos tipos de polticas de enrutamiento en el trfico entre
sistemas autnomos.

5.1 Polticas
Las polticas tpicas implican consideraciones polticas, de seguridad, o
econmicas. Ejemplos:
Ningn transito a travs de ciertos sistemas autnomos.
Nunca ponga Irak en una ruta que inicie en el Pentgono.
No pasar por Estados Unidos para llegar de la Columbia Britnica a Ontario.
Transite por Albania solo si no hay otra alternativa de destino.
El trfico que empieza o termina en IBM no debe transitar por Microsoft.
Las polticas en cada enrutador de BGP se configuran manualmente. Los pares
de enrutadores de BGP se comunican entre s estableciendo conexiones TCP.
Operando de esta manera proporcionan comunicacin confiable y ocultan todo
detalle de red que pase a travs de ellos.
5.2 Funcionamiento
Bsicamente, BGP es muy parecido a un protocolo de vector de distancia, pero
muy diferente de la mayora de otros como RIP.
En lugar de mantener el costo para cada destino, cada enrutador de BGP guarda
el registro de la ruta utilizada, por lo que se conoce como un protocolo de vector
de ruta.
Del mismo modo, en lugar de darle a cada vecino el costo de cada posible destino
estimado peridicamente, cada enrutador de BGP les dice el camino exacto que
est usando.
16

BIBLIOGRAFA

Tanenbaum, Andrew S. Redes de Computadores . Publishing Campus, tercera

edicin, 1999
http://www.ie.itcr.ac.cr/einteriano/cisco/ccna2/Presentaciones/Exploration_Routing
_Chapter_4.pdf
http://www.ie.itcr.ac.cr/einteriano/cisco/ccna2/Presentaciones/Exploration_Routing
_Chapter_8.pdf
http://www.ie.itcr.ac.cr/einteriano/cisco/ccna2/Presentaciones/Exploration_Routing
_Chapter_9.pdf

17