Proceso
Proceso
aplicacin
aplicacin
ENVIA(A=10,B=20)
ENLACE
datos
FISICO
Protocolo
Nivel enlace
NIC
SN=1, CRC=23
LEE
cabecera
Genera ACK
(si procede)
Protocolo
Entrega datos a
la aplicacn
A=10,B=20
NIC
Nivel enlace
A=10,B=20
SN=1, CRC=23
Cabecera
A=10,B=20
datos
ACK=2
del protocolo
Limitaciones en
Capacidad (Ancho de banda compartido)
Nmero de nodos (escalabilidad)
Distancia entre nodos y total
Conexin directa!
MAC22
MAC1
MAC2
IP origen: 178.16.45.1
IP destino: 178.13.45.3
4
3
2
1
Usuario B
IETF (TCP/IP)
HTTP /FTP
mensaje
HTTP/FTP
Transporte
TCP / UDP
segmento
TCP /UDP
Fund.
Red
IP
datagama
IP
Internet
Enlace
WiFi /Ether
trama
WiFi /Ether
Fsico
IEEE 802 (LAN, WLAN), ITU-T (WAN),...
7
Arquitecturas de Red
Torre /Pila de protocolos: el conjunto de protocolos implementados
en un sistema ordenados segn su posicin en el modelo OSI
Definen las entidades que se comunican y al nivel qu lo hacen.
HTTP
TCP
IP
802.11
Fisico1
WiFi
IP
802.11
Fisico1
Ethernet
10 Mb/s
HTTP
TCP
IP
ppp
Fsico2
Fis. 10Mb/s
Ethernet
IP
ppp
Fisico2
Ethernet
802.3
802.3
Fisi. (10) Fsico (1G)
IP
802.3
Fsico3
HTTP
TCP
IP
802.3
Fisico3
Ethernet
100Mb/s
1Gb/s
??
802.11
ppp
???
???
IP
???
???
??
802.3
????
IP
???
Fis. 100Mb/s
Capa Aplicacin
Capa Transporte
Prot. HTTP
GET Index.html
Prot.TCP
Prot. IP
Capa Red
Prot. IP
Prot. Ethernet
Prot. Ethernet
Capa Enlace-Fsico
FCS=crc 1.1.1.2|80|GET| Index.html
IP destino Protocol
1.1.1.2 6
1.1.1.0
Entidad IP
2.2.2.0
EVENT: llega un paquete {
If IP destino=myIP then SUBIR a Protocol
Else {
Buscar Interfaz en Tabla routing
BAJAR a la Interfaz adecuada }
}
Mask
Gateway Interfaz
255.255.255.0 *
Eth0
255.255.255.0
Eth1
HTTP
Capa Aplicacin
TCP
Capa Transporte
IP
IP
IP
IP
Capa Red
Ether
Capa Enlace-Fsico
Ether
Ether
Ether
Ether
Destination
Mask
Gateway Interfaz
1.1.1.0
255.255.255.0 *
Eth0
2.2.2.0
255.255.255.0 *
Eth1
3.3.3.0
255.255.255.0 *
Eth2
10
institucional
Ethernet
Al ISP que
Sirve a
switch
la institucin
100 Mbps
1 Gbps
100 Mbps
servidor
Residenciales: ADSL
telfono
Internet
Service
Provider
DSLAM
Red telefnica
PC
splitter
DSL
modem
central
telefnica
11
12
Direccionamiento IP (I)
Una direccin IP identifica a un equipo conectado a una red
Direccin IPv4:
Parte id. red y parte al host
A (<127), B(129-191),
C(129-223), D(224-239)
13
Direccionamiento IP (II)
Problema con las direcciones IPv4: agotamiento
Divisin jerrquica estricta (una red con 259 equipo necesita clase B,
desperdiciando el 99% de las direcciones asignadas)
14
15
Reenvo IP
Basado en la informacin de la Tabla de Reenvo
Cada fila: direccin destino, mscara, siguiente salto y mtrica
Las entradas se crean:
16
Reenvo IP (II)
El algoritmo de reenvo ejecutado en cada nodo (sistema final o
intermedio) por el protocolo IP, es el siguiente:
17
Reenvo IP (III)
Envo directo:
averiguar la direccin fsica destino del destino final: IP dest (ARP?)
Envo indirecto
averiguar la direccin fsica del siguiente salto: NextHop (ARP?)
Encapsular el datagrama en una trama de enlace (Ethernet) y enviarlo
Los host almacenan temporalmente la asociacin entre direcciones IP y direcciones fsica (arp /a)
18
El nivel de transporte
Capa de Aplicacin sirve al usuario (email, web, etc..)
Las entidades de aplicacin (procesos de usuario) Necesitan intercambiar
mensajes (protocolos de nivel de aplicacin). Un host puede ejecutar varias
aplicaciones (S.O. Multitarea)
CAPA DE
Cliente Web
Servidor Web
Servidor Email
GET URL
APLICACIN
?
CAPA DE
INTER_RED
IP15
IP2
0
GET URL
GET URL
IP20
19
Proceso
aplicacin
Proceso
aplicacin
SN
Buffer
envo
TCP
TCP
ACKs
Buffer
recepcin
20
socket
1
(IP,pto 1)
socket
2
(IP,pto 2)
socket
3
(IP,pto3)
UDP
Llegan paquetes
a IP (host)
21
TCP (I)
Protocolo orientado a conexin (apertura, transferencia y cierre)
Multiplexin y desmultiplexin
TCP: sockets identificados mediante host_destino, puerto_destino,
host_origen, puerto_origen. 2 Socket: bienvenida y conexin.
Socket bienvenida
TCP
IP
Proceso Cliente
Socket
TCP buffers, variables,
(controlado por el S.O)
Proceso Servidor
Socket Conexin
TCP
IP
3-way handshake
...
1000 1001
...
1999
...
4999
Datos 1 segmento
Datos 2 segmento
22
TCP (II)
Transferencia fiable
Los bytes no se pierden
Se reciben en orden
Uso de mecanismos y recursos
Proceso que
enva
recibe
rdt_send()
Protocolo de
Transf. Fiable
(lado recept.)
Transporte
udt_send()
Red
base
Full duplex
aplicacin
Aplicacin
deliver_data()
Protocolo de
Transf. Fiable
(lado emisor)
Temporizadores
Al expirar se considera prdida
Proceso que
nextseqnum
aplicacin
SN
Ventana tamao N
Buffer
envo
TCP
TCP
Buffer
recepcin
ACKs
Retardos Variables
Red
Ya asentidos
disponibles, todava
(ACKd)
No enviados
Enviados pero
No disponibles
Todava no asentidos
(potencialmente altos)
RTT
23
TCP (III)
Control de Flujo:
Entre aplicaciones
Si el RX se queda
Sin espacio, lo indica
El TX espera.
http://wps.aw.com/aw_kurose_network_3/21/5493/1406348.cw/index.html
Slow start
Cong_win (MSS)
20
Idea Base:
Si hay congestin, bajar la tasa de envo (abrupto -div 2-)
Si no hay congestin, subir la tasa de envo (lineal)
15
10
5
0
1
t (RTT)
20
Retardo
15
10
5
0
R/2
11
13
15
17
19
24
Conmutadores (nivel enlace): ethernet (siguiente salto? Tabla reeno (MAC des))
Tabla de reenvo(automtica/). Transparente a los equipos finales.
Equipos finales:
Protocolos de aplicacin y transporte (TCP/UDP): generan y consumen datos
TCP: control de flujo, de errores, de congestin, orientado a conexin
Este Curso:
Nivel de Enlace (Ethernet y Wifi), Nivel de Red (protocolos de routing).
25
Ejercicio
Debera ser capaz de resolverlo antes de comenzar la asignatura
Dibuje las torres de protocolo, tablas de reenvo IP y las PDU
intercambiadas en el siguiente escenario
A= 192.14.15.0/24,
B=10.10.10.0/24,
0.0.0.0
0.0.0.0 A.2
A.1
B.2
0.0.0.0
B.4
A.2
A.1
R
B.3
0.0.0.0
C=29.45.23.0/24
B.2
B.4
0.0.0.0
C.2
C.3
C.2
26
FIN DE LA CLASE
Preguntas ?
27