Redes de Computadores

Tema 1 Introduccin http://www.gavab.es/docencia

Diapositivas adaptadas de Kurose. Computer Networking: A Top-Down Approach Fifth Edition

Objetivos
Introduccin a los conceptos bsicos de las redes de ordenadores
Enfoque descendente (nfasis en aplicaciones)

Redes de Computadores - Tema 1 - Introduccin

ndice
1.1 Qu es Internet?

1.2 Frontera de la red

1.3 Ncleo de la red

1.4 Retardos, prdida y tasa de transferencia en

redes de conmutacin de paquetes

1.5 Capas de protocolos y modelos de servicio

Redes de Computadores - Tema 1 - Introduccin

Qu es Internet?

Redes de Computadores - Tema 1 - Introduccin

Qu es Internet?
Red de dispositivos Red de servicios

Redes de Computadores - Tema 1 - Introduccin

Internet: Red de dispositivos

Redes de Computadores - Tema 1 - Introduccin

Internet: Red de servicios

Redes de Computadores - Tema 1 - Introduccin

Internet en cifras

Redes de Computadores - Tema 1 - Introduccin

Internet: Red de redes

Red mvil ISP global

Red domstica ISP regional

Red institucional

Redes de Computadores - Tema 1 - Introduccin

Qu es un protocolo?

Redes de Computadores - Tema 1 - Introduccin

10

Protocolos de red
Peticin de conexin TCP Respuesta a la conexin
Ir a http://www.urjc.es/redes

<file>

Redes de Computadores - Tema 1 - Introduccin

11

Estructura de la red
1. Frontera de la red

2. Redes de acceso y medio fsico 3. Ncleo de la red

Redes de Computadores - Tema 1 - Introduccin

12

ndice
1.1 Qu es Internet?

1.2 Frontera de la red

1.3 Ncleo de la red

1.4 Retardos, prdida y tasa de transferencia en

redes de conmutacin de paquetes

1.5 Capas de protocolos y modelos de servicio

Redes de Computadores - Tema 1 - Introduccin

13

Frontera de la red
Sistemas terminales

peer-peer

client/server

Redes de Computadores - Tema 1 - Introduccin

14

Red de acceso y medio fsico

Red mvil

Red domstica

Red institucional

Redes de Computadores - Tema 1 - Introduccin

15

Acceso telefnico (Modem)

Oficina Central telefnica Conmutador de circuitos Red telefnica Internet

PC

Modem

Modem ISP (Ej. Movistar)

Utiliza la infraestructura telefnica ya existente. No se puede simultneamente hablar por telfono y acceder a Internet Hasta 128Kbps (64+64 en RDSI) o menor (56Kbps) de acceso directo a un router

Redes de Computadores - Tema 1 - Introduccin

16

Digital Subscriber Line (DSL)

Tel. casa
Red telefnica existente (codif.): Telefona 0-4KHz; Carga de datos: 4-50KHz Descarga de datos: 50KHz-1MHz DSLAM Multiplexor de acceso DSL

Internet

xDSL
RTB

splitter

Modem DSL
PC

Oficina central telefnica

ADSL ADSL2 ADSL2+ HDSL HDSL2 IDSL MSDSL PDSL RADSL SDSL SHDSL UDSL VDSL VDSL2

Tambin utiliza la infraestructura telefnica existente Permite Tel+Datos simultneos (microfiltros o splitters) Vel: Bajada (<52 Mbps) y Subida (<16 Mbps) en VDSL Vel depende de distancia a central, calidad cable Lnea fsica dedicada a la estacin central telefnica

Redes de Computadores - Tema 1 - Introduccin

17

Distancia a la central ADSL

Redes de Computadores - Tema 1 - Introduccin

18

Acceso por Cable

server(s)

Tpicamente de 500 a 5000 casas

Casa

Terminal de cabecera de cable Nodo de fibra/cable

No utilizan la infraestructura telefnica (TV cable) HFC: Hybrid Fiber Coax

Conexin compartida (no dedicada como DSL) del cablemodem al router del ISP Velocidad depende de nmero de nodos y trfico
Redes de Computadores - Tema 1 - Introduccin

Asimtrica: Bajada (<30Mbps), Subida (<2Mbps)

19

Tecnologa FTTH (Fiber to the Home)

ONT

Internet
Fibra ptica

Fibras pticas ONT

OLT
Oficinal central telefnica

Splitter ptico ONT

Fibra ptica desde la central a las casas:

Passive Optical network (PON) son las que ms se utilizan Active Optical Network (AON)

Vel (hasta 100 Mbps simtricos) TV+Tel+Internet (Triple-Play)

Redes de Computadores - Tema 1 - Introduccin

20

Acceso por Ethernet

100 Mbps Ethernet switch 100 Mbps

Router Institucional 1 Gbps

Al ISP de la institucin

100 Mbps

server

Tpicamente utilizado en universidades, empresas, etc.

10 Mbps, 100Mbps, 1Gbps, 10Gbps Ethernet Los host se conectan a un switch Ethernet
Redes de Computadores - Tema 1 - Introduccin

21

Acceso inalmbrico
La red de acceso wireless conecta el host con un router
Va estacin base (access point)
router

LANs wireless:

Estacin base

IEEE 802.11b/g/n (WiFi): 11, 54, 300 Mbps Redes mviles 3.5G WiMAX (hasta 75 Mbps) con distancias de 80 km (IEEE 802.16)
hosts

Acceso WAN wireless (infraestructura de tel. mvil)

Redes de Computadores - Tema 1 - Introduccin

22

Redes domsticas

hacia/desde Terminal de cabecera de cable

router/ firewall
Modem por cable Ethernet

Porttiles

Punto de acceso wireless

Redes de Computadores - Tema 1 - Introduccin

23

Acceso a Internet en Espaa

Redes de Computadores - Tema 1 - Introduccin

24

Acceso de banda ancha en Espaa

Redes de Computadores - Tema 1 - Introduccin

25

Acceso de banda ancha a Internet

OECD Fixed (wired) broadband subscriptions per 100 inhabitants, by technology, June 2011
40

Other
35 30

Fibre/LAN

Cable

DSL

25

OECD average

20

15

10

Source: OECD

Redes de Computadores - Tema 1 - Introduccin

26

Acceso inalmbrico a Internet

100 90 80 70 60 50 40 30

OECD wireless broadband subscriptions per 100 inhabitants, by technology, June 2011
Dedicated mobile data subscriptions Standard mobile broadband subscriptions Terrestrial fixed wireless Satellite

20
10 0

Redes de Computadores - Tema 1 - Introduccin

27

Velocidad de acceso

Redes de Computadores - Tema 1 - Introduccin

28

Medios fsicos

Redes de Computadores - Tema 1 - Introduccin

29

Cable de par trenzado (TP)

Dos cables de cobre aislados y en espiral
UTP Cat 5: hasta 1Gbps con dist < 100m UTP Cat 6: hasta 10Gbps con dist < 100m

Redes de Computadores - Tema 1 - Introduccin

30

Cable coaxial
Dos conductores de cobre concntricos Baseband:
Slo un canal (digital), de 50Ohms

Fibra ptica
Fibra de vidrio que transporta pulsos de luz (bit) Alta velocidad (10-100 Gbps) Ratios de error bajos: repetidores alejados; inmune al ruido EM

Broadband:
Varios canales (analgicos), de 75 Ohms

Redes de Computadores - Tema 1 - Introduccin

31

Enlaces Radio
LAN (Ej. WiFi <54 Mbps) Microondas terrestres (<45 Mbps) WAN (Ej. 3G ~ 1 Mbps o WiMax)

Satlite (canales <45 Mbps, 270ms retardo)

Redes de Computadores - Tema 1 - Introduccin

32

ndice
1.1 Qu es Internet?

1.2 Frontera de la red

1.3 Ncleo de la red

1.4 Retardos, prdida y tasa de transferencia en

redes de conmutacin de paquetes

1.5 Capas de protocolos y modelos de servicio

Redes de Computadores - Tema 1 - Introduccin

33

El ncleo de la red
Cmo se transmite la informacin a travs de la red?
Conmutacin de circuitos (CC) Conmutacin de paquetes (CP)

Redes de Computadores - Tema 1 - Introduccin

34

Conmutacin de circuitos

Redes de Computadores - Tema 1 - Introduccin

35

Conmutacin de circuitos

Redes de Computadores - Tema 1 - Introduccin

36

Conmutacin de circuitos: FDM y TDM

Ejemplo:

FDM

4 usuarios

frequencia

tiempo TDM

frequencia

tiempo
Redes de Computadores - Tema 1 - Introduccin

37

Ejercicio
Cunto se tarda en enviar un fichero de 640.000 bits de un host A a otro B en una red de conmutacin de circuitos?
Velocidad de cada enlace 1,536 Mbps Cada enlace usa TDM con 24 slots Se necesitan 500 ms para establecer el circuito terminal-terminal

Redes de Computadores - Tema 1 - Introduccin

38

Conmutacin de paquetes

Redes de Computadores - Tema 1 - Introduccin

39

CP: transmisin / almacenamiento y reenvo

L R R R

Enviar un paquete de L bits en un enlace a R bps requiere L/R s Almacenar y reenviar el paquete entero debe llegar al router antes de transmitirlo al siguiente enlace Retardo = 3L/R (asumiendo retardo de propagacin nulo)

Ejemplo: L = 7.5 Mb R = 1.5 Mbps Retardo de transmisin =?

Existen ms retardos

Redes de Computadores - Tema 1 - Introduccin

40

Conmutacin de paquetes: Mux. estadstica

A

100 Mb/s Ethernet

Multiplexado estadstico
1.5 Mb/s

Cola de paquetes esperado acceder al enlace de salida

La secuencia de paquetes que no tienen un patrn fijo, => el AB se comparte bajo demanda. Tcnica tambin conocida como multiplexacin estadstica
Redes de Computadores - Tema 1 - Introduccin

41

CP versus CC
CP permite ms usuarios en la red
Enlaces de 1 Mbps Cada usuario:
100 Kbps en activo activo 10% del tiempo

Conmutacin de Circuitos
10 usuarios

N usuarios
Enlace 1 Mbps

Conmutacin de paquetes
con 35 usuarios la probabilidad de ms de 10 activos al mismo tiempo es menor del 0.0004 Preg1: cmo se obtiene 0.0004? Preg2: qu pasa si un usuario (y slo l) genera 1000 paquetes de 1000 bits?
Redes de Computadores - Tema 1 - Introduccin

42

CP versus CC
Es la conmutacin de paquetes el claro ganador?
Adecuado para rfagas de datos
Comparticin de recursos, simple, no necesita pre-asignacin del camino

Congestin excesiva: retardos y prdidas de paquetes

Los protocolos necesitan transferencia de datos fiable y control de la congestin Necesario para aps. en tiempo real (audio/video) Todava es un problema sin resolver

Preg: Como imitar el comportamiento de CC?

Ej. 1
43

Redes de Computadores - Tema 1 - Introduccin

Estructura de Internet: red de redes

Existe una jerarqua de niveles Troncales: ISPs de nivel 1
Cobertura nacional/internacional AS 701 - Verizon /UUNET Velocidades de 2-10Gbps AS 1239 - Sprint Se tratan como iguales AS 7018 - AT&T
ISP Nivel 1 Nivel 1 conectados de forma privada entre s ISP Nivel 1 ISP Nivel 1 AS 3355 - Level 3 AS 209 - Qwest AS 174 - PSINet/Cogent Co AS 2914 - Verio / NTT AS 3549 - Global Crossing AS 6461 - AboveNet AS 3561 - Cable & Wireless -------------------------------------AS 6453 Tata Comm. AS 1299 TeliaSonera

Redes de Computadores - Tema 1 - Introduccin

44

ISP de nivel 1: Sprint

POP: point-of-presence

to/from backbone

peering

to/from customers

POP: router(s) por los que se conecta a otros ISPs

Redes de Computadores - Tema 1 - Introduccin

45

Estructura de Internet: red de redes

ISPs Nivel 2: ISPs ms pequeos (a menudo, nacional/regional)
Conectados a uno o ms ISPs de nivel 1 y a otros ISPs de nivel 2
ISP de nivel 2 paga al ISP de nivel 1 para conectarse al resto de Internet
ISP nivel 2 ISP nivel 1 ISP nivel 2 ISPs de nivel 2 conexin privada entre s

ISP nivel 1
ISP nivel 2

ISP nivel 1
ISP nivel 2

ISP nivel 2

Redes de Computadores - Tema 1 - Introduccin

46

Estructura de Internet: red de redes

ISPs de Nivel 3 e ISPs Locales
Red de acceso (la ms cercana a los sistemas terminales)
ISP local ISP locales o de nivel 3 son clientes de ISP de niveles superiores, que los conectan al resto de Internet ISP nivel 3 ISP local ISP nivel 2 ISP local

ISP nivel 2

ISP local

ISP nivel 1

ISP nivel 1

ISP nivel 1 ISP nivel 2 ISP local

ISP nivel 2 ISP local

47

ISP nivel 2 ISP ISP local local

Redes de Computadores - Tema 1 - Introduccin

Estructura de Internet: red de redes

Un Paquete pasa a travs de muchas redes!
ISP local ISP Nivel 3 ISP local

ISP nivel 2

ISP local

ISP local ISP nivel 2

ISP nivel 1

ISP nivel 1 ISP nivel 2 ISP ISP local local

ISP nivel 1 ISP nivel 2 ISP local

ISP nivel 2 ISP local

48

Redes de Computadores - Tema 1 - Introduccin

Redes de Computadores - Tema 1 - Introduccin

49

ndice
1.1 Qu es Internet?

1.2 Frontera de la red

1.3 Ncleo de la red

1.4 Retardos, prdida y tasa de transferencia en

redes de conmutacin de paquetes

1.5 Capas de protocolos y modelos de servicio

Redes de Computadores - Tema 1 - Introduccin

50

Cuatro fuentes de retardo de paquetes

1. Procesado en el nodo
Chequeo de bits de error Determinar enlace de salida ~seg
A transmisin

2. Retardo de cola
Tiempo de espera para transmitirlo por el enlace Depende del nivel de congestin del router ~mseg-seg

propagacin
B

procesado en el nodo

Cola
Redes de Computadores - Tema 1 - Introduccin

51

Retardo en redes de CP
3. Retardo de transmisin
R =AB del enlace (bps) L = long. del paquete (bits) Tiempo requerido para enviar los bits por el enlace = L/R ~mseg-seg
A transmisin

4. Retardo de propagacin
d = long. enlace fsico s = vel. propagacin en el medio (~2x108 m/s) retardo = d/s ~mseg-seg

propagacin
B

procesado en el nodo

Cola
Redes de Computadores - Tema 1 - Introduccin

52

Analoga real I
100 km Caravana de peaje 10 coches peaje 100 km

Los coches se mueven a 100 km/h Peaje tarda 12 s en atender al coche (tiempo de procesamiento + transmisin) Coche ~ bit; caravana ~ paquete

Retardo de procesamiento + transmisin: Tiempo para pasar toda la caravana el peaje Retardo de propagacin: Tiempo para que el ltimo coche se propague desde el 1 al 2 peaje

P: Tiempo requerido hasta que todos los coches llegan al segundo peaje
Redes de Computadores - Tema 1 - Introduccin

53

Analoga real II
100 km Caravana de peaje 10 coches peaje 100 km

Los coches se mueven a 1000 km/h Los peajes tardan 1 min en atender a los coches

P: Llegarn coches al 2 peaje mientras quedan coches en el 1?

Applet

Ej. 2
Redes de Computadores - Tema 1 - Introduccin

54

Retardo nodal
d nodal d proc dqueue d trans d prop
dproc = Retardo de procesamiento
Microsegundos o menor

dqueue = Retardo de cola

Depende de la congestin
= L/R, significativo para enlaces de baja velocidad De pocos microsegundos a cientos de milisegundos

dtrans = Retardo de transmisin

dprop = Retardo de propagacin

Redes de Computadores - Tema 1 - Introduccin

55

Retardo de cola
R = AB del enlace (bps) L = long. paquete (bits/paq) a = tasa promedio de llegada de paquetes (paq/s) Intensidad del trfico=La/R

La/R ~ 0: pequeo retardo promedio de cola

La/R 1: retardos grandes La/R > 1: llega ms trabajo que el que se puede

procesar, retardo promedio infinito! (se pierden paquetes)

Redes de Computadores - Tema 1 - Introduccin

56

Retardos y rutas reales en Internet

traceroute: gaia.cs.umass.edu to www.eurecom.fr
Tres medidas de retardo desde gaia.cs.umass.edu to cs-gw.cs.umass.edu
1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms 2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms 4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms Enlace trans8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms oceanico 9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms 10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms 11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms 13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms 14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms 15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms 16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms 17 * * * * Significa no responde (implica prdida de paquetes) 18 * * * 19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms

Redes de Computadores - Tema 1 - Introduccin

57

Prdida de paquetes
La cola (buffer) que precede al enlace tiene una capacidad finita El paquete que llega a una cola llena se pierde Un paquete perdido podra ser retransmitido de terminal a terminal para garantizar que todos lleguen del origen al destino
A buffer (rea de espera) Paquete que va a ser transmitido

paquetes que llegan a un buffer lleno se pierden

Applet
58

Redes de Computadores - Tema 1 - Introduccin

Tasa de transferencia (throughput)

Tasa de transferencia: ratio (bits/unidad tiempo) a la que se transfieren bits entre emisor/receptor
instantnea: ratio a un determinado punto y tiempo media: ratio sobre un periodo ms largo de tiempo

servidor enva bits (fluido) por la tubera

tubera que puede llevar el fludo a un ratio Rs bits/sec

tubera que puede llevar el fludo a un ratio Rc bits/sec

Redes de Computadores - Tema 1 - Introduccin

59

Tasa de transferencia II
Rs < Rc Cul es la tasa de transf. media entre terminales?

Rs bits/sec

Rc bits/sec

Rs > Rc Cul es la tasa de trasnf. media entre terminales?

Rs bits/sec
Cuello de botella
Velocidad de transmisin del enlace: min{Rs, Rc}

Rc bits/sec

Redes de Computadores - Tema 1 - Introduccin

60

Tasa de transferencia en Internet

Por conexin origen-destino: min(Rc,Rs,R/10) La tasa de transferencia tambin depende del trfico existente. En la prctica, Rc o Rs son a menudo el cuello de botella
Rs
Rs

Rs R

Rc Rc

Rc

Enlace cuello de botella con capacidad R bits/sec

Redes de Computadores - Tema 1 - Introduccin

61

ndice
1.1 Qu es Internet?

1.2 Frontera de la red

1.3 Ncleo de la red

1.4 Retardos, prdida y tasa de transferencia en

redes de conmutacin de paquetes

1.5 Capas de protocolos y modelos de servicio

Redes de Computadores - Tema 1 - Introduccin

62

Capas de protocolo
Las redes son complejas! Diversos tipos de piezas:
Hosts Routers Distinto tipo de enlace Aplicaciones Protocolos Hardware Software Etc.

Pregunta: Hay alguna forma de organizar la estructura de la red?

Redes de Computadores - Tema 1 - Introduccin

63

Organizacin de una compaa aerea

Billete (compra) Equipaje (facturar) Embarque (carga) Despegue Control de vuelo Billete (reclamacin)

Equipaje (recogida)
Embarque (descarga)

Aterrizaje
Control de vuelo Control de vuelo

Secuencia predefinida de pasos

Redes de Computadores - Tema 1 - Introduccin

64

Disposicin en capas de la funcionalidad

Billete (compra) Equipaje (facturar) Billete (reclamacin) Equipaje (recogida) Embarque (descarga) Aterrizaje Control de vuelo Control de vuelo Control de vuelo
Aeropuerto de llegada Billete Equipaje Embarque Despegar/aterrizar

Embarque (carga)
Despegue Control de vuelo
Aeropuerto de salida

Control de vuelo

Centros intermedios de control del trfico areo

Capas: cada una de ellas (junto con las que tiene por debajo) implementa un servicio

A travs de su propias acciones internas Utilizando los servicios proporcionados por la capa inferior
Redes de Computadores - Tema 1 - Introduccin

65

Por qu organizar en capas?

Sistema extremadamente grande y complejo Estructuras explcitas permiten identificar relaciones entre piezas del sistema complejas
La modularizacin facilita el mantenimiento y actualizacin de los sistemas

Organizacin con un modelo de referencia

Cambios de implementacin en el servicio de una capa es transparente para el resto del sistema Ej., cambios en el sistema de embarque (edad, altura, etc.) no afecta al resto del sistema
Redes de Computadores - Tema 1 - Introduccin

66

Por qu organizar en capas?

Inconvenientes de la organizacin en capas Puede haber funcionalidad duplicada en varias capas
Deteccin de errores de bit tanto en un enlace (capa de enlace) como extremo a extremo (capa de red)

La funcionalidad de una capa puede necesitar informacin que slo existe en otra capa
Viola el principio de organizacin en capas Ej. Valor de una marca temporal

Redes de Computadores - Tema 1 - Introduccin

67

Pila de protocolos de Internet

Aplicacin: soporta las aplicaciones de red intercambiando mensajes
FTP, SMTP, HTTP

Aplicacin Transporte Red

Transporte: transferencia de segmentos de proceso a proceso

TCP, UDP

Red: encamina datagramas desde el host origen al host destino

IP, protocolos de enrutado

Enlace
Fsica

Enlace: transferencia de tramas entre elementos de red vecinos

PPP, Ethernet, WiFi

Fsica: bits en el cable

Redes de Computadores - Tema 1 - Introduccin

68

Modelo de referencia ISO/OSI

Presentacin: permite a las aplicaciones de Internet interpretar significado de datos: encriptacin, compresin, convenios especficos de la mquina, etc. Sesin: delimita y sincroniza el intercambio de datos: punto de restauracin y esquema de recuperacin La pila en la que se basa Internet no tiene estas dos capas!
Estos servicios, si se necesitan, se implementan en la capa de aplicacin Son necesarios?

Aplicacin

Presentacin
Sesin Transporte Red Enlace

Fsica

Redes de Computadores - Tema 1 - Introduccin

69

origen
mensaje segmento Ht datagrama Hn Ht
M M M

trama Hl Hn Ht

Aplicacin Transporte Red Enlace Fsica

Encapsulacin

Enlace Fsica
switch

destination
M

Ht
Hn Ht Hl Hn Ht

M M M

Aplicacin Transporte Red Enlace Fsica

Hn Ht Hl Hn Ht

M M

Red Enlace Fsica

Hn Ht

router
Redes de Computadores - Tema 1 - Introduccin

70

ndice
1.1 Qu es Internet?

1.2 Frontera de la red

1.3 Ncleo de la red

1.4 Retardos, prdida y tasa de transferencia en

redes de conmutacin de paquetes

1.5 Capas de protocolos y modelos de servicio

Redes de Computadores - Tema 1 - Introduccin

71