SlideShare une entreprise Scribd logo
1  sur  388
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 1
03/05/2022
Transmisión de datos. El
mundo del TCP/IP y
direccionamiento iPv4
Unidad 2
Material docente compilado por el profesor Ph.D. Franklin Parrales Bravo
para uso de los cursos de Redes de Computadoras
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 2
03/05/2022
Objetivo general de la Unidad 2
Describir los diferentes protocolos TCP/IP y
direccionamiento IPv4, para identificar los servicios que se
habilitan en la transmisión de datos a través de la red.
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 3
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 4
03/05/2022
Terminología utilizada
• Transmisor
• Receptor
• Medios
– Medios guiados
• Ej.: par trenzado, fibra óptica
– Medios no guiados
• Ej.: aire, agua, vacío
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 5
03/05/2022
Terminología utilizada
• Simplex
– En una única dirección
• Half duplex
– En cualquier dirección, pero sólo uno a la vez
• Full duplex
– En ambas direcciones a la vez
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 6
03/05/2022
Señales electromagnéticas
• Una señal electromagnética se puede expresar en
función del tiempo o en función de la frecuencia
• En función del tiempo
– Dominio del tiempo
• En función de la frecuencia
– Dominio de la frecuencia
– Una señal esta compuesta de un conjunto de señales a
diferente frecuencia
• Para transmisión de datos
– Dominio de la frecuencia >> Dominio del tiempo
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 7
03/05/2022
Representación
de una señal
electromagnética
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 8
03/05/2022
Conceptos en el dominio del tiempo
• Una señal electromagnética pude ser de dos tipos:
C02. 3
Time Domain Concepts
s(t)
Analog Format Digital Format
d(t)
s(t) d(t)
+A
-A
T/2 T
t t
t
t
s(t) = Asin(2 f1t + )
+A
-A
d(t) =
A, 0 < t < T/2
-A, T/2 < t < T
{
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 9
03/05/2022
Conceptos en el dominio del tiempo
• Señales periódicas
– Patrón de señal analógico o digital que se
repite a lo largo del tiempo
• Señales no periódicas
– Patrón de señal analógico o digital que no se
repite a lo largo del tiempo
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 10
03/05/2022
Conceptos en el dominio del tiempo
• Amplitud pico ( A )
– Valor máximo de la señal en el tiempo
– Normalmente se mide en voltios
• Frecuencia ( f )
– Razón en ciclos/segundos o Hercios a la
cual las señal se repite
• Periodo ( T )
– Tiempo transcurrido entre dos repeticiones
consecutivas de la señal
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 11
03/05/2022
Señales
periódicas
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 12
03/05/2022
Conceptos en el dominio del tiempo
◼ Fase (  )
 Medida de la posición relativa de la señal dentro
de un periodo de la misma
◼ Longitud de onda (  )
 Distancia que ocupa un ciclo de la señal
 Distancia entre dos puntos de igual fase en dos
ciclos consecutivos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 13
03/05/2022
Parámetros de la onda seno
• Ecuación general de la onda seno
– s (t ) = A sin(2ft + )
• Donde,
– 2 radianes = 360° = 1 periodo
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 14
03/05/2022
A=1; f=1; =0 A=0.5; f=1; =0
A=1; f=2; =0 A=1; f=1; =/4
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 15
03/05/2022
Conceptos en el dominio de la
frecuencia
• En la práctica, una señal electromagnética estará formada
por muchas frecuencias.
• Nota:
– s(t) esta compuesto por ondas seno de frecuencias f y
3f
– La segunda frecuencia, (3f) es un múltiplo entero de las
segunda frecuencia (f)
– El periodo total de s(t) es igual al periodo de la
frecuencia fundamental
( ) ( ) ( ) ( )
( )
( )
t
f
ft
t
s 3
2
3
1
2
4 
+



= sin
/
sin
/
)
(
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 16
03/05/2022
Conceptos en el dominio de la
frecuencia
+
=
( ) ( ) ( ) ( )
( )
( )
t
f
ft
t
s 3
2
3
1
2
4 
+



= sin
/
sin
/
)
(
( ) ( )
( )
t
f
3
2
3
1 
sin
/
( )
ft

2
sin
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 17
03/05/2022
Conceptos en el dominio de la
frecuencia
• Espectro
– Rango de frecuencias que la señal contiene
• Ancho de banda absoluto
– Ancho del espectro de una señal
• Ancho de banda efectivo
– Banda estrecha de frecuencias en donde se
concentra la mayor parte de energía de una señal
– LLamado simplemente ANCHO DE BANDA
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 18
03/05/2022
Velocidad de transmisión vs.
Ancho de banda
• A mayor ancho de banda, mayor es la capacidad de
transportar información
• Conclusiones
– Cualquier forma de onda digital tendrá ancho de banda infinito
– Pero el sistema de transmisión limitará el ancho de banda que
puede ser transmitido
– Y, para cualquier medio, mientras mayor es el ancho de banda
transmitido, mayor será el costo
– Sin embargo, limitar el ancho de banda crea distorsiones
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 19
03/05/2022
Velocidad de transmisión vs.
Ancho de banda
Data Rate vs Bandwidth
BW = 500 Hz
BW = 900 Hz
Data Rate vs Bandwidth
Data Rate vs Bandwidth
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 20
03/05/2022
Velocidad de transmisión vs.
Ancho de banda
BW = 1700 Hz
BW = 2500 Hz
BW = 4000 Hz
ations and Distributed Processing
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 21
03/05/2022
Términos en comunicaciones de
datos
• Dato
– Entidad capaz de transportar información
• Señales
– Representaciones eléctricas o
electromagnéticas de los datos
• Transmision
– Comunicación de datos mediante la
propagación y el procesamiento de señales
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 22
03/05/2022
Datos analógicos y digitales
• Analógicos
– Video
– Audio
• Digitales
– Texto
– Enteros
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 23
03/05/2022
Señales analógicas
• Una onda continuamente variable que puede ser
propagada sobre una variedad de medios, dependiendo
de la frecuencia.
• Ejemplos de medios:
– Medio cableado en cobre
• Par trenzado y coaxial
– Fibra óptica
– Propagación espacial o atmosférica
• Las señales analógicas propagan datos analógicos y
digitales
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 24
03/05/2022
Señales analógicas
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 25
03/05/2022
Señales digitales
• Una secuencia de pulsos de voltaje que podrían
ser transmitidos sobre un medio de cobre
• Generalmente más barato que las señales
analógicas
• Menos suceptible a interfencia por ruidos
• Se ve afectada considerablemente por la
atenuación
• Señales digitales pueden propagar datos
digitales o analógicos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 26
03/05/2022
Señales digitales
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 27
03/05/2022
Transmisión analógica
• Transmite señales analógicas sin importar su
contenido
• La atenuación limita la longitud del enlace
• Se utilizan amplificadores para llevar la energía
de la señal a mayores distancias, pero esto
puede causar distorsión
– Los datos analógicos pueden soportar distorsión
– Introduce errores en los datos digitales
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 28
03/05/2022
Transmisión digital
• Es importante el contenido de la señal
• La atenuación pone en peligro la integridad de los datos
• Señal digital
– Se alcanza mayores distancia usando repetidores
– Los repetidores recuperan la señal y la retransmiten
• Señal analógica portando datos digitales
– Los dispositivos de retransmisión recuperan los datos digitales a
partir de la señal analógica
– Genera una nueva señal, libre de ruidos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 29
03/05/2022
Perturbaciones de la transmisión
• La señal recibida, puede diferir de la transmitida
– Analógica
• Degradación de la calidad de la señal
– Digital
• Errores de bits
• Son causadas por:
– Atenuación de la señal
– Distorsión de retardo
– Ruido
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 30
03/05/2022
Atenuación
• La energía de la señal decae con la distancia
sobre cualquier medio de transmisión
• Factores de atenuación en medios no guiados:
– La señal recibida debe tener suficiente energía para
la circuitería electrónica pueda recibir e interpretar la
señal
– La señal debe mantener mayor suficientemente
mayor que el ruido
– La atenuación es mayor a mayores frecuencia, esto
ocasiona distorsión de la señal
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 31
03/05/2022
Distorsión por retardo
• Ocurre únicamente en medios guiados
• Se ocasiona debido a que la velocidad de
propagación de la señal en un medio
guiado, varía con la frecuencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 32
03/05/2022
Categorías de ruido
• Ruido Térmico
• Ruido de intermodulación
• Crosstalk
• Ruido de impulso (impulse noise)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 33
03/05/2022
Ruido Térmico
• Se origina debido a la agitación termal de los
electrones en un conductor
• Se presenta en dispositivos electrónicos y
medios de transmisión
• Es función de la temperatura
• Es particularmente significante en las
comunicaciones satélite
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 34
03/05/2022
Ruido Térmico
• La cantidad de ruido térmico presente en un
ancho de banda de 1 Hz en cualquier dispositivo
o conductor es:
N0 = kT
• N0 = densidad de potencia del ruido en vatios por 1
Hz de ancho de banda (watts/hercios)
• k = constante de Boltzmann's = 1.3803  10-23 J/K
• T = temperatura, en grados kelvins
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 35
03/05/2022
Ruido Térmico
• Se asume que es independiente de la frecuencia
• El rudio térmico en watts, presente en un ancho
de banda W puede ser expresado como:
N = kTW
• o, en decibel-watts
N = 10 log k + 10 log T + 10log W
= -228.6 dBW + 10log T + 10log W
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 36
03/05/2022
Categorías de ruido
• Ruido de intermodulación
– Ocurre si señales con diferente frecuencia
comparten el mismo medio
• Crosstalk
– Acoplamiento eléctrico no deseado entre caminos de
la señal
http://www.cabletesting.com
http://www.cabletesting.com
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 37
03/05/2022
Categorías de ruido
• Ruido de impluso
– Pulsos irregulares o “chispas” de ruido
– De corta duración y relativamente alta amplitud
– Es ocasionado por disturbios electromagnéticos
externos o fallas en el sistema de comunicaciones
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 38
03/05/2022
Efecto del ruido en las señales digitales
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 39
03/05/2022
Capacidad de canal
• Capacidad de canal
– Razón máxima a la cual los datos pueden ser transmitidos sobre
un canal de comunicación, bajo determinadas circunstancias
• Las perturbaciones, como el ruido, limitan la velocidad
de transferencia de datos que se puede alcanzar
• Para datos digitales
– En qué magnitud estas perturbaciones limitan la velocidad de
transferencia de datos?
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 40
03/05/2022
Conceptos de capacidad de canal
• Velocidad de transferencia de datos (Data rate)
– Velocidad a la cual los datos pueden ser transferidos (bps)
• Ancho de banda (Bandwidth)
– Ancho de banda de la señal transmitida, restringido por la
capacidad del transmisor y la naturaleza del medio de
transmisión (Hercios)
• Ruido
– Nivel promedio de ruido sobre un enlace de comunicaciones
• Error rate (Razón de error)
– Velocidad a la cual ocurren los errores
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 41
03/05/2022
Ancho de banda de Nyquist
• Para señales binarias
– Dos niveles de voltaje:
C = 2W
– Con señalización multinivel (más de dos niveles de
voltaje):
C = 2W log2 M
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 42
03/05/2022
Razón señal a ruido (S/N)
• La razón de la potencia de una señal en relación a la potencia del
ruido presente en un punto particular de la transmisión (S/N)
• Usualmente medida en el lado del receptor
• Por conveniencia, se mide en decibeles:
• Una valor alto en S/N significa una señal de buena calidad, donde
pocos repetidores intermedios son requeridos
• (S/N) establece el límite superior de la velocidad de transferencia de
datos posible de alcanzar
ruido
del
potencia
señal
de
potencia
dB
N
S
_
_
_
_
log
10
)
/
( =
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 43
03/05/2022
Ecuación de Shannon para la
capacidad de canal
• Ecuación:
• Representa el máximo teórico que puede ser
alcanzado
• En la práctica, se alcanzan valores mucho
menores:
– La fórmula asume existencia de ruido blanco (térmico)
– No considera el ruido de impulso
– No se considera distorsión por atenuación ni distorsión por
retardo
)
1
(
log 2
N
S
W
C +
=
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 44
03/05/2022
Expresion Eb/No
• Esta relacionada a (S/N)
• Es más conveniente para deteminar velocidad
de transferencia de datos digitales y razón de
error
– Digital data rates
– Error rates
• La razón de error en bit de una señal digital es
una función decreciente de Eb/No
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 45
03/05/2022
Expresion Eb/N0
• Razón de energía de la señal por bit a densidad de potencia del
ruido por Hertz
• La razón de error en bit para datos digitales es una función
decreciente de Eb/N0
– Dado un valor para Eb/N0, para alcanzar una razón de error deseada
R, pueden usarse los parámetros en la ecuación dada
– Si se incrementa la razón de error en bit R, la potencia de la señal S
debe incrementarse para mantener el Eb/N0 requerido
kTR
S
N
R
S
N
Eb
=
=
0
0
/
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 46
03/05/2022
Visión General
• Hasta ahora:
– Transmisiones de datos
• De ahora en adelante:
– Comunicaciones de datos
• Para que dos dispositivos conectados por un
medio de transmisión puedan intercambiar datos,
necesitan cooperar entre sí
– Sincronización
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 47
03/05/2022
¿Qué Tipo de Transmisión?
• Serial
– Un símbolo tras otro
– Símbolos pueden ser
• Menos de un bit
• Un bit
• Más de un bit
• En paralelo
– Ciertos dispositivos de entrada/salida
– Dentro del computador
Manchester
NRZ, FSK
QPSK
Por simplicidad,
asumimos que se
representa un bit
por elemento de
señal
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 48
03/05/2022
Dificultades en Transmisión
• Problemas en transmisión (interferencias)
introducen errores en bits
• Dificultad de temporización
– Para interpretar bits de llegada
correctamente, receptor debe saber:
• Tiempo de llegada de cada bit
• Duración de cada bit
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 49
03/05/2022
Problema: Falta de Reloj Global
• Problema recurrente en sistemas
distribuidos
• Relojes de computadoras se desfasan con
el tiempo
– Ejemplo: reloj se atrasa o adelanta 1s cada
10 segs
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 50
03/05/2022
Ejemplo
• Origen transmite secuencia de bits
• Tasa de datos: 1 Mbps
– ¿Cuánto dura cada bit?
• Receptor
– Muestreo a intervalos de bit
– Si reloj va 1% más rápido que el del origen,
• ¿En cuántas muestras tendrá
el receptor un error de lectura?
1/106 = 1s
50 ó más muestras:
1s 1% = 0.01s
500.01 s = 0.5 s
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 51
03/05/2022
Sincronización
• Dos enfoques
– Transmisión asíncrona
– Transmisión síncrona
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 52
03/05/2022
Transmisión Asíncrona
• Evita problema de sincronización al no
enviar corrientes largas ininterrumpidas de
bits
• Transmitir un caracter a la vez (5-8 bits)
– Código ASCII: 7 bits por caracter
– Código EBCDIC: 8 bits por caracter
• Se sincroniza envío de cada caracter
– Receptor se re-sincroniza al inicio de cada
nuevo caracter
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 53
03/05/2022
Transmisión Asíncrona (2)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 54
03/05/2022
Ejemplo
• Códigos ASCII (7 bits + 1 paridad = 8 bits)
• Receptor va un 5% más lento que origen
• ¿Cuál es el desplazamiento del 8avo bit?
8 bits + bit de inicio = 9 bits
9  5% = 45%
➔ Todavía se lo lee sin problemas
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 55
03/05/2022
Otro Ejemplo
• Tasa de datos: 10 Kbps
– ¿Cuál es el intervalo de bit?
• Intervalo de bit: 0.1 ms ó 100 s
• Receptor más rápido que origen en 6%
– ¿Cuánto se adelanta el destino por cada bit?
• 6 s cada intervalo de bit
• El último bit se lee con error:
– 86%=48%
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 56
03/05/2022
Desempeño
• Transmisión asíncrona: simple y sencilla
• Pero, ¿Cuál es la sobrecarga de este esquema
si transmitimos un carácter de 8 bits sin paridad,
usando un elemento de fin (parada) de 1 bit?
• Se puede enviar más bits juntos para reducir
sobrecarga, pero esto aumenta probabilidad de
acumular errores de sincronización (desfase)
8 bits + bit de inicio + bit de parada = 10 bits
10 – 8 = 2 bits de sobrecarga
Sobrecarga: 2 / 10 = 20%
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 57
03/05/2022
Transmisión Síncrona
• Una alternativa: origen envía señal del reloj
a través del canal
– Tiene problemas a grandes distancias y se ve
afectado por interferencias
• Mejor alternativa: embeber señal del reloj en
señal de datos
– Señales digitales: Manchester
– Señales analógicas: varias alternativas; ej.:
usar señal portadora para sincronía
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 58
03/05/2022
Transmisión Síncrona (2)
• Receptor necesita poder identificar un
bloque de datos (inicio y fin)
– Cada bloque inicia con un preámbulo
• Patrón de bits especial
– Cada bloque termina con un postámbulo
– Además, campos de control
• Cabecera y/o piecera
– Bloque de datos (preámbulo, información de
control, postámbulo y datos): frame
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 59
03/05/2022
Frames o Tramas
• Unidad de transferencia del protocolo de
capa de enlace de datos
– PDU de capa de enlace
– Capa 2 modelo OSI
• Ejemplo: Trama Ethernet
Dest
addr
64 48 32
CRC
Preamble Src
addr
Type Body
16
48
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 60
03/05/2022
Desempeño
• Para bloques de datos considerables,
transmisión síncrona es más eficiente que la
asíncrona
• Sobrecarga de trans. asíncrona: 20% ó más
• Sobrecarga de trans. síncrona: menor
– Ej.: HDLC usa 48 bits de control, preámbulo y
postámbulo; si se envía un bloque de 1000
caracteres, sobrecarga es del 0.6%
• 48/(8  1000 + 48)  100% = 0.6%
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 61
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 62
03/05/2022
Introducción
• Datos analógicos/digitales se codifican en
señales
– Datos digitales, señales digitales
– Datos digitales, señales analógicas
– Datos analógicos, señales digitales
– Datos analógicos, señales analógicas
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 63
03/05/2022
Motivación
• Datos digitales, señales digitales
– Equipos más baratos que para modulación digital-a-analógica
• Datos analógicos, señales digitales
– Permite uso de equipos digitales modernos
– Repetidores aseguran transmisión sin errores
• Datos digitales, señales analógicas
– Ciertos medios (fibra óptica, no guiados) solo propagan señales
analógicas
• Datos analógicos, señales analógicas
– Datos analógicos pueden transmitirse como señales analógicas
económica y fácilmente (ej.: voz telefónica)
– Multiplexación por división de frecuencias: desplazar ancho de
banda de señal a otra porción del espectro ➔ múltiples señales
pueden ir por el mismo medio a la vez (a frecuencias diferentes)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 64
03/05/2022
Codificaciones
• Datos digitales, señales digitales
– Ej.: codificación NRZ, NRZI, Manchester
• Datos digitales, señales analógicas (modems)
– Técnicas: ASK, FSK, PSK
• Datos analógicos, señales digitales
– Modulación de pulsos (PCM)
• Datos analógicos, señales analógicas
– Modulación de amplitud (AM), frecuencia (FM) y fase
(PM), para modular datos con una frecuencia
portadora para producir señal analógica a diferente
frecuencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 65
03/05/2022
Terminología
• Señalización digital:
– Fuente de datos g(t) (digital o analógica) se
codifica en una señal digital x(t)
• Señalización analógica
– Su base es una señal de frecuencia constante
• Señal portadora
• Frecuencia compatible con medio de transmisión
usado
– Señal se transmite junto a señal portadora
usando técnicas de modulación
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 66
03/05/2022
Terminología (2)
• Modulación
– Proceso de codificar fuente de datos en señal
portadora con frecuencia fc
– Técnicas de modulación involucran operación
en: amplitud, frecuencia y/o fase
• Señal banda base
– Señal original m(t), analógica o digital
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 67
03/05/2022
Codificaciones
• Datos digitales, señales digitales
– Ej.: codificación NRZ, NRZI, Manchester
• Datos digitales, señales analógicas (modems)
– Técnicas: ASK, FSK, PSK
• Datos analógicos, señales digitales
– Modulación de pulsos (PCM)
• Datos analógicos, señales analógicas
– Modulación de amplitud (AM), frecuencia (FM) y fase
(PM), para modular datos con una frecuencia
portadora para producir señal analógica a diferente
frecuencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 68
03/05/2022
Características
• Señal digital
• Pulsos de voltajes discretos y discontinuos
• Cada pulso es un elemento de señal
• Datos binarios son codificados en
elementos de señal (pulsos)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 69
03/05/2022
Términos (1)
• Unipolar
– Todos los elementos son del mismo signo
• Polar
– Un estado lógico representado por un voltaje
positivo y el otro por un voltaje negativo
• Elemento de datos (bits)
– Un uno o cero binario
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 70
03/05/2022
Términos (2)
• Tasa de datos o de transferencia (en bps)
– Tasa a la cual se transmiten los elementos de
datos
• Elemento de señal (símbolo)
– Parte de la señal que ocupa el intervalo más
corto de un código de señalización
• Digital: pulso de voltaje con amplitud constante
• Analógico: pulso con frecuencia, amplitud y fase
constantes
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 71
03/05/2022
Términos (3)
• Tasa de modulación o señalización
– Tasa en que se transmiten elementos de
señal
– Medido en baudios = elementos de señal por
segundo (símbolos/seg.)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 72
03/05/2022
Interpretación de señales
• Importante conocer
– Tiempo de bit – cuando comienza y cuando
termina.
– Niveles de señal (alto o bajo)
– Para esto, se toman muestras de la señal
• Factores que afectan la interpretación
– Relación señal ruido (SNR)
– Tasa de datos/transferencia
– Ancho de banda
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 73
03/05/2022
Interpretación de señales (2)
• ∆ tasa de transferencia, ∆ BER
– BER: tasa de errores de bits
• Probabilidad de que un bit se reciba con error
• ∆ SNR,  BER
• ∆ ancho de banda, ∆ tasa de transferencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 74
03/05/2022
Comparación de Esquemas de
Codificación
• Espectro de señal
– Falta de frecuencias altas reduce el ancho de
banda
• Reloj
– Necesario sincronía entre transmisor y
receptor
• Reloj externo ➔ costoso
• Mecanismo de sincronía basado en la señal
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 75
03/05/2022
Comparación de Esquemas de
Codificación (2)
• Detección de errores
– Puede incrustarse dentro de la codificación de señal
• Interferencia de señal e inmunidad al ruido
– Algunos códigos son mejores que otros (BER)
• Costo y Complejidad
– Alta tasa de señalización lleva a mayor costo
– Algunos códigos requieren una tasa de señalización
mayor que la tasa de datos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 76
03/05/2022
Esquemas de codificación
• Sin retorno a cero (NRZ-L o NRZ)
• Sin retorno a cero invertido (NRZI)
• Bipolar–AMI
• Pseudoternario
• Manchester (Ethernet)
• Manchester Diferencial
• B8ZS
• HDB3
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 77
03/05/2022
NRZ
• Dos voltajes diferentes para bits 0 y 1
• Voltaje constante durante un intervalo de
bit
– NO hay transición → no hay retorno a 0 Volts
• Voltaje positivo constante para bit 1
• Problema: muchos 0s o 1s consecutivos
– Se puede confundir la línea base
– No se puede recuperar el reloj (re-sincronizar)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 78
03/05/2022
NRZI
• Pulso de voltaje constante durante la
duración Transmisor genera transición de
la señal para codificar un 1 y se mantiene
en señal actual para codificar un 0
• Soluciona el problema de 1s consecutivos
• No soluciona el problema de 0s
consecutivos
• Es un ejemplo de codificación diferencial
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 79
03/05/2022
NRZ y NRZI
- Adecuados para transmisión dentro del PC y para
almacenamiento magnético.
- No adecuados para comunicaciones de datos en un
sistema de transmisión.
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 80
03/05/2022
NRZ y NRZI (2)
Bits
NRZ
Clock
Manchester
NRZI
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 81
03/05/2022
Codificación Diferencial
• Datos representados por cambios en vez
de solo niveles de voltajes
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 82
03/05/2022
NRZ ventajas / desventajas
• Ventajas:
– Fácil de diseñar
– Buen uso del ancho de banda
• Desventajas:
– Perdida de sincronía
• Usado en grabación magnética
• No usado en transmisión de señal
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 83
03/05/2022
Binario Multinivel
• Uso de más de dos niveles
• Bipolar – AMI
– Cero es representado por señal cero
– Uno es representado por un nivel positivo o negativo.
– Pulsos uno alternan en polaridad
– No hay perdida de sincronía si hay una larga cadena
de unos (si hay ceros →problema)
– Bajo ancho de banda
– Fácil detección de errores
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 84
03/05/2022
Pseudoternario
• “Uno” es representado por ausencia de
senal
• “Cero” es representado al alternar niveles
positivo y negativo
• No hay ventajas ni desventajas
comparado con Bipolar AMI
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 85
03/05/2022
Bipolar–AMI y Pseudo-ternario
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 86
03/05/2022
Desventajas de Binario Multinivel
• No es más eficiente que NRZ
• Cada elemento de señal representa 1 bit
– En un sistema de 3 niveles se puede
representar log23 = 1.58 bits
• Receptor debe distinguir entre (A, -A, 0)
• Requiere aprox. 3dB mas de potencia para
una misma probabilidad de error (BER)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 87
03/05/2022
Bifase
• Manchester
– Transición en la mitad de un periodo de bit
– Transicion sirve como reloj y datos
– Bajo-alto → 1
– Alto-bajo → 0
– Usado por IEEE 802.3 (Ethernet)
• Manchester diferencial
– Transición en mitad de periodo de bit es para reloj
– Transición al inicio de un periodo de bit → 0
– No transición al inicio de un periodo de bit → 1
– Esquema diferencial
– Usado IEEE 802.5 (Token Ring)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 88
03/05/2022
Bifase: Ventajas / Desventajas
• Ventajas
– Auto-sincronización
– Detección de errores: ausencia de transicion
• Desventajas
– Eficiencia: 50%
• Duplica ratio de transiciones de señal en enlace ➔
receptor tiene la mitad del tiempo para detectar
cada pulso
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 89
03/05/2022
Tasa de modulación
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 90
03/05/2022
Scrambling
• Se usa scrambling para reemplazar secuencias
que podrían producir voltajes constantes
(revolver los símbolos)
• Secuencia de llenado
– Debe producir suficiente transiciones para
sincronización
– Debe ser reconocido por el Rx y ser reemplazable
• Misma longitud que el original
• No secuencias largas de nivel cero
• No reducción de tasa de datos
• Capacidad de detección de errores
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 91
03/05/2022
B8ZS
• Bipolar con substitución de 8 ceros.
• Basado en Bipolar AMI
• Si un octeto de ceros y el ultimo pulso de voltaje
precedente fue positivo → codifique como 000+-0-+
• Si un octeto de ceros y el ultimo pulso de voltaje
precedente fue negativo → codifique como 000-+0+-
• Causa dos violaciones al código AMI
• Menos probable que ocurra debido a ruido
• Receptor detecta e interpreta como un octeto de ceros
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 92
03/05/2022
HDB3
• High Density Bipolar 3 Zeros
• Basado en Bipolar AMI
• Cadena de 4 ceros reemplazada con uno
o dos pulsos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 93
03/05/2022
HDB3
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 94
03/05/2022
B8ZS y HDB3
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 95
03/05/2022
Codificaciones
• Datos digitales, señales digitales
– Ej.: codificación NRZ, NRZI, Manchester
• Datos digitales, señales analógicas (modems)
– Técnicas: ASK, FSK, PSK
• Datos analógicos, señales digitales
– Modulación de pulsos (PCM)
• Datos analógicos, señales analógicas
– Modulación de amplitud (AM), frecuencia (FM) y fase
(PM), para modular datos con una frecuencia
portadora para producir señal analógica a diferente
frecuencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 96
03/05/2022
Datos digitales, señales analógicas
• Sistema telefónico
– 300 – 3400 Hz
– Uso de modem (modulador-demodulador)
• Amplitude Shift Keying (ASK)
• Frequency Shift Keying (FSK)
• Phase Shift Keying (PSK)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 97
03/05/2022
Técnicas de modulación
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 98
03/05/2022
Amplitude Shift Keying (ASK)
• Valores binarios (1 ó 0) representados por
diferentes amplitudes de frecuencia
portadora
• Usualmente, una amplitud es cero
• Técnica de modulación ineficiente
• Hasta 1200 bps en líneas telefónicas
• Usado en fibra óptica
– Amplitud cero ➔ ausencia de luz en LED
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 99
03/05/2022
Amplitude Shift Keying (2)



=
binario
binario
t
f
A
t
s c
0
0
1
)
2
cos(
)
(

Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 100
03/05/2022
Frequency Shift Keying (FSK)
• Valores representados por diferentes
frecuencias
• Forma más común: BFSK
– Utiliza dos frecuencias diferentes
– Menos susceptible al error que ASK
– Hasta 1200 bps en líneas telefónicas
– Usado en radio de alta frecuencia (3-30 MHz)
– Altas frecuencias en coaxial
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 101
03/05/2022
Binary FSK



=
binario
t
f
A
binario
t
f
A
t
s
0
)
2
cos(
1
)
2
cos(
)
(
2
1


f1 y f2 son frecuencias diferentes, cercanas a la frecuencia
portadora.
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 102
03/05/2022
FSK en Líneas telefónicas
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 103
03/05/2022
Multiple FSK (MFSK)
• Usa más de dos frecuencias
• Cada elemento de señal representa más
de un bit
M
i
t
f
A
t
s i 

= 1
)
2
cos(
)
( 
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 104
03/05/2022
Phase Shift Keying (PSK)
• Fase de la señal portadora es desplazada
para representar datos
• Algunos tipos:
– BPSK
– DPSK
– PSK en cuadratura
– PSK multinivel
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 105
03/05/2022
Binary PSK (BPSK)
• Dos fases para representar 1 ó 0
• Desplazamiento de 180o () ≡ a multiplicar
onda senoidal por -1



−
=



+
=
binario
t
f
A
binario
t
f
A
t
f
A
t
f
A
t
s
c
c
c
c
0
)
2
cos(
1
)
2
cos(
)
2
cos(
)
2
cos(
)
(





Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 106
03/05/2022
BPSK: Ejemplo
0 0 1 0 0 1 1 1 1 0 0
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 107
03/05/2022
Differential PSK (DPSK)
• PSK Diferencial
• 0: fase igual a elemento anterior
• 1: fase opuesta a elemento anterior
• Fase es desplazada relativo a la
transmisión previa en vez de alguna señal
de referencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 108
03/05/2022
DPSK: Ejemplo
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 109
03/05/2022
PSK en Cuadratura (QPSK)
• Uso mas eficiente, cada elemento de
señal (símbolo) representa dos bits
– 00
– 01
– 10
– 11
• Desplazamientos de /2 (90°)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 110
03/05/2022
PSK Multinivel
• Uso de múltiples niveles puede ser
extendido de usar dos bits a la vez
• Puede usarse múltiples ángulos de fase y
tener mas de una amplitud.
• Modems de 9600 bps usan 12 ángulos,
cuatro de los cuales tienen 2 amplitudes
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 111
03/05/2022
Desempeño de Esquemas de
Modulación Digital a Analógico
• Ancho de banda
– ASK y PSK directamente relacionado a tasa
de bits
– FSK relacionado a tasa de bits en baja
frecuencia
• En presencia de ruido, BER de PSK y
QPSK es 3dB superior que ASK y FSK
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 112
03/05/2022
Modulación de Amplitud en
Cuadratura (QAM)
• Usada en ADSL y ciertos estándares inalámbricos
• Extensión lógica de QPSK
• Dos señales independientes son transmitidas por
el mismo medio
• Receptor de-modula las señales y combina
resultados para obtener cadena de bits original
• Se han llegado a usar hasta 256 niveles
– A mayor # de niveles, mayor BER potencial
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 113
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 114
03/05/2022
Codificaciones
• Datos digitales, señales digitales
– Ej.: codificación NRZ, NRZI, Manchester
• Datos digitales, señales analógicas (modems)
– Técnicas: ASK, FSK, PSK
• Datos analógicos, señales digitales
– Modulación de pulsos (PCM)
• Datos analógicos, señales analógicas
– Modulación de amplitud (AM), frecuencia (FM) y fase
(PM), para modular datos con una frecuencia
portadora para producir señal analógica a diferente
frecuencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 115
03/05/2022
Datos analógicos, Señal Digital
• Digitalización
– Conversión de datos analógicos a digitales
• Datos digitales pueden ser usados así:
1. Transmitidos directamente usando NRZ
2. Transmitidos usando otro código (ej.: HDB3)
3. Convertidos a señal analógica (ej.: ASK) y
luego transmitidos
 ¿Por qué? ¿Ventajas?
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 116
03/05/2022
Digitalización
• Codec
– Dispositivo que codifica señales analógicas y
las decodifica en el destino
• Dos técnicas comunes
– PCM: Pulse Code Modulation
– Delta Modulation (DM)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 117
03/05/2022
Pulse Code Modulation (PCM)
• Basado en teorema de muestreo:
– Si una señal f(t) es muestreada en intervalos
de tiempo regulares a una tasa mayor que la
frecuencia máxima de la señal analógica
original, las muestras contendrán toda la
información de la señal original
– La función f(t) puede ser reconstruida a partir
de estas muestras, usando un filtro lowpass
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 118
03/05/2022
Pulse Code Modulation (2)
• Ejemplo
– Datos de voz limitados a menos de 4000 Hz
– Se requiere 8000 muestras por segundo para
caracterizar la señal por completo
• Muestras analógicas llamadas PAM: Pulse
Amplitude Modulation
• A cada muestra se asigna un código binario
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 119
03/05/2022
Pulse Code Modulation (2)
• Sistema de 4 bits brinda 24 = 16 niveles
• Cuantización
– Error de cuantización o ruido
– Aproximaciones significa que es imposible
recuperar la señal original exactamente
• Muestras de 8 bits → 256 niveles para voz
– Calidad comparable con transmisión
analógica
– 8000 muestras por segundo
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 120
03/05/2022
Codificación No Lineal
• Niveles de cuantización no están
igualmente separados
• Se reduce con esto la distorsión de señal
• Puede hacerse al usar “companding”
– Companding: proceso que comprime el rango
de intensidad de una señal al impartir más
ganancia a señales débiles que a señales
fuertes de entrada
– En receptor se realiza operación inversa
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 121
03/05/2022
Modulación Delta (DM)
• Entrada analógica es aproximada
mediante una función escalonada
• Se mueve arriba o abajo un nivel (d) por
cada intervalo de muestra
• Comportamiento binario o escalonado
– Función se mueve arriba o abajo por cada
intervalo de muestra.
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 122
03/05/2022
Modulación Delta
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 123
03/05/2022
DM vs. PCM
• DM es más simple de implementar
• PCM tiene mejor características SNR
(para la misma tasa de datos)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 124
03/05/2022
PCM: Desempeño
• Reproducción buena de la voz con PCM
128 niveles de cuantización
– Codificación de 7bits (27 = 128)
– Ancho de banda de voz: 4 KHz
– Tasa de datos requerida: 8000 x 7 = 56 Kbps
– Pero, según teorema de Nyquist es ineficiente
• Compresión de datos puede mejorar esto
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 125
03/05/2022
PCM: Desempeño (2)
• A pesar de ineficiencia, se sigue usando
digitalización
– Uso de repetidores es preferible que
amplificadores
– TDM (digital) es preferible a FDM (analógico)
– Habilita uso de dispositivos de conmutación
digitales, más eficientes que los analógicos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 126
03/05/2022
Codificaciones
• Datos digitales, señales digitales
– Ej.: codificación NRZ, NRZI, Manchester
• Datos digitales, señales analógicas (modems)
– Técnicas: ASK, FSK, PSK
• Datos analógicos, señales digitales
– Modulación de pulsos (PCM)
• Datos analógicos, señales analógicas
– Modulación de amplitud (AM), frecuencia (FM) y fase
(PM), para modular datos con una frecuencia
portadora para producir señal analógica a diferente
frecuencia
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 127
03/05/2022
Modulación
• Proceso de combinar señal de entrada
m(t) con frecuencia portadora fc para
producir señal s(t) con ancho de banda
(usualmente) centrado en fc
• Datos digitales se modulan para poder ser
transmitidos por medios que no soportan
transmisión digital
• ¿Por qué modular datos analógicos?
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 128
03/05/2022
Datos analógicos, señal analógica
• ¿Por que modular datos analógicos?
– A más alta frecuencia se puede tener transmisión
más eficiente
– Permite uso de multiplexación por división de
frecuencia
• Tipos de modulación
– Amplitud (AM): forma más simple
– Frecuencia (FM)
– Fase (PM)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 129
03/05/2022
Modulación
Analógica
FM y PM requieren un ancho
de banda mayor que AM
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 130
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 131
03/05/2022
Protocolos de Control de Enlace de Datos:
Capa 2 OSI
• Punto-a-punto
– HDLC (ISO 3309)
– PPP (ISO 4335)
– SLIP
• Multi-punto
– Ethernet (IEEE 802.3)
– Ethernet Inalámbrica (IEEE 802.11)
– Token Ring (IEEE 802.5)
– FDDI (ISO 9314)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 132
03/05/2022
Requerimientos y Objetivos
• (entre dos estaciones directamente
conectadas):
– Sincronización de frames/tramas
– Control de flujo
– Control de errores
– Direccionamiento
– Control y datos en mismo enlace
– Administración del enlace
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 133
03/05/2022
Ubicación de Capa de Enlace de
Datos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 134
03/05/2022
Capa de Enlace de Datos:
Subcapas
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 135
03/05/2022
Estándares IEEE para LANs
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 136
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 137
03/05/2022
Control de Flujo
• Necesario asegurar que origen no
sobrecargue a destino
– Prevenir desbordamiento del buffer
• Demora de transmisión
– Tiempo que toma emitir todos los bits en
medio
• Demora de propagación
– Tiempo que toma a un bit recorrer el enlace
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 138
03/05/2022
Modelos de Transmisión de Frames
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 139
03/05/2022
Esquemas de Control de Flujo
• Asumen modelo (a) de diapositiva
“Modelos de Transmisión de Frames”
• Dos esquemas:
– Parar-y-esperar
– Ventana deslizante
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 140
03/05/2022
Parar-y-esperar
• Origen transmite frame
• Destino recibe frame y confirma su recepción
– ACK: Acknowledgement (confirmación)
• Origen espera ACK antes de enviar sgt. frame
• Destino puede detener flujo al no enviar ACK
• Funciona bien para pocos y grandes frames
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 141
03/05/2022
Parar-y-Esperar: Diagrama
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 142
03/05/2022
Fragmentación
• Bloques grandes de datos pueden
dividirse en frames pequeños
– Tamaño de buffer limitado
– Errores se detectan más pronto
– Si hay error, retransmisión es más eficiente
– Previene que una estación acapare el medio
por periodos largos
• Parar-y-esperar se vuelve inadecuado
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 143
03/05/2022
Parar-y-Esperar: Utilización del Enlace
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 144
03/05/2022
Ventana Deslizante
• Permite que múltiples frames estén en tránsito
• Receptor tiene buffer de longitud W
• Origen puede enviar W frames sin recibir ACK
• Cada frame está numerado
• ACK incluye número de siguiente frame esperado
• # de secuencia limitado por tamaño del campo (k)
– Frames numerados módulo 2k
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 145
03/05/2022
Ventana Deslizante: Diagrama
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 146
03/05/2022
Ventana Deslizante: Ejemplo
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 147
03/05/2022
Ventana Deslizante: Mejoras
• Receptor puede confirmar frames sin permitir
transmisión adicional (RNR: Receive Not Ready)
• Debe enviar un ACK normal para continuar
• Si transmisión es duplex, piggybacking
– Si no hay datos a enviar, usar frame de ACK
– Si hay datos y ACK a enviar, enviar ambos en un
mismo frame
– Si hay datos pero no ACK a enviar, enviar # de último
ACK nuevamente, o flag de “ACK válido” (TCP) = 0
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 148
03/05/2022
Ejercicios (1)
• Asuma que se tiene un enlace de 100 Mbps de
10000 mts de longitud, con una demora de
propagación de 5 nanosegundos por metro.
Asuma una longitud constante de frames de 400
bytes (datos + control), frames de ACKs de 64
bytes y un tiempo de procesamiento de 10
microsegs para cada frame y 5 microsegs para
cada ACK. Asuma que el origen siempre tiene
datos a enviar.
– Halle la utilización (%) del enlace entre el origen y el
destino, asumiendo que se usa un protocolo de
parar-y-esperar.
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 149
03/05/2022
Ejercicios (1 - SOL)
• Tpropagación = 10,000 * 5e-9 = 50 us
• Ttrans_frame = 8 * 400 / 100e6 = 32 us
• Ttrans_ack = 8 * 64 / 100e6 = 5.12 us
U = Ttrans_frame / (2*Tpropagación + Ttrans_frame + Tproc_frame
+ Ttrans_ack + Tproc_ack) = 32us / (100us + 32us +
10us + 5.12us + 5us) = 21%
Nota: como los tiempos de procesamiento no son mínimos comparados con
los de propagación y transmisión, también debemos tenerlos en cuenta
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 150
03/05/2022
Ejercicios (2)
• Un canal tiene una tasa de datos de 4 Kbps y
una demora de propagación de 20 msec. ¿Para
qué rango de tamaño de frames Parar-y-
Esperar nos proporciona una eficiencia de al
menos 50%? Es decir ηSW = 0.5.
– Asuma que la demora de procesamiento, el tamaño
de la cabecera y el tamaño del ACK son
despreciables.
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 151
03/05/2022
Ejercicios (2 - Solución)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 152
03/05/2022
Ejercicios (2 – Solución – cont…)
donde
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 153
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 154
03/05/2022
Detección de Errores
• Bits adicionales añadidos por transmisor:
código de detección de errores
– Bit(s) de paridad
– CRC
– Checksums
• Checksum de protocolo IP
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 155
03/05/2022
Control de Errores
• Detección y corrección de errores
• Asume modelo (b) de diapositiva “Modelos
de Transmisión de Frames”
– Frames perdidos
– Frames dañados (con error)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 156
03/05/2022
Control de Errores (2)
• Pedido de repetición automático
– Detección de errores
– Confirmación (ACK) positiva
– Retransmisión después de expiración
(timeout)
– Confirmación negativa (NACK) y
retransmisión
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 157
03/05/2022
Pedido de Repetición Automático
• Automatic Repeat Request (ARQ)
• Alternativas:
– Parar-y-esperar
– Regresa-a-N
– Rechazo selectivo (retransmisión selectiva)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 158
03/05/2022
Parar-y-Esperar (ARQ)
• Origen transmite un frame
• Espera por ACK
• Si frame recibido está dañado, descartarlo
– Transmisor espera un tiempo límite (timeout)
– Si no se recibe ACK en tiempo límite, retransmitir
• Si ACK llega dañado, transmisor no lo reconoce
– Transmisor retransmitirá frame
– Receptor recibe dos copias del frame
• Solución, numerar ACK: ACK0 y ACK1
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 159
03/05/2022
Parar-y-Esperar:
Diagrama
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 160
03/05/2022
Parar-y-Esperar: ACK Retrasado
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 161
03/05/2022
Parar-y-Esperar: Análisis
• Simple
• Ineficiente
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 162
03/05/2022
Regresa-a-N
• Basado en ventana deslizante
• Si no hay error, confirmar sgt. frame esperado
• Usa ventana para controlar número de frames
no confirmados
• Si hay error, contestar con un rechazo (REJ)
– Descartar frame y frames futuros hasta recibir frame
con error correctamente
– Origen debe regresar y retransmitir ese frame y todos
los subsecuentes
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 163
03/05/2022
Regresa-a-N: Frame con Error
• Receptor detecta error en frame i
• Receptor envía rechazo-i
• Transmisor recibe rechazo-i
• Transmisor retransmite frame i y todos los
subsiguientes
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 164
03/05/2022
Regresa-a-N: Frame Perdido
• Frame i se pierde
• Transmisor envía i+1
• Receptor recibe frame i+1 fuera de
secuencia
• Receptor envía rechazo-i
• Transmisor regresa a frame i y retransmite
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 165
03/05/2022
Regresa-a-N: Frame Perdido (2)
• Frame i se pierde y no se envían frames
adicionales
• Receptor no recibe nada ➔ no contesta nada
• Tiempo límite de transmisor expira y transmisor
envía ACK con bit P=1
• Receptor interpreta este comando y contesta
con # del sgt. frame que espera (frame i)
• Transmisor retransmite frame i
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 166
03/05/2022
Regresa-a-N: ACK Dañado
• Receptor recibe frame i y envía RR-i+1, el
cuál se pierde
• ACKs son acumulativos, así que siguiente
ACK puede que llegue antes de que
expire tiempo límite de transmisor (para
frame i)
• Si tiempo límite expira, envía ACK (P=1)
• Esto puede ser repetido varias veces
antes de iniciar un procedimiento de reset
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 167
03/05/2022
Regresa-a-N: Rechazo Dañado
• Como segundo caso de frame perdido
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 168
03/05/2022
Regresa-a-N:
Diagrama
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 169
03/05/2022
Rechazo Selectivo
• También llamado retransmisión selectiva
• Solo se retransmiten frames rechazados
• Frames subsiguientes son aceptados por
receptor y encolados en buffer
• Minimiza retransmisión
• Receptor debe tener un buffer lo
suficientemente grande
• Más complejo para transmisor
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 170
03/05/2022
Rechazo Selectivo:
Diagrama
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 171
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 172
03/05/2022
Protocolos de transporte
Nivel de transporte
Nivel de red
TCP UDP
IP
Nivel de enlace
Aplicación Aplicación
Aplicación
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 173
03/05/2022
Protocolos y servicios de transporte
• Ofrece comunicación lógica entre
procesos de aplicación corriendo en
diferentes hosts
• Los protocolos de transporte funcionan
en los end sistems
– Emisor: separa los mensajes en
segmentos, los pasa al nivel de
red
– Receptor: reensambla los
segmentos en mensajes, los pasa
al nivel de aplicación
• Más de un protocolo de transporte
disponible para las aplicaciones
– Internet: TCP y UDP
aplicación
transporte
red
enlace
físico
aplicación
transporte
red
enlace
físico
red
enlace
físico
red
enlace
físico
red
enlace
físico
red
enlace
físico
red
enlace
físico
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 174
03/05/2022
TCP
• RFCs: 793, 1122,
1323, 2018, 2581
• Punto a punto
• Orientado a conexión
• Flujo de datos:
– Stream de bytes
– Ordenados
– Full-duplex
– MSS: Maximum
Segment Size
• Control de flujo
– No saturar al receptor
• Control de congestión
– No saturar la red
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 175
03/05/2022
Protocolo TCP
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 176
03/05/2022
Contenido
• Multiplexación y demultiplexación en TCP
• Gestión de conexiones TCP
– Establecimiento y liberación
• Transferencia fiable y control de flujo:
– Ventana deslizante
• Formato del segmento TCP
• Ejemplos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 177
03/05/2022
Cómo funciona la demux.
• Host recibe datagrama IP
– Cada datagrama tiene una IP
origen e IP destino
– Cada datagrama lleva 1 segmento
del nivel de transporte
– Cada segmento tiene un puerto
origen y uno destino
– Nota: well-known port numbers
para aplicaciones específicas
(www.iana.org)
• El host podría emplear la dirección IP
y el puerto destino para dirigir el
segmento al socket apropiado
puerto origen puerto dest.
32 bits
datos de la
aplicación
(mensaje)
otros campos de
la cabecera
formato de mensaje TCP/UDP
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 178
03/05/2022
Demultiplexación con conexión
• Conexión TCP identificada
por 2 sockets
• Cada socket identificado por:
– Dirección IP
– Puerto TCP
• Es decir, la conexión viene
identificada por:
– Dirección IP (1)
– Puerto TCP (1)
– Dirección IP (2)
– Puerto TCP (2)
• El receptor emplea la
cuaterna para demultiplexar
• Cada host soporta
múltiples conexiones
TCP simultáneas
• Cada conexión
identificada por esos 4
valores
• Con que uno sea
diferente la conexión
ya es diferente
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 179
03/05/2022
Demultiplexación con conexión
cliente
IP:B
P1
cliente
IP: A
P1
P2
P4
servidor
IP: C
SP: 9157
DP: 80
SP: 9157
DP: 80
P5 P6 P3
D-IP:C
S-IP: A
D-IP:C
S-IP: B
SP: 5775
DP: 80
D-IP:C
S-IP: B
• Servidor web multiproceso
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 180
03/05/2022
Demultiplexación con conexión
cliente
IP:B
P1
cliente
IP: A
P1
P2
servidor
IP: C
SP: 9157
DP: 80
SP: 9157
DP: 80
P4 P3
D-IP:C
S-IP: A
D-IP:C
S-IP: B
SP: 5775
DP: 80
D-IP:C
S-IP: B
• Servidor web monoproceso
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 181
03/05/2022
Contenido
• Multiplexación y demultiplexación en TCP
• Gestión de conexiones TCP
– Establecimiento y liberación
• Transferencia fiable y control de flujo:
– Ventana deslizante
• Formato del segmento TCP
• Ejemplos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 182
03/05/2022
Gestión de conexiones TCP
Repaso:
• Ambos extremos establecen una “conexión” antes de
intercambiar segmentos de datos
– cliente: inicia la conexión
connect(sockcliente, (struct sockaddr*)&dirsock,
sizeof(dirsock));
– servidor: contactado por el cliente
sock=accept(sockservidor, (struct
sockaddr*)&dirsock, &dirlen);
• Ambos extremos cierran la conexión
close(sockliente);
close(sock);
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 183
03/05/2022
Gestión de conexiones
Estableciendo una conexión:
three way handshake
Paso 1:
• El extremo cliente envía un
segmento solicitando una conexión
al servidor
• El segmento no tiene datos, solo
cabecera
• SYN
cliente servidor
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 184
03/05/2022
Gestión de conexiones
Paso 2:
• El extremo servidor envía un
segmento al cliente confirmando
(acknowledgement) la recepción
del SYN
• En el mismo segmento el
servidor indica su deseo de
establecer la conexión (SYN)
• El segmento no tiene datos, solo
cabecera
cliente servidor
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 185
03/05/2022
Gestión de conexiones
Paso 3:
• El extremo cliente envía una
confirmación al SYN del
servidor
• El segmento no tiene datos,
solo cabecera
• Conexión establecida
cliente servidor
conectado
conectado
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 186
03/05/2022
Gestión de conexiones
Cerrando una conexión
Paso 1:
• Un extremo envía un
segmento solicitando el cierre
de la conexión
• El segmento no tiene datos,
solo cabecera
• FIN
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 187
03/05/2022
Gestión de conexiones
Paso 2:
• El otro extremo confirma
(ACK) la recepción del FIN
• El extremo que ha enviado el
FIN ya no puede enviar más
datos nuevos
• Cierre solo de un sentido de
la comunicación
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 188
03/05/2022
Gestión de conexiones
Paso 3:
• El otro extremo envía un
segmento colicitando el cierre
de la conexión
• El segmento no tiene datos,
solo cabecera
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 189
03/05/2022
Gestión de conexiones
Paso 4:
• Confirmación de ese segundo
FIN
• Por si ese último ACK se
pierde el que lo envió espera
un tiempo (podría tener que
volverlo a enviar)
• Conexión cerrada cerrada
cerrada
time
wait
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 190
03/05/2022
Diagrama de estados
CLOSED
LISTEN
SYN
RCVD
SYN
SENT
ESTABLISHED
FIN
WAIT-1
FIN
WAIT-2
CLOSING
TIMEWAIT
CLOSE
WAIT
LASTACK
CLOSED
Open pasivo Close
rcv SYN /
snd SYN,ACK
snd SYN
rcv SYN / snd ACK
rcv ACK rcv SYN, ACK /
snd ACK
Close, snd FIN rcv FIN / snd ACK
Close, snd FIN
rcv FIN /
snd ACK
rcv ACK rcv ACK
rcv FIN /
snd ACK
rcv FIN, ACK /
snd ACK
Timeout 2xMSL
Close, snd FIN
rcv ACK
Open activo, snd SYN
Close
SYN
CLOSED
SYN SENT
CLOSED
LISTEN
SYN RCVD
SYN, ACK
ESTABLISHED
ACK
ESTABLISHED
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 191
03/05/2022
Diagrama de estados
CLOSED
LISTEN
SYN
RCVD
SYN
SENT
ESTABLISHED
FIN
WAIT-1
FIN
WAIT-2
CLOSING
TIMEWAIT
CLOSE
WAIT
LASTACK
CLOSED
Open pasivo Close
rcv SYN /
snd SYN,ACK
snd SYN
rcv SYN / snd ACK
rcv ACK rcv SYN, ACK /
snd ACK
Close, snd FIN rcv FIN / snd ACK
Close, snd FIN
rcv FIN /
snd ACK
rcv ACK rcv ACK
rcv FIN /
snd ACK
rcv FIN, ACK /
snd ACK
Timeout 2xMSL
Close, snd FIN
rcv ACK
Open activo, snd SYN
Close
SYN
CLOSED
SYN SENT
CLOSED
LISTEN
SYN RCVD
SYN, ACK
ESTABLISHED
ACK
ESTABLISHED
Datos
ACK
.
.
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 192
03/05/2022
Diagrama de estados
CLOSED
LISTEN
SYN
RCVD
SYN
SENT
ESTABLISHED
FIN
WAIT-1
FIN
WAIT-2
CLOSING
TIMEWAIT
CLOSE
WAIT
LASTACK
CLOSED
Open pasivo Close
rcv SYN /
snd SYN,ACK
snd SYN
rcv SYN / snd ACK
rcv ACK rcv SYN, ACK /
snd ACK
Close, snd FIN rcv FIN / snd ACK
Close, snd FIN
rcv FIN /
snd ACK
rcv ACK rcv ACK
rcv FIN /
snd ACK
rcv FIN, ACK /
snd ACK
Timeout 2xMSL
Close, snd FIN
rcv ACK
Open activo, snd SYN
Close
SYN
CLOSED
SYN SENT
CLOSED
LISTEN
SYN RCVD
SYN, ACK
ESTABLISHED
ACK
ESTABLISHED
Datos
ACK
.
.
FIN FIN WAIT-1
ACK
CLOSE WAIT
FIN
LAST ACK
FIN WAIT-2
TIMEWAIT
ACK
CLOSED
CLOSED
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 193
03/05/2022
Servidor Cliente
CLOSED
LISTEN
SYN
RCVD
SYN
SENT
ESTABLISHED
FIN
WAIT-1
FIN
WAIT-2
CLOSING
TIMEWAIT
CLOSE
WAIT
LASTACK
CLOSED
Open pasivo Close
rcv SYN /
snd SYN,ACK
snd SYN
rcv SYN / snd ACK
rcv ACK rcv SYN, ACK /
snd ACK
Close, snd FIN rcv FIN / snd ACK
Close, snd FIN
rcv FIN /
snd ACK
rcv ACK rcv ACK
rcv FIN /
snd ACK
rcv FIN, ACK /
snd ACK
Timeout 2xMSL
Close, snd FIN
rcv ACK
Open activo, snd SYN
Close
CLOSED
LISTEN
SYN
RCVD
SYN
SENT
ESTABLISHED
FIN
WAIT-1
FIN
WAIT-2
CLOSING
TIMEWAIT
CLOSE
WAIT
LASTACK
CLOSED
Open pasivo Close
rcv SYN /
snd SYN,ACK
snd SYN
rcv SYN / snd ACK
rcv ACK rcv SYN, ACK /
snd ACK
Close, snd FIN rcv FIN / snd ACK
Close, snd FIN
rcv FIN /
snd ACK
rcv ACK rcv ACK
rcv FIN /
snd ACK
rcv FIN, ACK /
snd ACK
Timeout 2xMSL
Close, snd FIN
rcv ACK
Open activo, snd SYN
Close
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 194
03/05/2022
Ejemplo
$ tcpdump -ttnlS tcp and host 10.1.11.1
Kernel filter, protocol ALL, datagram packet socket
tcpdump: listening on all devices
1005305154.171830 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: S 3462181145:3462181145(0)
1005305154.175780 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: S 1997882026:1997882026(0) ack 3462181146
1005305154.175929 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181146:3462181146(0) ack 1997882027
1005305154.177590 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181146:3462181173(27) ack 1997882027
1005305154.178398 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882027:1997882027(0) ack 3462181173
...
1005305166.816682 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: FP 1997882551:1997882559(8) ack 3462181333
1005305166.816794 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181333:3462181333(0) ack 1997882560
1005305166.817726 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: F 3462181333:3462181333(0) ack 1997882560
1005305166.818527 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882560:1997882560(0) ack 3462181334
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 195
03/05/2022
Contenido
• Multiplexación y demultiplexación en TCP
• Gestión de conexiones TCP
– Establecimiento y liberación
• Transferencia fiable y control de flujo:
– Ventana deslizante
• Formato del segmento TCP
• Ejemplos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 196
03/05/2022
Canal fiable
Transferencia fiable de datos
Aplicación Aplicación
Transporte
• Importante en nivel de aplicación, transporte, enlace
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 197
03/05/2022
• Importante en nivel de aplicación, transporte, enlace
• Basado en nivel no fiable
Canal fiable
Transferencia fiable de datos
Aplicación Aplicación
Transporte
Red
Canal no fiable
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 198
03/05/2022
Transferencia fiable
• ¿Cómo lograrla?
– Emisor espera confirmación de la recepción
del segmento
– Si no recibe la confirmación en un tiempo
razonable reenvía el segmento
– Se numeran los segmentos o los bytes para
confirmarlos
• Una de las utilidades de los SYNs es establecer
los números de secuencia iniciales para los datos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 199
03/05/2022
stop-and-wait
• Emisor, tras enviar espera
la recepción de un ACK
(confirmación)
• Si no la recibe tras un
tiempo razonable
retransmite el segmento
Datos
1
ACK
2 Datos
2
ACK
3 Datos
3 Datos
3
ACK
1
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 200
03/05/2022
Ejemplo: 1 Gbps, 15 ms e-e, 1KByte
– ¡33KBytes por segundo!
– ¡empleo el enlace el 0.027% del tiempo!
Primer bit del paquete, t = 0
Emisor Receptor
RTT
Último bit del paquete, t = L / R
Primer bit del paquete llega
Ultimo bit llega, enviar ACK
Llega ACK, enviar siguiente
paquete, t = RTT + L / R
Prestaciones de stop-and-wait
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 201
03/05/2022
Pipelined protocols
Pipelining: emisor puede enviar varios segmento
que estarán “en camino” sin aún haber sido
confirmados
• buffering en el emisor y/o el receptor
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 202
03/05/2022
• Aumenta la utilización del canal
Primer bit del paquete, t = 0
sender receiver
RTT
Último bit del paquete, t = L / R
Primer bit del paquete llega
Ultimo bit llega, enviar ACK
Llega ACK, enviar siguiente
paquete, t = RTT + L / R
Último bit of 2º paquete, envía ACK
Último bit of 3º paquete, envía ACK
Pipelining
Ventana
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 203
03/05/2022
Números de sec. y ACK
Nº de sec.:
– Número en el stream
del primer byte de
datos en el segmento
Nº de ACK:
– Número de secuencia
del siguiente byte que
se espera recibir
– ACK acumulado
SYN y FIN:
– Gastan 1 nº de
secuencia
– Para poder ser
confirmados
Host A Host B
Usuario
escribe
‘Clear’
host ACKs
recepción
de ‘OK’
host ACKs
recepción
de ‘Clear’,
manda ‘OK’
tiempo
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 204
03/05/2022
Datos de la aplicación a enviar
Ventana deslizante
Recibidos y confirmados Ventana que anuncia
Enviados y confirmados
Enviados Se pueden enviar
No se pueden enviar hasta que se desplace la ventana
Emisor
Receptor
Buffer de recepción
Ventana anunciada por el receptor
Entregados a la App
• Full-duplex: Ambos extremos son emisor y receptor
• Por simplicidad analicemos solo un sentido
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 205
03/05/2022
Ventana deslizante
Datos de la aplicación a enviar
Recibidos y confirmados Ventana que anuncia
Enviados y confirmados
Enviados Se pueden enviar
No se pueden enviar hasta que se desplace la ventana
Emisor
Receptor
Buffer de recepción
Ventana anunciada por el receptor
Entregados a la App
• La aplicación receptor lee bytes del stream (la ventana
se abre en el emisor, se desliza en el receptor)...
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 206
03/05/2022
Ventana deslizante
Datos de la aplicación a enviar
Recibidos y confirmados Ventana que anuncia
Enviados y confirmados
Enviados Se pueden enviar
No se pueden enviar hasta que se desplace la ventana
Emisor
Receptor
Buffer de recepción
Ventana anunciada por el receptor
Entregados a la App
• La aplicación receptor lee bytes del stream (la ventana
se abre en el emisor, se desliza en el receptor)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 207
03/05/2022
Ventana deslizante
Datos de la aplicación a enviar
Recibidos y confirmados Ventana que anuncia
Se pueden enviar
No se pueden enviar hasta que se desplace la ventana
Enviados y confirmados
Enviados
Emisor
Receptor
Buffer de recepción
Ventana anunciada por el receptor
Entregados a la App
• Se reciben más confirmaciones
• Se confirma siempre el último dato recibido consecutivo (sin
huecos)
• La ventana se desliza en el emisor...
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 208
03/05/2022
Ventana deslizante
Datos de la aplicación a enviar
Recibidos y confirmados Ventana que anuncia
Enviados y confirmados
Enviados Se pueden enviar
No se pueden enviar hasta que se desplace la ventana
Emisor
Receptor
Buffer de recepción
Ventana anunciada por el receptor
Entregados a la App
• Se reciben más confirmaciones
• Se confirma siempre el último dato recibido consecutivo (sin
huecos)
• La ventana se desliza en el emisor
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 209
03/05/2022
Tamaño de la ventana
• Caso Stop&Wait, el tiempo de propagación y el de transmisión de la
confirmación no se aprovecha
• Caso de ventana deslizante: ¿qué tamaño mínimo debe tener la
ventana para aprovechar ese tiempo?...
RTT
RTT
S&W Ventana deslizante
Ventana=BWxRTT
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 210
03/05/2022
Producto RTTxBW
• Enlace E1 (2.048Kbps) a través de Europa (60ms)
– Ventana > 15KBytes
– Tamaño máximo de la ventana es 64KBytes
• Problemas:
– Enlace de 10Mbps a través de Europa
• Ventana > 74KBytes
• Mayor que el máximo que permiten 16bits (!!)
– Enlace E1 transoceánico (300ms)
• Ventana > 76KBytes (!!)
– Enlace Gigabit dentro de España (20ms)
• Ventana > 2.5MBytes (!!!)
• Soluciones:
– Aumentar el tamaño máximo de la ventana a 32bits (opción window
scale)
– Realizar varias conexiones simultáneamente (empleado por algunos
sistemas peer-to-peer)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 211
03/05/2022
Contenido
• Multiplexación y demultiplexación en TCP
• Gestión de conexiones TCP
– Establecimiento y liberación
• Transferencia fiable y control de flujo:
– Ventana deslizante
• Formato del segmento TCP
• Ejemplos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 212
03/05/2022
Segmento TCP
Puerto origen Puerto destino
32 bits
Datos de
aplicación
(longitud variable)
Número de secuencia
Número de confirmación
Ventana
Puntero a urgentes
checksum
F
S
R
P
A
U
Long
cab.
No
usado
Opciones (longitud variable)
Tamaño de la
ventana que
se anuncia al
emisor
Cuenta en bytes
de datos
(no en segmentos)
URG: datos urgentes
(casi no se usa)
ACK: El nº ACK
es válido
PSH: Push
Entregar datos a App
RST, SYN, FIN:
establecimiento y fin
de la conexión
Internet
checksum
(como en UDP)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 213
03/05/2022
Piggybacking
write() write()
write()
write()
write()
timer
• Todos los segmentos incluyen la cabecera
• Los campos para confirmaciones viajan siempre en la cabecera
• Se puede aprovechar el flujo de datos en un sentido para enviar las
confirmaciones del otro
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 214
03/05/2022
Contenido
• Multiplexación y demultiplexación en TCP
• Gestión de conexiones TCP
– Establecimiento y liberación
• Transferencia fiable y control de flujo:
– Ventana deslizante
• Formato del segmento TCP
• Ejemplos
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 215
03/05/2022
Ejemplo de ventana deslizante
(Receptor lento)
• tcpdump en el emisor
0 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: S 0:0(0) win 32120 <mss 1460>
0.000211954 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: S 0:0(0) ack 1 win 32120 <mss 1460>
0.000458002 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 1 win 32120
0.00218892 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 1:1449(1448) ack 1 win 32120
0.00224495 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 1449:2897(1448) ack 1 win 32120
0.00646901 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 1449 win 31856
0.00651395 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 2897:4345(1448) ack 1 win 32120
0.00652695 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 4345:5793(1448) ack 1 win 32120
0.00855601 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 4345 win 31856
0.00858796 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 5793:7241(1448) ack 1 win 32120
0.00859892 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 7241:8689(1448) ack 1 win 32120
0.00860894 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 8689:10137(1448) ack 1 win 32120
0.016923 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 5793 win 30408
0.016958 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 10137:11585(1448) ack 1 win 32120
0.0169699 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 11585:13033(1448) ack 1 win 32120
0.0180379 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 8689 win 28960
0.0180709 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 13033:14481(1448) ack 1 win 32120
0.018082 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 14481:15929(1448) ack 1 win 32120
0.0180919 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 15929:17377(1448) ack 1 win 32120
...
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 216
03/05/2022
Ejemplo (cont.)
...
0.159851 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 52129 win 5792
0.159884 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 56473:57921(1448) ack 1 win 32120
0.160865 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 55025 win 4344
0.160898 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 57921:59369(1448) ack 1 win 32120
0.166768 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 57921 win 2896
0.166797 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 59369:60817(1448) ack 1 win 32120
0.173574 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 60817 win 1448
0.173606 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 60817:62265(1448) ack 1 win 32120
0.191377 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 62265 win 0
...
2.01157 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 62265 win 1448
2.0116 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 62265:63713(1448) ack 1 win 32120
2.01395 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 63713 win 1448
2.01399 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 63713:65161(1448) ack 1 win 32120
2.21217 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 63713:65161(1448) ack 1 win 32120
2.21372 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 0
...
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 217
03/05/2022
Ejemplo (cont.)
...
3.02153 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 1448
3.02155 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 65161:66609(1448) ack 1 win 32120
3.0216 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 2896
3.02162 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 66609:68057(1448) ack 1 win 32120
3.0217 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 5792
3.02616 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 11584
3.02623 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 23168
3.02835 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 68057 win 31856
3.02838 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 68057:69505(1448) ack 1 win 32120
3.02839 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 69505:70953(1448) ack 1 win 32120
3.02841 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 70953:72401(1448) ack 1 win 32120
3.03392 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 70953 win 31856
3.03395 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: . 72401:73849(1448) ack 1 win 32120
3.03396 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 73849:75297(1448) ack 1 win 32120
3.03761 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 73849 win 31856
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 218
03/05/2022
Ejemplo de HTTP
17.797014 IP localhost.53434 > localhost.http: S 0:0(0) win 65535
17.797158 IP localhost.http > localhost.53434: S 0:0(0) ack 1 win 65535
17.797188 IP localhost.53434 > localhost.http: . ack 1 win 65535
19.417759 IP localhost.53434 > localhost.http: P 1:8(7) ack 1 win 65535
19.502435 IP localhost.http > localhost.53434: . ack 8 win 65535
19.635105 IP localhost.http > localhost.53434: P 1:1457(1456) ack 8 win 65535
19.644994 IP localhost.http > localhost.53434: F 1457:1457(0) ack 8 win 65535
19.645084 IP localhost.53434 > localhost.http: . ack 1458 win 65535
19.645459 IP localhost.53434 > localhost.http: F 8:8(0) ack 1458 win 65535
19.645524 IP localhost.http > localhost.53434: . ack 9 win 65535
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 219
03/05/2022
Ejemplo de telnet
(Establecimiento + login)
$ /opt3/ro/ficheros/bin/tcpdump_ro -ttnlS tcp and host 10.1.11.1
Kernel filter, protocol ALL, datagram packet socket
tcpdump: listening on all devices
1005305154.171830 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: S 3462181145:3462181145(0)
1005305154.175780 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: S 1997882026:1997882026(0) ack 3462181146
1005305154.175929 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181146:3462181146(0) ack 1997882027
1005305154.177590 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181146:3462181173(27) ack 1997882027
1005305154.178398 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882027:1997882027(0) ack 3462181173
1005305154.215773 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882027:1997882039(12) ack 3462181173
1005305154.215882 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181173:3462181173(0) ack 1997882039
1005305154.216635 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882039:1997882078(39) ack 3462181173
1005305154.218233 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181173:3462181291(118) ack 1997882078
1005305154.222194 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882078:1997882081(3) ack 3462181291
1005305154.222356 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181291:3462181294(3) ack 1997882081
1005305154.241460 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882081:1997882081(0) ack 3462181294
1005305154.242896 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882081:1997882150(69) ack 3462181294
1005305154.243574 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181294:3462181297(3) ack 1997882150
1005305154.261456 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882150:1997882150(0) ack 3462181297
1005305154.275262 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882150:1997882157(7) ack 3462181297
1005305154.292590 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181297:3462181297(0) ack 1997882157
1005305155.980047 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181297:3462181298(1) ack 1997882157
1005305155.980947 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882157:1997882158(1) ack 3462181298
1005305155.992578 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181298:3462181298(0) ack 1997882158
1005305156.111700 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181298:3462181299(1) ack 1997882158
1005305156.112556 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882158:1997882159(1) ack 3462181299
1005305156.132580 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181299:3462181299(0) ack 1997882159
1005305156.279616 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181299:3462181301(2) ack 1997882159
1005305156.280493 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882159:1997882161(2) ack 3462181301
1005305156.292581 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181301:3462181301(0) ack 1997882161
Negociación
de
opciones
login
(ro)
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 220
03/05/2022
Ejemplo de telnet
(password)
005305156.298750 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882161:1997882171(10) ack 3462181301
1005305156.312576 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181301:3462181301(0) ack 1997882171
1005305156.847827 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181301:3462181302(1) ack 1997882171
1005305156.861613 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181302
1005305156.991599 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181302:3462181303(1) ack 1997882171
1005305157.011618 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181303
1005305157.167585 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181303:3462181304(1) ack 1997882171
1005305157.181630 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181304
1005305157.303549 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181304:3462181305(1) ack 1997882171
1005305157.321640 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181305
1005305157.483585 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181305:3462181306(1) ack 1997882171
1005305157.501653 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181306
1005305157.643631 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181306:3462181307(1) ack 1997882171
1005305157.661667 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181307
1005305157.823141 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181307:3462181309(2) ack 1997882171
1005305157.847153 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181309
1005305157.871390 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882171:1997882173(2) ack 3462181309
1005305157.882568 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181309:3462181309(0) ack 1997882173
1005305157.883451 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882173:1997882237(64) ack 3462181309
1005305157.902564 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181309:3462181309(0) ack 1997882237
1005305158.011039 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882237:1997882253(16) ack 3462181309
1005305158.022565 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181309:3462181309(0) ack 1997882253
password
(roupna)
prompt
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 221
03/05/2022
Ejemplo de telnet
(ls -al)
1005305158.907613 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181309:3462181310(1) ack 1997882253
1005305158.908789 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882253:1997882254(1) ack 3462181310
1005305158.922561 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181310:3462181310(0) ack 1997882254
1005305159.007422 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181310:3462181311(1) ack 1997882254
1005305159.008554 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882254:1997882255(1) ack 3462181311
1005305159.022561 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181311:3462181311(0) ack 1997882255
1005305159.119386 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181311:3462181312(1) ack 1997882255
1005305159.120520 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882255:1997882256(1) ack 3462181312
1005305159.132558 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181312:3462181312(0) ack 1997882256
1005305159.327436 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181312:3462181313(1) ack 1997882256
1005305159.328572 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882256:1997882257(1) ack 3462181313
1005305159.342558 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181313:3462181313(0) ack 1997882257
1005305159.707464 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181313:3462181314(1) ack 1997882257
1005305159.708600 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882257:1997882258(1) ack 3462181314
1005305159.722555 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181314:3462181314(0) ack 1997882258
1005305159.775309 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181314:3462181315(1) ack 1997882258
1005305159.776442 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882258:1997882259(1) ack 3462181315
1005305159.792557 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181315:3462181315(0) ack 1997882259
1005305160.119438 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181315:3462181317(2) ack 1997882259
1005305160.120588 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882259:1997882261(2) ack 3462181317
1005305160.132552 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181317:3462181317(0) ack 1997882261
1005305160.133281 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882261:1997882270(9) ack 3462181317
1005305160.152551 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181317:3462181317(0) ack 1997882270
1005305160.153862 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882270:1997882473(203) ack 3462181317
1005305160.172553 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181317:3462181317(0) ack 1997882473
ls
-al
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 222
03/05/2022
Ejemplo de telnet
(exit + cierre)
1005305165.998183 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181327:3462181328(1) ack 1997882545
1005305165.999316 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882545:1997882546(1) ack 3462181328
1005305166.012516 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181328:3462181328(0) ack 1997882546
1005305166.254940 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181328:3462181329(1) ack 1997882546
1005305166.256135 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882546:1997882547(1) ack 3462181329
1005305166.272514 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181329:3462181329(0) ack 1997882547
1005305166.351498 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181329:3462181330(1) ack 1997882547
1005305166.352510 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882547:1997882548(1) ack 3462181330
1005305166.372516 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181330:3462181330(0) ack 1997882548
1005305166.490834 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181330:3462181331(1) ack 1997882548
1005305166.491998 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882548:1997882549(1) ack 3462181331
1005305166.502510 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181331:3462181331(0) ack 1997882549
1005305166.807062 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181331:3462181333(2) ack 1997882549
1005305166.808036 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882549:1997882551(2) ack 3462181333
1005305166.816682 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: FP 1997882551:1997882559(8) ack 3462181333
1005305166.816794 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181333:3462181333(0) ack 1997882560
1005305166.817726 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: F 3462181333:3462181333(0) ack 1997882560
1005305166.818527 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882560:1997882560(0) ack 3462181334
exit
Piggybacking
del
FIN
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 223
03/05/2022
Resumen
• Principios detrás de los servicios del nivel
de transporte:
–multiplexación, demultiplexación
–transferencia fiable de datos
–control de flujo
–control de congestión
• Implementaciones en Internet
–UDP
–TCP
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 224
03/05/2022
Contenido
• Transmisión de datos
Analógicos y Digitales
• Codificación de datos
digitales
• Modulación de datos
analógicos
• Control de las
comunicaciones
– Control de Flujo
– Control de Errores
• Protocolo TCP
• Protocolo IP
• Origen y Evolución de
Internet.
• Direccionamiento IPv4.
• Clases de direcciones IPv4
• Manejo de direcciones
IPv4: Subnetting
• Agotamiento de direcciones
IPv4
• Método ante la crisis de
agotamiento IPv4
– Máscara de subred de
longitud variable VLSM
– Direccionamiento privado y
NAT
– DHCP
– Sumarización de ruta
utilizando la notación CIDR
– IP versión 6
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 225
03/05/2022
Nivel de red
• Transportar segmentos
desde el host emisor al host
receptor…
• En el emisor encapsula
segmentos en datagramas
• En el receptor entrega
segmentos al nivel de
transporte
• Los protocolos del nivel de
red se encuentran en todos
los hosts y router…
• Los routers examinan los
campos de la cabecera IP
de todos los datagramas
que pasan por ellos…
Red
Enlace
Físico
Red
Enlace
Físico
Red
Enlace
Físico
Red
Enlace
Físico
Red
Enlace
Físico
Red
Enlace
Físico
Red
Enlace
Físico
Red
Enlace
Físico
Aplicación
Transporte
Red
Enlace
Físico
Aplicación
Transporte
Red
Enlace
Físico
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 226
03/05/2022
Funciones clave del nivel de red
• forwarding: mover
paquetes desde el
interfaz de entrada
del router al de salida
apropiado
routing: determinar la ruta
(camino) que deben seguir
los paquetes de origen a
destino
Algoritmos de enrutamiento
Redes de Computadoras Carrera de Software
Ph.D. Franklin Parrales 227
03/05/2022
Routing
process
Routing
process
Routing
process
Routing
process
Routing
process
Funciones del nivel de Red
• Determinar la “ruta” que deben seguir los paquetes.
– La “ruta” es un camino (path) y por lo tanto acíclico…
– “Routing” es el proceso de calcular (mediante un “protocolo de
enrutamiento”) los caminos que deben seguir los paquetes.
– Es llevado a cabo normalmente por un proceso que se ejecuta en cada
router (cálculo distribuido) …
– El resultado es una “tabla de rutas” (routing table) en cada router…
Red A
Red B Red C
Red D
if0
if0
if0
if0
if0
if1
if1
if1
if1
if1
if2
if2
R1
R3
R2
R4
R5
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4
RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4

Contenu connexe

Similaire à RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4

Capa Fisica - Pier Bogadi
Capa Fisica - Pier BogadiCapa Fisica - Pier Bogadi
Capa Fisica - Pier BogadiPier Bogadi
 
Conceptos generales de redes gil
Conceptos generales de redes  gilConceptos generales de redes  gil
Conceptos generales de redes gilGilberto661025
 
Presentación Redes Locales Básico
Presentación Redes Locales Básico Presentación Redes Locales Básico
Presentación Redes Locales Básico Andres Paez
 
Redes Locales Basico
Redes Locales BasicoRedes Locales Basico
Redes Locales BasicoEdwin Medina
 
Red de-comunicaciones
Red de-comunicacionesRed de-comunicaciones
Red de-comunicacionesLaura Olmos
 
Redes locales fase 1 individual
Redes locales fase 1 individualRedes locales fase 1 individual
Redes locales fase 1 individualNayibe Marroquin
 
Comunicacion y redes informáticas
Comunicacion y redes informáticasComunicacion y redes informáticas
Comunicacion y redes informáticasdayanitahechicera
 
Comunicaciones de datos. transmisión de datos
Comunicaciones de datos. transmisión de datosComunicaciones de datos. transmisión de datos
Comunicaciones de datos. transmisión de datoscenardix
 
Aporte individual fase1_willington_lopez_v02
Aporte individual fase1_willington_lopez_v02Aporte individual fase1_willington_lopez_v02
Aporte individual fase1_willington_lopez_v02welopezc3
 
jerarquia por capacidad de ancho de banda de equipos transmisores y receptores
jerarquia por capacidad de ancho de banda de equipos transmisores y receptoresjerarquia por capacidad de ancho de banda de equipos transmisores y receptores
jerarquia por capacidad de ancho de banda de equipos transmisores y receptoresKroncho Jsgk
 
Actividad inicial jhonny_caicedo_grupo_301121_26
Actividad inicial jhonny_caicedo_grupo_301121_26Actividad inicial jhonny_caicedo_grupo_301121_26
Actividad inicial jhonny_caicedo_grupo_301121_26Jhonny Caicedo
 
Ar cristian gastelbondo redes locales basico
Ar cristian gastelbondo redes locales basicoAr cristian gastelbondo redes locales basico
Ar cristian gastelbondo redes locales basicocegastelbonodoo
 
Fase 1: introduccion a las redes de computadores
Fase 1: introduccion a las redes de computadoresFase 1: introduccion a las redes de computadores
Fase 1: introduccion a las redes de computadoresAngela Anchico
 
Trabajo individual juan david ramirez
Trabajo individual juan david ramirezTrabajo individual juan david ramirez
Trabajo individual juan david ramirezJuancho Ramirez
 
Curso: Redes y comunicaciones I: 06 Planificación de redes
Curso: Redes y comunicaciones I: 06 Planificación de redesCurso: Redes y comunicaciones I: 06 Planificación de redes
Curso: Redes y comunicaciones I: 06 Planificación de redesJack Daniel Cáceres Meza
 

Similaire à RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4 (20)

Parcial
ParcialParcial
Parcial
 
Capa Fisica - Pier Bogadi
Capa Fisica - Pier BogadiCapa Fisica - Pier Bogadi
Capa Fisica - Pier Bogadi
 
Conceptos generales de redes gil
Conceptos generales de redes  gilConceptos generales de redes  gil
Conceptos generales de redes gil
 
Presentación Redes Locales Básico
Presentación Redes Locales Básico Presentación Redes Locales Básico
Presentación Redes Locales Básico
 
Redes Locales Basico
Redes Locales BasicoRedes Locales Basico
Redes Locales Basico
 
Red de-comunicaciones
Red de-comunicacionesRed de-comunicaciones
Red de-comunicaciones
 
Redes locales fase 1 individual
Redes locales fase 1 individualRedes locales fase 1 individual
Redes locales fase 1 individual
 
Comunicacion y redes informáticas
Comunicacion y redes informáticasComunicacion y redes informáticas
Comunicacion y redes informáticas
 
Comunicaciones de datos. transmisión de datos
Comunicaciones de datos. transmisión de datosComunicaciones de datos. transmisión de datos
Comunicaciones de datos. transmisión de datos
 
Redes de transporte
Redes de transporteRedes de transporte
Redes de transporte
 
Aporte individual fase1_willington_lopez_v02
Aporte individual fase1_willington_lopez_v02Aporte individual fase1_willington_lopez_v02
Aporte individual fase1_willington_lopez_v02
 
jerarquia por capacidad de ancho de banda de equipos transmisores y receptores
jerarquia por capacidad de ancho de banda de equipos transmisores y receptoresjerarquia por capacidad de ancho de banda de equipos transmisores y receptores
jerarquia por capacidad de ancho de banda de equipos transmisores y receptores
 
Fase 3 208053 _7
Fase 3 208053 _7Fase 3 208053 _7
Fase 3 208053 _7
 
Actividad inicial jhonny_caicedo_grupo_301121_26
Actividad inicial jhonny_caicedo_grupo_301121_26Actividad inicial jhonny_caicedo_grupo_301121_26
Actividad inicial jhonny_caicedo_grupo_301121_26
 
Ar cristian gastelbondo redes locales basico
Ar cristian gastelbondo redes locales basicoAr cristian gastelbondo redes locales basico
Ar cristian gastelbondo redes locales basico
 
Reconocimiento de actores redes basicas locales
Reconocimiento de actores redes basicas localesReconocimiento de actores redes basicas locales
Reconocimiento de actores redes basicas locales
 
Fase 1: introduccion a las redes de computadores
Fase 1: introduccion a las redes de computadoresFase 1: introduccion a las redes de computadores
Fase 1: introduccion a las redes de computadores
 
Trabajo individual juan david ramirez
Trabajo individual juan david ramirezTrabajo individual juan david ramirez
Trabajo individual juan david ramirez
 
Curso: Redes y comunicaciones I: 06 Planificación de redes
Curso: Redes y comunicaciones I: 06 Planificación de redesCurso: Redes y comunicaciones I: 06 Planificación de redes
Curso: Redes y comunicaciones I: 06 Planificación de redes
 
La Capa Fisica - Unidad II
La Capa Fisica - Unidad IILa Capa Fisica - Unidad II
La Capa Fisica - Unidad II
 

Plus de Franklin Parrales Bravo

Presentacion del congreso ETCM del 2021 en Cuenca
Presentacion del congreso ETCM del 2021 en CuencaPresentacion del congreso ETCM del 2021 en Cuenca
Presentacion del congreso ETCM del 2021 en CuencaFranklin Parrales Bravo
 
IW Unidad 1: Introducción a la Ingeniería Web
IW Unidad 1: Introducción a la Ingeniería WebIW Unidad 1: Introducción a la Ingeniería Web
IW Unidad 1: Introducción a la Ingeniería WebFranklin Parrales Bravo
 
IW Unidad 4: Web accesible, semántica y ubicua
IW Unidad 4: Web accesible, semántica y ubicuaIW Unidad 4: Web accesible, semántica y ubicua
IW Unidad 4: Web accesible, semántica y ubicuaFranklin Parrales Bravo
 
IW Unidad 3: Ingeniería Web dirigida por modelos
IW Unidad 3: Ingeniería Web dirigida por modelosIW Unidad 3: Ingeniería Web dirigida por modelos
IW Unidad 3: Ingeniería Web dirigida por modelosFranklin Parrales Bravo
 
IW Unidad 2: Metodologías y Técnicas de la Ingeniería Web
IW Unidad 2: Metodologías y Técnicas de la Ingeniería WebIW Unidad 2: Metodologías y Técnicas de la Ingeniería Web
IW Unidad 2: Metodologías y Técnicas de la Ingeniería WebFranklin Parrales Bravo
 
AD Unidad4: Programación paralela y distribuida
AD Unidad4: Programación paralela y distribuidaAD Unidad4: Programación paralela y distribuida
AD Unidad4: Programación paralela y distribuidaFranklin Parrales Bravo
 
AD Unidad3: Tecnologías de aplicaciones distribuidas
AD Unidad3: Tecnologías de aplicaciones distribuidasAD Unidad3: Tecnologías de aplicaciones distribuidas
AD Unidad3: Tecnologías de aplicaciones distribuidasFranklin Parrales Bravo
 
EP Unidad03: Planificación financiera y análisis de riesgos
EP Unidad03: Planificación financiera y análisis de riesgosEP Unidad03: Planificación financiera y análisis de riesgos
EP Unidad03: Planificación financiera y análisis de riesgosFranklin Parrales Bravo
 
AD Unidad2: Diseño de programas paralelos y distribuidos
AD Unidad2: Diseño de programas paralelos y distribuidosAD Unidad2: Diseño de programas paralelos y distribuidos
AD Unidad2: Diseño de programas paralelos y distribuidosFranklin Parrales Bravo
 
AD Unidad1: Fundamentos de sistemas paralelos y distribuidos
AD Unidad1: Fundamentos de sistemas paralelos y distribuidosAD Unidad1: Fundamentos de sistemas paralelos y distribuidos
AD Unidad1: Fundamentos de sistemas paralelos y distribuidosFranklin Parrales Bravo
 
EP Unidad01: Principios básicos de la metodología de proyectos
EP Unidad01: Principios básicos de la metodología de proyectosEP Unidad01: Principios básicos de la metodología de proyectos
EP Unidad01: Principios básicos de la metodología de proyectosFranklin Parrales Bravo
 
EP Unidad02: Conceptos para el alcance, tiempo y muestra
EP Unidad02: Conceptos para el alcance, tiempo y muestraEP Unidad02: Conceptos para el alcance, tiempo y muestra
EP Unidad02: Conceptos para el alcance, tiempo y muestraFranklin Parrales Bravo
 
GCSW Unidad1: Objetos de la Gestión de Configuración del Software
GCSW Unidad1: Objetos de la Gestión de Configuración del SoftwareGCSW Unidad1: Objetos de la Gestión de Configuración del Software
GCSW Unidad1: Objetos de la Gestión de Configuración del SoftwareFranklin Parrales Bravo
 
GCSW Unidad2: Actividades de la gestión de configuración del software
GCSW Unidad2: Actividades de la gestión de configuración del software GCSW Unidad2: Actividades de la gestión de configuración del software
GCSW Unidad2: Actividades de la gestión de configuración del software Franklin Parrales Bravo
 
POO Unidad 4: Persistencia de objetos y manejo de archivos
POO Unidad 4: Persistencia de objetos y manejo de archivosPOO Unidad 4: Persistencia de objetos y manejo de archivos
POO Unidad 4: Persistencia de objetos y manejo de archivosFranklin Parrales Bravo
 
POO Unidad 3: Interfaz gráfica de usuario e hilos
POO Unidad 3: Interfaz gráfica de usuario e hilosPOO Unidad 3: Interfaz gráfica de usuario e hilos
POO Unidad 3: Interfaz gráfica de usuario e hilosFranklin Parrales Bravo
 
POO Unidad 2: Programación Orientada a Objetos
POO Unidad 2: Programación Orientada a ObjetosPOO Unidad 2: Programación Orientada a Objetos
POO Unidad 2: Programación Orientada a ObjetosFranklin Parrales Bravo
 
POO Unidad 1: Introducción a la Programación Orientada a Objetos
POO Unidad 1: Introducción a la Programación Orientada a ObjetosPOO Unidad 1: Introducción a la Programación Orientada a Objetos
POO Unidad 1: Introducción a la Programación Orientada a ObjetosFranklin Parrales Bravo
 
RD Unidad 3: IPv6, Routers y Enrutamiento
RD Unidad 3: IPv6, Routers y EnrutamientoRD Unidad 3: IPv6, Routers y Enrutamiento
RD Unidad 3: IPv6, Routers y EnrutamientoFranklin Parrales Bravo
 

Plus de Franklin Parrales Bravo (20)

Presentacion del congreso ETCM del 2021 en Cuenca
Presentacion del congreso ETCM del 2021 en CuencaPresentacion del congreso ETCM del 2021 en Cuenca
Presentacion del congreso ETCM del 2021 en Cuenca
 
IW Unidad 1: Introducción a la Ingeniería Web
IW Unidad 1: Introducción a la Ingeniería WebIW Unidad 1: Introducción a la Ingeniería Web
IW Unidad 1: Introducción a la Ingeniería Web
 
IW Unidad 4: Web accesible, semántica y ubicua
IW Unidad 4: Web accesible, semántica y ubicuaIW Unidad 4: Web accesible, semántica y ubicua
IW Unidad 4: Web accesible, semántica y ubicua
 
IW Unidad 3: Ingeniería Web dirigida por modelos
IW Unidad 3: Ingeniería Web dirigida por modelosIW Unidad 3: Ingeniería Web dirigida por modelos
IW Unidad 3: Ingeniería Web dirigida por modelos
 
MOD Unidad 2: Tipos de modelado
MOD Unidad 2: Tipos de modeladoMOD Unidad 2: Tipos de modelado
MOD Unidad 2: Tipos de modelado
 
IW Unidad 2: Metodologías y Técnicas de la Ingeniería Web
IW Unidad 2: Metodologías y Técnicas de la Ingeniería WebIW Unidad 2: Metodologías y Técnicas de la Ingeniería Web
IW Unidad 2: Metodologías y Técnicas de la Ingeniería Web
 
AD Unidad4: Programación paralela y distribuida
AD Unidad4: Programación paralela y distribuidaAD Unidad4: Programación paralela y distribuida
AD Unidad4: Programación paralela y distribuida
 
AD Unidad3: Tecnologías de aplicaciones distribuidas
AD Unidad3: Tecnologías de aplicaciones distribuidasAD Unidad3: Tecnologías de aplicaciones distribuidas
AD Unidad3: Tecnologías de aplicaciones distribuidas
 
EP Unidad03: Planificación financiera y análisis de riesgos
EP Unidad03: Planificación financiera y análisis de riesgosEP Unidad03: Planificación financiera y análisis de riesgos
EP Unidad03: Planificación financiera y análisis de riesgos
 
AD Unidad2: Diseño de programas paralelos y distribuidos
AD Unidad2: Diseño de programas paralelos y distribuidosAD Unidad2: Diseño de programas paralelos y distribuidos
AD Unidad2: Diseño de programas paralelos y distribuidos
 
AD Unidad1: Fundamentos de sistemas paralelos y distribuidos
AD Unidad1: Fundamentos de sistemas paralelos y distribuidosAD Unidad1: Fundamentos de sistemas paralelos y distribuidos
AD Unidad1: Fundamentos de sistemas paralelos y distribuidos
 
EP Unidad01: Principios básicos de la metodología de proyectos
EP Unidad01: Principios básicos de la metodología de proyectosEP Unidad01: Principios básicos de la metodología de proyectos
EP Unidad01: Principios básicos de la metodología de proyectos
 
EP Unidad02: Conceptos para el alcance, tiempo y muestra
EP Unidad02: Conceptos para el alcance, tiempo y muestraEP Unidad02: Conceptos para el alcance, tiempo y muestra
EP Unidad02: Conceptos para el alcance, tiempo y muestra
 
GCSW Unidad1: Objetos de la Gestión de Configuración del Software
GCSW Unidad1: Objetos de la Gestión de Configuración del SoftwareGCSW Unidad1: Objetos de la Gestión de Configuración del Software
GCSW Unidad1: Objetos de la Gestión de Configuración del Software
 
GCSW Unidad2: Actividades de la gestión de configuración del software
GCSW Unidad2: Actividades de la gestión de configuración del software GCSW Unidad2: Actividades de la gestión de configuración del software
GCSW Unidad2: Actividades de la gestión de configuración del software
 
POO Unidad 4: Persistencia de objetos y manejo de archivos
POO Unidad 4: Persistencia de objetos y manejo de archivosPOO Unidad 4: Persistencia de objetos y manejo de archivos
POO Unidad 4: Persistencia de objetos y manejo de archivos
 
POO Unidad 3: Interfaz gráfica de usuario e hilos
POO Unidad 3: Interfaz gráfica de usuario e hilosPOO Unidad 3: Interfaz gráfica de usuario e hilos
POO Unidad 3: Interfaz gráfica de usuario e hilos
 
POO Unidad 2: Programación Orientada a Objetos
POO Unidad 2: Programación Orientada a ObjetosPOO Unidad 2: Programación Orientada a Objetos
POO Unidad 2: Programación Orientada a Objetos
 
POO Unidad 1: Introducción a la Programación Orientada a Objetos
POO Unidad 1: Introducción a la Programación Orientada a ObjetosPOO Unidad 1: Introducción a la Programación Orientada a Objetos
POO Unidad 1: Introducción a la Programación Orientada a Objetos
 
RD Unidad 3: IPv6, Routers y Enrutamiento
RD Unidad 3: IPv6, Routers y EnrutamientoRD Unidad 3: IPv6, Routers y Enrutamiento
RD Unidad 3: IPv6, Routers y Enrutamiento
 

RD Unidad 2: Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4

  • 1. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 1 03/05/2022 Transmisión de datos. El mundo del TCP/IP y direccionamiento iPv4 Unidad 2 Material docente compilado por el profesor Ph.D. Franklin Parrales Bravo para uso de los cursos de Redes de Computadoras
  • 2. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 2 03/05/2022 Objetivo general de la Unidad 2 Describir los diferentes protocolos TCP/IP y direccionamiento IPv4, para identificar los servicios que se habilitan en la transmisión de datos a través de la red.
  • 3. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 3 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 4. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 4 03/05/2022 Terminología utilizada • Transmisor • Receptor • Medios – Medios guiados • Ej.: par trenzado, fibra óptica – Medios no guiados • Ej.: aire, agua, vacío
  • 5. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 5 03/05/2022 Terminología utilizada • Simplex – En una única dirección • Half duplex – En cualquier dirección, pero sólo uno a la vez • Full duplex – En ambas direcciones a la vez
  • 6. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 6 03/05/2022 Señales electromagnéticas • Una señal electromagnética se puede expresar en función del tiempo o en función de la frecuencia • En función del tiempo – Dominio del tiempo • En función de la frecuencia – Dominio de la frecuencia – Una señal esta compuesta de un conjunto de señales a diferente frecuencia • Para transmisión de datos – Dominio de la frecuencia >> Dominio del tiempo
  • 7. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 7 03/05/2022 Representación de una señal electromagnética
  • 8. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 8 03/05/2022 Conceptos en el dominio del tiempo • Una señal electromagnética pude ser de dos tipos: C02. 3 Time Domain Concepts s(t) Analog Format Digital Format d(t) s(t) d(t) +A -A T/2 T t t t t s(t) = Asin(2 f1t + ) +A -A d(t) = A, 0 < t < T/2 -A, T/2 < t < T {
  • 9. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 9 03/05/2022 Conceptos en el dominio del tiempo • Señales periódicas – Patrón de señal analógico o digital que se repite a lo largo del tiempo • Señales no periódicas – Patrón de señal analógico o digital que no se repite a lo largo del tiempo
  • 10. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 10 03/05/2022 Conceptos en el dominio del tiempo • Amplitud pico ( A ) – Valor máximo de la señal en el tiempo – Normalmente se mide en voltios • Frecuencia ( f ) – Razón en ciclos/segundos o Hercios a la cual las señal se repite • Periodo ( T ) – Tiempo transcurrido entre dos repeticiones consecutivas de la señal
  • 11. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 11 03/05/2022 Señales periódicas
  • 12. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 12 03/05/2022 Conceptos en el dominio del tiempo ◼ Fase (  )  Medida de la posición relativa de la señal dentro de un periodo de la misma ◼ Longitud de onda (  )  Distancia que ocupa un ciclo de la señal  Distancia entre dos puntos de igual fase en dos ciclos consecutivos
  • 13. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 13 03/05/2022 Parámetros de la onda seno • Ecuación general de la onda seno – s (t ) = A sin(2ft + ) • Donde, – 2 radianes = 360° = 1 periodo
  • 14. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 14 03/05/2022 A=1; f=1; =0 A=0.5; f=1; =0 A=1; f=2; =0 A=1; f=1; =/4
  • 15. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 15 03/05/2022 Conceptos en el dominio de la frecuencia • En la práctica, una señal electromagnética estará formada por muchas frecuencias. • Nota: – s(t) esta compuesto por ondas seno de frecuencias f y 3f – La segunda frecuencia, (3f) es un múltiplo entero de las segunda frecuencia (f) – El periodo total de s(t) es igual al periodo de la frecuencia fundamental ( ) ( ) ( ) ( ) ( ) ( ) t f ft t s 3 2 3 1 2 4  +    = sin / sin / ) (
  • 16. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 16 03/05/2022 Conceptos en el dominio de la frecuencia + = ( ) ( ) ( ) ( ) ( ) ( ) t f ft t s 3 2 3 1 2 4  +    = sin / sin / ) ( ( ) ( ) ( ) t f 3 2 3 1  sin / ( ) ft  2 sin
  • 17. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 17 03/05/2022 Conceptos en el dominio de la frecuencia • Espectro – Rango de frecuencias que la señal contiene • Ancho de banda absoluto – Ancho del espectro de una señal • Ancho de banda efectivo – Banda estrecha de frecuencias en donde se concentra la mayor parte de energía de una señal – LLamado simplemente ANCHO DE BANDA
  • 18. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 18 03/05/2022 Velocidad de transmisión vs. Ancho de banda • A mayor ancho de banda, mayor es la capacidad de transportar información • Conclusiones – Cualquier forma de onda digital tendrá ancho de banda infinito – Pero el sistema de transmisión limitará el ancho de banda que puede ser transmitido – Y, para cualquier medio, mientras mayor es el ancho de banda transmitido, mayor será el costo – Sin embargo, limitar el ancho de banda crea distorsiones
  • 19. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 19 03/05/2022 Velocidad de transmisión vs. Ancho de banda Data Rate vs Bandwidth BW = 500 Hz BW = 900 Hz Data Rate vs Bandwidth Data Rate vs Bandwidth
  • 20. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 20 03/05/2022 Velocidad de transmisión vs. Ancho de banda BW = 1700 Hz BW = 2500 Hz BW = 4000 Hz ations and Distributed Processing
  • 21. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 21 03/05/2022 Términos en comunicaciones de datos • Dato – Entidad capaz de transportar información • Señales – Representaciones eléctricas o electromagnéticas de los datos • Transmision – Comunicación de datos mediante la propagación y el procesamiento de señales
  • 22. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 22 03/05/2022 Datos analógicos y digitales • Analógicos – Video – Audio • Digitales – Texto – Enteros
  • 23. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 23 03/05/2022 Señales analógicas • Una onda continuamente variable que puede ser propagada sobre una variedad de medios, dependiendo de la frecuencia. • Ejemplos de medios: – Medio cableado en cobre • Par trenzado y coaxial – Fibra óptica – Propagación espacial o atmosférica • Las señales analógicas propagan datos analógicos y digitales
  • 24. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 24 03/05/2022 Señales analógicas
  • 25. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 25 03/05/2022 Señales digitales • Una secuencia de pulsos de voltaje que podrían ser transmitidos sobre un medio de cobre • Generalmente más barato que las señales analógicas • Menos suceptible a interfencia por ruidos • Se ve afectada considerablemente por la atenuación • Señales digitales pueden propagar datos digitales o analógicos
  • 26. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 26 03/05/2022 Señales digitales
  • 27. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 27 03/05/2022 Transmisión analógica • Transmite señales analógicas sin importar su contenido • La atenuación limita la longitud del enlace • Se utilizan amplificadores para llevar la energía de la señal a mayores distancias, pero esto puede causar distorsión – Los datos analógicos pueden soportar distorsión – Introduce errores en los datos digitales
  • 28. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 28 03/05/2022 Transmisión digital • Es importante el contenido de la señal • La atenuación pone en peligro la integridad de los datos • Señal digital – Se alcanza mayores distancia usando repetidores – Los repetidores recuperan la señal y la retransmiten • Señal analógica portando datos digitales – Los dispositivos de retransmisión recuperan los datos digitales a partir de la señal analógica – Genera una nueva señal, libre de ruidos
  • 29. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 29 03/05/2022 Perturbaciones de la transmisión • La señal recibida, puede diferir de la transmitida – Analógica • Degradación de la calidad de la señal – Digital • Errores de bits • Son causadas por: – Atenuación de la señal – Distorsión de retardo – Ruido
  • 30. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 30 03/05/2022 Atenuación • La energía de la señal decae con la distancia sobre cualquier medio de transmisión • Factores de atenuación en medios no guiados: – La señal recibida debe tener suficiente energía para la circuitería electrónica pueda recibir e interpretar la señal – La señal debe mantener mayor suficientemente mayor que el ruido – La atenuación es mayor a mayores frecuencia, esto ocasiona distorsión de la señal
  • 31. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 31 03/05/2022 Distorsión por retardo • Ocurre únicamente en medios guiados • Se ocasiona debido a que la velocidad de propagación de la señal en un medio guiado, varía con la frecuencia
  • 32. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 32 03/05/2022 Categorías de ruido • Ruido Térmico • Ruido de intermodulación • Crosstalk • Ruido de impulso (impulse noise)
  • 33. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 33 03/05/2022 Ruido Térmico • Se origina debido a la agitación termal de los electrones en un conductor • Se presenta en dispositivos electrónicos y medios de transmisión • Es función de la temperatura • Es particularmente significante en las comunicaciones satélite
  • 34. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 34 03/05/2022 Ruido Térmico • La cantidad de ruido térmico presente en un ancho de banda de 1 Hz en cualquier dispositivo o conductor es: N0 = kT • N0 = densidad de potencia del ruido en vatios por 1 Hz de ancho de banda (watts/hercios) • k = constante de Boltzmann's = 1.3803  10-23 J/K • T = temperatura, en grados kelvins
  • 35. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 35 03/05/2022 Ruido Térmico • Se asume que es independiente de la frecuencia • El rudio térmico en watts, presente en un ancho de banda W puede ser expresado como: N = kTW • o, en decibel-watts N = 10 log k + 10 log T + 10log W = -228.6 dBW + 10log T + 10log W
  • 36. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 36 03/05/2022 Categorías de ruido • Ruido de intermodulación – Ocurre si señales con diferente frecuencia comparten el mismo medio • Crosstalk – Acoplamiento eléctrico no deseado entre caminos de la señal http://www.cabletesting.com http://www.cabletesting.com
  • 37. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 37 03/05/2022 Categorías de ruido • Ruido de impluso – Pulsos irregulares o “chispas” de ruido – De corta duración y relativamente alta amplitud – Es ocasionado por disturbios electromagnéticos externos o fallas en el sistema de comunicaciones
  • 38. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 38 03/05/2022 Efecto del ruido en las señales digitales
  • 39. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 39 03/05/2022 Capacidad de canal • Capacidad de canal – Razón máxima a la cual los datos pueden ser transmitidos sobre un canal de comunicación, bajo determinadas circunstancias • Las perturbaciones, como el ruido, limitan la velocidad de transferencia de datos que se puede alcanzar • Para datos digitales – En qué magnitud estas perturbaciones limitan la velocidad de transferencia de datos?
  • 40. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 40 03/05/2022 Conceptos de capacidad de canal • Velocidad de transferencia de datos (Data rate) – Velocidad a la cual los datos pueden ser transferidos (bps) • Ancho de banda (Bandwidth) – Ancho de banda de la señal transmitida, restringido por la capacidad del transmisor y la naturaleza del medio de transmisión (Hercios) • Ruido – Nivel promedio de ruido sobre un enlace de comunicaciones • Error rate (Razón de error) – Velocidad a la cual ocurren los errores
  • 41. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 41 03/05/2022 Ancho de banda de Nyquist • Para señales binarias – Dos niveles de voltaje: C = 2W – Con señalización multinivel (más de dos niveles de voltaje): C = 2W log2 M
  • 42. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 42 03/05/2022 Razón señal a ruido (S/N) • La razón de la potencia de una señal en relación a la potencia del ruido presente en un punto particular de la transmisión (S/N) • Usualmente medida en el lado del receptor • Por conveniencia, se mide en decibeles: • Una valor alto en S/N significa una señal de buena calidad, donde pocos repetidores intermedios son requeridos • (S/N) establece el límite superior de la velocidad de transferencia de datos posible de alcanzar ruido del potencia señal de potencia dB N S _ _ _ _ log 10 ) / ( =
  • 43. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 43 03/05/2022 Ecuación de Shannon para la capacidad de canal • Ecuación: • Representa el máximo teórico que puede ser alcanzado • En la práctica, se alcanzan valores mucho menores: – La fórmula asume existencia de ruido blanco (térmico) – No considera el ruido de impulso – No se considera distorsión por atenuación ni distorsión por retardo ) 1 ( log 2 N S W C + =
  • 44. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 44 03/05/2022 Expresion Eb/No • Esta relacionada a (S/N) • Es más conveniente para deteminar velocidad de transferencia de datos digitales y razón de error – Digital data rates – Error rates • La razón de error en bit de una señal digital es una función decreciente de Eb/No
  • 45. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 45 03/05/2022 Expresion Eb/N0 • Razón de energía de la señal por bit a densidad de potencia del ruido por Hertz • La razón de error en bit para datos digitales es una función decreciente de Eb/N0 – Dado un valor para Eb/N0, para alcanzar una razón de error deseada R, pueden usarse los parámetros en la ecuación dada – Si se incrementa la razón de error en bit R, la potencia de la señal S debe incrementarse para mantener el Eb/N0 requerido kTR S N R S N Eb = = 0 0 /
  • 46. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 46 03/05/2022 Visión General • Hasta ahora: – Transmisiones de datos • De ahora en adelante: – Comunicaciones de datos • Para que dos dispositivos conectados por un medio de transmisión puedan intercambiar datos, necesitan cooperar entre sí – Sincronización
  • 47. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 47 03/05/2022 ¿Qué Tipo de Transmisión? • Serial – Un símbolo tras otro – Símbolos pueden ser • Menos de un bit • Un bit • Más de un bit • En paralelo – Ciertos dispositivos de entrada/salida – Dentro del computador Manchester NRZ, FSK QPSK Por simplicidad, asumimos que se representa un bit por elemento de señal
  • 48. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 48 03/05/2022 Dificultades en Transmisión • Problemas en transmisión (interferencias) introducen errores en bits • Dificultad de temporización – Para interpretar bits de llegada correctamente, receptor debe saber: • Tiempo de llegada de cada bit • Duración de cada bit
  • 49. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 49 03/05/2022 Problema: Falta de Reloj Global • Problema recurrente en sistemas distribuidos • Relojes de computadoras se desfasan con el tiempo – Ejemplo: reloj se atrasa o adelanta 1s cada 10 segs
  • 50. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 50 03/05/2022 Ejemplo • Origen transmite secuencia de bits • Tasa de datos: 1 Mbps – ¿Cuánto dura cada bit? • Receptor – Muestreo a intervalos de bit – Si reloj va 1% más rápido que el del origen, • ¿En cuántas muestras tendrá el receptor un error de lectura? 1/106 = 1s 50 ó más muestras: 1s 1% = 0.01s 500.01 s = 0.5 s
  • 51. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 51 03/05/2022 Sincronización • Dos enfoques – Transmisión asíncrona – Transmisión síncrona
  • 52. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 52 03/05/2022 Transmisión Asíncrona • Evita problema de sincronización al no enviar corrientes largas ininterrumpidas de bits • Transmitir un caracter a la vez (5-8 bits) – Código ASCII: 7 bits por caracter – Código EBCDIC: 8 bits por caracter • Se sincroniza envío de cada caracter – Receptor se re-sincroniza al inicio de cada nuevo caracter
  • 53. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 53 03/05/2022 Transmisión Asíncrona (2)
  • 54. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 54 03/05/2022 Ejemplo • Códigos ASCII (7 bits + 1 paridad = 8 bits) • Receptor va un 5% más lento que origen • ¿Cuál es el desplazamiento del 8avo bit? 8 bits + bit de inicio = 9 bits 9  5% = 45% ➔ Todavía se lo lee sin problemas
  • 55. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 55 03/05/2022 Otro Ejemplo • Tasa de datos: 10 Kbps – ¿Cuál es el intervalo de bit? • Intervalo de bit: 0.1 ms ó 100 s • Receptor más rápido que origen en 6% – ¿Cuánto se adelanta el destino por cada bit? • 6 s cada intervalo de bit • El último bit se lee con error: – 86%=48%
  • 56. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 56 03/05/2022 Desempeño • Transmisión asíncrona: simple y sencilla • Pero, ¿Cuál es la sobrecarga de este esquema si transmitimos un carácter de 8 bits sin paridad, usando un elemento de fin (parada) de 1 bit? • Se puede enviar más bits juntos para reducir sobrecarga, pero esto aumenta probabilidad de acumular errores de sincronización (desfase) 8 bits + bit de inicio + bit de parada = 10 bits 10 – 8 = 2 bits de sobrecarga Sobrecarga: 2 / 10 = 20%
  • 57. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 57 03/05/2022 Transmisión Síncrona • Una alternativa: origen envía señal del reloj a través del canal – Tiene problemas a grandes distancias y se ve afectado por interferencias • Mejor alternativa: embeber señal del reloj en señal de datos – Señales digitales: Manchester – Señales analógicas: varias alternativas; ej.: usar señal portadora para sincronía
  • 58. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 58 03/05/2022 Transmisión Síncrona (2) • Receptor necesita poder identificar un bloque de datos (inicio y fin) – Cada bloque inicia con un preámbulo • Patrón de bits especial – Cada bloque termina con un postámbulo – Además, campos de control • Cabecera y/o piecera – Bloque de datos (preámbulo, información de control, postámbulo y datos): frame
  • 59. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 59 03/05/2022 Frames o Tramas • Unidad de transferencia del protocolo de capa de enlace de datos – PDU de capa de enlace – Capa 2 modelo OSI • Ejemplo: Trama Ethernet Dest addr 64 48 32 CRC Preamble Src addr Type Body 16 48
  • 60. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 60 03/05/2022 Desempeño • Para bloques de datos considerables, transmisión síncrona es más eficiente que la asíncrona • Sobrecarga de trans. asíncrona: 20% ó más • Sobrecarga de trans. síncrona: menor – Ej.: HDLC usa 48 bits de control, preámbulo y postámbulo; si se envía un bloque de 1000 caracteres, sobrecarga es del 0.6% • 48/(8  1000 + 48)  100% = 0.6%
  • 61. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 61 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 62. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 62 03/05/2022 Introducción • Datos analógicos/digitales se codifican en señales – Datos digitales, señales digitales – Datos digitales, señales analógicas – Datos analógicos, señales digitales – Datos analógicos, señales analógicas
  • 63. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 63 03/05/2022 Motivación • Datos digitales, señales digitales – Equipos más baratos que para modulación digital-a-analógica • Datos analógicos, señales digitales – Permite uso de equipos digitales modernos – Repetidores aseguran transmisión sin errores • Datos digitales, señales analógicas – Ciertos medios (fibra óptica, no guiados) solo propagan señales analógicas • Datos analógicos, señales analógicas – Datos analógicos pueden transmitirse como señales analógicas económica y fácilmente (ej.: voz telefónica) – Multiplexación por división de frecuencias: desplazar ancho de banda de señal a otra porción del espectro ➔ múltiples señales pueden ir por el mismo medio a la vez (a frecuencias diferentes)
  • 64. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 64 03/05/2022 Codificaciones • Datos digitales, señales digitales – Ej.: codificación NRZ, NRZI, Manchester • Datos digitales, señales analógicas (modems) – Técnicas: ASK, FSK, PSK • Datos analógicos, señales digitales – Modulación de pulsos (PCM) • Datos analógicos, señales analógicas – Modulación de amplitud (AM), frecuencia (FM) y fase (PM), para modular datos con una frecuencia portadora para producir señal analógica a diferente frecuencia
  • 65. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 65 03/05/2022 Terminología • Señalización digital: – Fuente de datos g(t) (digital o analógica) se codifica en una señal digital x(t) • Señalización analógica – Su base es una señal de frecuencia constante • Señal portadora • Frecuencia compatible con medio de transmisión usado – Señal se transmite junto a señal portadora usando técnicas de modulación
  • 66. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 66 03/05/2022 Terminología (2) • Modulación – Proceso de codificar fuente de datos en señal portadora con frecuencia fc – Técnicas de modulación involucran operación en: amplitud, frecuencia y/o fase • Señal banda base – Señal original m(t), analógica o digital
  • 67. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 67 03/05/2022 Codificaciones • Datos digitales, señales digitales – Ej.: codificación NRZ, NRZI, Manchester • Datos digitales, señales analógicas (modems) – Técnicas: ASK, FSK, PSK • Datos analógicos, señales digitales – Modulación de pulsos (PCM) • Datos analógicos, señales analógicas – Modulación de amplitud (AM), frecuencia (FM) y fase (PM), para modular datos con una frecuencia portadora para producir señal analógica a diferente frecuencia
  • 68. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 68 03/05/2022 Características • Señal digital • Pulsos de voltajes discretos y discontinuos • Cada pulso es un elemento de señal • Datos binarios son codificados en elementos de señal (pulsos)
  • 69. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 69 03/05/2022 Términos (1) • Unipolar – Todos los elementos son del mismo signo • Polar – Un estado lógico representado por un voltaje positivo y el otro por un voltaje negativo • Elemento de datos (bits) – Un uno o cero binario
  • 70. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 70 03/05/2022 Términos (2) • Tasa de datos o de transferencia (en bps) – Tasa a la cual se transmiten los elementos de datos • Elemento de señal (símbolo) – Parte de la señal que ocupa el intervalo más corto de un código de señalización • Digital: pulso de voltaje con amplitud constante • Analógico: pulso con frecuencia, amplitud y fase constantes
  • 71. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 71 03/05/2022 Términos (3) • Tasa de modulación o señalización – Tasa en que se transmiten elementos de señal – Medido en baudios = elementos de señal por segundo (símbolos/seg.)
  • 72. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 72 03/05/2022 Interpretación de señales • Importante conocer – Tiempo de bit – cuando comienza y cuando termina. – Niveles de señal (alto o bajo) – Para esto, se toman muestras de la señal • Factores que afectan la interpretación – Relación señal ruido (SNR) – Tasa de datos/transferencia – Ancho de banda
  • 73. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 73 03/05/2022 Interpretación de señales (2) • ∆ tasa de transferencia, ∆ BER – BER: tasa de errores de bits • Probabilidad de que un bit se reciba con error • ∆ SNR,  BER • ∆ ancho de banda, ∆ tasa de transferencia
  • 74. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 74 03/05/2022 Comparación de Esquemas de Codificación • Espectro de señal – Falta de frecuencias altas reduce el ancho de banda • Reloj – Necesario sincronía entre transmisor y receptor • Reloj externo ➔ costoso • Mecanismo de sincronía basado en la señal
  • 75. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 75 03/05/2022 Comparación de Esquemas de Codificación (2) • Detección de errores – Puede incrustarse dentro de la codificación de señal • Interferencia de señal e inmunidad al ruido – Algunos códigos son mejores que otros (BER) • Costo y Complejidad – Alta tasa de señalización lleva a mayor costo – Algunos códigos requieren una tasa de señalización mayor que la tasa de datos
  • 76. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 76 03/05/2022 Esquemas de codificación • Sin retorno a cero (NRZ-L o NRZ) • Sin retorno a cero invertido (NRZI) • Bipolar–AMI • Pseudoternario • Manchester (Ethernet) • Manchester Diferencial • B8ZS • HDB3
  • 77. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 77 03/05/2022 NRZ • Dos voltajes diferentes para bits 0 y 1 • Voltaje constante durante un intervalo de bit – NO hay transición → no hay retorno a 0 Volts • Voltaje positivo constante para bit 1 • Problema: muchos 0s o 1s consecutivos – Se puede confundir la línea base – No se puede recuperar el reloj (re-sincronizar)
  • 78. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 78 03/05/2022 NRZI • Pulso de voltaje constante durante la duración Transmisor genera transición de la señal para codificar un 1 y se mantiene en señal actual para codificar un 0 • Soluciona el problema de 1s consecutivos • No soluciona el problema de 0s consecutivos • Es un ejemplo de codificación diferencial
  • 79. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 79 03/05/2022 NRZ y NRZI - Adecuados para transmisión dentro del PC y para almacenamiento magnético. - No adecuados para comunicaciones de datos en un sistema de transmisión.
  • 80. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 80 03/05/2022 NRZ y NRZI (2) Bits NRZ Clock Manchester NRZI 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
  • 81. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 81 03/05/2022 Codificación Diferencial • Datos representados por cambios en vez de solo niveles de voltajes
  • 82. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 82 03/05/2022 NRZ ventajas / desventajas • Ventajas: – Fácil de diseñar – Buen uso del ancho de banda • Desventajas: – Perdida de sincronía • Usado en grabación magnética • No usado en transmisión de señal
  • 83. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 83 03/05/2022 Binario Multinivel • Uso de más de dos niveles • Bipolar – AMI – Cero es representado por señal cero – Uno es representado por un nivel positivo o negativo. – Pulsos uno alternan en polaridad – No hay perdida de sincronía si hay una larga cadena de unos (si hay ceros →problema) – Bajo ancho de banda – Fácil detección de errores
  • 84. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 84 03/05/2022 Pseudoternario • “Uno” es representado por ausencia de senal • “Cero” es representado al alternar niveles positivo y negativo • No hay ventajas ni desventajas comparado con Bipolar AMI
  • 85. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 85 03/05/2022 Bipolar–AMI y Pseudo-ternario
  • 86. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 86 03/05/2022 Desventajas de Binario Multinivel • No es más eficiente que NRZ • Cada elemento de señal representa 1 bit – En un sistema de 3 niveles se puede representar log23 = 1.58 bits • Receptor debe distinguir entre (A, -A, 0) • Requiere aprox. 3dB mas de potencia para una misma probabilidad de error (BER)
  • 87. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 87 03/05/2022 Bifase • Manchester – Transición en la mitad de un periodo de bit – Transicion sirve como reloj y datos – Bajo-alto → 1 – Alto-bajo → 0 – Usado por IEEE 802.3 (Ethernet) • Manchester diferencial – Transición en mitad de periodo de bit es para reloj – Transición al inicio de un periodo de bit → 0 – No transición al inicio de un periodo de bit → 1 – Esquema diferencial – Usado IEEE 802.5 (Token Ring)
  • 88. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 88 03/05/2022 Bifase: Ventajas / Desventajas • Ventajas – Auto-sincronización – Detección de errores: ausencia de transicion • Desventajas – Eficiencia: 50% • Duplica ratio de transiciones de señal en enlace ➔ receptor tiene la mitad del tiempo para detectar cada pulso
  • 89. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 89 03/05/2022 Tasa de modulación
  • 90. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 90 03/05/2022 Scrambling • Se usa scrambling para reemplazar secuencias que podrían producir voltajes constantes (revolver los símbolos) • Secuencia de llenado – Debe producir suficiente transiciones para sincronización – Debe ser reconocido por el Rx y ser reemplazable • Misma longitud que el original • No secuencias largas de nivel cero • No reducción de tasa de datos • Capacidad de detección de errores
  • 91. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 91 03/05/2022 B8ZS • Bipolar con substitución de 8 ceros. • Basado en Bipolar AMI • Si un octeto de ceros y el ultimo pulso de voltaje precedente fue positivo → codifique como 000+-0-+ • Si un octeto de ceros y el ultimo pulso de voltaje precedente fue negativo → codifique como 000-+0+- • Causa dos violaciones al código AMI • Menos probable que ocurra debido a ruido • Receptor detecta e interpreta como un octeto de ceros
  • 92. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 92 03/05/2022 HDB3 • High Density Bipolar 3 Zeros • Basado en Bipolar AMI • Cadena de 4 ceros reemplazada con uno o dos pulsos
  • 93. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 93 03/05/2022 HDB3
  • 94. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 94 03/05/2022 B8ZS y HDB3
  • 95. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 95 03/05/2022 Codificaciones • Datos digitales, señales digitales – Ej.: codificación NRZ, NRZI, Manchester • Datos digitales, señales analógicas (modems) – Técnicas: ASK, FSK, PSK • Datos analógicos, señales digitales – Modulación de pulsos (PCM) • Datos analógicos, señales analógicas – Modulación de amplitud (AM), frecuencia (FM) y fase (PM), para modular datos con una frecuencia portadora para producir señal analógica a diferente frecuencia
  • 96. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 96 03/05/2022 Datos digitales, señales analógicas • Sistema telefónico – 300 – 3400 Hz – Uso de modem (modulador-demodulador) • Amplitude Shift Keying (ASK) • Frequency Shift Keying (FSK) • Phase Shift Keying (PSK)
  • 97. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 97 03/05/2022 Técnicas de modulación
  • 98. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 98 03/05/2022 Amplitude Shift Keying (ASK) • Valores binarios (1 ó 0) representados por diferentes amplitudes de frecuencia portadora • Usualmente, una amplitud es cero • Técnica de modulación ineficiente • Hasta 1200 bps en líneas telefónicas • Usado en fibra óptica – Amplitud cero ➔ ausencia de luz en LED
  • 99. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 99 03/05/2022 Amplitude Shift Keying (2)    = binario binario t f A t s c 0 0 1 ) 2 cos( ) ( 
  • 100. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 100 03/05/2022 Frequency Shift Keying (FSK) • Valores representados por diferentes frecuencias • Forma más común: BFSK – Utiliza dos frecuencias diferentes – Menos susceptible al error que ASK – Hasta 1200 bps en líneas telefónicas – Usado en radio de alta frecuencia (3-30 MHz) – Altas frecuencias en coaxial
  • 101. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 101 03/05/2022 Binary FSK    = binario t f A binario t f A t s 0 ) 2 cos( 1 ) 2 cos( ) ( 2 1   f1 y f2 son frecuencias diferentes, cercanas a la frecuencia portadora.
  • 102. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 102 03/05/2022 FSK en Líneas telefónicas
  • 103. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 103 03/05/2022 Multiple FSK (MFSK) • Usa más de dos frecuencias • Cada elemento de señal representa más de un bit M i t f A t s i   = 1 ) 2 cos( ) ( 
  • 104. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 104 03/05/2022 Phase Shift Keying (PSK) • Fase de la señal portadora es desplazada para representar datos • Algunos tipos: – BPSK – DPSK – PSK en cuadratura – PSK multinivel
  • 105. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 105 03/05/2022 Binary PSK (BPSK) • Dos fases para representar 1 ó 0 • Desplazamiento de 180o () ≡ a multiplicar onda senoidal por -1    − =    + = binario t f A binario t f A t f A t f A t s c c c c 0 ) 2 cos( 1 ) 2 cos( ) 2 cos( ) 2 cos( ) (     
  • 106. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 106 03/05/2022 BPSK: Ejemplo 0 0 1 0 0 1 1 1 1 0 0
  • 107. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 107 03/05/2022 Differential PSK (DPSK) • PSK Diferencial • 0: fase igual a elemento anterior • 1: fase opuesta a elemento anterior • Fase es desplazada relativo a la transmisión previa en vez de alguna señal de referencia
  • 108. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 108 03/05/2022 DPSK: Ejemplo
  • 109. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 109 03/05/2022 PSK en Cuadratura (QPSK) • Uso mas eficiente, cada elemento de señal (símbolo) representa dos bits – 00 – 01 – 10 – 11 • Desplazamientos de /2 (90°)
  • 110. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 110 03/05/2022 PSK Multinivel • Uso de múltiples niveles puede ser extendido de usar dos bits a la vez • Puede usarse múltiples ángulos de fase y tener mas de una amplitud. • Modems de 9600 bps usan 12 ángulos, cuatro de los cuales tienen 2 amplitudes
  • 111. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 111 03/05/2022 Desempeño de Esquemas de Modulación Digital a Analógico • Ancho de banda – ASK y PSK directamente relacionado a tasa de bits – FSK relacionado a tasa de bits en baja frecuencia • En presencia de ruido, BER de PSK y QPSK es 3dB superior que ASK y FSK
  • 112. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 112 03/05/2022 Modulación de Amplitud en Cuadratura (QAM) • Usada en ADSL y ciertos estándares inalámbricos • Extensión lógica de QPSK • Dos señales independientes son transmitidas por el mismo medio • Receptor de-modula las señales y combina resultados para obtener cadena de bits original • Se han llegado a usar hasta 256 niveles – A mayor # de niveles, mayor BER potencial
  • 113. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 113 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 114. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 114 03/05/2022 Codificaciones • Datos digitales, señales digitales – Ej.: codificación NRZ, NRZI, Manchester • Datos digitales, señales analógicas (modems) – Técnicas: ASK, FSK, PSK • Datos analógicos, señales digitales – Modulación de pulsos (PCM) • Datos analógicos, señales analógicas – Modulación de amplitud (AM), frecuencia (FM) y fase (PM), para modular datos con una frecuencia portadora para producir señal analógica a diferente frecuencia
  • 115. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 115 03/05/2022 Datos analógicos, Señal Digital • Digitalización – Conversión de datos analógicos a digitales • Datos digitales pueden ser usados así: 1. Transmitidos directamente usando NRZ 2. Transmitidos usando otro código (ej.: HDB3) 3. Convertidos a señal analógica (ej.: ASK) y luego transmitidos  ¿Por qué? ¿Ventajas?
  • 116. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 116 03/05/2022 Digitalización • Codec – Dispositivo que codifica señales analógicas y las decodifica en el destino • Dos técnicas comunes – PCM: Pulse Code Modulation – Delta Modulation (DM)
  • 117. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 117 03/05/2022 Pulse Code Modulation (PCM) • Basado en teorema de muestreo: – Si una señal f(t) es muestreada en intervalos de tiempo regulares a una tasa mayor que la frecuencia máxima de la señal analógica original, las muestras contendrán toda la información de la señal original – La función f(t) puede ser reconstruida a partir de estas muestras, usando un filtro lowpass
  • 118. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 118 03/05/2022 Pulse Code Modulation (2) • Ejemplo – Datos de voz limitados a menos de 4000 Hz – Se requiere 8000 muestras por segundo para caracterizar la señal por completo • Muestras analógicas llamadas PAM: Pulse Amplitude Modulation • A cada muestra se asigna un código binario
  • 119. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 119 03/05/2022 Pulse Code Modulation (2) • Sistema de 4 bits brinda 24 = 16 niveles • Cuantización – Error de cuantización o ruido – Aproximaciones significa que es imposible recuperar la señal original exactamente • Muestras de 8 bits → 256 niveles para voz – Calidad comparable con transmisión analógica – 8000 muestras por segundo
  • 120. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 120 03/05/2022 Codificación No Lineal • Niveles de cuantización no están igualmente separados • Se reduce con esto la distorsión de señal • Puede hacerse al usar “companding” – Companding: proceso que comprime el rango de intensidad de una señal al impartir más ganancia a señales débiles que a señales fuertes de entrada – En receptor se realiza operación inversa
  • 121. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 121 03/05/2022 Modulación Delta (DM) • Entrada analógica es aproximada mediante una función escalonada • Se mueve arriba o abajo un nivel (d) por cada intervalo de muestra • Comportamiento binario o escalonado – Función se mueve arriba o abajo por cada intervalo de muestra.
  • 122. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 122 03/05/2022 Modulación Delta
  • 123. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 123 03/05/2022 DM vs. PCM • DM es más simple de implementar • PCM tiene mejor características SNR (para la misma tasa de datos)
  • 124. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 124 03/05/2022 PCM: Desempeño • Reproducción buena de la voz con PCM 128 niveles de cuantización – Codificación de 7bits (27 = 128) – Ancho de banda de voz: 4 KHz – Tasa de datos requerida: 8000 x 7 = 56 Kbps – Pero, según teorema de Nyquist es ineficiente • Compresión de datos puede mejorar esto
  • 125. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 125 03/05/2022 PCM: Desempeño (2) • A pesar de ineficiencia, se sigue usando digitalización – Uso de repetidores es preferible que amplificadores – TDM (digital) es preferible a FDM (analógico) – Habilita uso de dispositivos de conmutación digitales, más eficientes que los analógicos
  • 126. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 126 03/05/2022 Codificaciones • Datos digitales, señales digitales – Ej.: codificación NRZ, NRZI, Manchester • Datos digitales, señales analógicas (modems) – Técnicas: ASK, FSK, PSK • Datos analógicos, señales digitales – Modulación de pulsos (PCM) • Datos analógicos, señales analógicas – Modulación de amplitud (AM), frecuencia (FM) y fase (PM), para modular datos con una frecuencia portadora para producir señal analógica a diferente frecuencia
  • 127. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 127 03/05/2022 Modulación • Proceso de combinar señal de entrada m(t) con frecuencia portadora fc para producir señal s(t) con ancho de banda (usualmente) centrado en fc • Datos digitales se modulan para poder ser transmitidos por medios que no soportan transmisión digital • ¿Por qué modular datos analógicos?
  • 128. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 128 03/05/2022 Datos analógicos, señal analógica • ¿Por que modular datos analógicos? – A más alta frecuencia se puede tener transmisión más eficiente – Permite uso de multiplexación por división de frecuencia • Tipos de modulación – Amplitud (AM): forma más simple – Frecuencia (FM) – Fase (PM)
  • 129. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 129 03/05/2022 Modulación Analógica FM y PM requieren un ancho de banda mayor que AM
  • 130. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 130 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 131. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 131 03/05/2022 Protocolos de Control de Enlace de Datos: Capa 2 OSI • Punto-a-punto – HDLC (ISO 3309) – PPP (ISO 4335) – SLIP • Multi-punto – Ethernet (IEEE 802.3) – Ethernet Inalámbrica (IEEE 802.11) – Token Ring (IEEE 802.5) – FDDI (ISO 9314)
  • 132. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 132 03/05/2022 Requerimientos y Objetivos • (entre dos estaciones directamente conectadas): – Sincronización de frames/tramas – Control de flujo – Control de errores – Direccionamiento – Control y datos en mismo enlace – Administración del enlace
  • 133. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 133 03/05/2022 Ubicación de Capa de Enlace de Datos
  • 134. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 134 03/05/2022 Capa de Enlace de Datos: Subcapas
  • 135. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 135 03/05/2022 Estándares IEEE para LANs
  • 136. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 136 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 137. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 137 03/05/2022 Control de Flujo • Necesario asegurar que origen no sobrecargue a destino – Prevenir desbordamiento del buffer • Demora de transmisión – Tiempo que toma emitir todos los bits en medio • Demora de propagación – Tiempo que toma a un bit recorrer el enlace
  • 138. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 138 03/05/2022 Modelos de Transmisión de Frames
  • 139. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 139 03/05/2022 Esquemas de Control de Flujo • Asumen modelo (a) de diapositiva “Modelos de Transmisión de Frames” • Dos esquemas: – Parar-y-esperar – Ventana deslizante
  • 140. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 140 03/05/2022 Parar-y-esperar • Origen transmite frame • Destino recibe frame y confirma su recepción – ACK: Acknowledgement (confirmación) • Origen espera ACK antes de enviar sgt. frame • Destino puede detener flujo al no enviar ACK • Funciona bien para pocos y grandes frames
  • 141. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 141 03/05/2022 Parar-y-Esperar: Diagrama
  • 142. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 142 03/05/2022 Fragmentación • Bloques grandes de datos pueden dividirse en frames pequeños – Tamaño de buffer limitado – Errores se detectan más pronto – Si hay error, retransmisión es más eficiente – Previene que una estación acapare el medio por periodos largos • Parar-y-esperar se vuelve inadecuado
  • 143. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 143 03/05/2022 Parar-y-Esperar: Utilización del Enlace
  • 144. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 144 03/05/2022 Ventana Deslizante • Permite que múltiples frames estén en tránsito • Receptor tiene buffer de longitud W • Origen puede enviar W frames sin recibir ACK • Cada frame está numerado • ACK incluye número de siguiente frame esperado • # de secuencia limitado por tamaño del campo (k) – Frames numerados módulo 2k
  • 145. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 145 03/05/2022 Ventana Deslizante: Diagrama
  • 146. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 146 03/05/2022 Ventana Deslizante: Ejemplo
  • 147. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 147 03/05/2022 Ventana Deslizante: Mejoras • Receptor puede confirmar frames sin permitir transmisión adicional (RNR: Receive Not Ready) • Debe enviar un ACK normal para continuar • Si transmisión es duplex, piggybacking – Si no hay datos a enviar, usar frame de ACK – Si hay datos y ACK a enviar, enviar ambos en un mismo frame – Si hay datos pero no ACK a enviar, enviar # de último ACK nuevamente, o flag de “ACK válido” (TCP) = 0
  • 148. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 148 03/05/2022 Ejercicios (1) • Asuma que se tiene un enlace de 100 Mbps de 10000 mts de longitud, con una demora de propagación de 5 nanosegundos por metro. Asuma una longitud constante de frames de 400 bytes (datos + control), frames de ACKs de 64 bytes y un tiempo de procesamiento de 10 microsegs para cada frame y 5 microsegs para cada ACK. Asuma que el origen siempre tiene datos a enviar. – Halle la utilización (%) del enlace entre el origen y el destino, asumiendo que se usa un protocolo de parar-y-esperar.
  • 149. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 149 03/05/2022 Ejercicios (1 - SOL) • Tpropagación = 10,000 * 5e-9 = 50 us • Ttrans_frame = 8 * 400 / 100e6 = 32 us • Ttrans_ack = 8 * 64 / 100e6 = 5.12 us U = Ttrans_frame / (2*Tpropagación + Ttrans_frame + Tproc_frame + Ttrans_ack + Tproc_ack) = 32us / (100us + 32us + 10us + 5.12us + 5us) = 21% Nota: como los tiempos de procesamiento no son mínimos comparados con los de propagación y transmisión, también debemos tenerlos en cuenta
  • 150. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 150 03/05/2022 Ejercicios (2) • Un canal tiene una tasa de datos de 4 Kbps y una demora de propagación de 20 msec. ¿Para qué rango de tamaño de frames Parar-y- Esperar nos proporciona una eficiencia de al menos 50%? Es decir ηSW = 0.5. – Asuma que la demora de procesamiento, el tamaño de la cabecera y el tamaño del ACK son despreciables.
  • 151. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 151 03/05/2022 Ejercicios (2 - Solución)
  • 152. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 152 03/05/2022 Ejercicios (2 – Solución – cont…) donde
  • 153. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 153 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 154. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 154 03/05/2022 Detección de Errores • Bits adicionales añadidos por transmisor: código de detección de errores – Bit(s) de paridad – CRC – Checksums • Checksum de protocolo IP
  • 155. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 155 03/05/2022 Control de Errores • Detección y corrección de errores • Asume modelo (b) de diapositiva “Modelos de Transmisión de Frames” – Frames perdidos – Frames dañados (con error)
  • 156. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 156 03/05/2022 Control de Errores (2) • Pedido de repetición automático – Detección de errores – Confirmación (ACK) positiva – Retransmisión después de expiración (timeout) – Confirmación negativa (NACK) y retransmisión
  • 157. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 157 03/05/2022 Pedido de Repetición Automático • Automatic Repeat Request (ARQ) • Alternativas: – Parar-y-esperar – Regresa-a-N – Rechazo selectivo (retransmisión selectiva)
  • 158. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 158 03/05/2022 Parar-y-Esperar (ARQ) • Origen transmite un frame • Espera por ACK • Si frame recibido está dañado, descartarlo – Transmisor espera un tiempo límite (timeout) – Si no se recibe ACK en tiempo límite, retransmitir • Si ACK llega dañado, transmisor no lo reconoce – Transmisor retransmitirá frame – Receptor recibe dos copias del frame • Solución, numerar ACK: ACK0 y ACK1
  • 159. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 159 03/05/2022 Parar-y-Esperar: Diagrama
  • 160. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 160 03/05/2022 Parar-y-Esperar: ACK Retrasado
  • 161. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 161 03/05/2022 Parar-y-Esperar: Análisis • Simple • Ineficiente
  • 162. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 162 03/05/2022 Regresa-a-N • Basado en ventana deslizante • Si no hay error, confirmar sgt. frame esperado • Usa ventana para controlar número de frames no confirmados • Si hay error, contestar con un rechazo (REJ) – Descartar frame y frames futuros hasta recibir frame con error correctamente – Origen debe regresar y retransmitir ese frame y todos los subsecuentes
  • 163. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 163 03/05/2022 Regresa-a-N: Frame con Error • Receptor detecta error en frame i • Receptor envía rechazo-i • Transmisor recibe rechazo-i • Transmisor retransmite frame i y todos los subsiguientes
  • 164. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 164 03/05/2022 Regresa-a-N: Frame Perdido • Frame i se pierde • Transmisor envía i+1 • Receptor recibe frame i+1 fuera de secuencia • Receptor envía rechazo-i • Transmisor regresa a frame i y retransmite
  • 165. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 165 03/05/2022 Regresa-a-N: Frame Perdido (2) • Frame i se pierde y no se envían frames adicionales • Receptor no recibe nada ➔ no contesta nada • Tiempo límite de transmisor expira y transmisor envía ACK con bit P=1 • Receptor interpreta este comando y contesta con # del sgt. frame que espera (frame i) • Transmisor retransmite frame i
  • 166. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 166 03/05/2022 Regresa-a-N: ACK Dañado • Receptor recibe frame i y envía RR-i+1, el cuál se pierde • ACKs son acumulativos, así que siguiente ACK puede que llegue antes de que expire tiempo límite de transmisor (para frame i) • Si tiempo límite expira, envía ACK (P=1) • Esto puede ser repetido varias veces antes de iniciar un procedimiento de reset
  • 167. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 167 03/05/2022 Regresa-a-N: Rechazo Dañado • Como segundo caso de frame perdido
  • 168. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 168 03/05/2022 Regresa-a-N: Diagrama
  • 169. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 169 03/05/2022 Rechazo Selectivo • También llamado retransmisión selectiva • Solo se retransmiten frames rechazados • Frames subsiguientes son aceptados por receptor y encolados en buffer • Minimiza retransmisión • Receptor debe tener un buffer lo suficientemente grande • Más complejo para transmisor
  • 170. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 170 03/05/2022 Rechazo Selectivo: Diagrama
  • 171. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 171 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 172. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 172 03/05/2022 Protocolos de transporte Nivel de transporte Nivel de red TCP UDP IP Nivel de enlace Aplicación Aplicación Aplicación
  • 173. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 173 03/05/2022 Protocolos y servicios de transporte • Ofrece comunicación lógica entre procesos de aplicación corriendo en diferentes hosts • Los protocolos de transporte funcionan en los end sistems – Emisor: separa los mensajes en segmentos, los pasa al nivel de red – Receptor: reensambla los segmentos en mensajes, los pasa al nivel de aplicación • Más de un protocolo de transporte disponible para las aplicaciones – Internet: TCP y UDP aplicación transporte red enlace físico aplicación transporte red enlace físico red enlace físico red enlace físico red enlace físico red enlace físico red enlace físico
  • 174. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 174 03/05/2022 TCP • RFCs: 793, 1122, 1323, 2018, 2581 • Punto a punto • Orientado a conexión • Flujo de datos: – Stream de bytes – Ordenados – Full-duplex – MSS: Maximum Segment Size • Control de flujo – No saturar al receptor • Control de congestión – No saturar la red
  • 175. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 175 03/05/2022 Protocolo TCP
  • 176. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 176 03/05/2022 Contenido • Multiplexación y demultiplexación en TCP • Gestión de conexiones TCP – Establecimiento y liberación • Transferencia fiable y control de flujo: – Ventana deslizante • Formato del segmento TCP • Ejemplos
  • 177. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 177 03/05/2022 Cómo funciona la demux. • Host recibe datagrama IP – Cada datagrama tiene una IP origen e IP destino – Cada datagrama lleva 1 segmento del nivel de transporte – Cada segmento tiene un puerto origen y uno destino – Nota: well-known port numbers para aplicaciones específicas (www.iana.org) • El host podría emplear la dirección IP y el puerto destino para dirigir el segmento al socket apropiado puerto origen puerto dest. 32 bits datos de la aplicación (mensaje) otros campos de la cabecera formato de mensaje TCP/UDP
  • 178. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 178 03/05/2022 Demultiplexación con conexión • Conexión TCP identificada por 2 sockets • Cada socket identificado por: – Dirección IP – Puerto TCP • Es decir, la conexión viene identificada por: – Dirección IP (1) – Puerto TCP (1) – Dirección IP (2) – Puerto TCP (2) • El receptor emplea la cuaterna para demultiplexar • Cada host soporta múltiples conexiones TCP simultáneas • Cada conexión identificada por esos 4 valores • Con que uno sea diferente la conexión ya es diferente
  • 179. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 179 03/05/2022 Demultiplexación con conexión cliente IP:B P1 cliente IP: A P1 P2 P4 servidor IP: C SP: 9157 DP: 80 SP: 9157 DP: 80 P5 P6 P3 D-IP:C S-IP: A D-IP:C S-IP: B SP: 5775 DP: 80 D-IP:C S-IP: B • Servidor web multiproceso
  • 180. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 180 03/05/2022 Demultiplexación con conexión cliente IP:B P1 cliente IP: A P1 P2 servidor IP: C SP: 9157 DP: 80 SP: 9157 DP: 80 P4 P3 D-IP:C S-IP: A D-IP:C S-IP: B SP: 5775 DP: 80 D-IP:C S-IP: B • Servidor web monoproceso
  • 181. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 181 03/05/2022 Contenido • Multiplexación y demultiplexación en TCP • Gestión de conexiones TCP – Establecimiento y liberación • Transferencia fiable y control de flujo: – Ventana deslizante • Formato del segmento TCP • Ejemplos
  • 182. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 182 03/05/2022 Gestión de conexiones TCP Repaso: • Ambos extremos establecen una “conexión” antes de intercambiar segmentos de datos – cliente: inicia la conexión connect(sockcliente, (struct sockaddr*)&dirsock, sizeof(dirsock)); – servidor: contactado por el cliente sock=accept(sockservidor, (struct sockaddr*)&dirsock, &dirlen); • Ambos extremos cierran la conexión close(sockliente); close(sock);
  • 183. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 183 03/05/2022 Gestión de conexiones Estableciendo una conexión: three way handshake Paso 1: • El extremo cliente envía un segmento solicitando una conexión al servidor • El segmento no tiene datos, solo cabecera • SYN cliente servidor
  • 184. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 184 03/05/2022 Gestión de conexiones Paso 2: • El extremo servidor envía un segmento al cliente confirmando (acknowledgement) la recepción del SYN • En el mismo segmento el servidor indica su deseo de establecer la conexión (SYN) • El segmento no tiene datos, solo cabecera cliente servidor
  • 185. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 185 03/05/2022 Gestión de conexiones Paso 3: • El extremo cliente envía una confirmación al SYN del servidor • El segmento no tiene datos, solo cabecera • Conexión establecida cliente servidor conectado conectado
  • 186. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 186 03/05/2022 Gestión de conexiones Cerrando una conexión Paso 1: • Un extremo envía un segmento solicitando el cierre de la conexión • El segmento no tiene datos, solo cabecera • FIN
  • 187. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 187 03/05/2022 Gestión de conexiones Paso 2: • El otro extremo confirma (ACK) la recepción del FIN • El extremo que ha enviado el FIN ya no puede enviar más datos nuevos • Cierre solo de un sentido de la comunicación
  • 188. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 188 03/05/2022 Gestión de conexiones Paso 3: • El otro extremo envía un segmento colicitando el cierre de la conexión • El segmento no tiene datos, solo cabecera
  • 189. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 189 03/05/2022 Gestión de conexiones Paso 4: • Confirmación de ese segundo FIN • Por si ese último ACK se pierde el que lo envió espera un tiempo (podría tener que volverlo a enviar) • Conexión cerrada cerrada cerrada time wait
  • 190. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 190 03/05/2022 Diagrama de estados CLOSED LISTEN SYN RCVD SYN SENT ESTABLISHED FIN WAIT-1 FIN WAIT-2 CLOSING TIMEWAIT CLOSE WAIT LASTACK CLOSED Open pasivo Close rcv SYN / snd SYN,ACK snd SYN rcv SYN / snd ACK rcv ACK rcv SYN, ACK / snd ACK Close, snd FIN rcv FIN / snd ACK Close, snd FIN rcv FIN / snd ACK rcv ACK rcv ACK rcv FIN / snd ACK rcv FIN, ACK / snd ACK Timeout 2xMSL Close, snd FIN rcv ACK Open activo, snd SYN Close SYN CLOSED SYN SENT CLOSED LISTEN SYN RCVD SYN, ACK ESTABLISHED ACK ESTABLISHED
  • 191. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 191 03/05/2022 Diagrama de estados CLOSED LISTEN SYN RCVD SYN SENT ESTABLISHED FIN WAIT-1 FIN WAIT-2 CLOSING TIMEWAIT CLOSE WAIT LASTACK CLOSED Open pasivo Close rcv SYN / snd SYN,ACK snd SYN rcv SYN / snd ACK rcv ACK rcv SYN, ACK / snd ACK Close, snd FIN rcv FIN / snd ACK Close, snd FIN rcv FIN / snd ACK rcv ACK rcv ACK rcv FIN / snd ACK rcv FIN, ACK / snd ACK Timeout 2xMSL Close, snd FIN rcv ACK Open activo, snd SYN Close SYN CLOSED SYN SENT CLOSED LISTEN SYN RCVD SYN, ACK ESTABLISHED ACK ESTABLISHED Datos ACK . .
  • 192. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 192 03/05/2022 Diagrama de estados CLOSED LISTEN SYN RCVD SYN SENT ESTABLISHED FIN WAIT-1 FIN WAIT-2 CLOSING TIMEWAIT CLOSE WAIT LASTACK CLOSED Open pasivo Close rcv SYN / snd SYN,ACK snd SYN rcv SYN / snd ACK rcv ACK rcv SYN, ACK / snd ACK Close, snd FIN rcv FIN / snd ACK Close, snd FIN rcv FIN / snd ACK rcv ACK rcv ACK rcv FIN / snd ACK rcv FIN, ACK / snd ACK Timeout 2xMSL Close, snd FIN rcv ACK Open activo, snd SYN Close SYN CLOSED SYN SENT CLOSED LISTEN SYN RCVD SYN, ACK ESTABLISHED ACK ESTABLISHED Datos ACK . . FIN FIN WAIT-1 ACK CLOSE WAIT FIN LAST ACK FIN WAIT-2 TIMEWAIT ACK CLOSED CLOSED
  • 193. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 193 03/05/2022 Servidor Cliente CLOSED LISTEN SYN RCVD SYN SENT ESTABLISHED FIN WAIT-1 FIN WAIT-2 CLOSING TIMEWAIT CLOSE WAIT LASTACK CLOSED Open pasivo Close rcv SYN / snd SYN,ACK snd SYN rcv SYN / snd ACK rcv ACK rcv SYN, ACK / snd ACK Close, snd FIN rcv FIN / snd ACK Close, snd FIN rcv FIN / snd ACK rcv ACK rcv ACK rcv FIN / snd ACK rcv FIN, ACK / snd ACK Timeout 2xMSL Close, snd FIN rcv ACK Open activo, snd SYN Close CLOSED LISTEN SYN RCVD SYN SENT ESTABLISHED FIN WAIT-1 FIN WAIT-2 CLOSING TIMEWAIT CLOSE WAIT LASTACK CLOSED Open pasivo Close rcv SYN / snd SYN,ACK snd SYN rcv SYN / snd ACK rcv ACK rcv SYN, ACK / snd ACK Close, snd FIN rcv FIN / snd ACK Close, snd FIN rcv FIN / snd ACK rcv ACK rcv ACK rcv FIN / snd ACK rcv FIN, ACK / snd ACK Timeout 2xMSL Close, snd FIN rcv ACK Open activo, snd SYN Close
  • 194. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 194 03/05/2022 Ejemplo $ tcpdump -ttnlS tcp and host 10.1.11.1 Kernel filter, protocol ALL, datagram packet socket tcpdump: listening on all devices 1005305154.171830 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: S 3462181145:3462181145(0) 1005305154.175780 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: S 1997882026:1997882026(0) ack 3462181146 1005305154.175929 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181146:3462181146(0) ack 1997882027 1005305154.177590 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181146:3462181173(27) ack 1997882027 1005305154.178398 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882027:1997882027(0) ack 3462181173 ... 1005305166.816682 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: FP 1997882551:1997882559(8) ack 3462181333 1005305166.816794 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181333:3462181333(0) ack 1997882560 1005305166.817726 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: F 3462181333:3462181333(0) ack 1997882560 1005305166.818527 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882560:1997882560(0) ack 3462181334
  • 195. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 195 03/05/2022 Contenido • Multiplexación y demultiplexación en TCP • Gestión de conexiones TCP – Establecimiento y liberación • Transferencia fiable y control de flujo: – Ventana deslizante • Formato del segmento TCP • Ejemplos
  • 196. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 196 03/05/2022 Canal fiable Transferencia fiable de datos Aplicación Aplicación Transporte • Importante en nivel de aplicación, transporte, enlace
  • 197. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 197 03/05/2022 • Importante en nivel de aplicación, transporte, enlace • Basado en nivel no fiable Canal fiable Transferencia fiable de datos Aplicación Aplicación Transporte Red Canal no fiable
  • 198. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 198 03/05/2022 Transferencia fiable • ¿Cómo lograrla? – Emisor espera confirmación de la recepción del segmento – Si no recibe la confirmación en un tiempo razonable reenvía el segmento – Se numeran los segmentos o los bytes para confirmarlos • Una de las utilidades de los SYNs es establecer los números de secuencia iniciales para los datos
  • 199. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 199 03/05/2022 stop-and-wait • Emisor, tras enviar espera la recepción de un ACK (confirmación) • Si no la recibe tras un tiempo razonable retransmite el segmento Datos 1 ACK 2 Datos 2 ACK 3 Datos 3 Datos 3 ACK 1
  • 200. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 200 03/05/2022 Ejemplo: 1 Gbps, 15 ms e-e, 1KByte – ¡33KBytes por segundo! – ¡empleo el enlace el 0.027% del tiempo! Primer bit del paquete, t = 0 Emisor Receptor RTT Último bit del paquete, t = L / R Primer bit del paquete llega Ultimo bit llega, enviar ACK Llega ACK, enviar siguiente paquete, t = RTT + L / R Prestaciones de stop-and-wait
  • 201. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 201 03/05/2022 Pipelined protocols Pipelining: emisor puede enviar varios segmento que estarán “en camino” sin aún haber sido confirmados • buffering en el emisor y/o el receptor
  • 202. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 202 03/05/2022 • Aumenta la utilización del canal Primer bit del paquete, t = 0 sender receiver RTT Último bit del paquete, t = L / R Primer bit del paquete llega Ultimo bit llega, enviar ACK Llega ACK, enviar siguiente paquete, t = RTT + L / R Último bit of 2º paquete, envía ACK Último bit of 3º paquete, envía ACK Pipelining Ventana
  • 203. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 203 03/05/2022 Números de sec. y ACK Nº de sec.: – Número en el stream del primer byte de datos en el segmento Nº de ACK: – Número de secuencia del siguiente byte que se espera recibir – ACK acumulado SYN y FIN: – Gastan 1 nº de secuencia – Para poder ser confirmados Host A Host B Usuario escribe ‘Clear’ host ACKs recepción de ‘OK’ host ACKs recepción de ‘Clear’, manda ‘OK’ tiempo
  • 204. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 204 03/05/2022 Datos de la aplicación a enviar Ventana deslizante Recibidos y confirmados Ventana que anuncia Enviados y confirmados Enviados Se pueden enviar No se pueden enviar hasta que se desplace la ventana Emisor Receptor Buffer de recepción Ventana anunciada por el receptor Entregados a la App • Full-duplex: Ambos extremos son emisor y receptor • Por simplicidad analicemos solo un sentido
  • 205. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 205 03/05/2022 Ventana deslizante Datos de la aplicación a enviar Recibidos y confirmados Ventana que anuncia Enviados y confirmados Enviados Se pueden enviar No se pueden enviar hasta que se desplace la ventana Emisor Receptor Buffer de recepción Ventana anunciada por el receptor Entregados a la App • La aplicación receptor lee bytes del stream (la ventana se abre en el emisor, se desliza en el receptor)...
  • 206. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 206 03/05/2022 Ventana deslizante Datos de la aplicación a enviar Recibidos y confirmados Ventana que anuncia Enviados y confirmados Enviados Se pueden enviar No se pueden enviar hasta que se desplace la ventana Emisor Receptor Buffer de recepción Ventana anunciada por el receptor Entregados a la App • La aplicación receptor lee bytes del stream (la ventana se abre en el emisor, se desliza en el receptor)
  • 207. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 207 03/05/2022 Ventana deslizante Datos de la aplicación a enviar Recibidos y confirmados Ventana que anuncia Se pueden enviar No se pueden enviar hasta que se desplace la ventana Enviados y confirmados Enviados Emisor Receptor Buffer de recepción Ventana anunciada por el receptor Entregados a la App • Se reciben más confirmaciones • Se confirma siempre el último dato recibido consecutivo (sin huecos) • La ventana se desliza en el emisor...
  • 208. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 208 03/05/2022 Ventana deslizante Datos de la aplicación a enviar Recibidos y confirmados Ventana que anuncia Enviados y confirmados Enviados Se pueden enviar No se pueden enviar hasta que se desplace la ventana Emisor Receptor Buffer de recepción Ventana anunciada por el receptor Entregados a la App • Se reciben más confirmaciones • Se confirma siempre el último dato recibido consecutivo (sin huecos) • La ventana se desliza en el emisor
  • 209. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 209 03/05/2022 Tamaño de la ventana • Caso Stop&Wait, el tiempo de propagación y el de transmisión de la confirmación no se aprovecha • Caso de ventana deslizante: ¿qué tamaño mínimo debe tener la ventana para aprovechar ese tiempo?... RTT RTT S&W Ventana deslizante Ventana=BWxRTT
  • 210. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 210 03/05/2022 Producto RTTxBW • Enlace E1 (2.048Kbps) a través de Europa (60ms) – Ventana > 15KBytes – Tamaño máximo de la ventana es 64KBytes • Problemas: – Enlace de 10Mbps a través de Europa • Ventana > 74KBytes • Mayor que el máximo que permiten 16bits (!!) – Enlace E1 transoceánico (300ms) • Ventana > 76KBytes (!!) – Enlace Gigabit dentro de España (20ms) • Ventana > 2.5MBytes (!!!) • Soluciones: – Aumentar el tamaño máximo de la ventana a 32bits (opción window scale) – Realizar varias conexiones simultáneamente (empleado por algunos sistemas peer-to-peer)
  • 211. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 211 03/05/2022 Contenido • Multiplexación y demultiplexación en TCP • Gestión de conexiones TCP – Establecimiento y liberación • Transferencia fiable y control de flujo: – Ventana deslizante • Formato del segmento TCP • Ejemplos
  • 212. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 212 03/05/2022 Segmento TCP Puerto origen Puerto destino 32 bits Datos de aplicación (longitud variable) Número de secuencia Número de confirmación Ventana Puntero a urgentes checksum F S R P A U Long cab. No usado Opciones (longitud variable) Tamaño de la ventana que se anuncia al emisor Cuenta en bytes de datos (no en segmentos) URG: datos urgentes (casi no se usa) ACK: El nº ACK es válido PSH: Push Entregar datos a App RST, SYN, FIN: establecimiento y fin de la conexión Internet checksum (como en UDP)
  • 213. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 213 03/05/2022 Piggybacking write() write() write() write() write() timer • Todos los segmentos incluyen la cabecera • Los campos para confirmaciones viajan siempre en la cabecera • Se puede aprovechar el flujo de datos en un sentido para enviar las confirmaciones del otro
  • 214. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 214 03/05/2022 Contenido • Multiplexación y demultiplexación en TCP • Gestión de conexiones TCP – Establecimiento y liberación • Transferencia fiable y control de flujo: – Ventana deslizante • Formato del segmento TCP • Ejemplos
  • 215. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 215 03/05/2022 Ejemplo de ventana deslizante (Receptor lento) • tcpdump en el emisor 0 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: S 0:0(0) win 32120 <mss 1460> 0.000211954 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: S 0:0(0) ack 1 win 32120 <mss 1460> 0.000458002 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 1 win 32120 0.00218892 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 1:1449(1448) ack 1 win 32120 0.00224495 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 1449:2897(1448) ack 1 win 32120 0.00646901 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 1449 win 31856 0.00651395 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 2897:4345(1448) ack 1 win 32120 0.00652695 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 4345:5793(1448) ack 1 win 32120 0.00855601 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 4345 win 31856 0.00858796 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 5793:7241(1448) ack 1 win 32120 0.00859892 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 7241:8689(1448) ack 1 win 32120 0.00860894 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 8689:10137(1448) ack 1 win 32120 0.016923 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 5793 win 30408 0.016958 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 10137:11585(1448) ack 1 win 32120 0.0169699 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 11585:13033(1448) ack 1 win 32120 0.0180379 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 8689 win 28960 0.0180709 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 13033:14481(1448) ack 1 win 32120 0.018082 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 14481:15929(1448) ack 1 win 32120 0.0180919 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 15929:17377(1448) ack 1 win 32120 ...
  • 216. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 216 03/05/2022 Ejemplo (cont.) ... 0.159851 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 52129 win 5792 0.159884 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 56473:57921(1448) ack 1 win 32120 0.160865 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 55025 win 4344 0.160898 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 57921:59369(1448) ack 1 win 32120 0.166768 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 57921 win 2896 0.166797 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 59369:60817(1448) ack 1 win 32120 0.173574 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 60817 win 1448 0.173606 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 60817:62265(1448) ack 1 win 32120 0.191377 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 62265 win 0 ... 2.01157 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 62265 win 1448 2.0116 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 62265:63713(1448) ack 1 win 32120 2.01395 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 63713 win 1448 2.01399 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 63713:65161(1448) ack 1 win 32120 2.21217 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 63713:65161(1448) ack 1 win 32120 2.21372 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 0 ...
  • 217. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 217 03/05/2022 Ejemplo (cont.) ... 3.02153 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 1448 3.02155 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 65161:66609(1448) ack 1 win 32120 3.0216 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 2896 3.02162 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 66609:68057(1448) ack 1 win 32120 3.0217 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 5792 3.02616 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 11584 3.02623 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 65161 win 23168 3.02835 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 68057 win 31856 3.02838 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 68057:69505(1448) ack 1 win 32120 3.02839 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 69505:70953(1448) ack 1 win 32120 3.02841 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 70953:72401(1448) ack 1 win 32120 3.03392 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 70953 win 31856 3.03395 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: . 72401:73849(1448) ack 1 win 32120 3.03396 eth0 > 1.1.1.13.1510 > 1.1.1.12.2704: P 73849:75297(1448) ack 1 win 32120 3.03761 eth0 < 1.1.1.12.2704 > 1.1.1.13.1510: . 1:1(0) ack 73849 win 31856
  • 218. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 218 03/05/2022 Ejemplo de HTTP 17.797014 IP localhost.53434 > localhost.http: S 0:0(0) win 65535 17.797158 IP localhost.http > localhost.53434: S 0:0(0) ack 1 win 65535 17.797188 IP localhost.53434 > localhost.http: . ack 1 win 65535 19.417759 IP localhost.53434 > localhost.http: P 1:8(7) ack 1 win 65535 19.502435 IP localhost.http > localhost.53434: . ack 8 win 65535 19.635105 IP localhost.http > localhost.53434: P 1:1457(1456) ack 8 win 65535 19.644994 IP localhost.http > localhost.53434: F 1457:1457(0) ack 8 win 65535 19.645084 IP localhost.53434 > localhost.http: . ack 1458 win 65535 19.645459 IP localhost.53434 > localhost.http: F 8:8(0) ack 1458 win 65535 19.645524 IP localhost.http > localhost.53434: . ack 9 win 65535
  • 219. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 219 03/05/2022 Ejemplo de telnet (Establecimiento + login) $ /opt3/ro/ficheros/bin/tcpdump_ro -ttnlS tcp and host 10.1.11.1 Kernel filter, protocol ALL, datagram packet socket tcpdump: listening on all devices 1005305154.171830 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: S 3462181145:3462181145(0) 1005305154.175780 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: S 1997882026:1997882026(0) ack 3462181146 1005305154.175929 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181146:3462181146(0) ack 1997882027 1005305154.177590 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181146:3462181173(27) ack 1997882027 1005305154.178398 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882027:1997882027(0) ack 3462181173 1005305154.215773 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882027:1997882039(12) ack 3462181173 1005305154.215882 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181173:3462181173(0) ack 1997882039 1005305154.216635 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882039:1997882078(39) ack 3462181173 1005305154.218233 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181173:3462181291(118) ack 1997882078 1005305154.222194 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882078:1997882081(3) ack 3462181291 1005305154.222356 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181291:3462181294(3) ack 1997882081 1005305154.241460 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882081:1997882081(0) ack 3462181294 1005305154.242896 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882081:1997882150(69) ack 3462181294 1005305154.243574 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181294:3462181297(3) ack 1997882150 1005305154.261456 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882150:1997882150(0) ack 3462181297 1005305154.275262 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882150:1997882157(7) ack 3462181297 1005305154.292590 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181297:3462181297(0) ack 1997882157 1005305155.980047 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181297:3462181298(1) ack 1997882157 1005305155.980947 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882157:1997882158(1) ack 3462181298 1005305155.992578 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181298:3462181298(0) ack 1997882158 1005305156.111700 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181298:3462181299(1) ack 1997882158 1005305156.112556 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882158:1997882159(1) ack 3462181299 1005305156.132580 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181299:3462181299(0) ack 1997882159 1005305156.279616 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181299:3462181301(2) ack 1997882159 1005305156.280493 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882159:1997882161(2) ack 3462181301 1005305156.292581 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181301:3462181301(0) ack 1997882161 Negociación de opciones login (ro)
  • 220. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 220 03/05/2022 Ejemplo de telnet (password) 005305156.298750 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882161:1997882171(10) ack 3462181301 1005305156.312576 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181301:3462181301(0) ack 1997882171 1005305156.847827 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181301:3462181302(1) ack 1997882171 1005305156.861613 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181302 1005305156.991599 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181302:3462181303(1) ack 1997882171 1005305157.011618 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181303 1005305157.167585 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181303:3462181304(1) ack 1997882171 1005305157.181630 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181304 1005305157.303549 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181304:3462181305(1) ack 1997882171 1005305157.321640 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181305 1005305157.483585 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181305:3462181306(1) ack 1997882171 1005305157.501653 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181306 1005305157.643631 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181306:3462181307(1) ack 1997882171 1005305157.661667 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181307 1005305157.823141 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181307:3462181309(2) ack 1997882171 1005305157.847153 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882171:1997882171(0) ack 3462181309 1005305157.871390 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882171:1997882173(2) ack 3462181309 1005305157.882568 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181309:3462181309(0) ack 1997882173 1005305157.883451 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882173:1997882237(64) ack 3462181309 1005305157.902564 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181309:3462181309(0) ack 1997882237 1005305158.011039 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882237:1997882253(16) ack 3462181309 1005305158.022565 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181309:3462181309(0) ack 1997882253 password (roupna) prompt
  • 221. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 221 03/05/2022 Ejemplo de telnet (ls -al) 1005305158.907613 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181309:3462181310(1) ack 1997882253 1005305158.908789 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882253:1997882254(1) ack 3462181310 1005305158.922561 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181310:3462181310(0) ack 1997882254 1005305159.007422 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181310:3462181311(1) ack 1997882254 1005305159.008554 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882254:1997882255(1) ack 3462181311 1005305159.022561 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181311:3462181311(0) ack 1997882255 1005305159.119386 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181311:3462181312(1) ack 1997882255 1005305159.120520 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882255:1997882256(1) ack 3462181312 1005305159.132558 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181312:3462181312(0) ack 1997882256 1005305159.327436 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181312:3462181313(1) ack 1997882256 1005305159.328572 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882256:1997882257(1) ack 3462181313 1005305159.342558 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181313:3462181313(0) ack 1997882257 1005305159.707464 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181313:3462181314(1) ack 1997882257 1005305159.708600 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882257:1997882258(1) ack 3462181314 1005305159.722555 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181314:3462181314(0) ack 1997882258 1005305159.775309 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181314:3462181315(1) ack 1997882258 1005305159.776442 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882258:1997882259(1) ack 3462181315 1005305159.792557 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181315:3462181315(0) ack 1997882259 1005305160.119438 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181315:3462181317(2) ack 1997882259 1005305160.120588 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882259:1997882261(2) ack 3462181317 1005305160.132552 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181317:3462181317(0) ack 1997882261 1005305160.133281 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882261:1997882270(9) ack 3462181317 1005305160.152551 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181317:3462181317(0) ack 1997882270 1005305160.153862 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882270:1997882473(203) ack 3462181317 1005305160.172553 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181317:3462181317(0) ack 1997882473 ls -al
  • 222. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 222 03/05/2022 Ejemplo de telnet (exit + cierre) 1005305165.998183 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181327:3462181328(1) ack 1997882545 1005305165.999316 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882545:1997882546(1) ack 3462181328 1005305166.012516 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181328:3462181328(0) ack 1997882546 1005305166.254940 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181328:3462181329(1) ack 1997882546 1005305166.256135 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882546:1997882547(1) ack 3462181329 1005305166.272514 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181329:3462181329(0) ack 1997882547 1005305166.351498 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181329:3462181330(1) ack 1997882547 1005305166.352510 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882547:1997882548(1) ack 3462181330 1005305166.372516 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181330:3462181330(0) ack 1997882548 1005305166.490834 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181330:3462181331(1) ack 1997882548 1005305166.491998 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882548:1997882549(1) ack 3462181331 1005305166.502510 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181331:3462181331(0) ack 1997882549 1005305166.807062 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: P 3462181331:3462181333(2) ack 1997882549 1005305166.808036 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: P 1997882549:1997882551(2) ack 3462181333 1005305166.816682 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: FP 1997882551:1997882559(8) ack 3462181333 1005305166.816794 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: . 3462181333:3462181333(0) ack 1997882560 1005305166.817726 eth0 P 1.1.1.12.1798 > 10.1.11.1.telnet: F 3462181333:3462181333(0) ack 1997882560 1005305166.818527 eth0 P 10.1.11.1.telnet > 1.1.1.12.1798: . 1997882560:1997882560(0) ack 3462181334 exit Piggybacking del FIN
  • 223. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 223 03/05/2022 Resumen • Principios detrás de los servicios del nivel de transporte: –multiplexación, demultiplexación –transferencia fiable de datos –control de flujo –control de congestión • Implementaciones en Internet –UDP –TCP
  • 224. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 224 03/05/2022 Contenido • Transmisión de datos Analógicos y Digitales • Codificación de datos digitales • Modulación de datos analógicos • Control de las comunicaciones – Control de Flujo – Control de Errores • Protocolo TCP • Protocolo IP • Origen y Evolución de Internet. • Direccionamiento IPv4. • Clases de direcciones IPv4 • Manejo de direcciones IPv4: Subnetting • Agotamiento de direcciones IPv4 • Método ante la crisis de agotamiento IPv4 – Máscara de subred de longitud variable VLSM – Direccionamiento privado y NAT – DHCP – Sumarización de ruta utilizando la notación CIDR – IP versión 6
  • 225. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 225 03/05/2022 Nivel de red • Transportar segmentos desde el host emisor al host receptor… • En el emisor encapsula segmentos en datagramas • En el receptor entrega segmentos al nivel de transporte • Los protocolos del nivel de red se encuentran en todos los hosts y router… • Los routers examinan los campos de la cabecera IP de todos los datagramas que pasan por ellos… Red Enlace Físico Red Enlace Físico Red Enlace Físico Red Enlace Físico Red Enlace Físico Red Enlace Físico Red Enlace Físico Red Enlace Físico Aplicación Transporte Red Enlace Físico Aplicación Transporte Red Enlace Físico
  • 226. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 226 03/05/2022 Funciones clave del nivel de red • forwarding: mover paquetes desde el interfaz de entrada del router al de salida apropiado routing: determinar la ruta (camino) que deben seguir los paquetes de origen a destino Algoritmos de enrutamiento
  • 227. Redes de Computadoras Carrera de Software Ph.D. Franklin Parrales 227 03/05/2022 Routing process Routing process Routing process Routing process Routing process Funciones del nivel de Red • Determinar la “ruta” que deben seguir los paquetes. – La “ruta” es un camino (path) y por lo tanto acíclico… – “Routing” es el proceso de calcular (mediante un “protocolo de enrutamiento”) los caminos que deben seguir los paquetes. – Es llevado a cabo normalmente por un proceso que se ejecuta en cada router (cálculo distribuido) … – El resultado es una “tabla de rutas” (routing table) en cada router… Red A Red B Red C Red D if0 if0 if0 if0 if0 if1 if1 if1 if1 if1 if2 if2 R1 R3 R2 R4 R5