Principios de Enrutamiento

Interno

Principios Generales
de Enrutmamiento.

RIP*

William Yousef

Fuentes: AST,
Stallings, Libro Rojo.
Imagen: Gary Larson,
The Far Side.

Las siguientes lminas, y la clase asociada, son

material de apoyo para el estudio de la materia.
No son un contenido exhaustivo del material.
Por lo tanto se les emplaza a suplementar el
estudio mediante el uso de la bibliografa
recomendada.

Algoritmos de Enrutamiento

El conflicto entre la justicia y la optimizacin.

Tablas de Enrutamiento

Mientras mas crecen las tablas, mas RAM

ocupan en el Router, y mas poder de
procesamiento se necesita para hacer
bsquedas en ellas.
Esto nos obliga a introducir el concepto de
Enrutamiento jerrquico.

Tablas de enrutamiento

De esta manera, el
router guarda
informacin
detallada solo de su
Regin.
Y define un router
estndar para
comunicarse con
otras Regiones
Imagen:
http://www.janeelix.com/piers/papers/Routing/routing.ht
ml

Enrutamiento Jerarquico

Para que se note mejor como disminuye el tamao de las tablas si

se emplea el enrutamiento jerarquico.
Peeeero. Como Nada en la vida es Gratis, vean que ocurre si trato
de llegar de 1A a 5D

Repaso: Como Repartimos las

Direcciones IP?

Imagen:
http://www.h3c.com/portal/Technical_Support___Document/Technical_Documents/Switches/H3C_S3600_Series_Sw
itches/Configuration/Operation_Manual/H3C_S3600_Series_OM-Release_1510(V1.04)/200707/207726_1285_0.htm

126 Redes con 16MM de Maquinas

16382 Redes con 64000 Maquinas

2MM de Redes con 254 Maquinas

Repaso: Como Repartimos las

Direcciones IP?

Con Subredes VLSM (Variable Lenght

Subnet Masking) podemos dividir un espacio
de direcciones de Red Clsico en redes mas
pequeas.
Se Asigna una mascara de 32 bits de la
forma 1111...11000....0000, con una frontera
arbitraria entre ellos.
Los bits de la direccin que sean
multiplicados por 1 representan la
Red/Subred, y los multiplicados por 0 son la
direccin de la Mquina especifica.

Repaso: CIDR

Se extienden las tablas de enrutamiento,

ahora constan de Direccin IP, Mascara
de Red (el nmero de bits de la mascara
indicados por la /xx) y Ruta.
Al llegar un paquete se extrae la direccin
de destino, y se ejecuta un AND de esta
con la mascara, y se compara el resultado
con cada entrada de la tabla de
enrutamiento. La salida ganadora es la que
tenga el match mas largo.

Ejemplo

Tomado de: http://www.ciscopress.com/articles/article.asp?p=174107&seqNum=3

Ejemplo

Tomado de: http://www.ciscopress.com/articles/article.asp?p=174107&seqNum=3

Enrutamiento Aleatorio

El nodo elige un camino de salida para retransmitir

un paquete entrante.
La seleccin puede ser al azar o por Round-robin.
Puede seleccionar el camino de salida usando algn
mtodo probabilstico
No necesita informacin de la red
No se puede garantizar que la ruta empleada sea la
de menos saltos, la de mnimo coste o la mas rpida
De hecho, no se puede garantizar que el
paquete llegar!

Enrutamiento Estatico

La mano omnisciente programa las rutas.

Cada vez que la topologa cambia, la mano
omnisciente debe reprogramar los routers.
Solo es til para redes muy pequeas y poco
dinmicas

Inundacin

No se requiere informacin de la red

El paquete es enviado por el nodo a todos sus vecinos
Los paquetes entrantes son transmitidos en todos los links
excepto aquellos por donde llego
Eventualmente, algunos paquetes llegaran al destino
Cada paquete esta numerado individualmente, por lo que los
duplicados se descartan.
Debe existir un mecanismo de parada, como una cuenta de
saltos en el paquete, o una tabla en los routers de cada
paquete que ha pasado por el.

Propiedades de la inundacin

Todas las rutas posibles se usan

Al menos un paquete va a seguir la ruta mas

rpida

Muy robusto

Tautologicamente, es el primero en llegar

Todos los nodos se visitan

Esto lo hace muy til para distribuir informacin

que deben tener todos los nodos, por ejemplo, la
topologa.

Enrutamiento Dinamico

Los enrutadores descubren las rutas por si

mismos, y se adaptan a cambios en la
topologa de la red.
Necesitan cierta cantidad de informacion
topolgica.
Optimizan una cierta metrica
Se dividen en algoritmos Vector-Distancia (se
estn quedando obsoletos) y Algoritmos de
Estado de Enlace (los que se recomiendan hoy
en da).

Enrutamiento Interno

El enrutamiento interno es aquel que se efecta

entre los rotuers que pertenecen a ( estn
bajo el control de) una misma organizacin
(dominios en terminologa OSI, Sistemas
Autnomos en el Mundo IP).

Enrutamiento Interno
Vector
Distancia

Propietario

No Propietario

IGRP (Obsoleto)
EIGRP

RIP (RIPv2, RIPng)

EIGRP *

Estado
Enlace

---

IS-IS
OSPF (OSPF v3)

RIP-*

Routing Information Protocol

Hoy en da se emplean RIPv2 y RIPng

RIPv2 para IPv4 y RIPng para IPv6

RIP(v1) es obsoleto y no debe usarse.

Usaremos como bibliografa para RIP el Libro
Rojo.

RIPv2

Usa Bellman-Ford distribuido para calcular el

camino.
Soporta CIDR-VLSM y Autenticacin.
Emplea Multicast para distribuir la informacin
de enrutamiento (menos carga en los
elementos de la red).
Los updates se envan cada 30 seg.
Tiene dos modos de funcionamiento, activo (se
enva y se recibe info) y pasivo (solo se recibe
info)

RIP-v2

Tiene problemas de cuenta hacia el infinito

(inherentes a Bellman-Ford). Para prevenirlo:

Limita la metrica a un valor mximo de 16

(Horizonte partido). Por ende, cualquier
camino que emplee mas de 15 saltos no es
considerado.

Emplea el mtodo de la reversa envenenada:

Todas las rutas que se aprendieron por una
interfaz, se anuncian como inalcanzables
hacia esa interfaz.

RIP-v2

Tambin emplea Trigered Updates (se envan

actualizaciones de topologa tan pronto se
detecta un cambio en las rutas)
Es compatible con sistemas RIPv1 bien
implementados

Paquetes RIP-v2

PCCS

Principios de Enrutamiento
Interno

Principios Generales
de Enrutmamiento.

RIP*

William Yousef

Fuentes: AST,
Stallings, Libro Rojo.
Imagen: Gary Larson,
The Far Side.

Las siguientes lminas, y la clase asociada, son

material de apoyo para el estudio de la materia.
No son un contenido exhaustivo del material.
Por lo tanto se les emplaza a suplementar el
estudio mediante el uso de la bibliografa
recomendada.

Algoritmos de Enrutamiento

El conflicto entre la justicia y la optimizacin.

En este ejemplo, si hay mucho trafico entre A y A', B y B'y

C y C' el uso optimo de la red (si se desea maximizar la
cantidad de bytes transportados) es impedir
completamente el trafico entre X y X', pero esto no seria
justo.
Para poder encontrar compromisos primer debemos
decidir que es exactamente lo que deseamos optimizar,
bien sea retardo, ancho de banda empleado, numero de
saltos, tamaos en colas, etc.

Tablas de Enrutamiento

Mientras mas crecen las tablas, mas RAM

ocupan en el Router, y mas poder de
procesamiento se necesita para hacer
bsquedas en ellas.
Esto nos obliga a introducir el concepto de
Enrutamiento jerrquico.

Tablas de enrutamiento

De esta manera, el
router guarda
informacin
detallada solo de su
Regin.
Y define un router
estndar para
comunicarse con
otras Regiones
Imagen:
http://www.janeelix.com/piers/papers/Routing/routing.ht
ml

Enrutamiento Jerarquico

Para que se note mejor como disminuye el tamao de las tablas si

se emplea el enrutamiento jerarquico.
Peeeero. Como Nada en la vida es Gratis, vean que ocurre si trato
de llegar de 1A a 5D

Repaso: Como Repartimos las

Direcciones IP?

Imagen:
http://www.h3c.com/portal/Technical_Support___Document/Technical_Documents/Switches/H3C_S3600_Series_Sw
itches/Configuration/Operation_Manual/H3C_S3600_Series_OM-Release_1510(V1.04)/200707/207726_1285_0.htm

126 Redes con 16MM de Maquinas

16382 Redes con 64000 Maquinas

2MM de Redes con 254 Maquinas

Repaso: Como Repartimos las

Direcciones IP?

Con Subredes VLSM (Variable Lenght

Subnet Masking) podemos dividir un espacio
de direcciones de Red Clsico en redes mas
pequeas.
Se Asigna una mascara de 32 bits de la
forma 1111...11000....0000, con una frontera
arbitraria entre ellos.
Los bits de la direccin que sean
multiplicados por 1 representan la
Red/Subred, y los multiplicados por 0 son la
direccin de la Mquina especifica.

Repaso: CIDR

Se extienden las tablas de enrutamiento,

ahora constan de Direccin IP, Mascara
de Red (el nmero de bits de la mascara
indicados por la /xx) y Ruta.
Al llegar un paquete se extrae la direccin
de destino, y se ejecuta un AND de esta
con la mascara, y se compara el resultado
con cada entrada de la tabla de
enrutamiento. La salida ganadora es la que
tenga el match mas largo.

Ejemplo

Tomado de: http://www.ciscopress.com/articles/article.asp?p=174107&seqNum=3

Ejemplo

Tomado de: http://www.ciscopress.com/articles/article.asp?p=174107&seqNum=3

Enrutamiento Aleatorio

El nodo elige un camino de salida para retransmitir

un paquete entrante.
La seleccin puede ser al azar o por Round-robin.
Puede seleccionar el camino de salida usando algn
mtodo probabilstico
No necesita informacin de la red
No se puede garantizar que la ruta empleada sea la
de menos saltos, la de mnimo coste o la mas rpida
De hecho, no se puede garantizar que el
paquete llegar!

Enrutamiento Estatico

La mano omnisciente programa las rutas.

Cada vez que la topologa cambia, la mano
omnisciente debe reprogramar los routers.
Solo es til para redes muy pequeas y poco
dinmicas

Inundacin

No se requiere informacin de la red

El paquete es enviado por el nodo a todos sus vecinos
Los paquetes entrantes son transmitidos en todos los links
excepto aquellos por donde llego
Eventualmente, algunos paquetes llegaran al destino
Cada paquete esta numerado individualmente, por lo que los
duplicados se descartan.
Debe existir un mecanismo de parada, como una cuenta de
saltos en el paquete, o una tabla en los routers de cada
paquete que ha pasado por el.

Propiedades de la inundacin

Todas las rutas posibles se usan

Al menos un paquete va a seguir la ruta mas

rpida

Muy robusto

Tautologicamente, es el primero en llegar

Todos los nodos se visitan

Esto lo hace muy til para distribuir informacin

que deben tener todos los nodos, por ejemplo, la
topologa.

Enrutamiento Dinamico

Los enrutadores descubren las rutas por si

mismos, y se adaptan a cambios en la
topologa de la red.
Necesitan cierta cantidad de informacion
topolgica.
Optimizan una cierta metrica
Se dividen en algoritmos Vector-Distancia (se
estn quedando obsoletos) y Algoritmos de
Estado de Enlace (los que se recomiendan hoy
en da).

Enrutamiento Interno

El enrutamiento interno es aquel que se efecta

entre los rotuers que pertenecen a ( estn
bajo el control de) una misma organizacin
(dominios en terminologa OSI, Sistemas
Autnomos en el Mundo IP).

Enrutamiento Interno
Vector
Distancia

Propietario

No Propietario

IGRP (Obsoleto)
EIGRP

RIP (RIPv2, RIPng)

EIGRP *

Estado
Enlace

---

IS-IS
OSPF (OSPF v3)

Existe una gran cantidad de Protocolos de

enrutamiento Interno. Algunos propietarios, otros
estandarizados. Algunos emplean algoritmos de
Vector-Distancia, otros emplean algoritmos de
Estado de Enlace

RIP-*

Routing Information Protocol

Hoy en da se emplean RIPv2 y RIPng

RIPv2 para IPv4 y RIPng para IPv6

RIP(v1) es obsoleto y no debe usarse.

Usaremos como bibliografa para RIP el Libro
Rojo.

RIPv2

Usa Bellman-Ford distribuido para calcular el

camino.
Soporta CIDR-VLSM y Autenticacin.
Emplea Multicast para distribuir la informacin
de enrutamiento (menos carga en los
elementos de la red).
Los updates se envan cada 30 seg.
Tiene dos modos de funcionamiento, activo (se
enva y se recibe info) y pasivo (solo se recibe
info)

RIP-v2

Tiene problemas de cuenta hacia el infinito

(inherentes a Bellman-Ford). Para prevenirlo:

Limita la metrica a un valor mximo de 16

(Horizonte partido). Por ende, cualquier
camino que emplee mas de 15 saltos no es
considerado.

Emplea el mtodo de la reversa envenenada:

Todas las rutas que se aprendieron por una
interfaz, se anuncian como inalcanzables
hacia esa interfaz.

RIP-v2

Tambin emplea Trigered Updates (se envan

actualizaciones de topologa tan pronto se
detecta un cambio en las rutas)
Es compatible con sistemas RIPv1 bien
implementados

Paquetes RIP-v2

PCCS