Unidad 7 Nivel de Red Ruteo Interno

Teleprocesos y Redes
Martn S. Correa UCALP

Ruteo vs. forwarding

n Forwarding: selecciona un port de salida en funcin de la direccin de destino y tabla de ruteo. n Ruteo: proceso mediante el cual se construye la tabla de ruteo.

Cul es el problema? n Recolectar y procesar un estado global. n Estado global.

n time consuming. n Dinmico. n Difcil de recolectar.

n Cuestiones a resolver.
n Consistencia. n Completitud. n Escalabilidad.

Consistencia
n Decisiones de forwarding local deben llevar a una conectividad entre cualquier origen y destino de la red. n Si los estados son inconsistentes la red no habr convergido a un estado estable.
n La inconsistencia genera loops.

Completitud n La red como un todo y cada nodo deben tener la informacin suficiente para poder hallar todos los caminos.
n Cuanto mayor sea la informacin disponible localmente mayor es la rapidez con que convergen los algoritmos de ruteo. n Eso significa que se debe recolectar mayor informacin en cada nodo. n Esto tambin limita la escalabilidad del algoritmo.

Ruteo esttico vs. dinmico

n Esttico.
n Configuracin manual de las tablas. n Mayor control. n No es escalable. n Lento para adaptarse a los cambios en la red.

n Dinmico.
n Se obtienen caminos ptimos. n Rpida adaptacin a los cambios. n Escalables. n Consumo de CPU, BW y Memoria. n Debugging complejo.

Esquema de ruteo dinmico

Modelo de ruteo en Internet

n Ruteo dinmico. n Ruteo inter e intra SA (Sistema Autnomo).
n Sistema Autnomo: Control Administrativo.

n Interner se organiza en base a SA. n Protocolos de ruteo interno (IGP).

n Dentro de un SA. n RIP, OSPF.

n Protocolos de ruteo externo (EGP).

n Entre SA. n EGP, BGP-4.

Ejemplo de ruteo

C.b b d A.a A.c a b c

Ruteo inter SA entre A y B B.a a c B b Host h2

a Host h1

Ruteo intra SA dentro de B

Ruteo intra SA dentro de A

Mtodos de ruteo dinmico n Distancia vectorial: informacin basada en los nodos.

n Los nodos intercambian tablas con sus vecinos.

n Link-state: informacin basada en los enlaces.

n Obtienen un mapa completo de la red. n Encuentran el camino ptimo y determinan el prximo salto localmente. (Algoritmo de Dijkstra).
10

Algoritmo Vectorial

11

Algoritmo Vectorial

12

Algoritmo Vectorial

13

Algoritmo Vectorial

14

Algoritmo vectorial Dificultades Soluciones

Mltiples rutas con la misma mtrica. Loops sobre un nico enlace

Primer ruta aprendida.

Split Horizon Split Horizon con poisoned reverse

Loops debido a caminos alternativos Route poisoning

Cuenta a infinito

Hold down timer Triggered updates

15

Route Poisoning

16

Route Poisoning
- Route poisoning consiste en publicar una mtrica que indique infinito cuando la red resulte inalcanzable. En el caso de RIP el infinito es 16. - Supongamos en el grfico lo que ocurrira si no se recurriese a route poisoning:
- Cuando C haga el update A tomara como vlida la entrada que le da C para la ruta a 162.11.7.0.

- Pero esto no soluciona todos los problemas. - Por ejemplo veamos que pasa en un simple enlace entre dos routers.

Algoritmo vectorial: cuenta a infinito

A - 0 B B 1 C B 2

B - 0 A A 1 C C 1

C - 0 A B 2 B B 1

18

Algoritmo vectorial: cuenta a infinito...

A A

B B

C B actualiza la tabla

A - 0 B B 1 C B 2

B - 0 A A 1 C C

-Se cae el enlace entre B y C y B actualiza la tabla acorde con ese cambio.
19

Algoritmo vectorial: cuenta a infinito...

A A

B B

C A B

A - 0 B B 1 C B 2

B - 0 A A 1 C A 3

A - 0 B B 1 C B 4

B - 0 A A 1 C A 5

A le enva su tabla B le enva su tabla

A le enva su tabla

A no debe publicarle a B que es ruta para C con distancia =

20

- Ocurre que A enva primero su update, antes que B enve el suyo. - Como vemos se produce la cuenta a infinito. - Mientras sta persiste se pierden datagramas que tengan por destino C dado que se puede agotar el TTL debido a que van a loopear entre B y C. - Si A va a C a travs de B entonces no sirve que B vaya a C a travs de A.

Split Horizon
n Simple:
n No publica la entrada que genera la cuenta a infinito.

n Las rutas que se alcanzan a travs de la interfase X no se publican en el upgrade enviado a la interfase X. n Poisoned reverse:
n Las publica con distancia . n Es ms rpido. n Provee ms informacin.
22

SH simple vs. poisoned reverse

10.1.1.0

n B puede recibir indicacin que la red 10.1.1.0 es alcanzable a travs de C. n En simple no ocurre nada. n En poisoned reverse el aviso de C ser con distancia infinito actualizando la informacin correctamente.

23

Pero

24

Pero

25

Pero

26

Pero

27

Pero

28

Pero

29

Pero.......
E-> B E 0 1 E 0 1 2 1 E A B C D B B C D 0 2 1 1 E-> C E A B C D 0 2 1

A D B actualiza B
B A C D E
n -

B E
C C A B D E B B E E 0 1 2 1

A B C D

A C E E

E enva su tabla a C y B pero no llega a C. En la tabla que E publica a B todas las entradas que provienen de B al publicarlas a B las pasa a infinito por split horizon. 30

Pero.......
C-> B C 0 2 1 E 0 1 2 1 E A B C D B B C D 0 1 1 A B D E C-> E C A B D E 0 1

A D B actualiza
B A C D E A C C E E 0 1 3 1

B E
C C A B D E B B E E

n C enva su tabla a B y E.

31

Pero...
B-> C B 0 E actualiza E A B C D B B C B 0 1 1 4 B-> E B A C D E 0 1 3 2

A D B
B A C D E A C C C 0 1 3 2

B E
C actualiza C A B D E B B E E 0 1 2 1

A C D E

n B publica su tabla. Nuevamente la cuenta n C y E se actualizan. a infinito

Se produce un loop al recibir algn

32

Tiempos
n Se asocia un timer con cada entrada de la tabla. n Si no se actualiza la entrada al cabo del temporizador entonces se marca con infinito dicha entrada. n Normalmente se lo configura:
n 6 veces el intervalo de transmisin.

n Un cambio en la tabla provoca la publicacin del mismo, triggered update. n Publicacin de tablas cada 90 segundos. n Hold-down: Si se recibe un incremento en alguna ruta se pasa su mtrica a infinito durante el timer de hold-down.
n Si luego se recibe el incremento nuevamente se lo adopta.

33

RIP Ejemplo

34

RIP Ejemplo
n n n n n n n n n n n n n n Albuquerque#debug ip rip RIP: received v1 update from 10.1.6.253 on Serial1 10.1.3.0 in 1 hops 10.1.2.0 in 2 hops 10.1.5.0 in 1 hops RIP: sending v1 update to 255.255.255.255 via Serial0 (10.1.4.251) Evento 1 subnet 10.1.3.0, metric 2 subnet 10.1.1.0, metric 1 subnet 10.1.6.0, metric 1 RIP: sending v1 update to 255.255.255.255 via Serial1 (10.1.6.251) subnet 10.1.2.0, metric 2 subnet 10.1.1.0, metric 1 subnet 10.1.4.0, metric 1
35

RIP Ejemplo
n RIP: sending v1 update to 255.255.255.255 via Ethernet0 (10.1.1.251) n subnet 10.1.3.0, metric 2 n subnet 10.1.2.0, metric 2 n subnet 10.1.6.0, metric 1 n subnet 10.1.5.0, metric 2 n subnet 10.1.4.0, metric 1 n RIP: received v1 update from 10.1.4.252 on Serial0 n 10.1.3.0 in 2 hops n 10.1.2.0 in 1 hops n 10.1.5.0 in 1 hops n Albuquerque# n (Yosemite E0 cae...)
36

RIP Ejemplo
n n n n n n n n n n n RIP: received v1 update from 10.1.4.252 on Serial0 Evento 2 10.1.3.0 in 2 hops 10.1.2.0 in 16 hops (inaccessible) 10.1.5.0 in 1 hops RIP: sending v1 update to 255.255.255.255 via Serial0 (10.1.4.251) Evento 3 subnet 10.1.3.0, metric 2 subnet 10.1.2.0, metric 16 subnet 10.1.1.0, metric 1 subnet 10.1.6.0, metric 1
37

RIP Ejemplo
n RIP: sending v1 update to 255.255.255.255 via Serial1 (10.1.6.251) n subnet 10.1.2.0, metric 16 n subnet 10.1.1.0, metric 1 n subnet 10.1.4.0, metric 1 n RIP: sending v1 update to 255.255.255.255 via Ethernet0 (10.1.1.251) n subnet 10.1.3.0, metric 2 n subnet 10.1.2.0, metric 16 n subnet 10.1.6.0, metric 1 n subnet 10.1.5.0, metric 2 n subnet 10.1.4.0, metric 1 n RIP: received v1 update from 10.1.6.253 on Serial1 n Evento 4 n 10.1.3.0 in 1 hops n 10.1.2.0 in 16 hops (inaccessible) n 10.1.5.0 in 1 hops
38

RIP
n 1960: Se realiz el ruteo por distancia vectorial en ARPANET. n 1982s: Desarrollo de routed para BSD Unix n 1988: RIP v 1 (RFC 1058).
n Ruteo Classful.

n 1993: RIP v 2 (RFC 1388). n 1998: RIP v 2 (RFC 2453). STD 56

39

RIP n Mtrica: hop count. Infinito = 16. n Convergencia lenta. n Soporta subnetting. n No soporta VLSM n No soporta autentificacin.

40

RIP Estructura del mensaje

IP Header UDP Header Mensaje RIP

Port UDP 520 Command

Versin

000........ 000............

Address family

Direccin IP 00000000 00000000 Mtrica ( 1-16) Hasta 24 rutas ms, 20 bytes por ruta
41

Mensaje RIP
n Se transmite a partir del byte ms significativo. n Los comandos son.
n 1: request. n 2: response.

n Version : 1. n Address family:

n 2 para IP n 0 para requerir la tabla completa.

42

RIP Funcionamiento
n Broadcasting de responses cada 30 o 90 segundos. n Disparado por una actualizacin de las tablas. n Entrada de la tabla:
n n n n n Direccin de destino. Mtrica asociada con el destino. Direccin del prximo salto. Flag de recin actualizado. Timers.

n El mensaje de triggered update no incluye todas las entradas de la tabla. n Si la tabla supera las 25 entradas se envan mltiples mensajes.
43

RIP Funcionamiento n Entradas de subredes se publican slo si la interfase pertenece a la misma red que la subred. n Las entradas con distancia infinito se publican si se han actualizado recientemente. n Request: se enva cuando el router comienza a funcionar con el objeto que los vecinos le entreguen sus tablas. n En el request se puede solicitar la tabla entera o direcciones especficas.
44

RIP Subredes
n Los updates enviados a travs de una interfase de la red X, si contienen rutas de subredes de la red X, contienen los nmeros de las subredes pero no las mscaras correspondientes. n Los updates enviados a travs de una interfase de la red X, si contienen rutas de subredes de la red Y, se sumarizan en una sola ruta a la red Y n Al recibir un update que contiene rutas de subredes de la red X, el receptor asume que la mscara correspondiente es la misma que la que l usa en una interfase con direccin de la red X. n Al recibir un update de la red X, si el receptor no tiene interfases en la red X, considera la ruta como ruta a la clase A, B, o C completa de X.
45

RIP Subredes

46

RIP Subredes
n Configuracin Albuquerque
n interface ethernet 0 n interface serial 0 n interface serial 1
n ip addr 10.1.1.251 255.255.255.0 n ip addr 10.1.4.251 255.255.255.0 n ip addr 10.1.6.251 255.255.255.0

n Configuracin Yosemite
n interface ethernet 0 n interface serial 0 n interface serial 1
n ip addr 10.1.2.252 255.255.255.0 n ip addr 10.1.4.252 255.255.255.0 n ip address 10.1.5.252 255.255.255.0

n Configuracin Seville
n interface serial 0 n interface serial 1

n interface ethernet 0

n ip addr 10.1.3.253 255.255.255.192 n ip addr 10.1.6.253 255.255.255.0 n ip address 10.1.5.253 255.255.255.0

47

RIP Subredes
n n n n n n Albuquerque#debug ip rip RIP protocol debugging is on Albuquerque# 00:38:23: RIP: received v1 update from 10.1.4.252 on Serial0 00:38:23: 10.1.2.0 in 1 hops 00:38:23: 10.1.5.0 in 1 hops

n 00:38:33: RIP: sending v1 update to 255.255.255.255 via Serial0 (10.1.4.251) n 00:38:33: subnet 10.1.1.0, metric 1 n 00:38:33: subnet 10.1.6.0, metric 1 n 00:38:33: RIP: sending v1 update to 255.255.255.255 via Serial1 (10.1.6.251) n 00:38:33: subnet 10.1.2.0, metric 2 n 00:38:33: subnet 10.1.1.0, metric 1 n 00:38:33: subnet 10.1.4.0, metric 1
48

RIP Subredes
n 00:38:33: RIP: sending v1 update to 255.255.255.255 via Ethernet0 (10.1.1.251) n 00:38:33: subnet 10.1.2.0, metric 2 n 00:38:33: subnet 10.1.6.0, metric 1 n 00:38:33: subnet 10.1.5.0, metric 2 n 00:38:33: subnet 10.1.4.0, metric 1 n 00:38:40: RIP: received v1 update from 10.1.6.253 on Serial1 n 00:38:40: 10.1.2.0 in 2 hops n 00:38:40: 10.1.5.0 in 1 hops n undebug all n All possible debugging has been turned off
49

RIP Subredes
n Albuquerque#show ip route n Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP n D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area n N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 n E1 - OSPF external type 1, E2 - OSPF external type 2, E EGP 10.0.0.0/24 is subnetted, 5 subnets R 10.1.2.0 [120/1] via 10.1.4.252, 00:00:26, Serial0 C 10.1.1.0 is directly connected, Ethernet0 C 10.1.6.0 is directly connected, Serial1 R 10.1.5.0 [120/1] via 10.1.4.252, 00:00:27, Serial0 [120/1] via 10.1.6.253, 00:00:10, Serial1 n C 10.1.4.0 is directly connected, Serial0 n n n n n

50

RIP Subredes
n Seville#show ip route n Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP n D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area n N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 n E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP 10.0.0.0/8 is variably subnetted, 6 subnets, 2 masks R 10.1.2.0/24 [120/1] via 10.1.5.252, 00:00:19, Serial1 R 10.1.1.0/24 [120/1] via 10.1.6.251, 00:00:22, Serial0 C 10.1.6.0/24 is directly connected, Serial0 C 10.1.5.0/24 is directly connected, Serial1 R 10.1.4.0/24 [120/1] via 10.1.6.251, 00:00:22, Serial0 [120/1] via 10.1.5.252, 00:00:19, Serial1 n C 10.1.3.192/26 is directly connected, Ethernet0 n n n n n n
51

Subredes discontinuas

10.33.5.1/20

A
192.168.83.1/24 192.168.12.65/27 192.168.83.244/24 192.168.12.196/27 10.33.35.1/20

192.168.12.195/27

52

Caminos alternativos
A
10.33.5.1/20 192.168.83.244/24 10.33.55.1/20 192.168.83.1/24 10.33.55.2/20 192.168.12.65/27 192.168.12.196/27 10.33.75.2/20 10.33.5.1/20 10.33.35.1/20 10.33.5.1/20

192.168.12.195/27 10.33.75.1/20

53

RIP v 2 n Es una extensin de RIP v 1. n Las extensiones de RIP v 2 se colocan en los campos sin usar de la versin 1. n En lugar de broadcast utiliza multicast 224.0.0.9 n RFCs 1387-88-89.(1993). n RFC 2453 (1998).

54

RIPv2
n Soporta:
n VLSM n Autentificacin. n Multicast.

55

RIP v 2 Estructura del mensaje

IP Header UDP Header Mensaje RIP v 2

Command

Versin

000........ Route tag

Address family

Direccin IP Mscara de subred Direccin de prximo salto Mtrica ( 1-16) Hasta 24 rutas ms, 20 bytes por ruta
56

RIPv2 con Autenticacin

n La codificacin del Address Family es FFFF n Ahora le seguirn a esta autenticacin 24 rutas RIP. n Auth type:
n 2: Password plana n 3: MD-5; SHA
57

Sincronizacin n En 1993 se report un pico de trfico y/o perdida de paquetes en una red cada 30 seg aprox. n Los routers RIP se haban sincronizado. n Todos enviaban simultneamente su tabla a los vecinos. n Se agreg un intervalo de aleatorizacin al timer tradicional. n Se propuso realizar ACK de los Updates.
58

Link-state

Desde

A B D A C E B E A E B C D

Link 1 3 1 2 4 2 5 3 6 4 5 6

Distancia 1 1 1 1 1 1 1 1 1 1 1 1
59

A
3

1 4 6

B
5

A A B B B C C D D E E E

D E n Todos los nodos tienen una copia de la red. n Calculan el camino ptimo a todos los destinos.

Flooding
n Si se cae el enlace 1 el nuevo estado se carga en la base. n A y B detectan la cada. n El nuevo estado se carga en la base.

A
3

1 6 4

B
5

n n

n n

Se transmite a los dems nodos. La transmisin es por flooding. n A enva a D n Desde A a B, link=1, distancia = inf. n D lo pasa a E. n E a B y C. El mensaje puede circular. Para evitarlo -> nmero identificador.
60

Flooding Algoritmo n Recibir el mensaje. Buscar el registro en la base. n Si no existe, agregarlo y hacer broadcast del mensaje. n Si el nmero en la base es menor que el recibido, reemplazarlo y enviarlo. n Si el nmero es mayor, transmitir el registro de la base a travs del enlace por donde se recibi el mensaje. n Si son iguales no hacer nada. n El broadcast se hace sobre todos los enlaces, excepto sobre el que se recibi el mensaje.
61

Link state

A
3

1 6 4

B
5

El mensaje que A contiene es:

n

A -> B, link=1,dist=1, nm= 1.

n El mensaje que A transmite a D es:

n Desde A a B, link =1, dist = inf, nm = 2.

n D actualiza su base y hace flooding a E, a su vez E a B y C. n B y C se transmiten el mensaje entre s pero como el nm es igual se detiene el flooding.

62

Dijkstra
n Algoritmo SPF, (Shortest Path First).
n Computa el camino ms corto entre un nodo y el resto.

n Divide a los nodos en dos conjuntos:

n {E}:El conjunto de nodos evaluados para cuyos elementos se conoce el camino mnimo. n {R}: El resto.

n {O}: Lista ordenada de rutas.

63

Dijkstra...
n 1.- Inicio.
n Inicializar E con el nodo origen. n Inicializar R con el resto de los nodos. n Inicializar O con la lista de caminos a partir del origen por orden creciente de mtrica.

n 2.- Si la lista O est vaca o la mtrica del primer elemento es inf, entonces marcar los nodos que queden en R como inalcanzables y el algoritmo finaliza.
64

Dijkstra...
n 3.-Examinar P, el camino ms corto en O. Quitar P de O. Si V es el nodo extremo de P y V ya est en E, continuar 2.-; Caso contrario P es el camino ms corto a V y pasar V de R a E. n 4.- Construir un nuevo conjunto de caminos posibles, concatenando P y cada uno de los links a partir de V. Al costo anterior sumarle el del link que se agreg. Insertarlos en la lista O en su orden correspondiente y pasar a 2.
65

Dijkstra...
n El nmero de caminos a considerar es el nmero de enlaces en la red. n El nmero de iteraciones es M. log M; donde M es el nmero de enlaces. n En el caso vectorial ese nmero es M.N; dnde N es el nmero de nodos.

66

Dijkstra, ejemplo
A
3 1 6 4

B
5

n Tomamos como nodo origen a D.

D
n n

E={D} ; R={A,B,C,E} ; O={D A (1); D E (1)} Examinamos D A; A no est en E - > es la ruta ms corta. n P={D A } y movemos A de R a E. n E={D,A} ; R={B,C,E} Incorporamos a O las rutas a partir de D A, n O={D E (1);D A B (2)} Volvemos al paso 2 del algoritmo.

67

Dijkstra, ejemplo...
n Tomamos el camino D E.
n E no est en E - > D E es el camino ms corto a E, n P={D A ,D E }, n Movemos E de R a E. n E={D,A,E} ; R={B,C}.

n Incorporamos los nuevos caminos a O a partir de D E.

n O={D A B (2); D E B (2);D E C (2)}. n Volvemos al paso 2.-.

n O={D E B (2);D E C (2)}, D A B , B no est en E - > D A B es camino.

n P={D A;D E;D A B}.

68

Dijkstra, ejemplo...
n Pasamos B de R a E.
n E={D,A,E,B} ; R={C}.

n Incorporamos los nuevos caminos en O a partir de D A B.

n O={D E B (2);D E C (2);D A B E(3);D A B C(3)}.

n Quitamos D E B de O, al analizarla comprobamos que B ya est en E por lo que volvemos al paso 2.

n O={D E C (2);D A B E(3);D A B C(3)}.

n Quitamos D E C de O; como C no est en E, es un camino:

n P={D A;D E;D A B;D E C} y pasamos C de R a E.

69

Dijkstra, ejemplo...
n E={D,A,E,B,C} ; R{}. n Incorporamos los nuevos caminos a partir de D E C.
n O={D A B E(3);D A B C(3);D E C B(3)}. n Volvemos al paso 2.-.

n Todos los caminos de O tienen el ltimo nodo en E por lo tanto O queda vaco y finaliza el algoritmo.

70

SPF
n Converge ms rpido. n No genera lazos cerrados. n Soporta mltiples mtricas. n Soporta mltiples caminos. Modificar el algoritmo. n Mejor interfase al ruteo externo. n Menor trfico entre routers.

71

OSPF
n Versin 2, abril 1998. RFC 2328. STD 54 n Encapsulado en IP directamente, protocol = 89. n Soporta sistemas jerrquicos. No necesita conocer la topologa completa de la red.
72

OSPF Caractersticas
n Mtrica = costo.
n Costo =

ci (Costo de cada enlace).

n Ci = funcin del ancho de banda. n Ci = 108/ancho de banda(bps) n Se elige el costo menor.

n Convergencia rpida. n VLSM.

73

OSPF Caractersticas
n Mensajes cortos. n Triggered updates. n Full flooding cada 30 minutos. n Consumo de procesamiento y memoria.

74

OSPF Caractersticas
n Performance sensible a la dimensin de la red. n Un cambio de estado en una interfase arrastra el clculo de SPF en todos los routers. n Solucin Estructura jerrquica Escalabilidad granular
75

OSPF...
n Soporta varios tipos de redes:
n Punto a punto. Enlaces directos entre los routers.
n Direccionables como destino OSPF bajo la direccin multicast 224.0.0.5 (AllSPFRouters).

n Broadcast. Ethernet, Token-ring, etc. n Multiacceso sin broadcast(NBMA). Redes de paquetes WAN, X.25, Frame Relay, ATM. Los mensajes se envan por unicast. n Trnsito. Tienen conectados dos o ms routers. n Stub. Redes que tienen slo un router conectado. OSPF publica los hosts con mscara 255.255.255.255 como redes stub.
76

OSPF, redes broadcast y multiacceso

n Si n es el nmero de routers tenemos n(n-1)/2 adyacencias. n Cada router enviar n-1 LSA, resultando ~n^2 LSAs enviados en total. n Flooding catico. Mltiples copias del mismo LSA en la misma red. n Se crea el Designated Router (DR).
77

DR
n Basta un solo router que propague el estado de los enlaces. n Uno de ellos se elige como designado. n Representa a la red y sus routers al resto de las redes. n Administra el flooding en la red. n La red misma se considera un pseudo nodo o router virtual. n La eleccin resulta del protocolo hello. n Una vez elegido los dems routers envan sus adyacencias al designado. n El designado genera una tabla con menor cantidad de entradas. n Por criticidad del DR tambin se elige un Back-up.
78

OSPF, redes broadcast

A designado

79

OSPF, redes broadcast

n Si un router debe transmitir el estado de un enlace, slo lo transmite al designado. Utiliza la direccin multicast 224.0.0.6 (AllDRouters).

n Si es un nuevo aviso el designado lo enva por flooding a la direccin multicast 224.0.0.5 (AllRouters).

80

OSPF, redes no broadcast

n Cmo se interconectan los routers? n En forma esttica, generndose mltiples enlaces punto a punto.
n Cada circuito virtual constituye una subred independiente y consume una direccin de subred. n El problema es an peor que en las redes broadcast antes del designado.

n La solucin es la misma que en broadcast. Los routers eligen un designado y un back-up.

81

OSPF, jerarqua
n Dividir la red en sectores independientes interconectados por un backbone. n Los sectores son las reas. Se comportan como redes independientes. n La base de datos incluye los enlaces del rea.

82

OSPF, jerarqua
n El flooding se detiene en los bordes del rea.
nOSPF, jerarqua
n El costo resulta proporcional al tamao del rea y no al de la red. n Para mantener la integridad de la red existen routers que interconectan el rea con el backbone. Son los routers de borde de rea. n Mantienen varias bases de datos, una para cada rea a la que pertenecen.

83

OSPF reas
ASB rea 1 AB IA Backbone rea 0 AB
rea 2

IA

AB
rea 3

AB
rea 4

ASB

84

OSPF reas

85

OSPF reas

Area 1

86

OSPF reas Adyacencias

87

OSPF Vecinos
n Routers que comparten un segmento pueden resultar vecinos. n Se eligen a travs del protocolo hello. n Se convierten en vecinos cuando se ven as mismos en el paquete hello. n Condiciones:
n Deben tener el misma rea ID. n Misma autentificacin. n Mismo hello interval y dead interval. n Deben coincidir en el flag del rea stub.

n Intercambian mensajes hello.

88

OSPF Adyacencias
n Participan en el intercambio de la base de datos. n Se define entre un router y su DR y BDR en un segmento multiacceso.

89

Eleccin del DR
n El router con mayor prioridad OSPF.
n El router con mayor direccin IP loopback n El router con mayor direccin IP, en cualquiera de sus interfases.

n Los routers adyacentes tienen la misma base de datos de enlaces. n La interfase pasa por varios estados antes de hacerse adyacente a otra de otro router.
90

Eleccin del DR Ejemplo

91

Eleccin del DR Ejemplo...

n RTA# n hostname RTA n interface Loopback0 n interface Ethernet0

n ip address 203.250.13.41 255.255.255.0 n ip address 203.250.14.1 255.255.255.0

n router ospf 10 n network 203.250.13.41 0.0.0.0 area 1 n network 203.250.0.0 0.0.255.255 area 0.0.0.0 n RTF# n hostname RTF n interface Ethernet0

n ip address 203.250.14.2 255.255.255.0

n router ospf 10 n network 203.250.0.0 0.0.255.255 area 0.0.0.0

92

DR Ejemplo...
n n n n n n n n n n n RTF#show ip ospf interface e0 Ethernet0 is up, line protocol is up Internet Address 203.250.14.2 255.255.255.0, Area 0.0.0.0 Process ID 10, Router ID 203.250.15.1, Network Type BROADCAST, Cost: 10 Transmit Delay is 1 sec, State DR, Priority 1 Designated Router (ID) 203.250.15.1, Interface address 203.250.14.2 Backup Designated router (ID) 203.250.13.41, Interface address 203.250.14.1 Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 0:00:08 Neighbor Count is 3, Adjacent neighbor count is 3 Adjacent with neighbor 203.250.13.41 (Backup Designated Router)

93

DR Ejemplo...
n n n n n n n n n n n n RTD#show ip ospf interface e0 Ethernet0 is up, line protocol is up Internet Address 203.250.14.4 255.255.255.0, Area 0.0.0.0 Process ID 10, Router ID 192.208.10.174, Network Type BROADCAST, Cost:10 Transmit Delay is 1 sec, State DROTHER, Priority 1 Designated Router (ID) 203.250.15.1, Interface address 203.250.14.2 Backup Designated router (ID) 203.250.13.41, Interface address 203.250.14.1 Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 0:00:03 Neighbor Count is 3, Adjacent neighbor count is 2 Adjacent with neighbor 203.250.15.1 (Designated Router) Adjacent with neighbor 203.250.13.41 (Backup Designated Router)
94

DR Ejemplo...
n n n n n n n n n n n n n n n n RTA#show ip ospf interface e0 Ethernet0 is up, line protocol is up Internet Address 203.250.14.1 255.255.255.0, Area 0.0.0.0 Process ID 10, Router ID 203.250.13.41, Network Type BROADCAST, Cost: 10 Transmit Delay is 1 sec, State BDR, Priority 1 Designated Router (ID) 203.250.15.1, Interface address 203.250.14.2 Backup Designated router (ID) 203.250.13.41, Interface address 203.250.14.1 Timer intervals configured, Hello 10, Dead 40, Wait 40, Retransmit 5 Hello due in 0:00:02 Neighbor Count is 3, Adjacent neighbor count is 3 Adjacent with neighbor 203.250.15.1 (Designated Router) Loopback0 is up, line protocol is up Internet Address 203.250.13.41 255.255.255.255, Area 1 Process ID 10, Router ID 203.250.13.41, Network Type LOOPBACK, Cost: 1 Loopback interface is treated as a stub Host
95

Monitoreo de vecinos
n RTD#show ip ospf neighbor
Neighbour ID 203.250.12.1 203.250.15.1 Pri 1 1 State Dead Time Address Interface Ethernet0 Ethernet0

2way/DROT 0:00:37 203.250.14.3 HER FULL/DR 0:00:36 203.250.14.2

203.250.13.41 1

FUL/BDR

0:00:34 203.250.14.1

Ethernet0

96

Ms adyacencias...
n Interfases punto a punto
n Siempre habr adyacencias. n No cabe el concepto de DR BDR.

n Redes NBMA(FR, X.25, ATM):

n Para OSPF son redes broadcast. n Como no lo son lista esttica de las adyacencias.

97

DR en NBMA

98

DR en NBMA...

99

DR en NBMA...
n n n n RTA# interface Serial 0 no ip address encapsulation frame-relay

n interface Serial0.1 point-to-point n ip address 128.213.63.6 255.255.252.0 n frame-relay interface-dlci 20 n interface Serial0.2 point-to-point n ip address 128.213.64.6 255.255.252.0 n frame-relay interface-dlci 30 n router ospf 10 n network 128.213.0.0 0.0.255.255 area 1

100

DR en NBMA...
n n n n RTB# interface Serial 0 no ip address encapsulation frame-relay

n interface Serial0.1 point-to-point n ip address 128.213.63.5 255.255.252.0 n frame-relay interface-dlci 40 n interface Serial1 n ip address 123.212.1.1 255.255.255.0 n router ospf 10 n network 128.213.0.0 0.0.255.255 area 1 n network 123.212.0.0 0.0.255.255 area 0
101

Interfases punto multipunto

102

Interfases punto multipunto...

n RTA# n interface Loopback0 n ip address 200.200.10.1 255.255.255.0 n interface Serial0 n ip address 128.213.10.1 255.255.252.0 n encapsulation framerelay n ip ospf network pointtomultipoint n router ospf 10 n network 128.213.0.0 0.0.255.255 area 1
103

Interfases punto multipunto...

n RTB# n interface Serial0 n ip address 128.213.10.2 255.255.255.0 n encapsulation framerelay n ip ospf network pointtomultipoint n interface Serial1 n ip address 123.212.1.1 255.255.255.0 n router ospf 10 n network 128.213.0.0 0.0.255.255 area 1 n network 123.212.0.0 0.0.255.255 area 0
104

Interfases punto multipunto...

n n n n RTA#show ip ospf interface s0 Serial0 is up, line protocol is up Internet Address 128.213.10.1 255.255.255.0, Area 0 Process ID 10, Router ID 200.200.10.1, Network Type POINT_TO_MULTIPOINT, Cost: 64 Transmit Delay is 1 sec, State POINT_TO_MULTIPOINT, Timer intervals configured, Hello 30, Dead 120, Wait 120, Retransmit 5 Hello due in 0:00:04 Neighbor Count is 2, Adjacent neighbor count is 2 Adjacent with neighbor 128.213.10.2 Adjacent with neighbor 128.213.10.3

n n n n n n

105

Interfases punto multipunto...

n RTA#show ip ospf neighbor
Neighbor ID 128.213.10.3 128.213.10.2 Pri 1 1 State Dead time Address 128.213.10.3 128.213.10.2 Interface Serial0 Serial0

FULL/ 0:01:35 FULL/ 0:01:44

106

Interfases punto multipunto

n n n n n n n n n n RTB#show ip ospf interface s0 Serial0 is up, line protocol is up Internet Address 128.213.10.2 255.255.255.0, Area 0 Process ID 10, Router ID 128.213.10.2, Network Type POINT_TO_MULTIPOINT, Cost: 64 Transmit Delay is 1 sec, State POINT_TO_MULTIPOINT, Timer intervals configured, Hello 30, Dead 120, Wait 120, Retransmit 5 Hello due in 0:00:14 Neighbor Count is 1, Adjacent neighbor count is 1 Adjacent with neighbor 200.200.10.1
107

Interfases punto multipunto

n RTB#show ip ospf neighbor

Neighbor ID Pri 200.200.10.1 1

State FULL/

Dead time 0:01:52

Address 128.213.10. 1

Interfac e Serial0

108

Rutas en punto multipunto

n RTB#show ip route n Codes: C connected, S static, I IGRP, R RIP, M mobile, B BGP, D EIGRP, EX EIGRP external, O OSPF, IA OSPF inter area E1 OSPF external type 1, E2 OSPF external type 2, E EGP, i ISIS, L1 ISIS level1, L2 ISIS level2, * candidate default n Gateway of last resort is not set n 200.200.10.0 255.255.255.255 is subnetted, 1 subnets n O 200.200.10.1 [110/65] via 128.213.10.1, Serial0 n 128.213.0.0 is variably subnetted, 3 subnets, 2 masks n O 128.213.10.3 255.255.255.255 [110/128] via 128.213.10.1, 00:00:00, Serial0 n O 128.213.10.1 255.255.255.255 [110/64] via 128.213.10.1, 00:00:00, Serial0 n C 128.213.10.0 255.255.255.0 is directly connected, Serial0 n 123.0.0.0 255.255.255.0 is subnetted, 1 subnets n C 123.212.1.0 is directly connected, Serial1
109

Rutas en punto multipunto

n RTC#show ip route n 200.200.10.0 255.255.255.255 is subnetted, 1 subnets
n O 200.200.10.1 [110/65] via 128.213.10.1, Serial1

n 128.213.0.0 is variably subnetted, 4 subnets, 2 masks

n O 128.213.10.2 255.255.255.255 [110/128] via 128.213.10.1,Serial1 n O 128.213.10.1 255.255.255.255 [110/64] via 128.213.10.1, Serial1 n C 128.213.10.0 255.255.255.0 is directly connected, Serial1

n 123.0.0.0 255.255.255.0 is subnetted, 1 subnets

n O 123.212.1.0 [110/192] via 128.213.10.1, 00:14:29, Serial1
110

Interfases broadcast
n Se utiliza el comando neighbor. n Acta como si el router estuviera conectado a una LAN. n Se eligen el DR y BDR.

111

OSPF Sumarizacin de rutas

n Sumarizacin inter-rea
n Realizada en los ABR. n Rutas dentro del AS.

112

OSP Sumarizacin de rutas

n Sumarizacin externa
n Rutas externas que ingresan a OSPF
n RTA# n router ospf 100 n summaryaddress 128.213.64.0 255.255.224.0 n redistribute bgp 50 metric 1000 subnets n RTD# n router ospf 100 n summaryaddress 128.213.96.0 255.255.224.0 n redistribute bgp 20 metric 1000 subnets
113

reas stub
n nico punto de salida. n Ruteo fuera del rea no ptimo. n No puede ser trnsito para enlaces virtuales. n No puede contener ASBR. n Base de datos reducida. n Menor requerimiento de memoria. n totally stuby(Cisco) nBloquea el ingreso de rutas externas y sumarizadas.
114

Paquetes OSPF

115

OSPF Paquetes Link State Advertisement

n links RL SL (3 y 4) Routers Links External Links EL n Summary Network Links NL
n n n n n n

n Describen todos los routers en el segmento.

Originados por los DR. Describen el estado y costo de los links. Generados por los ABRs. Originados ASBRs. Definidos para por segmentos multiacceso donde hay varios routers. Generados todos Describen redes en fuera ellos AS routers fuera rea y la ubicacin del ASBR. destinos del ASdel o ruta default al AS externo

116

OSPF Paquetes Link State Advertisement

n Routers Links
n Describen el estado y costo de los links. n Generados por todos los routers.

n Network Links
n Originados por los DR. n Definidos para segmentos multiacceso donde hay varios routers. n Describen todos los routers en el segmento.
117

OSPF Paquetes Link State

n Summary links
n Generados por los ABRs. n Describen redes en el AS fuera del rea y la ubicacin del ASBR.

n External Links
n Originados por los ASBRs. n Describen destinos fuera del AS o ruta default al AS externo.

118

OSPF Base de Datos

119

OSPF Base de Datos

120

OSPF, registros (Link State)

n Header
LS Age (16) Opt(8) LS type

Link State ID Advertising Router LS sequence number LS checksum length

121

OSPF, link de router

n Generado por todos los routers OSPF, describen el estado de los links dentro del rea. Por cada link --0VEB ---0---nmero de links Link ID Link data Type TOS=x TOS=y --TOS=Z # TOS 0 0 --0 TOS mtrica 0 TOS mtrica x TOS mtrica y --TOS mtrica z
122

OSPF, link de red

n n

Generado por el DR en una red multiacceso. Circulan a travs de una sola rea. Mscara de red Router adyacente --Router adyacente

n El router adyacente es la identificacin OSPF de los routers adyacentes con el designado.

123

OSPF, link sumarizado

n n

Generado por el AB. Circulan a travs de una sola rea. Mscara de red TOS=0 TOS=x --TOS=z 0 0 --0 TOS mtrica 0 TOS mtrica x --TOS mtrica z

n La mscara es la de la red , subred, FF..... Si es el link de un router de borde.

124

OSPF, link externo

n Generado por los ASBR. n Describe rutas a destinos externos a la red OSPF. Mscara de red E, TOS=0 mtrica Forwarding address Tag de ruta externa (0) E, TOS=x mtrica x Forwarding address Tag de ruta externa (x) ------125

OSPF, protocolos
n Contiene 3 protocolos. n Hello, exchange y flooding. n Poseen un header comn.

126

OSPF, mensajes
n Header

VERSION

TYPE

MESSAGE LENGTH

SOURCE ROUTER IP ADDRESS

AREA ID

CHECKSUM

AUTHENTICATION TYPE AUTHENICATION DATA 8 BYTES

127

OSPF, header
n Version : 2. n Type:
n 1, n 2, n 3, n 4, n 5, Hello. Data base description. Link status request. Link status update. Link status acknowledgement.

n Source IP address: Direccin del router que enva.

128

OSPF, header
n Area ID: identificain del rea. n Checksum: igual que IP pero se excluye el campo de autentificacn. n Authentication Type:
n 0, Sin autentificacin. n 1, Autentificacin simple.

n Authentication: Password de 8 caracteres.

129

OSPF, protocolo hello

n Verifica la operatividad de los enlaces. n Elige el router designado. n Elige el back-up en redes broadcast y no broadcast.

130

OSPF, protocolo hello

n Estructura
Network Mask Hello Interval Options Rtr Pri

Router dead interval Designated router Backup designated router Neighbour

131

OSPF, protocolo hello

n Campos.
n Network Mask: Mscara asociada con la interface. n Dead timer: Tiempo despus del cual si el router no responde se considera inactivo. n Hello interval: frecuencia con la que se envan los mensajes hello.

132

OSPF, protocolo hello...

n Campos.
n Gateway priority: se utiliza para la eleccin del designado. Se establece al configurar el router. Es un nmero entre 0 y 255. El designado es el que tiene la prioridad ms alta; 0 indica que no es elegible para router designado. n Designated y back-up: identificacin de los routers con esas funciones. n Vecinos: direcciones de routers de los cuales se recibieron mensajes hello dentro del dead timer.
133

OSPF, protocolo exchange

n Realiza la sincronizacin inicial de las bases de datos. n Luego el protocolo de flooding las mantiene sincronizadas. n Es un protocolo asimtrico, con master y slave.

134

OSPF, protocolo exchange

n Estructura

MTU

000

M S

Data base description sequence LS header

135

OSPF, protocolo exchange

n Campos
n MTU: El mximo tamao de datagrama que se puede enviar sin fragmentacin. n I, inicializar n M, Ms mensajes n S, 1:master; 0:slave. n DD sequence number, si son varios mensajes se asegura que lleguen en orden.

136

OSPF, protocolo exchange

n Estructura...

OSPF HEADER WITH TYPE = 3

LINK TYPE

LINK ID

ADVERTISING ROUTER

... 137

OSPF, protocolo flooding

n Mantiene actualizado los links

Type = 4 Nmero de actualizaciones Actualizacin 1.... Link state propagation Type = 5 Headers de actualizaciones.... Link State Acknowledge
138