Prof Clotet Enrutamiento en Redes de Conmutacion de Paquetes ESPE

Fundamentos de Redes de Datos
Enrutamiento en Redes de Conmutacin de paquetes (TCP/IP) Introduccin Principios de enrutamiento en redes de conmutacin de paquetes Enrutamiento esttico Enrutamiento dinmico: Protocolos de enrutamiento interior Enrutamiento dinmico: Protocolos de enrutamiento exterior y multidifusin
Fundamentos de Redes de Datos, Prof. Roger Clotet
Introduccin
Principios de enrutamiento en redes de conmutacin de paquetes: Definiciones y conceptos
Retardo
Encolamiento
Variaciones de retardo (jitter)
Principios de enrutamiento en redes de conmutacin de paquetes: Definiciones y conceptos
Ancho de Banda Es la medida de la cantidad de datos que pueden ser enviados (upstream) o recibidos (downstream) por un canal Se expresa en bit/s o mltiplos de l (Kbit/s, canal. (Kbit/s Mbit/s, Gbit/s, etc). Prdida de paquetes Relacin entre el numero de paquetes enviados y los efectivamente recibidos.
Enrutamiento esttico
Una nica ruta p permanente p para cada p par de nodos origen-destino en la red Determinar las rutas utilizando cualquiera de los algoritmos de encaminamiento de mnimo coste (Por ejemplo Dijkstra) Las rutas son fijas, j , al menos mientras lo sea la topologa de la red. En este caso la ruta debe estar basada en informacin esttica, no dinmica
El administrador define manualmente la rutas Ventajas: Baja sobrecarga del procesador

No utilizacin de ancho de banda (no hay updates) Operacin segura g

No se reciben actualizaciones No se envan actualizaciones
Comportamiento ms predecible
Inconvenientes: Mantenimiento de la configuracin muy alto

No se adapta a los cambios en la red
Protocolos de encaminamiento
Enrutamiento esttico Protocolos estticos
Utilidades: El encaminamiento dinmico puede revelar aspectos de redes que, por seguridad, no se desearan propagar t til e en redes edes acces accesibles b es po por u una a so sola a ruta uta
Disminuye la sobrecarga del encaminamiento dinmico
172.16.1.2 / 30
172.16.1.1 / 30 Ruta por defecto: NETWORK MASK GATEWAY
0.0.0.0
0.0.0.0
172.16.1.2
172.24.4.0 / 0
Encaminamiento esttico
Para ir del nodo 3 al 1 primero Voy al nodo 5.
Tablas de Enrutamiento Esttico
11 Fundamentos de Redes de Datos, Prof. Roger Clotet
Otros mtodos que no requieren i t intercambio bi d de i informacin f i d de l la red d ni clculos complejos
Otros: Inundaciones
No precisa de ninguna informacin sobre la red Un nodo origen enva un paquete a todos sus nodos vecinos Los nodos vecinos, a su vez, lo transmiten sobre todos los enlaces de salida excepto por el que lleg Finalmente, llegar un nmero de copias al destino
Otros: Inundaciones
Cada paquete contiene un identificador nico, por lo que se pueden descartar los duplicados Los nodos pueden recordar la identidad de los paquetes que han retransmitido con anterioridad, de manera que se evitan las cargas de la red Puede incluir un campo de cuenta de saltos en cada paquete (max hop count)
Ejemplo de Inundacin
Pearson Educacin, S. A.
Propiedades p de la tcnica de inundaciones

Se p prueban todos los p posibles caminos entre los nodos origen g y destino:
Muy robusta
Al menos una copia del paquete a recibir en el destino habr usado una ruta de menor nmero de saltos:
Podra emplearse inicialmente para establecer la ruta para un circuito virtual
Se visitan todos los nodos:

Puede resultar til para llevar a cabo la propagacin de informacin relevante para todos los nodos (por ejemplo, ejemplo encaminamiento)
Enrutamiento Aleatorio o Random

Un nodo selecciona un nico camino de salida para retransmitir un paquete entrante La seleccin se puede hacer de forma aleatoria o alternada Puede seleccionar la ruta de salida de acuerdo con el clculo de probabilidades No necesita el uso de informacin sobre la red La ruta empleada no es, usualmente, ni la de costo mnimo, ni de la de menos saltos
Enrutamiento dinmico
Enrutamiento dinmico Encaminamiento adaptable

Prcticamente en todas las redes de conmutacin de paquetes se utiliza algn tipo de tcnica de encaminamiento dinmico Las decisiones de encaminamiento cambian en la medida que lo hacen las condiciones de la red:
Fallos Congestin C i
Requiere informacin acerca del estado de la red Las decisiones son ms complejas
Enrutamiento dinmico Encaminamiento adaptable

Es necesario que los nodos intercambien informacin acerca del estado y del trfico de la red Debe existe un balance entre la calidad de la informacin de la Red y el overhead en el que se incurre al comunicarla Si la reaccin es demasiado rpida puede provocar oscilacin Si la reaccin es demasiado lenta puede no ser valida para cuando se termine de aplicar
Enrutamiento dinmico: Ventajas j

Capacidad de adaptacin a los cambios en la red
Mejora el desempeo de la Red Ayuda en el control de congestin en la Red
Mantenimiento de la configuracin g muy y bajo j
Enrutamiento nrutamiento dinmico: Inconvenientes

Mayor sobrecarga del procesador Mayor y utilizacin del ancho de banda Ejemplos:
RIP OSPF IGRP EIGRP BGP
Ejemplo Esttico vs Dinmico

Esttico
A siempre transmite informacin a C pasando por B
Si tenemos una ruta esttica configurada, si el enlace entre A y B cae, A y C no se podrn comunicar
Dinmico
El encaminamiento dinmico proporcionar ms flexibilidad:
Si el l enlace l entre t A y B cae, A encaminar i los l datos d t por D Cuando el enlace entre A y B se restablezca, podrn cambiar las tablas de encaminamiento otra vez
D A
Enrutamiento dinmico: Clasificacin

Segn g fuente de informacin
Local (aislada):
Encaminar el l paquete hasta h el l enlace l d salida de l d con la l cola l ms corta Puede incluir un peso para cada destino Se utilizan raramente, puesto que no aprovechan la informacin disponible p para optimizar p p el comportamiento p de la red
Nodos adyacentes (Algoritmos de Vector de Distancias VD o Distance Vector DV) ) Todos los nodos (Algoritmos de Estado de los Enlaces EE o Link State LS)
Ejemplo de Enrutamiento Adaptativo Local (Aislado)
Tabla de Pesos del Nodo 4 para el destino 6 Nodo Siguiente 1 2 3 5 Peso 7 2 3 1
Tabla de Pesos del Nodo 4 para el destino 6 Nodo Siguiente 1 2 3 5 Peso 7 2 3 1 Qi 2 3 1 5 Peso+ Qi 9 5 4 6
El nodo intermedio elegir aquella lnea que minimize Qi + Pesoi
Enrutamiento dinmico: Funcionamiento

El xito del encaminamiento depende: p

Mantenimiento de las tablas de enrutamiento (routing) Distribucin de la informacin de encaminamiento (updates) entre los enrutadores (routers)
S necesario Ser i fijar: fij

Cmo enviar las actualizaciones Qu informacin viaja en las actualizaciones Cundo se envan las actualizaciones Quines recibirn las actualizaciones

Enrutamiento dinmico: Estado en la Lnea (Link-State) (Link State)

Tambin se llaman shortest path first Recrean R l topologa la t l exacta t de d las l redes d
Conocimiento sobre los routers distantes Informacin de cmo estn interconectados

Es necesario:
Anuncios de los estados de las rutas (LSAs Link State Advertisement ) Base de datos de la topologa El algoritmo de clculo de rutas La tabla de enrutamiento
Intercambio de LSAs slo si hay cambios en la red Ejemplo: Open Shortest Path First (OSPF)
Enrutamiento dinmico: Estado en la Lnea (Link-State) (Link State)

Ventajas:
Se envan updates (LSAs) cuando hay cambios
Son updates parciales Updates p son multicast, , no broadcast Tiempo de convergencia menor Los routers disponen de la topologa de la red
Inconvenientes:
Mayores requerimientos de memoria Mayores requerimientos de capacidad de proceso Requerimiento grande de ancho de banda en el estado inicial
Enrutamiento dinmico: Vector de Distancias (Distance Vector)

En un algoritmo de vector de distancia, distancia cada nodo construye un vector que contiene las distancias o costos para llegar a todos los otros nodos de la red y distribuye estos vectores a sus vecinos inmediatos Se asume que cada nodo conoce los costos de cada uno de los enlaces directos a sus vecinos A un enlace que est cado se le asigna un costo infinito o MaxValue

Cada nodo enva peridicamente su propio vector de distancias estimadas a sus vecinos Cuando un nodo X recibe un nuevo estimado de Vector de Di Distancia i (VD) de d un vecino, i actualiza li su propio i VD usando d la l ecuacin B-F (Bellman-Ford):
Dx(y) minv{c(x,v) + Dv(y)} para cada nodo y N
Bajo ciertas condiciones, el estimado Dx(y) converge al menor valor actual dx(y)

Iterativo, asncrono
Cada iteracin local es causada por:
Un cambio en el costo de un enlace local Un mensaje de VD update de algn vecino Espera por (cambio en el costo
del enlace local o por un mensaje de un vecino) Cada nodo:
Recalcula los estimados
Distribuido
Cada nodo notifica a sus vecinos cuando su VD cambia
Sus vecinos a su vez notifican a sus vecinos si es necesario Si el VD a algn destino ha cambiado, notifica a mis vecinos
node x table cost to x y z from m
Dx(y) = min{c(x,y) + Dy(y), c(x,z) + Dz(y)} = min{2+0 , 7+1} = 2 cost to x y z x 0 2 3 y 2 0 1 z 7 1 0 cost to x y z x 0 2 7 y 2 0 1 z 7 1 0 cost to x y z x 0 2 7 y 2 0 1 z 3 1 0 from f from f fro om from from m from cost to x y z x 0 2 3 y 2 0 1 z 3 1 0 cost t to t x y z x 0 2 3 y 2 0 1 z 3 1 0 cost to x y z
= min{2+1 , 7+0} = 3
Dx(z) = min{c(x,y) + Dy(z), c(x,z) + Dz(z)}
x 0 2 7 y z node y table cost to x y z x y 2 0 1 z node z table cost to x y z from x y z 71 0 fr rom
2 X
Y 7
1 Z
x 0 2 3 y 2 0 1 z 3 1 0 time
Wikipedia: Vector de distancias #Ejemplo
Wikipedia: Vector de distancias #Ejemplo

Cambio coste del enlace: Buenas B noticias ti i viajan i j rpido id Malas noticas viajan lento Problema de cuenta al infinito
Solucin: Cuando el coste llegue a infinito (limite mximo) no mandar por esa ruta
Ejemplo 60 4
y
50
Son necesarias 44 iteraciones para establecer el coste y el camino correcto
Motivacin del Enrutamiento Jerrquico

Las opciones vistas hasta ahora se alejan del caso real de internet Escala: 200 millones de destinos
No es posible almacenar todos los destinos en las tablas de enrutamiento El intercambio de tablas de enrutamiento inundara los enlaces
Autonoma administrativa
internet = red de redes Cada administrador de red puede desear controlar los enrutadores en su propia red
Definicin: Sistema Autnomo

En Internet, un Sistema Autnomo (AS) es una unidad administrativa est formado por un conjunto de routers que son gestionado por uno o ms administradores en conjunto, conjunto y que tienen: Un protocolo de routing comn (posiblemente tambin rutas estticas) Una gestin comn Normalmente cada ISP tiene al menos un sistema autnomo (a veces varios) Tambin las grandes organizaciones (las que estn conectadas a ms de un proveedor)
Definicin: Sistema Autnomo

El AS se identifica por un nmero de 16 bits. Los nmeros de AS los asignan los RIR (Registros Regionales) Los valores del 64512 al 65535 estn reservados para uso privado (RFC 1930). Equivalen a las direcciones privadas Ejemplos de AS: CANTV Servicios: 8048 CHINANET-BACKBONE: 4134 Actualmente se esta trabajando en ampliar el nmero de los AS a 32 bits (RFC4893)
Enrutamiento Jerrquico
Agregar enrutadores en regiones, Autonomous Systems (AS) Los enrutadores de un mismo AS corren el mismo protocolo de enrutamiento
Protocolos de enrutamiento intra-AS Enrutadores en diferentes AS pueden correr diferentes protocolos de enrutamiento
Gateway router
Posee un enlace directo con enrutadores en otros AS Establece una relacin de pares Los pares corren un protocolo inter-AS routing
Modelo jerrquico de Internet

ISP de trnsito ISP de trnsito ISP de trnsito
Proveedor
Cliente
ISP nacional
ISP nacional
ISP nacional
ISP nacional i l
ISP regional
ISP regional
ISP regional
ISP regional
ISP regional
ISP local
ISP local
ISP local
ISP local
ISP local
ISP local
Interconexin de AS ( sistemas autnomos)

3 3c 3b
3a AS3 1a
1c 1d 1b AS1
2a
2c
AS2
2b
Intra-AS Routing algorithm
Inter-AS Routing algorithm
Las tablas de reenvi son configuradas por ambos algoritmos l it d enrutamiento de t i t intra- e inter-AS
Intra-AS establecen las entradas para los destinos internos Inter-AS & Intra-As establecen para los destinos las entradaas p externos
Forwarding table
Tablas T bl d de reenvo
Tareas Inter-AS
Obtener informacin de la alcanzabilidad de los AS vecinos Propagar esta informacin a todas las rutas dentro del AS Todos los Gateway routers ejecutan un protocolo llamado BGP (Border Gateway Protocol)
3a 3b AS3 1a
3c
1c 1d 1b AS1
2a
2c
AS2
2b
Protocolos de enrutamiento: Internos y Externos
IGP Internal Gateway Protocol

RIP, OSPF, EIGRP
EGP External Gateway Protocol

BGP
La denominacin de Interno o externo es respecto a un Autonomuos System (AS)

Protocolos de enrutamiento: VD / EE
Vector Distancia
RIP IGRP y EIGRP BGP
Estado del Enlace

OSPF IS-IS
RIP (Routing Information Protocol)

Dinmico Intra-domain Distance-Vector Mtrica M i n d de saltos l Nmero mximo de saltos = 16 Routing R ti updates d t broadcast b d t cada d 30 segundos d Encapsulado dentro de UDP Basado en el algoritmo de Bellman-Ford Bellman Ford

Sufre los problemas tpicos del vector distancia (cuenta a infinito) Solo til en redes relativamente pequeas (5-10 routers) Mtrica basada en nmero de saltos nicamente (Mximo 15 saltos) No permite usar mltiples rutas simultneamente (algunas versiones s) Es bastante habitual en mquinas UNIX

RIP no es capaz de detectar rutas circulares, por lo que necesita limitar el tamao de la red a 15 saltos. Cuando la mtrica de un destino alcanza el valor de 16, 16 se considera como infinito y el destino es eliminado de la tabla (inalcanzable) Las rutas tienen un tiempo de vida de 180 segundos. Si pasado este tiempo, no se han recibido mensajes que confirmen que esa ruta est activa, se borra. Estos 180 segundos, corresponden a 6 intercambios de informacin La informacin (las tablas RIP) se intercambia cada 30 segundos. Los routers tienden a sincronizarse y la red puede bloquearse cuando ocurre el intercambio
Tablas de Enrutamiento (RIP)

B A 1 B 0 C 1 D E
Destino B C D E F G Costo 1 1 1 1 Next Hop B C E F Destino B C D E F G
C A 1 B 1 C 0 D 1 E F G A B C E F
E 1 0
F A 1 B C D E F 0 G 1
Distancia para alcanzar cada nodo A B C D E F G A 0 1 1 1 1 B 1 0 1 C 1 1 0 1 D 1 0 1 E 1 0 F 1 0 1 G 1 1 0

Costo 1 1 2 1 1 2 Next Hop B C C E F F
F G
Tabla Inicial nodo A
Tabla Final nodo A

Versiones RIP
RIPv1 no soporta subredes, ni CIDR, ni mscaras de tamao variable (VLSM Variable-Length Subnet Mask).Tampoco incluye ningn mecanismo de autentificacin de los mensajes. RFC 1058. RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticacin utilizando uno de los siguientes mecanismos: autentificacin mediante contrasea, autentificacin mediante contrasea codificada mediante MD5 RFC 1723 MD5. 1723-2453 2453. RIPng: g RIP p para IPv6. RFC 2080.
RIP: Ejemplo
Estado de las tablas de routing antes de iniciar RIP
local
local
local
Enlace 1
Enlace 2
Enlace 3
Enlace 4 Enlace 5
Enlace 6
0 E
local
local
RIP: Ejemplo
Estado de las tablas de routing despus de la convergencia

A B D C E local 1 3 1 1 0 1 1 2 2 B A D C E local 1 1 2 4 0 1 2 1 1 C B A E D local 2 2 5 5 0 1 2 1 2
Enlace 1
Enlace 2
Enlace 3
Enlace 4 Enlace 5
Enlace 6
0 1 2 1 2 E B A D
D A B E
local 3 3 6 6
local 4 4 6 5
0 1 2 1 1
RIP: Mensajes
Peticin: Enviados por algn enrutador recientemente iniciado que solicita informacin de los enrutadores vecinos Respuesta: mensajes con la actualizacin de las tablas de enrutamiento. Existen tres tipos:
Mensajes ordinarios: Se envan cada 30 segundos Mensajes enviados como respuesta a mensajes de peticin Mensajes enviados cuando cambia algn costo de la ruta
RIP: Por qu no usar RIP?

Es Muy simple La nica mtrica es el nmero de saltos El mximo es 16 saltos (no es suficiente) Convergencia g lenta (crea ( bucles) ) No es muy Robusto
IGRP (Interior Gateway Routing Protocol) y EIGRP (Enhanced IGRP)

Protocolos propietarios
Desarrollado por Cisco en los 1980s para solucionar los problemas de escalabilidad de RIP
Resuelven R l muchos h de d los l problemas bl d RIP de

Usa Mtrica ms sofisticadas Reparto de trfico entre mltiples rutas Tipo i d de protocolo: l Dinmico Intra-domain Distance-vector Distance vector

Resuelven muchos de los problemas de RIP
Mtrica combinacin de: Ancho de banda Retardo Carga Fiabilidad
Muy M utilizado tili d en redes d corporativas ti y en algunos l ISPs

Multiprotocolo (Trabaja con otros adems de IP) Buena escalabilidad y convergencia rpida Permite balanceo de carga asimtrico
Mejoras de EIGRP sobre IGRP

Soporta subredes Solo transmite modificaciones
Routing R ti updates d t broadcast b d t cada d 90 segundos Muy y utilizado

Mtrica p por defecto de IGRP/EIGRP

Mtrica = bandwidth + delay
Donde: bandwidth = 2,56*109 / (ancho de banda en Kb/s) delay = 25,575 * (retardo en microsegundos) El retardo de un trayecto se calcula como la suma de los retardos de los enlaces. Para el ancho de banda se considera el enlace de menor caudal nicamente La mtrica aumenta con el retardo y disminuye y con el ancho de banda Ej.: ruta que pasa por dos enlaces, uno de 128 y el otro de 64 Kb/s, ambos con delay=20 ms Bw = 2,56*109 / 64 = 40.000.000 Delay D l = 25,575 25 575 * (20.000 (20 000 + 20.000) 20 000) = 1.023.000 1 023 000 Mtrica = 41.023.000 Mediante frmulas ms complejas se puede tomar en cuenta tambin la carga y la fiabilidad del trayecto, trayecto pero normalmente no se hace
BGP (Border Gateway Protocol)

Necesario incluir factores polticos en el clculo de rutas entre ASes. AS Requiere R i otros protocolos l Hasta H t 1990 se usaba b EGP (Exterior (E t i Gateway G t P t l) Protocol) En 1989 se desarroll BGP. BGP Hoy se usa la versin 4 (BGP-4 (BGP 4 incluye soporte de CIDR) Usado por prcticamente todos los proveedores de Internet en la comunicacin de rutas entre ASes
BGP: Factores polticos

Las polticas tpicas implican consideraciones polticas, de seguridad, o econmicas. Algunos ejemplos son:
N Nunca pongas a China Chi o Brasil B il en una ruta t que inicie i i i en el l Pentgono pasar p por Estados Unidos p para llegar g de la Columbia No p Britnica a Ontario Transite por Albania slo si no hay otra alternativa al d ti destino El trfico que empieza o termina en IBM no debe transitar por Microsoft
BGP (Border Gateway Protocol)

Algoritmo de vector distancia modificado: adems de la interfaz y el costo se incluye la ruta completa en cada caso El router descubre y descarta las rutas que pasan por l mismo As evita el problema de la cuenta a infinito mismo. La mtrica suele ser la ms simple posible: nmero de saltos lt Permite introducir restricciones o reglas polticas. Una ruta que viola estas reglas recibe una distancia infinito
BGP: Tipos de AS
Un AS se clasifica en uno de tres tipos:
Stub
Un SAS(Stub AS") tiene una sola conexin inter-AS con otro AS y solo lleva trfico de tipo "local AS, local
Multihomed
Un AS "multihomed"(multipuerto) multihomed (multipuerto) tiene conexiones a uno o ms ASs pero rechaza llevar trfico de tipo "transit"
Transit
Un AS de tipo "transit" tiene conexiones a uno o ms ASs y lleva trfico de tipo "transit". El AS puede imponer restricciones en el trfico que llevar
ISP U
Red con BGP

AS 2 B AS 3
ISP V AS 4
AS 1 A
i j
Tr
m
D
k
AS 7 G
AS 5 E
ISP W AS 6 F
ISP X
Ruta ptima de C a H. Informacin recibida por C de sus vecinos:

Int. i Dist. 3 4 2 4 Ruta BAEH CGIH GIH CGIH
ISP Y AS 8 H
Tr
ISP Z
j AS 9 I
Ruta ptima
k m
Rutas descartadas
EL AS 6 intercambia trfico con AS 3 y AS 8, pero no acepta trfico de trnsito. Para ello F oculta su conexin con C cuando se anuncia a H y su conexin con H cuando se anuncia a C
BGP: Nmero de identif. y path

AS number
Un nmero de 16 bits que identifica unvocamente el AS. Es el mismo nmero que usan GGP y EGP
AS path
Una lista de todos los nmeros AS que atraviesa una ruta al intercambiar informacin de encaminamiento. Ms que intercambiar simples valores de mtrica, BGP BGP-3 3 comunica rutas enteras a sus vecinos
BGP: Routing
Routing Policy
Un conjunto de reglas que constrien el encaminamiento para adecuarse a los deseos de la autoridad que administra el AS Las polticas de encaminamiento no estn definidas en el protocolo BGP-3, pero estn seleccionadas por la autoridad t id d AS y se presentan t a BGP-3 BGP 3 en forma f d datos de d t de d configuracin especficos de la implementacin Las p polticas de encaminamiento las p puede seleccionar la autoridad del AS del modo que considere oportuno
BGP: Protestas de Egipto de 2011

Durante las protestas de Egipto de 2011 el gobierno d Hosni de H i Mubarak M b k orden d a todos t d los l proveedores d de acceso que operan en el pas rabe el corte de las conexiones internacionales Como consecuencia de los cortes y bloqueos en la noche del 27 al 28 de enero los enrutadores egipcios dejaron de anunciar hasta 3.500 rutas de BGP, dejando al resto de enrutadores sin la informacin necesaria para intercambiar trfico con los servidores egipcios
http://stat.ripe.net/egypt
OSPF (Open Shortest Path First)

Open Shortest Path First
Open p significa g que es de dominio p q pblico Utiliza el algoritmo Shortest Path First tambien conocido como Algoritmo Dijkstra
Grupo de trabajo del IETF formado en 1988 para disear un IGP para IP
OSPF v1 1 publicado bli d en 1989 RFC1131 OSPF v2 publicado en 1991 RFC1247 Desarrollos continuaron en los 90s y aun hoy OSPFv3 incluye extensiones para soportar IPv6

Resuelve los problemas de RIP:
R Rutas t d de red, d subred b dyh host t( (mscaras d de t tamao variable) Admite mtricas complejas, como EIGRP. En la prctica se usa sa solo ancho de banda y retardo (como en EIGRP) Reparte trfico entre mltiples rutas
Las rutas ptimas pueden no ser simtricas

Tipo de protocolo Dinmico Di i
Intra-domain Link-State
Mtrica variable
Long. L T Trama, retardo, d coste econmico, i etc...
Encapsulado dentro de IP
Por qu OSPF?
Estndar IETF RFC2328
Muchas implementaciones
Fomenta el buen diseo de la red

Las reas concuerdan con la disposicin de las redes de ISPs comunes
Relativamente fcil de aprender Convergencia rpida Permite crecimiento, aun cuando IS-IS escala mejor
OSPF: Operacin
Establecimiento de las adyacencias de routers Eleccin de:
DR (Designated Router) 2 funciones:
Adyacente a todos los otros routers de la red Portavoz de la red
BDR (Backup Designated Router)
Descubrimiento de las rutas Clculo y seleccin de rutas Mantenimiento de la informacin de encaminamiento

Router designado en OSPF

Si hay varios routers en una red multiacceso (LAN, X.25, FR o ATM) uno de ellos acta como designado g y es el nico q que intercambia informacin con los dems:
A E
Sin router designado (RIP)
Con router designado (OSPF)

Protocolos de encaminamiento OSPF (Open Shortest Path First) OSPF
Puede calcular distintas rutas en funcin del ti de tipo d servicio i i IP Puede hacer load balancing (Balance de Carga) Utiliza dos tablas:
Estado de los enlaces Estado de los routers
Dos niveles jerrquicos (reas):

Area 0 o backbone (obligatoria) Areas adicionales (opcionales) ( p )
Hierarchical OSPF
Hierarchical OSPF: Clases de routers

Routers backbone: los que se encuentran en el rea 0 Routers internos: pertenecen nicamente a un rea
Routers frontera de rea: los que conectan dos o mas reas (una de ellas necesariamente el backbone) Routers frontera de AS: los que conectan con otros ASes. Pueden estar en el backbone o en cualquier otra rea
Hierarchical OSPF: Tipos de rutas

Intra-rea: las determina directamente el router Inter-rea: se resuelven en tres fases:
Ruta hacia el router backbone en el rea Ruta hacia el rea de destino en el backbone Ruta hacia el router en el rea de destino
Inter-AS: se envan al router frontera de AS ms prximo ( (empleando l d alguna l d de l las dos anteriores)
IS-IS
(Intermediate SystemSystem Intermediate System)
Desarrollado en los aos 80 por Digital Equipment Corporation (DEC) Intermediate-System es la como ISO llama a los router Muy similar a OSPF, pero no es estndar Internet. Es estndar ISO (OSI) Soporte Multiprotocolo (routing integrado). OSPF no Soporta mejor la escalabilidad que el OSPF Es el protocolo habitual en las grandes redes (ISPs). Se utiliza en RedIRIS, RedIRIS por ejemplo
Comparacin de Protocolos IGP

Protocolo RIPv1 RIPv2 IGRP EIGRP OSPF IS-IS Algoritmo Vector Distancia Vector Distancia Vector Distancia Vector Distancia Estado Enlace Estado Enlace Subredes NO SI NO SI SI SI Mtrica compleja NO NO SI SI SI SI Notifica Actualiz Actualiz. NO NO NO SI SI SI Niveles jerrquicos NO NO NO NO SI SI Estndar SI SI NO NO SI (Internet) SI (ISO)
Multidifusin
Multidifusin
Tcnicas T i para el l intercambio i bi de d informacin i f i entre mltiples estaciones y encaminadores ( (routers). ) Cuando se tienen que intercambiar la misma p equipos q p no es informacin con mltiples eficiente establecer comunicacin con cada uno de ellos de manera individual.
IGMP: Internet Group Management Protocol

RFC 3376 Las estaciones y encaminadores intercambian informacin sobre la pertenencia a los grupos de multidifusin en una LAN IGMP aprovecha la naturaleza de difusin de las LAN para proporcionar una tcnica eficiente para el intercambio de informacin entre mltiples estaciones y encaminadores
IGMP: Funciones principales

El envo de mensajes desde las estaciones a los encaminadores para suscribirse y para abandonar grupos de multidifusin:
Grupos definidos por una direccin de multidifusin dada
La comprobacin peridica de los encaminadores sobre qu grupos de multidifusin interesan a qu estaciones La ltima versin de IGMP es la 3 IGMPv1:
Las estaciones podan unirse al grupo Los encaminadores utilizaban un temporizador para eliminar miembros de grupos
IGMP: Operacin de IGMPv1 y v2

Los receptores deben subscribirse a los grupos de multidifusin Las fuentes no tienen que subscribirse a los grupos de multidifusin Cualquier estacin puede enviar trfico a cualquier grupo de multidifusin Debilidades:
El envo de informacin no deseada a los grupos de multidifusin es fcil Incluso si existen filtros a nivel de aplicacin para descartar paquetes no deseados, esos paquetes consumen todava recursos valiosos La creacin de los rboles de distribucin de multidifusin es problemtica La localizacin de las fuentes se desconoce Encontrar direcciones de multidifusin nicas globalmente es difcil
IGMP v3
Permite a las estaciones especificar la lista de equipos desde las que quieren recibir trfico:
El trfico proveniente de otras estaciones es bloqueado en los encaminadores
Permitiendo a las estaciones bloquear los paquetes que provengan de fuentes que enven trfico no deseado
Formato de los mensajes IGMPv3: mensaje de consulta de pertenencia a grupo
IGMP: Consulta de pertenencia a grupo

Los envan los encaminadores de multidifusin Consulta general:
Qu Q grupos tienen ti miembros i b en una red d conectada t d al l encaminador i d
Consulta de grupo especfico:

Utilizada para averiguar si un grupo determinado tiene algn miembro en una red conectada al encaminador
Consulta de grupo y fuente especficos:

Utilizado para averiguar si alguno de los dispositivos conectados desea recibir los paquetes enviados a una direccin de multidifusin especificada Desde alguna de las fuentes especificadas en una lista
IGMP: Campos de la consulta de pertenencia a grupo

Tipo Tiempo de respuesta mximo:
Tiempo mximo de respuesta tolerado antes de enviar un informe de respuesta en unidades de 1/10 segundos
Suma S ma de comprobacin Direccin de grupo:

Cero para un mensaje de consulta general Una direccin IP de grupo de multidifusin vlida cuando se enva una consulta de grupo especfico, o una consulta de grupo y fuente especficos
Indicador S:
Cuando su valor es uno, indica a todos los encaminadores de multidifusin que lo reciban que deben suprimir las actualizaciones h bit l del habituales d l temporizador t i d que realizan li t recibir tras ibi una consulta lt

Indicador de robustez del solicitante, o QRV:
Valor RV utilizado por el solicitante Los encaminadores adoptan valor del RV de la consulta ms recientemente recibida A menos que haya sido cero, en cuyo caso los receptores utilizan un valor por defecto o un valor esttico de configuracin El RV impone el nmero de veces que una estacin retransmitir un informe para asegurar que todos los encaminadores de multidifusin conectados lo reciben
Intervalo de consulta del consultante, o QQIC:

Valor de QI empleado por el consultante Temporizador para enviar mltiples consultas Los encaminadores que no son consultantes en ese momento adoptan el valor de QI de la consulta ms recientemente recibida. A menos que fuera f cero, en cuyo caso usan el l valor l de d QI por defecto d f

Nmero de fuentes Direcciones de fuentes:
Si el nmero de fuentes es N, entonces hay N direcciones de unidifusin de 32 bits adjuntas al mensaje
Formato de los mensajes IGMPv3: mensaje de informe de pertenencia a grupo
IGMP: Campos del Informe de pertenencia a grupo
Tipo Ti Suma de comprobacin Nmero de entradas de grupo Entradas de grupo:

Si el nmero de entradas es M, entonces hay M direcciones de unidifusin de 32 bits adjuntas al mensaje
Formato de los mensajes j IGMPv3: entrada de g grupo p
IGMP: Campos del Entrada de grupo

Tipo de entrada:
Vase ms adelante
Longitud de datos auxiliares:

En palabras de 32 bits
Nmero de fuentes Direccin de multidifusin Direcciones de las fuentes:

Si el nmero de fuentes es N, entonces hay N direcciones de unidifusin de 32 bits adjuntas al mensaje
Datos auxiliares:
Actualmente, no existen valores definidos para los datos auxiliares
IGMP: Funcionamiento
El objetivo de que un computador utilice IGMP es darse a conocer como un miembro del grupo con una direccin de multidifusin concreta a otros computadores de la LAN y a todos los dispositivos de encaminamiento de la LAN IGMPv3 introduce en las estaciones la capacidad de sealizar su p pertenencia a un g grupo p con la p posibilidad de filtrar fuentes:
Modo EXCLUSIVO todas las fuentes que enven a un grupo exceptuando algunas fuentes especficas Modo INCLUSIVO slo de algunas fuentes concretas de las que envan al grupo
IGMP: Funcionamiento
Para unirse a un grupo, una estacin enva un mensaje IGMP de informe de pertenencia a grupo:
El campo de direccin de grupo es la direccin de multidifusin del g p grupo Este mensaje se enva en un datagrama IP con la misma direccin de multidifusin destino Todas las estaciones que sean en ese momento miembros de este grupo de multidifusin reciben el mensaje y descubren as la existencia del nuevo miembro del grupo Cada dispositivo de encaminamiento conectado a la LAN debe atender todas las direcciones IP de multidifusin para poder recibir todos los informes
IGMP: Funcionamiento, mantenimiento de una lista vlida

Los encaminadores emiten peridicamente mensajes IGMP de consulta general:
Enviados en datagramas IP con la direccin de multidifusin todas las estaciones Cada estacin que todava quiera permanecer como miembro de uno o ms grupos de multidifusin debe atender los datagramas con direccin todas las estaciones Las estaciones responden con un mensaje de informe por cada grupo al que afirma pertenecer
IGMP: Funcionamiento, mantenimiento de una lista vlida

El dispositivo de encaminamiento de multidifusin no necesita conocer la identidad de cada computador miembro de un grupo:
Slo necesita saber que existe al menos un miembro del grupo todava activo Cada estacin perteneciente a un mismo grupo que reciba una consulta inicia un temporizador con un retardo aleatorio Toda estacin que reciba el mensaje de otro computador reclamando su pertenencia al grupo cancelar su propio informe Si el temporizador expira, expira el computador enva su informe Solamente un miembro de cada grupo debe proporcionar un informe al dispositivo de encaminamiento de multidifusin
IGMP: Funcionamiento, abandono

Cuando una estacin deja un grupo, enva un mensaje de abandono de grupo a la direccin esttica de multidifusin de todos los encaminadores Esto E t se lleva ll a cabo b mediante di t el l envo de d un mensaje j de d informe de pertenencia a grupo con la opcin de EXCLUSIN y una lista vaca de direcciones de fuentes Cuando un encaminador recibe este mensaje para un grupo que tenga q g miembros en la interfaz de recepcin, p , ste necesita determinar si queda algn miembro en el grupo. Para ello, el encaminador utiliza el mensaje de consulta de grupo especfico
IGMP: Pertenencia a grupos en IPv6

IGMP se defini para operar con IPv4:
Hace uso de direcciones de 32 bits
Las redes IPv6 requieren la misma funcionalidad La funcionalidad de IGMP se ha incorporado en la versin del protocolo t l de d mensajes j de d control t l de d Internet I t t (ICMPv6): (ICMP 6)
ICMPv6 incluye toda la funcionalidad de ICMPv4 e IGMP
ICMPv6 incluye un mensaje de consulta de pertenencia a grupo y un mensaje de informe de pertenencia a grupo:
Se S utilizan tili en la l misma i f forma que en IGMP
MOSPF
Multicast Open Shortest Path First (MOSPF) Extensin del OSPF para soportar enrutamiento Multicast Permite que los routers intercambien informacin sobre la pertenencia a grupos multicast RFC 1584
Referencias
Comunicaciones y Redes de Computadoras p (7 ed, ( , William Stallings) g) Computer Networks (4ed, Andrew S. Tanenbaum) Material Redes I, Prof. Ricardo Gonzlez y Prof. Roger Clotet, Universidad Simn Bolvar LACNIC, Registro LACNIC R i t de d Direcciones Di i d Internet de I t t Para P A i Latina Amrica L ti y Caribe C ib (http://lacnic.net) Wikimedia Commons

Prof Clotet Enrutamiento en Redes de Conmutacion de Paquetes ESPE

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

Prof Clotet Enrutamiento en Redes de Conmutacion de Paquetes ESPE

Uploaded by

Copyright:

Available Formats

Fundamentos de Redes de Datos

Fundamentos de Redes de Datos, Prof. Roger Clotet

Fundamentos de Redes de Datos, Prof. Roger Clotet

Principios de enrutamiento en redes de conmutacin de paquetes: Definiciones y conceptos

Variaciones de retardo (jitter)

Fundamentos de Redes de Datos, Prof. Roger Clotet

Principios de enrutamiento en redes de conmutacin de paquetes: Definiciones y conceptos

Fundamentos de Redes de Datos, Prof. Roger Clotet

Fundamentos de Redes de Datos, Prof. Roger Clotet

El administrador define manualmente la rutas Ventajas: Baja sobrecarga del procesador

No utilizacin de ancho de banda (no hay updates) Operacin segura g

No se reciben actualizaciones No se envan actualizaciones

Inconvenientes: Mantenimiento de la configuracin muy alto

No se adapta a los cambios en la red

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento esttico Protocolos estticos

Disminuye la sobrecarga del encaminamiento dinmico

172.16.1.1 / 30 Ruta por defecto: NETWORK MASK GATEWAY

Fundamentos de Redes de Datos, Prof. Roger Clotet

Fundamentos de Redes de Datos, Prof. Roger Clotet

Tablas de Enrutamiento Esttico

11 Fundamentos de Redes de Datos, Prof. Roger Clotet

Otros mtodos que no requieren i t intercambio bi d de i informacin f i d de l la red d ni clculos complejos

Fundamentos de Redes de Datos, Prof. Roger Clotet

Fundamentos de Redes de Datos, Prof. Roger Clotet

Fundamentos de Redes de Datos, Prof. Roger Clotet

Propiedades p de la tcnica de inundaciones

Se visitan todos los nodos:

Enrutamiento Aleatorio o Random

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento dinmico Encaminamiento adaptable

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento dinmico Encaminamiento adaptable

Enrutamiento dinmico: Ventajas j

Mantenimiento de la configuracin g muy y bajo j

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento nrutamiento dinmico: Inconvenientes

Fundamentos de Redes de Datos, Prof. Roger Clotet

Ejemplo Esttico vs Dinmico

Enrutamiento dinmico: Clasificacin

Ejemplo de Enrutamiento Adaptativo Local (Aislado)

Tabla de Pesos del Nodo 4 para el destino 6 Nodo Siguiente 1 2 3 5 Peso 7 2 3 1

El nodo intermedio elegir aquella lnea que minimize Qi + Pesoi

Enrutamiento dinmico: Funcionamiento

El xito del encaminamiento depende: p

S necesario Ser i fijar: fij

Enrutamiento dinmico: Estado en la Lnea (Link-State) (Link State)

Conocimiento sobre los routers distantes Informacin de cmo estn interconectados

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento dinmico: Estado en la Lnea (Link-State) (Link State)

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento dinmico: Vector de Distancias (Distance Vector)

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento dinmico: Vector de Distancias (Distance Vector)

Fundamentos de Redes de Datos, Prof. Roger Clotet

Enrutamiento dinmico: Vector de Distancias (Distance Vector)

Recalcula los estimados

Fundamentos de Redes de Datos, Prof. Roger Clotet

node x table cost to x y z from m

Dx(z) = min{c(x,y) + Dy(z), c(x,z) + Dz(z)}

x 0 2 7 y z node y table cost to x y z x y 2 0 1 z node z table cost to x y z from x y z 71 0 fr rom

Wikipedia: Vector de distancias #Ejemplo

Wikipedia: Vector de distancias #Ejemplo

Enrutamiento dinmico: Vector de Distancias (Distance Vector)