Protocolos de Enrutamiento

Panfilo Huaman Huayanay

UNIVERSIDAD AUTONOMA DE BUCARAMANGA

PROGRAMA DE INGENIERIA DE SISTEMAS
SANTANDER-BUCARAMANGA
FACULTAD DE INGENIERIA
2016

1
 Tabla de contenidos

Nat -------------------------------------------------------------------------------------------------------2
Algoritmos de enrutamiento -----------------------------------------------------------------------3
Algoritmo de enrutamiento vector-distancia ---------------------------------------------------4
Intra-SA. RIP ------------------------------------------------------------------------------------------5
Open Shortest Path First (OSPF) ----------------------------------------------------------------6
Inter-SA-BGP------------------------------------------------------------------------------------------7
Requerimientos para el diseo de red-----------------------------------------------------------8

Ilustraciones:

Ilustracin n 1: Grfico de topologa RIP-----------------------------------------------------5

Ilustracin n 2: Grfico de enrutamiento OSPF--------------------------------------------7
Ilustracin n 3: Representacin grfica de enrutamiento BGP ------------------------8

2
NAT

La Traduccin de Direcciones de Red NAT (Network Address Translation) es un

mtodo mediante la cual, las direcciones IP son mapeadas desde un dominio de
direcciones a otros, proporcionando encaminamiento transparente a las mquinas
finales. Existen muchas variantes de traduccin de direcciones que se prestan a
distintas aplicaciones.
Sin embargo, todas las variantes de dispositivos NAT deberan comparten las
siguientes caractersticas:

a) Asignacin transparente de direcciones.

b) Encaminamiento transparente mediante la traduccin de direcciones: El
reenvo de paquetes y no al intercambio de informacin de encaminamiento.
c) Traduccin de la carga til de los paquetes de error ICMP.

Asignacin transparente de direcciones: NAT asocia direcciones en la red

privada con direcciones en la red global, y viceversa, para proporcionar un
encaminamiento transparente a los datagramas que atraviesen varios dominios de
direcciones.
Esta asignacin se puede realizar de dos tipos de asignaciones de manera esttica
o dinmica, en asignacin esttica existe un mapeo uno a uno a las direcciones
para las mquinas entre una direccin privada de red y una direccin externa de red
durante el tiempo el funcionamiento del NAT. Por otro lado en asignacin dinmica
las direcciones externas son asignadas dinmicamente a las mquinas de la red
privada, o viceversa, basndose en los requisitos de uso y el flujo de sesin que el
NAT determina heursticamente. Cuando la ltima de las sesiones que usa una
direccin asociada termina, NAT libera la asociacin para que la direccin global
pueda ser reciclada para su posterior uso.
Encaminamiento transparente: Un encaminador NAT se sita en la frontera entre
dos dominios de direcciones y traduce las direcciones en las cabeceras IP para que
cuando el paquete abandone un dominio y entre en otro, pueda ser correctamente
encaminado. Puesto que los dispositivos NAT tienen conexiones a mltiples
dominios de direcciones, deben tener cuidado.
ICMP RFC 0792
El Protocolo de Mensajes de Control Internet (ICMP), es utilizado con el fin de
permitir la comunicacin entre un "host" de destino con un "host" de origen para
informar de un error en el procesamiento de datagramas. El ICMP utiliza el soporte
bsico de IP como si se tratara de un protocolo de nivel superior. Sin embargo,
ICMP es realmente una parte integrante de IP, y debe ser implementado por todo
mdulo IP.
El propsito de los mensajes ICMP es suministrar informacin sobre los problemas
en el entorno de comunicacin. Sigue sin garantizarse que un datagrama sea

3
entregado o que se devuelva un mensaje de control. Existe la posibilidad de que
algunos datagramas no sean entregados, sin ningn informe sobre su prdida. Los
protocolos de nivel superior que usen IP deben implementar sus propios
procedimientos de fiabilidad en caso de que requieran comunicacin fiable.
Tpicamente, los mensajes ICMP informan de errores en el procesamiento de
datagramas. Para evitar la generacin sin fin de mensajes acerca de mensajes,
etc... , no se envan mensajes ICMP acerca de mensajes ICMP. Adems slo se
envan mensajes ICMP acerca de errores en el procesamiento del fragmento cero
de un datagrama fragmentado. Porque el fragmento cero es el que tiene el campo
posicin ("offset") de fragmento igual a cero.
Los mensajes ICMP son enviados en varias situaciones: por ejemplo, cuando un
datagrama no puede alcanzar su destino, cuando un gateways no dispone de
capacidad de almacenamiento temporal para reenviar el datagrama, y cuando la
pasarela puede dirigir al "host" para enviar el trfico por una ruta ms corta.

Algoritmos de Enrutamiento
Basado en estado de enlace: Es un tipo de enrutamiento que a diferencia de
protocolo vector-distancia no toma en cuenta las diversas mtricas para encaminar
los paquetes solo se encarga de buscar la ruta mas corta y el mismo router crea la
topologa completa de la red. Luego en router identifica a sus vecinos y a que
distancia se encuentra de ellos. Con esa informacin que un router recibe de todos
los dems puede construir un mapa de la red y sobre el calcular los caminos
ptimos. El funcionamiento de este protocolo se divide en 5 partes importantes:
Descubrir a sus vecinos: Al activarse el router lo primero que hace es descubrir a
sus vecinos, enviando un mensaje llamado hello, si es OSPF.
Medir el costo a cada uno de sus vecinos: Para medir el costo el router enva un
paquete especial ECHO a travs de la lnea al cual debe volver, el tiempo de ida y
vuelta dividido entre dos nodos da el costo aproximado a cada vecino (nmero de
saltos).
Construir el paquete con la informacin recabada: Cada router construye un
paquete con todos los datos que informan sobre el estado de la red.
Enviar esta informacin al resto de routers: Cada router de la red reparte el
paquete a toda la red.
Calcular la ruta mnima al resto del routers: Una vez que completan la
recuperacin de informacin, se encarga de construir el grafo de a subred para
calcular el camino ms corta a todos los nodos.

4
Basado en vector distancia- RFC 1075:
DVMRP es un "protocolo de pasarela interior"; ideal para el uso dentro de una
sistema autnomo, pero no entre los diferentes sistemas autnomos, utiliza el
protocolo de gestin de grupos de Internet (IGMP) para el intercambio datagramas
de enrutamiento [2]. DVMRP est diseado para ser fcilmente extensible y podra
extenderse a la ruta de unidifusin datagramas. Su propsito es hacer un
seguimiento de la devolucin de rutas de acceso a la fuente de datagramas de
multidifusin. Utiliza la palabra "destino" en lugar de la "fuente" para hacer ms
consistente con RIP, pero el lector debe recordar que los datagramas no se
reenvan a estos destinos, pero se originan de ellos.
Los datagramas DVMRP se componen de dos porciones: una longitud pequea fijo
cabecera IGMP y un flujo de datos etiquetados. La longitud de los mensajes DVMRP
est limitada a 512 bytes, excluyendo la cabecera IP.

Enrutamiento en Internet
Intra- Sistemas autnomos
RIP:
RIP es un protocolo de encaminamiento interno, es decir para la parte interna de la
red, la que no est conectada al backbone (enlace principal de la red) de Internet.
Es muy usado en sistemas de conexin a internet como una red paralela, en el que
muchos usuarios se conectan a una red y pueden acceder por lugares distintos.
RIP es utilizado por distintos routers para intercambiar informacin para conocer
donde deberan enrutar un paquete para hacer que este llegue a su destino. Pr
ejemplo cuando un usuario se conecta a un servidor de terminales, este avisa con
un mensaje RIP al router ms cercano advirtiendo de la direccin IP que ahora le
pertenece.
RIP utiliza unos temporizadores como apoyo para mejorar su funcionamiento:
Temporizador peridico: Este controla publicacin de los mensajes y su
actualizacin.
Temporizador de caducidad: Utilizado para validar la ruta por la cual
viajaran los mensajes haca su destino.
Temporizador de coleccin de basura: cuando un mensaje deja de ser
vlido en una ruta, el router no expulsa el mensaje inmediatamente la ruta de
su tabla.

5
Versiones de RIP
RIPv1
Las principales caractersticas que definen esta primera versin del protocolo
RIP son:
No admite sub redes.
No admite direcciones con mscara de longitud variable (VLSM).
No admite CIDR.
Los intercambios de informacin no estn autenticados.
RIPv2
A diferencia de la versin anterior, sta presenta ciertas mejoras:
Admite subredes.
Admite direcciones con mscara de longitud variable (VLSM).
Admite CIDR.
Los intercambios estn autenticados con contraseas y se pueden llevar a
cabo mediante multicast en lugar de broadcast (menos sobrecarga de la red).

Ilustracin n 1: Grfico de topologa RIP.

En esta ilustracin el R1 debe elegir el camino hacia 172.16.23.0/24, para ello

cuenta con dos caminos posibles R1-R4 o R1-R2-R3-R4, naturalmente uno puede
observar que el camino ms ptimo es R1-R4 para llegar a su destino, Precisamente
esto es lo que hace el router cuando la topologa completa utiliza RIP, toma en
cuenta el nmero de saltos.

6
OSPF:
Su uso del protocolo OSPF al igual que RIP, es un protocolo de encaminamiento
interno de la red, su forma de funcionamiento es bastante sencilla, en este protocolo
cada router conoce los routers ms cercanos y las direcciones que posee cada
router cercano y tambin conoce a que distancia se encuentra casa router, por lo
tanto al momento de enviar un paquete lo enva por la ruta en la que tenga que dar
menos saltos (ruta corta). Por el lado de trfico de encaminamiento el OSPF
mantiene actualizada la capacidad de encaminamiento entre los nodos de la red
mediante la difusin de la topologa de la red y la informacin de estado de enlace
de sus distintos nodos, esta difusin se realiza a travs de varios tipos de paquetes,
tales como:
Paquete Hello: Cada router enva peridicamente un paquete que contiene el
listado de vecinos reconocidos por el router, indicando el tipo de relacin que
mantiene con cada uno.
Paquete de descripcin de base de daos estado-enlace: realizan el intercambio de
base de datos estado-enlace entre nodos, y permiten informar al nodo implicado en
la sincronizacin acerca de los registros contenidos en la LSDB propia.
Paquetes de estado-enlace (Link State Advertisements LSA): Los cambios que
se realizan en el estado de enlace de router son notificados a la red mediante el
envo de mansajes LSA.

Ilustracin n 2: Grfico de enrutamiento OSPF.

7
Es este ejemplo el modelo OSPF no opta por el camino ms larga pero con mejor
ancho de banda, el OSPF asigna un factor llamado costo a cada enlace, El costo
se halla utilizando la siguiente formula: 100.000.000 / BW
Donde:
BW (Bandwidth) es el ancho de banda expresado en bps.
100.000.000 es constante referencial.

100.000.000 / 1.000.000 = 100R1 R2 = 100

100.000.000 / 1.000.000 = 100R2 R3 = 100
100.000.000 / 256000 = 390 R3 R4 = 390.
100.000.000 / 128000 = 781R1 R4 = 781

Una vez que terminamos hallar el costo llegamos a la conclusin de que si elegimos
el camino R1-R4 el costo es782 (781 + 1) mientras que si elige el camino por R2 le
costara 591 (100 + 100 + 390 + 1), por lo que elige esa ruta como favorita y la
agrega a su tabla de enrutamiento.
Inter-Sistemas autnomos
BGP
El protocolo de enrutamiento BGP (Border Gateway Protocol) Es utilizado en
internet por los ISPs para interconectar distintos sistemas autnomos y sus redes.
Con el objetivo de proveer un enrutamiento entre sistemas autnomos libre de
bucles. Soporta VLSM (mascara de subred de tamao variable) y CIDR
(Enrutamiento Entre dominios sin clase), lo cual ayuda en gran medida a reducir el
tamao de grandes tablas de enrutamiento. BGP no requiere una arquitectura
jerrquica y posee la capacidad de soportar mltiples conexiones, acompandolas
con excelentes polticas de control de rutas. A BGP se le conoce como un protocolo
vector distancia mejorado, este protocolo busca el camino ms estable hacia el
destino, a diferencia de los otros protocolos de enrutamiento. Adems este camino
se basa en polticas de enrutamiento, lo cual permite controlar el flujo de trfico entre
los sistemas autnomos.

BGP-4 (RFC 4271).

BGP-4 proporciona un conjunto de mecanismos para apoyar CIDR. Estos
mecanismos incluyen soporte para la publicidad de un conjunto de destinos como
un prefijo IP, y la eliminacin del concepto de red "clase" dentro de BGP. BGP-4
tambin introduce mecanismos que permitan la agregacin de rutas, incluyendo
agregacin de rutas de AS.

8
Ilustracin n 3: Representacin grfica de enrutamiento BGP.
En esta representacin se puede observar que el enrutamiento BGP se utiliza para
permitir la conexin de redes de dos sistemas autnomos diferentes, Utilizando el
EBGP.

Requerimientos para el diseo de Red

-Anlisis L1, L2, L3.
- QoS (Quality of Sevice)
Una red de comunicaciones es una parte esencial de cualquier organizacin exitosa.
Estas redes de transporte una multitud de aplicaciones y datos, incluyendo datos
sensibles al retardo, tales como voz en tiempo real de vdeo de alta calidad, las
aplicaciones de banda ancha se extienden las capacidades y los recursos de la red,
para mejorar todos los procesos empresariales por lo que las redes deben ofrecer
servicios seguros, predecibles y cuantificables, y en ocasiones garantizados. El
logro de la calidad requerida del servicio (QoS) mediante la gestin de la demora,
la variacin de retardo (jitter), ancho de banda, y los parmetros de prdida de
paquetes en una red se convierte en el secreto de una solucin de negocio de
extremo a extremo con xito. De esta manera, calidad de servicio es el conjunto de
tcnicas para gestionar los recursos de red.

9
 Bibliografa

[1]Terminologa y consideraciones sobre NAT, P. Srisuresh, 1999, Disponible en:

https://www.rfc-es.org/rfc/rfc2663-es.txt

[2] Deering, S., "Anfitrin Extensiones para multidifusin IP", RFC 1054, La
Universidad de Stanford, mayo de 1988.

[3]Protocolo de Mensajes de Control de Internet, Postel, J., 1981, Disponible en:

https://www.rfc-es.org/rfc/rfc0792-es.txt

[4]A border Gateway Protocol (BGP-4), Rekhter, Y., 2006, Disponible en:
http://www.rfc-base.org/txt/rfc-4271.txt

[5]Protocolos de enrutamiento de estado de enlace, J.P. Cepeda, 2007, Disponible

en:
http://giret.ufps.edu.co/cisco/descargas/Presentaciones/Modulo2_capitulo10.pdf

[6]Tipos de algoritmo de enrutamiento vector-distancia, D. Morato, 2008,

Disponible en:
https://www.tlm.unavarra.es/~daniel/docencia/ro_is/ro_is05_06/slides/Clase13-
AlgoritmosyDV.pdf

[7]Calidad de Servicio, Cisco, Disponible en:

http://www.cisco.com/c/en/us/products/ios-nx-os-software/quality-of-service-
qos/index.html

10
11
12
13
14