Professional Documents
Culture Documents
ESPECIFICACIÓN Y EVALUACIÓN DE
UN PROTOCOLO DE MICRO-
MOVILIDAD IP BASADO EN
TRANSMISIÓN MULTICAST
Departamento de Comunicaciones
Escuela Técnica Superior de Ingenieros de Telecomunicación
Abril 2004
ABSTRACT
1. INTRODUCCIÓN Y OBJETIVOS 1
1.1 INTRODUCCIÓN 1
1.2 OBJETIVOS DE LA TESIS 6
1.3 ORGANIZACIÓN DE LA MEMORIA 8
2.1 INTRODUCCIÓN 11
2.2 PRIMEROS TRABAJOS 17
2.2.1 Esquema de Columbia 17
2.2.2 Esquema Sony 18
2.2.3 Esquema LSR 19
2.3 MOBILE IP 21
2.3.1 Visión General del Modo de Funcionamiento 25
2.3.2 Descubrimiento del Agente 26
2.3.3 Registro 28
2.3.4 Envío de datos 31
2.3.5 Consideraciones relativas a la Seguridad 33
2.3.6 Optimización de la Ruta 35
2.3.7 Mobile IP con Registro Regional 40
2.4 SISTEMAS DE MICROMOVILIDAD 42
2.4.1 CELLULAR IP 44
2.4.2 HAWAII 46
2.4.3 TeleMIP 48
2.4.4 Edge Mobility Architecture, EMA 50
2.5 SISTEMA DE MOVILIDAD BASADO EN MULTICAST 51
2.5.1 J. Mysore. MSM-IP 52
2.5.2 Daedalus 54
2.6 IP MOBILE v6 55
2.7 SOLUCIONES DE MOVILIDAD A NIVEL DE 59
APLICACIÓN
i
Índice de la Memoria
3. PROPUESTA DE SISTEMA DE 65
MICROMOVILIDAD BASADO EN MULTICAST
3.1 INTRODUCCIÓN 65
3.2 ARQUITECTURA 67
3.3 PROTOCOLO DE MICRO-MOVILIDAD BASADO EN 70
MULTICAST
3.3.1 Descubrimiento de la red actual 73
3.3.2 Registro en un nuevo Dominio 74
3.3.3 Registro en una nueva BS dentro del Dominio 78
3.3.4 Transmisión y Recepción de datos 80
3.3.5 Escalabilidad 83
3.4 ASPECTOS RELATIVOS A LA SEGURIDAD EN EL 86
SISTEMA DE MICROMOVILIDAD PRESENTADO
3.4.1 Introducción a la seguridad en entornos 86
móviles
3.4.2 Seguridad en el Sistema de Micro-movilidad 87
Multicast
3.5 FORMATO DE LOS MENSAJES 94
3.5.1 Mensajes para el descubrimiento de la red 94
3.5.2 Mensajes en el registro en un nuevo Dominio 96
3.5.3 Mensajes para el registro Intra-Dominio 99
3.5.4 Otros mensajes no detallados 101
3.6 CONSIDERACIONES SOBRE EL USO DE 102
TRANSMISIÓN MULTICAST EN EL SISTEMA DE
MICROMOVILIDAD
3.6.1 Introducción a la transmisión multicast 102
3.6.2 Selección de la tecnología multicast a emplear 103
3.6.3 Incorporación del protocolo PIM-SM / SSM al 108
sistema de micro-movilidad
3.7 TABLA COMPARATIVA CON OTRAS PROPUESTAS 112
DE MICRO-MOVILIDAD
3.8 CONCLUSIONES DEL CAPÍTULO 114
ii
Índice de la Memoria
iii
Índice de la Memoria
iv
Índice de la Memoria
v
Índice de la Memoria
vía nBS
7.4.2.1 Desarrollo analítico 303
7.4.2.2 Resultados 307
7.4.3 Análisis de la limitación del mecanismo de 315
handover con Finalización Controlada
7.4.3.1 Desarrollo analítico 316
7.4.3.2 Resultados 317
7.4.4 Conclusiones 319
7.5 ESQUEMA DE HANDOVER CON 321
REDIRECCIONAMIENTO
7.5.1 Desarrollo analítico 323
7.5.2 Resultados 328
7.5.3 Consideraciones finales sobre el Handover con 330
Redireccionamiento
7.5.3.1 Posible duplicación de paquetes 331
BIBLIOGRAFÍA. 357
vi
1. INTRODUCCIÓN Y OBJETIVOS
1.1 INTRODUCCIÓN
1
Introducción y Objetivos
2
Introducción Objetivos
3
Introducción y Objetivos
4
Introducción Objetivos
5
Introducción y Objetivos
6
Introducción Objetivos
7
Introducción y Objetivos
8
Introducción Objetivos
9
Introducción y Objetivos
10
2. SISTEMAS DE MOVILIDAD EN REDES IP
2.1 INTRODUCCIÓN
11
Sistemas de Movilidad en redes IP
caso de que solo se utilice en las situaciones en las que el nodo móvil no se
encuentre en su red origen.
12
Sistemas de movilidad en redes IP
13
Sistemas de Movilidad en redes IP
Directorio de
Localización
Home Network
Agente de
traducción de
direcciones Nodo móvil en
una Foreign
f Network
Fuente g
Foreign Network
Agente de Envío
14
Sistemas de movilidad en redes IP
15
Sistemas de Movilidad en redes IP
16
Sistemas de movilidad en redes IP
17
Sistemas de Movilidad en redes IP
18
Sistemas de movilidad en redes IP
19
Sistemas de Movilidad en redes IP
20
Sistemas de movilidad en redes IP
2.3 MOBILE IP
• Un nodo móvil debe ser capaz de comunicarse con todos los nodos
después de cambiar su punto de conexión en Internet, es decir,
debe seguir manteniendo conectividad global.
21
Sistemas de Movilidad en redes IP
1
Home Network, red correspondiente al indicador de red de la dirección IP permanente
(Home Address) del nodo móvil.
2
Foreign Network, cualquier red diferente de la Home Network, donde se puede encontrar
temporalmente el nodo móvil.
22
Sistemas de movilidad en redes IP
Nodo móvil en
una Foreign
Network Foreign Agent Nodo móvil
“at Home”
Home Agent
Foreign Network
Home Network
Care-of Address.
23
Sistemas de Movilidad en redes IP
24
Sistemas de movilidad en redes IP
25
Sistemas de Movilidad en redes IP
26
Sistemas de movilidad en redes IP
27
Sistemas de Movilidad en redes IP
2.3.3 Registro
28
Sistemas de movilidad en redes IP
Registro Descubrimiento
de agente
Foreign Network
Foreign
Agent
3
4 Registration Reply
Registration Request
Home Agent
Foreign Network
Registration Reply
29
Sistemas de Movilidad en redes IP
30
Sistemas de movilidad en redes IP
31
Sistemas de Movilidad en redes IP
Foreign Agent
Router
Nodo móvil con
Co-located Care- Home Agent
of Address
Paquetes originales
Paquetes en túnel
32
Sistemas de movilidad en redes IP
33
Sistemas de Movilidad en redes IP
0 7 8 15 16 23 24 31
Tipo = 32 Longitud SPI
…………………………
34
Sistemas de movilidad en redes IP
35
Sistemas de Movilidad en redes IP
Nodo móvil en
una Foreign Foreign Agent Home
Network Agent
Foreign Network
36
Sistemas de movilidad en redes IP
37
Sistemas de Movilidad en redes IP
38
Sistemas de movilidad en redes IP
39
Sistemas de Movilidad en redes IP
40
Sistemas de movilidad en redes IP
el GFA, mediante un Registro Regional, para que este pueda redirigir los
paquetes recibidos desde el Home Agent hasta el nodo.
Reg. Req.
Foreign Home
Agent Agent
Reg. Req.
DOMINIO
GFA
Reg. Reply
GFA: Gateway Foreign Agent
Nodo móvil en
una Foreign
Network
41
Sistemas de Movilidad en redes IP
Foreign
Regional Registration Agent
Reply Regional Registration
Reply
42
Sistemas de movilidad en redes IP
43
Sistemas de Movilidad en redes IP
2.4.1 CELLULAR IP
44
Sistemas de movilidad en redes IP
Home Agent
Estación Estación
Base A Base B
MA
Estación
Host Fuente Base C
45
Sistemas de Movilidad en redes IP
2.4.2 HAWAII
46
Sistemas de movilidad en redes IP
47
Sistemas de Movilidad en redes IP
2.4.3 TeleMIP
48
Sistemas de movilidad en redes IP
TMA
Subred 2
TMA
FA FA
Subred 1
Nodo
Móvil
Así, cada vez que un nodo móvil cambia de subred obtiene una
segunda dirección temporal e informa a su TMA asociado. Para realizar
este registro los nodos móviles utilizan un protocolo denominado IDMP
(Intra-Domain Mobility Management Protocol) definido en [MIS00]. La
asignación de un TMA a un nodo móvil en particular es irrelevante
(aunque se mantiene constante durante toda la estancia del nodo en la
red) y se suele utilizar algoritmos para equilibrar la carga de gestión entre
todos los TMAs existentes. Hay que recordar que el TMA funcionará como
pasarela y FA del protocolo Mobile IP para ese nodo.
49
Sistemas de Movilidad en redes IP
50
Sistemas de movilidad en redes IP
51
Sistemas de Movilidad en redes IP
52
Sistemas de movilidad en redes IP
53
Sistemas de Movilidad en redes IP
2.5.2 Daedalus
54
Sistemas de movilidad en redes IP
2.6 IP MOBILE v6
55
Sistemas de Movilidad en redes IP
56
Sistemas de movilidad en redes IP
posible hacer transparente a los niveles superiores del nodo fijo el uso de
direcciones temporales (Care-of Address) por parte del nodo móvil.
Foreign Network
Binding Update
Paquetes de datos Host
57
Sistemas de Movilidad en redes IP
58
Sistemas de movilidad en redes IP
59
Sistemas de Movilidad en redes IP
60
Sistemas de movilidad en redes IP
61
Sistemas de Movilidad en redes IP
62
Sistemas de movilidad en redes IP
63
Sistemas de Movilidad en redes IP
64
3. PROPUESTA DE SISTEMA DE
MICROMOVILIDAD BASADO EN MULTICAST
3.1 INTRODUCCIÓN
1
Los términos suelen variar dependiendo de la bibliografía. Por ejemplo en [MAN02]
(Work in progress) se recomienda utilizar el término ‘Red de Acceso’ (Access Network,
AN). En este trabajo se va a mantener, sin embargo, el término ‘dominio’ por ser el más
extendido.
65
Sistema de micro-movilidad basado en multicast.
66
Sistema de micro-movilidad basado en multicast
3.2 ARQUITECTURA
67
Sistema de micro-movilidad basado en multicast.
MMA
Router
Router Multicast
Multicast
Subred 3
BS
Subred 1 BS
BS
Nodo
Subred 2 Móvil
Cada una de las regiones que controla una Estación Base puede
verse como una subred. La conexión del nodo móvil con la estación base se
realiza por medio de antenas que aquí denominaremos Puntos de Acceso.
Es posible que cada región esté controlada sólo por una antena, en cuyo
caso la tecnología puede integrarse con la Estación Base. Otra solución es
la existencia de múltiples Puntos de Acceso conectados por medio de una
red de área local. En este caso los Puntos de Acceso trabajan a nivel dos y
podría tratarse, por ejemplo, de una red WLAN IEEE 802.11. En la
siguiente figura se muestra esta opción.
Hay que indicar que un movimiento del nodo móvil entre estas
microceldas controladas por Puntos de Acceso se realiza a nivel dos y, por
tanto, de forma transparente a los niveles superiores de la jerarquía.
68
Sistema de micro-movilidad basado en multicast
BS
69
Sistema de micro-movilidad basado en multicast.
70
Sistema de micro-movilidad basado en multicast
71
Sistema de micro-movilidad basado en multicast.
Transmisión
Home Agent multicast
Host Fuente
Subred 1
MMA
Subred 2
Dominio
72
Sistema de micro-movilidad basado en multicast
73
Sistema de micro-movilidad basado en multicast.
74
Sistema de micro-movilidad basado en multicast
MN BS MMA HA
Registration Request
Reg. Req. con extensiones
Registration Request
Registration Reply
Registration Reply
75
Sistema de micro-movilidad basado en multicast.
insertará una entrada en una lista que contiene todos los móviles que
actualmente se encuentran en su área de cobertura. Esta lista incluye,
además de la dirección IP permanente del nodo móvil y de los parámetros
ya especificados en el protocolo Mobile IP (dirección MAC del nodo móvil,
puerto UDP fuente del Registro, campo de Identificación, y un
temporizador que indica la validez de la entrada), la dirección IP del MMA,
y la dirección multicast que se le ha asignado al nodo móvil y que se
obtendrá posteriormente en un mensaje de respuesta.
76
Sistema de micro-movilidad basado en multicast
77
Sistema de micro-movilidad basado en multicast.
78
Sistema de micro-movilidad basado en multicast
Agente de Movilidad
Multicast (MMA)
Router
79
Sistema de micro-movilidad basado en multicast.
80
Sistema de micro-movilidad basado en multicast
81
Sistema de micro-movilidad basado en multicast.
M.H
H.A (2) (4)
Host (3)
BS
(1) Subred
MMA
82
Sistema de micro-movilidad basado en multicast
3.3.5 Escalabilidad
83
Sistema de micro-movilidad basado en multicast.
84
Sistema de micro-movilidad basado en multicast
Por último indicar que cuando un nodo móvil cambia de red puede
recibir mensajes de anuncio ‘Agent Advertisement’ anunciando otro MMA.
En el caso de que sólo existiera un MMA por dominio, esto indicaría que se
ha producido un cambio de dominio y por tanto que estamos en un
handover Inter-dominio. Sin embargo ahora es posible recibir mensajes
anunciando otros MMA y sin embargo permanecer en el mismo dominio.
Para que el nodo móvil sepa si debe realizar un handover intra o inter
85
Sistema de micro-movilidad basado en multicast.
86
Sistema de micro-movilidad basado en multicast
87
Sistema de micro-movilidad basado en multicast.
MN BS MMA HA
(1)
(2)
(3)
(4)
(5)
(6)
(2) Reg.Request Ext. Aut. MN-HA Base Station. NAI Ext. Aut. FA-FA
88
Sistema de micro-movilidad basado en multicast
89
Sistema de micro-movilidad basado en multicast.
90
Sistema de micro-movilidad basado en multicast
AAAL AAAH
Figura 3.9. Modelo básico para la utilización de servidores AAA en Mobile IP.
91
Sistema de micro-movilidad basado en multicast.
92
Sistema de micro-movilidad basado en multicast
MN BS MMA HA
(1)
(2)
(3)
(4)
(5)
(6)
(4) Reg.Reply Key M. MN-FA Ext. MN-HA Key Mat. MN-FA Ext. FA-HA
(5) Reg.Reply Key M. MN-FA Ext. MN-HA MAE Key M. MN-FA FA-FA
93
Sistema de micro-movilidad basado en multicast.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
94
Sistema de micro-movilidad basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Longitud Subtipo =5 NAI.......
95
Sistema de micro-movilidad basado en multicast.
Registration Request
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo = 36 Subtipo Longitud
SPI
Autentificador.........
Registration Reply.
96
Sistema de micro-movilidad basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Longitud = 5 Subtipo = 0 Reservado
Dirección Multicast Asignada
97
Sistema de micro-movilidad basado en multicast.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Subtipo Longitud
Tiempo de Vida
SPI a emplear
SPI resultante
Identificador de Algoritmo Material para clave.................
98
Sistema de micro-movilidad basado en multicast
99
Sistema de micro-movilidad basado en multicast.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo S B DMG r T x Tiempo de vida
Home Address
Care-of Address
Dirección Multicast
Identificador
Extensiones................
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Código Tiempo de vida
Home Address
Multicast Address
Identificador
Extensiones................
100
Sistema de micro-movilidad basado en multicast
101
Sistema de micro-movilidad basado en multicast.
102
Sistema de micro-movilidad basado en multicast
103
Sistema de micro-movilidad basado en multicast.
104
Sistema de micro-movilidad basado en multicast
105
Sistema de micro-movilidad basado en multicast.
106
Sistema de micro-movilidad basado en multicast
107
Sistema de micro-movilidad basado en multicast.
108
Sistema de micro-movilidad basado en multicast
109
Sistema de micro-movilidad basado en multicast.
110
Sistema de micro-movilidad basado en multicast
111
Sistema de micro-movilidad basado en multicast.
112
Sistema de micro-movilidad basado en multicast
Sistema basado
MIP-RR Cellular IP
en Multicast.
Direccionamien Utilización de Encaminamiento Encapsulación en
to de los túneles, de basado en la paquetes
paquetes en manera dirección multicast.
sentido secuencial. permanente del
descendente MN.
Actualización MIP + extensiones Mensaje de Mensajes
de rutas de registro actualización multicast Join y
regional. especiales AckJoin.
Nodos del Routers Nodos especiales Routers con
Dominio Cellular IP. capacidad
multicast.
Capacidades Sí, capacidad de Sí, soporte Sí, MIP +
avanzadas del registro regional. completo de capacidad de
MN Cellular IP. registro
intradominio.
Seguridad Sí. Según MIP, Sí. Los paquetes Sí, los paquetes de
con extensiones de actualización registro van
de MIP_RO. de rutas van autenticados.
autenticados.
Definición Sí No Sí
formal de
paquetes
Gestión del Igual que MIP. Handover abrupto 5 posibles
Handover y semisuave. esquemas.
Escalabilidad Utilización de No, el Gateway Sí, múltiples
varios niveles de soporta todo el MMAs.
jerarquía. tráfico.
113
Sistema de micro-movilidad basado en multicast.
114
Sistema de micro-movilidad basado en multicast
115
Sistema de micro-movilidad basado en multicast.
116
4. PROCESO DE HANDOVER EN REDES IP
4.1 INTRODUCCIÓN
117
Proceso de Handover en redes IP
1
Los términos Handover y Handoff son equivalentes y en la bibliografía son utilizados
indistintamente.
118
Proceso de Handover en redes IP
119
Proceso de Handover en redes IP
120
Proceso de Handover en redes IP
121
Proceso de Handover en redes IP
122
Proceso de Handover en redes IP
123
Proceso de Handover en redes IP
124
Proceso de Handover en redes IP
Hay que indicar que este retardo afecta al flujo de datos que fluye
en sentido host corresponsal (CN) hacia el nodo móvil. En sentido
contrario el MN transmite directamente los datos hacia el destino
utilizando siempre su dirección permanente para que no existan
problemas con las conexiones en curso. La excepción a esto se produce
cuando los routers filtran los paquetes cuya dirección fuente no es
correcta según la topología, es decir, cuando la dirección fuente no
coincide con las redes que entran por ese interfaz del router. En este caso
el nodo móvil debería reenviar los datos al Home Agent utilizando un túnel
para que este a su vez los reenviara desde la Home Network. Este proceso
se conoce como ‘Reverse tunneling’, estandarizado en [RFC 3024].
El tiempo que lleva este proceso depende del mecanismo por el que
el MN ha obtenido la dirección temporal. Así, en el caso estar utilizando
una dirección Care-of Address de un Agente (FA), habrá que tener en
cuenta que el mensaje de registro es enviado por el MN hasta el Foreign
Agent, quién deberá procesarlo antes de reenviarlo al Home Agent. De la
125
Proceso de Handover en redes IP
126
Proceso de Handover en redes IP
127
Proceso de Handover en redes IP
Mobile IP estas entidades podrían ser tanto el nodo móvil como uno de los
Foreign Agent implicados.
En la tabla 4.1 se muestra lista con los triggers definidos con los
que se trabaja hasta este momento. En la tabla se especifica una
descripción del trigger, el evento del handover L2 que causa el lanzamiento
del mismo, que entidades pueden recibir el trigger y los parámetros que se
entregan.
128
Proceso de Handover en redes IP
129
Proceso de Handover en redes IP
130
Proceso de Handover en redes IP
131
Proceso de Handover en redes IP
132
Proceso de Handover en redes IP
133
Proceso de Handover en redes IP
Handover Pre-Registro.
134
Proceso de Handover en redes IP
135
Proceso de Handover en redes IP
MN oFA nFA HA
L2 Trigger
Proxy Agent
Advertisement Registration Request
Registration Request
Registration Reply
Registration Reply
136
Proceso de Handover en redes IP
Handover Post-Registro
137
Proceso de Handover en redes IP
138
Proceso de Handover en redes IP
139
Proceso de Handover en redes IP
una entrada para ese nodo y simplemente modifica el interfaz para que, a
partir de ese instante, los paquetes se encaminen hacia la nueva BS2. El
paquete de actualización puede seguir hacia el RR pero ya no modificará
ninguna tabla y no afectará a las prestaciones del handover.
Macro-Movilidad
Router Raíz (RR)
Dominio Router
HBR
Estación Base (BS)
BS1 BS2
140
Proceso de Handover en redes IP
141
Proceso de Handover en redes IP
actualización de ruta con la dirección del nodo móvil que se enviará hacia
la red de manera similar al Handover Semi-suave. Esta propuesta es
similar al mecanismo de handover de baja latencia por pre-registro
estudiado en 4.4.2.
Datos
Beacon
Datos (Copia)
Datos
Datos
142
Proceso de Handover en redes IP
143
Proceso de Handover en redes IP
144
Proceso de Handover en redes IP
145
Proceso de Handover en redes IP
Por último estaría una solución más sencilla que sería el asignar
previamente un conjunto de estaciones base al árbol multicast de manera
que el handover puede realizarse sin interrupciones debidas al nivel 3.
Esta solución que se podría denominar Reserva Anticipada tiene el
inconveniente de no aprovechar eficientemente los recursos, y para un
funcionamiento correcto se debería tener información sobre las zonas que
el nodo móvil va a visitar. Existen algunos trabajos sobre reservas
anticipadas en entornos móviles [PAJ97]. Sin embargo éstos abordan el
tema centrándose en la reserva de recursos para proporcionar QoS, y no
desde el punto de vista del handover, ni utilizando las características de la
transmisión multicast.
146
Proceso de Handover en redes IP
147
Proceso de Handover en redes IP
Handovers Rápidos.
148
Proceso de Handover en redes IP
en Host (HBR), logran disminuir este retardo, ya que ahora los mensajes
de registro sólo deben viajar hasta la raíz del dominio. En particular, los
sistemas HBR son muy rápidos, ya que la información del handover sólo
modificará tablas hasta el denominado Punto de Cruce. También los
sistemas que utilizan direccionamiento multicast son particularmente
rápidos, ya que el retardo se limita al tiempo necesario para que la nueva
estación base se conecte al árbol multicast.
Handovers Suaves.
149
Proceso de Handover en redes IP
150
5. PRESTACIONES DEL HANDOVER EN
REDES IP MÓVILES
5.1 INTRODUCCIÓN
151
Prestaciones del Handover en redes IP móviles
152
Prestaciones del Handover en redes IP móviles
153
Prestaciones del Handover en redes IP móviles
154
Prestaciones del Handover en redes IP móviles
• Su distribución es gratuita.
155
Prestaciones del Handover en redes IP móviles
156
Prestaciones del Handover en redes IP móviles
157
Prestaciones del Handover en redes IP móviles
158
Prestaciones del Handover en redes IP móviles
Host
5
Mbps
5 5
Mbps Router Mbps
IEEE 802.11b
Nodo Móvil
159
Prestaciones del Handover en redes IP móviles
160
Prestaciones del Handover en redes IP móviles
MN FA HA
Paquete vía HA
Agent Advertisement
Tiempo Medido
Registration Reply
Registration Reply
Paquete vía FA
161
Prestaciones del Handover en redes IP móviles
162
Prestaciones del Handover en redes IP móviles
163
Prestaciones del Handover en redes IP móviles
164
Prestaciones del Handover en redes IP móviles
Router
V m/s 250 m
Zona de
solape 20m
Figura 5.6 Movimiento del Nodo Móvil entre las dos celdas.
165
Prestaciones del Handover en redes IP móviles
166
Prestaciones del Handover en redes IP móviles
167
Prestaciones del Handover en redes IP móviles
En este caso se ha sustituido el agente UDP del host fijo por uno
TCP. El simulador nos ofrece distintas versiones del protocolo TCP. Debido
a que para nuestro estudio no es excesivamente relevante el uso de una
versión u otra, nos hemos decantado por una de las últimas versiones,
TCP Vegas [BRA94], que modifica el control de congestión del emisor para
adaptarse de manera eficiente a la capacidad de la red disponible. El
emisor transmite segmentos de datos con tamaño fijo de 1020 Bytes
(incluyendo la cabecera TCP de 20 Bytes). Sobre este agente se ha
instalado una aplicación FTP que va a estar activa mientras se produce el
proceso de handover.
168
Prestaciones del Handover en redes IP móviles
3344], y por tanto, el nodo móvil tiene tiempo suficiente para registrarse
antes de reenvío de los paquetes.
169
Prestaciones del Handover en redes IP móviles
170
Prestaciones del Handover en redes IP móviles
171
Prestaciones del Handover en redes IP móviles
172
Prestaciones del Handover en redes IP móviles
173
Prestaciones del Handover en redes IP móviles
174
Prestaciones del Handover en redes IP móviles
Retardo 5 Mbps
variable 20ms
Router
5 Mbps 5 Mbps
2 ms 2 ms
Nodo Móvil
175
Prestaciones del Handover en redes IP móviles
176
Prestaciones del Handover en redes IP móviles
177
Prestaciones del Handover en redes IP móviles
178
Prestaciones del Handover en redes IP móviles
Figura 5.15 Eventos en un Handover lejano con tasa 800Kbps y distintos retardos.
179
Prestaciones del Handover en redes IP móviles
Figura 5.16 a. Eventos en un Handover lejano con retardo 120mseg y 400 Kbps.
180
Prestaciones del Handover en redes IP móviles
Figura 5.16 b. Eventos en un Handover lejano con retardo 120mseg y 1600 Kbps.
181
Prestaciones del Handover en redes IP móviles
182
Prestaciones del Handover en redes IP móviles
183
Prestaciones del Handover en redes IP móviles
Figura 5.19 Handover abrupto lejano (60mseg) durante una transmisión TCP.
184
Prestaciones del Handover en redes IP móviles
185
Prestaciones del Handover en redes IP móviles
Figura 5.21 Handover abrupto lejano (300mseg) durante una transmisión TCP.
186
Prestaciones del Handover en redes IP móviles
Figura 5.23 Handover abrupto lejano (300mseg) durante una transmisión TCP.
Situación óptima.
187
Prestaciones del Handover en redes IP móviles
Figura 5.24. ‘Throughput’ en un handover abrupto lejano (300 mseg.) con TCP.
Figura 5.25. ‘Throughput’ en un handover abrupto lejano (300 mseg.) con TCP.
Situación óptima.
188
Prestaciones del Handover en redes IP móviles
189
Prestaciones del Handover en redes IP móviles
Figura 5.26 Handover blando lejano (60mseg) durante una transmisión TCP.
190
Prestaciones del Handover en redes IP móviles
Figura 5.28 Handover blando lejano (300mseg) durante una transmisión TCP.
191
Prestaciones del Handover en redes IP móviles
192
Prestaciones del Handover en redes IP móviles
193
Prestaciones del Handover en redes IP móviles
194
Prestaciones del Handover en redes IP móviles
195
Prestaciones del Handover en redes IP móviles
CH W0
5 Mbps W1 W2
2 ms
W3 W4 W5
IEEE 802.11b
Nodo Móvil
196
Prestaciones del Handover en redes IP móviles
2
1,8
Hard
1,6
SemiSoft
1,4
Paquetes Perdidos
1,2
1
0,8
0,6
0,4
0,2 0 0 0
0
1 2 3
Distancia al nodo de cruce
Figura 5.31 Paquetes perdidos en Cellular IP.
197
Prestaciones del Handover en redes IP móviles
198
Prestaciones del Handover en redes IP móviles
2,5
Cellular IP Hard
Hawaii UNF
2 MIPHH
MIP RR
Paquetes perdidos
1,5
0,5
0
1 2 3
Distancia al nodo de cruce
Figura 5.33 Paquetes perdidos en Cellular IP, Hawaii UNF, y MIP RR.
199
Prestaciones del Handover en redes IP móviles
Handover FA3-
FA4
200
Prestaciones del Handover en redes IP móviles
201
Prestaciones del Handover en redes IP móviles
202
Prestaciones del Handover en redes IP móviles
203
Prestaciones del Handover en redes IP móviles
204
Prestaciones del Handover en redes IP móviles
Transmisor CN
IP: 20.0.0.1/24
IP: 20.0.0.254/24
IP: 50.0.0.4/24
Nodo Móvil
Figura 5.38. Montaje realizado.
205
Prestaciones del Handover en redes IP móviles
206
Prestaciones del Handover en redes IP móviles
HA HA
1 seg.
FA FA FA
1 seg.
Instante de handover
207
Prestaciones del Handover en redes IP móviles
208
Prestaciones del Handover en redes IP móviles
209
Prestaciones del Handover en redes IP móviles
210
Prestaciones del Handover en redes IP móviles
211
Prestaciones del Handover en redes IP móviles
212
Prestaciones del Handover en redes IP móviles
213
Prestaciones del Handover en redes IP móviles
214
Prestaciones del Handover en redes IP móviles
215
Prestaciones del Handover en redes IP móviles
16
14
Sí
12
No
Observadores
10
8
6
4
2
0
Video MJPEG Videoconferencia
Figura 5.48. Pregunta 1. ¿Es capaz de apreciar algún efecto cuando visiona el
vídeo?
1 0 1 2
3
Despreciable
Apreciable
6
Molesto
Muy molesto 6
11
216
Prestaciones del Handover en redes IP móviles
14
Sí
12
No
10 No estoy seguro
Observadores
0
Vídeo MJPEG Videoconferencia
217
Prestaciones del Handover en redes IP móviles
218
Prestaciones del Handover en redes IP móviles
219
Prestaciones del Handover en redes IP móviles
220
6. ESPECIFICACIÓN DE MECANISMOS DE
HANDOVER INTRA-DOMINIO PARA UN
SISTEMA DE MICRO-MOVILIDAD BASADO EN
MULTICAST
6.1 INTRODUCCIÓN
221
Mecanismos de Handover para el sistema basado en multicast
222
Mecanismos de Handover para el sistema basado en multicast
223
Mecanismos de Handover para el sistema basado en multicast
224
Mecanismos de Handover para el sistema basado en multicast
225
Mecanismos de Handover para el sistema basado en multicast
Beacon
Intra-Domain Registration
Request
Join
ACK Join
Intra-Domain Registration
Reply
Datos en Multicast
Datos
226
Mecanismos de Handover para el sistema basado en multicast
227
Mecanismos de Handover para el sistema basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Longitud Dirección de la estación base anterior
Dirección de la estación base anterior
228
Mecanismos de Handover para el sistema basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo A S R P
Dirección Multicast
Care-of Address (Dirección del MMA)
Identificador
Extensiones................
Figura 6.3 Formato mensaje ‘Multicast Prune Request’ para el Handover Abrupto.
229
Mecanismos de Handover para el sistema basado en multicast
Este esquema está pensado para sistemas en los que el nodo móvil
tiene capacidad para comunicarse con las dos estaciones base de manera
simultánea, y sería el equivalente a las soluciones sin redireccionamiento
de ‘Hawai’ y al handover semi suave de ‘Cellular IP’, (ver punto 4.4.3).
230
Mecanismos de Handover para el sistema basado en multicast
Beacon
Intra-Domanin Registration
Request
Join
ACK Join
Intra-Domanin Registration
Reply
Datos en Multicast
Datos
Multicast Prune
Request
Leave Group
231
Mecanismos de Handover para el sistema basado en multicast
232
Mecanismos de Handover para el sistema basado en multicast
puede que llegue desordenado (posterior al paquete 7), o que tampoco sea
recibido. En (d) se muestra el sistema una vez el handover ha finalizado.
(a) (b)
Nodo de Nodo de
Cruce Cruce
5
7 7
4 6
3 5
2 oBS nBS 4 oBS nBS
1
3
MN MN
(c) (d)
Nodo de Nodo de
Cruce Cruce
8 8 11
7 10
6 9
5 oBS nBS oBS nBS
MPR 8
4 7
MN MN
233
Mecanismos de Handover para el sistema basado en multicast
hacia oBS podrían se transmitidos más tarde que paquetes posteriores que
son transmitidos vía nBS.
Nodo de
11 Cruce
10
9
8
7
6
4 11
oBS
nBS
3
MN
234
Mecanismos de Handover para el sistema basado en multicast
235
Mecanismos de Handover para el sistema basado en multicast
Intra-Domanin Registration
Request
Join
Futura pérdida de
conexión con oBS
Multicast Prune
Request Leave Group
Handover Switch
Indication
Datos
Almacenados
Datos en Multicast
Datos
Figura 6.7 Esquema del proceso de Handover Suave con Finalización Controlada.
236
Mecanismos de Handover para el sistema basado en multicast
En la figura 6.8 puede observarse las fases (c) y (d) de la figura 6.5
comentada anteriormente. Las dos primeras fases, (a) y (b), no se
muestran al ser idénticas al protocolo anterior. En la fase (c) ambas
estaciones están conectadas al árbol multicast, por lo que reciben los
237
Mecanismos de Handover para el sistema basado en multicast
paquetes dirigidos hacia el nodo móvil. Sólo oBS transmite por el interfaz
inalámbrico.
(c) (d)
Nodo de Nodo de
Cruce Cruce
10 10 Prune 11
9 9 10
8 8 9
7 oBS nBS 7 oBS nBS 8
HSI (6)
MPR 7
6
MN MN
238
Mecanismos de Handover para el sistema basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Longitud
Dirección Multicast
Care-of Address (Dirección del MMA)
Dirección Fuente del último paquete
Identificador del último paquete Fragmento del último paquete
Extensiones................
239
Mecanismos de Handover para el sistema basado en multicast
240
Mecanismos de Handover para el sistema basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Longitud Dirección de la Estación Base vecina (1)
Dirección de la Estación Base vecina (1) Datos para selección de Handover BS (1)
........................................
241
Mecanismos de Handover para el sistema basado en multicast
242
Mecanismos de Handover para el sistema basado en multicast
Beacon
Intra-Domanin Registration
Request
Join
ACK Join
Multicast Prune Request
Leave Group
Datos almacenados
Intra-Domanin Registration
Reply
Datos reencaminados
Datos en Multicast
Datos
243
Mecanismos de Handover para el sistema basado en multicast
244
Mecanismos de Handover para el sistema basado en multicast
Nodo de
Cruce
10 10
9 MPR 9
8
7
oBS nBS
MN
245
Mecanismos de Handover para el sistema basado en multicast
Nodo de
Cruce
Paquetes recibidos y no
transmitidos
9 MPR
8
7
6
5 oBS nBS
Paquetes ya transmitidos
pero almacenados MN
temporalmente 7
6
5
Paquetes recibidos por el
nodo móvil
246
Mecanismos de Handover para el sistema basado en multicast
Nodo de
Cruce
10
9
8
7
oBS nBS
9
MN
247
Mecanismos de Handover para el sistema basado en multicast
248
Mecanismos de Handover para el sistema basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo S B D M G Hand. Tiempo de vida
Home Address
Care-of Address
Dirección Multicast
Identificador
249
Mecanismos de Handover para el sistema basado en multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Longitud Dirección de la estación base anterior
Dirección de la estación base anterior
Dirección Fuente del último paquete
Identificador del último paquete Fragmento del último paquete
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo A S R P
Dirección Multicast
Care-of Address (Dirección del MMA)
Identificador
250
Mecanismos de Handover para el sistema basado en multicast
manera oBS reenviaría hacia nBS sólo los paquetes almacenados que son
posteriores.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Tipo Estado
Dirección Multicast
Care-of Address (Dirección del MMA)
Identificador
Extensiones................
251
Mecanismos de Handover para el sistema basado en multicast
252
Mecanismos de Handover para el sistema basado en multicast
253
Mecanismos de Handover para el sistema basado en multicast
TriggerL2-MT
Proxy Agent
Solicitation
Proxy Agent
Advertisement
Intra-Domanin Registration
Request
Join
ACK Join
TriggerL2-LU
Intra-Domanin Registration
Reply
Datos en Multicast
Datos
254
Mecanismos de Handover para el sistema basado en multicast
255
Mecanismos de Handover para el sistema basado en multicast
256
Mecanismos de Handover para el sistema basado en multicast
257
Mecanismos de Handover para el sistema basado en multicast
Nodo de Nodo de
Cruce Cruce
MN MN
Nodo de Nodo de
Cruce Cruce
7 MHRp
oBS 4 IDRRp nBS oBS nBS
1 IDRRq 1 IDRRq
4 IDRRp
5 MPRq 7 HSI
MN MN
(c) Handover Suave con Finalización Controlada (d) Handover con Redireccionamiento
258
Mecanismos de Handover para el sistema basado en multicast
Nodo de
Cruce
IDRRq: ‘Intra Domain Registration Request’
5 Ack Join IDRRp: ‘Intra Domain Registration Reply’
8 Leave MPRq: ‘Multicast Prune Request’
Group
4 Join
HSI: ‘Handover Switch Indication’
MHRp: ‘Multicast Handover Reply’
7 MPRq
PAS: ‘Proxy Agent Solicitation’
PAA: ‘Proxy Agent Advertisement’
oBS 3 IDRRq nBS
1 PAS 6 IDRRp
2 PAA
MN
259
Mecanismos de Handover para el sistema basado en multicast
Comunicación
Mecanismo de Handover Handover Mensajes
simultanea
Handover Suave Rápido utilizados
con las 2 BS.
IDDRq con
extensión
Abrupto No No Si IDDRp
MPRq opcional
IDDRq
Si con IDDRp
Semi Suave Si Si
limitaciones
MPRq
IDDRq
IDDRp
Suave con MPRq
finalización Si Si No
controlda HSI
Exten. de Agent
Adv.
IDDRq con
extensión
IDDRp
Con
No Si No
Redireccionamiento MPRq con
extensión
MHRp opcional
IDDRq con
extensión
IDDRp
Con Pre-registro No No Si
MPRq
Triggers.
260
Mecanismos de Handover para el sistema basado en multicast
Mecanismo de
Ventajas Inconvenientes
Handover
Sencillo
Rápido Se pierden paquetes
Abrupto
Buenas prestaciones al Tiempo de interrupción
basarse en multicast.
Sencillo
Rápido
En situaciones especiales se
Semi Suave En muchas situaciones pierden o duplican paquetes
no se pierden paquetes
(suave)
Complejo
Necesario comunicación
Suave con Handover suave sin
entre BS
finalización controlda pérdida de paquetes
Retardo en paquetes
almacenados.
Complejo
Necesario comunicación
Con Handover suave sin
entre BS
Redireccionamiento pérdida de paquetes
Retardo elevado en paquetes
almacenados.
261
Mecanismos de Handover para el sistema basado en multicast
262
7. EVALUACIÓN ANALÍTICA DE LOS
MECANISMOS DE HANDOVER INTRA-DOMINIO
7.1 INTRODUCCIÓN
263
Evaluación analítica.
a) Nodo de b) Nodo de
Cruce CN Cruce CN
R2 R2
R1 R1
R3
oBS nBS
oBS nBS
MN MN
264
Evaluación analítica
t1 = t ho − [X + c ] (7.2)
β 3t 2
f X (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
265
Evaluación analítica.
t 2 = t ho + ∆h + Y + d (7.4)
con
d = (nBS , R2 ) + ( R2 , CN )
f Y (t ) = β 2 te − β t para t ≥ 0 y con β = µ (1 − ρ )
t1 = t ho − [X + c ] = 0 ⇒ t ho = X + c (7.5)
t 2 = ∆h + Z + e (7.6)
con:
e=c+d
β 5t 4
f Z (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ ) (7.7)
4!
266
Evaluación analítica
Pper − k = 1 −
∫ Prob[Z ≤ (k − 1)T − e + W W = wo] f w ( wo ) dwo (7.10)
267
Evaluación analítica.
Es decir:
[ ]
T
Pper − k = 1 − ∫ max [− ∆ho, e − ( k −1)T ]
Pr ob Z ≤ (k − 1)T − e + W W = wo f w ( wo) dwo
T
Pper − k = 1 − ∫ max [− ∆ho , e − ( k −1)T ]
Fz ((k − 1)T − e + W W = wo) f w ( wo) dwo (7.12)
7.2.2 Resultados
268
Evaluación analítica
269
Evaluación analítica.
N= ∑ kQ
k ≥1
k (7.14)
270
Evaluación analítica
271
Evaluación analítica.
272
Evaluación analítica
273
Evaluación analítica.
σ
t AB = t m + (7.16)
2
t1 = t AB − [X + c ] (7.17)
siendo
c = (CN , R1 ) + ( R1 , oBS )
β 3t 2
X = v.a con fdd: f X (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
274
Evaluación analítica
t 2 = t m + ∆h + Y + d (7.19)
con
d = (nBS , R2 ) + ( R2 , CN )
275
Evaluación analítica.
T
Pper − k = 1 − ∫ max [− ∆ho ,e −( k −1)T ]
Fz ((k − 1)T − e + W W = wo) f w ( wo) dwo (7.21)
σ
e = (CN , R1 ) + ( R1 , oBS ) + (nBS , R2 ) + ( R2 , CN ) − (7.22)
2
7.3.1.2 Resultados
276
Evaluación analítica
277
Evaluación analítica.
278
Evaluación analítica
siendo:
β 3t 2
Y’ = v.a. con fdd: f Y ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
siendo:
β 3t 2
X’ = v.a con fdd: f X ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
279
Evaluación analítica.
t 4 = t 3 − [X '+ c'] = t 2 + Y '+ d '−[X '+c'] = 0 ⇒ t 2 = X '−Y '+ c'− d ' (7.26)
∫∫
T ∞ 3 2
Pper − k =
1
T
[Fy ( z'−u o + xo )] β 2xo e − β xo dx o du o (7.28)
0 max(0,u o - z')
siendo
280
Evaluación analítica
7.3.2.2 Resultados
281
Evaluación analítica.
282
Evaluación analítica
283
Evaluación analítica.
fdd f X ' (t ) , que equivalía a los routers de la ruta CNoBS, del valor β de los
routers que componen la ruta hacia nBS.
284
Evaluación analítica
285
Evaluación analítica.
alcanza CN susceptible de ser recibido por duplicado será aquel con valor
k = 1.
t 2 = t m + ∆h + Y + d = 0 ⇒ t m = − ∆h − Y − d
σ
t1 = − ∆h − Y − d + − X −c
2
σ
Pdup − k = Pr ob 0 < (k − 1)T + u < −∆h − Y − d + − X − c (7.30)
2
286
Evaluación analítica
[ ]
∆ho +T
Pdup − k = ∫
0
Prob Z ≤ e − (k − 1)T − Q Q = q f Q (q )dq (7.33)
∆ho +T
Pdup − k = ∫ 0
Fz ( Z ≤ e − (k − 1)T − Q Q = q) f Q (q ) dq (7.34)
7.3.3.2 Resultados
287
Evaluación analítica.
288
Evaluación analítica
289
Evaluación analítica.
∫∫
T ∞
y o 2 − β yo
3
Pdup − k =
1
[Fx ( z '−u o + y o )] β e dy o du o (7.37)
T 2
0 max(0,u o - z')
siendo
7.3.4.2 Resultados
290
Evaluación analítica
291
Evaluación analítica.
Nodo de
Cruce
6
5
6 Ack Join
oBS nBS
MN
292
Evaluación analítica
293
Evaluación analítica.
294
Evaluación analítica
295
Evaluación analítica.
t5 = t3 + ϕ (7.38)
= t 5 − [X '+c']
296
Evaluación analítica
β 3t 2
X’ = v.a. con fdd: f X ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
∫∫
T ∞
x o 2 − β xo
3
Pper − k =
1
[FY ( z '−u o + xo )] β e dx o du o (7.42)
T 2
0 max(0,u o -z')
siendo ahora z’ :
297
Evaluación analítica.
σ
t AB = t m +
2
σ
Prob[t 5 < t AB ] = Prob [Y + Y ' ≤ − d − d '− ∆h − ϕ ] =
2
σ
= Prob [ Z ≤ − d − d '−∆h − ϕ ] (7.44)
2
Z = Y +Y' :
4
(t β ) n
Fz (t ) = 1 − e − β t ∑
n =0
n!
1 ∆ho σ
Prob[t 5 < t AB ] = ∫ Pr ob [ Z ≤ − d − d '−ϕ − ∆H | ∆H = ∆h]d∆h =
∆ho 0 2
1 ∆ho σ
=
∆ho ∫ 0
Fz (
2
− d − d '−ϕ − ∆h)d∆h (7.45)
298
Evaluación analítica
7.4.1.2 Resultados
299
Evaluación analítica.
300
Evaluación analítica
301
Evaluación analítica.
302
Evaluación analítica
(k-1)T+u=u.
∫∫
T ∞
y o 2 − β yo
3
Pk −cl.1 =
1
[F ' X ( z '−u o + y o )] β e dy o du o (7.47)
T 2
0 max(0,u o - z')
siendo
303
Evaluación analítica.
[ ]
Prob retardo > τ paq. k ∈ clase 1 = 0 (7.48)
= t 5 − (Y '+ d ' )
304
Evaluación analítica
Pk −cl .2 = Prob[Y '+ d '+ϕ − X '−c' < (k − 1)T + u < Y '−Y1 '+ϕ ] (7.51)
1 T ∞
Pk − cl.2 =
T ∫ ∫
0 (k -1)T + uo -ϕ
(1 - FZ ( zo − ( K − 1)T + a − uo)) f Z ' ( zo)dzoduo (7.52)
305
Evaluación analítica.
k −1
(k − j − 1)
tB = ∑P j =1
último = j
µ
(7.55)
[ ]
Prob retardo > τ paq. k ∈ clase 2 = Prob[t A + t B > τ ] (7.56)
306
Evaluación analítica
∫∫
T ∞
y o 2 − β yo
3
Pk −cl.3 =
1
[FY ' ( z + u o + y o )] β e dy o du o (7.58)
T 2
0 max(0,-uo − z)
con z =(k-1)T-ϕ
7.4.2.2 Resultados
307
Evaluación analítica.
308
Evaluación analítica
309
Evaluación analítica.
cada gráfica los valores bajos de k tienen una probabilidad muy pequeña
de pertenecer a la clase 2. Esto es debido a que tienen una gran
probabilidad de pertenecer a la clase 1.
Hay que tener en cuenta que ahora no se logra las mismas gráficas
manteniendo el valor ϕ-e’ = constante (ver fórmula 7.52). Así la figura 7.20
nos muestra la probabilidad de pertenecer a la clase 2, tomando un valor
e’=10 mseg., y manteniendo los valores utilizados en la figura anterior.
Puede observarse claramente como la probabilidad de pertenecer a esta
clase disminuye al hacer las rutas entre las estaciones base más
parecidas.
310
Evaluación analítica
311
Evaluación analítica.
312
Evaluación analítica
313
Evaluación analítica.
Figura 7.23 Suma de probabilidades de las 3 clases. ϕ=70 mseg. e’=30 mseg.
Figura 7.24 Suma de probabilidades de las 3 clases. ϕ=70 mseg. e’=50 mseg.
314
Evaluación analítica
315
Evaluación analítica.
Nodo de
Cruce
11
10
9
11
8
oBS nBS 7
6
Handover Switch
Indication (10)
MN
316
Evaluación analítica
∫∫
T ∞
=
1
T
[Fy ' ( xo + u o − ϕ + e'+kT ) − FY ' ( xo + u o − ϕ + e'+(k − 1)T ) f x' ( xo )dx o du o ]
0 0
(7.60)
7.4.3.2 Resultados
317
Evaluación analítica.
318
Evaluación analítica
319
Evaluación analítica.
320
Evaluación analítica
estaciones base. Al hacer las rutas más diferentes (e’ toma un valor
positivo mayor) aumenta la probabilidad de esperar. Por último la
probabilidad de que el paquete llegue en un instante posterior al mensaje
de control depende exclusivamente del parámetro ϕ, de manera que al
aumentar éste disminuye el número de paquetes que pertenecen a esta
clase (es decir que pertenecen a una las dos clases anteriores). Las figuras
7.23 y 7.24 nos muestran un estudio de la probabilidad conjunta de un
paquete cualquiera.
321
Evaluación analítica.
322
Evaluación analítica
Nodo de
Cruce CN
R1 R2
R3
oBS nBS
MN
323
Evaluación analítica.
324
Evaluación analítica
β 3t 2
f X (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ ) (7.65)
2
325
Evaluación analítica.
t1 = t ho − [X + c ] (7.66)
t 2 = t ho + ∆h + Y + d (7.67)
t 3 = t ho + ∆h + Z + e (7.68)
con
d = (nBS , R2 ) + ( R2 , CN )
e = (nBS , R3 ) + ( R3 , oBS )
f Y (t ) = β 2 te − β t para t ≥ 0 y con β = µ (1 − ρ )
f Z (t ) = β 2 te − β t para t ≥ 0 y con β = µ (1 − ρ )
t CN < t 2 ⇒ t CN < ∆h + Y + d
t CN > t1 ⇒ t CN > − X − c
326
Evaluación analítica
t CN + X + c + bT < t 3 ⇒ t CN + X + c + bT < ∆h + Z + e
(7.69)
con a = ∆h + e − bT
Para que la ecuación anterior tenga sentido ‘a + zo’ tiene que ser
mayor que 0. Así deberemos modificar el límite inferior de la ecuación
anterior quedando finalmente:
∞
∫ Prob[− t CN − c < X < a + zo − t CN − c ] f Z ( zo) dzo =
max( 0, − a )
∞
= ∫ [FX (a + zo − t CN − c) − FX (−t CN − c)] f Z ( zo) dzo (7.72)
max(0,-a)
327
Evaluación analítica.
7.5.2 Resultados
328
Evaluación analítica
Por último indicar que el tamaño en concreto del buffer tiene una
importancia relativa, ya que se ha obtenido bajo unas determinadas
condiciones. Así si disminuimos el tiempo entre paquetes T, o aumentamos
el tiempo necesario para detectar el handover ∆h , el tamaño necesario del
buffer para evitar pérdidas aumentaría.
329
Evaluación analítica.
330
Evaluación analítica
331
Evaluación analítica.
332
Evaluación analítica
333
Evaluación analítica.
334
Evaluación analítica
(7.76)
t1 = t LD − [X + c] (7.77)
t 2 = t ho + W + g (7.78)
con
c = (CN , R1 ) + ( R1 , oBS )
β 3t 2
f X (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
335
Evaluación analítica.
β 4t 3
f W (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
3!
336
Evaluación analítica
1 T
= ∫ Prob[t LD − X − c < −30 + (k − 1)T + uo]duo =
T 0
1 T
=
T ∫ 0
1 − FX (−t CN − k _ uo − c + t LD )duo (7.82)
1 T
= ∫ Prob[− 30 + (k − 1)T + uo < W + g ]duo =
T 0
1 T
=
T ∫ 0
1 − FW (t CN − k _ uo − g )duo (7.83)
337
Evaluación analítica.
= t LU − Y − d (7.84)
con
d = (CN , R2 ) + ( R2 , nBS )
β 3t 2
f Y (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
1 T
=
T ∫ 0
FW (t CN −k _ uo − g )duo (7.87)
1 T
=
T ∫ 0
FY (t LU − t CN − k _ uo − d )duo (7.88)
338
Evaluación analítica
1 T
=
T ∫ 0
(1 − FX (t LD − c − t CN − k _ uo ))duo (7.89)
Es decir:
339
Evaluación analítica.
1 T
=
T ∫ 0
FX (t LD − c − t CN − k _ uo )duo (7.92)
1 T
=
T ∫ 0
FW (t CN − k _ uo − g )duo (7.93)
1 T
=
T ∫ 0
(1 − FY (t LU − t CN − k _ uo − d ))duo (7.94)
7.6.2 Resultados
340
Evaluación analítica
Figura 7.30 Número medio de paquetes perdidos en función del trigger ‘L2-LD’.
341
Evaluación analítica.
342
Evaluación analítica
343
Evaluación analítica.
344
Evaluación analítica
favorecemos que nBS se una antes al árbol multicast y por tanto que
empiece la retransmisión de paquetes. De la misma manera, al disminuir
el retardo que sufre la conexión al árbol multicast, favorecemos que se una
antes y, por tanto, que se retransmitan más paquetes que terminarán
duplicados en el nodo móvil.
345
Evaluación analítica.
346
Evaluación analítica
347
Evaluación analítica.
348
Evaluación analítica
349
Evaluación analítica.
350
8. CONCLUSIONES Y LÍNEAS FUTURAS DE
INVESTIGACIÓN
8.1 INTRODUCCIÓN
351
Conclusiones y Líneas futuras de investigación
352
Conclusiones y Líneas futuras de investigación
propio protocolo Mobile IP [RFC 3444], así como los trabajos que se están
realizando actualmente [KHA01], [GUS02], [PER02]. El objetivo ha sido que
el sistema propuesto pueda integrarse perfectamente en un sistema
basado en Mobile IP.
353
Conclusiones y Líneas futuras de investigación
sería realizar una transmisión dualcast temporal de manera que las dos
estaciones implicadas reciben los paquetes dirigidos al nodo móvil.
354
Conclusiones y Líneas futuras de investigación
355
Conclusiones y Líneas futuras de investigación
356
BIBLIOGRAFÍA
ARTÍCULOS
357
Bibliografía
358
Bibliografía
359
Bibliografía
360
Bibliografía
361
Bibliografía
362
Bibliografía
363
Bibliografía
1997.
364
Bibliografía
365
Bibliografía
366
Bibliografía
367
Bibliografía
368
Bibliografía
369
Bibliografía
[RFC 3344] C. Perkins. ‘IP Mobility Support for IPv4’, Agosto 2002.
370
Bibliografía
RECURSOS EN INTERNET
[COM] http://www.comet.columbia.edu/
[COR] http://www.isi.edu/conser/index.html
[DYN] http://dynamics.sourceforge.net/
[HP] http://www.hpl.hp.com/personal/Jean_Tourrilhes/MobileI
P/index.html
[JMF] http://java.sun.com/products/java-media/jmf/
[MGE] http://manimac.itd.nrl.navy.mil/MGEN
[MIPv4] http://www.ietf.org/html.charters/mip4-charter.html
[MIPv6] http://www.ietf.org/html.charters/mip6-charter.html
[MOB] http://www.iprg.nokia.com/~charliep/mobins2/
[MON] http://www.monarch.cs.rice.edu/
[MOS] http://mosquitonet.stanford.edu/mip/
[NS2] http://www.isi.edu/nsnam/ns
[NTT] http://www.leo.org/~elmar/nttcp/
[OPN] http://www.opnet.com/products/modeler/
371
Bibliografía
[POR] http://www.cs.pdx.edu/research/SMN/
[SEA] http://www.ietf.org/html.charters/seamoby-charter.html
[SAM] http://www.isi.edu/saman/index.html
[SUN] http://playground.sun.com/pub/mobile-ip/index.html
[TCP] http://www.tcpdump.org
372
ANEXO1. ACRÓNIMOS Y GLOSARIO
ACRÓNIMOS
373
Anexo1. Acrónimos y Definiciones
374
Anexo1. Acrónimos y Definiciones
GLOSARIO
Árbol por el camino Algoritmo que obtiene ruta de menor coste desde
más corto (SPT): una fuente a un destino.
375
Anexo1. Acrónimos y Definiciones
Foreign Agent (HA): Router con un interfaz a una red externa, Foreign
Network, donde está situado el nodo móvil en la
actualidad.
376
Anexo1. Acrónimos y Definiciones
377
Anexo1. Acrónimos y Definiciones
378
Anexo1. Acrónimos y Definiciones
379
Anexo1. Acrónimos y Definiciones
380
ANEXO 2. DESARROLLO DE LAS ECUACIONES
DEL CAPÍTULO 7
con:
β 3t 2
X’ = v.a. con fdd: f X ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
β 3t 2
Y’ = v.a. con fdd: f Y ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
∞
Prob[Y'-X' ≤ z' − u o ] = ∫ Prob[Y ' ≤ z '−u o + x o ] f X ' ( x o )dx o (7.27b)
0
381
Anexo 2. Desarrollo de ecuaciones.
∫
∞
2
( z '−u o + x o ) j β j
Prob[Y'-X' ≤ z' − u o ] = 1 − e − β ( z '−uo + xo )
∑ j!
*
max(0, uo − z ') j =0
β 3 x o 2 − β xo
* e dx o (7.27c)
2
∫∫
T ∞
1 2
( z '−u o + x o ) j β j β 3 x o 2 − β xo
∑
− β ( z ' − u o + xo )
Pper − k = 1 − e e dx o du o
T 0
max(0,u o - z') j =0
j! 2
(7.27d)
min(1,e β ( z ' − u o ) )
∫∫
T
1 2
( z '−u o − ( Ln( w) / β )) j β j
Pper − k =
T
∑
1 − e − β ( z '−uo ) w
j =0
j!
*
0 0
2
Ln( w)
* dwdu o (7.27e)
2
382
Anexo 2. Desarrollo de ecuaciones.
Pk −cl .2 = Prob[Y '+ d '+ϕ − X '−c' < (k − 1)T + u < Y '−Y1 '+ϕ ] (7.51)
con
β 3t 2
X’ = v.a. con fdd: f X ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
β 3t 2
Y’ = v.a. con fdd: f Y ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
β 3t 2
Y’1 = v.a. con fdd: f Y1 ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
j
e − β |t| β 3 2 2− j 1
∑
2
Z , Z’ = v.a. con fdd: f Z (t ) = f Z ' (t ) = |t | (2 + j )!
j =0 j
32 2β
(7.51b)
[
Pk −cl .2 = Prob Z − a ≥ Z ' − ( K − 1)T − u ≥ −ϕ = ]
= ∫
T
u =0
[
Prob Z − a + ϕ ≥ Z ' − ( K − 1)T + ϕ − uo ≥ 0 ]T1 duo =
1 T ∞
= ∫ ∫ Prob[Z − a + ϕ ≥ zo − ( K − 1)T + ϕ − uo] f Z ' ( zo)dzo duo =
T 0 (k -1)T + uo -ϕ
383
Anexo 2. Desarrollo de ecuaciones.
1 T ∞
= ∫ ∫ Prob[Z ≥ zo − ( K − 1)T + a − uo] f Z ' ( zo)dzo duo =
T 0 (k -1)T + uo -ϕ
1 T ∞
=
T ∫ ∫
0 (k -1)T + uo -ϕ
(1 - FZ ( zo − ( K − 1)T + a − uo)) f Z ' ( zo)dzo duo
(7.51c)
(t β ) n −1 − β t
X, Y = v.a. con ffd f X (t ) = f Y (t ) = β e para t ≥ 0
(n − 1)!
∞
f Z (t ) = ∫ 0
f X (| t | +τ ) f Y (τ )dτ
con:
(| t | + τ ) n −1 − β (| t |+τ )
f X (| t | +τ ) = β n e
(n − 1)!
τ n −1
f Y (τ ) = β n e − βτ
(n − 1)!
β 2n ∞
f Z (t ) =
[(n − 1)!]
e − |t | β ∫ 0
(| t | +τ ) n −1τ n −1e − 2τβ dτ (7.51d)
∞ k!
Ik = ∫ 0
τ k e − 2τβ dτ =
( 2 β ) k +1
(7.51e)
384
Anexo 2. Desarrollo de ecuaciones.
n −1 n − 1 j
(| t | +τ ) n −1τ n −1 = τ n −1 ∑
j =0 j
τ | t |n −1− j =
n −1 n − 1 j + n −1
= ∑
j =0 j
τ | t |n −1− j (7.51f)
β 2n ∞ n −1 n − 1
e − |t | β ∫ ∑ | t |n −1− j e − 2τβ dτ
j + n −1
f Z (t ) = τ (7.51g)
[(n − 1)!] 0 j =0 j
β 2n n −1 n − 1
f Z (t ) =
[(n − 1)!]
e − |t | β ∑
j =0 j
|t |
n −1− j
I j + n −1 =
β 2n n −1 n − 1 (n − 1 + j )!
=
[(n − 1)!]
e − |t | β ∑
j =0 j
|t |
n −1− j
2β j + n
=
n j
e − |t | β β n −1 n − 1 n −1− j 1
=
[(n − 1)!] 2 ∑ |t |
j =0 j
(n − 1 + j )!
2β
(7.51h)
385
Anexo 2. Desarrollo de ecuaciones.
con:
β 3t 2
Y1’ = v.a. con fdd: f Y1 ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
β 3t 2
Y’ = v.a. con fdd: f Y ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
T 1
Pk −cl .3 = ∫ Prob[Y '−Y1 ' ≤ z + u o ] du o (7.57a)
0 T
con z = (k − 1)T − ϕ
∞
Prob[Y'-Y1' ≤ z + u o ] = ∫ Prob[Y ' ≤ z + u o + y o ] f Y1 ' ( y o )dy o (7.57b)
0
∫
∞
2
( z + u o + y o ) j β j β 3 y o 2 − β yo
Prob[Y'-Y1' ≤ z + u o ] = 1 − e − β ( z +uo + yo )
∑ j!
2
e dy o
max(0, -uo − z ) j =0
(7.57c)
386
Anexo 2. Desarrollo de ecuaciones.
∫∫
T ∞
1 2
( z − u o + y o ) j β j β 3 y o 2 − β yo
∑
− β ( z −uo + y o )
Pk −cl .3 = 1 − e e dy o du o
T
0
max(0,-uo - z) j =0
j! 2
(7.57d)
con:
β 3t 2
X’, Y’ = v.a. con fdd: f X ' (t ) = f Y ' (t ) = e − β t para t ≥ 0 y con β = µ (1 − ρ )
2
387
Anexo 2. Desarrollo de ecuaciones.
∫
T
1
Prob[(0 < Y '− X '−u + a < T ] = Prob[Y '− X '−u o + a ≤ T ] du o (7.59c)
0 T
∫∫
T ∞
1
= Prob[Y '− x o − u o + a ≤ T ] f X ' ( xo )dx o du o (7.59d)
T 0 0
∫∫
T ∞
1
FY ' ( x o + u o − ϕ + e'+ kT ) − FY ' ( x o + u o − ϕ + e'+(k − 1)T ) f X ' ( x o )dxo du o
T 0 0
(7.59f)
388