Professional Documents
Culture Documents
Objetivos:
Conocer la
Resumen:
Qu es Internet? Qu es un protocolo? Network edge; hosts, red de acceso,
medio fsico Network core: Conmutacin paquetes/circuito, Estructura de Internet performance: loss, delay, throughput Seguridad Capas de protocolos, modelos de servicio Historia
Introduction 1-1
Captulo 1: roadmap
1.1 Qu es Internet? 1.2 Network edge
sistemas terminales, redes de acceso, enlaces
1.4 Delay (retardo), loss (prdida) y throughput en redes de conmutacin de paquetes 1.5 Capas de protocolos y modelos de servicio 1.6 Redes bajo ataques: Seguridad 1.7 Historia
Introduction 1-2
Enlaces de Comunicaciones
Regional ISP
Institutional network
bandwidth
router
(paquetes de informacin)
Introduction
1-3
Estndares de Internet
Institutional network
Introduction
1-4
a las aplicaciones:
Entrega de datos confiable desde origen hasta destino mejor esfuerzo (no confiable) entrega de datos
Introduction
1-5
Qu es un protocolo?
Protocolos humanos:
Qu hora es?
Tengo una pregunta Introduccin
Protocolos de red:
Maquinas en vez de humanos
Toda la actividad de
Mensaje especfico es enviado Acciones especficas son tomadas cuando los mensajes son recibidos
Los protocolos definen el formato, orden del mensaje enviado y recibido a travs de diferentes entidades de red, adems de las acciones tomadas en la transmisin y recepcin del mismo.
Introduction
1-6
Qu es un protocolo?
Comparacin entre un protocolo humano y uno de redes: Hi Hi
Got the time?
2:00
time
<file>
Introduction
1-7
Captulo 1: roadmap
1.1 Qu es Internet? 1.2 Network edge
sistemas terminales, redes de acceso, enlaces
1.4 Delay (retardo), loss (prdida) y throughput en redes de conmutacin de paquetes 1.5 Capas de protocolos y modelos de servicio 1.6 Redes bajo ataques: Seguridad 1.7 Historia
Introduction 1-8
applications y hosts
Redes de acceso y
Modelo cliente/servidor
Requerimiento del host cliente y este recibe servicio de un servidor Ej: Web browser/server; email client/server Mnimo (o no) uso de servidores dedicados Ej: Skype, BitTorrent
Introduction 1-10
Modelo peer-peer:
Tener en cuenta:
bandwidth (bits por segundo) de
la red de acceso?
Compartido o dedicado?
Introduction 1-11
Introduction
1-12
Introduction
1-13
Permite velocidades de: Hasta 3,5 Mbps upstream (Tpicamente < 512 kbps) Hasta 24 Mbps downstream (Tpicamente < 4 Mbps) Lnea fsica dedicada a la oficina central telefnica
Introduction
1-14
Introduction
1-15
Introduction
1-16
Introduction
1-17
Diagram: http://www.cabledatacomnews.com/cmic/diagram.html
Introduction
1-18
Diagram: http://www.cabledatacomnews.com/cmic/diagram.html
Introduction
1-19
Introduction
1-20
Introduction
1-21
Introduction
1-22
C O N T R O L
9
Channels
Introduction
1-23
de rea local (LAN) de compaias/univ conectan los dispositivos terminales a un router de borde
Ethernet:
10 Mbs, 100Mbps, 1Gbps, 10Gbps Ethernet En las configuraciones actuales los end systems se conectan entre s dentro de una LAN a travs de un SWITCH Ethernet
Introduction
1-24
Via estacin base llamada access point wireless LANs: 802.11b/g /n (WiFi): 11, 54, 150 o 300 Mbps Acceso inalmbrico de rea mayor Provisto por una operadora: ~1Mbps a travs de red celular (EVDO, HSDPA) Proximamente: WiMAX (10s Mbps) sobre reas metropolitanas, otra tecnologas en apogeo es LTE (4G) con velocidades de hasta 100 Mbps
router
base station
mobile hosts
Introduction
1-25
Redes Residenciales
Componentes tpicos de las redes residenciales: DSL o cable modem router/firewall/NAT Ethernet Access Point inalmbrico
wireless laptops wireless access point
Introduction 1-26
cable modem
Medios Fsicos
Bit: Se propagan entre los pares
Tx/Rx
transmisor y receptor
Medios Guiados:
Seales propagadas en medio slido como: fibra, par trenzado (cobre), cable coaxial Medios no Guiados: Seales que se propagan libremente: Ondas electrmagneticas (RF)
aislados: Cat 3: tradicional alambre telefnico, 10 Mbps Ethernet Cat 5: 100Mbps Ethernet
Introduction
1-27
Fibra ptica:
Fibra de vidrio que lleva pulsos de
Conductor concntrico de
luz donde cada uno es un bit Operacin de alta velocidad: Transmisin de alta velocidad (ej:, 10s-100s Gps) Baja tasa de error: Repetidores lejanos e inmume a ruido electromagntico
Introduction
1-28
WLAN (ej: Wifi) 11, 54, 150 o 300 Mbps Wide-area (ej: cellular) Redes celulares 3G: ~ 1 Mbps Satelite
Efectos ambientales de la
propagacin:
Canal de Kbps hasta 45 Mbps (o mltiples canales pequeos) 270 msec RTT Geosincrnico versus baja altitud
Introduction
1-29
Captulo 1: roadmap
1.1 Qu es Internet? 1.2 Network edge
sistemas terminales, redes de acceso, enlaces
1.4 Delay (retardo), loss (prdida) y throughput en redes de conmutacin de paquetes 1.5 Capas de protocolos y modelos de servicio 1.6 Redes bajo ataques: Seguridad 1.7 Historia
Introduction 1-30
interconectados
La pregunta fundamental:
circuit switching: Circuitos dededicados por llamada: red telefnica packet-switching: Datos enviados a travs de la red en pedazos discretos
Introduction
1-31
comparticin
Introduction
1-32
banda en pedazos:
FDM TDM
llamadas
comparticin)
Introduction
1-33
Introduction
1-34
Introduction
1-35
Introduction
1-36
Introduction
1-37
Recursos sostenidos:
La demanda de recursos
comparten recursos Cada paquete usa todo el ancho de banda del enlace Los recursos son usados cuando se los necesita
agregados puede exceder la cantidad disponible congestin: Cola de paquetes en espera para usar el enlace store and forward: Paquetes que se mueve un hub a la vez
1-38
1.5 Mb/s
Cola de paquetes esperando por un enlace de salida
Secuencia de paquetes A & B no tienen un patrn fijo, ancho de banda compartido bajo demanda Multiplexacin estadstica.
TDM: Cada host obtiene el mismo slot en las tramas TDM rotativas
Introduction 1-39
Packet-switching: store-and-forward
L R
Toma L/R segundos para
transmitir (expulsar) paquetes de L bits en un enlace de R bps store and forward: el paquete entero deber arribar al router antes de que este pueda ser transmitida al siguiente enlace
delay = 3L/R (asumiendo 0
Ejemplo:
L = 7.5 Mbits R = 1.5 Mbps Retardo de transmisin = 15
retardo de propagacin)
sec
Introduction
1-40
100 kb/s cuando este activo Activo el 10% del tiempo N usuarios Enlace de 1 Mbps
circuit-switching:
packet switching:
10 usuarios
Ancho de banda garantizado necesario para las aplicaciones de audio y video An un problema no resuelto
Introduction 1-42
Wireless), empresas con cobertura nacional e internacional Tratan a las otras como iguales
Introduction
1-43
Tier-1 ISP
Introduction
1-44
to/from backbone
peering
to/from customers
Introduction
1-45
Tier-2 ISP Tier-2 ISP pagan Tier-2 ISP a los tier-1 ISP Tier 1 ISP para tener conectividad con el resto de Internet tier-2 ISP son Tier 1 ISP Tier 1 ISP clientes de un proveedor Tier-2 ISP Tier-2 ISP tier-1
Introduction
1-46
Tier 2 ISPs
Introduction
1-47
local ISP
Tier 1 ISP
local ISP
local ISP
local ISP
Tier 1 ISP
Tier-2 ISP local local ISP ISP
Captulo 1: roadmap
1.1 Qu es Internet? 1.2 Network edge
sistemas terminales, redes de acceso, enlaces
1.4 Delay (retardo), loss (prdida) y throughput en redes de conmutacin de paquetes 1.5 Capas de protocolos y modelos de servicio 1.6 Redes bajo ataques: Seguridad 1.7 Historia
Introduction 1-50
A B
Paquete en cola (delay) Buffers libres (disponibles): Si no hay espacios libres los paquetes son descartados (loss)
Introduction
1-51
2. Encolamiento
Tiempo de espera en el enlace de salida para ser transmitido Depende del nivel de congestin del router
A B
transmisin
propagacin
4. Retardo en propagacin:
d = longitud del enlace fsico s = velocidad de propgacin en el
(bps) L=Longitud de paquete (bits) Tiempo para enviar el paquete a travs del enlace = L/R
A B
transmisin
Introduction
1-53
Analoga de la caravana
100 km Caravana de peaje 10 carros
Los carros se propagan a 100
100 km peaje
km/hr El peaje se demora 12 s en atender al carro (tiempo de transmisin) carro~bit; caravana ~ paquete P: Cunto tiempo le toma a la caravana estar en fila frente al 2do peaje?
caravana entera pasar el 1er peaje= 12*10s = 120s Tiempo de traslado desde el 1er peaje hasta el 2do: 100km/(100km/hr)= 1 hr A: 62 minutos
Introduction
1-54
Analoga de la caravana
100 km Caravana de peaje 10 carros
Los carros se propagan a
100 km peaje
1000 km/hr Al peaje le toma 1 min en atender a cada vehculo P: Arribaran los carros a la 2da caseta antes de que todos sean atendidos por la 1era?
primer carro llegar a la segunda caseta, pero el los 3 siguientes bits estarn en el primero. El primer bit puede arribar al segundo antes de que todo el paquete sea transmitido por el primero
Introduction
1-55
Nodal delay
d nodal d proc d queue d trans d prop
dproc = retardo de procesamiento Tpicamente unos microsegundos o menos dqueue = retardo de encolamiento depende de la congestin dtrans = retardo de transmisin = L/R, significativo para enlace de baja velocidad dprop = retardo de propagacin Desde unos pocos microsegundos hasta algunos mili segundos
Introduction 1-56
Retardos de encolamiento
R=Ancho de banda de
enlace (bps) L=longitud de paquete (bits) a=tasa promedio de arribo de paquete Intensidad de trfico= La/R
La/R ~ 0: Retardo de transmisin pequeo La/R -> 1: Retaro se incrementa La/R > 1: ms trabajo en el arribo que en el
Introduction
1-57
desde la fuente al router a lo largo de los caminos de internet hasta el destino final. Para todos los i:
Se envan 3 paquetes que alcanzan el router I en el camino hacia el destino router i retornar los paquetes al emisor El origen toma el tiempo de intervalo entre las transmisiones y las respuestas.
3 pruebas 3 pruebas
Introduction
3 pruebas
1-58
Prdida de paquete
Cola ( buffer) que precede a un enlace tiene una
capacida finita Los paquetes que arriban a una cola llena son desechados Los paquetes perdidos pueden ser retransmitidos por el nodo previo, por el origen o por ninguno.
A
B
Throughput
Instantneo: tasa en un momento dado del tiempo Promedio: tasa sobre un periodo largo del tiempo
server,enva with Servidor filebits of F bits to send dentro to client (fluido) del tubo
link capacity Tubo que puede Rs bits/sec llevar los bits a Rs (bits/sec)
link que capacity Tubo puede llevar Rc los bits/sec bits a Rc (bits/sec)
Introduction
1-61
Throughput (more)
Rs
< Rc
Rs bits/sec Rc bits/sec
Rs
> Rc
Rs bits/sec Rc bits/sec
Rs
R Rc Rc
Rs
En la prctica: Rc o Rs
es el cuello de botella
Rc
Captulo 1: roadmap
1.1 Qu es Internet? 1.2 Network edge
sistemas terminales, redes de acceso, enlaces
1.4 Delay (retardo), loss (prdida) y throughput en redes de conmutacin de paquetes 1.5 Capas de protocolos y modelos de servicio 1.6 Redes bajo ataques: Seguridad 1.7 Historia
Introduction 1-64
Protocol Layers
Las redes son complejas!
Muchas piezas:
Pregunta:
Hay una esperanza de organizar estructuradamente las redes ?
Introduction
1-65
equipaje (verificar)
puertas (abrir) Pista de despegue Ruta del avin Ruta del avin
ticket (complain) baggage (claim gates (unload) runway (land) airplane routing airplane routing airplane routing
Aeropuerto de llegad
Capas: Cada capa implementa un servicio A travs de sus propias acciones internas Contando con los servicios provistos por la capa inferior
Introduction 1-67
Por qu capas?
Lidiando con sistemas complejos:
Estructura explcita que permita la identificacin,
relacionamiento de piezas de sistemas complejos Capas de modelo de referencia para discusin La modularizacin facilita el mantenimiento y actualizacin del sistema
Cambiar la implementacin de los servicios de las capas es transaparente para el resto del sistema
Introduction
1-68
manejo de errores
Secuenciacin
Introduction
1-69
Protocolo TCP/IP
Aplicacin: Soporta aplicaciones de
red:
de proceso a proceso
TCP, UDP
origen al destino
Protocolo TCP/IP
Introduction
1-71
aplicacin
presentacin
sesin
transporte
red enlace
fsica
Introduction
1-72
Introduction
1-73
source
mensaje datagrama Hn Ht trama Hl Hn Ht segmento Ht
M M M M
Encapsulation
destination
M
Ht
Hn Ht Hl Hn Ht
M M M
Hn Ht Hl Hn Ht
M
M
Hn Ht
router
Introduction
1-74
Captulo 1: roadmap
1.1 Qu es Internet? 1.2 Network edge
sistemas terminales, redes de acceso, enlaces
1.4 Delay (retardo), loss (prdida) y throughput en redes de conmutacin de paquetes 1.5 Capas de protocolos y modelos de servicio 1.6 Redes bajo ataques: Seguridad 1.7 Historia
Introduction 1-75
Seguridad de redes
Lo importante sobre seguridad de redes es:
Cmo personas ajenas pueden atacar las redes de computadoras Cmo podemos defender a la red contra los ataques Cmo disear arquitecturas inmunes a los ataques
Introduction
1-76
Cmo agentes externos pueden poner malware dentro de los hosts via Internet
Malware que puede obtenerse en foma devirus, worm, o
trojan horse.
site visitados, informacin subida a un sitio de coleccin. puede ser usados para spam y ataques DOS.
Introduction
1-77
Cmo agentes externos pueden poner malware dentro de los hosts via Internet
Trojan horse
Parte escondida de algn software til Hoy en da en web sites (Active-X, plugin) Infeccin a travs de un objeto recibido self-replicating: Se propaga a s mismo a travs de otros hosts
Worm:
Virus
Infeccin por la recepcin pasiva de objetos que hacen que el mismo se ejecute self- replicating: Se propaga a s mismo a travs de otros hosts
Sapphire Worm: aggregate scans/sec in first 5 minutes of outbreak (CAIDA, UWisc data)
Introduction
1-78
Selecciona un objetivo Infectar hosts alrededor de la red (botnet) Enviar paquetes desde los hosts infectados
3.
target
Introduction
1-79
Packet sniffing:
Medio broadcast (shared Ethernet, wireless) Interfaz de red promiscua lee y guarda todos los paquetes que pasan (ej: passwords)
src:B dest:A
payload
Introduction
1-80
Introduction
1-82
src:B dest:A
B
Introduction 1-83
Captulo 1: roadmap
1.1 Qu es Internet? 1.2 Network edge
sistemas terminales, redes de acceso, enlaces
1.4 Delay (retardo), loss (prdida) y throughput en redes de conmutacin de paquetes 1.5 Capas de protocolos y modelos de servicio 1.6 Redes bajo ataques: Seguridad 1.7 Historia
Introduction 1-84
Historia de Internet
1961-1972: Principios de las redes packet-switching
1961: Kleinrock teoria de 1972:
las colas muestra la efectividad del packet switching 1964: Baran packet switching es usado en redes militares 1967: ARPAnet fue concebido por Advanced Research Projects Agency 1969: Primer nodo de ARPAnet operacional
ARPAnet demostracin pblica NCP (Network Control Protocol) primer protocolo host-host Primer programa de e-mail ARPAnet tiene 15 nodos
Introduction
1-85
Historia de Internet
1972-1980: Internetworking, redes nuevas y propietarias
1970: ALOHAnet red satelital
en Hawaii 1974: Cerf and Kahn arquitectura para interconectar redes 1976: Ethernet en Xerox PARC ate70s: arquitecturas propietarias: DECnet, SNA, XNA Finales 70s: conmutacin de paquetes de longitud fija (ATM precursor) 1979: ARPAnet tiene 200 nodos
Cerf and Kahns principios de internetworking Minimalismo, autonoma- no se necesitan cambios internos para conectar redes Modelo de servicio del mejor esfuerzo Routers sin estado Control descentralizado Esto define la arquitectura actual de Internet
Introduction
1-86
Historia de Internet
1980-1990: Nuevos protocolos, proliferacin de redes
1983: desarrollo de
TCP/IP 1982: smtp protoclo de e-mail definido 1983: DNS definido para la traduccin de nombres a direcciones IP
Introduction
1-87
Internet History
1990, 2000s: Comercializacin, La Web, nuevas aplicaciones
Inicio 1990s: ARPAnet retirada 1991: NSF levanta restricciones
para el uso comercial de NSFnet instantnea, comparticin de (retirado, 1995) archivos P2P Principios 1990s: Web Seguridad de red de moda hypertexto [Bush 1945, est. 50 million host, 100 Nelson 1960s] milliones usuarios HTML, HTTP: Berners-Lee Enlaces de backbone 1994: Mosaic, luego Netscape corriendo a Gbps Finales 1990s: Comercializacin de la web
Introduction
1-88
Historia de Internet
2007: ~500 million hosts Voice, Video sobre IP Aplicaciones P2P: BitTorrent (Comparticin de archivos) Skype (VoIP), PPLive (video) Ms aplicaciones: YouTube, gaming Mobilidad y servicio inalmbrico
Introduction
1-89