01/02/2022

Arquitectura y redes
telemáticas

T-1 Introducción a las redes y

técnicas de encaminamiento

Indice

 Introducción
 Modelado de un sistema
 Modelo OSI
 Modelo TCP/IP
 Técnicas de encaminamiento

1
 01/02/2022

Modelado de un sistema

Radio/Cable

Modelado de un sistema

2
 01/02/2022

Arquitectura de red

• Se define como una estructura de capas que facilita el

intercambio de datos entre sistemas.
• Además, en cada capa se implementan uno o varios
protocolos, proporcionando cada uno un conjunto de reglas
y métodos que regulan el intercambio de datos entre
sistemas.

Arquitectura de red
• Cada capa proporciona un
conjunto de servicios a las
• Modelo de capas capas superiores.
• Protocolos: reglas de
comunicación entre capas
idénticas.
• Pares: Entidades
correspondientes a la misma
capa en ordenadores diferentes.
• Interfaces: mecanismos y
reglas para intercambio de
información entre capas
consecutivas.
• Comunicación:
• Real (vertical)
• Virtual (horizontal)

3
 01/02/2022

Arquitectura de red
•Pila de protocolos: Lista de protocolos empleados por cierto
sistema, con un protocolo por capa.
•Arquitectura de red: Conjunto de capas, protocolos y
servicios.

Arquitectura de red
• Objetivos de diseño:
• Funciones distintas en niveles distintos.
• No repetición de funciones.
• Reducción de complejidad.
• Minimización de flujo entre niveles.
• Número de capas alto para separar funciones.

• Factores de diseño:
• Identificación de origen y destino.
• Tipo de transferencia
• simplex, half-duplex, full-duplex.
• Control de errores
• Ordenación de paquetes
• Velocidad de transmisión (saturaciones)
• Longitud del mensaje
• Compartición (multiplexación de los mensajes)
• Encaminamiento

4
 01/02/2022

Modelo OSI

Modelo OSI
• OSI no es una arquitectura de red
-- No especifica protocolos
-- Sólo especifica las funciones de cada capa
• Funciones de las capas:
•Aplicación:
 Facilidades de propósito general para aplicaciones finales:
correo electrónico, transferencia de ficheros, etc.
• Presentación:
 Resolver las heterogeneidades de la diferente
representación interna de los datos (ASCII/Unicode, Comp a
1/ Comp a 2, etc…) “extremo a extremo”
 Compresión de datos…

5
 01/02/2022

Modelo OSI
• Sesión: gestión de comunicación “extremo a extremo”
 abrir/cerrar conexiones
 Gestión de diálogo (“turno de palabra”)
• Transporte:
 Segmento
 Control de flujo y errores “extremo a extremo”
 Proporcionar la calidad de servicio (QoS) solicitada por la
capa de sesión: tasa máxima de error, retardo máximo, nivel de
prioridad, nivel de seguridad.

Modelo OSI
• Red:
 paquete
 Responsable envío de datos a través de la subred.
 Tres funciones:
• Interconexión de redes
• Posibilita la transmisión de datos entre estaciones
situadas en redes distintas.
• Encaminamiento
• Establecimiento de la ruta (secuencia de líneas de
transmisión y nodos de conmutación) hasta el destino.
• Control de Congestión
• Evitar la saturación de la capacidad de la red como
consecuencia del elevado tráfico.

6
 01/02/2022

Modelo OSI
• Enlace de datos:
 trama
 Delimitación de tramas
 Operaciones dentro de la subred.
• control de errores.
• control de flujo (almacenamiento en los nodos de
conmutación)
 Acceso al medio
• Física:
 bit
 Transmisión información (bits) a través del medio físico.
 Define las características del medio físico para una adecuada
transmisión.

Modelo OSI
• Cada capa añade una cabecera a los datos que le
llegan de la capa superior
• Cada capa se programa pensando en comunicación
horizontal

7
 01/02/2022

Modelo TCP/IP
• Su filosofía es:
 Interconectar redes de diferente tipo
 Tolerancia a fallos
• 5 Capas (aplicación, transporte, red, acceso a la red,
física).
• Estándar De facto (ARPANET).
• Se especifican protocolos además de capas.

Modelo TCP/IP

ARP Address Resolution

Nivel de
Protocol
Aplicació TELNET FTP SMTP SNMP
n EGP Exterior Gateway
(mensaje) Protocol
FTP File Transfer Protocol
Nivel
ICMP Internet Control Message
Host- TCP UDP
Protocol
Host
(segment IGP Interior Gateway
o) ICMP Protocol
Nivel IP Internet Protocol
Internet IGP IP ARP RARP
RARP Reverse Address
(datagrama EGP Resolution Protocol
)
SMTP Simple Mail Transfer
Nivel de Protocol
Acceso a CSMA/CD, Token Ring, X.25, ISDN, ATM, etc SNMP Simple Network
Red Management Protocol
(trama) TCP Transmission Control
Protocol
UDP User Datagram Protocol

8
 01/02/2022

Modelo TCP/IP
• Capa de transporte
 Ofrece un servicio de transporte de datos extremo-
extremo, independientemente del número y tipo de
subredes atravesadas.
 Primera capa extremo a extremo (los nodos intermedios
no la implementan).
 Aparece el concepto de puerto (cada puerto va asociado
con un tipo de servicio)

 TCP (Transport Control Protocol) o UDP (User Datagram Protocol)

Modelo TCP/IP
• TCP
-- Orientado a conexión (se establece una conexión entre 2
puertos).
-- Se indica el puerto origen y el puerto destino en la cabecera.
-- Control de flujo.
-- Control de errores (se espera reconocimiento).
-- Se introduce número de secuencia a parte de los puertos.
• UDP
-- No orientado a conexión.
-- Alternativa a TCP.
-- Los paquetes pueden perderse, llegar desordenados (no existe
campo de secuencia en la cabecera)…
-- Se utiliza en aplicaciones que interesa que llegue rápido
aunque desordenado o con algún error.

9
 01/02/2022

Modelo TCP/IP
• Capa de red
 Protocolo IP (Internet Protocol)
 Se implementa tanto en los equipos terminales como en los
nodos de conmutación de la subred.
 Interconexión de redes, fragmentación, encaminamiento.
• Capa de acceso a red
 El modelo TCP/IP no habla mucho de esta capa.
 Entre otras funciones una de las que más destacada es la
de control de acceso al medio.
 Diferente en cada tipo de red.
 El modelo TCP/IP se implementa por “encima” de esta
capa.

Modelo TCP/IP
• Ejemplo
Cada nivel proporciona un esquema de direccionamiento: mecanismo
de identificación de la entidad origen y/o destino.
• Aplicación: Univesal Resource Locator
[protocolo]: // [dominio]/[path]/[fichero]
[protocolo]: {http | ftp | telnet |…}
[dominio]: www.ugr.es
• Transporte: identificación de Puertos
TCP y UDP.
• Internet: direcciones IP
• Interfaz de red: direcciones físicas
(p.e. Ethernet)

10
 01/02/2022

Comparativa OSI y TCP/IP

• Similitudes
• Ambos se basan en una arquitectura de capas
• En ambos las capas por encima de la de transporte, incluida
ésta, prestan un servicio extremo a extremo.

Comparativa OSI y TCP/IP

• Diferencias
• OSI distingue claramente entre Servicio, Interfaz y protocolo.
• TCP/IP de entrada no distinguía claramente, después se ha ido
ajustando.
• OSI se desarrolló antes de que se inventaran los protocolos, es un
modelo general. Luego se ha visto que ciertas cosas no se pueden
implementar tal cual y que se tenían que introducir capas adicionales de
convergencia para obtener el servicio requerido. (Por ello, un modelo
pedagógico)
• TCP/IP se desarrolló cuando los protocolos ya existían y por ello, el
trabajo consistió en implementar dichos protocolos.
• OSI 7 capas <-> TCP/IP 5 capas.
• OSI la capa de transporte orientada a la conexión.
• TCP/IP la capa de transporte orientada a conexión o no orientada.

11
 01/02/2022

Técnicas de encaminamiento
• En una red de conmutación de paquetes, el encaminamiento consiste en
encontrar un camino, desde el origen al destino, a través de nodos de
conmutación minimizando una métrica de encaminamiento.
• Métricas de encaminamiento
○ Número de saltos: tiene en cuenta el número de routers y/o redes intermedias
que tiene que atravesar el paquete para alcanzar el destino.
○ Distancia geográfica: tiene en cuenta la distancia (en Km) que tiene que recorrer
el paquete para alcanzar el destino
○ Retardo promedio: tiene en cuenta el retardo de las líneas. Dado que éste es
proporcional a la distancia, esta métrica es similar a la anterior
○ Ancho de banda: tiene en cuenta la velocidad de transmisión de las líneas por
las que tiene que circular el paquete. ○ Nivel de tráfico: tiene en cuenta el nivel de
uso de las líneas, para intentar utilizar aquellas líneas con menor nivel de
saturación. ○ Combinación lineal de varias métricas

Técnicas de encaminamiento
• Características a tener en cuenta:
-Exactitud
-Simplicidad
-Robustez (fallos, colisiones, sobrecargas...)
-Estabilidad (Puede ser que buscando la robustez en ocasiones se produzca
inestabilidad, zona con mucha carga y otras infrautilizadas)
-Imparcialidad (tener todos derechos)
-Optimización (Algoritmos teniendo en cuenta la imparcialidad)
-Eficiencia (siempre se tiene que llegar a un punto de compromiso entre los
puntos anteriores)

12
 01/02/2022

Técnicas de encaminamiento
• Elementos involucrados:
Criterios de funcionamiento Lugar de decisión
Número de saltos Cada nodo (distribuido)
Coste Nodo Central (centralizado)
Retardo Nodo Origen (fuente)
Eficiencia

Instante de decisión Fuente de información de la red

Paquete (Datagrama) Ninguna
Sesión (circuitos virtuales) Local
Nodo adyacente
Nodos a lo largo de la ruta
Todos los nodos

Tiempo de actualización de la información de la red

Continuo
Periódico
Cambio importante en la carga
Cambio en la topología

Técnicas de encaminamiento
• Encaminamiento local
o Estas técnicas no tienen en cuenta la topología de la red
o Las decisiones de encaminamiento se basan en información aleatoria o
local
o Las técnicas más comunes son:
o Encaminamiento aleatorio
o Encaminamiento aislado
o Inundación
• Encaminamiento estático
o Las decisiones de encaminamiento se basan en el conocimiento de la
topología de la red, por parte del administrador.
o El administrador construye manualmente las tablas de encaminamiento.
o No se adapta de forma automática a los cambios en la topología o
estructura de la red.

13
 01/02/2022

Técnicas de encaminamiento
•Encaminamiento dinámico
o Las tablas de encaminamiento se construyen de forma automática,
mediante el intercambio periódico de información entre los nodos de
conmutación o encaminadores.
o No necesitan intervención de un administrador
o Se adaptan automáticamente a los cambios en la topología de la red
o Las técnicas más comunes:
o Encaminamiento por vectores de distancia
o Encaminamiento por estado de los enlaces

Técnicas de encaminamiento
• Encaminamiento local

Encaminamiento por inundación

• Un nodo de conmutación origen envía cada 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ó.
• El destinatario recibirá un número indeterminado de copias duplicadas.
• Cada paquete contiene un identificador único => el receptor puede
descartar los duplicados.
• Para reducir el número de copias
• 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.

14
 01/02/2022

Técnicas de encaminamiento
• Encaminamiento local

Encaminamiento por inundación

• Ventajas:
• Técnica muy robusta
• Se prueban todos los posibles caminos entre los nodos origen y
destino.
• Garantiza que al menos una copia del paquete habrá ido por el camino
más corto
• 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, información de
encaminamiento en casos de sobrecarga)
• Desventajas:
• Se generan un gran número de paquetes duplicados que pueden llegar
a saturar la red.

Técnicas de encaminamiento

15
 01/02/2022

Técnicas de encaminamiento
• Encaminamiento estático

• Se basa en la construcción manual de tablas de rutas por parte del

administrador de la red.
• La construcción de tablas de encaminamiento debe cumplir el principio de
optimización.
o Si el camino más corto entre dos encaminadores A y D es a través de un
encaminador intermedio B, entonces el camino más corto de B a D es a
través de la misma ruta.
o Ejemplo:
o A -> D: ruta A-B-C-D
o B -> D: ruta B-C-D
o C -> D: ruta C- D

Técnicas de encaminamiento
• Encaminamiento dinámico (Vectores de distancia)
• Cada encaminador o nodo de conmutación mantiene una tabla de
encaminamiento con una entrada por cada posible destino en la red.
• Cada entrada de la tabla contiene:
• El destino.
• El siguiente nodo para alcanzar dicho destino.
• La distancia al destino.
• Para construir la tabla de encaminamiento los nodos intercambian
periódicamente información con sus vecinos (vectores de distancia).
• Nodos alcanzables.
• Distancia a la que se encuentran
• Un algoritmo basado en vectores de distancia es: RIP (Routing Information
Protocol)

16
 01/02/2022

Técnicas de encaminamiento
• Encaminamiento dinámico (Vectores de distancia)

Ejemplo:
t_ini: Situación inicial (todos los nodos con sus
respectivas tablas de encaminamiento)

Técnicas de encaminamiento
• Encaminamiento dinámico (Vectores de distancia)

Ejemplo:
t_on: Incorporación Nodo F (F sólo conoce sus nodos vecinos y les envía su tabla
de encaminamiento inicial, a continuación B y C recalculan sus tablas )

17
 01/02/2022

Técnicas de encaminamiento
• Encaminamiento dinámico (Vectores de distancia)

Ejemplo:
t_1: Intercambio de tablas de forma periódica (todos los nodos envían a sus
vecinos sus vectores de distancia)

Técnicas de encaminamiento
• Encaminamiento dinámico (Vectores de distancia)

Ejemplo:
t_1(ya todos los nodos han recalculado sus tablas de
encaminamiento)

18
 01/02/2022

Técnicas de encaminamiento
• Encaminamiento dinámico (Estado de enlaces)

• Cada router envía a todos los demás routers (vecinos o no vecinos) el coste
asociado a cada uno de sus enlaces.
o El coste está asociado a un enlace, no a una red destino, por lo que la
información a enviar a cada router es menor que en el caso de
encaminamiento por vector distancia.
• Cada router al recibir la información de todos los demás routers puede
recalcular de manera inmediata la tabla de encaminamiento.
o Los cambios en la red se propagan rápidamente.

Técnicas de encaminamiento
• Encaminamiento dinámico (Estado de enlaces)
Algoritmo de dijkstra (ejemplo):

19
 01/02/2022

Técnicas de encaminamiento
• Encaminamiento dinámico (Estado de enlaces)
Algoritmo de dijkstra (ejemplo actualización
Tabla Encaminamiento R1):

Técnicas de encaminamiento
• Encaminamiento dinámico
Comparativa vector de distancia / estado de enlace

20