Tema 1

Contenido
Arquitectura de las redes de comunicaciones

Manuel Veiga
Departmento de Ingeniera Telemtica Universidad de Vigo
Notas de curso 2008/09
Redes y Servicios Telemticos
Contenido
Sumario
Qu es una red? Qu es Internet? Qu tipos de redes existen? Qu son los servicios y los protocolos? Cmo transportan las redes el trco? Lecturas Kurose & Ross, Captulo 1 D. Clark. The design philosophy of the DARPA Internet Protocols, Computer Communications Review, 18(4), pgs. 106-114, 1988. Disponible en: http://www.acm.org/pubs/citations/proceedings/
comm/52324/p106-clark
J. Saltzer, D. Reed y D. Clark. End-to-end arguments in system design, ACM Transaction on Computer Systems, 2(4), pgs. 277288, 1984. Disponible en: http:
//web.mit.edu/Saltzer/www/publications/endtoend/endtoend.pdf
Contenido
ndice
Introduccin (Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia Arquitectura de las redes de conmutacin de paquetes Principios. Modelo de servicio El modelo TCP/IP e Internet El modelo OSI Control de red
Contenido
ndice
Introduccin Arquitectura de las redes de conmutacin de paquetes
(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia
Contenido
Qu es una red de comunicaciones? Una coleccin de medios tcnicos que permiten acceder a servicios de comunicaciones.
Infraestructura: redes conmutadas
! "!#$"&%#'(0) (
"!#%$& '(!0)
Infraestructura: redes de acceso mltiple
Sin conmutador: medio compartido y arbitraje Limitadas por distancia, por nmero de estaciones y por mtodo de uso del medio
Infraestructura: redes ad hoc
Nodos con movilidad: topologa variable Sin conmutador pero con cobertura limitada Nodos: conmutacin + transmisin
Contenido
El trco es el conjunto de ujos binarios de informacin que transporta una red. Representacin de tiempo continuo o uida: tasa binaria constante o variable
45000 40000
35000
bits por segundo
30000
25000
20000
15000
10000
5000 0 200 400 Segundos 600 800 1000
Representacin de tiempo discreto: trco intermitente o a rfagas

Contenido
Servicios
Denicin Un servicio de comunicaciones es una actividad nalista de comunicacin o bien una capacidad de transporte de informacin. Aplicaciones Programas que proveen al usuario la capacidad de utilizar servicios de comunicaciones. Las aplicaciones son procesos distribuidos: en ejecucin concurrente en dos o ms hosts. Red: provee un canal virtual directo entre hosts para el envo de mensajes
Aplicaciones
Cliente-servidor: un host cliente solicita una tarea o documento a un servidor remoto (p. ej., HTTP, FTP)
Cliente Cliente Cliente Servidor
PSfrag replacements
Cliente
Cliente
Peer-to-peer: nodos de igual a igual, actuando como cliente o servidor simultneamente (p. ej., BitTorrent)

Protocolos
El intercambio de mensajes se rige por protocolos de comunicaciones. Denicin Un protocolo es el conjunto de convenios de formato, de secuenciamiento, de signicado y de acciones propios a los mensajes que intercambian dos entidades. Ejemplo
9 465 7 8 0& ' ( ) 3 12 i p q @A r s tu v wx BDC E EF G HH I w II c da ef gh
de
f g

yD h i 8 j kD5 l m 7 8 D5 jl 7D nD o 7 6

!" # $
%&
y
PQ R
E PS T U V W RX P
Y `a b
Protocolos
El intercambio de mensajes se rige por protocolos de comunicaciones. Denicin Un protocolo es el conjunto de convenios de formato, de secuenciamiento, de signicado y de acciones propios a los mensajes que intercambian dos entidades. Ejemplo
9 465 7 8 0& ' ( ) 3 12 i p q @A r s tu v wx BDC E EF G HH I w II c da ef gh
de
f g

yD h i 8 j kD5 l m 7 8 D5 jl 7D nD o 7 6

!" # $
%&
y
PQ R
E PS T U V W RX P
Y `a b
Protocolos
Ejemplo (cont.) Servicio Correo electrnico Web Transferencia de cheros Asignacin dinmica de direcciones P2P Mensajera ... Protocolo(s) SMTP, POP3, IMAP HTTP HTTP, FTP DHCP BitTorrent IRC ...
Contenido
Modos de transferencia
Cmo se transporta informacin por una red? Conmutacin de circuitos: con recursos dedicados a cada ujo Conmutacin de paquetes: con asignacin dinmica de recursos
Conmutacin de circuitos
A
1 circuito
PSfrag replacements
n circuitos por enlace
Denicin Reserva de un circuito fsico entre los extremos por toda la duracin de la comunicacin. La conmutacin de circuitos Es un servicio orientado a conexin: establecimiento, transmisin y liberacin de la conexin. Usa recursos dedicados: ancho de banda + capacidad de conmutacin.
Establecimiento de la conexi on
Transferencia de informaci on
Liberaci on de la conexi on
PSfrag replacements
$t$
Conmutacin de circuitos: multiplexacin
Divisin del ancho de banda en circuitos: reparto o multiplexacin esttico por divisin en el tiempo, por divisin de frecuencia o por divisin de cdigo.
!%) !'( !'& !%$ !#" !') !0( !0& !'$ !%"
Ventajas Garanta de ancho de banda Retardo constante e independiente del ancho de banda (retardo de propagacin) Interfaz de servicio simple
Inconvenientes Potencial uso inecaz del ancho de banda: Reserva no utilizada: reparto esttico Fragmentacin. Circuito = unidad de conmutacin
Conmutacin de circuitos: ejemplo
Cunto tiempo lleva transferir un chero de 6,4 Mb si los enlaces son de 1,92 Mb/s y llevan 30 circuitos, la distancia entre terminales es de 1000 km y la velocidad de propagacin es 2/3c , el tiempo de establecimiento del circuito es 500 ms y el de conmutacin es nulo? Respuesta 100,505 segundos.
Conmutacin de circuitos: ejemplo
Cunto tiempo lleva transferir un chero de 6,4 Mb si los enlaces son de 1,92 Mb/s y llevan 30 circuitos, la distancia entre terminales es de 1000 km y la velocidad de propagacin es 2/3c , el tiempo de establecimiento del circuito es 500 ms y el de conmutacin es nulo? Respuesta 100,505 segundos.
Conmutacin de paquetes
Un paquete es un fragmento de un mensaje digital binario.
Mensaje
PSfrag replacements
Control Cabecera
Datos
Paquete
Unidad bsica de conmutacin. Sin reserva: un paquete se transmite si el enlace est libre utilizando todo su ancho de banda. Los nodos de conmutacin operan con el principio de recepcin y reenvo: un paquete debe recibirse por completo antes de reenviarlo.
Un paquete es un fragmento de un mensaje digital binario.
Mensaje
PSfrag replacements
Control Cabecera
Datos
Paquete
Unidad bsica de conmutacin. Sin reserva: un paquete se transmite si el enlace est libre utilizando todo su ancho de banda. Los nodos de conmutacin operan con el principio de recepcin y reenvo: un paquete debe recibirse por completo antes de reenviarlo.
PSfrag replacements
Multiplexacin estadstica
Retardo variable por tiempos de espera Prdida de paquetes por congestin
La multiplexacin estadstica ofrece mayor eciencia de transmisin. Ejemplo Un enlace a 100 Mb/s. Usuarios a 1 Mb/s el 20 % del tiempo. Conmutacin de circuitos: 100 usuarios mximo Conmutacin de paquetes: con 400 usuarios ! 400 X 400 i 400i p (1 p) Pr( 100 usuarios activos) = i
i =101
6,2103
p=0,2
La multiplexacin estadstica ofrece mayor eciencia de transmisin. Ejemplo Un enlace a 100 Mb/s. Usuarios a 1 Mb/s el 20 % del tiempo. Conmutacin de circuitos: 100 usuarios mximo Conmutacin de paquetes: con 400 usuarios ! 400 X 400 i 400i p (1 p) Pr( 100 usuarios activos) = i
i =101
6,2103
p=0,2
La divisin en paquetes ofrece menor tiempo de transferencia (latencia).
P1
H + min(M, P ) C
P2 T1
Pk T
P1
P2
P1
P2
PSfrag replacements
T2 + T 3
Pk
Pk
Latencia Transmisin simultnea y segmentada de distintos paquetes por distintos enlaces. Clculo de la latencia
Reenvo de paquetes Datagramas Circuitos virtuales
Latencia Transmisin simultnea y segmentada de distintos paquetes por distintos enlaces. Clculo de la latencia
Reenvo de paquetes Datagramas Circuitos virtuales
Tamao de los paquetes
Datagramas
Datagrama Un paquete autocontenido con toda la informacin precisa para el encaminamiento.

Direcci on de destino Direcci on de origen
Sfrag replacements
Datos
Datagrama
Entidad bsica de conmutacin: conmutacin independiente de cada datagrama Una decisin de encaminamiento por datagrama: rutas distintas, no secuencialidad
Datagramas
Datagrama Un paquete autocontenido con toda la informacin precisa para el encaminamiento.

Direcci on de destino Direcci on de origen
Sfrag replacements
Datos
Datagrama
Entidad bsica de conmutacin: conmutacin independiente de cada datagrama Una decisin de encaminamiento por datagrama: rutas distintas, no secuencialidad
Datagramas
PSfrag replacements
Tabla de encaminamiento: lista de elementos (dir. destino, lnea de salida) Encaminamiento salto a salto Sin informacin de estado en los routers
Destino Next hop B R2 C R4 Destino Next hop B B
R1
R2
R4 D Destino Next hop C R3
R3 Destino Next hop C C
Datagramas
Reenvo de paquetes: tabla de encaminamiento, T Dir. destino Next hop dest1 j1 . . . . . . destn jn
1 2 3
Extraer dir. de destino del paquete, destk Indexar en la tabla de encaminamiento, next hop = T (destk ) Enviar el paquete a next hop
Simplicidad en la red Ejemplo Internet es una red de datagramas
Circuitos virtuales
Denicin Un circuito virtual es un ujo de paquetes etiquetados que siguen una misma ruta.
Sfrag replacements
Etiqueta de CV
Datos
Paquete
Un CV es un circuito lgico: sin reserva fsica de recursos Un CV es tanto la secuencia de paquetes con etiqueta comn como la secuencia de nodos que recorren
Circuitos virtuales
Denicin Un circuito virtual es un ujo de paquetes etiquetados que siguen una misma ruta.
Sfrag replacements
Etiqueta de CV
Datos
Paquete
Un CV es un circuito lgico: sin reserva fsica de recursos Un CV es tanto la secuencia de paquetes con etiqueta comn como la secuencia de nodos que recorren
Circuitos virtuales
le A A
PSfrag replacements
CVe 1 2
ls CVs 3 R2 1 R4
R1
R2 B
R4 D
R3 C
Tabla de conmutacin de CVs: traduccin de etiquetas Lista de elementos (le , CVe , ls , CVs ) le enlace de entrada CVe etiqueta de CV de entrada ls enlace de salida CVs etiqueta de CV de salida Las etiquetas de CV poseen signicado local en cada enlace
Circuitos virtuales
Informacin de estado en los routers, por CV: tabla de traduccin Posibilidad de asignar ancho de banda y memoria a los CVs Una decisin de encaminamiento por CV Fases de la comunicacin
Establecimiento del CV: eleccin de la ruta y conguracin de las tablas de traduccin Transmisin de los datos Liberacin del CV: supresin de las entradas en las tablas
Establecimiento y liberacin de CVs: protocolo de sealizacin Complejidad en la red Ejemplos X.25, Frame Relay y ATM son redes de CVs.
Principios. Modelo de servicio El modelo TCP/IP e Internet El modelo OSI Control de red
Contenido
Estructura
ISP local ISP regional ISP troncal
POP
PSfrag replacements
ISP local ISP regional
NAP
ISP troncal ISP troncal
ISP regional ISP local
Topologa: red de redes con estructura dbilmente jerrquica Tecnologa: mltiples tecnologas de transmisin y conmutacin Gestin: diferentes entidades a cargo de la administracin operativa Control: autnomo y distribuido Relaciones entre subredes: cliente-proveedor, peer-to-peer
Estructura jerrquica de Internet
Tier 3
Tier 2
PSfrag replacements
Tier 2
Tier 1
Tier 2
Tier 2
Tier 3
Tier 1
Tier 2
Tier 3
Tier 1
Tier 2
Espacio de direcciones
Modos de servicio
Servicios orientados a conexin: si el envo de datos requiere alguna forma de acuerdo mutuo previo entre las partes. Conexin: informacin de estado acerca de la comunicacin (p. ej., nmeros de secuencia, velocidad, etc.) Fases:
Establecimiento: inicializacin del vector de estado; asignacin de recursos (buffer, CPU, etc.) Transferencia de datos Liberacin: supresin de la informacin de estado; liberacin de recursos
Servicios sin conexin: el envo de datos no requiere acuerdo mutuo

Orientado a conexin Posible Posible Sin conexin Posible Posible
Modo de servicio y modo de transferencia son independientes

Datagramas Circuitos virtuales
Contenido
Modelos de arquitectura
Las redes de comunicaciones son complejas: hosts, routers, protocolos, servicios, aplicaciones, enlaces, rutas, etc. Denicin Una arquitectura de comunicaciones es un modelo organizado de todas las funciones que realiza una red. Los servicios y funciones de una red se estructuran en capas o niveles dentro de un modelo de referencia Divisin modular de los sistemas complejos
Permite identicar las relaciones entre las partes Facilita el mantenimiento Independiza la funcionalidad de la implementacin
Modelo de referencia: funciones de las capas e interfaces entre capas
El modelo TCP/IP
(0)1 2 354#3527# 68 !"#%$'&
9@A@CBDEF@CBDGHI@ABFD#PQPQP RCSATVU'WXT Y Ta` b cde f g5hipAY TFqsrutTVvqwAxyTq#Q% F % Q%FAsCuQQ
Aplicacin: soporte a las aplicaciones (web, e-mail, etc.) Transporte: transferencia de datos de extremo a extremo
TCP (Transmission Control Protocol): orientado a conexin, able, secuencial, control de ujo, control de congestin UDP (User Datagram Protocol): sin conexin, sin garantas, insensible a congestin
Red: encaminamiento y transporte de datagramas Subred/Fsico: transmisin de datos en enlaces punto a punto o multipunto
cements
Encapsulado
Mensaje Segmento Mensaje Datagrama Mensaje Trama Mensaje
HTTP, FTP, SMTP, . . .
Aplicaci on
TCP/UDP
Aplicaci on
Mensaje Segmento
Transporte
IP IP IP
Transporte
Mensaje Datagrama
Red Subred
Red Subred
Red Subred
Red Subred
Mensaje Trama Mensaje
Mensaje
Mensaje
Mensaje
Arquitectura de protocolos en Internet
aplicaci on
SMTP
BGP
HTTP
RTP
TFTP
DNS
rag replacements
transporte
TCP
UDP
Mltiples protocolos sobre y por debajo de IP IP es accesible directamente desde las aplicaciones
red
IP
enlace
PPP
Ethernet
ATM
ADSL
Wi-Fi
Frame Relay
TCP / UDP no son los nicos protocolos de transporte
Contenido
El modelo OSI
OSI (Open Systems Interconnection) prescribe un modelo de referencia alternativo ms general. Capas Aplicacin: soporte comn a las aplicaciones Presentacin: representacin y codicacin comn de la informacin Sesin: establecimiento de dilogos y sincronizacin Transporte: transportar paquetes entre dos hosts de forma transparente Red: transferir paquetes por una red (direccionamiento, enrutado, congestin, etc.) Enlace: transferir tramas por un enlace Fsico: transferir bits por un medio fsico
El modelo OSI
Caractersticas OSI es slo un marco o modelo de referencia La capa n provee un servicio a la n + 1 (cliente) Las capas ofrecen un servicio orientado a conexin y uno sin conexin (no la capa fsica)
Contenido
Control de la red
Las redes de conmutacin de paquetes provocan retardos variables, pueden perder paquetes, pueden verse saturadas por un exceso de trco y necesitan conocer cmo hacer llegar los paquetes a su destino. Funciones de control:
1 2 3 4
Encaminamiento Retardo y prdidas Transmisin able Control de la congestin
Encaminamiento
Denicin Clculo, mantenimiento y uso de las rutas o caminos que siguen los paquetes. Componentes Cmo se calculan las rutas?: un algoritmo de encaminamiento. Cmo se usan las rutas?: una tabla de encaminamiento. Cmo se descubren y actualizan las rutas?: un protocolo de encaminamiento.
Encaminamiento
Denicin Clculo, mantenimiento y uso de las rutas o caminos que siguen los paquetes. Componentes Cmo se calculan las rutas?: un algoritmo de encaminamiento. Cmo se usan las rutas?: una tabla de encaminamiento. Cmo se descubren y actualizan las rutas?: un protocolo de encaminamiento.
Algoritmos de encaminamiento
Modelo de red: un grafo G = (N , E ) no dirigido dotado de una mtrica aditiva. Coste o medida de un camino: suma de los costes de sus enlaces. d (i j k l ) = d (i j ) + d (j k ) + d (k l ). Coste de un enlace (i , j ) E : c (i , j ) > 0 (c (i , j ) = si no existe enlace entre nodos i y j ).
Grafos de red

N = {a, b, c , d , e, f , g , h}
E = {(a, b), (a, d ), (b, c ), (b, d ), (b, e), (c , e), (d , f ), (d , g ), (e, g ), (e, h), (f , g ), (g , h)} Costes de los enlaces (a, b) (a, d ) (b, c ) (b, d ) 4 1 1 2 (b, e) (c , e) (d , f ) (d , g ) 4 3 4 5 (e, g ) (e, h) (f , g ) (f , h) 6 2 4 1
Problema Calcular el coste de los caminos ptimos entre cualquier par de nodos
i ,j N
min c (i , j ).
Principio de optimizacin Cualquier subcamino de un camino ptimo es ptimo. Corolarios Los caminos ptimos hacia un mismo destino o bien son disjuntos, o bien convergen o bien estn anidados. Es suciente con identicar al siguiente nodo de la ruta ptima encaminamiento local. Los caminos ptimos hacia un mismo destino conforman un rbol.
Problema Calcular el coste de los caminos ptimos entre cualquier par de nodos
i ,j N
min c (i , j ).
Principio de optimizacin Cualquier subcamino de un camino ptimo es ptimo. Corolarios Los caminos ptimos hacia un mismo destino o bien son disjuntos, o bien convergen o bien estn anidados. Es suciente con identicar al siguiente nodo de la ruta ptima encaminamiento local. Los caminos ptimos hacia un mismo destino conforman un rbol.
Algoritmos de encaminamiento: ejemplo


Primera iteracin

Segunda iteracin

Tercera iteracin

Cuarta iteracin

Quinta iteracin
"

Sexta iteracin

" ! $
"

Sptima iteracin
"
"
"

"
Octava iteracin
TABLA
DESTINO
EN
A d d d d d d d
NEXT HOP

a b c d e f g h
TABLA
DESTINO
EN
B d c d e d d e
NEXT HOP

a b c d e f g h
TABLA EN C
DESTINO NEXT HOP

a b c d e f g h
b b b e b e e
TABLA
DESTINO
EN
D a b b b f g g
NEXT HOP

a b c d e f g h
TABLA
DESTINO
EN
E b b c b h h h
NEXT HOP

a b c d e f g h
TABLA
DESTINO
EN
F d d d d g g g
NEXT HOP

a b c d e f g h
TABLA
DESTINO
EN
G d d h d h f h
NEXT HOP

a b c d e f g h
TABLA
DESTINO
EN
H g e e g e g g
NEXT HOP

a b c d e f g h
Algoritmos de encaminamiento: ejercicio
3 1 6 7 9 2 10 7 10 7 2 6 2 8 3 6 1 3 2
4 10
6 2 7 4 10 1
2 3 1
9 4
Algoritmos de encaminamiento: implementacin
Ecuaciones de Bellman-Ford d (i j ) = min {c (i , k ) + d (k j )}.

k N
Caractersticas Distribuido: ejecucin autnoma en cada conmutador Asncrono: ejecucin simultnea no sincronizada Complejidad: O (n2 )
Algoritmos de encaminamiento: implementacin
Ecuaciones de Bellman-Ford d (i j ) = min {c (i , k ) + d (k j )}.

k N
Caractersticas Distribuido: ejecucin autnoma en cada conmutador Asncrono: ejecucin simultnea no sincronizada Complejidad: O (n2 )
Encaminamiento en Internet
A efectos de encaminamiento, Internet es una coleccin de dominios o sistemas autnomos (AS). Un AS es una subred de estructura y topologa arbitrarias administrada por una sola entidad. El encaminamiento en Internet es jerarquizado: Encaminamiento intradominio: ptimo (RIP, OSPF, IS-IS) Encaminamiento interdominio: subptimo, guiado por reglas (BGP)
AS 1 AS 10 AS 45
AS 27 AS 3
PSfrag replacements
Encaminamiento en Internet
Direccionamiento jerrquico: Prejo de subred de i bits + id. de host (32 i bits). Tablas de encaminamiento ptimo: una entrada por subred de destino. Encaminamiento jerrquico intra- e inter-dominio: agregacin de direcciones
Tabla de encaminamiento
PSfrag replacements
Red A
172.16.0.0/24
172.16.0.0/24 local 172.16.1.0/24 R2
Tabla de encaminamiento
172.16.0.0/23 R1
R1
R0
R2
Red B
172.16.1.0/24
Tabla de encaminamiento: bsqueda del prejo coincidente de mayor longitud.

Retardo y prdidas
Retardo de un paquete extremo a extremo: T = Pn
i =1
T (i ).
ttx (i) t (i) PSfrag replacements proc tespera (i) tprop (i) T (i)
Componentes del retardo nodal T (i ):

1 2 3
Retardo de propagacin: tprop = Lf /vprop . Tiempo de transmisin: ttx = L/C . Tiempo de procesamiento: vericacin de errores, consulta de la tabla de rutas, etc. tproc 0. Tiempo de espera en cola: tespera aleatorio.
Retardo: ec. recurrentes estocsticas
PSfrag replacements

! "
an
Xn Tn
an+1
Tn+1 Ln+1 C
sn
sn+1
Tn+1 =
Ln+1 C Tn+1 =
Tn+1 = Tn + Ln+1 + (Tn Xn )+ C
Ln+1 Xn C
Retardo y prdidas
El retardo medio no aumenta linealmente con la intensidad de trco, sino con incrementos marginales crecientes. E (, C ) suele ser una funcin convexa de .
C Trfico
Retardo medio
Transmisin able
La transmisin able de los paquetes es un atributo de las aplicaciones. La abilidad de logra por retransmisin de los paquetes errneos o perdidos. La divisin en paquetes ayuda a recuperar paquetes por retransmisin en menor tiempo. Los mecanismos de retransmisin son parada y espera, envo continuo con retroceso o envo continuo con retransmisin selectiva.
Transmisin able
Alternativas para la transmisin able: Nodo a nodo: cada enlace provee abilidad los conmutadores ejecutan un protocolo de retransmisin. Ejemplo: X.25

Extremo a extremo: slo las estaciones nales reparan errores y ejecutan el protocolo de retransmisin. Ejemplo: Internet (TCP).
PSfrag replacements
ST Host A S2 S1 Host B
La abilidad nodo a nodo no excluye la necesidad de retransmisiones extremo a extremo.
Transmisin able
Alternativas para la transmisin able: Nodo a nodo: cada enlace provee abilidad los conmutadores ejecutan un protocolo de retransmisin. Ejemplo: X.25

Extremo a extremo: slo las estaciones nales reparan errores y ejecutan el protocolo de retransmisin. Ejemplo: Internet (TCP).
PSfrag replacements
ST Host A S2 S1 Host B
La abilidad nodo a nodo no excluye la necesidad de retransmisiones extremo a extremo.
Control de congestin
Denicin Se llama congestin al exceso de trco en (una parte de) la red.
100 Mbps 10 Mbps

PSfrag replacements
100 Mbps
Congestin exceso de demanda o sobreuso de algn recurso (ancho de banda, memoria o capacidad de procesamiento). Sntomas Aumento del retardo Aumento de las prdidas
Control de congestin
Denicin Se llama congestin al exceso de trco en (una parte de) la red.
100 Mbps 10 Mbps

PSfrag replacements
100 Mbps
Congestin exceso de demanda o sobreuso de algn recurso (ancho de banda, memoria o capacidad de procesamiento). Sntomas Aumento del retardo Aumento de las prdidas
Control de la congestin
Es un fenmeno local con causa global Desperdicia recursos Tiende a propagarse (p. ej., las retransmisiones actan como realimentacin positiva) Solucin Limitar temporalmente la demanda de trco que causa la congestin.
Efectos de la congestin
Iniquidad en el reparto de los recursos

0
PSfrag replacements
C
1 C
El ujo 1 acapara el trco del segundo enlace.
Extensin por propagacin hacia atrs

r 0 + r
PSfrag replacements
Las retransmisiones aumentan el trco ofrecido y agravan y extienden la congestin.
3
Colapso
Enlace 0 0 1 Enlace 1
PSfrag replacements
Enlace 3
3 Enlace 2
C = 50 Mb/s 1,5C 21,79 % 2C 0,009 % 2,5C 0,003 %

Mtodos de control de la congestin
Preventivos: evitan la congestin

Control de admisin: limitar el nmero de usuarios o ujos Monitorizacin: vigilar que un ujo no excede su cuota de trco
Ejemplo: servicio CBR (Constant Bit Rate en ATM)

2
Reactivos: resuelven la congestin cuando aparece; operan en bucle cerrado

Realimentacin directa: los routers avisan de congestin a las fuentes; las fuentes reducen trco. Ejemplo: servicio ABR (Available Bit Rate) en ATM Realimentacin indirecta: control extremo a extremo; la fuente detecta congestin y reacciona reduciendo su tasa. Ejemplo: TCP (incremento aditivo, decremento multiplicativo)
El modelo de servicio de Internet
Resumen Servicio de red: IP, datagramas servicio best effort sin conexin, no able, no secuencial, sin control de ujo y sin control de congestin Servicio de transporte: servicios extremo e extremo
TCP: orientado a conexin, able, secuencial, con control de ujo/congestin UDP: sin conexin, best effort con deteccin de errores (slo cabecera)
Clculo de latencia T1 : tiempo para que el primer paquete alcance el ltimo conmutador T2 : tiempo de transmisin de todos los bits de control T3 : tiempo de transmisin de todos los bits de datos T1 = As T = min{P , M } + H (n 1), C T2 = H C M , P + T3 = M . C
Volver
M C
min{P , M } + H H (n 1) + C C
M P

Tema 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 1

Cargado por

Copyright:

Formatos disponibles

Contenido

Arquitectura de las redes de comunicaciones

Notas de curso 2008/09

Redes y Servicios Telemticos

Redes y Servicios Telemticos

Redes y Servicios Telemticos

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Infraestructura: redes conmutadas

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Infraestructura: redes conmutadas

  ! "!#$"&%#'(0) (

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Infraestructura: redes conmutadas

 "!#%$& '(!0)

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Infraestructura: redes de acceso mltiple

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Infraestructura: redes ad hoc

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

bits por segundo

5000 0 200 400 Segundos 600 800 1000

Representacin de tiempo discreto: trco intermitente o a rfagas

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

yD  h i 8 j kD5 l  m 7 8 D5 jl  7D nD o 7 6

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

yD  h i 8 j kD5 l  m 7 8 D5 jl  7D nD o 7 6

Redes y Servicios Telemticos

Introduccin Arquitectura de las redes de conmutacin de paquetes

(Infra)estructura de las redes Trco Servicios y protocolos Modos de transferencia

! "!#$"&%#'(0) (

"!#%$& '(!0)

yD h i 8 j kD5 l m 7 8 D5 jl 7D nD o 7 6

yD h i 8 j kD5 l m 7 8 D5 jl 7D nD o 7 6