34GIIN Sesion 4 - Tema 1

34GIIN Sistemas y Servicios
de Redes
Sesión 4
34GIIN Sistemas y Servicios de Redes
Introducción a los Sistemas y Servicios de Redes: Repaso

Protocolos
Algunos Protocolos de la Suite TCP/IP
2
Enrutamiento en Redes de Conmutación de paquetes (TCP/IP)
Introducción, principios de enrutamiento
Enrutamiento estático
Enrutamiento dinámico
16/9/20
3
Enrutamiento: Definiciones y conceptos
Retardo
Colas
Variaciones de retardo
(jitter)
16/9/20
4
Ancho de Banda (Throughtput: Velocidad de Trannsmisión)
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 múltiplos de él (Kbit/s, Mbit/s, Gbit/s, etc).
Pérdida de paquetes
Relación entre el numero de paquetes enviados y los efectivamente

recibidos.
16/9/20
5
Sistemas autónomos (Autonomous System, AS)
❑Es conjunto de enrutadores y redes gestionados por una única

organización
❑Usan protocolo de enrutamiento común
❑Es una red conectada:

▪Existe un camino entre cualquier par de nodos
❑Protocolo de enrutamiento interior (Interior Router Protocol, IRP)
❑Protocolo de enrutamiento exterior (Exterior Router Protocol, ERP)
16/9/20
6
16/9/20
7
Enrutamiento Estático
❑Una única ruta permanente para cada par de nodos origen-

destino en la red
❑Determinar las rutas utilizando cualquiera de los algoritmos de

encaminamiento de mínimo coste (Por ejemplo Dijkstra)
❑Las rutas son fijas, al menos mientras lo sea la topología de la

red. En este caso la ruta debe estar basada en información
“estática”, no dinámica
16/9/20
8
❑ El administrador define manualmente la rutas
❑ Ventajas:
▪ Baja sobrecarga del procesador
▪ No utilización de ancho de banda (no hay updates)
▪ Operación segura
✓ No se reciben actualizaciones
✓ No se envían actualizaciones
▪ Comportamiento más predecible
16/9/20
9
❑ Inconvenientes:
▪ Mantenimiento de la configuración muy alto
▪ No se adapta a los cambios en la red
16/9/20
10
❑ Utilidades:
▪ El encaminamiento dinámico puede revelar aspectos de redes que, por seguridad, no se
desearían propagar
▪ Útil en redes accesibles por una sola ruta
✓ Disminuye la sobrecarga del encaminamiento dinámico
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
16/9/20
11
16/9/20
12
Enrutamiento Inundaciones
❑ No precisa de ninguna información sobre la red
❑ Un nodo origen envía 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 número de copias al destino
16/9/20
13
❑ 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)
16/9/20
14
16/9/20
15
16/9/20
16
16/9/20
17
Enrutamiento Inundaciones: Propiedades de la técnica de inundaciones
❑ Se prueban todos los posibles caminos entre los nodos origen y destino:
▪ Muy robusta
❑ Al menos una copia del paquete a recibir en el destino habrá usado una ruta
de menor número de saltos:
▪ Podría emplearse inicialmente para establecer la ruta para un circuito virtual
❑ Se visitan todos los nodos:

▪ Puede resultar útil para llevar a cabo la propagación de información relevante para
todos los nodos (por ejemplo, encaminamiento)
16/9/20
18
Enrutamiento Aleatorio o Random
❑ Un nodo selecciona un único camino de salida para retransmitir un

paquete entrante
❑ La selección se puede hacer de forma aleatoria o alternada
❑ Puede seleccionar la ruta de salida de acuerdo con el cálculo de

probabilidades
❑ No necesita el uso de información sobre la red
❑ La ruta empleada no es, usualmente, ni la de costo mínimo, ni de la

de menos saltos
16/9/20
19
16/9/20
20
❑ Prácticamente en todas las redes de conmutación de paquetes se

utiliza algún tipo de técnica de encaminamiento dinámico
❑ Las decisiones de encaminamiento cambian en la medida que lo

hacen las condiciones de la red:
▪ Fallos
▪ Congestión
❑ Requiere información acerca del estado de la red
❑ Las decisiones son más complejas
16/9/20
21
❑ Es necesario que los nodos intercambien información acerca del

estado y del tráfico de la red
❑ Debe existe un balance entre la calidad de la información de la Red y

el overhead en el que se incurre al comunicarla
❑ Si la reacción es demasiado rápida puede provocar oscilación
❑ Si la reacción es demasiado lenta puede no ser valida para cuando se

termine de aplicar
16/9/20
22
Ventajas
❑Capacidad de adaptación a los cambios en la red

▪ Mejora el desempeño de la Red
▪ Ayuda en el control de congestión en la Red
❑Mantenimiento de la configuración muy bajo
16/9/20
23
Inconvenientes
❑ Mayor sobrecarga del procesador
❑ Mayor utilización del ancho de banda
❑ Ejemplos:
▪ RIP
▪ OSPF
▪ IGRP
▪ EIGRP
▪ BGP
▪ …
16/9/20
24
Enrutamiento dinámico: Ejemplo
❑ Estático
A siempre transmite información a C pasando por B
▪ Si tenemos una ruta estática configurada, si el enlace entre A y B cae, A y C no se podrán comunicar
❑ Dinámico
El encaminamiento dinámico proporcionará más flexibilidad:
▪ Si el enlace entre A y B cae, A encaminará los datos por D
▪ Cuando el enlace entre A y B se restablezca, podrán cambiar las tablas de encaminamiento otra vez
D
A
C
B
16/9/20
25
Enrutamiento dinámico: clasificación
Según fuente de información
❑Local (aislada):
▪ Encaminar el paquete hasta el enlace de salida con la cola más corta
▪ Puede incluir un peso para cada destino
▪ Se utilizan raramente, puesto que no explotan con facilidad la información disponible
❑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)
16/9/20
26
Enrutamiento dinámico: funcionamiento
❑ El éxito del encaminamiento depende:

▪ Mantenimiento de las tablas de enrutamiento (routing)
▪ Distribución de la información de encaminamiento (updates) entre los
enrutadores (routers)
❑ Será necesario fijar:

▪ Cómo enviar las actualizaciones
▪ Qué información viaja en las actualizaciones
▪ Cuándo se envían las actualizaciones
▪ Quiénes recibirán las actualizaciones
16/9/20
27
Hay diversos algoritmos, sólo veremos como ejemplo uno de ellos
16/9/20
28
Vector de Distancias (Distance Vector)

❑ En un algoritmo de vector de distancias, 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á “caído” se le asigna un costo infinito o MaxValue
16/9/20
29

❑ Cada nodo envía periódicamente su propio vector de distancias estimadas a
sus vecinos
❑ Cuando un nodo X recibe un nuevo estimado de Vector de Distancia (VD)

de un vecino, actualiza su propio VD usando la ecuación 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)
16/9/20
30

Cada nodo:
Iterativo, asíncrono
Cada iteración local es causada por:
Espera por (cambio en el costo del enlace
▪ Un cambio en el costo de un enlace local local o por un mensaje de un vecino)
▪ Un mensaje de VD update de algún vecino
Recalcula los estimados
Distribuido
▪ Cada nodo notifica a sus vecinos cuando su VD
cambia Si el VD a algún destino ha cambiado,
➢ Sus vecinos a su vez notifican a sus vecinos si es notifica a mis vecinos
necesario
16/9/20
31
Dx(y) = min{c(x,y) + Dy(y), c(x,z) + Dz(y)}
= min{2+0 , 7+1} = 2
node x table Dx(z) = min{c(x,y) +
cost to cost to cost to Dy(z), c(x,z) + Dz(z)}
x y z x y z = min{2+1 , 7+0} = 3
x y z
x 0 2 7 x 0 2 3 x 0 2 3
from
from
y y
from
∞ ∞ ∞ 2 0 1 y 2 0 1
z ∞ ∞ ∞ z 7 1 0 z 3 1 0
node y table
cost to cost to cost to
x y z x y z x y z Y
x ∞ ∞ ∞ from x 0 2 7 x 0 2 3 2 1
y y
from
from
2 0 1 2 0 1 y 2 0 1 X Z
z z 7
∞ ∞ ∞ 7 1 0 z 3 1 0
node z table
cost to cost to cost to
x y z x y z x y z
x ∞∞ ∞ x 0 2 7 x 0 2 3
from
from
y y 2 0 1
from
y ∞ ∞ ∞ 2 0 1
z z 3 1 0 z 3 1 0
7 1 0
time
16/9/20
32

Cambio coste del enlace:
❑Buenas noticias viajan rápido
❑Malas noticas viajan lento
❑Problema de cuenta al infinito

▪ Solución: Cuando el coste llegue a infinito (limite máximo) no mandar
por esa ruta
Ejemplo
60
y Son necesarias 44 iteraciones para
4 1 establecer el coste y el camino
x z correcto
50
16/9/20
33
Motivación del Enrutamiento Jerárquico
❑ 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 inundaría los enlaces
❑ Autonomía administrativa
▪ internet = red de redes
▪ Cada administrador de red puede desear controlar los enrutadores en su propia red
16/9/20
34
Definición: Sistema Autónomo
❑ En Internet, un Sistema Autónomo (AS) es una unidad administrativa está formado por un
conjunto de routers que son gestionado por uno o más administradores en conjunto, y que
tienen:
▪ Un protocolo de routing común (posiblemente también rutas estáticas)
▪ Una gestión común
❑ Normalmente cada ISP tiene al menos un sistema autónomo (a veces varios)
❑ También las grandes organizaciones (las que están conectadas a más de un proveedor)
16/9/20
35
Definición: Sistema Autónomo
❑ El AS se identifica por un número de 16 bits. Los números de AS los asignan los RIR
(Registros Regionales)
❑ Los valores del 64512 al 65535 están 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 número de los AS a 32 bits (RFC4893)
16/9/20
36
Enrutamiento Jerárquico
❑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 relación de “pares”
▪ Los pares corren un protocolo “inter-AS routing”
16/9/20
37
Enrutamiento Jerárquico
ISP de ISP de ISP de

tránsito tránsito tránsito
Proveedor
Cliente ISP nacional ISP nacional

ISP nacional ISP nacional
ISP ISP ISP ISP ISP

regional regional regional regional regional
ISP local ISP local ISP local ISP local ISP local ISP local
Pearson Educación, S. A. 16/9/20

38
Interconexión de AS ( sistemas autónomos)
3c
3a 2c
3b 2a
AS3 2b
1c AS2
1a 1b
1d AS1
❑Las tablas de reenvió son configuradas
por ambos algoritmos de enrutamiento
Intra-AS Inter-AS intra- e inter-AS
Routing
algorithm
Routing
algorithm
▪ Intra-AS establecen las entradas para los
destinos internos
Forwarding ▪ Inter-AS & Intra-As establecen las
table entradaas para los destinos externos
Tablas de
reenvío
16/9/20
39
Tareas Inter-AS
❑Obtener información de la alcanzabilidad de los AS vecinos
❑Propagar esta información a todas las rutas dentro del AS
❑Todos los Gateway routers ejecutan un protocolo llamado BGP (Border

Gateway Protocol)
3c
3a 2c
3b 2a
AS3 2b
1c AS2
1a 1b
1d AS1
16/9/20
Pearson Educación, S. A. 40
Protocolos de enrutamiento: Internos y Externos
❑IGP Internal Gateway Protocol

▪ RIP, OSPF, EIGRP
❑EGP External Gateway Protocol

▪ BGP
❑La denominación de Interno o externo es respecto a un

Autonomuos System (AS)
16/9/20
41
Protocolos de enrutamiento: VD / EE
❑Vector Distancia
▪ RIP
▪ IGRP y EIGRP
▪ BGP
❑Estado del Enlace

▪ OSPF
▪ IS-IS
16/9/20
42
RIP (Routing Information Protocol)
❑ Dinámico
❑ Intra-domain
❑ Distance-Vector
❑ Métrica  nº de saltos
❑ Número máximo de saltos = 16
❑ Routing updates → broadcast cada 30 segundos
❑ Encapsulado dentro de UDP
❑ Basado en el algoritmo de Bellman-Ford
16/9/20
43
❑Sufre los problemas típicos del vector distancia (cuenta a infinito)

❑Solo útil en redes relativamente pequeñas (5-10 routers)
❑Métrica basada en número de saltos únicamente (Máximo 15
saltos)
❑No permite usar múltiples rutas simultáneamente (algunas
versiones sí)
❑Es bastante habitual en máquinas UNIX
16/9/20
44
❑RIP no es capaz de detectar rutas circulares, por lo que necesita

limitar el tamaño de la red a 15 saltos. Cuando la métrica de un
destino alcanza el valor de 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 información
❑La información (las tablas RIP) se intercambia cada 30 segundos.

Los routers tienden a sincronizarse y la red puede bloquearse
cuando ocurre el intercambio
16/9/20
45
Tablas de Enrutamiento (RIP)
B
A 1 Distancia para alcanzar
B 0 cada nodo
C 1 C E F A B C D E F G
D ∞ A 1 A 1 A 1 A 0 1 1 ∞ 1 1 ∞
E ∞ B 1 B ∞ B ∞ B 1 0 1 ∞ ∞ ∞ ∞
F ∞ C 0 C ∞ C ∞ C 1 1 0 1 ∞ ∞ ∞
G ∞ D 1 D ∞ D ∞ D ∞ ∞ 1 0 ∞ ∞ 1
E ∞ E 0 E ∞ E 1 ∞ ∞ ∞ 0 ∞ ∞
F ∞ F ∞ F 0 F 1 ∞ ∞ ∞ ∞ 0 1
G ∞ G ∞ G 1 G ∞ ∞ ∞ 1 ∞ 1 0
Destino Costo Next Hop

Destino Costo Next Hop
B 1 B
B 1 B
C 1 C
C 1 C
D ∞ -
D 2 C
E 1 E
E 1 E
F 1 F
F 1 F
G ∞ -
G 2 F
Tabla Inicial nodo A Tabla Final nodo A 16/9/20
46
Versiones RIP
❑RIPv1 no soporta subredes, ni CIDR, ni máscaras de tamaño variable

(VLSM Variable-Length Subnet Mask).Tampoco incluye ningún
mecanismo de autentificación de los mensajes. RFC 1058.
❑RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticación utilizando

uno de los siguientes mecanismos: autentificación mediante contraseña,
autentificación mediante contraseña codificada mediante MD5. RFC
1723-2453.Actualizado en 2007, RFC 4822: RIPv2 Autenticación por
Cifrado.(Uso SHA y no MD5)
❑RIPng(1997): RIP para IPv6. RFC 2080.(Aún no ha sido aprobado)
16/9/20
47
RIP: Ejemplo
❑ Estado de las tablas de routing antes de iniciar RIP
A local 0 B local 0 C local 0
Enlace 1 Enlace 2
A B C
Enlace 3 Enlace 4
Enlace 5
D E
Enlace 6
D local 0 E local 0
16/9/20
48
RIP: Ejemplo
❑ Estado de las tablas de routing después de la convergencia

A local 0 B local 0
C local 0
B 1 1 A 1 1
B 2 1
D 3 1 D 1 2
A 2 2
C 1 2 C 2 1
E 5 1
E 1 2 E 4 1
D 5 2
Enlace 1 Enlace 2
A B C
Enlace 3 Enlace 4
Enlace 5
D E
Enlace 6
D local 0 E local 0
A 3 1 B 4 1
B 3 2 A 4 2
E 6 1 D 6 1
c 6 2 c 5 1
16/9/20
RIP: Mensajes
❑Petición: Enviados por algún enrutador recientemente iniciado

que solicita información de los enrutadores vecinos
❑Respuesta: mensajes con la actualización de las tablas de

enrutamiento. Existen tres tipos:
▪ Mensajes ordinarios: Se envían cada 30 segundos
▪ Mensajes enviados como respuesta a mensajes de petición
▪ Mensajes enviados cuando cambia algún costo de la ruta
16/9/20
RIP: ¿Por qué no usar RIP?
❑Es Muy simple
❑La única métrica es el número de saltos
❑El máximo es 16 saltos (no es suficiente)
❑Convergencia lenta (crea bucles)
❑No es muy Robusto
16/9/20
51
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 muchos de los problemas de RIP

▪ Usa Métrica más sofisticadas
▪ Reparto de tráfico entre múltiples rutas
▪ Tipo de protocolo:
✓ Dinámico
✓ Intra-domain
✓ Distance-vector
16/9/20
52
❑Resuelven muchos de los problemas de RIP

▪ Métrica →combinación de:
✓ Ancho de banda
✓ Retardo
✓ Carga
✓ Fiabilidad
❑Muy utilizado en redes corporativas y en algunos ISPs

▪ Multiprotocolo (Trabaja con otros además de IP)
▪ Buena escalabilidad y convergencia rápida
▪ Permite balanceo de carga asimétrico
16/9/20
53
❑Mejoras de EIGRP sobre IGRP

▪ Soporta subredes
▪ Solo transmite modificaciones
❑Routing updates → broadcast cada 90 segundos
❑Muy utilizado
16/9/20
54
Métrica por defecto de IGRP/EIGRP
Métrica = 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 métrica aumenta con el retardo y disminuye 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 = 25,575 * (20.000 + 20.000) = 1.023.000
▪ Métrica = 41.023.000
▪ Mediante fórmulas más complejas se puede tomar en cuenta también la carga y la fiabilidad del
trayecto, pero normalmente no se hace
16/9/20
BGP (Border Gateway Protocol)
❑Necesario incluir factores ‘políticos’ en el cálculo de rutas

entre ASes. Requiere otros protocolos
❑Hasta 1990 se usaba EGP (Exterior Gateway Protocol)
❑En 1989 se desarrolló BGP. Hoy se usa la versión 4 (BGP-4

incluye soporte de CIDR)
❑Usado por prácticamente todos los proveedores de Internet

en la comunicación de rutas entre ASes
16/9/20
56
BGP (Border Gateway Protocol): Factores políticos
❑Las políticas típicas implican consideraciones políticas, de

seguridad, o económicas. Algunos ejemplos son:
▪ Nunca pongas a China o Brasil en una ruta que inicie en el
Pentágono
▪ No pasar por Estados Unidos para llegar de la Columbia Británica a
Ontario
▪ Transite por Albania sólo si no hay otra alternativa al destino
▪ El tráfico que empieza o termina en IBM no debe transitar por
Microsoft
16/9/20
57
BGP (Border Gateway Protocol)
❑Algoritmo de vector distancia modificado: además 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
❑La métrica suele ser la más simple posible: número de saltos
❑Permite introducir restricciones o reglas ‘políticas’. Una ruta que

viola estas reglas recibe una distancia infinito
16/9/20
58
BGP (Border Gateway Protocol): Tipos de AS
❑Un AS se clasifica en uno de tres tipos:

▪ Stub
✓ Un SAS(“Stub AS") tiene una sola conexión inter-AS con otro AS, y solo lleva
tráfico de tipo "local”
▪ Multihomed
✓ Un AS "multihomed"(multipuerto) tiene conexiones a uno o más ASs pero
rechaza llevar tráfico de tipo "transit"
▪ Transit
✓ Un AS de tipo "transit" tiene conexiones a uno o más ASs y lleva tráfico de tipo
"transit". El AS puede imponer restricciones en el tráfico que llevará
16/9/20
59
ISP U
Red con BGP ISP V
AS 1 AS 2 AS 3 AS 4
i m
A B C D
j
Tr k
AS 5 ISP W ISP X Ruta óptima de C a H.

AS 6 AS 7 Información recibida por C de sus
E vecinos:
F G
Int. Dist. Ruta
i 3 BAEH
j 4 CGIH
ISP Y Tr ISP Z
AS 8 AS 9 k 2 GIH
Ruta óptima
I m 4 CGIH
H
Rutas descartadas
EL AS 6 intercambia tráfico con AS 3 y AS 8, pero no acepta tráfico de tránsito. Para ello
F oculta su conexión con C cuando se anuncia a H y su conexión con H cuando se
anuncia a C
16/9/20
60
BGP (Border Gateway Protocol): Número de identif. y path
❑AS number
▪ Un número de 16 bits que identifica unívocamente el AS. Es el mismo
número que usan GGP y EGP
❑AS path
▪ Una lista de todos los números AS que atraviesa una ruta al
intercambiar información de encaminamiento. Más que intercambiar
simples valores de métrica, BGP-3 comunica rutas enteras a sus
vecinos
16/9/20
61
BGP (Border Gateway Protocol): Routing
❑Routing Policy
▪ Un conjunto de reglas que constriñen el encaminamiento para adecuarse
a los deseos de la autoridad que administra el AS
▪ Las políticas de encaminamiento no están definidas en el protocolo BGP-
3, pero están seleccionadas por la autoridad AS y se presentan a BGP-3
en forma de datos de configuración específicos de la implementación
▪ Las políticas de encaminamiento las puede seleccionar la autoridad del
AS del modo que considere oportuno
16/9/20
62
BGP (Border Gateway Protocol): Protestas de Egipto de 2011
❑Durante las protestas de Egipto de 2011 el gobierno de Hosni

Mubarak ordenó a todos los proveedores de acceso que operan en el país
á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 información necesaria para
intercambiar tráfico con los servidores egipcios.
16/9/20
63
16/9/20
http://stat.ripe.net/egypt 64
16/9/20
16/9/20
16/9/20
Dudas
16/9/20
68
34GIIN
Roger
roger.clotet@campusviu.es
69
Gracias

34GIIN Sesion 4 - Tema 1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

34GIIN Sesion 4 - Tema 1

Cargado por

Copyright:

Formatos disponibles

34GIIN Sistemas y Servicios

Introducción a los Sistemas y Servicios de Redes: Repaso

Introducción, principios de enrutamiento

Ancho de Banda (Throughtput: Velocidad de Trannsmisión)

Es la medida de la cantidad de datos que pueden ser enviados

Relación entre el numero de paquetes enviados y los efectivamente

Sistemas autónomos (Autonomous System, AS)

❑Es conjunto de enrutadores y redes gestionados por una única

❑Usan protocolo de enrutamiento común

❑Es una red conectada:

❑Protocolo de enrutamiento interior (Interior Router Protocol, IRP)

❑Protocolo de enrutamiento exterior (Exterior Router Protocol, ERP)

Introducción, principios de enrutamiento

❑Una única ruta permanente para cada par de nodos origen-

❑Determinar las rutas utilizando cualquiera de los algoritmos de

❑Las rutas son fijas, al menos mientras lo sea la topología de la

❑ El administrador define manualmente la rutas

▪ No utilización de ancho de banda (no hay updates)

▪ Comportamiento más predecible

▪ No se adapta a los cambios en la red

✓ Disminuye la sobrecarga del encaminamiento dinámico

❑ No precisa de ninguna información sobre la red

❑ Un nodo origen envía un paquete a todos sus nodos vecinos

❑ Finalmente, llegará un número de copias al destino

❑ Cada paquete contiene un identificador único, por lo que se pueden

❑ Los nodos pueden recordar la identidad de los paquetes que han

❑ Puede incluir un campo de cuenta de saltos en cada paquete (max hop

❑ Se visitan todos los nodos:

❑ Un nodo selecciona un único camino de salida para retransmitir un

❑ La selección se puede hacer de forma aleatoria o alternada

❑ Puede seleccionar la ruta de salida de acuerdo con el cálculo de

❑ No necesita el uso de información sobre la red

❑ La ruta empleada no es, usualmente, ni la de costo mínimo, ni de la

Introducción, principios de enrutamiento

❑ Prácticamente en todas las redes de conmutación de paquetes se

❑ Las decisiones de encaminamiento cambian en la medida que lo

❑ Requiere información acerca del estado de la red

❑ Las decisiones son más complejas

❑ Es necesario que los nodos intercambien información acerca del

❑ Debe existe un balance entre la calidad de la información de la Red y

❑ Si la reacción es demasiado rápida puede provocar oscilación

❑ Si la reacción es demasiado lenta puede no ser valida para cuando se

❑Capacidad de adaptación a los cambios en la red

❑Mantenimiento de la configuración muy bajo

❑ Mayor sobrecarga del procesador

❑ Mayor utilización del ancho de banda

Según fuente de información

❑Nodos adyacentes (Algoritmos de Vector de Distancias VD o

❑Todos los nodos (Algoritmos de Estado de los Enlaces EE o Link

❑ El éxito del encaminamiento depende:

❑ Será necesario fijar:

▪ Cuándo se envían las actualizaciones

▪ Quiénes recibirán las actualizaciones

Hay diversos algoritmos, sólo veremos como ejemplo uno de ellos

Vector de Distancias (Distance Vector)

❑ A un enlace que está “caído” se le asigna un costo infinito o MaxValue

Vector de Distancias (Distance Vector)

❑ Cuando un nodo X recibe un nuevo estimado de Vector de Distancia (VD)

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

Vector de Distancias (Distance Vector)

Recalcula los estimados

Vector de Distancias (Distance Vector)

❑Problema de cuenta al infinito