Alg Protocolos Enrutamiento

1
ALGORITMOS Y PROTOCOLOS DE ENRUTAMIENTO

Dr. Flix lvarez Paliza Profesor Titular Dpto. Telecomunicaciones UCLV
Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV
17/03/2014
ENRUTAMIENTO PRINCIPIOS ORIGINALES
A medida que el paquete se mueve a travs de la red, las direcciones IP fuente y destino permanecen incambiables. Mientras que las direcciones del nivel de enlace de datos cambian en cada red diferente.
Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV 17/03/2014
PROTOCOLO DE INTERCONEXION IP
3
17/03/ 2014
ENRUTAMIENTO
4
17/03/2014
TABLAS DE RUTAS ESTTICAS

5
En redes sencillas las tablas de rutas pueden ser manualmente configuradas a partir del conocimiento de las interfaces de un router.
En redes mas complejas como es el caso de Internet, donde hay muchos Routers entrelazados en malla esto es imposible.
17/03/2014
INFORMACION DE CONECTIVIDAD
6
Es necesario cuando un Router o un enlace falle, reaccionar dinmicamente a esos cambios en la red.
Un Router tiene que intercambiar informacin de conectividad y para ello emplea los protocolos de enrutamiento dinmicos.
TAREAS DE UN ROUTER
7
Con la informacin de conectividad obtenida a partir de los protocolos de enrutamiento dinmicos. El clculo de la mejor trayectoria es ejecutada por el Router para en cada salto a otro Router a travs de la interconexin se de un determinado tipo de servicio.
FUNCIONES DE UN ROUTER
17/03/2014
CALCULO DE LA MEJOR RUTA

9
La tarea central de un Router es la de conducir paquetes IP a lo largo de una ruta que es seleccionada bajo determinados criterios.
Para este propsito una mtrica de ruta o funcin de costo es asignada a cada Router para en cada salto a otro Router a travs de la interconexin se de un determinado tipo de servicio. El Router tiene que seleccionar una ruta que minimiza el costo de la trayectoria para el paquete.
17/03/2014 Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV
10
MTRICAS DE RUTAS
Longitud de la trayectoria, Es la mas comn, dado que algunos protocolos de enrutamiento permiten a los administradores de redes asignar costos .
Confiabilidad en el contexto de los algoritmos de enrutamiento se refiere a la confiabilidad de cada enlace de red ( usualmente descrita en trminos de razn de error de bit , BER ) .
17/03/2014
METRICAS DE RUTAS
11
El retardo se refiere al lapso de tiempo requerido para mover un paquete desde la fuente al destino a travs de la interconexin. Ancho de Banda, el mismo se refiere a la capacidad disponible de un enlace. La carga se refiere al grado de ocupacin de un recurso de red, tal como un Router. El costo de la comunicacin ,la misma es importante,
METRICAS DE RUTAS
12
17/03/2014
ALGORITMOS DE ENCAMINAMIENTO
13
17/03/2014
Profesor Titular, Dr. C. Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV
ALGORITMOS DE ENRUTAMIENTO DINMICOS

14
Utilizan una ruta que un protocolo de red ajusta automticamente debido a cambios de la topologa o por cambios del trfico.
17/03/2014
ENRUTAMIENTO
15
17/03/2014
PROPIEDADES DE LOS ALGORITMOS

16
Deben ser ptimos en cuanto a tener la habilidad de seleccionar la mejor ruta. Diseados lo mas simple posible, ya que tienen que funcionar eficientemente y con un mnimo de software. Requieren ser robustos ya que tienen que desempearse de forma correcta ante circunstancias inusuales. Rpida convergencia, el proceso de acuerdo por todos los Routers sobre las rutas ptimas. Flexibles.
17/03/2014
ALGORITMOS GLOBALES
17
Algoritmos de enrutamiento globales, los cuales calculan la trayectoria menos costosa entre una fuente y un destino utilizando el conocimiento global de la informacin recogida en toda la red para intentar tomar las decisiones ms ptimas. El elemento principal de un algoritmo global estribe en tener informacin completa de la conectividad de todos los enlaces y sus costos. A estos algoritmos globales tambin se les llama algoritmos del estado del enlace .
17/03/2014
ALGORITMOS DESCENTRALIZADOS
18
Algoritmos de enrutamiento descentralizados, calculan la trayectoria menos costosa de una forma interactiva y de una manera distribuida. Ningn nodo tiene informacin completa acerca del costo de todos los enlaces de la red. Cada nodo toma sus decisiones segn la informacin que posee de s mismo e intercambia informacin con sus vecinos.
17/03/2014
CLASIFICACION
19
de Vector distancia: Estos son tambin conocidos como de Bellman-Ford Moore, llamando a cada Router para que le enve su tabla de ruta o una parte de ella, pero solo a sus vecinos. El algortimo de enrutamiento utilizado en el protocolo RIP es una versin distribuida del algoritmo de Bellman-Ford y fue el algoritmo original de ARPANET.
de Estado del Enlace: Estos tambien son conocidos como algoritmos de primero-la trayectoria-mas corta. Ellos alimentan la informacin de enrutamiento a todos los nodos en la interconexin. Sin embargo cada Router enva solo la porcin de la tabla de enrutamiento que describe el estado de sus propios enlaces.
17/03/2014
20
RED REPRESENTADA MEDIANTE UN GRAFO
17/03/2014
21
TABLA DE VECTOR DISTANCIA GENERAL Y DEL NODO A
17/03/2014
22
VECTOR DISTANCIA ALGORITMO DE BELLMAN-FORD
Cada Router envia informacin de rutas a sus vecinos La informacin enviada es un estimado del costo de su trayectoria a toda la red La informacin es enviada de forma regular y peridica
Un Router determina la informacin del prximo salto utilizando el algoritmo de B-F.
17/03/2014
23
ALGORITMO PARA DESCUBRIR EL VECTOR DISTANCIA
17/03/2014
24
TABLA FINAL DEL NODO A
17/03/2014
25
ESTADO DEL ENLACE
17/03/2014
26
ESTADO DEL ENLACE
Cada Router enva informacin de rutas a todos los otros Routers (PAQUETE LSP) La informacin enviada es el valor exacto del costo del enlace a sus redes adyacentes. La informacin es enviada cuando ocurren cambios. El Router primero construye una descripcin de la topologa de la interconexin y entonces despus hace uso de un algoritmo para determinar la informacin del prximo salto.
17/03/2014
27
CONTENIDO DELPAQUETE DEL ESTADO DEL ENLACE (LSP)
El ID del nodo que ha creado el LSP. Una lista de los vecinos directamente conectados al nodo, con el costo del enlace a cada uno. Un nmero de secuencia. Un tiempo de vida del paquete. Los primeros dos aspectos son necesarios para calcular la ruta habilitada.
17/03/2014
28
PROCESO DE INUNDACIN (FLOODING) DE LSP
Primero la trasnmisin de los LSP entre los Enrutadores adyacentes es realizada de forma confiable utilizando reconocimientos y retransmisiones de forma igual que a nivel de enlace. Sin embargo hay mas pasos necesarios para poder inundar de forma confiable un LSP a todos los nodos en la red.
17/03/2014
29
GRAFICO DE EJEMPLO
17/03/2014
30
DESCUBRIENDO EL ESTADO DEL ENLACE DE LA RED
17/03/2014
31
Algoritmo de Enrutamiento por estado del Enlace o de Primero la trayectoria mas corta (Algoritmo de Dijkstra)
En un algoritmo de enrutamiento por estado del enlace , la topologa de la red y todos los costos de los enlaces son conocidos, por lo que estn disponibles como entradas del algoritmo.
17/03/2014
32
Algoritmo de Dijkstra
Este es un algoritmo que mide los retrasos entre los nodos y no la longitud de las colas, siendo difundida la informacin a los dems nodos. En este caso cada nodo conoce la geometra de la red, calculando la verdadera ruta ptima hacia cada nodo. Este algoritmo busca la trayectoria mas corta desde un nodo fuente hasta todos los otros nodos de la red y establece la ruta. Este algoritmo es iterativo y tiene la propiedad de que despus de k iteraciones, se pueden conocer las trayectorias de menor costo hasta k nodos.
33
c(i,j): costo del enlace del nodo I al nodo j .
Si los nodos I y j no estn conectados directamente , entonces C(I,j)= Infinito. Se considera por simplicidad que c(i,j) es igual a c(j,i). D(v): el costo de la ruta desde el nodo fuente hasta el destino v que tiene el menor costo (como resultado de la iteracin del algoritmo). p(v): nodo previo, vecino de v a lo largo de la ruta de menor costo desde la fuente hasta v . N: Conjunto de nodos cuyas trayectorias cortas desde la fuente son definitivamente conocidas.
17/03/2014
34
N D(B),p(B) D(C),P(C) D(D),P(D) D(E),P(E) D(F),p(F)
Pas o 0
2,A
5,A
1,A
Infinito
Infinito
1 2 3 4 5
AD ADE ADEB ADEBC ADEBCF
2,A 2,A
4,D 3,E 3E
2,D
Infinito 4,E 4E 4E
17/03/2014
35
JERARQUA DE RUTAS EN INTERNET

DIVIDIDA EN SISTEMAS AUTNOMOS ( Autonomous Systems)
Regiones con control administrativo diferentes Routers/links administrados por una simple institucin Proveedores de servicios, compaias, universidades, etc.
JERARQUA DE LOS SISTEMAS AUTNOMOS

Grandes, los de proveedores de alto rango, backbones nacionales Medianos, los proveedores regionales con pequeos backbones Pequeos, redes de una compaa o universidad Interaccin entre Sistemas Autnomos Toploga interna que no es compartida entre AS Pero los AS vecinos intercactan para intercambiar rutas
17/03/2014
SISTEMAS AUTONOMOS
36
17/03/2014
SISTEMA AUTNOMO
37
Un sistema autnomo (AS) consta de un grupo de Routers que intercambian informacin mediante un protocolo de enrutamiento comn Un AS es un conjunto de Routers y enlaces administrados por una sola organizacin.
Un AS siempre est conectados excepto en casos de fallos.
17/03/2014
38
PROTOCOLOS DE RUTAS INTERIORES
17/03/2014
39
PROTOCLOS DE RUTAS INTERIORES Y EXTERIORES IGP Y EGP
17/03/2014
40
PROTOCOLOS DE RUTAS
17/03/2014
41
RUTAS ENTRE SISTEMAS AUTONOMOS (INTRA-SA)

Tambin son conocidos como IGP ( Interior Gateway Protocols)
Los mas conocidos son:
RIP: Routing Information Protocol

OSPF: Open Shortest Path First
IGRP: Interior Gateway Routing Protocol (Cisco proprietary)

17/03/2014
42
ROUTING INFORMATION PROTOCOL (RIP)

RIV V.1 RFC 1058 JUNIO ENERO 1988 1997
RIP V.2 RFC 2453

RIPng RFC 2080
NOVIEMBRE 1998
17/03/2014
RIP ( Routing Information Protocol)

43
Utiliza el algoritmo del vector distancia Fu incluido en la distribucin de BSD-UNIX en 1982 La mtrica de distancia es: # of hops (max = 15 hops)
u v destination hops u 1 v 2 w 2 x 3 y 3 z 2
17/03/2014
A
z
B D
w x y
44
ADVERTENCIAS SOBRE RIP

Vector Distancia: intercambia entre sus vecinos cada 30 segundo mensajes de Respuesta (Response Message) tambin llamados de anuncio. Cada aviso: puede listar hasta 25 destinos dentro de la red del sistema AS
17/03/2014
45
FORMATO DE UN MENSAJE RIP
17/03/ 2014
46
RIP: Ejemplo
z x y
D
C
Red de Destino
w y z x
Prximo Router
A B B -.
Cantidad de saltos
2 2 7 1
....
17/03/2014
Tabla de Ruta en D
47
RIP: Ejemplo
Destino Next hops w x z C 4 . ...
Anuncio de A hacia D
z
D B y
C
Direccin de Red Dest. Prximo Router Cantidad de saltos
w y z x
A B B A -Tabla de Ruta en D
2 2 7 5 1
....
17/03/2014
48
RIP: RECUPERACION Y FALLOS ENLACE
Si no oye ningn anuncio pasados 180 seg --> el vecino del enlace es declarado muerto
Las rutas haca el vecino son invalidadas

Nuevos anuncios son enviados a los vecinos Los vecinos a su vez envan nuevos anuncios (si las tablas son cambiadas) Fallo del enlace es informado rpidamente y se propaga a toda la red.
poison reverse es utilizado para evitar saltos infinitos (ping-pong loops y se establece como distancia infinita = 16 saltos)
17/03/2014
RIP Procesando la Tabla

49
Las tablas de ruta RIP administradas por procesos del nivel de aplicacin son llamadas route-d (daemon, corridas) Los anuncios enviados en UDP son repetidos peridicamente.
routed
Transprt (UDP) network (IP) link physical forwarding table forwarding table routed Transprt (UDP) network (IP) link physical
17/03/2014
FORMATO RIP V1 Y RIP V2

50
17/03/2014
RIP V2 PERMITE SUBREDES

51
17/03/2014
52
OSPF
OSPF V.1 RFC OSPF V.3 RFC 5340 STD. 1980 JULIO 2008 OSPF V.2 RFC 2338 STD.54 ABRIL 1998 (Conocido como OSPF para IPV6).
17/03/2014
OSPF (Open Shortest Path First)

53
open: significa disponible pblicamente
Uses Link State algorithm

LS disemina paquetes de estado del enlace Se realiza un mapa de toda la Topology
Utiliza el algoritmo de Dijkstras para los clculos
OSPF transporta anuncios para una entrada por Router vecino.
Los anuncios son diseminados para todo el sistemas autnomo AS (mediante inundacin)
Los mensajes de OSPF son transportados directamente sobre IP (no sobre TCP ni UDP) 17/03/2014
54
CARACTERSTICAS AVANZADAS EN OSPF (no en RIP)
Seguridad: todos los mensajes en OSPF son autenticados para evitar intrusos. Se permiten trayectorias mltiples de igual costo (en RIP solo se permite una) Para cada enlace se permiten mtricas de mltiples costos para diferentes tipos de servicio (TOS). Soporta multidifusin integrada con unidifusin: Multicast OSPF (MOSPF) utiliza la misma topologa de la base de datos que OSPF
17/03/2014
55
JERARQUA DE OSPF
DE DOS NIVELES : rea local y backbone.
Advertencias del estado del enlace solo en el rea.
Cada nodo tiene una topologa detallada del rea, solo conoce la direccin a las redes en la otras reas (shortest path) . Routers de bordes de reas: resumen las distancias a las redes en su propia rea, advirtiendo a otros Routers de bordes de otras reas.
17/03/2014
56
EJEMPLO DE REAS EN OSPF
17/03/2014
57
JERARQUIA DE OSPF
Routers de Backbone: corren OSPF por rutas limitadas al backbone. Routers de frontera: conectan a otros sistemas Autnomos (other ASs).
17/03/ 2014
58
OSPF V2
Estandarizado en RFC 2328

Utiliza un modelo jerrquico de dos niveles El clculo del SPF es realizado independientemente para cada rea Requerimientos de ancho de banda relativamente bajos
17/03/2014
59
OSPF V2
Uso de mtricas (costo del enlace), en lugar del nmero de saltos. Convergencia, tpicamente, ms rpida que los
protocolos de vector de distancias

Soporta CIDR, VLSM, autentificacin, mltiples caminos, y direcciones de IP sin nmero (unnumbered IP)
17/03/2014
60
TIPOS DE ENRUTADORES
17/03/2014
LOCALIZACIN DE LOS ENRUTADORES

61
17/03/2014
62
ALGORITMO DE OSPF
Cambios en la red generan LSA Todos los enrutadores intercambian LSAs para construir y mantener una base de datos consistente El protocolo se mantiene, relativamente, quieto durante el tiempo que la red est estable LSAs son refrescados cada 30 minutos Actualizaciones son enviadas solo cuando hay cambios
TIPOS DE PAQUETES
63
Todos los tipos tiene un encabezado comn Los paquetes son enviados con un tipo de servicio (TOS) de cero (0) Hay cinco tipos de paquetes utilizados por OSPF Hello Descripcin de la Base de Datos Solicitud de estado de enlace Actualizacin de estado de enlace Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, 17/03/ Acuse de recibo del estado de enlace UCLV 2014
64
PAQUETES HELLO DE OSPF
Son enviados en todas las interfaces del enrutador utilizando direcciones multicast (224.0.0.5)
En enlaces virtuales se envan mediante un paquete unicast

Los paquetes se envan cada 10 segundos en un segmento LAN 30 segundos en un segmento NBMA Son utilizados para formar adyacencias entre los enrutadores
Describe otras capacidades y caractersticas adicionales

17/03/2014
OSPF V3 (RFC 5340)

65
Es la versin de OSPF para IPv6
Basada en OSPFv2, con varias adiciones

Usada para distribuir prefijos de IPv6 Utiliza IPv6 como transporte Aunque tiene el mismo nombre que OSPFv2, son dos protocolos diferente
17/03/ 2014
66
OSPFv3
17/03/2014
67
SIMILITUDES OSPF V2 Y V3
Tipos bsicos de paquetes: Hello, DBD, LSR, LSU, LSA
Mecanismos para el descubrimiento de vecinos y la formacin de adyacencias

Tipos de Interfaces
P2P, P2MP, Broadcast, NBMA, Virtual

Propagacin y remocin de LSAs Tipos muy similares de LSAs
17/03/2014
68
Interconexin entre AS :
BGP (Border Gateway Protocol)
BGP ofrece a cada AS un medio para:

1. Obtener informacin para alcanzar subredes de sistemas AS vecinos.
2. Propaga la informacin de alcance a todos los Router internos del sistema AS. 3. Determina las buenas rutas hacia las subredes basada en la informacin de alcance y la poltica trazada.
Permite a una subred advertir de su existencia al resto de Internet.
17/03/ 2014
BGP basics
69 Pairs of routers (BGP peers) exchange routing info over TCP conctns: BGP sessions Note that BGP sessions do not correspond to physical links. When AS2 advertises a prefix to AS1, AS2 is promising it will forward any datagrams destined to that prefix towards the prefix.
AS2 can aggregate prefixes in its advertisement
3c 3a 3b AS3 1a AS1 1c 1d 1b
2a
2c
AS2
2b
eBGP session Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, iBGP session UCLV 17/03/ 2014
Distributing reachability info

With eBGP session between 3a and 1c, AS3 sends prefix reachability info to AS1. 1c can then use iBGP to distribute this new prefix reach info to all routers in AS1 1b can then re-advertise the new reach info to AS2 over the 1b-to-2a eBGP session When router learns about a new prefix, it creates an entry for the prefix in its forwarding table.
3c 3a 3b AS3 1a AS1 70
1c 1d
1b
2a
2c
AS2
2b
eBGP session Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, iBGP session UCLV
17/03/ 2014
71
Path attributes & BGP routes

When advertising a prefix, advert includes BGP attributes.
prefix + attributes = route
Two important attributes:

AS-PATH: contains the ASs through which the advert for the prefix passed: AS 67 AS 17 NEXT-HOP: Indicates the specific internal-AS router to next-hop AS. (There may be multiple links from current AS to next-hop-AS.)
When gateway router receives route advert, uses import policy to accept/decline.
Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV 17/03/ 2014
72
BGP route selection

Router may learn about more than 1 route to some prefix. Router must select route. Elimination rules:
1. 2. Local preference value attribute: policy decision Shortest AS-PATH
3.
4.
Closest NEXT-HOP router: hot potato routing

Additional criteria
17/03/ 2014
73
BGP messages
BGP messages exchanged using TCP.
BGP messages:
OPEN: opens TCP connection to peer and authenticates sender UPDATE: advertises new path (or withdraws old) KEEPALIVE keeps connection alive in absence of UPDATES; also ACKs OPEN request NOTIFICATION: reports errors in previous msg; also used to close connection
17/03/ 2014
74
BGP routing policy

B
legend:
X
provider network customer network:
A C
A,B,C are provider networks X,W,Y are customer (of provider networks) X is dual-homed: attached to two networks X does not want to route from B via X to C .. so X willTitular, not advertise to Dpto. B aTelecomunicaciones, route to C 17/03/ Profesor Dr.C.Flix F. Alvarez Paliza,
UCLV
Figure 4.5-BGPnew: a simple BGP scenario
2014
75
BGP routing policy (2)

B W A C Y X
legend:
provider network customer network:
Figure 4.5-BGPnew: a simple BGP scenario
A advertises to B the path AW B advertises to X the path BAW Should B advertise to C the path BAW?
No way! B gets no revenue for routing CBAW since neither W nor C are Bs customers Profesor Titular, Dr.C.Flix Alvarez Paliza, 17/03/ B wants to force C to F. route to wDpto. viaTelecomunicaciones, A UCLV 2014 B wants to route only to/from its customers!
Why different Intra- and Inter-AS routing ?

76
Policy:
Inter-AS: admin wants control over how its traffic routed, who routes through its net. Intra-AS: single admin, so no policy decisions needed
Scale:
hierarchical routing saves table size, reduced update traffic
Performance:
Intra-AS: can focus on performance Inter-AS: policy may dominate over performance
Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV 17/03/ 2014

Alg Protocolos Enrutamiento

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Alg Protocolos Enrutamiento

Uploaded by

Copyright:

Available Formats

1

ALGORITMOS Y PROTOCOLOS DE ENRUTAMIENTO

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

ENRUTAMIENTO PRINCIPIOS ORIGINALES

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

TABLAS DE RUTAS ESTTICAS

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

CALCULO DE LA MEJOR RUTA

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr. C. Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

ALGORITMOS DE ENRUTAMIENTO DINMICOS

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

PROPIEDADES DE LOS ALGORITMOS

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

RED REPRESENTADA MEDIANTE UN GRAFO

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

TABLA DE VECTOR DISTANCIA GENERAL Y DEL NODO A

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

VECTOR DISTANCIA ALGORITMO DE BELLMAN-FORD

Un Router determina la informacin del prximo salto utilizando el algoritmo de B-F.

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

ALGORITMO PARA DESCUBRIR EL VECTOR DISTANCIA

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

TABLA FINAL DEL NODO A

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

ESTADO DEL ENLACE

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

ESTADO DEL ENLACE

CONTENIDO DELPAQUETE DEL ESTADO DEL ENLACE (LSP)

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

PROCESO DE INUNDACIN (FLOODING) DE LSP

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

DESCUBRIENDO EL ESTADO DEL ENLACE DE LA RED

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

AD ADE ADEB ADEBC ADEBCF

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

JERARQUA DE RUTAS EN INTERNET

JERARQUA DE LOS SISTEMAS AUTNOMOS

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

PROTOCOLOS DE RUTAS INTERIORES

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

PROTOCLOS DE RUTAS INTERIORES Y EXTERIORES IGP Y EGP

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

RUTAS ENTRE SISTEMAS AUTONOMOS (INTRA-SA)

RIP: Routing Information Protocol

IGRP: Interior Gateway Routing Protocol (Cisco proprietary)

ROUTING INFORMATION PROTOCOL (RIP)

RIP V.2 RFC 2453

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

RIP ( Routing Information Protocol)

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV

ADVERTENCIAS SOBRE RIP

Profesor Titular, Dr.C.Flix F. Alvarez Paliza, Dpto. Telecomunicaciones, UCLV