Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Wuolah Free Parcial 2
Wuolah Free Parcial 2
ArnyminerZ
Fundamentos de telemática
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Lazo cerrado (closed-loop): ..................................................................................................5
Stop&Wait .................................................................................................................................6
Ventana deslizante ...................................................................................................................6
Ventana de transmisión ........................................................................................................6
Ventana de recepción ...........................................................................................................7
Eficiencia ..................................................................................................................................7
Piggybacking .................................................................................................................................7
Control de errores (entrega fiable) ...............................................................................................7
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Direcciones IPv4 ................................................................................................................. 14
Tema 6 – Medio compartido ....................................................................................................... 15
Introducción al medio compartido ............................................................................................. 15
Capas de acceso a la red ........................................................................................................ 15
Capa de enlace de datos ..................................................................................................... 15
Capa física .......................................................................................................................... 15
Tipos de medios ..................................................................................................................... 15
Punto a punto...................................................................................................................... 15
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
errores
Funciones del transporte
El servicio de transporte permite enviar mensajes de cualquier tamaño entre terminales, y
que sean entregados de forma fiable.
Control de flujo
1. El emisor accede a la red por una línea de tasa 𝑉𝑉𝑇𝑇𝑇𝑇 .
𝐸𝐸𝐸𝐸𝐸𝐸
2. La tasa efectiva puede ser limitada por las líneas de ruta o el receptor: 𝑉𝑉𝑇𝑇𝑇𝑇 ≤ 𝑉𝑉𝑇𝑇𝑇𝑇
𝐸𝐸𝐸𝐸𝐸𝐸
3. Si 𝑉𝑉𝑇𝑇𝑇𝑇 > 𝑉𝑉𝑇𝑇𝑇𝑇 , los paquetes se acumulan y se pierden.
4. El emisor debe realizar un control de flujo:
• Transmitiendo sólo durante una fracción de tiempo 𝑈𝑈1 ≤ 1
𝐸𝐸𝐸𝐸𝐸𝐸
• 𝑉𝑉𝑇𝑇𝑇𝑇 = 𝑈𝑈 ⋅ 𝑉𝑉𝑇𝑇𝑇𝑇
Estructura
Mensaje de datos
tipo=datos num. secuencia CRC SDU (datos)
El número de secuencia es regulado por el emisor
Mensaje ACK:
tipo=ACK num. ACK CRC
El número de ACK es regulado por el receptor.
1
𝑈𝑈: utilización de la línea
Resumen Segundo Parcial Teocir Página 5 de 19
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-5738108
Control de flujo
El receptor envía un mensaje con 𝑛𝑛𝑛𝑛𝑛𝑛. 𝐴𝐴𝐴𝐴𝐴𝐴 = 𝑛𝑛 si
1. ha recibido correctamente todos los mensajes de datos con 𝑛𝑛𝑛𝑛𝑛𝑛. 𝑠𝑠𝑠𝑠𝑠𝑠𝑛𝑛𝑠𝑠𝑛𝑛𝑠𝑠𝑠𝑠𝑠𝑠 < 𝑛𝑛
2. puede recibir más mensajes con 𝑛𝑛𝑛𝑛𝑛𝑛. 𝑠𝑠𝑠𝑠𝑠𝑠𝑛𝑛𝑠𝑠𝑛𝑛𝑠𝑠𝑠𝑠𝑠𝑠 ≥ 𝑛𝑛
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Stop&Wait
Secuencia
1. El emisor envía un mensaje de datos, y espera.
2. El receptor contesta a cada mensaje con un ACK.
3. El emisor recibe el ACK y vuelve al paso 1.
Características
• Sólo hay un mensaje en el canal.
• Eficiencia baja para tasas y retardos altos.
• Es necesario numerar los mensajes.
Ventana deslizante
La ventana de transmisión es el rango de números de los mensajes de datos enviados
pendientes de ACK.
Ventana de transmisión
Tamaño máximo de ventana
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Mensajes aún no
Mensajes enviados y Ventana de Mensajes aún no enviados (y que aún no se
enviados (pero que ya
confirmados transmisión pueden enviar)
se pueden enviar)
Cuando llega un ACK:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Mensajes
Mensajes aún no
Mensajes recibidos y recibidos Mensajes aún no enviados (y que aún no se
recibidos (dentro de
servidos aún no pueden enviar)
la ventana)
servidos
Cuando llega un mensaje con 𝑛𝑛𝑛𝑛𝑛𝑛𝑠𝑠𝑛𝑛𝑛𝑛 𝑠𝑠𝑠𝑠𝑠𝑠𝑛𝑛𝑠𝑠𝑛𝑛𝑠𝑠𝑠𝑠𝑠𝑠 dentro de la ventana:
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
3. Se sirven los mensajes con 𝑛𝑛𝑛𝑛𝑛𝑛𝑠𝑠𝑛𝑛𝑛𝑛 𝑠𝑠𝑠𝑠𝑠𝑠𝑛𝑛𝑠𝑠𝑛𝑛𝑠𝑠𝑠𝑠𝑠𝑠 menor al inicio de la ventana.
Eficiencia
Round-trip-time (RTT): Retardo de ida y vuelta entre dos terminales conectados por una línea
𝑅𝑅𝑅𝑅𝑅𝑅 ≈ 2𝑅𝑅𝑃𝑃
Utilización (U): Fracción de tiempo durante el que se transmite.
Piggybacking
• Transmisión de los datos en ambos sentidos
• Los mensajes de datos contienen un 𝑛𝑛𝑛𝑛𝑛𝑛𝑠𝑠𝑛𝑛𝑛𝑛 𝐴𝐴𝐴𝐴𝐴𝐴:
D(número secuencia, número ACK)
Características
• En el emisor los mensajes de aplicación se segmentan.
• Cada segmento se transporta en un datagrama.
• Los datagramas se pueden perder o sufrir errores.
• En el receptor, los segmentos se reensamblan.
• El mensaje de aplicación se entrega cuando se tienen todos los segmentos sin errores.
Automatic repeat request (ARQ): Retransmisión de los mensajes con segmentos perdidos o
dañados.
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
• Retransmisión de los mensajes perdidos o dañados.
Los datos se codifican mediante 𝐻𝐻, y se genera un código de redundancia 𝑅𝑅𝐴𝐴 (redundancy
check). Se transmiten los datos con este código añadido, y el receptor comprueba la
integridad de los datos con la función 𝐻𝐻𝑃𝑃 , y obtiene 𝑆𝑆. Si 𝑆𝑆 ≠ 0, ha habido algún error.
𝑔𝑔(𝑥𝑥 ) = 𝑥𝑥 16 + 𝑥𝑥 12 + 𝑥𝑥 5 + 1
El CRC se calcula como:
𝑑𝑑 (𝑥𝑥 )𝑥𝑥 𝑀𝑀
𝑠𝑠𝑛𝑛𝑠𝑠(𝑥𝑥 ) = 𝑛𝑛𝑛𝑛𝑑𝑑( )
𝑔𝑔(𝑥𝑥)
El mensaje con CRC es 𝑥𝑥 𝑀𝑀 𝑑𝑑(𝑥𝑥 ) + 𝑠𝑠𝑛𝑛𝑠𝑠(𝑥𝑥).
Cuando se recibe un ACK con 𝑛𝑛𝑛𝑛𝑛𝑛𝑠𝑠𝑛𝑛𝑛𝑛 𝐴𝐴𝐴𝐴𝐴𝐴, se anulan los temporizadores con
𝑛𝑛𝑛𝑛𝑛𝑛𝑠𝑠𝑛𝑛𝑛𝑛 𝑡𝑡𝑠𝑠𝑛𝑛𝑠𝑠𝑛𝑛𝑛𝑛𝑡𝑡 < 𝑛𝑛𝑛𝑛𝑛𝑛𝑠𝑠𝑛𝑛𝑛𝑛 𝐴𝐴𝐴𝐴𝐴𝐴.
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Números de secuencia necesarios: 0, 1 (bit alternante).
Retransmisión Go-back-N
Se retransmiten todos a partir del mensaje perdido.
Retransmisión selectiva
Se retransmite sólo el mensaje perdido.
Control de congestión
La congestión es la pérdida de paquetes en los nodos por desbordamiento de las colas de
salida.
Características
• En las salidas se agrega tráfico procedente de varias entradas.
• La agregación es aleatoria.
• La capacidad de la salida no es suficiente en todo momento.
• La cola de la salida no puede ser muy grande.
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-5738108
Cálculo de cwnd2 3
Aumento aditivo:
Cada vez que se reciben los ACK de una ventana entera:
𝑠𝑠𝑐𝑐𝑛𝑛𝑑𝑑 = 𝑠𝑠𝑐𝑐𝑛𝑛𝑑𝑑 + 1
Decremento multiplicativo:
Cuando se detecta congestión:
𝑠𝑠𝑐𝑐𝑛𝑛𝑑𝑑
𝑠𝑠𝑐𝑐𝑛𝑛𝑑𝑑 =
2
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Slow start
Medida preventiva para evitar las ráfagas provocadas por go-back-N.
2
congestion window
3
Por simplicidad, suponemos que cwnd se mide en número de mensajes de tamaño fijo.
Resumen Segundo Parcial Teocir Página 10 de 19
Funciones
Routing Determinación de la ruta desde el terminal origen al terminal destino a través
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
de nodos.
Forwarding Retransmisión de los paquetes a los nodos.
Encaminamiento y reenvío
Cada paquete lleva en su cabecera un identificador del destino (dirección).
Circuito virtual
• Es necesario abrir conexión.
• Durante el setup, se asigna a un circuito virtual en cada línea.
• Tabla: (circuito virtual + puerto, circuito virtual + puerto)
• El routing se hace durante el setup.
Algoritmos de encaminamiento
Un algoritmo de encaminamiento es uno que calcula las rutas e inserta la información en las
tablas.
¿Cuándo se ejecuta?
En redes de datagramas:
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Criterios de optimización
Los algoritmos de encaminamiento minimizan el coste de las rutas.
El coste de una línea es una medida que agrega diversos parámetros de la línea a minimizar.
Ejemplos
Algoritmo de Dijkstra
Características
• Centralizado o distribuido
• Necesita información global
Cálculo
Definimos:
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
• Distribuido
• De información local4
• Dinámico: cuando un nodo detecta un cambio 5, recalcula su tabla, y si el resultado
afecta algún vecino, se la envía. Este efecto se propaga entre todos los nodos
afectados.
Cálculo
Definimos, para todo 𝑧𝑧 vecino de 𝑥𝑥:
Direccionamiento
Direcciones de red
Una dirección de red es un identificador que se le da al punto donde se da el servicio de red, es
decir, donde se entregan los paquetes.
En una red pública, las asigna un organismo. En el caso de Internet, son asignadas por The
Internet Assigned Numbers Authority.
4
Cada nodo sólo conoce el coste de las líneas con sus vecinos.
5
Un cambio puede ser una modificación de una línea con un vecino, o la recepción de la tabla de un vecino.
Resumen Segundo Parcial Teocir Página 13 de 19
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-5738108
Direcciones en Internet
Se utilizan las direcciones IPv4, de 32 bits (4 octetos).
1. Dirección de red.
2. Dirección de host.
RED HOST
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
32 bits
7 bits 24 bits
Subredes IPv4
Una subred IP es una subdivisión de una red IP.
• Identificación de la subred.
• Identificación del host en la subred.
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Tiene como subcapas la de enlace de datos (transmisión de tramas) y la física (transmisión de
bits).
Es donde se realizan:
• La sincronización de la trama.
• El control de flujo.
•
Capa física
Realiza las funciones necesarias para transferir bits o cadenas de bits por un medio físico.
Es donde se realizan:
• La sincronización de bit.
• La codificación de línea.
• La modulación y demodulación.
• La adaptación de la señal.
Tipos de medios
Punto a punto
Conecta dos estaciones (terminales o nodos) de forma exclusiva.
Multipunto
Conecta simultáneamente cualquier número de estaciones.
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Colisiones en MAC
La trama es el mensaje de las capas inferiores (enlace, MAC y física).
Una colisión es una interferencia en un medio compartido cuando la transmisión de dos o más
tramas coincide total o parcialmente en el tiempo.
Tipos de protocolos
Reserva Las estaciones reservan una ranura de tiempo (slot) antes de transmitir:
• No hay colisiones
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
1. La estación espera hasta que necesita transmitir una trama.
2. Si el medio está libre transmite, si no, sigue en 3.
3. Según el tipo de CSMA:
persistente: espera a que esté libre y transmite.
no-persistente: espera un tiempo aleatorio y vuelve a 2.
p-persistente: espera a que esté libre y:
a. Con probabilidad 𝑝𝑝 transmite.
b. Con probabilidad 1 − 𝑝𝑝 espera un slot y vuelve a 3.
• Si la duración de una trama es 𝑅𝑅𝑇𝑇𝑇𝑇 ≥ 𝑠𝑠𝑛𝑛𝑛𝑛𝑡𝑡𝑠𝑠𝑛𝑛𝑡𝑡𝑠𝑠𝑛𝑛𝑛𝑛 𝑠𝑠𝑙𝑙𝑛𝑛𝑡𝑡, si hay colisión, se detecta antes
de terminar la transmisión.
• Si el backoff de la estación 𝑠𝑠 es de duración 𝑏𝑏𝑖𝑖 ⋅ 𝑠𝑠𝑛𝑛𝑛𝑛𝑡𝑡𝑠𝑠𝑛𝑛𝑡𝑡𝑠𝑠𝑛𝑛𝑛𝑛 𝑠𝑠𝑙𝑙𝑛𝑛𝑡𝑡 (𝑏𝑏𝑖𝑖 ∈ ℕ):
o si 𝑏𝑏𝑖𝑖 ≠ 𝑏𝑏𝑗𝑗 , las estaciones 𝑠𝑠 y 𝑗𝑗 no repiten colisión entre ellas.
o si hay un 𝑏𝑏𝑖𝑖 < 𝑏𝑏𝑗𝑗 , ∀𝑗𝑗 ≠ 𝑠𝑠, no se repite la colisión.
Luego:
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-5738108
Estados del medio en CSMA/CD
transmisión Una única estación transmite sin colisión (si lo hace durante un contention
slot, ya no puede haber colisión).
contienda Más de una estación transmiten a la vez; antes de un contention slot habrán
detectado la colisión y abortado.
libre Ninguna estación transmite.
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
• CSMA/CD
• Cuando una estación detecta colisión:
1. Aborta la transmisión.
2. Envía una secuencia de jam de 32 bits.
3. Calcula un backoff.
• Backoff de 𝑏𝑏 contention slots.
1. 𝑏𝑏 es aleatorio con distribución uniforme entre 0 y 2𝑖𝑖 − 1
2. 𝑠𝑠 es el número de intentos.
3. A partir de 𝑠𝑠 = 10, 𝑏𝑏 = 2023
4. Si 𝑠𝑠 = 16, abandona.
MAC en WiFi
CSMA/CA (con collision avoidance):
No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
Reservados todos los derechos.