Redes conmutadas y de rea local

Jorge Juan Chico <jjchico@dte.us.es>, Julin Viejo Corts <julian@dte.us.es> 2011-14

Departamento de Tecnologa Electrnica
Universidad de Sevilla
Usted es libre de copiar, distribuir y comunicar pblicamente la obra y de hacer obras derivadas siempre que
se cite la fuente y se respeten las condiciones de la licencia Attribution-Share alike de Creative Commons.
Puede consultar el texto completo de la licencia en http://creativecommons.org/licenses/by-sa/3.0/

Objetivos

Comprender el funcionamiento de las redes de comunicaciones

Conocer los mecanismos bsico de operacin de las redes
locales

Introduccin

Contenidos

Introduccin

Redes conmutadas

Conmutacin de circuitos. Conmutacin de paquetes. Enrutado

Redes de rea local: Ethernet

Topologas. Trama MAC. Acceso al medio

Introduccin

Protocolos de nivel
superior: HTTP, FTP, SMTP,
etc.

Transfer Control
Protocol (TCP)

Internet Protocol (IP)

Enlace de datos

Protocolos de aplicaciones
especficas: pginas web, correo
electrnico, transferencia de
ficheros
TCP (Protocolo de Control de la
Transferencia): gestin de
conexiones en Internet
IP (Protocolo de Internet):
transferencia de paquetes en
Internet
Enlace de datos: transferencia de
paquetes de datos en una red local
o de rea amplia

medio fsico

Redes conmutadas
C
C

red

estaciones

2
2
B
B

1
1

nodo

3
3

5
5
A
A

4
4

E
E
6
6

7
7

D
D

FF

Conjunto de nodos conectados por enlaces de datos.

Estaciones: puntos terminales. Ej: ordenadores, telfonos, etc.
Nodos internos: conectados slo a otros nodos.
Nodos perifricos: conectados a estaciones.
Enlaces con varios "canales" entre nodos (multiplexacin).
Varios caminos alternativos entre nodos.

Conmutacin de circuitos

Funcionamiento:

Se establece una conexin fsica permanente entre entre las

estaciones durante la comunicacin.
Fases:

Establecimiento del circuito: realizacin de llamada, realizacin de

conexiones en los nodos.

Transferencia de datos: normalmente en ambos sentidos (full-duplex)

Desconexin: liberacin de recursos

Ejemplo: red telefnica conmutada "tradicional".

Conmutacin de circuitos
Ejemplo: nodo B llama a E
C

Establecimiento del circuito

Transferencia
Desconexin

E
A
F

Conmutacin de paquetes

Desarrollada a principios de los 70 para comunicacin de datos

digitales
Conmutacin de circuitos:

poco eficiente

mal aprovechamiento de recursos

Los nodos intercambian informacin digital

Informacin dividida en paquetes, cada paquete contiene:

informacin de control: origen, destino, tamao, prioridad, ...

datos a transferir

Cada nodo "encola" los paquetes recibidos y los enva por la lnea ms
adecuada segn su destino.

Conmutacin de paquetes
Funcionamiento
DATOS

opciones

origen: B

destino: E

E
A
F

Conmutacin de paquetes
Ventajas

Mayor eficiencia: slo se usan los enlaces cuando hay datos

que enviar.
Cualquier tipo de datos: codificacin digital.
Posibilidad de establecer prioridades distintas para distintos
tipos de comunicacin: calidad de servicio.
Posibilidad de comunicacin incluso con red saturada.

Conmutacin de paquetes
Tcnicas de conmutacin

Datagramas:

cada paquete se trata independientemente, aunque pertenezcan a

un mismo bloque de datos.
los paquetes pueden llegar desordenados
no hay que establecer conexin
ms fcil de implementar
usado en redes heterogneas (Internet)

Circuitos virtuales:

primero se establece un camino fijo para el intercambio de los

paquetes de una sesin y luego todos se enva por el
emulan la redes de conmutacin de circuitos
los paquetes llegan de forma ordenada
ms fiable: calidad de servicio, reserva de recursos
implementacin ms compleja
usado en redes homogneas de rea amplia (WAN)

Conmutacin de paquetes
Enrutamiento (routing)

Inundacin (difusin)

Esttico

Dinmico

Conmutacin de paquetes
Enrutamiento (routing)

Enrutamiento por inundacin (difusin):

Cada nodo repite el paquete hacia todos sus enlaces de modo que
cada paquete alcanza todos los puntos de la red.
Debe existir algn mecanismo limitativo: un paquete se repite un
nmero mximo de veces
Simple: fcil de implementar
Eficaz: se aprovechan varios caminos posibles
Bajo aprovechamiento: se emplean enlaces que no son necesarios
Peligro de saturacin de la red: congestin

Conmutacin de paquetes
Enrutamiento (routing)

Enrutamiento esttico:

Cada nodo almacena una tabla de rutas fija (esttica) que indica:
destino -> enlace a usar
Soluciona problemas de saturacin
Eficaz: configurable para mejor operacin
Fcil de implementar
Difcil de mantener: configuracin manual
Bajo aprovechamiento: no se adapta a las condiciones cambiantes
de la red

Conmutacin de paquetes
Enrutamiento (routing)

Enrutamiento dinmico:

Tablas de rutas generadas dinmicamente y automticamente

Mejor aprovechamiento de la red
Adaptable automticamente a fallos de la red
Fcil de mantener: configuracin automtica
Permite calidad de servicio: prioridad en funcin de contenidos,
urgencia, etc.
Difcil de implementar: algoritmos de routing
Aade trfico para operaciones de control: puede afectar a la
saturacin de la red

Contenidos

Introduccin

Redes conmutadas

Conmutacin de circuitos. Conmutacin de paquetes. Enrutado

Redes de rea local: Ethernet

Topologas. Trama MAC. Acceso al medio

17

Redes de rea local

Redes para reas pequeas: oficina, edificio, campus, etc.

Destinadas a conexin de equipos informticos: ordenadores,
servidores, teminales, impresoras, etc.

Transmisin de datos digitales en forma de paquetes.

Arquitecturas normalizadas por las normas IEEE 802:

Diferentes topologas:

bus, anillo, estrella, inalmbricas.

todas las topologas se comportan igual: conseguir que un paquete
emitido por una estacin llegue a todas las dems (difusin de
paquetes).

18

Ethernet. IEEE 802.3 CSMA/CD

Carrier Sense, Multiple Access with Collission Detection

Tecnologa de red local ms utilizada.

Topologas:

tipo bus usando coaxial grueso o coaxial fino (obsoleto)

tipo estrella usando par trenzado o fibra ptica

Acceso al medio por competicin

Direccionamiento fsico mediante direcciones de 6 bytes
(48bits). Ej: 00:D0:59:7B:97:8D
Velocidades:

Ethernet clsico: 10Mbps

Fast Ethernet: 100Mbps
Gigabit Ethernet: 1000Mbps
...
19

Ethernet. Operacin

La estacin 2 ve el medio libre y enva un paquete con destino

a4
El paquete se propaga por el medio y va llegando a todas las
estaciones
La estacin 4 lee el paquete, el resto lo descartan
20

Ethernet. Operacin

repetidor

21

Ethernet. Operacin

conmutador
(switch)

22

Ethernet. Operacin

AP

AP

23

Ethernet. Formato de trama

7

prembulo SFD

>=0

>=0

destino

origen

longitud

datos

relleno

FCS

Campos de la trama:

Prembulo: avisa de que va a llegar una trama

SFD (delimitador de comienzo de trama): marca el comienzo de
una trama
DA (direccin de destino): direccin fsica de destino de la trama
SA (direccin de origen): direccin fsica de origen de la trama
Longitud: longitud del campo de datos
Datos: datos a transmitir. Habitualmente entre 0 y 1500 bytes
Relleno: bytes a "0" para hacer que la trama tenga un tamao
mnimo de 64 bytes, necesario para la deteccin de colisiones.
FCS (secuencia de comprobacin de trama): cdigo de deteccin
de errores.
24

Acceso al medio
Caso simple
1

(1) emite una trama con destino a (3)

La trama llega a (2) y a (3), que reconoce su direccin
La trama llega al resto de la red. (3) sigue leyendo
(1) finaliza la transmisin. (3) ha leido toda la trama

Acceso al medio
Medio ocupado
1

(1) est emitiendo una trama. (2) quiere emitir pero el medio est ocupado
(1) termina de emitir.
(2) comienza cuando ve el medio libre
La trama llega a su destino (4)
(2) termina de emitir

Acceso al medio
Colisin
1

(1) ve el medio libre y comienza a emitir

(3) ve el medio libre y comienza a emitir poco despus
Las seales de (1) y (3) colisionan y se vuelven "ininteligibles"
La colisin se propaga a todo el segmento y es detectada.
(1) y (3) cancelan la emisin y esperan un tiempo para retransmitir

Acceso al medio
Colisin: caso ms desfavorable
1

(1) ve el medio libre y comienza a emitir

(4) comienza a emitir instantes antes de la llegada de la trama de (1). Inmediatamente se produce
una colisin (tiempo T)
(1) y (4) continan emitiendo hasta que la colisin llega a (1) (tiempo 2T). La colisin es detectada
por (1).
Las estaciones dejan de emitir. Reintentarn la emisin ms tarde.
(Para detectar todas las colisiones, debe emitirse al menos un tiempo 2T)

Acceso al medio
Round-trip time

Para que funcione el mecanismo de colisiones, una estacin

debe emitir durante un tiempo mnimo igual al tiempo mximo
de ida y vuelta de la seal a lo largo de todo el segmento de
red (round trip time)
Se fija un round trip time mximo de 50 microsegundos.

a 10Mbps -> envo mnimo de 64bytes

El tamao mximo de la red local viene condicionado por el

round trip time.