Vous êtes sur la page 1sur 27

Ruteo dinmico

Ing. Agustn Eijo <agu@frlp.utn.edu.ar>

Objetivos

Aprender informacin de ruteo.

Agregar la mejor ruta para cada destino.

Modificar las tablas de ruteo ante una falla.

Notificar los fallos detectados.

Preevenir loops.

Sistema Autnomo

Son aquellas redes que estn bajo una


misma administracin tcnica compartiendo
una poltica de ruteo comn.

Empresas
Universidades
ISP

Categoras de protocolos de ruteo

Los protocolos de ruteo pueden dividirse


en dos grandes categoras:

IGP (Interior Gateway Protocol) aquellos


que se utilizan dentro de los SA.

EGP (Exterior Gateway Protocol) aquellos


que se utilizan entre los SA.

Ruteo externo (EGP)

Conexin entre Sistemas Autnomos.

Ruteo esttico:
No se adapta a cambios en la red
Requiere mantenimiento.
til cuando solo hay un router de entrada/salida en el SA.
Ruteo dinmico
Cuando existen distintas alternativas para comunicarse con
otros sistemas autnomos.
Rpida adaptacin a cambios.
Obtencin de caminos ptimos.
Escalable.
Implementacin actual: BGPv4 (Border gateway protocol
versin 4).

Protocolos de ruteo internos (IGP)

Vector distancia:
RIP (v1 RFC 1058, v2 RFC 2453)
IGRP (propietario de CISCO)

Estado de enlace:
OSPF (Open Shortest Path First RFC 2470)
IS-IS (estndar de ruteo del modelo OSI)

Hibrido:

EIGRP (vector distancia con alguna informacin


de topologa, propietario de CISCO)

Estado de Enlace

Todos los routers que componen la red intercambian


informacin de los componentes del SA.

Una vez construida la base de datos de la red la


misma puede ser representada mediante un grafo
dirigido con peso donde los nodos son los routers y
las redes, el peso es el costo para llegar a cada uno
de ellos.

En funcin de este grafo cada router calcula el rbol


de caminos mnimos (Algoritmo de Dijktra) desde la
raz (router en cuestin) hacia cada una de las redes
para construir la tabla de ruteo ptima.

Vector Distancia

Determina para cada red el prximo salto (Vector) que


se considere ptimo (menor distancia)

Distancia (mtrica)

La distancia puede medirse como en RIP simplemente como


la cantidad de saltos.
Puede utilizar otros parmetros asociados al enlace como lo
hace IGRP (un polinomio en funcin de las siguientes
variables: ancho de banda, delay, carga, confiabilidad, MTU)
En ambos casos el valor de mtrica es un nmero entero
considerando mejor el valor menor.

Vector distancia

Los routers solo intercambian informacin con


los routers vecinos.

Cada router de la red enva peridicamente la


tabla de ruteo a las redes directamente
conectadas.

Los routers que reciben la tabla de ruteo,


analizan la informacin y si encuentran rutas
nuevas o redes alcanzables con mejor mtrica
actualizan su tabla de ruteo.

Vector distancia

Los routers envan sus actualizaciones (tablas


de ruteo) a la direccin de Multicast 224.0.0.9
por UDP puerto 520 con el siguiente formato:

Ejemplo: Vector Distancia

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

1.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

Ejemplo: Vector Distancia

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

1.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

1.0.0.0/24

2.0.0.254

Ejemplo: Vector Distancia

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

1.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

1.0.0.0/24

2.0.0.254

4.0.0.0/24

3.0.0.254

Ejemplo: Vector Distancia

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

1.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

3.0.0.0/24

2.0.0.1

1.0.0.0/24

2.0.0.254

1.0.0.0/24

3.0.0.1

4.0.0.0/24

2.0.0.1

4.0.0.0/24

3.0.0.254

2.0.0.0/24

3.0.0.1

Conteo al infinito

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

2.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

3.0.0.0/24

2.0.0.1

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

4.0.0.0/24

2.0.0.1

1.0.0.0/24

2.0.0.254

1.0.0.0/24

3.0.0.1

4.0.0.0/24

3.0.0.254

2.0.0.0/24

3.0.0.1

Conteo al infinito

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

2.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

3.0.0.0/24

2.0.0.1

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

4.0.0.0/24

2.0.0.1

4.0.0.0/24

3.0.0.254

1.0.0.0/24

3.0.0.1

1.0.0.0/24

3.0.0.254

2.0.0.0/24

3.0.0.1

Conteo al infinito

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

2.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

3.0.0.0/24

2.0.0.1

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

4.0.0.0/24

2.0.0.1

4.0.0.0/24

3.0.0.254

4.0.0.0/24

3.0.0.1

1.0.0.0/24

2.0.0.1

1.0.0.0/24

3.0.0.254

1.0.0.0/24

3.0.0.1

Conteo al infinito

.254

1.0.0.0/24

.254

ROUTER A

RED

2.0.0.0/24

.1

.1

3.0.0.0/24

RED

.254

4.0.0.0/24

ROUTER C

ROUTER B

PROXIMO SALTO METRICA

.254

PROXIMO SALTO METRICA

RED

PROXIMO SALTO METRICA

2.0.0.0/24

Conectada

2.0.0.0/24

Conectada

3.0.0.0/24

Conectada

3.0.0.0/24

2.0.0.1

3.0.0.0/24

Conectada

4.0.0.0/24

Conectada

4.0.0.0/24

2.0.0.1

4.0.0.0/24

3.0.0.254

4.0.0.0/24

3.0.0.1

1.0.0.0/24

2.0.0.1

1.0.0.0/24

3.0.0.254

1.0.0.0/24

3.0.0.1

Soluciones para el conteo al infinito

Horizonte dividido (Split Horizont)

No incluir en las actualizaciones que se enven por


la interfaz X aquellas entradas de las tablas de
ruteo que se agregaron al recibir informacin por la
interfaz X.

Esto mtodo soluciona el problema en


muchos casos, pero en ciertos escenarios
donde existe redundancia no soluciona el
problema completamente.

Conteo al infinito
N1 => ROUTER A => 1

ROUTER B

N1

N1 => ROUTER B => 2

ROUTER A

ROUTER D

ROUTER C
N1 => ROUTER A => 1

Conteo al infinito
1

N1 => ROUTER A => 1

ROUTER B

N1

N1 => ROUTER B => 2

ROUTER A

ROUTER D

ROUTER C
1

N1 => ROUTER A => 1

N1 => ROUTER D => 3

Conteo al infinito
4

N1 => ROUTER A => 5

ROUTER B
N1 => ROUTER C => 4

N1

N1 => ROUTER B => 6

ROUTER A

ROUTER D

ROUTER C
3

N1 => ROUTER D => 3


N1 => ROUTER B =>

Soluciones para el conteo al Infinito

Envenenamiento de rutas (Route Poisoning)

Hold Down Timer

Cuando una red falla debe enviarse con mtrica


infinito (inalcanzable)
Durante el tiempo que indica el Hold Down Timer
las entradas de la tabla de ruteo que estn
marcadas como inalcanzables no se modifican si
llega una actualizacin con mtrica mayor a la que
tena antes de marcarla como inalcanzable.

Trigger Update

No esperar y enviar las actualizaciones


inmediatamente.

Soluciones para el conteo al Infinito


1

N1 => ROUTER A => 1

ROUTER B

N1

N1 => ROUTER B => 2

ROUTER A

ROUTER D

ROUTER C
1

N1 => ROUTER A => 1


N1 => ROUTER B => 2
No actualiza hasta pasar el
Hold Down Timer

Problemas de Vector Distancia

Convergencia lenta.

En dimetros grandes de red las


actualizaciones tardan mucho

Los router no conocen la topologa de la


red (dado que solo intercambian
informacin con los vecinos)

Implementaciones Vector Distancia


Funciones

RIP

IGRP

Perodo de actualizacin

30 seg

90 seg

Hold Down Timer

180 seg

280 seg

saltos

Combinacin de (AB, delay, carga, conf,


MTU)

15

100

No RIPv1, SI RIPv2

SI

16

4,294,967,295

Mtrica

Diametro mximo de la red

VLSM, Subredes

Mtrica Infinita

Ejemplo: Prctica ejemplo


.1

R2
.252

.254

1.0.0.0/24

.251

3.0.0.0/24

.2
.254

R1

R4

.
.253
.1

H1 1.0.0.10
R3

5.0.0.0/24

.2

2.0.0.0/24
4.0.0.0/24

H2 5.0.0.10

Vous aimerez peut-être aussi