Professional Documents
Culture Documents
Octubre 2003
Introducción a las
Redes de Ordenadores
2003
c GSyC Redes
Objetivos de las Redes de Ordenadores 2
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Topologı́as comunes en Redes 4
TOTALMENTE PARCIALMENTE
CONECTADA CONECTADA
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Protocolo de Comunicaciones 5
Protocolo de Comunicaciones
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Jerarquı́as de Protocolos 6
Jerarquı́as de Protocolos
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Principios Fundamentales
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Jerarquı́as de Protocolos (cont.) 8
Maquina A Maquina B
Protocolo del Nivel 4
Nivel 4 Nivel 4
interfaz 3/4
Protocolo del Nivel 3
Nivel 3 Nivel 3
interfaz 2/3
Protocolo del Nivel 2
Nivel 2 Nivel 2
interfaz 1/2
Protocolo del Nivel 1
Nivel 1 Nivel 1
Medio de transmision
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Jerarquı́as de Protocolos (cont.) 10
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Protocolo Nivel N
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Jerarquı́as de Protocolos (cont.) 12
Protocolo Nivel N
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Protocolo Nivel N
Protocolo Nivel N-1
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Jerarquı́as de Protocolos (cont.) 14
Protocolo Nivel N
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Protocolo Nivel N
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Jerarquı́as de Protocolos (cont.) 16
Protocolo Nivel N
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Protocolo Nivel N
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Jerarquı́as de Protocolos (cont.) 18
Protocolo Nivel N
Protocolo Nivel N-1
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura de Red 19
Arquitectura de Red
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura OSI 20
Arquitectura OSI
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
La “torre” OSI
Maquina A Maquina B
Protocolo de Aplicacion
Aplicacion Aplicacion
Protocolo de Presentacion
Presentacion Presentacion
Protocolo de Sesion
Sesion Sesion
Protocolo de Transporte
Transporte Transporte
Protocolo de Red
Red Red
Medio de transmision
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura OSI (cont.) 22
El Nivel Fı́sico
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
El Nivel de Enlace
Forma tramas.
Se encarga de detectar las tramas recibidas con errores de transmisión.
Además, puede
• descartar las tramas con errores, y/o
• corregir los errores de las tramas con errores, y/o
• pedir la retransmisión de las tramas con errores
Se ocupa de resolver los problemas de acceso a un medio de transmi-
sión compartido.
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura OSI (cont.) 24
Nivel de Red
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Nivel de Transporte
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura OSI (cont.) 26
Nivel de Sesión
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Nivel de Presentación
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura OSI (cont.) 28
Nivel de Aplicación
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura TCP/IP 30
Arquitectura TCP/IP
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
La pila TCP/IP
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Arquitectura TCP/IP (cont.) 32
ordenador A ordenador B
Protocolo HTTP
Cliente HTTP Servidor HTTP
Protocolo TCP
TCP TCP
encaminador
Protocolo IP Protocolo IP
IP IP IP
Driver + Tarjeta Protocolo Driver + Tarjeta Driver + Tarjeta Protocolo Driver + Tarjeta
Ethernet Ethernet Ethernet Ethernet Ethernet Ethernet
ETHERNET
ETHERNET
2003
c GSyC Redes: Introducción a las Redes de Ordenadores
Nivel Fı́sico
2003
c GSyC Redes: Nivel Fı́sico
Introducción 34
Introducción
2003
c GSyC Redes: Nivel Fı́sico
Conceptos Generales 35
Conceptos Generales
2003
c GSyC Redes: Nivel Fı́sico
Medios de Transmisión 36
Medios de Transmisión
Medios Magnéticos
2003
c GSyC Redes: Nivel Fı́sico
Cable de Pares
2003
c GSyC Redes: Nivel Fı́sico
Medios de Transmisión (cont.) 38
2003
c GSyC Redes: Nivel Fı́sico
2003
c GSyC Redes: Nivel Fı́sico
Medios de Transmisión (cont.) 40
Fibra Óptica
2003
c GSyC Redes: Nivel Fı́sico
2003
c GSyC Redes: Nivel Fı́sico
Transmisión Digital 42
Transmisión Digital
2003
c GSyC Redes: Nivel Fı́sico
2003
c GSyC Redes: Nivel Fı́sico
Transmisión Analógica 44
Transmisión Analógica
MODEM MODEM
Transmision
´ Digital
Transmision
´ Analogica
´
2003
c GSyC Redes: Nivel Fı́sico
Tipos de Modulación
0 1 0 1 1 0 0 1 0 0 1 0 0
(a)
Señal digital:
(b)
Modulación ASK:
Phase changes
2003
c GSyC Redes: Nivel Fı́sico
Transmisión Analógica (cont.) 46
Nivel de Enlace
2003
c GSyC Redes: Nivel de Enlace
Introducción 47
Introducción
2003
c GSyC Redes: Nivel de Enlace
El problema del acceso al medio 48
2003
c GSyC Redes: Nivel de Enlace
Protocolo CSMA/CD 49
Protocolo CSMA/CD
2003
c GSyC Redes: Nivel de Enlace
Protocolo CSMA/CD (cont.) 50
2003
c GSyC Redes: Nivel de Enlace
2003
c GSyC Redes: Nivel de Enlace
Protocolos de Paso de Testigo 52
Acceso al medio por reserva: Existe un testigo o token que circula por la
red. En todo momento, sólo el poseedor del testigo puede transmitir, por
lo que desaparecen las colisiones.
Supone que las estaciones de la red se configuran como un anillo fı́sico o
lógico.
Mecanismo:
Cuando el canal está libre, por él circula el testigo.
Cuando una estación quiere transmitir:
• captura el testigo
• envı́a su trama
• devuelve el testigo al anillo.
2003
c GSyC Redes: Nivel de Enlace
Nivel de Enlace 53
Nivel de Enlace
Recuerda: 2 partes.
2003
c GSyC Redes: Nivel de Enlace
Gestión de tramas 54
Gestión de tramas
2003
c GSyC Redes: Nivel de Enlace
Separación de tramas
Cuando el nivel de enlace toma la tira de bits del nivel fı́sico debe ser
capaz de identificar tramas en ella.
El método más habitual es colocar patrones especiales de bits al principio
y/o al final de cada trama. Por ejemplo: 01111110.
Problema: ¿Y si en medio bits de datos aparece justo ese patrón especial?
Solución: Bits de relleno (bit stuffing ) — Si vienen 5 unos seguidos, el
emisor añade un 0 de “relleno”. El receptor, cada vez que recibe 5 unos,
descarta el 0 subsiguiente.
2003
c GSyC Redes: Nivel de Enlace
Control de Flujo 56
Control de Flujo
2003
c GSyC Redes: Nivel de Enlace
Gestión de errores 57
Gestión de errores
2003
c GSyC Redes: Nivel de Enlace
Gestión de errores (cont.) 58
Problemas:
1. algún bit de una trama ha cambiado
2. una trama entera se ha perdido
3. una trama llega por duplicado al receptor
Normalmente, el primer problema se resuelve siempre en el nivel de enlace,
pues esos errores se dan con cierta frecuencia entre máquinas adyacentes.
Los otros dos problemas no son tan habituales entre máquinas adyacentes,
por lo que podrı́a “diferirse” su solución a niveles superiores.
2003
c GSyC Redes: Nivel de Enlace
Soluciones al problema:
el receptor detecta el error y lo corrige automáticamente.
el receptor detecta el error y descarta la trama incorrecta, esperando
que en algún momento el emisor la retransmita (ya veremos como).
2003
c GSyC Redes: Nivel de Enlace
Corrección de errores 60
Corrección de errores
2003
c GSyC Redes: Nivel de Enlace
Ejemplo:
1. Patrones posibles: 0000000000, 0000011111, 1111100000, 1111111111
2. Se recibe: 0000000111
3. Se corrige a 0000011111
En este caso, d = 5, por lo que se pueden corregir hasta 2 errores en un
patrón.
Si al transmitir 0000011111 hubiera habido 3 errores, y llegado 0000000011,
se hubiera corregido incorrectamente a 0000000000. Sin embargo sı́ se
puede detectar que ha habido errores (se pueden detectar hasta 4).
2003
c GSyC Redes: Nivel de Enlace
Detección de errores y retransmisión 62
2003
c GSyC Redes: Nivel de Enlace
Bit de Paridad
2003
c GSyC Redes: Nivel de Enlace
Detección de errores y retransmisión (cont.) 64
2003
c GSyC Redes: Nivel de Enlace
2003
c GSyC Redes: Nivel de Enlace
Recuperación de pérdidas y/o duplicados 66
2003
c GSyC Redes: Nivel de Enlace
2003
c GSyC Redes: Nivel de Enlace
Recuperación de pérdidas y/o duplicados (cont.) 68
Parada y Espera
Mecanismo básico:
Emisor Receptor
tiempo
dato-1
Plazo
ACK
2003
c GSyC Redes: Nivel de Enlace
Emisor Receptor
tiempo dato-1
Plazo
dato-1
Plazo
ACK
2003
c GSyC Redes: Nivel de Enlace
Recuperación de pérdidas y/o duplicados (cont.) 70
2003
c GSyC Redes: Nivel de Enlace
Emisor Receptor
tiempo dato-1
Plazo ACK
dato-1
Plazo
ACK
2003
c GSyC Redes: Nivel de Enlace
Recuperación de pérdidas y/o duplicados (cont.) 72
Emisor Receptor
tiempo dato-1
Plazo
ACK
dato-1
Plazo ACK
2003
c GSyC Redes: Nivel de Enlace
dato-1 (0)
dato-1 (0)
ack (1)
ack (0)
dato-3 (0)
dato-2 (1)
ack (0)
2003
c GSyC Redes: Nivel de Enlace
Recuperación de pérdidas y/o duplicados (cont.) 74
Envı́o Continuo
El canal está infrautilizado. Mejor que el emisor envı́e siempre que pueda.
Envı́o contı́nuo con Rechazo Simple:
Emisor Receptor
tiempo dato-1
dato-2
dato-3
dato-4
dato-5
nack-3
Se asiente negativamente la trama perdida,
dato-6
por lo que ¡¡cada trama debe tener un identificador!!
dato-3
dato-4 El Emisor debe reenviar todas las tramas desde la perdida
dato-5
2003
c GSyC Redes: Nivel de Enlace
dato-1
tiempo
dato-2
dato-3
dato-4
dato-5
nack-3 Se asiente negativamente la trama perdida
dato-6
dato-3
2003
c GSyC Redes: Nivel de Enlace
Recuperación de pérdidas y/o duplicados (cont.) 76
Ventanas
2003
c GSyC Redes: Nivel de Enlace
Emisor Receptor
1 dato-1
1 2 dato-2
1 2 3 dato-3
2003
c GSyC Redes: Nivel de Enlace
Protocolos de Nivel de Enlace en redes TCP/IP 78
2003
c GSyC Redes: Nivel de Enlace
Ethernet
2003
c GSyC Redes: Nivel de Enlace
Protocolos de Nivel de Enlace en redes TCP/IP (cont.) 80
10BaseT:
Cable UTP-3 ó UTP-5 (Unshielded Twisted Pair ): 4 Pares trenzados,
no blindados, categorı́a 3 ó 5.
Conectores RJ-45.
Se usa un par para transmitir y otro para recibir (full duplex).
Un concentrador (hub) hace de bus. Lo que recibe por una boca, lo
retransmite por todas las demás. 10 Mbps entre todas las bocas.
A veces se usa un conmutador (switch): Reenvı́a sólo a la boca a la
que se conecta el destinatario. 10 Mbps por boca y sentido, varias
transmisiones a la vez.
Longitud máxima hasta el concentrador: 100 metros
2003
c GSyC Redes: Nivel de Enlace
Formato de trama
nº bytes 7 1 6 6 2 0 - 1500 0 - 46 4
Comienzo de trama
2003
c GSyC Redes: Nivel de Enlace
Protocolos de Nivel de Enlace en redes TCP/IP (cont.) 82
2003
c GSyC Redes: Nivel de Enlace
2003
c GSyC Redes: Nivel de Enlace
Protocolos de Nivel de Enlace en redes TCP/IP (cont.) 84
2003
c GSyC Redes: Nivel de Enlace
Fast Ethernet
2003
c GSyC Redes: Nivel de Enlace
Protocolos de Nivel de Enlace en redes TCP/IP (cont.) 86
2003
c GSyC Redes: Nivel de Enlace
Una lı́nea telefónica normal transmite voz: Una banda de 0-4kHz. En un par de
cobre “cabe más”, por lo que en la centralita se agrupan (multiplexan) varias
conversaciones (desplazadas en frecuencia) por un mismo cable. Las transmisio-
nes mediante módem con PPP reciben el mismo trato.
Con ADSL el abonado continúa utilizando los primeros 4kHz para las llamadas
de voz, pero ahora ocupa más ancho de banda para la transmisión (simultánea)
de datos. En la centralita se trata al abonado de forma diferente, separando los
4kHz por un lado y transmitiendo los datos de forma independiente.
Es asimétrico: se reserva más para recibir (256Kbps–2Mbps) que para enviar
(128Kbps–300Kbps). Ambas bandas están separadas.
Se transmite por modulación multitono discreta (MDT).
ADSL es más bien un nivel fı́sico: como nivel de enlace puede utilizarse cualquier
de los usados en lı́neas punto a punto.
2003
c GSyC Redes: Nivel de Enlace
Dispositivos de interconexión de subredes 88
repetidores (repeaters)
puentes (bridges)
encaminadores (routers)
concentradores (hubs)
conmutadores (switches)
2003
c GSyC Redes: Nivel de Enlace
Repetidores
2003
c GSyC Redes: Nivel de Enlace
Dispositivos de interconexión de subredes (cont.) 90
Puentes
2003
c GSyC Redes: Nivel de Enlace
Encaminadores
2003
c GSyC Redes: Nivel de Enlace
Dispositivos de interconexión de subredes (cont.) 92
Concentradores
2003
c GSyC Redes: Nivel de Enlace
Conmutadores
2003
c GSyC Redes: Nivel de Enlace
Dispositivos de interconexión de subredes (cont.) 94
Nivel de Red
2003
c GSyC Redes: Nivel de Red
Introducción 95
Introducción
El nivel de red se ocupa de que los paquetes que salen del transmisor
lleguen a su destino final, aunque el emisor y el receptor no estén “adya-
centes” (conectados directamente al mismo medio de transmisión).
Esto normalmente requiere pasar a través de nodos intermedios: encami-
nadores (routers). Es necesario elegir la mejor ruta a seguir.
RECORDATORIO: El nivel de enlace sólo se ocupa de que las tramas
viajen entre máquinas “adyacentes”.
2003
c GSyC Redes: Nivel de Red
Misiones del Nivel de Red 96
Encaminamiento de paquetes.
Asignación de direcciones únicas a todas las máquinas de la red, in-
dependientes de la tecnologı́a de los niveles de enlace.
Interconexión en una misma red de subredes con distinto nivel de
enlace.
Control de congestión.
2003
c GSyC Redes: Nivel de Red
2003
c GSyC Redes: Nivel de Red
Tipos de Nivel de Red (cont.) 98
2003
c GSyC Redes: Nivel de Red
2003
c GSyC Redes: Nivel de Red
Tipos de Nivel de Red (cont.) 100
3
2
2 E
1 2 3
C 1
1
2003
c GSyC Redes: Nivel de Red
3 2 1
C
2003
c GSyC Redes: Nivel de Red
Tipos de Nivel de Red (cont.) 102
Servicio Fiable:
Se garantiza al nivel superior que todos los paquetes llegan a su des-
tino, y que el destino es capaz de reordenarlos si se desordenan en el
camino.
Para ello se numeran los paquetes, y se retransmiten los perdidos
Servicio No Fiable:
No se garantiza al nivel superior que todos los paquetes lleguen a su
destino: pueden perderse paquetes (tı́picamente por congestión).
Algún nivel superior deberá ser capaz de detectar y recuperarse de
estas pérdidas, si la aplicación lo requiere.
2003
c GSyC Redes: Nivel de Red
2003
c GSyC Redes: Nivel de Red
Direcciones de Red 104
Direcciones de Red
2003
c GSyC Redes: Nivel de Red
2003
c GSyC Redes: Nivel de Red
Interconexión de subredes con distinto nivel de enlace (cont.) 106
Ejemplo
Protocolo FTP
Cliente FTP Servidor FTP
Protocolo TCP
TCP TCP
router
Protocolo IP Protocolo IP
IP IP IP
Protocolo Protocolo
Driver Ethernet Ethernet Driver Ethernet Driver token ring token ring Driver token ring
TOKEN RING
ETHERNET
2003
c GSyC Redes: Nivel de Red
Encaminamiento 107
Encaminamiento
2003
c GSyC Redes: Nivel de Red
Encaminamiento (cont.) 108
2003
c GSyC Redes: Nivel de Red
2003
c GSyC Redes: Nivel de Red
Encaminamiento (cont.) 110
Algoritmo de inundación
2003
c GSyC Redes: Nivel de Red
Algoritmo de aprendizaje
2003
c GSyC Redes: Nivel de Red
Encaminamiento (cont.) 112
Algoritmo de Dijkstra
Es un algoritmo que encuentra caminos de distancia mı́nima de un nodo al
resto (por lo que cada nodo ejecuta el algoritmo). Requiere conocer todas las
distancias entre nodos adyacentes.
1. Se trabaja con dos conjuntos de nodos:
P : Nodos con su encaminamiento ya resuelto (permanentes)
T : Nodos aún no resueltos (tentativos)
2. Inicialmente P sólo contiene el nodo inicial
3. Para cada nodo de T :
si no está directamente conectado a ningún nodo de P , su distancia al
nodo inicial es infinta
en caso contrario, se calcula la menor entre la distancia calculada en un
paso anterior y las distancias directas entre él y los nodos de P
4. El nodo de T de menor distancia se pasa a P . Si aún quedan nodos en T ,
se vuelve al paso anterior.
2003
c GSyC Redes: Nivel de Red
B 7 C B (2, A) C (∞, −)
2 3
2 3
E 2 F E (∞, −)
A D A F (∞, −) D (∞, −)
1 2
6 4 2
G H G (6, A) H (∞, −)
(a) (b)
E (4, B) E (4, B)
A F (∞, −) D (∞,−) A F (6, E) D (∞,1)
E (4, B) E (4, B)
A F (6, E) D (∞,−) A F (6,E) D (∞,−)
Fig. 5-6. The first five steps used in computing the shortest
path from A to D. The arrows indicate the working node.
2003
c GSyC Redes: Nivel de Red
Encaminamiento (cont.) 114
2. Cada nodo estima el retardo de sus paquetes a los nodos vecinos (enviando
periódicamente paquetes de sondeo).
4. Cada nodo estudia la información recibida de los vecinos para ver si puede
conseguir una ruta de menor retardo enviando a través de otro de sus
vecinos, y actualiza sus tablas de encaminamiento consecuentemente
2003
c GSyC Redes: Nivel de Red
New estimated
Router
delay from J
A B C D To A I H K Line
A 0 24 20 21 8 A
B 12 36 31 28 20 A
C 25 18 19 36 28 I
F G D 40
27
8 24
20 H
E H
E 14 7 30 22 17 I
F 23 20 19
40 30 I
G 18 31 6 31 18 H
H 17 20 0 19 12 H
L
I J K
I 21 0 14 22 10 I
(a) −
J 9 11 7 10 0
K 24 22 22 0 6 K
L 29 33 9 9 15 K
JA
JI
JH JK
8 10 12 6
for J
Vectors received from
Fig. 5-10. (a) A subnet. (b) Input from A, I, H, K, and the new
routing table for J.
2003
c GSyC Redes: Nivel de Red
Encaminamiento (cont.) 116
∞ ∞ ∞ ∞ Initially Initially
1 2 3 4
∞ ∞ ∞ After 1 exchange After 1 exchange
1 3 2 3 4
∞ ∞ After 2 exchanges
After 2 exchanges
1 2 3 4 3 4
∞ After 3 exchanges
1 2 3 5 4 After 3 exchanges
5 4
1 2 3 4 After 4 exchanges 5 After 4 exchanges
6
5 6
After 5 exchanges
7 6 7 6
8
7 8
..
.
∞ ∞ ∞ ∞
(b)
2003
c GSyC Redes: Nivel de Red
2003
c GSyC Redes: Nivel de Red
Encaminamiento (cont.) 118
Link
B
2 C State Packets
A B C D E F
4
3
Seq.
Seq.
Seq.
Seq.
Seq.
Seq.
A D Age Age Age Age Age Age
1 6
B 4 A 4 B 2 C 3 A 5 B 6
5
7
E 5 C 2 D 3 F 7 C 1 D 7
F 6 E 1 F 8 E 8
E 8 F
(a) (b)
Fig. 5-15. (a) A subnet. (b) The link state packets for this subnet.
2003
c GSyC Redes: Nivel de Red
Encaminamiento jerárquico
2003
c GSyC Redes: Nivel de Red
Encaminamiento (cont.) 120
3
3
1C
3
2C 1B 3 4
1C
4
2D 1B 4 5
3A 4A 5B
5C 3A 1C 3
5A
3B 1C 2
4B 4C
3B
5D
4A 1C
3
5E
4B 1C 4
Region 3 Region 4 Region 5
4C 1C 4
5A 1C 4
5B 1C 5
5C 1B 5
5D 1C 6
5E 1C 5
(a) (b) (c)
2003
c GSyC Redes: Nivel de Red
Control de Congestión
2003
c GSyC Redes: Nivel de Red
Control de Congestión (cont.) 122
Medidas:
En redes basadas en circuitos virtuales, se puede hacer un control de
admisión: Al intentar establecer un nuevo circuito virtual, los encami-
nadores intermedios indican si tienen recursos (buffers) para que pase
por ellos.
En redes basadas en datagramas, los encaminadores suelen descartar
los paquetes que reciben y no les caben en sus buffers de salida.
2003
c GSyC Redes: Nivel de Red
2003
c GSyC Redes: IP: Internet Protocol
Introducción 124
Introducción
2003
c GSyC Redes: IP: Internet Protocol
Datagramas IP 125
Datagramas IP
0 4 8 16 31
versión longitud tipo de servicio(TOS) longitud total
cabecera
dirección IP origen
dirección IP destino
datos
2003
c GSyC Redes: IP: Internet Protocol
Datagramas IP (cont.) 126
2003
c GSyC Redes: IP: Internet Protocol
2003
c GSyC Redes: IP: Internet Protocol
Datagramas IP (cont.) 128
2003
c GSyC Redes: IP: Internet Protocol
Direcciones IP 129
Direcciones IP
Clase Rango
A 0.0.0.0 a 127.255.255.255
B 128.0.0.0 a 191.255.255.255
C 192.0.0.0 a 223.255.255.255
D 224.0.0.0 a 239.255.255.255
E 240.0.0.0 a 247.255.255.255
2003
c GSyC Redes: IP: Internet Protocol
Direcciones IP (cont.) 130
7 bits 24 bits
Clase A 0 id red id maquina
14 bits 16 bits
Clase B 1 0 id red id maquina
21 bits 8 bits
Clase C 1 1 0 id red id maquina
28 bits
Clase D 1 1 1 0 id grupo multicast
27 bits
Clase E 1 1 1 1 0 reservado para usos futuros
2003
c GSyC Redes: IP: Internet Protocol
Tipos de direcciones IP
2003
c GSyC Redes: IP: Internet Protocol
Direcciones IP (cont.) 132
2003
c GSyC Redes: IP: Internet Protocol
Subredes
2003
c GSyC Redes: IP: Internet Protocol
Direcciones IP (cont.) 134
El número de bits con el que se indica la subred se denota con una máscara
de subred: 32 bits, 1 para bits de red y subred, 0 para bits de máquina.
Ejemplos:
Dirección de clase Máscara Subredes
163.117.0.0 255.255.255.0 163.117.0.0 – 163.117.0.255
163.117.1.0 – 163.117.1.255
...
163.117.254.0 – 163.117.254.255
163.117.255.0 – 163.117.255.255
193.147.71.0 255.255.255.128 193.147.71.0 – 193.147.71.127
193.147.71.128 – 193.147.71.255
Normalmente en cada subred se reservan:
2003
c GSyC Redes: IP: Internet Protocol
Encaminamiento 135
Encaminamiento
2003
c GSyC Redes: IP: Internet Protocol
Encaminamiento (cont.) 136
2003
c GSyC Redes: IP: Internet Protocol
U ruta utilizable
2003
c GSyC Redes: IP: Internet Protocol
Encaminamiento (cont.) 138
CIDR
2003
c GSyC Redes: IP: Internet Protocol
Con CIDR:
No se tiene en cuenta la “clase” de las direcciones
Nueva forma de indicar direcciones y máscaras mediante prefijos:
193.147.71.0/25
indicando que los 25 primeros bits son los significativos en la dirección
anterior (entra el primer bit del último byte).
Las direcciones pasan a comprarse de esta manera.
Las tablas de encaminamiento se construyen y consultan de esta ma-
nera.
2003
c GSyC Redes: IP: Internet Protocol
ARP (Address Resolution Protocol) 140
2003
c GSyC Redes: IP: Internet Protocol
2003
c GSyC Redes: IP: Internet Protocol
ARP (Address Resolution Protocol) (cont.) 142
2003
c GSyC Redes: IP: Internet Protocol
ARP gratuito: Una máquina puede enviar una solicitud ARP pregun-
tando sobre su propia dirección IP. Propósitos:
• detectar direcciones IP duplicadas
• forzar a que todos actualicen la entrada de la cache correspon-
diente
ARP delegado (proxy ARP): Un encaminador puede contestar a una
solicitud ARP como si fuera la máquina destino, cuando esa máquina
destino es alcanzable a través de dicho encaminador.
2003
c GSyC Redes: IP: Internet Protocol
RARP (Reverse Address Resolution Protocol) 144
2003
c GSyC Redes: IP: Internet Protocol
2003
c GSyC Redes: IP: Internet Protocol
ICMP (Internet Control Message Protocol) 146
2003
c GSyC Redes: IP: Internet Protocol
2003
c GSyC Redes: IP: Internet Protocol
NAT (Network Address Translation) 148
2003
c GSyC Redes: IP: Internet Protocol
Congestión en Internet
2003
c GSyC Redes: IP: Internet Protocol
Congestión en Internet (cont.) 150
UDP:
User Datagram Protocol
2003
c GSyC Redes: UDP: User Datagram Protocol
Introducción 151
Introducción
2003
c GSyC Redes: UDP: User Datagram Protocol
Datagramas UDP 152
Datagramas UDP
0 16 31
número de puerto origen número de puerto destino
2003
c GSyC Redes: UDP: User Datagram Protocol
Checksum
dirección IP de origen
dirección IP de destino
2003
c GSyC Redes: UDP: User Datagram Protocol
Puertos 154
Puertos
2003
c GSyC Redes: UDP: User Datagram Protocol
2003
c GSyC Redes: UDP: User Datagram Protocol
Puertos (cont.) 156
2003
c GSyC Redes: UDP: User Datagram Protocol
2003
c GSyC Redes: UDP: User Datagram Protocol
Servicio dado por UDP 158
2003
c GSyC Redes: UDP: User Datagram Protocol
TCP: Transmission
Control Protocol
2003
c GSyC Redes: TCP: Transmission Control Protocol
Introducción 160
Introducción
Protocolo de Transporte.
Ofrece un servicio orientado a conexión y fiable.
Unidad de datos: Segmento.
Se encapsula dentro de IP.
Ofrece servicio de puertos (como UDP).
2003
c GSyC Redes: TCP: Transmission Control Protocol
2003
c GSyC Redes: TCP: Transmission Control Protocol
Servicio Fiable 162
Servicio Fiable
2003
c GSyC Redes: TCP: Transmission Control Protocol
Segmentos TCP
0 16 31
número de secuencia
número de asentimiento
URG
ACK
SYN
longitud reseervado
PSH
RST
FIN
tamaño de la ventana
cabecera (6 bits)
2003
c GSyC Redes: TCP: Transmission Control Protocol
Segmentos TCP (cont.) 164
Puertos: TCP los asocia con la aplicación origen y destino del seg-
mento (como UDP).
Longitud cabecera: Tamaño de la cabecera en palabras de 32 bits. Lo
normal es 5 (20 bytes).
Checksum: Sobre pseudo-cabecera, cabecera y datos, calculado como
en UDP. Si no se pasa la comprobación, se descarta el datagrama.
2003
c GSyC Redes: TCP: Transmission Control Protocol
Números de secuencia
2003
c GSyC Redes: TCP: Transmission Control Protocol
Números de asentimiento 166
Números de asentimiento
2003
c GSyC Redes: TCP: Transmission Control Protocol
2003
c GSyC Redes: TCP: Transmission Control Protocol
Números de asentimiento (cont.) 168
Ventana Deslizante
2003
c GSyC Redes: TCP: Transmission Control Protocol
Ejemplo:
• El emisor recibe un segmento con:
◦ Número de asentimiento: 5
◦ Tamaño de ventana: 8.
• El emisor ha transmitido los bytes hasta el 9 (incluido), sin recibir
nada del receptor.
• En ese momento la situación es la siguiente:
ventana
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
2003
c GSyC Redes: TCP: Transmission Control Protocol
Establecimiento de conexión 170
Establecimiento de conexión
A B
segmento
núm.asentimiento = y+1
2003
c GSyC Redes: TCP: Transmission Control Protocol
Liberación de conexión
A B
2003
c GSyC Redes: TCP: Transmission Control Protocol
Liberación de conexión (cont.) 172
2003
c GSyC Redes: TCP: Transmission Control Protocol
2003
c GSyC Redes: TCP: Transmission Control Protocol
$#:$9
JF8
&
#;T
#;!$#;8=$<BU!3<
:$#
@!B
T
M@
6S4
174
175
C$# G&F
3!EA
@
D
@; $$# < $!A:$#8 654
C
@3#"B
=
HR
N8;>W3<:K9V&<
/B3<
B Q "&%>$#;8F
%$!;A
8@
M@8 P&;:O$#8
%B
@3#!"; "?>%$#
=< 8
$:$#8;$#:$9
87 654
"R8 P&;O \ #3 ;&9 P&3#8
;W3<B8
N 6]4
+\ 5 * 2X [5 2 Z* XY
/
* /2
/
"&$#%"!
Ejemplo de conexión
Liberación de conexión (cont.)
.
Ejemplo de conexión
* 2
"&3#"!
.
Datos urgentes
.
"&%$#!"
Ejemplo: Envı́o de un CTRL-C.
'
"&%$#!"
"&%$#!"
del segmento.
aplicación.
"&%$#!"
/
GSyC
GSyC
-,+*)
2003
2003
&"$#%!"
$(
c
+*)
"&%$#!"
$(
1 0
Ejemplo de conexión (cont.) 176
2003
c GSyC Redes: DNS: Domain Name System
2003
c GSyC Redes: DNS: Domain Name System
Un poco de historia 178
Un poco de historia
2003
c GSyC Redes: DNS: Domain Name System
Estructura de nombrado
2003
c GSyC Redes: DNS: Domain Name System
Estructura de nombrado (cont.) 180
Árbol de dominios
2003
c GSyC Redes: DNS: Domain Name System
Estructura de gestión 182
Estructura de gestión
2003
c GSyC Redes: DNS: Domain Name System
2003
c GSyC Redes: DNS: Domain Name System
Esquema de funcionamiento del DNS 184
2003
c GSyC Redes: DNS: Domain Name System
Consulta a un servidor
telnet gsyc.escet.urjc.es
Servidor DNS
gsyc.escet.urjc.es? UDP(gsyc.escet.urjc.es?)
telnet resolver
UDP(212.128.1.45)
212.128.1.45
2003
c GSyC Redes: DNS: Domain Name System
Esquema de funcionamiento del DNS (cont.) 186
2003
c GSyC Redes: DNS: Domain Name System
gsyc.escet.urjc.es.?
pregunta a es
gsyc.escet.urjc.es.?
es pregunta a urjc
gsyc.escet.urjc.es.?
urjc pregunta a escet
gsyc.escet.urjc.es.?
escet rct
gsyc 212.128.1.45 212.128.1.45
gsyc.escet.urjc.es?
telnet resolver
2003
c GSyC Redes: DNS: Domain Name System
Esquema de funcionamiento del DNS (cont.) 188
Consultas a un servidor
2003
c GSyC Redes: DNS: Domain Name System
Tipos de servidores
2003
c GSyC Redes: DNS: Domain Name System
Tipos de servidores (cont.) 190
2003
c GSyC Redes: DNS: Domain Name System
Mapas de dominio
2003
c GSyC Redes: DNS: Domain Name System
Mapas de dominio (cont.) 192
Tipos de registro
2003
c GSyC Redes: DNS: Domain Name System
Ejemplo
urjc.es. 172800 IN SOA venus.urjc.es.
root.venus.urjc.es. (
2000030702 ; Número de serie
86400 ; Refresco
7200 ; Reintento
2592000 ; Expiración
172800 ) ; Ttl
172800 IN NS venus.urjc.es.
172800 IN MX venus.urjc.es.
www 172800 IN CNAME venus.urjc.es.
venus 172800 IN A 193.147.184.8
escet 172800 IN NS gsyc.escet.urjc.es
gsyc.escet 172800 IN A 212.128.1.45
2003
c GSyC Redes: DNS: Domain Name System
Formato de menaje DNS 194
2003
c GSyC Redes: DNS: Domain Name System
Consultas.
Respuestas.
Autoridad.
Más información.
2003
c GSyC Redes: DNS: Domain Name System
Formato de menaje DNS (cont.) 196
Consulta
2003
c GSyC Redes: DNS: Domain Name System
Registro de recurso
2003
c GSyC Redes: DNS: Domain Name System
¿UDP o TCP? 198
¿UDP o TCP?
2003
c GSyC Redes: DNS: Domain Name System
Referencias 199
Referencias
2003
c GSyC Redes: DNS: Domain Name System
Referencias (cont.) 200
HTTP
2003
c GSyC Redes: HTTP
¿Qué es HTTP?
2003
c GSyC Redes: HTTP
Interacción cliente-servidor en HTTP 202
HTTP no mantiene estado (no hay información sobre las conexiones entre
una petición y otra).
2003
c GSyC Redes: HTTP
2003
c GSyC Redes: HTTP
Interacción cliente-servidor en HTTP (cont.) 204
Ejemplo:
GET /directorio/otro/fichero.html HTTP/1.0
2003
c GSyC Redes: HTTP
2003
c GSyC Redes: HTTP
Interacción cliente-servidor en HTTP (cont.) 206
Lı́neas de cabecera
Mismo formato que las cabeceras de correo y News (RFC 822, sec-
ción 3).
HTTP/1.0: 16 cabeceras, ninguna obligatoria.
HTTP/1.1: 46 cabeceras, “Host:” obligatoria en las peticiones (usada
por los “virtual hosts”).
Se recomienda incluir en las peticiones al menos:
• “From:” (dirección de correo).
• “User-Agent:” (ej: Mozilla/4.7).
Se recomienda incluir en las respuestas al menos:
• “Server:” (ej: Apache/1.3).
• “Last-Modified:” (fecha GMT, usado por las caches).
2003
c GSyC Redes: HTTP
2003
c GSyC Redes: HTTP
Interacción cliente-servidor en HTTP (cont.) 208
2003
c GSyC Redes: HTTP
2003
c GSyC Redes: HTTP
Interacción cliente-servidor en HTTP (cont.) 210
HEAD:
POST:
2003
c GSyC Redes: HTTP
2003
c GSyC Redes: HTTP
Representante (proxy) HTTP 212
2003
c GSyC Redes: HTTP
HTTP 1.1
2003
c GSyC Redes: HTTP
HTTP 1.1 (cont.) 214
Virtual hosts
2003
c GSyC Redes: HTTP
2003
c GSyC Redes: HTTP
HTTP 1.1 (cont.) 216
2003
c GSyC Redes: HTTP
Conexiones persistentes
2003
c GSyC Redes: HTTP
HTTP 1.1 (cont.) 218
Caches
2003
c GSyC Redes: HTTP
HTTPS 219
HTTPS
2003
c GSyC Redes: HTTP
Galletitas (cookies) 220
Galletitas (cookies)
2003
c GSyC Redes: HTTP
Cabecera “Set-Cookie”
2003
c GSyC Redes: HTTP
Galletitas (cookies) (cont.) 222
Cabecera “Cookie”
Ejemplo:
Cookie: unnombre=unvalor; otronombre=otrovalor
2003
c GSyC Redes: HTTP
Referencias 223
Referencias
2003
c GSyC Redes: HTTP
Referencias 224
Referencias
2003
c GSyC Redes: HTTP
Correo electrónico
2003
c GSyC Redes: Correo electrónico
Algo de terminologı́a 226
Algo de terminologı́a
Agente de usuario (UA, user agent): programa que se usa como in-
terfaz de usuario para el correo electrónico (leer, componer, enviar,
gestionar, etc.)
Agente de transferencia de mensajes (MTA, message transfer agent):
se encarga del encamiento y almacenamiento de los mensajes de co-
rreo hasta su destino final.
Protocolo de acceso al correo electrónico: lo usa un UA para acceder
a un MTA, y recoger el correo para un usuario. Ejemplo: POP, IMAP.
Protocolo de envı́o de correo electrónico: lo usa un MTA para enviar
correo a otro MTA (también puede usarlo un UA para enviarlo a un
MTA). Ejemplo: SMTP.
2003
c GSyC Redes: Correo electrónico
Generalidades 227
Generalidades
Composición de un mensaje
2003
c GSyC Redes: Correo electrónico
Generalidades (cont.) 228
Cabeceras
2003
c GSyC Redes: Correo electrónico
Direcciones de correo
2003
c GSyC Redes: Correo electrónico
MIME 230
MIME
2003
c GSyC Redes: Correo electrónico
2003
c GSyC Redes: Correo electrónico
El protocolo SMTP 232
El protocolo SMTP
agente de
agente de cola de correo transferencia de
usuario usuario mensajes
saliente
(UA) (MTA)
remitente
conexión TCP
Puerto 25/TCP
agente de
agente de buzones transferencia de
usuario usuario mensajes
de los usuarios
(UA) (MTA)
destinatario
2003
c GSyC Redes: Correo electrónico
2003
c GSyC Redes: Correo electrónico
El protocolo SMTP (cont.) 234
2003
c GSyC Redes: Correo electrónico
2003
c GSyC Redes: Correo electrónico
Referencias 236
Referencias
2003
c GSyC Redes: Correo electrónico
2003
c GSyC Redes: Correo electrónico