Fundamentos de Internet: Resumen

(basado en el material original de la asignatura)

Rafael Estepa Alonso
Antonio Lara Villn
Universidad de Sevilla

Interconexin Simple: nivel enlace/fsico

Protocolo: Aade a los datos informacin de control para ofrecer su servicio

Ejemplo:
APLICACIN

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: distancia (longitud del cable

-supone - o el radioenlace), slo

vlido para dos equipos.

2

varios equipos? acceso compartido

 Enlace de acceso mltiple (Multiple access)

Posibilidad de colisin en el medio compartido
Mecanismo de arbitraje de acceso al medio (MAC)

Identificacin de cada nodo en el enlace

Cada NIC tiene una direccin propia.

Protocolos de Nivel de enlace

Ethernet (IEEE 802.3), Wifi (IEEE 802.11), etc

Limitaciones en
 Capacidad (Ancho de banda compartido)
 Nmero de nodos (escalabilidad)
 Distancia entre nodos y total
 Conexin directa!

Cmo ampliar el nmero de nodos y la distancia?

Mediante sistemas intermedios de Interconexin: reenvan!
 Nivel de Enlace (N2): Puentes Transparentes o Conmutadores Eth.

Extienden el nmero de equipos (ancho de banda) y el alcance en una red IP.
Cmo reenviar ? Next Hop =tabla(MAC destino)
MAC12

MAC22

MAC1

MAC2

NIC origen: MAC1

NIC destino: MAC 22

 A Nivel de Red IP (N3): Routers o Encaminadores

Interconectan distintas Redes IP (cada una con distinto identificador de Red).

Cmo reenviar? Next Hop=tabla(IP destino) sistema postal
InterNet!
RED IP: 178.13.45.0 / 24
RED IP: 178.16.45.0 / 24

IP origen: 178.16.45.1
IP destino: 178.13.45.3

Como se organiza todo Modelos de Capas (OSI)

Cada sistema de comunicaciones se estructura en niveles o capas.
 Cada capa utiliza los servicios de comunicaciones de la capa
inmediatamente inferior y ofrece servicios a la capa inmediatamente
superior

Aplicacin: distribuida para usuarios (Ejemplo: transferencia ficheros, email, web, )

Presentacin y Sesin: interpretar la informacin y control del dilogo entre aplicaciones
Transporte: identificar la aplicacin en el Sist. Final, control de errores, flujo y congestin
Red: encaminamiento (direcciones red), reenvo y (opt) fragmentacin y reensamblado.
Enlace: transferencia entre 2 equipos conectados directamente (direcciones enl, control
de flujo, errores, acceso medio compartido) 7

Fsico: transmisin (caractersticas fsicas, 6
mecnicas y elctricas modulacin,-)
5

por qu se parecen enlace y transporte?

4
3
2
1

Comunicacin entre capas: modelo OSI

Para ofrecer un servicio, las entidades de una capa colaboran con
las entidades pares residentes en otros sistemas.
 El conjunto de reglas que rigen la colaboracin se denomina protocolo, que se lleva a cabo
mediante el intercambio de mensajes o unidades de datos del protocolo (PDUs, Protocol
Data Units)

Encapsulacin de las PDUs: en el sistema origen cada capa aade

informacin de control a los datos que recibe, en el destino, cada
capa analiza y quita la informacin de control
 N-PDU (informacin intercambiada entre entidades pares de la capa N)

Modelo de Internet v.s. Modelo OSI

Modelo de Internet podemos verlo como un conjunto de protocolos
inter-relacionados que se prestan servicios especializados (
resuelven uno o varios problemas en la comunicacin)

Podemos ordenarlos (clasificarlos) segn el servicio que prestan
 El protocolo que sirve se encuentra abajo del servido (torre de
protocolos)
 Cada protocolo suele encapsular los datos del protocolo superior
aadindoles informacin de control para poder realizar su trabajo
Usuario A
Aplicacin

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

Divisin en Capas: Torres de protocolos

Ejemplo: Torres de Protocolos de ejemplo en el plano de datos
 Cada entidad par utiliza un protocolo (HTTP,TCP,IP,)

Capa Aplicacin

Capa Transporte

Prot. HTTP

GET Index.html

Prot.TCP

Port80 GET| Index.html

Prot. IP
Capa Red

Prot. IP

1.1.1.2|6 80|GET| Index.html

1.1.1.2|6 80|GET| Index.html

Prot. Ethernet

Prot. Ethernet

Capa Enlace-Fsico
FCS=crc 1.1.1.2|80|GET| Index.html

FCS=crc 1.1.1.2|80|GET| Index.html

Destination

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

Divisin en Capas: Ejemplo de Plano de Datos

Ejemplo: Torres de Protocolos de ejemplo en el plano de datos

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

Redes de Acceso: Ejemplos

En empresas: Conmutacin Ethernet
Router
100 Mbps

institucional

Ethernet

Al ISP que
Sirve a

switch

la institucin

100 Mbps

1 Gbps

100 Mbps
servidor

Residenciales: ADSL

Lnea telefnica pre-existente:

0-4KHz telfono; 4-50KHz datos
ascendentes; 50KHz-1MHz datos
descendente

telfono

Internet
Service
Provider

DSLAM

Red telefnica

PC

splitter
DSL
modem

central
telefnica

11

El corazn de Internet: Protocolo IP

Servicio Bsico: Hace llegar los segmentos de la capa de
transporte (TCP/UDP) hasta el equipo destino. (correo postal)
 Identificacin de los equipos: direcciones IP
 Encaminaniento: crear de forma automtica una tabla con el mejor
camino hasta cada destino (protocolos)
 Reenvo: determinar el enlace de salida

(next hop) en funcin de la tabla de reenvo.

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)

Solucin Definitiva: direccionamiento IPv6 (16 octetos)

Solucin Temporal: direccionamiento sin clases (CIDR) y NAT
 CIDR: divisin entre la red y el host mediante una mscara (AND)

14

Asignacin Automtica de direcciones a los Host

Protocolo DHCP (Dynamic Host Control Protocol, RFC 2131)

DHCP es un protocolo cliente/servidor
 Cliente: suele ser un host que acaba de iniciarse y desea obtener la
configuracin necesaria para la red/Internet (incluyendo su propia IP).
 Servidor: atiende las peticiones de los clientes DHCP. En el caso mas simple,
cada subred tendr su servidor DHCP, si no, es necesario un agente de reenvo
(p.e. router) que conozca la direccin IP del servidor DHCP (67/UDP)

Modos de reserva de direcciones:
dinmico (prstamo),
automtico o manual (MAC)

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:

De forma directa: al asignar una direccin IP en un interface

De forma manual: se aade una entrada a la tabla
De forma automtica: mediante protocolos de encaminamiento ejecutados entre routers (lo veremos este ao).
Entrada especial: 0.0.0.0/0 (significa: para cualquier otro destino)

 El siguiente salto puede ser:

Otro sistema Intermedio (router): encaminamiento indirecto (se indica la direccin IP del siguiente salto, que debe tener
conexin directa por algn interfaz)

El sistema final destino : encaminamiento directo (se indica el nombre de la interfaz fsica de salida)

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?)

 Encapsular el datagrama en una trama de enlace (Ethernet) y enviarlo

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 (inter-red) Servicio no fiable de envo de datagramas entre hosts

Objetivo de la capa de transporte ??? (se implementa en el host)

 Como mnimo: identificar a la aplicacin dentro del host (otra direccin: el puerto)
GET URL

CAPA DE

Cliente Web

Servidor Web

Servidor Email

GET URL

APLICACIN

?
CAPA DE
INTER_RED

IP15

IP2
0

GET URL

GET URL

IP20

19

Protocolo de Transporte en Internet

Se ofrecen dos protocolos de transporte a las aplicaciones
 Las aplicaciones eligen en funcin de sus necesidades

UDP servicio no fiable y no orientado a conexin (solo identifica app)

TCP ofrece un servicio fiable orientado a conexin: identifica app +





Conexin: fases apertura y cierre

Fiabilidad
Control de flujo
Control de congestin
congestin?

Proceso
aplicacin

Proceso
aplicacin
SN

Buffer
envo

TCP

TCP

ACKs

Buffer
recepcin

20

UDP (RFC 768)

Las aplicaciones utilizan UDP mediante sockets datagram, que se
identifican por una direccin IP y un nmero de puerto.

Campos: port origen (2 B), port destino (2 B), Long(2B), Check(2B)
 Cliente: port > 1024 (asignado por S.O.)
 Servidor: port well known (IANA). Invierte los puertos en la respuesta.
Proceso de
Aplicacin 1Aplicacin 2 Aplicacin 3
Proceso de Proceso de

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

 TCP: flujo ordenado de datos. Lmite mximo de datos que puede

enviar en un segmento: MSS (maximum Segment Size)[RFC 1191]

MTU 1.500 octetos (ethernet)  MSS = MTU 20(TCP) 20(IP)
Fichero (500.000 bytes)

SN = nmero de 1er byte
Del segmento (0,1000,)

...

1000 1001

...

1999

...

4999

Transferencia fiable: ACK

Acumulativos del SN

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

Buffers (ventana, envo contnuo)

Nmeros de secuencia

asentimientos

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

Control de Congestin en la Red

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)

 Cmo averiguar si hay o no congestin

Debe ser intuida por los sistemas finales

En base a las prdidas de paquetes o los retardos sufridos
CongWin(MSS)

20

Retardo

15
10
5
0

R/2

11

13

15

17

19

tiempo (aprox RTT)

24

RESUMEN DEL RESUMEN

Para ampliar la capacidad y alcance de las redes: nodos
intermedios de almacenamiento y reenvo (retardo y prdidas)
 Router (nivel IP): siguiente salto ? Tabla reeno (direccin IP destino)

Tabla de encaminamiento (automtica protocolos routing-, manual)

 Conmutadores (nivel enlace): ethernet (siguiente salto? Tabla reeno (MAC des))

Tabla de reenvo(automtica/). Transparente a los equipos finales.

Equipos Intermedios: torres de protocolos (ni generan ni consumen datos)

 El nivel de red IP: servicio de envo de paquetes (servicio postal) a nivel mundial.

Direccionamiento (direcciones IP) y reenvo (algoritmo). Encaminamiento?

 Utiliza el nivel de enlace para comunicarse entre 2 nodos.

Equipos finales:
 Protocolos de aplicacin y transporte (TCP/UDP): generan y consumen datos

TCP: control de flujo, de errores, de congestin, orientado a conexin

 Tambin implementan protocolos de enlace y red (Ethernet?, IP)

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

A.1> ping C.3

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