1. Introducción 2. Control de acceso al medio (MAC) 3. Redes de la

Anuncio
Tema 5
Redes de área local
Índice
1. Introducción
2. Control de acceso al medio (MAC)
3. Redes de la familia Ethernet
4. Redes basadas en token
5. Redes inalámbricas ([STA04] Capítulo 17)
5.1. Introducción a las WLAN
5.2. El estándar 802.11
5.3. Capas físicas de 802.11
5.4. Control de acceso al medio en 802.11
6. VLAN
7. Control de enlace lógico (LLC)
81
Tema 5
Redes de área local
5.1 Introducción a las WLAN
Tipos de redes inalámbricas
•
•
Red inalámbrica de área personal (Wireless PAN)
•
•
Distancias de apenas unos metros y velocidad de transmisión reducida
Ejemplos: IrDA, Bluetooth
Red inalámbrica de área local (Wireless LAN)
•
•
Distancias de varios metros y velocidad de transmisión elevada
Ejemplos: Wifi (IEEE 802.11a/b/g/n)
•
Red inalámbrica de área extensa (Wireless WAN)
•
Redes inalámbricas fijas
• Distancias de varios kilómetros y velocidad de transmisión elevada
• Ejemplos: Wimax (IEEE 802.16)
Aplicaciones típicas de las WLAN
•
•
Ampliación de LANs cableadas o interconexión de LANs entre edificios
Redes inalámbricas móviles
•
•
Acceso nómada (movilidad)
•
Conexión temporal de un terminal a una WLAN (por ejemplo, en un hotel)
Redes ad hoc
•
Conexión temporal de varios terminales entre sí (por ejemplo, en una reunión)
82
Tema 5
Redes de área local
5.1 Introducción a las WLAN
Ventajas de las WLAN
• Flexibilidad
• Las microondas permiten poder salvar obstáculos
• Los emisores/receptores pueden colocarse en cualquier sitio
• Fácil instalación
• Bibliotecas, hoteles, aeropuertos, edificios históricos,...
• Coste
• Ahorro en conectores, cables, mantenimiento,...
• Una vez que se proporciona acceso a la red a un usuario,
los posteriores no incrementan su coste de instalación
Desventajas de las WLAN
• Calidad de servicio
• Menor que en las redes cableadas
•
Mayor porcentaje de error y mayor retardo que las redes cableadas
• Seguridad
• Privacidad, uso ilegítimo, interferencias,...
83
Tema 5
Redes de área local
5.1 Introducción a las WLAN
Dispositivos WLAN
•
Estación (STA)
•
Punto de acceso (AP)
• Terminal con mecanismos de acceso al medio inalámbrico
• Estación base que posibilita la comunicación inalámbrica entre dos o
más STAs
Arquitectura WLAN independiente
•
Independent Basic Service Set (IBSS)
• Red ad-hoc entre estaciones
• No hace uso de APs
802.11 LAN
IBSS2
STA1
IBSS1
STA3
STA5
STA4
STA2
802.11 LAN
84
Tema 5
Redes de área local
5.1 Introducción a las WLAN
Arquitectura WLAN de
infraestructura
•
Basic Service Set (BSS)
• Grupo de STAs que utilizan
•
•
el mismo AP
Identificador (BSSID):
dirección MAC del AP
BSS1
Distribution System
Access
Point
ESS
Sistema de distribución (DS)
BSS2
• Red de interconexión entre
•
los BSSs
Wireless DS (WDS): red de
interconexión inalámbrica
entre los BSSs
Portal
Access
Point
• Grupo de BSSs conectados
entre sí mediante un DS
Identificador (ESSID):
cadena de caracteres
802.x LAN
STA1
Extended Service Set (ESS)
•
•
802.11 LAN
STA2
802.11 LAN
STA3
85
Tema 5
Redes de área local
5.2 El estándar 802.11
Estándar de la familia 802.11
•
La especificación base incluye los siguientes módulos:
• Capa MAC 802.11
• Capa física 802.11 FHSS PHY
• Capa física 802.11 DSSS PHY
•
•
Posteriormente se han añadido otras capas físicas: a/b/g/n
Además cuenta con especificaciones adicionales acerca de
seguridad (802.11i), calidad de servicio (802.11e),...
86
Tema 5
Redes de área local
•
•
•
5.2 El estándar 802.11
Nombre
Banda de
Frecuencia
VT Máx.
VT Típica
Cobertura Cobertura
Transmisión
(indoors) (outdoors)
802.11a
5 GHz
54 Mbps
23 Mbps
~35 m
~120 m
OFDM
802.11b
2,4 GHz
11Mbps
4,3Mbps
~38 m
~140 m
HR/DSSS
802.11g
2,4 GHz
54 Mbps
19 Mbps
~38 m
~140 m
OFDM
802.11n
2,4 GHz y 5 GHz
600 Mbps
74 Mbps
~70 m
~250 m
OFDM
802.11g es compatible con 802.11b
Utilizan modulación PSK, QPSK, 16-QAM y 64-QAM (depende de la VT)
Las coberturas pueden ampliarse:
•
•
Disminuyendo la velocidad de transmisión (el ruido afecta menos)
Aumentando la potencia de transmisión de la señal (emisor)
•
•
•
Utilizando un transmisor con mayor potencia (dBm)
Utilizando antenas con alta ganancia (dBi) que incrementan la potencia
Aumentando la potencia de recepción de la señal (receptor)
•
•
Utilizando un receptor con mayor sensitividad de recepción (dBm)
Utilizando antenas con alta ganancia (dBi) que incrementan la potencia
87
Tema 5
Redes de área local
5.3 Capas físicas de 802.11
Técnicas de transmisión
• OFDM (Orthogonal Frequency Division Multiplexing)
• Similar a FDM
•
Reduce las bandas de guarda (consigue “juntar” los canales)
• Uso extendido en radiofrecuencia de alta velocidad
•
WLAN, WiMax, TDT (televisión digital terrestre)
• Espectro expandido o Spread Spectrum (SS)
• Dispersa la señal en un ancho de banda mayor del necesario
• Solventa problemas de intercepción e interferencias
• Técnicas: FHSS y DSSS
88
Tema 5
Redes de área local
5.3 Capas físicas de 802.11
Frequency Hoping Spread Spectrum (FHSS)
• La señal de entrada se transmite sobre una serie,
aparentemente aleatoria, de frecuencias distintas (canales)
• La amplitud de cada canal corresponde al W de la señal original
• La dispersión es proporcional al número de canales
• La transmisión cambia de canal a intervalos regulares
• El emisor opera en un solo canal durante un periodo determinado
• Los bits se transmiten usando algún esquema de codificación
89
Tema 5
5.3 Capas físicas de 802.11
Redes de área local
Direct Sequence Spread Spectrum (DSSS)
• Cada bit de los datos de entrada se representa mediante
•
múltiples chips en la señal transmitida
La secuencia de chips, aparentemente aleatoria, dispersa
la señal original en una banda de frecuencia mayor
• La dispersión es proporcional al número de chips por bit
• Combina los datos de entrada con el código de dispersión
usando XOR
• Los bits se transmiten usando algún esquema de codificación
tb
user data
0
1
XOR
tc
chipping
sequence
01101010110101
resulting
signal
=
01101011001010
90
Tema 5
Redes de área local
5.3 Capas físicas de 802.11
En redes inalámbricas, las colisiones se producen en
el receptor pero no necesariamente en el emisor
Por tanto, se intenta evitarlas usando CSMA/CA en
lugar de CSMA/CD
Aún así, CSMA/CA no resuelve todos los problemas:
• Estaciones ocultas
• Una estación cree que el canal está libre, pero en realidad está
ocupado por otra estación a la que no puede escuchar
• Estaciones expuestas
• Una estación cree que el canal está ocupado, pero en realidad está
libre pues la estación a la que escucha no interferiría en su
transmisión
91
Tema 5
Redes de área local
5.3 Capas físicas de 802.11
Estaciones ocultas
• A no puede escuchar a C y viceversa
• A quiere enviar a B y ve que el medio está libre
• C quiere enviar a B y ve que el medio está libre
• Se produce una colisión en B que ni A ni C pueden
•
detectar
A está oculta para C y viceversa
A
B
C
92
Tema 5
5.3 Capas físicas de 802.11
Redes de área local
Estaciones expuestas
• B quiere enviar a A y C quiere enviar a D
• B comprueba que el medio está libre y transmite
• C comprueba que el medio está ocupado y espera
• A está fuera del alcance de C luego la espera es
•
innecesaria
C está expuesta a B y viceversa
A
B
C
D
93
Tema 5
Redes de área local
5.4 Control de acceso al medio 802.11
Métodos de acceso
• DFWMAC-DCF CSMA/CA (obligatorio)
• Coordinación distribuida
• Diferente espacio entre tramas (IFS)
• Intenta evitar colisiones mediante un mecanismo aleatorio de back-off
• Uso de tramas de ACK para las confirmaciones
• Diseñado para tráfico asíncrono
• DFWMAC-DCF con RTS/CTS (opcional)
• Soluciona el problema de la estación expuesta y la estación oculta
• DFWMAC- PCF (opcional)
• Coordinación centralizada controlada por el punto de acceso
• Una estación sólo puede enviar datos si recibe autorización para
•
hacerlo (sondeo) y puede recibir datos sólo si se la selecciona
Diseñado para aplicaciones en tiempo real
94
Tema 5
Redes de área local
5.4 Control de acceso al medio 802.11
Diferentes espacios entre tramas
• Definen prioridades
• A menor espacio, mayor prioridad
• SIFS (Short Inter Frame Spacing)
• La mayor prioridad (para ACK, CTS y respuestas a sondeos)
• PIFS (Point Coordination Function IFS)
• Prioridad media (para el servicio PCF)
• DIFS (Distributed Coordination Function IFS)
• La menor prioridad (para el servicio DCF)
DIFS
DIFS
Medio ocupado
PIFS
SIFS
Acceso directo si el
el medio está libre ≥ DIFS
contención
Próxima trama
t
95
Tema 5
5.4 Control de acceso al medio 802.11
Redes de área local
DFWMAC-DCF CSMA/CA
• Envío de paquetes unicast
• El emisor tiene que esperar un tiempo DIFS antes de enviar
una trama de datos
• El receptor tiene que esperar SIFS antes de confirmar que
recibió correctamente (comprobación CRC) la trama de datos
• En caso de error se retransmite automáticamente la trama
• La retransmisión implica reiniciar el algoritmo CSMA/CA
DIFS
emisor
data
SIFS
receptor
ACK
DIFS
otras
estaciones
Tiempo de espera
data
t
contención
96
Tema 5
5.4 Control de acceso al medio 802.11
Redes de área local
DFWMAC-DCF con RTS/CTS
• Envío de paquetes unicast
• El emisor puede enviar un RTS anunciando un tiempo de reserva
•
•
•
después de esperar durante DIFS
El receptor envía una confirmación al emisor mediante un CTS tras
esperar durante SIFS
El emisor envía los datos y éstos son confirmados mediante un ACK
Las otras estaciones anotan el tiempo de reserva de los RTS y CTS
DIFS
emisor
RTS
data
SIFS
receptor
otras
estaciones
CTS SIFS
SIFS
NAV (RTS)
NAV (CTS)
acceso diferido
ACK
DIFS
data
t
contención
97
Tema 5
Redes de área local
Índice
1. Introducción
2. Control de acceso al medio (MAC)
3. Redes de la familia Ethernet
4. Redes basadas en token
5. Redes inalámbricas
6. VLAN ([TAN03] Capítulo 4.7.6)
7. Control de enlace lógico (LLC)
98
Tema 5
Redes de área local
6.3 VLAN
1998. IEEE 802.1Q. VLAN (Virtual LAN)
•
División de una LAN en diferentes dominios de broadcast (VLANs)
•
•
•
Conmutadores VLAN definen qué estaciones pertenecen a cada VLAN
En la práctica, cada VLAN identifica a un subred IP diferente
•
•
La división es lógica, no física
Los routers se utilizan para comunicar las VLANs entre sí
La configuración de las VLANs es manual, es decir, los administradores
de la red establecen los equipos que pertenecen a cada VLAN
99
Tema 5
Redes de área local
6.3 VLAN
• Ventajas de las VLAN
• Rendimiento:
• Reducen el envío de tráfico broadcast a destinos innecesarios
• Las VLAN con más tráfico broadcast no saturan al resto
• Grupos de trabajo virtuales:
• VLAN constituida por distintas estaciones independientemente
•
de su situación física dentro de la LAN de una organización
Los usuarios/recursos pueden ubicarse donde más convenga
• Simplificación de administración:
• El cambio de ubicación física de los usuarios no implica la
reconfiguración de los routers
• Coste:
• Reduce el número de routers necesarios
• Seguridad:
• Se impide el acceso al tráfico broadcast de otras VLAN
100
Tema 5
Redes de área local
6.3 VLAN
Topología VLAN
•
Dos tipos de enlaces en función del soporte VLAN (802.1Q)
• Enlace en modo trunk:
•
•
Todos los dispositivos de un enlace trunk tienen soporte VLAN
Tramas etiquetas (tagged frames): cabecera especial que incluye un
identificador de VLAN
• Enlace en modo access:
•
•
Dispositivos sin soporte VLAN
Tramas sin etiquetar (legacy frames)
101
Tema 5
Redes de área local
6.3 VLAN
Tipos de VLAN
• VLAN de Nivel 1:
• Pertenencia por puerto físico de entrada al conmutador
• Desventaja: no permite la movilidad de los usuarios
• VLAN de Nivel 2:
• Pertenencia por dirección MAC de la estación
• Desventaja: el registro de MACs es una tarea compleja
• VLAN de Nivel 2’:
• Pertenencia por el tipo de protocolo de nivel 3
• VLAN de niveles superiores:
• Pertenencia por dirección de nivel 3 (dirección IP)
• Pertenencia por puerto o servicio de nivel de transporte
• El estándar IEEE 802.1Q define sólo las de Nivel 1 y 2
102
Tema 5
Redes de área local
6.3 VLAN
Procesamiento de tramas en un conmutador VLAN
• El conmutador determina la VLAN de tramas entrantes:
• Etiquetado explícito: el identificador está en la propia trama
• Etiquetado implícito: obtenido a partir de una tabla interna
• Entradas estáticas:
• Gestionadas por el administrador de la red
• Entradas dinámicas:
• Aprendizaje mediante análisis de las tramas entrantes
• Anotación de la dirección fuente, VLAN y puerto
• En función del tipo de enlace de salida, el conmutador
etiquetará las tramas (modo trunk) o no (modo access)
103
Tema 5
Redes de área local
6.3 VLAN
Tramas etiquetadas (IEEE 802.1Q)
• Ampliación del formato de trama Ethernet:
• TPID (Tag Protocol ID): ID del protocolo VLAN (0x8100)
• Priority de 3 bits: prioridad de la trama
• CFI (Canonical Format Indicator) de 1 bit: encaminamiento de
la trama
• VID (VLAN Identifier) de 12 bits: identificador de VLAN
104
Tema 5
Redes de área local
6.3 VLAN
Ejemplo:
•
•
•
•
Dos conmutadores VLAN conectados entre sí
Station 1, Station 2 y Router con soporte VLAN
LAN 1 y LAN 2 con estaciones sin soporte VLAN
Distribución:
•
•
•
VLAN A: Router, Station 1 y LAN 2
VLAN B: Router, Station 2 y LAN 2
El router permite la conexión entre ambas VLAN
105
Tema 5
Redes de área local
6.3 VLAN
Problema 6. Un router con soporte VLAN tiene 4
interfaces de red: eth0 (133.25.1.1) y eth1
(200.30.1.2) corresponden a enlaces en modo
access, mientras que eth2 (195.16.16.33) y eth3
(195.16.16.65) corresponden a enlaces en modo
trunk (VLANs 1 y 2, respectivamente). Dada su
tabla de encaminamiento, dibuja un esquema de la
red en la cual se encuentra el router.
Destino
Gateway
Máscara
Interfaz
133.25.0.0
*
255.255.0.0
eth0
200.30.1.0
*
255.255.255.0
eth1
195.16.16.32
*
255.255.255.224
eth2
195.16.16.64
*
255.255.255.224
eth3
87.0.0.0
133.25.2.1
255.0.0.0
eth0
default
200.30.1.1
0.0.0.0
eth1
106
Tema 5
Redes de área local
Índice
1. Introducción
2. Control de acceso al medio (MAC)
3. Redes de la familia Ethernet
4. Redes basadas en token
5. Redes inalámbricas
6. VLAN
7. Control de enlace lógico (LLC) ([HAL98] Capítulo 5.3.6)
107
Tema 5
Redes de área local
Control de enlace lógico
IEEE 802.2. LLC
• Define la subcapa que opera sobre la subcapa MAC
• Protocolo de nivel de enlace creado a partir de HDLC
• Delimitación de tramas y control de errores (CRC)
realizado por la subcapa MAC
La subcapa LLC proporciona tres tipos de servicios a
la capa de red:
• Tipo 1: sin conexión no confirmado (Ethernet)
• Tipo 2: orientado a la conexión
• Tipo 3: sin conexión pero con asentimientos
Todas las estaciones deben implementar el Tipo 1
108
Tema 5
Redes de área local
Control de enlace lógico
Formato trama LLC
• DSAP: punto de
•
acceso al servicio
LLC en destino
SSAP: punto de
acceso al servicio
LLC en origen
Control
(tramas
I, S y U de
HDLC)
109
Tema 5
Redes de área local
Control de enlace lógico
Tipos de tramas LLC
Código
Formato
Orden
Respuesta
LLC1
LLC2
LLC3
Descripción
I
I
X
X
X
Trama de datos
RR
S
X
X
X
Receptor preparado
RNR
S
X
X
X
Receptor no preparado
REJ
S
X
X
X
Rechazo simple (vuelta trás N)
UI
U
X
XID
U
X
TEST
U
X
SABME
U
X
X
Establecimiento de modo asíncrono
balanceado extendido (módulo 128)
DISC
U
X
X
Petición de desconexión
UA
U
X
X
Reconocimiento no numerado
DM
U
X
X
Establecimiento de modo de desconexión
FRMR
U
X
X
Rechazo de trama
X
Información no numerada
X
X
Intercambio ID
X
X
Test
AC0
X
Trama de datos + ACK 0
AC1
X
Trama de datos + ACK 1
110
Tema 5
Redes de área local
Control de enlace lógico
Formato de la trama Ethernet
•
Longitud < 1536 (IEEE 802.3)
• Nº de bytes presentes en el campo de datos (entre 0 y 1500)
• Trama LLC
•
•
•
•
Extensión SNAP (Sub-Network Access Protocol)
DSAP=SSAP=0xAA y Control=0x03 (UI)
Org. Code = 0
EtherType:
• Paquete IP (0x0800)
• Paquete ARP (0x0806)
• Paquete RARP (0x0835)
+-----------+------+--------+--------+-----------+---------------+------+
| Preámbulo | SFD | Dst
| Src
| Longitud |
Trama LLC
| CRC |
+-----------+------+--------+--------+-----------+---------------+------+
<---- 7 ----><- 1 -><-- 6 --><-- 6 --><--- 2 ---><--- 46-1500 ---><- 4 ->
111
Tema 5
Redes de área local
Control de enlace lógico
Interfaz del protocolo: LLC Tipo 1(a1), 2(b) y 3(a2)
112
Tema 5
Redes de área local
Control de enlace lógico
Interfaz del protocolo: MAC
a) Envío con éxito
b) Recepción con éxito
113
Tema 5
Redes de área local
Resumen
Arquitectura IEEE
• Subcapas MAC y LLC
Control de acceso al medio
• Aloha, CSMA, CSMA/CD y CSMA/CA
• Paso de token
Tecnologías LAN
• Basadas en CSMA/CD (familia Ethernet)
• Basadas en paso de token (Token Ring y FDDI)
• Basadas en CSMA/CA (redes inalámbricas)
Dispositivos de interconexión
• Dominio de colisión y dominio de broadcast
• VLAN
114
Tema 5
Redes de área local
Anexo I: Formato de la trama Ethernet
Ethernet II / 802.3 with 802.1Q (VLAN)
+---------+---------+---------+------------+----------|
Dst
|
Src
| VLANTag | Type/Lenth | Data...
+---------+---------+---------+------------+----------<-- 6 --> <-- 6 --> <-- 4 --> <---- 2 ---> <-42-1500->
802.2 (802.3 with 802.2 header)
+---------+---------+---------+-------+-------+-------+----------|
Dst
|
Src
| Length | DSAP | SSAP |Control| Data...
+---------+---------+---------+-------+-------+-------+----------<- 1 -> <- 1 -> <- 1 -> <-43-1497->
SNAP (802.3 with 802.2 and SNAP headers)
+---+---+------+----+----+----+-----------+---------+----------|Dst|Src|Length|0xAA|0xAA|0x03| Org Code | Type
| Data...
+---+---+------+----+----+----+-----------+---------+----------<-- 3 --> <-- 2 --> <-38-1492->
115
Descargar