SISTEMAS DE COMUNICACIÓN INDUSTRIAL

Ingeniería en Automática
Industrial
MSc. Andrea Enríquez
VLAN

Esto funciona bien debido a que todos los departamentos están juntos
físicamente, por lo tanto es fácil proporcionarles los recursos de la red.

AEZ
VLAN
El departamento de TI
quiere asegurarse de que
todas las computadoras de
estudiantes compartan las
mismas características de
seguridad y controles de
ancho de banda.
● Independencia de posición
geográfica
● Administrar seguridad
● ¿Cómo puede la red acomodar las necesidades compartidas de los
departamentos separados geográficamente?
● ¿Crea una LAN grande y conecta por cable a todos los departamentos
juntos?
● ¿Cuán fácil sería realizar cambios a esa red?
AEZ
LAN Virtual (VLAN)
Una VLAN permite que un
administrador de red cree grupos de
dispositivos conectados a la red de
manera lógica que actúan como si
estuvieran en su propia red
independiente, incluso si comparten
una infraestructura común con otras
VLAN. ● Una VLAN es una red LAN
independiente
● VLANs permiten que el ● Una VLAN permite que las PC del
administrador de la red implemente alumno y del docente estén separadas,
las políticas de acceso y seguridad aunque compartan la misma
para grupos particulares de infraestructura
usuarios ● Se le puede otorgar un nombre a la
VLAN para facilitar su identificación.
AEZ
LAN Virtual (VLAN)

● Una VLAN = Subred (en LAN conmutadas

modernas)
● En el switch
○ Configurar la VLAN
○ Asignar el puerto a la VLAN
● En PC asignar dirección IP en la subred de
VLAN
AEZ
Beneficios VLAN
Seguridad

Los grupos que tienen

datos sensibles se
separan del resto de
la red, disminuyendo
las posibilidades de
que ocurran
violaciones de
información
confidencial.

AEZ
Beneficios VLAN
- Mejor rendimiento
La división de las redes planas de
Capa 2 en múltiples grupos lógicos de
trabajo (dominios de broadcast)
reduce el tráfico innecesario en la
red y potencia el rendimiento.
- Reducción de costos
- Mitigación de tormenta
Se requieren pocas actualizaciones de red
broadcast
La división de una red en VLAN
- Mayor eficiencia del personal de TI
reduce el número de dispositivos que
Facilitan el manejo de la red debido a que los
pueden participar en una tormenta de
usuarios con requerimientos similares de
broadcast.
red comparten la misma VLAN.

AEZ
NIVEL DE RED application
transport
network
data link
physical

● La capa de red debe conocer la network

network
data link
network
data link
physical physical
topología de la subred (enrutadores) data link
physical network network
data link
y elegir las rutas adecuadas a través data link
physical physical

de ella. network network

data link data link
physical physical
● Debe tener cuidado de no network
data link
physical
sobrecargar algunos enrutadores y network
application
transport
network
dejar inactivos a otros. network
data link
physical
network
data link
data link
physical
data link physical
physical
● Los protocolos de nivel de red se
encuentran en cada host y en los
enrutadores
AEZ
NIVEL DE RED application
transport
network
data link

● El emisor encapsula segmentos en physical

network network
data link data link
datagramas network
data link
physical physical
physical network network

● El receptor entrega segmentos al data link

physical
data link
physical

nivel de transporte network network

data link data link
physical physical
● El enrutador examina los campos network
data link
physical
de la cabecera “header” de los network
application
transport

datagramas IP que pasan por el network

data link
physical
network
data link
network
data link
physical
enrutador data link
physical
physical

AEZ
Protocolo IPv4: sin conexión

AEZ
 Protocolo IPv4

No confiable
IP no administra ni
recupera paquetes no
entregados o corruptos. Protocolos en otras capas pueden administrar la
confiabilidad, se le permite a IP funcionar con
mucha eficiencia en capa de red.
AEZ
Protocolo IP
IPv4 y IPv6 operan
independientemente de los
medios que llevan los datos
a capas inferiores del stack
del protocolo.

Cualquier paquete IP individual puede ser comunicado eléctricamente por

cable, como señales ópticas por fibra, o sin cables como señales de radio.

AEZ
 ¿Por qué dividir hosts en redes?

Los problemas comunes con grandes redes

son:
● Degradación del rendimiento
● Problemas de seguridad
● Administración de direcciones
AEZ
 ¿Por qué dividir hosts en redes?:
La seguridad entre
Seguridad
redes se implementa en
un dispositivo
intermediario (router o
firewall) en el perímetro
de la red.

Sólo datos conocidos y

confiables accedan a la
red.
AEZ
¿Por qué dividir hosts en redes?:
Administración de direcciones
Dividir grandes redes y
agrupar los hosts que
necesitan comunicarse,
reduce la carga innecesaria
de todos los hosts para
conocer todas las direcciones.
Para los otros destinos, los hosts
sólo necesitan conocer la dirección
de un dispositivo intermediario:
gateway.
AEZ
Gateway

Como parte de su configuración, un host tiene una dirección de gateway

predeterminado. Esta dirección de gateway es la dirección de una interfaz
de router que está conectada a la misma red que el host.
AEZ
 Gateway

Todos los host de

esta red poseen la
misma dirección
de gateway
predeterminado.

AEZ
AEZ
AEZ
AEZ
AEZ
 Dos Funciones Clave en el nivel de Red
● Enrutamiento(routing):
Determina la ruta del paquete
entre el origen y el destino
Algoritmos de enrutamiento
● Redireccionamiento(forwarding)
Mueve paquetes de la entrada
del enrutador para la salida
apropiada
Analogía:
● Enrutamiento: proceso de
planeación de un viaje de
origen a destino
● Redireccionamiento:
planeación de cada etapa de
la ruta
AEZ
Relación entre enrutamiento y redireccionamiento
Algoritmo de enrutamiento

Tabla de direccionamiento
Valor de cabecera link de salida
0100 3
0101 2
0111 2
1001 1

Valor de cabecera “header” del

paquete de entrada

0111 1

3 2

AEZ
 Visión General de Arquitectura de Enrutadores

Existen 2 funciones clave en los enrutadores:

1.Ejecutar algoritmos/protocolos de enrutamiento (RIP, OSPF, BGP)
1.Encaminar (conmutar) datagramas de enlace de entrada para enlace de salida

AEZ
 Cuando se configura una interfaz de router con una
Ruta dirección IP y una máscara de subred, la interfaz se vuelve
parte de esa red.
El siguiente salto para las
redes 10.1.1.0 y 10.1.2.0 es
192.168.2.2

La tabla de enrutamiento ahora

incluye esa red como red
directamente conectada

“show ip route”

AEZ
 La tabla de enrutamiento de un host de computadora puede
Ruta ser analizada en la línea de comando introduciendo los
comandos netstat -r, route o route PRINT.

AEZ
 Traslado del paquete a su destino
1. El router elimina
encapsulación de capa 2

2. El router extrae dirección IP

3. El router verifica la tabla de enrutamiento
para detectar una coincidencia
4. La red 172.16.2.0 no se encuentra en la tabla de enrutamiento, pero esta la
ruta por defecto a 192.168.1.2
5. El router vuelve a encapsular el paquete
6. Se envía el paquete a la interfaz 192.168.1.2
AEZ
Traslado del paquete a su destino

Si no hay una dirección coincidente

en la tabla de enrutamiento ni una
dirección predeterminada disponible, se
descarta el paquete IP, no se reenvía ni
se devuelve.

AEZ
Enrutamiento estático

Las rutas a redes remotas con los siguientes saltos asociados se pueden
configurar manualmente en el router. Esto se conoce como enrutamiento
estático. Una ruta predeterminada también puede configurarse
estáticamente.
AEZ
Enrutamiento dinámico
Los protocolos de enrutamiento son un conjunto de reglas por las que los
routers comparten dinámicamente su información de enrutamiento.

Agrega sobrecarga
que consume
ancho de banda
de la red
● Protocolo de información de
enrutamiento (RIP)
● Protocolo de enrutamiento de
gateway interno mejorado
(EIGRP)
● Open Shortest Path First
(OSPF)
AEZ
Configuración básica router
Cuando se configura un
router, se realizan ciertas
tareas básicas, tales como:

● Denominar el router
● Configurar contraseñas
● Configurar interfaces
● Configurar un mensaje
● Guardar los cambios
realizados en un router
● Verificar la
configuración básica y
las operaciones del
router

AEZ
Configuración básica router

AEZ
Rutas dinámicas,
estáticas y
conectadas

AEZ
 NIVEL DE RED
4. 1 Introducción 4.6 Enrutamiento broadcast y
4.2 IP: Internet Protocol multicast
4.3 Enrutador
4.5 Algoritmos de Enrutamiento
■ Estado de enlace
■ Vector de distancia
■ Enrutamiento jerárquico

AEZ
Interacción entre enrutamiento y redireccionamiento
(conmutación)
Algoritmo de enrutamiento

Tabla de direccionamiento local

Valor de cabecera link de salida
0100 3
0101 2
0111 2
1001 1

Valor de cabecera “header” del

paquete de entrada

0111 1

3 2
 Algoritmo de enrutamiento basado en
estado de enlace
● Algoritmo de Dijkstra (1959) o ruta más corta.
● Calcula el camino de menor costo desde un nodo (fuente) hasta todos los
otros nodos.
● Topología de red y costo de enlaces son conocidos por todos los nodos

● Medir la longitud de ruta:

○ Cantidad de saltos ABE = ABC

○ Distancia en kilómetros ABE /= ABC

○ Otras métricas como retardo por espera en

cola y transmisión de paquete estándar
(ruta más rápida).

AEZ
Grafo asociado
5
3
v w 5
2
u 2 1 z
3
1 2
x 1
y

Grafo: G = (N,E)

N = conjunto de enrutadores = { u, v, w, x, y, z }

E = conjunto de enlaces ={ (u,v), (u,x), (v,x), (v,w), (x,w), (x,y), (w,y), (w,z), (y,z) }

AEZ
Grafo asociado: costos
5 ● c(x,x’) = costo de enlace (x,x’)
3 ● c(w,z) = 5
v w 5
2
● Costo podría ser un valor relacionado al
u 2 1 z
3 congestionamiento, inverso al ancho de
1 2 banda , entre otros.
x 1
y

Costo del camino (x1, x2, x3,…, xp) = c(x1,x2) + c(x2,x3) + … + c(xp-1,xp)

Cuestionamiento: ¿Cuál es el camino de menor costo entre u-z?

AEZ
 Algoritmo de enrutamiento basado en
estado de enlace

● Ofrece una tabla de enrutamiento para el nodo en cuestión.

● Convergencia: después de k iteraciones, se conoce el camino más corto
para k destinos.
● Notación:
● C(i,j) : Costo enlace de nodo i hasta nodo j.
Costo infinito se no hay enlace entre i - j
● D(v) : Costo actual del camino desde la fuente hasta el destino V
● P(v) : nodo predecesor a lo largo del camino desde la fuente al nodo V
(nodo antes de V)
● N’ : conjunto de nodos cuyo camino de menor costo es definitivamente
conocido

AEZ
Algoritmo de Dijkstra: ejemplo
N' D(v),P(v) D(w),P(w) D(x),P(x) D(y),P(y) D(z),P(z)
u 2,u 5,u 1,u ∞ ∞
ux 2,u 4,x 2,x ∞
uxy 2,u 3,y 4,y
uxyv 3,y 4,y
uxyvw 4,y
uxyvwz

5
3
v w 5
2
u 2 1 z
3
1 2
x 1
y

AEZ
Algoritmo de Dijkstra: ejemplo (2)
Árbol resultante conteniendo los caminhos más cortos a partir de u:

v w
u z
x y

Complejidad del algoritmo: n nodos

Tabla de direccionamiento en u:
destino enlace
(u,v)
● Cada iteración: necesario revisar todos
v
x (u,x) los nodos no incluidos en N
● n(n+1)/2 comparaciones
y (u,x)
● Implementación más eficiente es
w (u,x)
posible
AEZ
Algoritmo de Dijkstra: ejemplo (3)

AEZ
 NIVEL DE RED
4. 1 Introducción 4.6 Enrutamiento broadcast y
4.2 IP: Internet Protocol multicast
4.3 Enrutador
4.5 Algoritmos de Enrutamiento
■ Estado de enlace
■ Vector de distancia
■ Enrutamiento jerárquico

AEZ
 Algoritmo Basado en Vector de Distancia
Algoritmo de Bellman-Ford distribuido y algoritmo de Ford-Fulkerson

Ecuación de Bellman-Ford (Programación Dinámica)

Define: dx(y) := costo del camino más corto de x a y

Entonces
dx(y) = min {c(x,v) + dv(y) }

Donde min es analizado con relación a todos los vecinos de x

AEZ
Bellman-Ford: ejemplo
Es fácil observar que,
5 dv(z) = 5, dx(z) = 3, dw(z) = 3
3
v w 5
2
u 2 1 z La ecuación B-F indica que:
3
1 2 du(z) = min { c(u,v) + dv(z),
x y
1 c(u,x) + dx(z),
c(u,w) + dw(z) }
= min {2 + 5,
1 + 3,
5 + 3} = 4
El nodo que indica el mínimo y el próximo salto en la dirección del camino
más corto ➜ tabla de enrutamiento

AEZ
 Algoritmo de Vector Distancia (DV)
Idea básica:

● Cada cierto tiempo (Asíncrono), cada nodo envía su propio vector de

estimación de distancias a sus vecinos .
● Cuando un nodo x recibe de uno de sus vecinos una nueva estimativa de
DV, actualiza su DV a través de la ecuación B-F:

Dx(y) ← minv{c(x,v) + Dv(y)} para cada nodo y ∊ N

De manera general el estimador Dx(y) converge para el menor costo dx(y)

AEZ
 Dx(y) = min{c(x,y) + Dy(y), c(x,z) + Dz(y)} Dx(z) = min{c(x,y) +
= min{2+0 , 7+1} = 2 Dy(z), c(x,z) + Dz(z)}
= min{2+1 , 7+0} = 3
Custo para Custo para
Tabla nodo x x y z x y z
x 0 2 7 x 0 2 3
y ∞ ∞ ∞ y 2 0 1
z ∞ ∞ ∞ z 7 1 0

e
D
Custo para
Tabla nodo y x y z y
2 1
x ∞ ∞ ∞
y
x
7
z
2 0 1
z ∞ ∞ ∞
Tabla nodo z Custo para
x y z
x ∞∞ ∞
y ∞ ∞ ∞
z 7 1 0
time

AEZ
 Comparación de algoritmos LS y DV

Robustez: ¿Qué sucede si un enrutador funciona mal?

LS- Estado Enlace:

∙ Nodos pueden informar costos de enlaces incorrectos.
∙ Cada nodo calcula su propia tabla de direccionamiento
∙ Impacto de errores es limitado

DV- Vector Distancia:

∙ Nodo DV puede informar costo de camino incorrecto 5
∙ Tabla de cada nodo es usada por otros v 3 w 5
2
∙ Propagación de errores por la red u 2 1 z
3
1 2
x 1 y
AEZ
 NIVEL DE RED
4. 1 Introducción 4.6 Enrutamiento broadcast y
4.2 IP: Internet Protocol multicast
4.3 Enrutador
4.5 Algoritmos de Enrutamiento
■ Estado de enlace
■ Vector de distancia
■ Enrutamiento jerárquico

AEZ
Enrutamiento Jerárquico
Estudio es una idealización

● Todos los enrutadores son idénticos

● …En la práctica, eso no es verdad

Escala: centenas de millones de destinos

● No es posible almacenar todos los destinos en una única tabla de rutas.
● Los cambios en la tabla de rutas irán a congestionar los enlaces!
Autonomía administrativa
∙ Internet = red de redes
∙ Cada administración de red puede querer controlar el enrutamiento en su
propia red.
AEZ
 Enrutamiento Jerárquico
Agrega enrutadores en regiones llamadas “sistemas autónomos”(AS)

3c
3a 2c
3b 2a
AS3 2b
1c AS2
1a 1b
1d AS1

● Enrutadores en el mismo AS ejecutan el mismo protocolo de

enrutamiento “intra-AS”
● Enrutadores en diferentes AS pueden ejecutar diferentes
protocolos de enrutamiento
AEZ
Enrutamiento Jerárquico

● Enrutador Gateway
● Link directo para un enrutador en otro AS

3c
3a 2c
3b 2a
AS3 2b
1c AS2
1a 1b

AEZ
Sistemas Autónomos Interconectados
3c
3a 2c
3b 2a
AS3 2b
1c AS2
1a 1b
1d AS1

Tabla es configurada por Algoritmo

de enrutamiento
Algoritmo
de enrutamiento
ambos algoritmos, Intra-AS Inter-AS

intra-AS y inter-AS Tabla de

Direccionamiento

● Intra-AS establece entradas para destinos internos

● Inter-AS e intra-As establecen entradas para destinos externos
AEZ
Tareas Inter-AS
● Suponga que un enrutador AS1 recibe un datagrama cuyo destino esta
fuera de AS1
● El enrutador debe direccionar el paquete para los enrutadores gateway
¿Cuál de ellos?
AS1 necesita:
1.Aprender cuáles destinos son alcanzables a través de AS2 y de AS3.
2.Propagar informaciones de alcance para todos los enrutadores en AS1.
Tarea de inter-AS routing!

3c
3a 2c
3b 2a
AS3 2b
1c AS2
1a 1b
1d AS1
AEZ
Ejemplo: Ajustando tabla en enrutador 1d
● Suponga que AS1 aprende por el protocolo inter-AS que la subred x es
alcanzable a través de AS3 (gateway 1c) pero no a través de AS2.
● El protocolo inter-AS propaga informaciones de alcance para todos los
enrutadores internos.
● Basado en las informaciones de intra-AS, el enrutador 1d determina
que su interfaz I está en el camino de menor costo para 1c.

● Coloca en la tabla de enrutamiento la entrada (x,I).

3c
3a 2c
3b AS3 2a
1c 2b
1a AS2
1b AS1
1d
AEZ
Enrutamiento intra-AS
● También conocido como
Interior Gateway Protocols (IGP)

● Protocolos de enrutamiento intra-AS más comunes:

○ RIP: Routing Information Protocol
○ OSPF: Open Shortest Path First
○ IGRP: Interior Gateway Routing Protocol
(propietario de Cisco)

AEZ
 NIVEL DE RED
4. 1 Introducción 4.6 Enrutamiento broadcast y
4.2 IP: Internet Protocol multicast
4.3 Enrutador
4.5 Algoritmos de Enrutamiento
■ Estado de enlace
■ Vector de distancia
■ Enrutamiento jerárquico

AEZ
 Enrutamiento Broadcast
●Entrega paquetes de la fuente para todos los otros nodos
●Duplicación en la fuente es ineficiente

duplicado
R1 R1
duplicado
R2 R2

R3 R4 R3 R4

Duplicación en el origen versus duplicación en la red.

(a) duplicação en origen, (b) duplicación en la red

Duplicación en red “flooding”: Cuando un nodo recibe un paquete

de broadcast, envía copia para todos sus vecinos

AEZ
Duplicación en la Red (In-network)
● Spanning tree
Ningún paquete redundante es recibido por cualquier
nodo de la red
● Se construye un árbol de transposición (spanning tree)
● Nodos encaminan paquetes solo a través del árbol.

A A

B B
c c

D D
F E F E
(a) Broadcast iniciado em A G G
(b) Broadcast iniciado em D

AEZ
 Enrutamiento Multicast

■Multicast se usa
direccionamiento indirecto
(Clase D):

Un único identificador se usa

para un grupo de receptores

AEZ
Preguntas?
yenriquez@unicauca.edu.co

AEZ