Capa 3 Red

martes, 13 de septiembre de 2011 11:23 a.m.

LAN Identificador lgico Direccin IP (llevar de un origen a un destino. Paquetes) Protocolo enrutado

WAN Definicin de las rutas

Protocolos de enrutamiento

Protocolo enrutado. Es aqul que es de uso de los dispositivos finales, para ser capaces de llevar la informacin desde un origen hasta un destino. Protocolos de enrutamiento . Son aquellos que son utilizados por los dispositivos de interconexin para lograr una informacin convergente de la red.

Tipos de interfaces.
LAN fast ethernet, ethernet, coaxial, inalmbrica. varias WAN. Seriales, modem, DSL. Varias. Administracin o control. Cmo sabe en que interfaz le conviene ir a l paquete. Poco uso de recursos

Enrutamiento: Definir el camino ptimo.

No es robusto

Tipos de enrutamiento: No adaptativo. Esttico Protocolos Tipos OSPF Enrutamiento

Mayor seguridad

Nada Flexible

IS-IS

Adaptativo Dinmico

Mayor demanda rec Ms robusto

Algoritmos Estado enlace

Menor seguridad Estticos Inundacin Ruta ms corta EIGRP

RIP IGRP

Uso de recursos Vector distancia Carctersticas Capacidad de recuperacin de problemas Informacin Flexible

Flexible

Seguridad Camino

Correcto. Permite llegar a su destino Propiedades Sencillo Robusto. Capacidad para recuperarse de errores Estable. Si no tiene que realizar los clculos un nmero de veces consecutivas Equitativo. Misma prioridad de ser ejecutadas ptimo. Menor tiempo, menor distancia, menor costo, ms rpido, etc.

Redes 2 pgina 1

Investigar para exponer algoritmo vector distancia. Martes 13 de septiembre de 2011 Tarea para entregar

Routing- objetivo seleccionar la ruta ptima Principio de optimalidad. S un enrutador J, est en el camino ptimo de un router I a otro K, entonces el camino optimo de J->k Tambin fora parte de la ruta.

I----J-----K Si de i a k es optimo, el punto intermedio de j a k tambin es ptimo.

Pasos: 1) Identificar los vecinos adyacentes. (directamente conectados).

Redes 2 pgina 2

1) Identificar los vecinos adyacentes. (directamente conectados). A ->B A<-B->C C<-D

2) Determinar la magnitud(M) de los vecinos adyacentes. 3) Solicitar (recibir) los vectores adyacentes. (Magnitud) 4) Para cada destino calcular cada alternativo de los vecinos a. Vd= D que pertenece decimos Vv vE vecinos b. Md=Mv+Mvo 5) 6) 7) 8) Para cada magnitud de destino seleccionar la ptima. Seleccionar la optima, se corma la entrada a la tabla de vector, junto con el vecino seleccionado Compartir la tabla Iniciar algoritmo. A B C

Mtrica =Saltos 1.-Qu pasos debe seguir para converger toda la red? 2.-Cules sern las tablas de enrutamiento (vectores de distancia que se obtienen en cada enrutador) 3.-Cunto es el tiempo de convergencia? 4T porque tarda tres rondas en converger. 4.-Qu complejidad tiene el algoritmo? N donde n es el nmero de enrutadores que se tengaO(n^2) Debido a que ejecuta los mismos pasos para (n) para encontrar ujna ruta ptima n veces -1, por lo tanto realiza n(n-1)=n^2-n

A B A B C D 1 0 A 0 1 -

B C 0 1 A B 1 0 1 -

C D 1 0 B Dir A B Dist 1 0 1 Dir A B C 1 0 1 Dist 1 1 0 1

C Dir B C D 1 0 disr

D dir

DESTINO /DISTANCIA Dist A B C D 0 1

C D

A DESTINO /DISTANCIA Dist A B C D 0 1 Dir A B Dist 1A 0 1

B Dir B C Dist 1 0 1

C Dir B C D 1 0 disr

D dir

C D

A->C B=1+1=2 A->D B=1+INF=INF

A DESTINO /DISTANCIA Dist A B C D 0 1 2 INF Dir A B B B Dist 1 0 1

B Dir A B C 1 0 1 Dist

C Dir B C D 1 0 disr

D dir

C D

B->D
Redes 2 pgina 3

B->D A->INF+1=INF C->1+1=2

A DESTINO /DISTANCIA Dist A B C D 0 1 2 INF Dir A B B B Dist 1 0 1 2

B Dir A B C C 1 0 1 Dist

C Dir B C D 1 0 disr

D dir

C D

C->A b=1+1=2 D=1+inf=inf

A DESTINO /DISTANCIA Dist A B C D 0 1 2 INF Dir A B B B Dist 1 0 1 2

B Dir A B C C Dist 2 1 0 1

C Dir B B C D 1 0 disr

D dir

C D

D->B c=1+1=2

A DESTINO /DISTANCIA Dist

A 0

B Dir
A

C Dist
2

Dist
1

Dir
A

Dir
B

disr
inf

dir
c

B C D

1 2 INF

B B B

0 1 2

B C C

1 0 1

B C D

2 1 0

C C D

D->B c=1+1=2

A B A B C
D

B A 0 1 2
inf

C B 1 0 1
2

D 1 2 1 0
1

C 2 1 0
1

D -inf -inf 1
0

1 0 1
2

A->C B=1+1=2 A->D B=1+2=3 A

DESTINO /DISTANCIA Dist Dir Dist

B
Dir Dist

C
Dir disr dir

A B C D

0 1 2 3

A B B B

1 0 1 2

A B C C

2 1 0 1

B B C D

inf 2 1 0

c C C D

B->A
A 1+0=1 D 1+2=3

B->C A->1+2=3

Redes 2 pgina 4

A->1+2=3 B->1+0=1 B->D a=1+inf=inf C=1+1=2

A DESTINO /DISTANCIA Dist A B

C

B Dir A B
B

C Dist 2 1
0

Dist 1 0
1

Dir A B
C

Dir B B
C

disr 3 2
1

dir c C
C

0 1
2

A
B A

B
C B

C
D 1

D 2 1 0 1

A B C D

1 0 1 2

0 1 2 3

2 1 0 1

1 0 1 2

3 2 1 0

Qu pasara si se pierde el enlace A? A DESTINO /DISTANCIA A B C D Dist 0 1 2 3 Dir A B B B B Dist 3 0 1 2 Dir A B C C Dist 2 1 0 1 C Dir B B C D disr inf 2 1 0 dir c C C D

b->a C=2+1=3 C->A B=3+1=4 D

SOLUCIN LOOPS LIMITAR HASTA DONDE Horizonte dividido Ruta envenenada. Tratar de transmitir de que la ruta lleg a su tope y ya no es una ruta elegible. Hold Down. Semforos o banderas, precautoria, si se rompe un enlace. --Es una ruta hasta el momento inalcanzable, no acepta nuevas rutas a menos que le den una ruta menor. Se lleva un cronmetro

Enrutamiento por estado de enlace La informacin sobre una interfa, que puede ser direccin IP y mscara de subred. El tipo de red, como ethernet o serial
El costo de dicho enlace y cualquier router vecino en dicho enlace.

Funcionamiento 1.-Cada enrutador aprende sus propios enlaces. Dijkstra IS IS OSPF (primero la ruta libre ms corta.) Conocer a sus vecinos Conocer enlaces Crear paquete de estado de enlace. (contiene identificador nico {IP}, los enlaces que tengo {Vecinos que tengo}, estado de cada enlace, secuencia)LSP, TTL, tiempo de vida. Inundacin Recibir informacin crea dijkstra

Redes 2 pgina 5

Conocer a sus vecinos Darse a conocer "hello" Costo

Estado enlace
1.- Es correcto (mucho ms confiable) 2.-Robusto 3.-No es sencillo (n^3) 4.-Si es estable 5.-Si es equitativo

No se recomienda en enlaces intermitentes. Algoritmos de enrutamiento jerrquicos

K vecinos N destinos Kn memoria Enrutamiento jerarquico, divide subredes estado enlaces TODOS SE CONSIDERAN JERARQUICOS, INTERIORES Y EXTERIORES

Redes 2 pgina 6