Académique Documents
Professionnel Documents
Culture Documents
REDES AUTNOMAS O
SUBORDINADAS
REDES SUBORDINADAS
Se puede observar una MANET
que se integra a la intranet de
una organizacin a travs de
la red celular, una vez
establecida la comunicacin
los nodos de la MANET pueden
acceder a los servicios
facilitados por la red
de la organizacin.
FLOODING FOR DATA DELIVERY
FLOODING FOR DATA DELIVERY
FLOODING FOR DATA DELIVERY
FLOODING FOR DATA DELIVERY
FLOODING FOR DATA DELIVERY
VENTAJAS DESVENTAJAS
Sencillez Gastos generales muy altos
Proactivo
Peridicamente se envan mensajes para mantener las tablas de
enrutamiento actualizadas.
INRIA OLSR: implementacin que funciona bajo Linux y Windows que solo
soporta IPv4, escrito en C++, ha sido probado en simulaciones con cientos
de nodos.
OLSR es adecuado para redes en las que
el trfico se produce entre un gran
conjunto de nodos, y no entre un pequeo
grupo solamente, cuanto mayor es la red,
en numero de nodos y en densidad, mayor
es la optimizacin de OLSR con respecto al
protocolo link state clsico.
Se diseo para trabajar en un ambiente completamente
distribuido, sin necesidad de una entidad central.
Numero de
secuencia: del
paquete que se va
incrementado en una
unidad cada vez que
se enva.
Discriminador: Para conocer el tipo de mensaje que
La cabecera contiene esta cabecera.
Tiempo de vida: Indica durante cuanto tiempo
de un despus de la recepcin del mensaje la informacin
que contiene debe ser considerada valida.
mensaje Longitud del mensaje: El tamao de la informacin
del mensaje que viene justo despus de esta
tiene los cabecera.
Numero de saltos: que ha realizado el paquete
siguientes desde el nodo origen hasta el nodo destino del
mensaje.
campos: Numero de secuencia: Debe ser nico para cada
uno de los mensajes.
Funcionamiento
Para impedir la congestin de la red, OLSR usa los nodos
MPR, esto consiste en seleccionar un mnimo conjunto de
nodos vecinos, aquellos con los que tiene comunicacin
directa sin necesidad de usar nodos intermediarios, que
sean capaces de llegar a todos los nodos que se
encuentran a dos saltos de distancia, los vecinos de mis
vecinos.
El nodo central ha seleccionado unos nodos llamados MPR. La caracterstica de estos nodos es que son
capaces de llegar a todos los nodos que se encuentran a dos saltos de distancia y siendo el mnimo
conjunto, es decir, evitando tener varios nodos que lleguen a los mismos vecinos innecesariamente.
Cuando el nodo necesite enviar informacin de control al resto de la red enviara un mensaje broadcast con
un TTL (tiempo de vida) mayor que uno, los envos broadcast solo sern retransmitidos por aquellos nodos
que hayan sido declarados como MPR por el nodo emisor.
Redes MANET (Mobile Ad hoc Networks) o tambien llamadas AD-
HOC son redes que no requieren de ningn tipo de infraestructura
fija y tampoco de una administracin centralizada.
En redes mviles AD-HOC los esquemas de enrutamiento se
clasifican en cuatro grupos: enrutamiento proactivo, enrutamiento
reactivo y enrutamiento hibrido.
Los protocolos de enrutamiento proactivo son usados principalmente
en redes pequeas y que poseen una alta densidad de trfico.
Presentan una ventaja de menor retardo end-to-end, ya que las rutas deben estar
disponibles al momento de aspirar establecer una conexin.
Existen varios protocolos para establecer enrutamiento proactivo en redes mviles
MANET:
DSDV (Destination Sequence Distance Vector)
CGSR (Cluster Head Gateway Switch Routing)
OLSR (Optimized Link State Routing)
BATMAN (Better Approach to Mobile Ad hoc Networking)
DREAM (Distance Routing Effect Algorithm for Mobility)
entre otros.
Qu es?
Es un protocolo de enrutamiento proactivo orientado a tablas para
redes MANET y fue desarrollado por C. Perkins y P.Bhagwat en 1994.
Caractersticas
Utiliza el recuento de saltos como mtrica en la seleccin de rutas.
Se basa en el protocolo de informacin de enrutamiento(RIP)
Basado en el algoritmo de Bellman-Ford
Protocolo unicast proactivo.
Protocolo de direccionamiento de tipo proactive que
pertenece a la familia de los algoritmos Distance Vector.
Permite aadir al protocolo RIP el nmero de secuencia
como un nuevo atributo que se incluye en la tabla de
encaminamiento y toda esta informacin resulta til para
detectar informacin reciente y tambien para evitar los
bucles.
Con RIP, un nodo mantiene una tabla de enrutamiento que contiene
toda los posibles destinos dentro de la red y el nmero de saltos a
cada destino.
DSDV tambin se basa en el enrutamiento de vectores de distancia
y por lo tanto utiliza enlaces bidireccionales.
Una limitacin de DSDV es que proporciona slo una ruta para un
Origen / destino.
El mensaje de actualizacin DSDV consta de tres campos, direccin de
destino, nmero de secuencia y conteo de saltos.
Cada nodo utiliza 2 mecanismos para enviar las actualizaciones DSDV.
Actualizaciones peridicas
Se envan despus de cada m_periodicUpdateInterval (por defecto:
15s). En esta actualizacin, el nodo difunde toda su tabla de
enrutamiento.
Actualizaciones del disparador
Son pequeas actualizaciones entre las actualizaciones peridicas.
Estas actualizaciones se envan cada vez que un nodo recibe un
paquete DSDV que provoc un cambio en su tabla de enrutamiento.
Cada nodo perteneciente a la red tiene una tabla de enrutamiento
que indica para cada destino cuantos saltos (hop) hacen falta
atravesar y cual es el sucesivo.
La actualizacin de las tablas de enrutamiento se producen mediante
el intercambio de informacin entre nodos cercanos y reaplicando
los algoritmos de camino mnimo a menor costo.
Cada camino viene etiquetado con un nmero de secuencia
(sequence number), que da una indicacin temporal sobre la validez
de aquel camino: a nmeros de secuencia ms altos corresponden
caminos ms fiables.
Cuando dos caminos tienen el mismo nmero de secuencia viene
elegido aquel que tiene el menor costo
En caso de que un nodo notase que un trayecto hacia un destino no
funciona, asigna al nmero de salto un valor alto (que significa
infinito) y al nmero de secuencia un nmero impar.
Un nmero de secuencia identificado con un nmero impar seala
que aquel camino es inalcanzable mientras que, por el contrario, un
nmero par indica que el destino s es alcanzable
Protocolo de direccionamiento de tipo proactivo
Utiliza el algoritmo vector distancia
La actualizacin de las tablas de enrutamiento se producen
mediante el intercambio de informacin entre nodos cercanos
Obtencin de rutas sin bucles mediante la introduccin de nmeros
de secuencia
Siempre elige el camino ms corto basndose en el nmero de
saltos hacia este destino
Los nodos vecinos intercambian peridicamente
Solo proporciona un camino para cada destino
Funciona en redes fijas
Utiliza un periodo de actualizacin muy alto
PROTOCOLOS REACTIVOS
DSR (Dynamic Source Routing)
Cuando el nodo F
retransmite Route Reply
RERP [S,E,F,J,D], El nodo F
DESCUBRE LA RUTA [F,J,D]
hacia el nodo D
Cuando el nodo E
retransmite Data
[S,E,F,J,D] descubre la
ruta [E,F,J,D] hacia el
nodo D
Los nodos, adems pueden
descubrir rutas por medio del
Optimizaciones de overhearing. Cuando un nodo X recibe un
Route Request para un nodo
DSR: Route Caching puede contestar directamente.
DSR-specific ACk
Ventajas Desventajas
El contador de saltos
permite saber qu ruta
es la ms corta, siendo
sta la seleccionada
para enviar la
informacin.
Descubrimiento de rutas
Ejemplo
Utiliza mecanismo sencillo para el encaminamiento en redes de comunicacin cuya topologa est
cambiando frecuentemente
Cada vez que un nodo pierde rutas al destino, reacciona mediante la inversin de algunos (o todos)
de sus enlaces de incidentes
Link reversal describe la red de nodos (DAG), cada ruta del DAG conduce al destino
Nodos ocultos.
Nodos expuestos.
El nodo oculto
MACA o MultiAccess Collision Avoidance
Los nodos seguirn una serie de normas para evitar los nodos
ocultos y expuestos:
Al escuchar un RTS, hay que esperar un tiempo por el CTS
Al escuchar un CTS, hay que esperar segn la longitud.
La solucin final de 802.11 utiliza MACA con CSMA/CA para
envar los RTS y CTS.
ESPACIADO ENTRE TRAMAS IFS
IFS (Inter Frame Space):Tiempos de
separacin entre tramas.
SIFS (Short IFS): separacin entre el fin de la
recepcin de una trama de datos y su
confirmacin.
PIFS (PCF IFS): usado en el modo PCF. Es igual a
SIFS+SlotTime.
DIFS (DCF IFS): usado en el modo DCF. Es igual a
PIFS+SlotTime.
EIFS (Extended IFS): usado cuando se recibe una
trama corrupta. Es igual al tiempo de transmisin
de un ACK+SIFS+DIFS.
OPERACIN
Se escucha el canal hasta que se escuche libre.
Cuando el canal quede libre, se espera un
tiempo DIFS sin hacer nada.
Si una vez transcurrido este tiempo el canal
sigue libre, la estacin inicia una nueva espera
llamada ventana de contienda, cuyo valor ser
un nmero aleatorio de veces el SlotTime.
OPERACIN
Si durante la espera por la ventana de contencin se detecta otra
trama en el medio, se congela el temporizador y no se transmite ni
se sigue la cuenta atrs.
Una vez que el medio vuelve a quedar libre se espera nuevamente
el tiempo DIFS y se reanuda la cuenta atrs de la CW donde se
detuvo.
Cuando la CW alcanza el valor cero, se transmite la trama.
Si dicha trama tena un solo destinatario (unicast), la estacin
transmisora queda a la espera de recibir la correspondiente
confirmacin (ACK).
OPERACIN
El receptor recibe la trama y comprueba su CRC mientras
espera un tiempo SIFS y luego enva la trama ACK para
confirmar.
Si el ACK se recibe correctamente y antes de ACKTimeout (y de
que se reciba otra trama), se acaba.
Si el ACK no llega o llega tarde, se duplica el tamao mximo
de ventana de contienda, se calcula un tamao de ventana
entre cero y el mximo, y se inicia el procedimiento de
(re)transmisin.
OPERACIN
Si se alcanza sin xito un nmero mximo de retransmisiones
(por defecto 7, 4 para tramas grandes en modo RTS/CTS), se
descarta la trama y se reinicializa el tamao mximo de
ventana.
Si una trama es demasiado larga, se puede fragmentar y
transmitir secuencialmente (cada fragmento se confirma
individualmente) separados por SIFS para que ninguna otra
estacin gane el canal
CONOCIMIENTO DEL MEDIO
Las estaciones tienen un conocimiento especfico de cuando la
estacin, tiene el control del medio porque est transmitiendo
o recibiendo, para finalizar su perodo de reserva del canal.
Esto se hace a travs de una variable llamada NAV (Network
Allocation Vector) que mantendr una prediccin de cuando el
medio quede liberado.
SERVICIO LIBRE DE
CONTENCIN CON PCF
Introduccin
La capa MAC provee un mecanismo de control de
acceso distribuido con un control centralizado
opcional. La capa MAC consta de dos subcapas: PCF y
DCF
Datos
CF-Ack
CF-Poll
Datos+CF-Ack
Datos+CF-Poll
CF-ACK+CF-Poll
Datos+CF-ACK+CF-Poll .
CF-Fin
CF-Fin+CF-Ack
Cualquier trama de control
Duracin del Perodo Libre de Contencin
Uso de Datos+CF-Ack+CF-Poll
CF-poll (sin datos)
Utilizacin de tramas CF-Poll
Control de Trama
En el subtipo de trama se pone 1110 para indicar una
trama CF-End.
Duracin
CF-End anuncia el final del perodo contention-free.
Se pone duracin 0.
Direccin 1: Direccin del receptor.
CF-End es relevante al funcionamiento de todas las
estaciones mviles, de tal manera que la direccin
del receptor es la direccin broadcast.
Direccin 2: BSSID
El segundo campo de direccin es el BSSID. En
infraestructura de red es la direccin del interfaz
inalmbrico en el punto de acceso, de tal manera
que BSSID es tambin la direccin del transmisor.
Trama CF-End
CF-End+CF-Ack
Cuando el periodo libre de contencin acaba, el
punto de acceso transmite una trama CF-End para
liberar estaciones de la regla de acceso PCF y
entonces empieza el servicio basado en contencin
usando el DCF.
Si adems el punto de acceso tambin reconoce el
recibo de datos, puede acabar el periodo libre de
contencin simultneamente y puede reconocer la
trama anterior usando la trama CF-End+CF-Ack, el
cual combina ambas funciones.
Cuatro campos constituyen la cabezera del MAC de la
trama CF-End+CF-Ack:
Control de Trama
El subtipo de trama se pone a 1111 para indicar una
trama CF-End+CF-Ack.
Duracin
CF-End+CF-Ack anuncia el final del periodo
contention-free y as no necesita sensar el canal. Se
pone duracin a 0.
Direccin 1: Direccin del receptor.
CF-End+CF-Ack es pertinente al funcionamiento de
todas las estaciones mviles, de tal manera que la
direccin del receptor es la direccin broadcast.
Direccin 2: BSSID
El segundo campo de direccin es el BSSID. En la
infraestructura de red, el BSSID es la direccin de el
interface inalmbrica en el punto de acceso, de tal
manera que BSSID tambin es la direccin del
transmisor.
Trama CF-End+CF-Ack
Fijacin de Parmetros CF.
Direccin 1:
El receptor de un CTS es el transmisor del RTS previo, por lo que en la
direccin 1 se copia la direccin MAC del transmisor de un RTS
2. Tramas de control
2.2CTS
Duration
El transmisor de una trama CTS usa el campo duration de RTS como la base para
su propio calculo del campo Duration. RTS reserva el medio para el intercambio
completo de RTS-CTS-trama-ACK. El transmisor del CTS deber restar el tiempo de
CTS y SIFS a la Duracin de RTS.
2. Tramas de control
2.3 Acknowledgment (Ack)
Se usa para enviar una confirmacin de la recepcin de tramas de
datos.
2. Tramas de control
2.3 Acknowledgment (Ack)
Duration
Si no existen ms fragmentos la Duracin ser 0
Si More Fragments es 1, el campo Duration es usado como el de la trama CTS. El tiempo
requerido para transmitir el ACK y su SIFS es restado de la duracin del fragmento ms reciente.
El clculo de ACK para una trama que no es la final es similar al
clculo de la duracin de CTS, por lo que se lo conoce como CTS virtual.
2. Tramas de control
2.4 Power-Save Poll (PS-Poll)
Cuando una estacin mvil despierta del modo ahorro de energa,
transmite un PS-Poll al punto de acceso para recuperar cualquier
trama guardada en el buffer del AP.
Association ID (AID)
En lugar del campo Duration, la trama PS-Poll utiliza el tercer y cuarto bytes
en la cabecera MAC para el Association ID. Este es un valor numrico
asignado por el AP para identificar la asociacin. Incluir este ID en la trama
permite al AP encontrar cualquier trama que no haya sido enviada a una
estacin en modo ahorro de energa.
Rango de 1 - 2007
Direccin 1: BSSID
Direccin 2: Transmisor de la trama PS-Poll
La trama PS-Poll no incluye informacin de duracin para actualizar el NAV.
Sin embargo todas las estacines que reciben una trama PS_Poll actualizan
el NAV para un SIF ms la cantidad de tiempo necesario para transmitir un
ACK, la actualizacin automtica del NAV permite que el AP transmita un
ACK con una pequea probabilidad de colisin con una estacin mvil.
3. Tramas de Gestin
Se usan para :
Identificar la red
Autenticar las estaciones mviles
Asociar las STA con el AP
3. Tramas de Gestin
3.1 Estructura de las Tramas de Gestin
Permite una red 802.11 especificar los tipos de datos que soporta.
Cuando las estaciones mviles intentan unirse a la red, comprueban
las velocidades de datos utilizados en la red.
Cuando se utilizan siete bits para tener un mltiplo de 500 kbps, la velocidad
de datos mxima que puede ser codificado es 63,5 Mbps.
Como resultado, el IEEE cambi la interpretacin de un mltiplo de
500 kbps a una simple etiqueta en 802.11b.
802.11 Wi-Fi
La capa fsica se divide en tres subcapas:
La sobrecarga total de la cabecera es menos del 0.4% del largo mximo de datos
permitidos.
Para 1 Mbps se utilizan dos niveles en la modulacin GFSK y para 2 Mbps se utilizan 4
niveles, codificando 2 bits en cada smbolo
DSSS
La trama comienza con un prembulo, consistente en una secuenciade sincronismo
(SYNC) de 128 bits de 1s y 0s alternados. Esta secuencia es utilizada por el receptor para
sincronizarse con el transmisor.
Contina con un patrn fijo de bits (SFD= Start Frame Delimiter = 1111001110100000) que indica
el comienzo efectivo de la trama.
El largo de la trama se codifica con 16 bits (Length), e indica la duracin de los datos en
microsegundos.
La tcnica de modulacin utilizada es DBPSK (Differential Binary Phase Shift Keying) para 1 Mb/s y
DQPSK (Differential Quadratue Phase Shift Keying) para 2 Mb/s, las que envan uno o dos bits por
smbolo respectivamente.
Las tcnicas DPSK son una variante de las tcnicas PSK (modulacin por cambio
de fase), en las que el receptor no necesita sincronizarse en fase con el transmisor.
Cada canal de 20 MHz: 52 subportadoras OFDM (4 reservadas, se usan 48 para datos), cada una con ancho de
banda de 312,5 KHz.
Especificaciones
Velocidad mxima
Protocolo Frecuencia Seal
de datos
Legacy 802.11 2,4 GHz FHSS o DSSS 2 Mbps
802. 11a 5 GHz OFDM 54 Mbps
DSSS DE RECURSOS
802. 11b. 2,4 GHz 11 Mbps
HUMANOS
802.11g 2,4 GHz OFDM 54 Mbps
802. 11n 2.4 o 5 GHz OFDM 600 Mbps (tericos)
802. 11ac 5 GHz 256 QAM 1.3 Gbps
wlan
El algoritmo WEP forma parte de la especificacin 802.11, y se
dise con el fin de proteger los datos que se transmiten en
una conexin inalmbrica mediante cifrado.
WEP opera a nivel 2 del modelo OSI y es soportado por la gran
mayora de fabricantes de soluciones inalmbricas.
El estndar 802.11 define dos mtodos para que los clientes
se conecten a un punto de acceso:
Autenticacin abierta
Autenticacin de clave compartida