Comp Ubicua

Universidad Rey Juan Carlos Escuela Superior de Ciencias Experimentales y Tecnolog a
Proyecto Fin de Carrera
Computacin ubicua o
Diego Chaparro Gonzlez a dchaparro@acm.org Tutor: Pedro de las Heras Quirs o pheras@gsyc.escet.urjc.es
30 de Junio de 2003
Resumen
La tecnolog de comunicaciones inalmbricas es cada d ms importante y a a a a empieza a estar tan extendida que empezamos a olvidarnos de la conexin por o cables que hasta ahora era fundamental en algunos dispositivos, como telfonos e mviles u ordenadores porttiles. Esta tecnolog ha experimentado un gran o a a avance en los ultimos tiempos, y su desarrollo sigue en aumento. Los avances en comunicaciones inalmbricas han llevado a la creacin de a o un nuevo campo en la computacin, denominado computacin ubicua. Tambin o o e estn aprovechndose los avances en el campo de los componentes electrnicos, a a o que llevan a la reduccin del tamao de los dispositivos y al aumento de su o n potencia. El desarrollo de la tecnolog radioelctrica, as como la difusin y a e o abaratamiento de los dispositivos utilizados. El desarrollo de los protocolos de movilidad de dispositivos entre redes y los avances en el campo de los nuevos materiales. Este nuevo sector de la computacin, denominado computacin ubicua o o o pervasiva, pretende incorporar a los objetos de la vida cotidiana capacidad de cmputo, de comunicaciones inalmbricas y de interaccin entre ellos para crear o a o un nuevo modelo de la realidad en la que estos objetos interoperan entre ellos para facilitar la realizacin de las tareas a las personas. o Para poder investigar acerca de este campo de la computacin ubicua, se ha o realizado un estudio desde diversos enfoques tericos y prcticos de los campos o a ms importantes en los que se basa esta tecnolog a a. En primer lugar se han estudiado las bases de la tecnolog inalmbrica, a a y se han hecho experimentos reales sobre esta tecnolog utilizando diversos a dispositivos: conexiones entre PDAs mediante 802.11 e infrarrojos, conexin o inalmbrica entre ordenadores con dispositivos dongles, ... En segundo lugar, a despus de haber estudiado la tecnolog inalmbrica, se ha estudiado el segundo e a a de los campos clave para la computacin ubicua, es el campo de los protocolos de o movilidad. Se ha estudiado y se han montado maquetas de redes de dispositivos inalmbricos para estudiar el funcionamiento de varias implementaciones de a estos protocolos, se han hecho pruebas con estas maquetas realizadas y se han hecho experimentos para medir el rendimiento de los mismos. Y por ultimo, aplicando los dos campos estudiados anteriormente, junto con otros aspectos de las tecnolog de la comunicaciones, como redes ad-hoc, se han as montado simulaciones de algunos escenarios reales que propone la computacin o ubicua utilizando las maquetas montadas en los cap tulos anteriores adaptadas a estas situaciones, se ha implementado un protocolo de redes ad-hoc para los robots legos Mindstorm para comprobar el funcionamiento real de estas redes y se ha realizado una comparacin de protocolos de movilidad sobre diferentes o protocolos de red (IPv4 vs IPv6) entre otros experimentos. 1
Indice general
1. Introduccin o 1.1. Introduccin . . . . . . . . o 1.2. Objetivos . . . . . . . . . 1.3. Organizacin del proyecto o 1.4. Lenguajes, herramientas y 1.5. La documentacin . . . . o . . . . . . . . . . . . . . . . . . tecnolog a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 7 9 10 10 12 13 13 13 14 15 16 16 17 19 21 21 22 23 23 26 26 26 28 28 29 30 32 34 35 36 36 37 38 42
2. Tecnolog inalmbrica a a 2.1. Historia de la tecnolog inalmbrica . . . . . . . . . . . . . a a 2.1.1. La revolucin de la telefon inalmbrica . . . . . . . o a a 2.1.2. Globalizacin de las redes de telefon . . . . . . . . o a 2.1.3. El siguiente paso . . . . . . . . . . . . . . . . . . . . 2.2. Bases de la tecnolog inalmbrica . . . . . . . . . . . . . . a a 2.2.1. Transmisin de datos analgicos y digitales . . . . . o o 2.2.2. Espectro, medio de transmisin . . . . . . . . . . . . o 2.3. Redes locales inalmbricas . . . . . . . . . . . . . . . . . . . a 2.4. 802.11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4.1. Arquitectura . . . . . . . . . . . . . . . . . . . . . . 2.4.2. Servicios . . . . . . . . . . . . . . . . . . . . . . . . . 2.4.3. Especicaciones de 802.11 . . . . . . . . . . . . . . . 2.4.4. Conguracin de una tarjeta inalmbrica 802.11b . . o a 2.5. Bluetooth . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5.1. Aplicaciones . . . . . . . . . . . . . . . . . . . . . . . 2.5.2. Estndares . . . . . . . . . . . . . . . . . . . . . . . a 2.6. IrDA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.6.1. IrDA Data . . . . . . . . . . . . . . . . . . . . . . . 2.6.2. IrDA Control . . . . . . . . . . . . . . . . . . . . . . 2.6.3. Conguracin de un dispositivo dongle . . . . . . . . o 2.6.4. Conguracin de IrDA en un HP Jornada 548 . . . . o 2.6.5. Conguracin del puerto de infrarrojos en una Ipaq o 2.7. Otras tecnolog . . . . . . . . . . . . . . . . . . . . . . . . as 2.8. Redes ad-hoc . . . . . . . . . . . . . . . . . . . . . . . . . . 2.8.1. Heterogeneidad de dispositivos mviles . . . . . . . . o 2.8.2. Caracter sticas especiales de las redes ad-hoc . . . . 2.8.3. Protocolos para redes ad-hoc . . . . . . . . . . . . . 2.8.4. Prcticas con redes ad-hoc . . . . . . . . . . . . . . a
INDICE GENERAL
INDICE GENERAL
3. Movilidad 3.1. Introduccin a la movilidad sobre TCP/IP . . . . . . . . . o 3.2. Mobile IP . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.1. Fundamentos de Mobile IP . . . . . . . . . . . . . 3.2.2. Infraestructura de Mobile IP . . . . . . . . . . . . 3.3. Cellular IP . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3.1. Fundamentos de Cellular IP . . . . . . . . . . . . . 3.3.2. Descripcin del protocolo . . . . . . . . . . . . . . o 3.4. IPv4 vs IPv6 . . . . . . . . . . . . . . . . . . . . . . . . . 3.5. Prcticas sobre protocolos de movilidad en IPv4 . . . . . a 3.5.1. Montaje de Mobile IPv4 en la maqueta . . . . . . 3.5.2. Montaje de Cellular IPv4 en la maqueta . . . . . . 3.6. Medida de prestaciones de Mobile IPv4 . . . . . . . . . . 3.6.1. Herramientas utilizadas para las pruebas de Mobile 3.6.2. Pruebas ancho de banda en Mobile IPv4 . . . . . . 3.6.3. Pruebas prdida de paquetes UDP en Mobile IP . e 3.7. Prcticas sobre protocolos de movilidad en IPv6 . . . . . a 3.7.1. Montaje de la maqueta con IPv6 . . . . . . . . . . 3.7.2. Instalacin de la implementacin de Mobile IPv6 . o o 3.7.3. Instalacin de la implementacin de Cellular IPv6 o o 4. Computacin ubicua o 4.1. Principios . . . . . . . . . . . . . . . . . . . . . . . 4.2. Motivaciones para la computacin ubicua . . . . . o 4.2.1. La ley de Moore . . . . . . . . . . . . . . . 4.2.2. Nuevos materiales . . . . . . . . . . . . . . 4.2.3. Avances en la tecnolog de la comunicacin a o 4.2.4. Desarrollo de los sensores . . . . . . . . . . 4.3. Escenarios . . . . . . . . . . . . . . . . . . . . . . . 4.3.1. Seguimiento de personas . . . . . . . . . . . 4.3.2. Informacin segn la situacin . . . . . . . o u o 4.3.3. Contina la videoconferencia . . . . . . . . u 4.3.4. Charla en sala pervasiva . . . . . . . . . . 4.4. Prcticas sobre Computacin Ubicua . . . . . . . . a o 4.4.1. Seguimiento de personas . . . . . . . . . . . 4.4.2. Movilidad de personas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IPv4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
50 50 53 53 54 56 56 56 61 63 63 65 66 66 66 69 78 78 82 84 88 89 90 90 90 91 91 92 92 93 93 94 94 94 97
5. Conclusiones 99 5.1. Desarrollo del proyecto . . . . . . . . . . . . . . . . . . . . . . . . 101 A. Glosario 103
Indice de cuadros
2.1. Espectro electromagntico para telecomunicaciones inalmbricas e a 2.2. Servicios de IEEE 802.11 . . . . . . . . . . . . . . . . . . . . . . 2.3. Caracter sticas de algunos dispositivos existentes . . . . . . . . . 3.1. Implementaciones de protocolos de micro/macro movilidad . . . 18 22 37 52
Indice de guras
2.1. 2.2. 2.3. 2.4. 3.1. 3.2. 3.3. 3.4. 3.5. 3.6. 3.7. 3.8. Capas de protocolos de IEEE 802 y modelo de referencia Maqueta red ad-hoc. Situacin inicial . . . . . . . . . . . o Maqueta red ad-hoc. Situacin 2 . . . . . . . . . . . . . o Maqueta red ad-hoc. Situacin 3 . . . . . . . . . . . . . o Infraestructura de nodos en Mobile IP . . . . . Ejemplo de red Cellular IP . . . . . . . . . . . Maqueta para pruebas de movilidad en IPv4 . Diseo de red para pruebas de Mobile IPv4 . . n Diseo de red para pruebas de Cellular IPv4 . n Maqueta para pruebas de movilidad en IPv6 . Diseo de red de la maqueta IPv6 . . . . . . . n Maqueta jerrquica para pruebas sobre Cellular a . . . . . . . . . . . . . . . . . . . . . IPv6 . . . . . . . . . . . . . . . OSI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 46 47 49 54 57 63 64 65 78 80 85 95 97
4.1. Maqueta para la simulacin de seguimiento . . . . . . . . . . . . o 4.2. Maqueta para la simulacin de movilidad . . . . . . . . . . . . . o
Cap tulo 1
Introduccin o
En este cap tulo se presenta una introduccin al contenido del proyecto. Se o introducen las bases del estudio que se va a realizar en los siguientes cap tulos, los objetivos que se pretenden conseguir en este estudio y la forma en la que se ha realizado.
Cap tulo 1. Introduccin o
Introduccin o
1.1.
Introduccin o
Las redes inalmbricas son una realidad hoy en d estamos acostumbrados a a, a ver ordenadores porttiles conectados a Internet sin necesidad de cables, pea queos ordenadores de mano conectados con los ordenadores de la ocina, cada n d aumenta ms la creacin de redes inalmbricas ciudadanas, en la que voluna a o a tariamente y sin buscar benecio ms all del uso de las tecnolog disponibles a a as y el afn de aprender y practicar con ellas, hay ciudadanos que van poniendo a a disposicin de los dems puntos de acceso a una red que cada d va creciendo o a a ms, y que cada voluntario ayuda a que sta crezca. a e Y todo esto que cada d estamos y estaremos ms acostumbrados a ver a a no es ms que el inicio de un mundo de posibilidades que se abren con este a nuevo modelo de computacin, denominado computacin pervasiva o ubicua. o o Este modelo de computacin ubicua signica bsicamente la omnipresencia de o a computadores muy pequeos interconectados sin cables que se incorporan de n forma casi invisible a cualquier objeto de uso cotidiano, y usando pequeos n sensores unidos a estos computadores pueden detectar el entorno que les rodea y tienen capacidades tanto de procesar informacin como de comunicacin. o o A partir de este modelo de computacin son muchas las posibilidades que o se pueden aprovechar, ya que estos dispositivos pueden no solo computar informacin y comunicarse con los dems sino que pueden detectar el entorno o a mediante diversos tipos de sensores, lo que les proporciona una interactividad continua con el entorno y les proporciona la capacidad de poder adaptarse a la diversas situaciones del entorno e incluso a cooperar con el resto de dispositivos disponibles en ese entorno para simular comportamientos casi inteligentes. Todas las posibles aplicaciones de estas tecnolog pueden verse aplicadas as a la realidad gracias a los avances en diversos campos: La computacin o La microelectrnica o La tecnolog de la comunicacin a o La ciencia de los materiales ... Pero uno de los avances que ms ha contribuido a ello son los avances en a microelectrnica, que permiten que la capacidad de los micro-chips crezca de o forma exponencial desde hace mucho tiempo y la tendencia contina, como prou nosticaba la Ley de Moore, por eso es normal que la capacidad de procesamiento de estos micro-chips se vaya multiplicando cada cierto tiempo y eso hace que cada d tengamos mayor capacidad de procesamiento por cent a metro cuadrado de micro-chip. Al igual que sucede con la capacidad de procesamiento, tambin e ocurre con otros factores de los dispositivos electrnicos, como la capacidad de o almacenamiento, el ancho de banda de las comunicaciones y otros factores, que avanzan a un ritmo similar que dicha capacidad, con lo que conseguimos reducir cada d ms el tamao de los dispositivos con una gran capacidad de procesaa a n miento, almacenamiento, ancho de banda y memoria sin aumentar el precio de los mismos.
Introduccin o
Adems, aparte de estos dispositivos de procesamiento cada vez ms pea a queos tambin se van desarrollando otro tipo de dispositivos que ayudan a n e aumentar las posibilidades en este campo, como son los micro-sensores que permiten recibir informacin, procesarla y devolver una respuesta con tan solo unos o mil metros cuadrados de tamao. n Tambin se han realizado avances signicativos en el campo de las comunie caciones sin cables, cuyos logros que ms interesan en el modelo de computaa cin ubicua son los de comunicaciones de corta distancia y con un bajo consumo o de energ Algunos de estos logros conseguidos es la tecnolog WLAN, que pera. a mite la creacin de redes locales con un alcance aproximado de unos 100-200 o metros y con un ancho de banda de unos 10 Mb/s. Tambin es importante la e creacin de redes de area personal (PAN), tambin llamadas redes de habitacin o e o sin cables, de las que el protocolo ms importante es Bluetooth que permite un a alcance de unos 10 metros con un ancho de banda aproximado de 1 Mb/s. Y la tecnolog por infrarrojos, con el estndar Irda, que puede ser usado para recibir a a informacin sobre el entorno mediante sensores que perciben informacin sobre o o el mismo. Con toda esta tecnolog ya casi tenemos el entorno que pretende el modea lo de computacin ubicua, pero falta algo. Segn el modelo del que dispoo u nemos actualmente para realizar comunicaciones entre dispositivos (protocolo TCP/IP), todo dispositivo est conectado a la red desde una localizacin dea o terminada y se comunica con los dems mediante un identicador (direccin a o IP) que representa su situacin actual, y si un dispositivo cambia de localizao cin geogrca porque es un dispositivo mvil y tiene la capacidad para ello, o a o entonces debe adquirir un identicador nuevo para comunicarse con los dems. a Entonces, si no aplicamos nada durante este proceso, un dispositivo no puede ser localizado mediante un solo identicador si se mueve de un sitio a otro, porque este identicador cambia. Y en este punto es donde entra en juego otra tecnolog muy importante para a que este modelo de computacin siga adelante, y es la tecnolog que proporciona o a la movilidad para dispositivos con los protocolos de micro y macro movilidad. Este tipo de protocolos permite que un dispositivo pueda utilizar su capacidad de movilidad entre redes sin que esto sea percibido por los dems dispositivos. a Cualquier dispositivo podr comunicarse con cualquier otro mediante los identia cadores (direcciones IP) originales de los mismos independientemente del lugar de conexin a la red que tenga cada dispositivo en cada momento, y siempre o podrn continuar con las comunicaciones en curso mientras se mueven de un sia tio a otro. El protocolo ms utilizado actualmente para realizar esta tarea es un a protocolo estandarizado por el IETF llamado Mobile IP[Sol], que comnmente u es usado de forma conjunta con otros protocolos de micro-movilidad como por ejemplo Cellular IP.
Objetivos
1.2.
Objetivos
En primer lugar, uno de los objetivos del presente trabajo es el de realizar un estudio sobre diferentes tecnolog que actualmente se estn desarrollanas a do a gran velocidad, y que en un futuro posiblemente cercano pueden hacer que cambie el modo de percibir el mundo de la computacin actual que se bao sa en ordenadores personales conectados entre s a otro modo en el que las , personas dejarn de percibir este modo de computacin porque estos pequeos a o n computadores estarn presentes en la mayor de objetos cotidianos y pasarn a a a desapercibidos. Estos objetivos estn escalonados. Primero se pretende realizar un estudio a sobre la tecnolog inalmbrica, estudiaremos las bases de esta tecnolog y sus a a a caracter sticas ms importantes. Una vez que hayamos hecho esto, el siguiente a paso ser hacer experimentos sobre esta tecnolog debemos hacer pruebas con a a, diversos dispositivos: PDA, ordenadores porttiles y de sobremesa, dispositivos a de comunicacin inalmbrica (dongles, beacons, ...), y otros dispositivos de coo a municacin inalmbrica poco frecuentes como los robots de Lego Mindstorms. o a Y realizar pruebas de conexiones entre estos dispositivos sobre las diferentes tecnolog inalmbricas estudiadas anteriormente, como infrarrojos y 802.11. De as a esta forma podremos observar la interaccin entre diferentes dispositivos sobre o diversos medios de comunicacin y comprobar su rendimiento. o Una vez que hemos realizado estos experimentos, sto nos servir de base e a para la realizacin del estudio y experimentos sobre el siguiente campo de ino ters: la movilidad entre redes. Despus de realizar un estudio de los diferentes e e protocolos de movilidad entre redes existentes, seleccionaremos varias implementaciones de estos protocolos (Mobile IP, Cellular IP, ...) y las llevaremos a la prctica. Crearemos maquetas de redes en las que podamos instalar esa tas implementaciones, y probar su funcionamiento, comprobar su rendimiento e incluso probar la interaccin entre varios de estos protocolos. o Despus de esto, debemos agrupar todo el estudio y los experimentos reae lizados en los apartados anteriores para realizar el estudio y los experimentos sobre el principal campo de inters, que se basa en los anteriores, el campo de la e computacin ubicua. Utilizando las maquetas creadas y utilizadas para los expeo rimentos en los apartados anteriores, deberemos adaptarlas para la simulacin o de escenarios reales del modelo propuesto por la computacin ubicua: debemos o mezclar los dispositivos y las redes inalmbricas, la posibilidad de movilidad a que nos ofrece lo estudiado en segundo lugar y aplicarlo a situaciones reales. De esta forma, podremos comprobar si el modelo propuesto de computacin o ubicua hoy en d es lo sucientemente maduro para su uso, y si disponemos de a la tecnolog necesaria para llevarlo a cabo. a Y por ultimo, como no pod ser de otro modo, el objetivo fundamental es a obtener conclusiones sobre el modelo estudiado, observar su desarrollo, el estado actual y el posible desarrollo futuro.
Organizacin del proyecto o
1.3.
Organizacin del proyecto o
En este primer cap tulo se presenta una introduccin a la temtica general o a sobre la que versarn las distintas partes del proyecto, as como una lista inicial a de los objetivos que se pretenden cubrir. Tambin se presentan otros aspece tos relacionados con la realizacin del trabajo, como herramientas y lenguajes o utilizados tanto para la realizacin de la documentacin como de los ensayos o o prcticos relacionados con la temtica del proyecto. a a En el segundo cap tulo se muestran las bases sobre las que se sustenta la tecnolog inalmbrica, presentando sus aspectos ms importantes y la diversia a a dad de este tipo de tecnolog Despus se describen algunos de los protocolos as. e ms utilizados en este campo, y se denen algunos de los experimentos reaa lizados sobre l, usando diversos dispositivos y sobre diferentes protocolos de e comuncacin inalmbrica. o a En el tercer cap tulo se describen las tecnolog que permiten dotar a as los dispositivos de la movilidad necesaria para el campo de la computacin o ubicua, protocolos de macro/micro movilidad. Y se describen los experimentos y prcticas realizadas sobre estos protocolos mediante el montaje de maquetas a de redes en las que poder probar estas protocolos. En el cuarto cap tulo se desarrolla el modelo de computacin ubicua en o base a los campos de investigacin descritos en los cap o tulos anteriores. Se describen algunos escenarios propuestos por este modelo de computacin, y se exo perimenta con alguno de estos escenarios llevndolos a la prctica real. a a Y por ultimo, en el quinto cap tulo se presentan las conclusiones extra das de los estudios y de los experimentos realizados durante el desarrollo del proyecto.
1.4.
Lenguajes, herramientas y tecnolog a
Como las bases sobre las que se sustenta el trabajo forman parte de los ulti mos avances en diversas tecnolog para el desarrollo del mismo as como para as, los diversos ensayos prcticos realizados se ha decidido la utilizacin de sistea o mas que permitan un control total sobre el estado de los dispositivos utilizados, as como la posibilidad de acceder a las fuentes de todo el software utilizado, tanto para realizar estudios sobre l como para poder ser modicado o mejorado e para adaptarlo a las necesidades del entorno, y todo esto encaja perfectamente con el modelo de software libre existente en la actualidad. Por ello casi la totalidad de los dispositivos utilizados (ordenadores personales, PDAs, porttiles, ...) a utilizan un sistema operativo libre, como Debian GNU/Linux, y todo el software utilizado tambin est enmarcado dentro de esta categor del software libre. e a a Ha sido necesario el conocimiento y estudio de diversa tecnolog de prograa macin para la puesta en prctica de los ensayos, programacin en C, C++ sobre o a o la que estn desarrollados la mayor de los protocolos de movilidad estudiados, a a programacin de shell (GNU Bourne-Again Shell) y perl para la realizacin de o o scripts de automatizacin de pruebas. As como programacin sobre tcl para la o o mejora de cierto software de comunicaciones multimedia. Por supuesto, tambin han sido necesarios amplios conocimientos sobre la e administracin de sistemas, administracin de redes e instalacin y conguracin o o o o de dispositivos, ya que los ensayos han requerido la instalacin de gran cantidad o
10
Lenguajes, herramientas y tecnolog a
de software de comunicaciones, diseo e implementacin de redes adaptadas a n o dichos ensayos, instalacin y conguracin de dispositivos de comunicaciones no o o convencionales (como beacons, dongles, ...) y puesta en prctica de los ensayos a diseados. n Para todo ello se ha utilizado una gran cantidad de software, desde el software de los protocolos estudiados, herramientas de diseo, control y monitorizacin n o de redes, software multimedia para las pruebas, software para la creacin de la o documentacin, ... o A continuacin se puede ver un sumario de toda la tecnolog utilizada: o a Hardware usado: Compaq Ipaq HP Jornada Tarjetas inalmbricas 802.11b a Dongle Beacon Ordenadores porttiles y de sobremesa a Cmaras de videoconferencia a Material para creacin de redes: hubs, cables de red, ... o Robots Legos Mindstorms Sistemas operativos usados: Debian GNU/Linux Familiar Windows CE LegOS Lenguajes de programacin utilizados: o C C++ perl shell script tcl Tecnolog usadas: as 802.11b Irda Mobile IP Cellular IP IPv6, IPv4 HTTP 11
La documentacin o
1.5.
La documentacin o
La documentacin del proyecto se ha realizado utilizando el sistema de como A posicin de textos TEX de Donald E. Knuth con la ayuda de los macros L TEX2e o de Leslie Lamport, utilizando la versin teTEX versin 1.0 bajo Debian GNU/o o Linux Sarge. Para la edicin del documento se han utilizado los editores vim versin 6.1 o o y xemacs versin 21.4. o Este documento se distribuye con las condiciones de la licencia GFDL [Fun02].
12
Cap tulo 2
Tecnolog inalmbrica a a
2.1. Historia de la tecnolog inalmbrica a a
Los primeros inicios de la tecnolog inalmbrica se produjeron sobre 1896, a a cuando Gublielmo Marconi invent el telgrafo y en 1901 se produjo el primer o e env sobre el Oceno Atlntico. Este fue el primer momento en el que se utio a a liz una tecnolog para poder enviar caracteres codicados mediante seales o a n analgicas sin cables. A partir de entonces han surgido muchos dispositivos que o utilizan este tipo de tecnolog radio, televisin, telfono mvil, satlites de a: o e o e comunicaciones, ... Ultimamente los avances y estudios ms signicativos estn a a centrados en los satlites de comunicaciones, la tecnolog celular y las redes e a inalmbricas. a En 1960 se lanzaron por primera vez satlites de comunicaciones, que en e aquel entonces pod manejar un escaso volumen de trco, y hoy en d esan a a tos satlites son capaces de soportar el trco de comunicaciones de voz y de e a televisin entre pa o ses. Las redes inalmbricas estn permitiendo el desarrollo de redes WAN, MAN a a y LAN inalmbricas. En estas redes los protocolos ms usados son 802.11 y a a Bluetooth Los telfonos mviles permiten comunicaciones duales entre dos extremos, e o como el telgrafo de Marconi. La primera generacin de telfonos mviles utie o e o lizaba tecnolog analgica, con terminales muy pesados y con poco ancho de a o banda para las comunicaciones. Actualmente se utiliza tecnolog digital, lo que a permite mayor ancho de banda, mayor calidad de recepcin y mayor seguridad. o Los estndares que denen la interaccin entre dispositivos inalmbricos a o a estn avanzando muy rpidamente, lo que nos llevar de forma rpida a la a a a a creacin de redes inalmbricas globales que permitirn acceso desde diferentes o a a dispositivos con tecnolog diferente y ofrecern una amplia gama de servicios. a a
2.1.1.
La revolucin de la telefon inalmbrica o a a
Una de los mayores progresos en tecnolog inalmbrica en los ultimos tiema a pos, ha sido sin duda la revolucin de los telfonos mviles. En 1990 el nmero o e o u de usuarios de esta tecnolog en todo el mundo era aproximadamente de 11 a millones, y en 1996 el nmero de nuevos usuarios de telfonos mviles superaba u e o al nmero de nuevos usuarios de telefon ja. u a 13
Cap tulo 2. Tecnolog inalmbrica a a
Historia de la tecnolog inalmbrica a a
Las razones para justicar el xito de esta tecnolog son claras: e a Los telfonos se mueven junto con las personas, y son independientes de la e situacin geogrca, por tanto permiten toda la movilidad que los usuarios o a necesitan. Los telfonos cada vez son ms pequeos, con mayores funcionalidades y e a n tienen bater ms duraderas. as a Por otro lado, hay ciertos lugares apartados de centros urbanos en los que implantar servicios de tecnolog ja por cable es muy costoso, mientras a que la implantacin de estaciones base de telefon mvil es mucho ms o a o a barato. Adems de esto, estn apareciendo nuevos dispositivos de telefon mvil con a a a o los que se puede tener acceso a Internet, aunque con una prestaciones muy bajas. Con estos dispositivos se pueden tener sistemas de mensajer instantnea, a a correo electrnico, y otras funcionalidades cada d ms importantes. o a a
2.1.2.
Globalizacin de las redes de telefon o a
Hoy en d no existe una unica red de telefon mvil, los dispositivos sopora a o tan una o dos de las tecnolog existentes y se conectan mediante un operador as de telefon Para que esto no ocurra en el futuro y exista una compatibilidad a. entre la variedad de tecnolog es necesario la denicin de estndares que as o a regulen todo esto. La primera generacin de redes digitales inalmbricas aparec en Norte o a a Amrica bajo el nombre de Sistema de telefon mvil avanzada (AMPS: e a o Advanced Mobile Phone System), que utilizaba un servicio de comunicaciones (CDPD: Cellular Digital Packet Data) que ofrec un ancho de banda para a comunicaciones de datos de 19.2 kbps. El CDPD utiliza los momentos de inactividad en las transmisiones por los canales de voz para ofrecer el servicio de comunicaciones de datos. La segunda generacin de sistemas inalmbricos se corresponde con el Sisteo a ma Global de Comunicaciones Mviles (GSM: Global System for Mobile Como munications), el Servicio de Comunicaciones Personales ( PCS: Personal Communications Service ) IS-136 y el IS-95. Como hemos dicho, es necesario que para las prximas generaciones de siso temas inalmbricos estn denidos los estndares que permitan el acceso gloa e a bal mediante los dispositivos inalmbricos. Para ello, la Unin Internacional de a o Telecomunicaciones (ITU: International Telecommunication Union) est desaa rrollando el IMT-2000 (textitInternational Mobile Telecommunications-2000), que es una familia de estndares, desarrollado en la banda de frecuencia de los a 2 Ghz, cuya intencin es proporcionar una red de comunicaciones inalmbrio a ca global, deniendo las frecuencias de uso, los mtodos de codicacin y las e o transmisiones. Adems de esto, los estndares necesitan denir la interaccin de los disa a o positivos inalmbricos con Internet. Para ello el WAP (Wireless Application a Protocol ) Forum est desarrollando un protocolo comn que permita a los disa u positivos con una pantalla y unos dispositivos de entrada limitados el acceso a Internet. 14
Historia de la tecnolog inalmbrica a a
Y por ultimo, el IETF (Internet Engineering Task Force) est desarrollan a do el estndar Mobile IP para adaptar el protocolo IP al nuevo entorno de a dispositivos mviles. o
2.1.3.
El siguiente paso
El primer reto, por tanto, de la tecnolog inalmbrica se ha centrado en las a a comunicaciones por voz, y como podemos observar hoy en d ha tenido un gran a xito y un desarrollo muy rpido. e a El siguiente reto para esta tecnolog consiste en las comunicaciones de daa tos, con la que se pretende que el acceso a Internet pueda realizarse al igual que hoy se realiza mediante las redes de cables. En realidad, no se pretende que el acceso sea el mismo, porque los dispositivos con los que se va a realizar ese acceso no son iguales: los dispositivos inalmbricos poseen pantallas de capacidad a limitada y posibilidad de interaccin con el usuario tambin ms limitada que o e a las disponibles mediante un ordenador personal.
15
Bases de la tecnolog inalmbrica a a
2.2.
En las siguientes secciones se presentan algunas de las bases sobre las que se sustenta el campo de las comunicaciones inalmbricas. a
2.2.1.
Transmisin de datos analgicos y digitales o o
Primero, algunas deniciones. Denimos datos como entidades que tienen signicado o informacin. Las se ales son elctricas o electromagnticas y son o n e e la representacin de los datos. Y por ultimo una trasmisin es el proceso de o o comunicacin de datos mediante la propagacin y procesamiento de las seales. o o n Datos digitales y analgicos o La transmisin de los datos se puede hacer de forma analgica o digital. o o Bsicamente los datos analgicos son valores continuos en un intervalo de a o tiempo. Por ejemplo, el audio y el v deo son datos analgicos, as como la mayor o a de los datos que son recogidos por los sensores, como temperatura o presin. o Por otra parte los datos digitales son aquellos que corresponden a valores discretos, como por ejemplo un texto de caracteres y nmeros. u Se ales analgicas y digitales n o Una seal analgica es una variacin electromagntica continua de onda n o o e que puede ser propagada sobre una diversidad de medios dependiendo de la frecuencia ( cable coaxial, cable cruzado, el aire, ...) . Una seal digital es una secuencia de pulsos de voltaje, que pueden ser n representados mediante ceros y unos. La principal ventaja de las seales digitales es que suele ser mucho ms barata n a y es menos susceptible a interferencia por ruidos. Y la principal desventaja es que las seales digitales ofrecen mayor atenuacin que las seales analgicas. n o n o Tanto los tipos de datos analgicos como digitales pueden ser representados o y propagados mediante seales analgicas o digitales: n o Los datos digitales pueden ser representados mediante seales digitales n mediante el uso de un mdem. Un mdem convierte una serie de pulsos o o binarios en una seal analgica modulando la frecuencia. La mayor de n o a los mdem tradicionales representan datos digitales en el espectro de voz o y permiten que estos datos sean propagados sobre las lineas tradicionales de telefon En el otro extremo, otro mdem demodula la seal para a. o n recuperar los datos originales. Los datos analgicos pueden ser representados por seales digitales meo n diante una operacin muy similar. El dispositivo que realiza esta funcin o o para datos de voz se denomina codec. Esencialmente, lo que hace un codec es recoger una seal analgica que representa datos de voz, muestrea n o peridicamente esa onda y convierte su amplitud en una unidad numrica o e que es representada digitalmente. En el otro lado de la l nea otro codec usa la seal digital para decodicarla en la seal analgica original. n n o
16
Transmisiones analgicas y digitales o Tanto las seales analgicas como las digitales deben ser transmitidas men o diante un medio adecuado, y la forma de tratarlas depender del sistema de a transmisin. o La transmisin analgica consiste en transmitir seales analgicas indeo o n o pendiente del contenido ( pueden ser datos digitales o analgicos ). Pero en o ambos casos la seal analgica sufrir atenuaciones que limitan la distann o a cia del transporte de dicha seal en el medio empleado. Para aumentar la n distancia de transmisin se usan amplicadores que aumentan la energ o a de la seal, pero tambin aumenta la cantidad de ruido en la misma. En n e datos analgicos, como la voz, un poco de ruido en la transmisin es ado o misible, pero en los datos digitales esto no es vlido. a Sin embargo, la transmisin digital est relacionada con el contenido de o a la seal. Y la seal digital tambin posee un l n n e mite de distancia antes de que se pierda la integridad de los datos, por ello, para aumentar la distancia de transmisin, se usan repetidores. Un repetidor recibe una o seal digital, vuelve a crear la cadena de patrones de unos y ceros, y vuelve n a transmitir la nueva seal creada. Con esta solucin, la atenuacin en este n o o tipo de transmisin est superada. Esta misma seal puede ser utilizada o a n si una seal analgica contiene datos digitales. Se usan dispositivos para n o retransmitir la seal, los cuales reciben la seal analgica, recuperan los n n o datos digitales y crean una nueva seal analgica sin ruido. n o
2.2.2.
Espectro, medio de transmisin o
Capacidad del canal Una variedad de razones pueden ser las causas para distorsionar o atenuar una seal. Una de las ms usuales suele ser la inclusin de ruido en la seal, n a o n por la que la seal se distorsiona. Para los datos digitales, lo que realmente nos n interesa es: cunto de importante son estas limitaciones para la tasa de datos a que se puede conseguir?. La tasa mxima a la que los datos pueden ser transmitidos sobre un determia nado canal de comunicacin bajo determinadas circunstancias es la capacidad o del canal. Conceptos importantes: Tasa de datos: Es la tasa, en bits por segundo (bps) a los que pueden ser transmitidos los datos. Ancho de banda: Es el ancho de banda de la seal transmitida debido al n emisor y a la naturaleza del medio de comunicacin. Se expresa en ciclos o por segundo ( Hertz ). Ruido: Es el nivel medio de ruido sobre el medio de comunicacin. o Tasa de ruido: Es la tasa en la que suceden los errores: se transmite un uno y se recibe un cero, y viceversa.
17
Radio Micro-ondas Infrarrojos
Rango de frecuencia 30MHz - 1GHz 1GHz - 40GHz 3x101 1 - 2x101 4 Hz
Cuadro 2.1: Espectro electromagntico para telecomunicaciones inalmbricas e a El problema que nos encontramos es que las mejoras en las comunicaciones son costosas, a mayor ancho de banda disponible mayor es el coste asociado. Por eso, lo que buscamos es obtener la mayor tasa de datos posible con un determinada tasa de error para un ancho de banda dado. Y el principal problema para conseguir esto es el ruido. Si tuviramos un canal que estuviera libre de ruido, la limitacin de la tasa e o de datos ser simplemente el ancho de banda de la seal. a n Si las seales a ser transmitidas son binarias, cada elemento de la seal puede n n representar un bit, pero podemos tener seales que en cada elemento tengan ms n a de dos niveles, por tanto cada elemento representar ms de un bit. Y con este a a mtodo, dado un ancho de banda, podemos aumentar la tasa de datos. Pero el e nmero de niveles de cada elemento de la seal viene impuesto por el ruido y u n las caracter sticas del medio de transmisin. o Con esto podemos observar que si aumentamos el ancho de banda, aumentamos la tasa de datos. Pero el problema es que si aumentamos la tasa de datos, los bits ocupan menos espacio en la seal, y por tanto hay ms bits que pueden n a ser afectados por el ruido. Y con esto tenemos que con un determinado nivel de ruido, a mayor tasa de datos mayor es la tasa de errores. Medio de transmisin o En un sistema de transmisin de datos, el medio de transmisin es el camino o o f sico entre el emisor y el receptor. Este medio de transmisin puede ser guiado o o no guiado. En el primer caso las ondas electromagnticas son transportadas por e un componente slido, como un cable coaxial, bra optica, ... Y en el segundo o caso, las transmisiones no guiadas se realizan por la atmsfera y el espacio o exterior, estas son las transmisiones inalmbricas. a Las calidad de la transmisin depende de las caracter o sticas del medio y de las caracter sticas de la seal. En el caso de los medios guiados, el factor n ms importante para determinar las limitaciones de la transmisin es el medio a o empleado. Sin embargo, en el caso de las transmisiones por medios inalmbricos a lo ms importante es el ancho de banda de la seal que produce la antena a n emisora. Esta seal suele ser omnidireccional a frecuencias bajas, y direccional n a frecuencias ms altas. a En la tabla 2.1 se muestra una clasicacin de tecnolog inalmbricas en o as a funcin del rango de frecuencias en el que operan. o
18
Redes locales inalmbricas a
2.3.
En los ultimos tiempos, las redes locales inalmbricas han ocupado un gran a lugar dentro del mercado de las redes locales. Las empresas se han dado cuenta de que las WLAN (Wireless Local Area Network ) son un elemento indispensable junto con sus redes cableadas, porque con ellas se pueden satisfacer las necesidades de movilidad, redes ad-hoc o accesibilidad en lugares dif ciles de cablear [Sta01]. Segn [PC95] hay 4 areas principales de aplicacin de las redes inalmbricas: u o a Extensin de LAN o Hay situaciones en las que realizar el cableado de algunos lugares es una tarea muy complicada, por razones como edicios con grandes areas abiertas, edicios antiguos que no tienen la infraestructura necesaria o pequeas ocinas n en las que cablearlas no es econmico. o Para estas situaciones las redes locales inalmbricas son la solucin, pero a o normalmente estas WLAN son solamente una parte de la red local, siempre hay otra parte de la red que contiene elementos que estn mejor cableados: servidores a y algunas estaciones de trabajo. Interconexin de edicios o La interconexin de edicios cercanos tambin es una buena aplicacin de las o e o redes locales inalmbricas, porque permiten enlazar varios edicios sin necesidad a de tener cableado entre ellos mediante enlaces punto a punto inalmbricos. a Acceso nmada o ubicuo o La computacin ubicua tambin es otro de los servicios que se pueden ofrecer o e mediante las redes locales inalmbricas. Con ella los usuarios pueden conectara se a la red local mediante sus dispositivos mviles ( porttiles, PDAs, ...) y o a esto lo pueden hacer desde diversos lugares f sicos gracias a la cobertura que proporcione la red inalmbrica. a Redes Ad-hoc Las redes ad-hoc son redes que se generan entre dispositivos que se unen a esta red descentralizada sin necesidad de una infraestructura creada anteriormente. Suelen ser redes temporales que se crean para situaciones concretas. Por ejemplo, una reunin de trabajadores en un despacho en la que stos disponen o e de dispositivos mviles que forman una red para intercambiar datos. o Las redes inalmbricas se clasican dependiendo de las tcnicas de transmia e sin que usan, y todas estas redes se pueden enmarcar en alguna de las siguientes o categor as: Redes de rea local por infrarrojos: a Las comunicaciones inalmbricas mediante infrarrojos estn extendidas en a a los hogares en los dispositivos de control remoto, como mandos a distancia por ejemplo. 19
Pero las comunicaciones por infrarrojos tambin pueden ser usadas para e crear redes locales. Estas redes ofrecen algunas ventajas con respecto al resto de redes inalmbricas: a El espectro de comunicaciones inalmbricas es ilimitado porque no a est regulado, con lo que podemos conseguir altas tasas de datos. a Los infrarrojos comparten algunas propiedades de la luz que son muy interesantes para crear redes locales, como la propiedad de reejarse sobre algunos objetos que hace que los infrarrojos emitidos lleguen a ms lugares. a No penetran las paredes ni los objetos opacos, lo que ofrece ventajas para tener redes seguras dentro de espacios cerrados y posibilidad de crear diferentes redes en diferentes espacios sin problemas por las posibles interferencias. Adems, crear este tipo de redes es ms econmico que otras redes inalmbria a o a cas y ms sencillo. a Por otro lado, estas redes tambin tienen desventajas, como el ruido que e se puede producir en entornos con mucha luz o elementos luminosos, y que la potencia de transmisin est limitada ya que puede ser daino para los o a n ojos y aumenta el consumo de energ a. Redes de rea local de espectro expandido: a La mayor de redes locales inalmbricas usan tcnicas de espectro exa a e pandido. Estas redes, excepto las que son muy pequeas, suelen usar un n esquema de varias celdas con diferentes frecuencias para evitar interferencias. Dentro de cada celda se puede usar un sistema de conexin punto a puno to o tipo hub. En las conexiones tipo hub hay un elemento central que proporciona la conexin inalmbrica a los dispositivos y todas las comuo a nicaciones se realizan entre este elemento central y estos dispositivos, no hay comunicacin directa entre dispositivos entre s Por otro lado, las o . conexiones punto a punto se utilizan usualmente para crear redes ad-hoc. Las bandas de frecuencia dependen de cada pa En EEUU hay tres rangos s. de frecuencia que no estn regulados: la banda de los 915 MHz, la banda a de 2.4-2.4835 GHz y la banda de los 5.8GHz. Redes de rea local de banda estrecha: a La tecnolog de microondas de banda estrecha es el uso de la banda de a radiofrecuencia para enviar seales, con un ancho de banda muy estrecho, n lo justo para poder enviar la seal. n Hasta ahora este tipo de tecnolog operaba en frecuencias licenciadas, a es decir, no liberadas para uso comn. Pero recientemente han aparecido u dispositivos que operan en frecuencias liberadas. En 1995 apareci Rao dioLAN, que opera en el espectro liberado ISM (Industrial, Scientic, Medical ), y opera a baja energ (0.5 watios) y en la banda de los 5.8 a GHz, con un alcance de unos 50-100 metros. En las siguientes secciones se presentan los protocolos ms usados actuala mente para la creacin de redes inalmbricas. o a 20
802.11
2.4.
802.11
Las redes 802.11 son hoy en d una realidad, y su uso es muy frecuente al a contrario de otro tipo de tecnolog inalmbricas de las que se espera un gran as a futuro pero que todav no son usadas comnmente. a u En las siguientes secciones se presentan las caracter sticas y usos ms comua nes de estas redes, as como un ejemplo prctico de como congurar este tipo a de dispositivos.
2.4.1.
Arquitectura
Segn el modelo OSI [Zim80] las capas superiores ( nivel 3, 4 y superiores ) u ) son independientes de la arquitectura de red, por tanto en este apartado para estudiar la arquitectura del protocolo solo nos interesan las capas inferiores. En la gura 2.1 se muestra la arquitectura de protocolos para redes inalmbria cas que ha sido adoptado para la realizacin de estndares con la tecnolog o a a 802.11. Se denomina modelo de referencia IEEE 802.11.
Modelo de referencia OSI
Aplicacin
Presentacin
Modelo de referencia IEEE 802
Sesin
Transporte
Capas superiores
Red
Logical link control Medium access control
Enlace
Fsico
Fsico
mbito de los estndares IEEE 802
Medio
Medio
Figura 2.1: Capas de protocolos de IEEE 802 y modelo de referencia OSI Las capa ms baja del modelo de referencia 802 corresponde a la capa f a sica del modelo OSI, y tiene la funcionalidad de esta ultima: Codicacin/decodicacin de seales o o n Transmisin/recepcin de bits o o Pero adems, el nivel f a sico del modelo 802 incluye la especicacin para el o medio de transmisin y la topolog considerado como funciones por debajo de o a, las t picas del nivel f sico del modelo OSI. Por encima de la capa f sica est el nivel de enlace, que proporciona servicio a a los clientes de la red inalmbrica. Las funciones de este nivel son: a Cuando transmite, empaquetar los datos en una trama que incluye campos para la direccin y la deteccin de errores o o 21
802.11
Asociacin o Autenticacin o Des-autenticacin o Disociacin o Distribucin o Integracin o Entrega MSDU Privacidad Reasociacin o Cuadro 2.2: Servicios de IEEE 802.11 Cuando recibe, desempaquetar los datos y realizar la deteccin de errores. o Controlar el acceso al medio de transmisin de la red local o Proporcionar un interfaz a las capas superiores y realizar control de ujo y de errores. En el modelo 802 los tres primeros se agrupan en un subnivel llamado Control de Acceso al Medio (MAC) y el ultimo en un subnivel llamado Control de Enlace Lgico (LLC). Se puede ver el esquema en la gura 2.1. o Estos dos subniveles estn diferenciados por dos razones. La primera es pora que normalmente en el nivel de enlace no se encuentran las funciones para controlar el acceso al medio compartido. Y el segundo es que para el mismo LLC se pueden usar diferentes MAC, por eso deben estar separados.
2.4.2.
Servicios
El IEEE 802.11 dene nueve servicios que deben proporcionar las redes locales inalmbricas para prestar la misma funcionalidad que las redes locales a cableadas. Estos nueve servicios son los siguientes: Distribucin: Es el principal servicio usado por las estaciones para ino tercambiar el MAC cuando un paquete debe ser transferido a otra zona. Integracin: Proporciona la transferencia de datos entre una estacin de o o una red local 802.11 y otra de una red local 802.x Entrega MSDU: El MSDU (MAC Service Data Unit) es un bloque de datos que se entrega desde el Control de acceso al medio de usuario al nivel de control de acceso al medio. Asociacin: Establece una relacin inicial entre un punto de acceso (AP: o o Access Point) y una estacin para que sta pueda enviar o recibir frames o e de/desde la red WLAN. Reasociacin: Habilita una asociacin creada para ser transferida desde o o un punto de acceso a otro para permitir movilidad. Disociacin: Noticacin por parte del punto de acceso o de la estacin o o o para comunicar que la asociacin ha terminado. o
22
802.11
Autenticacin: Se usa para establecer la identidad de cada estacin. Es o o necesario para que una estacin pueda conectarse con un punto de acceso. o Des-autenticacin: Cuando la autenticacin debe ser terminada. o o Privacidad: Para prevenir que el contenido de los mensajes transferidos pueda ser le por otros que no sean el receptor. El algoritmo especicado do en el estndar es WEP. a
2.4.3.
Especicaciones de 802.11
Existen varias especicaciones de 802.11, entre ellas las ms usadas hoy en a d son: a IEEE 802.11a: Usa la banda de los 5 GHz, y puede alcanzar una tasa de datos de 54 Mbps. IEEE 802.11b: Funciona en la banda de los 2.4GHz y puede proporcionar una tasa de datos de hasta 11 Mbps.
2.4.4.
Conguracin de una tarjeta inalmbrica 802.11b o a
A continuacin se va a presentar un ejemplo real de uso de la tecnolog o a 802.11b, para ello se va a congurar y usar una tarjeta que proporciona comunicaciones a dispositivos usando este estndar. a La conguracin de una tarjeta inalmbrica 802.11b, como con el resto de o a dispositivos, depende del modelo de la tarjeta, del sistema operativo usado y de la conguracin del sistema. Pero como dijimos en el apartado 1.4, los sistemas o usados para la realizacin de ensayos prcticos han sido equipos con sistema o a operativo GNU/Linux, en especial Debian GNU/Linux, por eso todas las conguraciones y prcticas que se expliquen se referirn a dicho sistemas. a a Las tarjetas 802.11b utilizadas durante las pruebas han sido tarjetas PCMCIA Lucent Technologies y Compaq, pero todas ellas ten chipset de Lucent. an Para instalar una de estas tarjetas hay que seguir los siguientes pasos: 1. 2. 3. 4. 5. Instalar las fuentes del kernel de linux en /usr/src/linux sino estn instaa ladas. Instalar las fuentes del paquete PCMCIA en /usr/src/pcmcia Congurar y recompilar las fuentes PCMCIA: usa congure y make en /usr/src/pcmcia. Recompilar el kernel antes del paso anterior solo si es necesario. Los cheros de conguracin se encuentran en /etc/pcmcia o
Es aconsejable instalar las wireless tools para poder congurarla correctamente. Despus de haberla instalado es necesario congurarla para adaptarla al e entorno que necesitemos.
23
802.11
Conguracin del nivel de enlace o Debemos denir el tipo de arquitectura de la red a la que pertenece la tarjeta. Existen varios modos, los ms comunes son el modo infraestructura y modo ada hoc, aunque ultimamente tambin es muy comn el poder poner estas tarjetas e u en modo master. En el modo infraestructura todos los dispositivos se conectan a un dispositivo central, normalmente un Punto de Acceso (AP), y todos estos dispositivos se comunican unica y exclusivamente a travs de este dispositivo. e Sin embargo el modo ad-hoc se utiliza para que todos los dispositivos puedan establecer comunicaciones con cualquier otro, pueden hablar todos con todos. Esta ultimo modo es aconsejable cuando no existen muchos nodos, o cuando las situaciones lo requieran: computacin mvil, redes ad-hoc, ... Y el modo master o o sirve para que un dispositivo con una tarjeta congurada de esta forma pueda hacer de punto de acceso para que otros dispositivos se conecten a l. e Para cambiar el modo de una tarjeta se utilizan las aplicaciones que proporciona el paquete textitwireless tools. Si el interfaz de la tarjeta inalmbrica a es eth0, y queremos cambiar el modo a modo infraestructura debemos ejecutar como superusuario: > iwconfig eth0 mode managed Tambin se puede denir qu canal se quiere utilizar. La banda de frecuencia e e utilizada por estas tarjetas va desde los 2.4 GHz hasta los 2.4835, y este rango est dividido en 13 canales, que se pueden utilizar para no solapar redes y evitar a interferencias. Por eso podemos elegir el canal en el que queremos que trabaje la tarjeta: > iwconfig eth0 channel 10 \end{vebatim} Tambin se puede definir el ESSID, que no es ms que un identificador e a de la red a la que queremos conectarnos. Para configurar el ESSID: \begin{verbatim} > iwconfig eth0 essid nombre_red Y tambin podemos denir el algoritmo de cifrado, la longitud de la clave, e ... Conguracin del nivel IP o Aqu se debe congurar el nivel de red de la tarjeta. Esto puede ser algo trivial o algo complejo dependiendo del diseo de red que queramos montar. n Para el caso ms sencillo en el que la tarjeta se va a conectar a una red en la a que existe un AP con el que debe de comunicarse, basta con asignarle los datos de red a la interfaz de la tarjeta. Por ejemplo: 24
802.11
> ifconfig eth0 192.168.240.10 netmask 255.255.255.255 > route add -net default gw 192.168.240.1 Claro, que toda esta conguracin no es necesario hacerla cada vez que o utilicemos la tarjeta. Toda esta conguracin se puede almacenar en los cheros o de conguracin del sistema para que no sea necesario repetir estas operaciones. o En el chero de conguracin /etc/pcmcia/wireless.opts se pueden congurar o muchas de estas opciones.
25
Bluetooth
2.5.
Bluetooth
El objetivo de la tecnolog Bluetooth es proporcionar una capacidad de a comunicacin universal de corto alcance. Funciona en la banda de los 2.4 o GHz, como 802.11b, y puede alcanzar tasas de datos de hasta 720 kbps entre dos dispositivos a una distancia de unos 10 metros. Bluetooth puede ofrecer a los usuarios servicios como: Utilizar unos cascos inalmbricos conectados a un telfono mediante Bluea e tooth. Eliminar cables entre el ordenador y los perifricos como impresoras, tee clados, ratones, ... Hacer una llamada telefnica a casa para activar servicios como alarmas o o servicios de calefaccin. o
2.5.1.
Aplicaciones
Bluetooth est diseado para funcionar en entornos con muchos usuarios. a n Se pueden crear pequeas redes de hasta 8 dispositivos llamadas piconet, y n pueden coexistir 10 de estas piconets en el mismo espacio de cobertura de Bluetooth. Cada una de estas redes codican sus datos y los protegen contra posibles intrusiones e interferencias. Proporciona soporte para tres areas de aplicacin: o Puntos de acceso de voz y datos: Proporciona transmisiones en tiempo real de voz y datos entre diferentes dispositivos. Reemplazo de cables: Elimina los cables, incluso propietarios, para conectar prcticamente cualquier tipo de dispositivo. La distancia mxima a a es de unos 10 metros, pero puede aumentarse hasta los 100 usando amplicadores. Redes ad-hoc: Dos dispositivos Bluetooth pueden establecer una conexin ad-hoc si se encuentran en el mismo rango de cobertura. o
2.5.2.
Estndares a
Los estndares de Bluetooth son muy extensos, y estn divididos en dos a a grupos: Las especicaciones del ncleo: describen los detalles de la arquitectura u de capas del protocolo Bluetooth, desde el interfaz radio hasta el control de enlace Las especicaciones de perles: cada perl describe el uso de la tecnolog descrita en el grupo anterior de especicaciones para adaptarla a un a modelo de uso concreto. Estos perles intentan especicar un estndar a de interoperabilidad para que cualquier dispositivo pueda interactuar con cualquier otro.
26
Bluetooth
Cada modelo de uso implementa una determinada aplicacin basada en Blueo tooth. Algunos de estos son: Transferencia de cheros Puente a Internet: Un ordenador est conectado inalmbricamente a un a a telfono o mdem inalmbrico que le proporciona acceso a Internet, fax, e o a ... Conexin a red de area local: Cuando los dispositivos estn conectados a o a una piconet. Sincronizacin: sincronizacin de informacin entre diversos dispositivos, o o o agenda de telfono, calendario, ... e Cascos de msica inalmbricos. u a Como hemos dicho antes, una piconet es una red de dispositivos inalmbria cos que contiene un nodo maestro y hasta 7 dispositivos esclavos. El maestro selecciona el canal ( secuencia de frecuencias de salto ) y la fase de transmisin o que deben utilizar todos los dispositivos de esa piconet. Y una scatternet es cuando uno de los dispositivos pertenece a varias piconet, ya sea como esclavo o maestro de cualquiera de ellas. De esta forma, una gran cantidad de dispositivos pueden compartir el mismo espacio f sico y aprovechar ecientemente el ancho de banda porque cada piconet tiene una frecuencia distinta del resto asignada.
27
IrDA
2.6.
IrDA
IrDA es un estndar denido por el IrDA Consorcio[Ass93], y especica un a tipo de comunicaciones inalmbricas por medio de radiaciones de infrarrojos. a Es el protocolo por infrarrojos ms extendido en la actualidad. a Las comunicaciones por infrarrojos ofrecen un servicio de bajo coste y able para conectar ordenadores y perifricos sin el uso de cables. Hoy en d todos e a los ordenadores porttiles poseen dispositivo de infrarrojos IrDA integrado, y a tambin muchos dispositivos como telfonos mviles o PDA. e e o IrDA presenta dos especicaciones bsicas dentro de las cuales existen unos a cuantos estndares para diversos dispositivos, que son IrDA Data e IrDA Cona trol, y se describen a continuacin. o
2.6.1.
IrDA Data
IrDA Data tiene como objetivo facilitar comunicaciones de alta velocidad a corto alcance, con visin directa y punto a punto para comunicaciones entre o un ordenador y diversos dispositivos, como cmaras digitales, dispositivos de a almacenamiento, ... Consiste en una serie de protocolos obligatorios y algunos opcionales, que se describen a continuacin: o Nivel f sico Rango: Normalmente el rango mximo est entre uno y dos metros, pero a a hay modos especiales en los que si la distancia est entre los 20 o 30 a cent metros se puede reducir el consumo hasta unas 10 veces menos. Comunicaciones bidireccionales Transmisin de datos desde los 9600 bps hasta los 115 kbps con una base o de precio/coste, pero puede alcanzar una velocidad mxima de 4 Mbps a Los paquetes de datos contienen cdigo de deteccin de errores. o o Protocolo de acceso de enlace (IrLAP) Proporciona comunicacin able y ordenada entre dos dispositivos. o Proporciona servicios de descubrimiento de dispositivos Maneja nodos ocultos Protocolo de control de enlace (IrLMP) Proporciona multiplexacin de la capa anterior (IrLAP). Pueden existir o varios canales sobre una conexin IrLAP o Proporciona un protocolo de descubrimiento de servicios.
28
IrDA
Protocolos opcionales Los protocolos anteriores son los bsicos que debe tener toda comunicacin a o de IrDA Data, pero existen otros protocolos espec cos para diversos dispositivos o modos de operacin: o Tiny TP IrCOMM OBEX IrDA Lite IrTran-P IrMC IrLAN
2.6.2.
IrDA Control
IrDA Control est diseado para permitir comunicaciones entre perifricos a n e como teclados, ratones o joystick y numerosos dispositivos como ordenadores, televisiones, consolas de videojuegos, ... Al igual que IrDA Data posee una pila de protocolos base: Nivel F sico Distancia de unos cinco metros Comunicaciones bidireccionales Transmisin de datos de hasta 75 Kbps o Los paquetes de datos contienen cdigo de deteccin de errores. Adems la o o a capa f sica est optimizaba para un bajo consumo y para poder realizarlo a a bajo coste Control de Acceso al Medio (MAC) Permite a un dispositivo comunicarse con mltiples dispositivos, hasta 8 u simultneamente. a Proporciona tiempo de acceso muy rpido y baja latencia. a Control de enlace lgico (LLC) o Proporciona caracter sticas ables para asegurar la secuencia de paquetes y las retransmisiones cuando se detectan errores. En las siguientes secciones se van a describir algunos experimentos realizados sobre la tecnolog IrDA utilizando diversos dispositivos. a
29
IrDA
2.6.3.
Conguracin de un dispositivo dongle o
Normalmente, los ordenadores de sobremesa no cuentan con dispositivos de infrarrojos integrados como los ordenadores porttiles, por tanto, es necesario el a uso de perifricos que provean de este tipo de conexin al ordenador. El dispoe o sitivo que hemos utilizado para realizar esta labor ha sido un dongle ACTISYS IR 220L plus, este dispositivo se conecta al puerto serie del ordenador. Para congurarlo hay que realizar varias tareas: Conguracin del kernel o El kernel utilizado para la pruebas ha sido un kernel de la serie 2.4.x, aunque con la serie 2.2.x deber funcionar, pero en este ultimo caso quizs haya que a a aplicar algn parche al kernel. u Es necesario activar ciertas opciones en el kernel, en el apartado IrDA (infrared) Support, y lo mejor es introducir estas opciones como mdulos, y cargarlos o solo cuando vayamos a usar el dispositivo infrarrojos. Las opciones bsicas de a IrDA que se deben activar son las siguiente: CONFIG IRDA CONFIG IRLAN CONFIG IRCOMM CONFIG IRDA ULTRA CONFIG IRDA OPTIONS Las opciones para usar un dispositivo de infrarrojos conectado al puerto serie: CONFIG IRTTY SIR CONFIG IRPORT SIR Y la opcin espec o ca para el dispositivo que hemos utilizado nosotros es el siguiente: CONFIG ACTISYS DONGLE Software Despus de esto, lo siguiente ser instalar el software necesario. Lo bsico e a a ser el paquete irda-common, que nos proporciona algunas herramientas como a irmanager o irattach, que nos ayudarn despus a congurar nuestro dispositivo. a e Tambin se debe instalar el paquete irda-tools, que nos proporciona herrae mientas como irdadump o irdaping, que nos ayudarn a depurar y a comprobar a el funcionamiento del dispositivo.
30
IrDA
Conguracin de los mdulos o o Lo siguiente ser congurar los mdulos para que se carguen solos cuando a o el kernel los necesite. Para ello hay que congurar los alias para el /etc/modules.conf. Creamos un chero, por ejemplo, /etc/modutils/irda y metemos lo siguiente: #modutils/irda alias tty-ldisc-11 irtty alias char-major-161 ircomm-tty alias char-major-60 ircomm_tty alias char-major-10-187 irnet #for dongle alias irda-dongle-2 actisys alias irda-dongle-3 actisys+ Despus de esto hay que ejecutar update-modules para que se actualice el e chero /etc/modules.conf Creacin de los dispositivos o A continuacin necesitamos crear los dispositivos que va a utilizar el dispoo sitivo para comunicarse. Para ello ejecutamos los siguientes comandos: mknod mknod mknod mknod mknod /dev/ircomm0 c 161 0 /dev/ircomm1 c 161 1 /dev/irlpt0 c 161 10 /dev/irlpt1 c 161 11 /dev/irnet c 10 187
Funcionamiento del dispositivo de infrarrojos Una vez que hemos seguido todos estos pasos ya tenemos el PC congurado para poder usar el dispositivo de infrarrojos. Para comprobar que hemos seguido todos los pasos bien, y que est bien a congurado debemos ejecutar el siguiente comando. irattach /dev/ttyS0 -d actisys -s donde /dev/ttyS0 indica el puerto serie al que tenemos conectado el dispositivo, si lo tenemos conectado a otro puerto serie debemos cambiar este parmetro. a Despus de esto podemos ejecutar lsmod y comprobar que los siguiente e mdulos se han cargado bien: o actisys irtty irda Para hacer esto ultimo tambin se puede utilizar el script creado en /etc/i e nit.d/irda, para poder cargar los mdulos cuando los necesitamos y descargarlos o cuando ya no nos hagan falta.
31
IrDA
Y despus para comprobar si estos dispositivos emiten o reciben algo poe demos congurar dos PCs, poner los dos dispositivos uno enfrente del otro, y ejecutar irdadump en cada uno de los dos PCs. Con esto veremos los mensajes que emite y que recibe cada uno de los dispositivos ... Conexin de dos ordenadores mediante TCP/IP sobre IrDA o La conexin de los dos ordenadores mediante TCP/IP sobre Irda es muy seno cilla. Debemos tener cargados los mdulos necesarios para usar los dispositivos o como se indicaba en los apartados anteriores, y se deben poner un dispositivo enfrente del otro, cada uno conectado a uno de los dos ordenadores. Primero debemos asegurarnos de que tenemos disponibles las siguientes opciones en el kernel, bien incluidas dentro de l o como mdulos : e o IRNET PPP GENERIC PPP ASYNC PPP DEFLATE Y despus de esto se ejecuta lo siguiente en el ordenador uno: e pppd /dev/irnet 9600 local noauth dirIPpc1:dirIPpc2 Y esto en el ordenador dos: pppd /dev/irnet 9600 local noauth dirIPpc2:dirIPpc1 Se sustituir dirIPpc1 y dirIPpc2 por las direcciones IP del ordenador uno a y del ordenador dos respectivamente. Cuando hemos ejecutado estos comandos se debe haber creado un dispositivo de red llamado ppp0 con la direccin IP que le hemos puesto en cada uno de los o PCs. El parmetro 9600 indica la velocidad de la conexin, podemos cambiar a o este parmetro y ponerle mayor velocidad, hasta 115200 ... a Y una vez que ya tenemos esto, tenemos disponible una conexin TCP/IP o entre los dos PCs mediante los dispositivos infrarrojos. Podemos probar a hacer ping entre las dos mquinas, conexiones ssh, conea xiones http, y todo lo que se nos ocurra ...
2.6.4.
Conguracin de IrDA en un HP Jornada 548 o
Para las pruebas hemos utilizados dos PDAs distintos, uno de ellos es un HP Jornada 548, que dispone de procesador a 133MHz 32-bit Hitachi, 32 Mb de memoria RAM, pantalla de 240x320 pixels en color, puerto IrDA, USB, Serie, ... Este PDA corre sistema operativo Windows CE. Las pruebas con este dispositivo han sido las de conectarlo a un ordenador con una conexin TCP/IP sobre Irda. Para ello son necesarios los siguientes o pasos: Conguracin del ordenador o En esta ocasin, el ordenador equipado y congurado como se explica en o la seccin 2.6.3, debe congurarse especialmente para hacer de servidor de la o conexin ppp (Point-to-point) que se va a crear entre l y el PDA. Los pasos o e necesarios son los siguientes: 32
IrDA
1.
Crear un chero /usr/sbin/cebox.sh que contenga lo siguiente: #!/bin/sh pppd call cebox Este chero ser el que tendremos que ejecutar para lanzar el servidor de a la conexin en el ordenador. o
2.
Crear un chero /etc/ppp/cebox.chat con lo siguiente: AT OK AT OK AT OK AT OK AT OK ATDT CONNECT En este chero se indican las opciones de autenticacin entre ambos (PC o y Jornada).
3.
Y por ultimo hay que crear un enlace de /dev/irnine a /dev/ircomm0, para ello: ln /dev/ircomm0 -s /dev/irnine
4.
Y crear el siguiente archivo /etc/ppp/peers/cebox con lo siguiente: /dev/irnine 115200 nocrtscts connect /usr/sbin/chat -v -f /etc/ppp/cebox.chat noauth local dirIPpc:dirIPjornada ms-dns servidorDNS Y en este ultimo chero se indican algunas opciones de la conexin. Habr que o a sustituir dirIPpc y dirIPjornada por las direcciones IP del ordenador y de la HP Jornada respectivamente. Y tambin sustituir servidorDNS por la e direccin IP del servidor de DNS disponible. o
Conguracin de la HP Jornada 548 o Para la conguracin del HP Jornada se deben seguir los siguiente pasos: o 1. Primero se crea una nueva conexin por mdem, para ello seleccionar la o o opcin Start/Settings del men, y dentro de esta opcin seleccionar la o u o pestaa que pone Connections. Se selecciona Modem. n Despus se selecciona New Connection ... e Se selecciona como mdem el Generic Irda Modem o Se elige la velocidad del mdem a 115200, y se selecciona la opcin advano o ced ... 33
2. 3. 4.
IrDA
5. 6. 7. 8.
Se deja todo como est excepto el ow control que se pone en software, y a se pulsa OK. Se selecciona Next ... En el apartado de nmero de telfono se pone todo a 0. u e Se selecciona Next y despus Finish ... e
Con esto ya hemos congurado el Jornada para que pueda hacer de cliente de la conexin ppp sobre TCP. o Funcionamiento de la conexin o Cuando hemos realizado los pasos anteriores ya tenemos preparados el PC y el Jornada para la conexin TCP/IP. o Primero ejecutamos /usr/sbin/cebox.sh, y ya estar dispuesto el ordenador a con GNU/Linux para hacer de servidor de la conexin ppp. o Despus de esto ejecutamos el cliente de la conexin en el Jornada, para ello e o seleccionamos la opcin Start/programs del men y seleccionamos el icono de o u Connections. Ah aparecer la conexin que hemos creado anteriormente y solo a o deberemos pulsar sobre esta conexin para que se inicie la conexin por ppp. o o Y una vez terminado todo esto tenemos conectados al PC y al Jornada mediante TCP. Para hacer pruebas podemos poner por ejemplo un servidor web en el PC, y probar a navegar por sus pginas desde el Jornada con el Internet Explorer, a tambin podemos probar otras conexiones como ftp, telnet, ... e
2.6.5.
Conguracin del puerto de infrarrojos en una Ipaq o
El otro tipo de dispositivos PDAs utilizado han sido varios Compaq Ipaq H3100, equipados con procesador StrongARM a 206 MHz, 64 Mb de memoria, pantalla a color de alta calidad (320x240), puerto IrDA, ... En estos dispositivos viene de serie el sistema operativo Windows CE, pero nosotros hemos instalado el sistema operativo Familiar [Fam01], que es un sistema operativo basado en Debian GNU/Linux pero para equipos sobre plataforma StrongARM. La distribucin de Familiar 0.4 que hemos usado tiene kernel 2.4.3, y junto o con la distribucin vienen unos paquetes para usar Irda. o Estos paquetes son: irda-common e irda-modules-2.4.3.rmk2-np1 Y para instalarlos hay que hacer: ipkg install irda-common ipkg install irda-modules-2.4.3.rmk2-np1 Despus de esto habr que ejecutar depmod -ae porque el segundo de los e a paquetes aade al kernel los mdulos necesarios para usar Irda. n o Y solamente con esto ya tenemos preparado el Compaq Ipaq para que utilice el puerto de infrarrojos. Para activarlo haremos: ifcong irda0 up; echo 1 /proc/sys/net/irda/discovery Y para desactivarlo: ifcong irda0 down; echo 0 /proc/sys/net/irda/discovery 34
Otras tecnolog as
2.7.
Otras tecnolog as
Adems de estos tres tipos de tecnolog descritos en los apartados anteriores a a ( 802.11, Bluetooth e Irda ), existen muchos ms protocolos para proporcionar a comunicaciones inalmbricas, pero estos tres anteriores son los ms usados y los a a que parecen tener un mayor futuro. Los siguientes protocolos tambin facilitan la comunicacin inalmbrica entre e o a dispositivos: HiperLAN: Soporta canales de datos de 23.5 Mbps HiperLAN2: funciona en la banda de frecuencia de los 5 Ghz, que puede ser usada libremente en Estados Unidos y Asia, pero no en Europa. En Europa utiliza otra frecuencia de libre uso. DECT: Soporta canales bsicos de 64 o 96 kbps. a RadioLAN: Opera en la banda de frecuencia de los 5.8 Ghz.
35
Redes ad-hoc
2.8.
Redes ad-hoc
Una red inalmbrica ad-hoc es una coleccin de dos o ms dispositivos equia o a pados con posibilidad de realizar comunicaciones inalmbricas para crear redes. a Estos dispositivos se pueden comunicar con los dems, si estn en su rango de a a cobertura o incluso si no est en l. En este ultimo caso otro dispositivo debe a e hacer de intermediario. Una red ad-hoc es auto-organizada y adaptativa. Esto signica que la red puede crearse o deshacerse sin necesidad de ningn sistema de administracin. u o El trmino ad-hoc signica que puede tener diversas formas y puede ser mvil, e o individual o en red. Los nodos o dispositivos ad-hoc deben ser capaces de detectar la presencia de otros dispositivos y de realizar el protocolo de bienvenida a estos dispositivos para permitir la comunicacin con ellos y poder compartir o informacin y servicios. o Los dispositivos ad-hoc puede ser muy diversos ( PDAs, ordenadores porttia les, telfonos con conexin inalmbrica, ... ), por tanto la capacidad de almae o a cenamiento, de computacin y las caracter o sticas tcnicas de cada uno de ellos e pueden varias much simo. Los dispositivos ad-hoc no solamente deben detectar la presencia de sus dispositivos colindantes, sino que debe identicar de qu tipo e de dispositivos se trata y cules son sus atributos. a Como la red ad-hoc inalmbrica no se centra en ninguna entidad cableada, a estos tipos de redes no poseen ninguna infraestructura creada anteriormente para poder realizar estas redes. Pero la informacin para encaminar paquetes o a cada uno de los nodos debe cambiar y actualizarse para reejar la posible movilidad de los dispositivos.
2.8.1.
Heterogeneidad de dispositivos mviles o
Como hemos dicho, los atributos de cada uno de los dispositivos de la red ad-hoc es importante, y estos dispositivos pueden tener variadas caracter sticas, lo que afectar al rendimiento de las comunicaciones y al diseo de los protocolos a n de comunicacin entre ellos. o La tabla 2.3 muestra las caracter sticas de alguno de estos dispositivos. Hay diferencias en tamao, capacidad de cmputo, memoria, disco, capacidad de las n o bater ... as, La capacidad de un nodo ad-hoc para actuar como servidor o para ofrecer un servicio determinado depender de su capacidad de procesamiento, memoria y a otros factores. Por esta razn habr dispositivos en una red ad-hoc que podrn o a a actuar como servidores o proveedores de servicios mientras que otros solo podrn a actuar como clientes. Uno de los factores ms importantes de estos dispositivos es la capacidad de a almacenar energ porque normalmente las bater de estos dispositivos son a, as de poca duracin, y las comunicaciones inalmbricas normalmente aade ms o a n a consumo de energ Por eso, cada dispositivo debe valorar su estado general a. antes de realizar tareas para otros nodos, como encaminador intermedio entre dos nodos o para ofrecer otros servicios.
36
Redes ad-hoc
Dispositivo Palm Pilot Telfono mvil e o Pocket PC PC porttil a
Tama o(cm) n 3.5x4.7 2.5x5.5 13x7.8 40x30
CPU 2.7 16 130-224 2000-2600
Memoria(Mb) 4-32 1 32-128 128-512
Disco Ninguno Ninguno 32 (ROM) 20-80
Bater a 3-5.5 3.6 V 3.5 374-66
Cuadro 2.3: Caracter sticas de algunos dispositivos existentes
2.8.2.
Caracter sticas especiales de las redes ad-hoc
Encaminamiento La posibilidad de movilidad implica que los enlaces entre nodos pueden crearse y deshacerse a menudo y de forma no determinada. Por tanto, aunque se han desarrollado muchos algoritmos de encaminamiento para redes ad-hoc, muchos de estos protocolos no son ecientes cuando introducimos esta posibilidad de movilidad en los nodos, que puede ser muy frecuente y de forma no denida. Es necesario desarrollar nuevos protocolos que sean adaptables a entornos en los que los nodos se mueven a menudo. Multicast El aumento del nmero de usuarios en Internet tambin se ha visto inuido u e por la posibilidad de realizar conferencias de audio y de v deo entre usuarios. Para la realizacin de estas conferencias entre varios usuarios son necesarios los o protocolos de multicast. Este protocolo se basa en el backbone, que lo forman una serie de encaminadores multicast interconectados que son capaces de encaminar los paquetes multicast mediante tneles por los encaminadores que no u son multicast. La mayor de protocolos multicast se basan en el hecho de que los encaa minadores son estticos, y que los nodos no se van a mover cuando se han a establecido las comunicaciones. Por eso es necesario adaptar estos protocolos a las redes ad-hoc. Disponibilidad de energ a La mayor de los protocolos de red no consideran el consumo de energ a a como un factor de diseo, ya que asumen que los encaminadores y nodos son n estticos y por tanto estn conectados a la red elctrica. a a e Pero los nodos mviles utilizan bater y el campo de las bater de energ o as, as a no ha avanzado a la velocidad del campo de la computacin y proporcionan un o tiempo de vida muy limitado. Por eso, es necesario tomar decisiones para el ahorro de energ en los disa positivos de redes ad-hoc, sobretodo cuando estos dispositivos no actan como u clientes de las acciones realizadas por los usuarios sino cuando deben actuar como intermediarios entre otros dispositivos. Rendimiento de TCP TCP es un protocolo punto a punto, diseado para el control de ujo y n congestin en la red. TCP es un protocolo orientado a conexin, lo que implica o o 37
Redes ad-hoc
que hay una fase de establecimiento de conexin antes de transmitir los datos. o TCP asume que los nodos entre el origen y destino son estticos, y solo realiza a control de ujo y congestin en el nodo origen y destino. o Desafortunadamente, TCP es incapaz de distinguir la presencia de movilidad y de congestin en la red. Por tanto la movilidad en los nodos puede provocar o prdida de paquetes y largos periodos de RTT (round-trip time ). Por eso es e necesario realizar algunos cambios para asegurar que el protocolo de transporte realiza correctamente su labor sin afectar el rendimiento de las conexiones punto a punto. Servicios de localizacin y acceso o Al igual que los protocolos son importantes para el rendimiento de la red ad-hoc, los servicios que se pueden prestar en la red tambin son importantes, e como servicio de localizacin y acceso. o Para la realizacin de estos servicios es necesario que se realice todav muo a cha investigacin, porque la infraestructura que ahora se utiliza en otras redes o puede no ser la ms adecuada. Probablemente la arquitectura tradicional cliena te/servidor no es vlida en estas redes, porque los clientes inician una peticin a o de un servicio a otro nodo, y todos los nodos debido a sus caracter sticas no estn disponibles para realizar estas acciones. a
2.8.3.
Protocolos para redes ad-hoc
Como hemos dicho, las redes ad-hoc estn formadas por una coleccin de a o nodos mviles que cooperan entre ellos, sin la necesidad de intervencin de o o ningn punto de acceso centralizado. A continuacin voy a mostrar el modo de u o funcionamiento de estas redes ad-hoc. La idea bsica de diseo de estas redes es que cada nodo acta como un a n u encaminador, y peridicamente anuncia la visin que l tiene sobre la topolog o o e a de conexin de la red a los dems nodos mviles. Esta idea nos lleva a un nuevo o a o tipo de protocolo de encaminamiento para estas redes ad-hoc. Desde un punto de vista terico, una red ad-hoc es un grafo [Per01], que o est formado por los nodos ( dispositivos mviles ) y arcos entre estos nodos ( a o cobertura para la comunicacin entre dos nodos ). La topolog que puede tener o a este grafo puede ser arbitraria, porque no existen limitaciones sobre la situacin o de cada nodo con respecto a los dems. a Los protocolos diseados para estas redes pueden ser clasicados en varias n categor [RT99] [Toh02] que presentamos a continuacin junto con algunos as o ejemplos de protocolos de cada categor a: Dirigido por tablas de encaminamiento Los protocolos de encaminamiento de redes ac-hoc dirigidos por tablas intentan mantener consistente y actualizada la informacin de encaminamiento de o las rutas desde cada nodo a los otros nodo de la red. Estos protocolos requieren que cada nodo mantenga una o ms tablas con informacin de encaminamiento, a o y que respondan a los cambios de la topolog de red propagando las rutas a a travs de la red para mantener la consistencia. e
38
Redes ad-hoc
La diferencia entre ellos consiste en el nmero de las tablas de encaminamienu to necesarias y el modo de actualizar la informacin con los cambios producidos o en la red. DSDV ( Destination Sequenced Distance Vector ): Est basado en el a algoritmo clsico de encaminamiento distribuido Bellman-Ford [Bel58]. La a mejora realizada es evitar la creacin de bucles en la red de encaminadores o mviles (nodos). Cada nodo de la red mantiene una tabla de rutas con los o posibles nodos destinos y el nmero de saltos hasta ellos. u Las actualizaciones de las tablas son enviadas a la red para mantener la consistencia, pero para que estas operaciones no consuman ms ancho a de banda del necesario existen dos tipos de paquetes de actualizacin de o rutas. Uno de ellos env toda la informacin disponible sobre encaminaa o miento, y suele enviarse espordicamente cuando hay escasos movimientos a de red. El otro tipo de paquetes con actualizacin de rutas contiene solo o la informacin que ha cambiado desde el env del ultimo paquete de este o o tipo. WRP ( Wireless Routing Protocol ): WRP mantiene cuatro tablas: Tabla de distancia: indica el nmero de saltos entre un nodo y su u destino Tabla de encaminamiento: indica el siguiente salto hacia el destino Tabla de coste de enlace: retardo asociado a una determinada ruta Tabla de lista de retransmisin de mensajes: contiene un nmero de o u secuencia del mensaje de actualizacin, un contador de retransmio siones, un vector de conrmaciones y una lista de actualizaciones enviadas en un mensaje de actualizacin. o Los nodos env mensajes de actualizacin peridicamente. El mensaje an o o contiene una lista de actualizaciones, y una lista de respuestas indicando qu nodos deben conrmar la actualizacin. Un nodo env un mensaje e o a de actualizacin despus de procesar los mensajes de actualizacin de sus o e o vecinos o cuando detecta cambios en algn enlace. u Una parte original de este protocolo es la forma que tiene de encargarse de los bucles. En WRP los nodos anuncian la distancia y la informacin sobre o el segundo salto para cada destino en la red inalmbrica. WRP pertenece a a la clase de algoritmos de bsqueda de caminos pero con una importante u excepcin, evita el problema de cuenta hasta el innito forzando a cada o nodo a realizar comprobaciones de la informacin que le env el nodo o a predecesor acerca de los vecinos. CSGR (Cluster Switch Gateway Routing ): Los nodos son agrupados y cada grupo contiene un director. Con la creacin de estos grupos se estao blece una forma de jerarqu en los que cada director puede controlar su a, grupo de nodos ad-hoc. El director es elegido mediante un algoritmo distribuido, y cuando un director se mueve fuera del grupo, se elige otro director. El problema 39
Redes ad-hoc
puede surgir cuando el director cambia frecuentemente porque los nodos gastan mucho tiempo y recursos eligiendo al nuevo director. CSGR usa DSDV como algoritmo base de encaminamiento, pero modicado para utilizar la jerarqu introducida de los directores y los grupos. a Por demanda iniciada en origen Este tipo de encaminamiento crea rutas solamente cuando es solicitado por un nodo origen. Cuando un nodo necesita una ruta hacia un destino, inicia un proceso de descubrimiento de rutas dentro de la red. Este proceso termina cuando se han examinado todas las posibles rutas y se encuentra una ruta disponible. Cuando se ha establecido una ruta entre dos nodos, esta informacin o es mantenida hasta que el destino pasa a ser inalcanzable desde el origen o cuando la ruta ya no es necesaria. AODV(Ad Hoc On Demand Distance Vector Routing ): Este protocolo es una mejora del protocolo DSDV, porque AODV minimiza el nmero de u mensajes broadcast por la red mediante el mtodo de creacin de rutas e o cuando son solicitadas por un nodo origen, en lugar de mantener una lista completa de rutas como en DSDV. Cuando un nodo quiere mandar un mensaje a un destino y no posee una ruta vlida inicia un procedimiento de descubrimiento de ruta: env un a a broadcast solicitando ruta (RREQ: Route request ) a sus vecinos, estos reenv el mensaje a sus vecinos, y as sucesivamente hasta que la solicitud an llega al destino o a un nodo con informacin able de la ruta solicitada. o Cuando el nodo destino o el nodo con informacin able recibe la solicitud o env un paquete de respuesta (RREP: Route reply ) al nodo origen. Este a paquete es enviado al nodo origen y es encaminado por el mismo camino que lleg el RREQ, porque cada nodo intermedio al que le lleg este primer o o mensaje almacen el nodo por el que le hab llegado, por tanto se puede o a reconstruir el camino inverso del RREQ para hacer llegar el RREP al nodo emisor. Cuando el nodo origen recibe el RREP ya puede mandar los datos al destino porque los nodos intermedios han aprendido la ruta. Cada paquete RREQ contiene un nmero de secuencia para evitar bucles u si los nodos intermedios lo reciben ms de una vez, y de este modo no los a vuelven a reenviar. Los enlaces son simtricos, porque el RREP vuelve por e donde lleg el RREQ, y los nodos intermedios guardan informacin sobre o o el siguiente salto para un destino en su tabla de rutas. DSR ( Dynamic source routing ): Este protocolo tambin est basado en e a el concepto de encaminamiento en origen. Los nodos deben mantener una cach de rutas que contienen las rutas en origen que conciernen a ese nodo. e El protocolo consiste en dos fases: Descubrimiento de rutas: Cuando un nodo quiere mandar un mensaje a otro y no posee una ruta vlida, inicia un procedimiento de a descubrimiento de rutas enviando mediante broadcast un paquete RREQ, este paquete contiene el nodo origen, el nodo destino y un identicador. Cuando los otros nodos reciben el paquete comprueban
40
Redes ad-hoc
si conocen la ruta solicitada, si no la conocen aaden su direccin al n o paquete y lo reenv a sus vecinos. an Si el nodo que recibe el paquete conoce la ruta, coloca esta ruta en el paquete RREP y se lo env al origen. Si el nodo que recibe a el paquete es el destino, aade su direccin a la lista de nodos del n o RREQ, la copia en el paquete RREP y se la env al origen. Para a enviar el RREP hay dos opciones: si estn disponibles los caminos a simtricos se utiliza el camino inverso por el que ha llegado el RREQ, e y sino se inicia un nuevo RREQ para hallar la ruta hacia el origen del primer RREQ. Mantenimiento de rutas: El mantenimiento de rutas se realiza mediante paquetes de errores en rutas (RERR) y conrmaciones. Cuando un nodo detecta error en un enlace env un RERR, y los nodos a que lo reciben borran las rutas que almacenan en sus cachs hacia ese e nodo, o las truncan en la parte que aparece el enlace que no funciona. Los paquetes de conrmacin son usados para vericar el estado de o los enlaces entre nodos. TORA (Temporally Ordered Routing Algorithm ): Este protocolo es muy adaptable, libre de bucles basado en los enlaces inversos. Est diseado a n para funcionar en entornos muy dinmicos con alta movilidad en los noa dos de la red. Es iniciado en origen y facilita mltiples rutas para un u determinado origen-destino. La clave de este protocolo es la localizacin de mensajes de control en un o conjunto muy reducido de nodos cercanos al cambio en la topolog Los a. nodos mantienen informacin de encaminamiento sobre los nodos vecinos o ms prximos, un solo salto. a o La clave de este protocolo es la reaccin ante fallos de enlaces. La reaccin o o ante este hecho es organizada mediante la difusin de secuencias de enlaces o inversos. Cada enlace inverso consiste en la bsqueda de rutas alternativas u para el destino. Esta bsqueda a menudo solo necesita la ejecucin del u o procedimiento una sola vez, con lo que se reduce el nmero de mensajes u necesarios para actualizar las rutas. H bridos ZRP(Zone Routing Protocol ): Este es un protocolo h brido, que incorpora las ventajas de los protocolos por demanda y de los protocolos pro-activos. Cada zona de encaminamiento es similar a un grupo con la excepcin de o que cada nodo acta como director y como miembro de otros grupos, las u zonas se pueden superponer. El tamao de las zonas afecta al rendimiento n de las comunicaciones en la red. Cada zona contiene unos pocos nodos mviles con uno, dos o ms salo a tos hasta el nodo central de la zona, dentro de cada zona el protocolo de encaminamiento utilizado es un protocolo dirigido por tablas de encaminamiento. Por tanto las actualizaciones de rutas se realizan dentro de la zona, y cada nodo tiene una ruta hacia todos los nodos dentro de la zona.
41
Redes ad-hoc
Cuando un nodo quiere comunicarse con otro que no est dentro de su a zona, debe iniciar una bsqueda mediante un protocolo de encaminamiento u por demanda.
2.8.4.
Prcticas con redes ad-hoc a
Como hemos dicho en los apartados anteriores, las redes ad-hoc estn formaa das por dispositivos mviles. Estos dispositivos mviles pueden ser ordenadores o o porttiles, PDAs, ... Pero tambin existen otro tipos de dispositivos mviles a e o que pueden coexistir con los anteriores y que estn provistos de funcionalidades a totalmente distintas pero muy interesantes, y son los que se han utilizado para realizar prcticas sobre redes ad-hoc. a Estos dispositivos son pequeos robots, comercialmente conocidos como Len gos Mindstorms, que disponen de un pequeo procesador (Hitachi 8300), mon tores y varios sensores. El sistema operativo de estos dispositivos es bastante limitado a la hora de programar sobre ellos aplicaciones con cierto grado de complejidad, por ello, existe otro sistema operativo alternativo llamado LegOS, que se puede instalar en estos robots y tiene las siguientes caracter sticas: Capacidades para ejecutar varias tareas Mecanismos de ahorro de energ a Gestin dinmica de memoria o a Uso de semforos a Acceso a los cada uno de los elementos de los robots: Display Botones del RCX Motores Sensores Comunicacin por Infrarrojos o Precisamente el ultimo punto, la comunicacin por infrarrojos, va a permi o tir a los robots ejecutar un protocolo de encaminamiento ad-hoc simplicado de forma que desde cualquier robot se puedan establecer comunicaciones con cualquier otro robot dentro de la red ad-hoc. Dise o de la prctica con redes ad-hoc n a Lo que se ha pretendido con la prctica es lo siguiente: Tenemos un cona junto de robots con capacidad de comunicaciones por infrarrojos, y vamos a implementar un protocolo para redes ad-hoc de los que hemos descrito en la seccin 2.8.3, para que este grupo de robots sea capaz de comunicarse entre o ellos, puedan crear una red ad-hoc solamente descubriendo cada uno de ellos a sus vecinos, y permitan la movilidad de los mismos, con lo que se crearn nuevas a rutas y se eliminarn otras existentes. a Ya que la interaccin con estos robots es compleja, porque el sistema de o entrada/salida es muy limitado, se va a crear tambin una capa de software e 42
Redes ad-hoc
sobre el protocolo implementado para su posible uso desde un ordenador, y poder interactuar con estos robots desde l. Se va a crear un interfaz web en el e ordenador, para que desde l se pueda transmitir informacin a los nodos que e o estn en la red ad-hoc. e Por tanto, el objetivo nal va a ser, que a cada nodo se le va a asignar un identicador, que va a ser la direccin que les va a identicar un o vocamente en la red. Desde el interfaz web del ordenador se le van a enviar datos a uno de los robos que est en la red y mediante el protocolo de comunicaciones implemene tado los datos le llegarn al dispositivo y lo mostrar por la pequea pantalla a a n de que disponen. El protocolo elegido para la implementacin ha sido DSR. o Implementacin del protocolo DSR o Las funciones implementadas del protocolos son las siguientes: Route Discovery: Mediante esta funcin, el nodo que quiere enviar un mensaje inicia el proo ceso para calcular la ruta hacia el destino. Mediante el env de paquetes o RREQ por la red, y mediante el reenv de este paquete por los nodos o intermedios al nal recibir un mensaje RREP con la informacin de la a o ruta que necesitaba. Las rutas utilizadas son simtricas, por tanto el mensaje RREP vuelve por e el mismo camino por el que lleg el RREQ. o Route Maintenance: Al originarse o encaminar un paquete utilizando una ruta en origen, cada nodo que transmite el paquete es responsable de la conrmacin de que el o paquete ha sido recibido por el siguiente salto de la ruta en origen. En el ejemplo siguiente, el nodo A desea enviar un paquete al nodo E utilizando ruta en origen a travs de los nodos intermedios B, C y D. e +-----+ +-----+ +-----+ | A |---->| B |---->| C |--x +-----+ +-----+ +-----+ +-----+ | D | +-----+ +-----+ | E | +-----+
En este caso, el nodo A es responsable de la recepcin del paquete en el o nodo B, el nodo B es responsable de la entrega del paquete en el nodo C, el nodo C de la recepcin en el nodo D, y el nodo D es responsable de la o recepcin nal en el nodo destino E. o Si no se recibe conrmacin de que el paquete ha sido recibido en el nodo o siguiente de la ruta, tras un nmero mximo de intentos, el nodo que es u a responsable de la entrega del paquete en el siguiente nodo deber devolver a un Route Error al nodo emisor del paquete indicando el enlace por el cual no ha podido ser encaminado el paquete. En el ejemplo anterior, el nodo C no puede entregar el paquete en el siguiente nodo, el D, y devuelve un Route Error a A indicando que el enlace entre C y D est ca a do. El nodo A eliminar de su Route Cache el enlace para ese nodo. a
43
Redes ad-hoc
Actualizacin de Route Caches en nodos intermedios o Un nodo que est en la ruta en origen de un paquete, puede aadir ina n formacin de encaminamiento al encaminar los paquetes hacia el nodo o destino a su propia Route Cache de cara a poder utilizarla en futuros env os. Por ejemplo, el nodo A utiliza una ruta en origen para comunicarse con E. +-----+ +-----+ +-----+ +-----+ +-----+ | A |---->| B |---->| C |---->| D |---->| E | +-----+ +-----+ +-----+ +-----+ +-----+ Como el nodo C encamina el paquete en la ruta desde A hasta E, puede actualizar su cache con la informacin de las rutas hacia A y hacia E. o Respuestas a las Route Requests Cuando un nodo recibe un Route Request para la cual l no es el destino e de la misma, busca en su Route Cache a ver si existe una ruta para el nodo destino de la peticin. Si la encuentra, el nodo generalmente devuelve un o Route Reply al emisor en vez de continuar enviando la solicitud hasta el nodo destino. En la Route Reply, este nodo actualiza la lista de nodos que tiene que seguir el paquete en su camino hasta el destino, concatenando los que ya tra con los de la ruta que ten en su cache. a a Sin embargo, antes de transmitir la Route Reply, el nodo debe vericar que la lista resultante a enviar en la Route Reply no contenga nodos duplicados. Por ejemplo, la siguiente gura ilustra una situacin en la que la Route o Request para el destino E ha sido recibida por el nodo F, y el nodo F ya tiene en su Route Cache una ruta de l mismo hasta el nodo E : e +-----+ +-----+ | A |---->| B |+-----+ +-----+ \ \ +-----+ +-----+ >| D |---->| E | / +-----+ +-----+ /
\ +-----+ / >| C |+-----+ | ^ v | Route Request +-----+ Route: A - B - C - F | F | Cache: C - D - E +-----+ La concatenacin de la lista de nodos que tra la Route Reply con la ruta o a que el nodo F ten en su Route Cache produce un nodo duplicado al a pasar de C a F y de F a C nuevamente.
44
Redes ad-hoc
Implementacin del interfaz web o El ordenador va a ser el encargado de interactuar a travs de infrarrojos con e la red ad hoc que formen los Lego Mindstorms. El PC va formar parte de la red, siendo un nodo especial encargado de iniciar las peticiones al resto de nodos. Las interaccin del PC con el usuario se realizarn a travs de HTTP, por o a e lo que el programa que se ejecute en el PC ser un servidor que responda a a peticiones HTTP. Adems el ordenador tiene que utilizar tambin el protocolo utilizado para a e comunicarse con los robots de la red ad-hoc, ya que l tambin forma parte de e e esta red. Y este nivel de protocolo ad-hoc en el ordenador ir acompaado de la a n librer que proporcionan los legos para la comunicacin por infrarrojos desde a o el ordenador. En el PC por tanto vamos a tener los siguientes elementos: Servidor HTTP. Nivel DSR. Demonio LNP. Por tanto el funcionamiento ser: El ordenador recibe una peticin a travs a o e del servidor web, la procesa y efecta las llamadas pertinentes al protocolo DSR u implementado para comunicarse con los robots. Maqueta de pruebas Dados una serie de Legos Mindstorm (5 o 6 aproximadamente) separados por distancias considerablemente signicativas, se han de poder comunicar todos con todos usando la versin simplicada del protocolo DSR. o La gura 2.2 ilustra un posible escenario en el que se desarrollar las an pruebas y el ujo de control que seguir cada elemento: a Inicialmente, cada robot est identicado con un nmero que se utilizar en a u a los paquetes, en los campos de direccin origen y de direccin destino (a modo o o de direccin IP ). o El ordenador conoce a priori cuntos nodos pueden formar la red Ad Hoc, a de forma que en cualquier momento, desde el interfaz web se puede enviar informacin a cualquiera de ellos. o Cada robot posee un radio de accin limitado, por lo que mediante los meo canismos de encaminamiento Ad Hoc de la versin simplicada del protocolo o DSR, se puede alcanzar cualquier nodo (siempre que stos estn disponibles). e e Al comenzar, todos los robots tienen sus Route Caches vac as. Desde la interfaz web se solicita, por ejemplo, mandar informacin al robot nmero 5. o u Esta peticin le llega al ordenador que se la hace llegar al robot nmero 1 que o u es el que hace de enlace entre la red Ad Hoc y el ordenador. El primer paso para el robot 1 es consultar su Route Cache. Como no tiene ninguna entrada para el nodo 5 solicitado, inicia el mecanismo de Route Discovery y env un mensaje de broadcast con el Route Request Packet. En la parte a de datos indicar, aparte del identicador de solicitud y el nodo destino, la lista a de nodos por los que ha pasado el mensaje y que inicialmente solo contendr un a elemento, el 1 correspondiente al nodo solicitante de la ruta.
45
Redes ad-hoc
1 2 3 4
Figura 2.2: Maqueta red ad-hoc. Situacin inicial o
Este paquete es recibido por el nodo 2, que al no ser el nodo destino solicitado retransmitir el paquete. De esta forma, con sucesivas retransmisiones, el a paquete se difundir por la red, y cada nodo que no sea el nodo destino de la a solicitud, se aadir a la lista de nodos y retransmitir el paquete. n a a De esta forma, la retransmisin de la solicitud del robot 2, alcanzar al robot o a 5. Este, al ser el nodo destino de la solicitud enviar un Route Reply al nodo 1 a utilizando la ruta recin creada para hacerle llegar el paquete. Por tanto, en la e parte de datos se indicar el identicador de la solicitud a la que se contesta y a la ruta que ha de seguir. La nueva ruta creada (1-2-5) ser utilizada por los nodos que la componen a y a travs de los cuales pasar el Route Reply Packet, para actualizar sus Route e a Caches. De esta forma, se tienen las siguientes entradas en cada uno de estos nodos: Robot #1 : Nodo destino 2 5 Robot #2 : Nodo destino 1 5 Robot #5 : 46 Ruta 2 2 Ruta 1 2
Redes ad-hoc
Nodo destino 1 2
Ruta 2 5
En la gura 2.3, el robot 5 ha cambiado de situacin y ya no est bajo el o a radio de accin del robot 2. o
1 2 3 4
Figura 2.3: Maqueta red ad-hoc. Situacin 2 o
Nuevamente se desea mandar informacin al robot 5. El nodo 1 consulta su o Route Cache y ve que para enviar un paquete al nodo5 tiene que pasar por el nodo 2, por lo que env un paquete dirigido al nodo siguiente en la lista de a nodos a atravesar (2 ) para hacerle llegar la informacin junto con dicha lista o (1-2-5 ). Al llegar el mensaje al robot 2, este lo env al siguiente nodo que es a la vez a el nodo destino, el robot 5. Sin embargo, dicho robot ya no recibe el mensaje porque ya no est en el radio de accin del nodo 2, por lo que tras no una a o serie de reintentos del nodo 2 de hacerle llegar el mensaje y ver que no obtiene el Route ACK Packet correspondiente (que informa de que el paquete ha sido entregado correctamente), env un Route Error Packet al nodo origen, el 1, a para indicarle que el nodo 5 ya no es alcanzable desde el nodo 2. Al recibir el Route Error el nodo 1, iniciar nuevamente el proceso de Route a Discovery, siguiendo los mismos pasos que para la gura 2.2. En este caso, el robot 3 es el nuevo (y unico) enlace hacia el nodo destino 5. Las Route Caches de los nodos son nuevamente actualizadas quedando como sigue: Robot #1 : 47
Redes ad-hoc
Nodo destino 2 3 5 Robot #2 : Nodo destino 1 3 5 Robot #3 : Nodo destino 1 2 5 Robot #5 : Nodo destino 1 2 3
Ruta 1 2 2-3
Ruta 2 2 3
Ruta 2 3 3
Ruta 3-2 3 5
Otra posible situacin representar la que se muestra en la gura 2.4: o a Las Route Caches quedar de la siguiente manera: an Robot #1 : Nodo destino 2 3 4 5 Robot #2 : Nodo destino 1 3 4 5 Robot #3 : Nodo destino 1 2 4 5 48 Ruta 2 3 3 4 Ruta 2 2 3 3-4 Ruta 1 2 2-3 2-3-4
Redes ad-hoc
1 2 3 4
Figura 2.4: Maqueta red ad-hoc. Situacin 3 o
Robot #4 : Nodo destino 1 2 3 5 Robot #5 : Nodo destino 1 2 3 4 Ruta 4-3-2 4-3 4 5 Ruta 3-2 3 4 4
49
Cap tulo 3
Movilidad
3.1. Introduccin a la movilidad sobre TCP/IP o
Como hemos explicado en el cap tulo anterior, el aumento de uso de los dispositivos inalmbricos cada d es ms frecuente y nos ofrece otra perspectiva de a a a uso de los dispositivos electrnicos, ordenadores personales, agendas electrnicas o o y otros dispositivos mviles. o En esta nueva perspectiva uno de los factores ms relevantes es que el uso a de estos dispositivos ya no se debe realizar desde un lugar esttico, como antea riormente, sino que ahora nos ofrecen la posibilidad de moverse con nosotros, nos ofrecen una posibilidad de movilidad de dispositivos junto con los usuarios. Para que esta movilidad ofrezca un servicio realmente util para los usuarios no debe ser solamente que los dispositivos puedan moverse de un lugar a otro, sino que la posibilidad de movimiento se realiza junto con las comunicaciones que est llevando a cabo el dispositivo. Necesitamos que los dispositivos tengan e la posibilidad de movilidad entre redes. Las redes sobre las que se mueven estos dispositivos son redes que funcionan sobre la pila de protocolos TCP/IP, y por eso el proporcionar movilidad a los dispositivos sobre estas redes no es algo inmediato. La base de las comunicaciones sobre TCP/IP es que cada nodo dispone de una direccin con la que o se le identica un vocamente, y esta direccin sirve para encaminar todas las o comunicaciones que se generan desde y hacia l. e Esta direccin que cada nodo posee es asignada dependiendo de la red a o la que est conectado, y depende directamente de ella. Si un nodo cambia de e red a la que est conectado y contina con la direccin IP de la otra red no a u o podr comunicarse ms, porque las paquetes de datos son encaminados hacia la a a red a la que pertenece esa direccin. o Por todo ello, necesitamos algn mecanismo que proporcione la posibilidad u de moverse entre redes para estos dispositivos inalmbricos y que puedan sea guir comunicndose normalmente y de forma transparente para el usuario y a las aplicaciones independientemente de la red a la que est conectado en cada e momento. Estos mecanismos son los mecanismos de movilidad, que se pueden englobar en dos tipos: Micro-movilidad : la movilidad que se realiza entre varios puntos de acceso 50
Cap tulo 3. Movilidad
Introduccin a la movilidad sobre TCP/IP o
Macro-movilidad : la movilidad que se realiza entre varias subredes de una misma organizacin o Estos dos tipos de protocolos de movilidad intentan solucionar el mismo problema, pero desde diferentes grados de la movilidad necesaria por los nodos mviles. Existen diferentes protocolos para cada uno de estos grupos de o movilidad: Protocolos de micro-movilidad: Mobile IP Protocolos de macro-movilidad: Cellular IP Hawaii Hierarchical Mobile IP De estos protocolos existen varias implementaciones, pero los protocolos ms a usados y que parece que ser los que pasarn a ser usados son: Mobile IP y a a Cellular IP. Estos protocolos ser los que describir en las prximas secciones, a e o y los que hemos usado para realizar los ensayos prcticos. a En la tabla 3.1 se muestran algunas de las implementaciones de estos protocolos y sus caracter sticas.
51
Protocolo MobileIPv4
Proyecto
Sistema operativo Linux 2.0.34 NetBSD 1.1 FreeBSD 2.2.2 FreeBSD 4.5 Linux 2.2.12-20 Solaris 2.5.1, 2.6 Linux 2.2.x Linux 2.1.59 FreeBSD 2.2.2 Linux 2.4.x Linux 2.1.9x Linux 2.2.14 FreeBSD 3.2 Linux 2.2.x, 2.4.x FreeBSD 3.4
Ultima versin o 3.0beta 1.1.0 4.5 ? 2.0.2beta 1.0alpha 1.0 0.9.1 0.4beta 1.1(Linux) 1.0(FreeBSD) 0.8.1
Licencia
Lenguaje de prog
Mobile IP at NUS Monarch Secure Mobile Solaris Linux Mob IP MobileIPv6 Mobile IP at NUS Monarch MIPL Lancaster CellularIP Columbia Hierarquical Mobile IP Dynamics Hierarchical Mobile IPv6 Inria
GPL FreeBSD-like FreeBSD-like Solaris License FreeBSD-like GPL BSD-like GPL Non libre Prop
C C C C C C C C ? C
Introduccin a la movilidad sobre TCP/IP o
52
GPL
2.0
BSD-like
Cuadro 3.1: Implementaciones de protocolos de micro/macro movilidad
Mobile IP
3.2.
3.2.1.
Mobile IP
Fundamentos de Mobile IP
Mobile IP [Per96] es una modicacin del protocolo IP que permite a los o nodos continuar recibiendo datagramas independientemente de la red a la que estn conectados, esto conlleva mensajes de control adicionales que permiten e manejar el encaminamiento de los datagramas. Este protocolo ha sido diseado n con la premisa de que debe ser escalable, porque se espera que en el futuro un gran porcentaje de los nodos conectados a Internet sea mvil. o El protocolo IP asume que una direccin IP identica un o vocamente el punto de conexin a la red de un nodo. Antes de que un nodo pueda recibir datagrao mas, ese nodo debe ser identicado en la red en la que est conectado, sino el a nodo ser inalcanzable. Si no utilizamos Mobile IP, uno de los dos mecanismos a siguientes podr ser utilizado para que un nodo cambie de punto de conexin a o a la red sin perder la conexin a la red: o Un nodo puede cambiar su direccin IP cada vez que cambia de punto de o conexin a la red o Rutas espec cas para cada nodo pueden ser propagadas por la parte de infraestructura de red relevante En general, cualquiera de estas soluciones son inaceptables. Con la primera es imposible que el nodo mantenga la conexin del nivel de transporte y supeo riores cuando el nodo cambia el punto de conexin. Y la segunda solucin tiene o o claros problemas para poder escalar, ms an cuando aumente el nmero de a u u dispositivos mviles. o Los siguientes objetivos son los bsicos que cualquier implementacin de a o Mobile IP [Per97] debe cumplir: Un nodo mvil debe ser capaz de comunicarse con otros nodos despus de o e cambiar su punto de conexin a la red, incluso sin cambiar su direccin o o IP. Un nodo mvil debe ser capaz de comunicarse con otros nodos que no coo rren ninguna implementacin de Mobile IP. No es necesario que los nodos o o encaminadores que no cumplen alguno de las funciones del mecanismo de Mobile IP tengan ninguna caracter stica espec ca en su pila de protocolos. Los mensajes que se env para informar del punto de conexin a la red an o de un nodo deben ser autenticados, para protegerse contra ataques por redirecciones. Normalmente el medio de enlace de los dispositivos mviles es inalmbrico, o a lo que conlleva un menor ancho de banda y una mayor tasa de errores que un enlace por cable. Por tanto, el nmero de mensajes de control que son u enviados al nodo mvil debe ser minimizado al mximo, y el tamao de o a n estos mensajes debe ser tan pequeo como sea posible. n Mobile IP no debe poner restricciones a la hora de asignar direcciones IP a los nodos mviles, cada organizacin debe asignar las direcciones que le o o pertenezcan. 53
Mobile IP
Subred A HA: Home Agent FA: Foreign Agent HA
Internet
Subred C Subred B Nodo C FA

Mobile nodes Mobile node
FA
FA
Mobile node
Figura 3.1: Infraestructura de nodos en Mobile IP Mobile IP habilita a los nodos mviles para moverse de una subred a otra, o y esta operacin puede realizarse entre medios heterogneos u homogneos. Es o e e decir, un nodo puede moverse de una red Ethernet a otra, de una red Ethernet a otra inalmbrica, ... a
3.2.2.
Infraestructura de Mobile IP
Mobile IP necesita que una serie de nodos tengan una funcionalidad especial para que tener la infraestructura necesaria: Mobile Node: Es un nodo mvil que cambia su punto de conexin de una o o red o subred a otra. Puede cambiar su posicin sin cambiar su direccin. o o Puede comunicarse con otros nodos desde cualquier punto de conexin o usando su direccin IP. o Home Agent: Es un encaminador de la red original (home network ) a la que pertenece el mobile node, que se encarga de encaminar los paquetes hacia l cuando ste no se encuentra en su home network, porque mantiene e e la informacin de la posicin actual del mobile node o o Foreign Agent: Es un encaminador de la red a la que se mueve el mobile node, llamada visited network, que le proporciona servicios de encaminamiento mientras ste se est registrando. El foreign agent recoge los dae a tagramas que env por un tnel el home agent y se los entrega al mobile a u node En la gura 3.1 se muestra un ejemplo de una infraestructura creada para el uso de Mobile IP. El mobile node siempre posee una direccin de su red original (home ado dress). Cuando est fuera de su home network, una direccin de la red que a o visita le es asignada (care-of address) y reeja en cada momento el punto de conexin actual del mobile node. El mobile node usa su home address como la o direccin origen de todos los datagramas que env excepto durante el proceso o a, de registro si tiene que adquirir una nueva direccin. o 54
Mobile IP
El protocolo Mobile IP se basa fundamentalmente en la realizacin de las o siguientes funciones: Agent discovery : home agents y foreign agents pueden advertir su disponibilidad por cada uno de los enlaces por los que prestan servicio. Y tambin un mobile node puede mandar solicitar informacin sobre los agentes e o que existen. Registro: Cuando el mobile node se encuentra fuera de su home network, ste registra su direccin adquirida al home agent. Dependiendo del mtoe o e do de conexin, se registrar directamente con el home agent o lo har a o a a travs del foreign agent. e T neles: Para que los datagramas puedan ser entregados al mobile node u cuando ste no se encuentra en su home network, el home agent debe e crear un tnel hacia su care-of address para enviarle todos los datagramas u dirigidos hacia l. e Con todos estos conceptos anteriores ya podemos describir el modo de funcionamiento habitual de Mobile IP: 1. Los home agents y foreign agents advierten su presencia mediante env os de mensajes de aviso. En cualquier caso, un mobile node puede solicitar informacin sobre los agentes disponibles mediante el env de mensajes o o de solicitud. Un nodo mvil recibe un mensaje de aviso, y comprueba si est en su o a home network o no. Cuando un nodo mvil detecta que se encuentra en su home network, ste o e funciona sin utilizar los servicios de movilidad. Si el nodo vuelve a su home network desde otro punto de conexin, des-registra su anterior posicin en o o el home agent Cuando un nodo mvil detecta que se ha movido a una foreign network, o obtiene una care-of address de esa red. El nodo mvil, si se encuentra fuera de su home network, registra su nueva o care-of address en el home network para informar de su actual punto de acceso a la red. Todos los datagramas enviados a la home address del nodo en su home network son interceptados por el home agent y enviados a travs de un e tnel. Estos datagramas son entregados en el otro extremo del tnel al u u mobile node. En el otro sentido, los datagramas pueden ser enviados por el mobile node utilizando mecanismos de encaminamiento en IP tradicionales, sin necesidad de su paso por el home agent.
2. 3.
4. 5.
6.
7.
55
Cellular IP
3.3.
3.3.1.
Cellular IP
Fundamentos de Cellular IP
Como hemos explicado en el apartado 3.2, las bases de los protocolos de micro/macro movilidad son que los paquetes dirigidos a un nodo mvil son o entregados usando encaminamiento IP tradicional hacia la direccin asociada o a este nodo mvil dependiendo del punto de conexin a la red. Este enfoque o o proporciona una solucin simple y escalable para proporcionar una movilidad o global. Pero Mobile IP no es apropiado, para ofrecer soluciones en entornos en los que el cambio de posicin de un nodo es muy rpido, ya que en cada cambio o a el nodo debe obtener una direccin de la foreign network y debe comunicrselo o a a su, probablemente lejano, home agent. Sin embargo, los sistemas de telefon tradicionales estn basados en un a a concepto diferente al de Mobile IP. En lugar de ofrecer un servicio de movilidad global, los sistemas telefnicos estn optimizados para ofrecer handos A rpidos o a a y suaves dentro de determinadas areas geogrcas restringidas. a Incluso en areas geogrcas reducidas, el nmero de usuario puede crecer a u hasta un punto en el que hacer bsquedas sobre la situacin actual de cada nodo u o puede no ser viable. Adems, la gestin de la movilidad de Mobile IP requiere a o que los nodos mviles manden informacin actualizada sobre su posicin a su o o o home agent cuando cambien de lugar, lo que signica una sobrecarga en el ancho de banda en las redes inalmbricas. Para solucionar este problema, las redes de a telefon lo que hacen es que los nodos mviles solo se deben registrar despus a, o e de un cambio de posicin cuando estn teniendo transferencias o comunicaciones o e activas, en caso contrario, los nodos libres de comunicaciones mandan mensajes de informacin menos frecuentemente, con lo que pueden cambiar rpidamente o a de situacin sin sobrecargar el sistema de gestin de la movilidad. De este modo, o o la situacin de estos nodos libres solo es conocida aproximadamente, y si se o necesita establecer una conexin con l solo se debe realizar su bsqueda por un o e u limitado nmero de estaciones base. u Las redes de telefon ofrecen una serie de caracter a sticas que si fueran aplicadas correctamente a las redes IP inalmbricas, podr aumentar enormemente a an el rendimiento de estas redes sin perder la escalabilidad, exibilidad y robustez que caracteriza a las redes IP. Pero la aplicacin de estas caracter o sticas no es trivial, porque hay diferencias estructurales fundamentales entre los dos tipos de redes: los sistemas de telefon requieren un modelo de encaminamiento por a circuitos en los que debe crearse un camino de comunicacin previo a realizarse o las comunicaciones, y las redes IP poseen encaminamiento basado en paquetes. Por todo ello, es necesaria la utilizacin de un protocolo como Cellular IP, o para adaptar las caracter sticas de las redes de telefon a las redes IP inalmbria a cas.
3.3.2.
Descripcin del protocolo o
Caracter sticas Cellular IP hereda los principios de los sistemas de telefon para gestionar a la movilidad, las conexiones pasivas y el control de hando, pero adaptado a las redes IP.
56
Cellular IP
Internet Host Home Agent
Gateway
BS2
Encaminamiento IP Tnel sobre IP
BS1
BS4
Encaminamiento Cellular IP
BS3
Figura 3.2: Ejemplo de red Cellular IP El componente bsico de una red Cellular IP es la Estacin Base, el cul a o a sirve de punto de conexin a la red inalmbrica para los nodos pero tambin o a e encamina los paquetes IP e integra el control de la funcionalidad de movilidad que proporciona el protocolo. Las estaciones base se basan en el encaminamiento, pero reemplazan el encaminamiento IP por el encaminamiento Cellular IP y gestionan la localizacin de nodos. o Una red Cellular IP est conectada a Internet mediante un Gateway, que a es otro de los componentes bsicos de estas redes. a La movilidad entre diferentes gateways, es decir, entre diferentes redes Cellular IP es gestionada por Mobile IP, mientras que la movilidad dentro de las areas de los gateways es gestionada por Cellular IP. Los nodos mviles dentro o de las redes Cellular IP usan la direccin del gateway como su direccin care-of o o address de Mobile IP. En el caso general, los paquetes dirigidos al nodo mvil son recogidos por por o el home agent, enviados a travs de un tnel hasta el gateway, y este los encamina e u hacia las estaciones base. Dentro de las redes Cellular IP, los nodos mviles o son identicados por su home address y los paquetes de datos son entregados desde las estaciones base sin necesidad de tneles ni conversin de direcciones. u o Los datos transmitidos desde el nodo mvil primero son encaminados hasta el o gateway y despus hacia Internet. Se puede observar un ejemplo en la gura 3.2. e La gestin de localizacin y el soporte para handos est integrado en el o o a encaminamiento. Para minimizar los mensajes de control, los paquetes de datos normales transmitidos por los nodos mviles son usados para establecer la o 57
Cellular IP
localizacin de los mismos. Los paquetes transferidos desde el nodo mvil hasta o o el gateway son encaminados paso a paso por las estaciones base, y stas apune tan en tablas cach el camino para llegar a estos nodos mviles. Cuando llegan e o paquetes hacia el nodo mvil las estacin base usan esa informacin que tienen o o o guardada en las tablas cach para entregarle los paquetes. e Cuando un nodo mvil no transmite datos durante un periodo de tiempo, o env datagramas IP vac al gateway para mantener activas las rutas en las a os estaciones base. Cuando un nodo ha estado inactivo durante un largo periodo de tiempo, las rutas hacia ese nodo son borradas de las tablas cach, y para poder e encaminar paquetes de nuevo hacia ese nodo hace falta usar un mecanismo llamado paginacin. o Encaminamiento El gateway de una red Cellular IP peridicamente env mediante broadcast o a mensajes para informar de su presencia. Las estaciones base, cuando reciben estos mensajes, registran el interfaz por el que lo han recibido, y lo usan para encaminar los paquetes hacia l. Todos los paquetes transmitidos desde los nodos e mviles independientemente de su destino siempre son encaminados hacia el o gateway usando estas rutas. Segn van pasando estos paquetes por cada uno de los nodos intermedios hau cia el gateway, la informacin de encaminamiento es almacenada de la siguiente o forma: Cada estacin base mantiene una tabla cach de encaminamiento o e Cuando un paquete de datos originado por un nodo mvil entra en una o estacin base, sta almacena la direccin IP del nodo mvil y el interfaz o e o o de red por el que le ha llegado el paquete. Esta informacin permanece vlida durante un periodo de tiempo (routeo a timeout) y es actualizada cada vez que un paquete de datos entra por el mismo interfaz con el mismo nodo mvil de origen. o Hay veces en las que un nodo quiere que la informacin de estas tablas o no sea borrada aunque se haya cumplido el periodo de tiempo mximo, a como por ejemplo un nodo que sea receptor de una conexin UDP en la o que l no env paquetes de datos, solo los recibe. Para conseguir esto, el e a nodo mvil debe enviar paquetes de actualizacin de rutas (route-updateo o packets) cada cierto tiempo (route-update-time). Hando En Cellular IP existen dos algoritmos para la realizacin de los handos: o hard hando : Este algoritmo se basa en un enfoque simple de la gestin o de la movilidad para dar soporte a rpidos y sencillos handos, pero con a el precio de la potencial prdida de paquetes. e El hando es iniciado por el nodo mvil. Este recibe mensajes (beacons) o de las estaciones base, y realiza un hando en funcin de la intensidad o de la seal de los mensajes que recibe de cada estacin base. Cuando n o
58
Cellular IP
el nodo decide hacer un hando, se conecta a la nueva estacin base y o le manda un paquete para actualizar las rutas (route-update). Esto va creando nuevas entradas en las tablas cach de las estaciones base hasta e toda la informacin se ha actualizado. Durante el tiempo de latencia del o hando, los paquetes dirigidos al nodo pueden perderse porque hay rutas que no estn actualizadas. a semisoft hando : Hay un periodo de tiempo en el que las rutas antiguas no se han borrado, porque no ha expirado el periodo de tiempo necesario, y durante este tiempo los datos son entregados desde las dos estaciones base, la nueva y la antigua. Gracias a esta caracter stica este algoritmo consigue mejorar el rendimiento de los handos. Este algoritmo tiene dos partes: Para reducir la latencia del hando, las nuevas rutas deben ser creadas antes de que se produzca el cambio real del nodo a la nueva estacin. Para ello, cuando el nodo mvil inicia el hando, ste mano o e da un paquete (semisoft packet) a la nueva estacin base y vuelve a o la antigua para seguir recibiendo paquetes. Mientras que contina cou nectado a la antigua estacin base, las rutas se van actualizando hacia o la nueva. Despus de que se han actualizado, ya puede cambiarse a e la nueva estacin base. o Durante el tiempo que las dos estaciones env los datos al nodo, esan tos datos no estn sincronizados, y por tanto podr haber problemas a a porque la estacin nueva fuera ms rpida que la antigua, y entonces o a a perder algunos paquetes al hacer el cambio real. Para solucionarlo, a el paquete que envi el nodo por la nueva estacin al comienzo del o o hando, lo que hace es introducir un retardo en los paquetes que van por esa nueva ruta. De esta forma, nos aseguramos que no se van a perder paquetes, en todo caso podremos recibirlos repetidos, pero eso no es problema. Paginacin o Un nodo inactivo en Cellular IP es aquel que no ha recibido paquetes de datos durante un determinado periodo de tiempo (active-state-timeout), y despus de cumplirse ese tiempo las entradas de ese nodo en las tablas cach de e e encaminamiento de las estaciones base son borradas. Estos nodos inactivos env paquetes (paging-update) cada determinado an tiempo (paging-update-time) a la estacin base de la que reciben una mejor o calidad de seal. Estos paquetes son enviados hasta el gateway, y las estaciones n base pueden almacenar entradas con esta informacin en las tablas cach de o e paginacin. o Una tabla cach de paginacin tiene el mismo formato y funciones que una e o tabla cach de encaminamiento, excepto por dos diferencias: el periodo de tieme po que permanecen las entradas en las tablas de paginacin es mayor que en o las tablas de encaminamiento, y las entradas de las tablas de paginacin son o actualizacin con cualquier paquete que sea enviado por el nodo mvil. Con o o este modo de funcionamiento, tenemos que los nodos inactivos tienen entradas en las tablas de paginacin, pero no en las tablas de encaminamiento. o 59
Cellular IP
La paginacin ocurre cuando un paquete tiene que ser enviado a un nodo y o el gateway o las estaciones base no disponen de rutas de encaminamiento vlidas a hacia ese nodo: Si la estacin no tiene tabla cach de paginacin, entonces reenv ese o e o a paquete por todos sus interfaces de red, exceptuando por el que lo recibi. o Si la estacin base tiene tabla cach de paginacin, entonces solo reenv o e o a el paquete si el nodo tiene una entrada vlida en la tabla, y solo lo reenv a a por el interfaz que est en la entrada de la tabla. a Si no se usan tablas cach de paginacin, el primer paquete con destino a e o un nodo inactivo es enviado por toda la red mediante broadcast, lo que genera una sobrecarga en la red. Si se usan tablas cach de paginacin el nmero de e o u mensajes enviados se reduce. Cuando un nodo inactivo recibe el paquete, cambia su estado a activo mediante el env de un paquete de actualizacin de rutas (route-update). o o
60
IPv4 vs IPv6
3.4.
IPv4 vs IPv6
IPv6 es un protocolo que ha sido desarrollado por el IETF, y pretende ser el reemplazo de la actual versin del protocolo IP ( IPv4 ). De momento todav o a no ha sido implantado como el protocolo a usar actualmente, pero est previsto a que en un futuro cercano sea el protocolo del nivel de red usado por todas las mquinas en Internet. a Las principales restricciones que el protocolo IPv4 impone al actual crecimiento de Internet son: Nmero limitado de direcciones IP, 232 u Dicultad para manejar las tablas de encaminamiento Pero IPv6 introduce muchas ms mejoras con respecto a IPv4, y soluciona a muchos problemas que existen en la actualidad. Y como no, en IPv6 el soporte para la movilidad, que es el tema que nos interesa, es mucho ms util, y tambin a e ha sido diseado teniendo en cuenta estos objetivos. n Las principales diferencias entre Mobile IPv4 y Mobile IPv6 son: Lo que se conoc en Mobile IPv4 como Route optimization ahora forma a parte del protocolo en Mobile IPv6. Esto signica que los paquetes dirigidos desde el correspondent node hasta el nodo mvil lo hacen directamente o y no tienen que pasar por el home agent y luego ser reenviados hasta el nodo mvil. o En este protocolo los paquetes que manda el nodo mvil llevan como o direccin origen la care-of address en la cabecera IP, y luego llevan una o opcin para el destino con la direccin home address. Esto, a diferencia o o de Mobile IPv4, hace que sea transparente para todos los encaminadores y para las capas superiores. El uso de la care-of address como la direccin origen de los paquetes IP o simplica el encaminamiento de paquetes multicast enviados por el nodo mvil. En Mobile IPv4, el nodo mvil ten que hacer un tnel hasta o o a u su home agent para poder usar de forma transparente su home address como direccin origen de los paquetes multicast. En Mobile IPv6, con o la opcin de destino de la home address permite ser compatible con el o encaminamiento multicast, que en parte est basado en la direccin origen a o del paquete. Ya no hace falta tener encaminadores especiales que hagan de foreign agent como en Mobile IPv4. Ahora, el nodo mvil usa las caracter o sticas que le proporciona IPv6, tales como auto-conguracin de direccin y neighbor o o discovery. La mayor de los paquetes que se env a un nodo mvil cuando no a an o est en la home network se hace usando una cabecera de encaminamiena to IPv6 (IPv6 Routing Header ) en lugar de encapsulacin de IP (como o en Mobile IPv4), y esto hace que se reduzcan los bytes necesarios en la cabecera.
61
IPv4 vs IPv6
Cuando un nodo mvil no est en la home network, el home agent ino a tercepta cualquier paquete que se dirige hacia el nodo mvil usando IPv6 o Neighbor Discovery en lugar de ARP como en Mobile IPv4. Esto simplica la implementacin de Mobile IP al ser independiente de la capa de enlace, o cosa que no ocurre con ARP. El mecanismo de descubrimiento de la direccin del home agent dinmica o a en Mobile IPv6 usa IPv6 anycast y devuelve una sola respuesta al nodo mvil, al contrario de Mobile IPv4 que usaba mensajes de broadcast y una o respuesta de cada uno de los home agents. El mecanismo de Mobile IPv6 es ms eciente y ms seguro. a a
62
Prcticas sobre protocolos de movilidad en IPv4 a
3.5.
Prcticas sobre protocolos de movilidad en a IPv4
En esta seccin se van a describir todos los detalles de las pruebas realizadas o sobre varias implementaciones de protocolos de micro/macro movilidad sobre IPv4: Implementacin Dynamics de Mobile IPv4, de la Helsinki University of o Technology [HUT99] Implementacin de Cellular IPv4 desarrollada por la universidad de Coo lumbia [Uni99] Para las pruebas de estos protocolos se ha construido una maqueta de ordenadores, con un diseo de red espec n co para cada una de las pruebas. La parte fundamental de la maqueta se basa en el esquema de la gura 3.3.
Proxy-ARP Subred 1
Subred 2
Tarjeta 802.11b
Subred 5 Tarjeta 802.11b Subred 3 Tarjeta 802.11b Subred 4
Figura 3.3: Maqueta para pruebas de movilidad en IPv4 El objetivo de este esquema es poder tener el mayor nmero de subredes, con u el menor nmero de ordenadores. Tenemos 5 ordenadores, y tambin tenemos u e 5 subredes. Solamente 1 ordenador est conectado directamente a Internet, y a hace de ProxyARP para que los dems tambin puedan acceder. a e Las direcciones IP que usamos para las subredes tienen la siguiente estructura: 29 bits para la direccin de red, y 3 bits para la direccin de mquina. Por o o a tanto podemos tener 6 mquinas en cada una de las subredes, lo que es ms que a a suciente ..
3.5.1.
Montaje de Mobile IPv4 en la maqueta
La implementacin de Mobile IP utilizada para el montaje sobre la maqueta o es la de la universidad de Helsinki [HUT99].
63
Para la instalacin de Mobile IP sobre la maqueta la conguramos de la o siguiente manera: Tenemos las 5 subredes: Subred 1: 193.147.71.40 / 255.255.255.248 Subred 2: 193.147.71.8 / 255.255.255.248 Subred 3: 193.147.71.16 / 255.255.255.248 Subred 4: 193.147.71.24 / 255.255.255.248 Subred 5: 193.147.71.32 / 255.255.255.248 Tenemos un nodo mvil, con direccin 212.128.1.104, tiene una tarjeta inalmbrio o a ca 802.11b mediante la que se conecta a los foreign agents (FA3, FA4 y FA2) que tambin tienen tarjetas 802.11b, y todas ellas estn conguradas de modo e a Ad-Hoc. El nodo mvil se va moviendo por las subredes, y va cambiando de foreign o agent sin cambiar su direccin IP, ya que usamos foreign agent encapsulation. o De este modo los paquetes que van desde el correspondent node al nodo mvil o pasan por el home agent, que encapsula los paquetes y se los env al foreign a agent mediante un tnel, y despus es el foreign agent el que des-encapsula el u e paquete y se lo entrega al nodo mvil. o Con la maqueta que tenemos tambin hacemos uso de los foreign agents e jerrquicos. Esto ocurre entre el FA1 y los FA3 y FA4. Esto proporciona cambios a de subred para el nodo mvil ms rpidos, ya que el tnel que tiene el home o a a u agent siempre lo tiene con el FA1, y despus dependiendo de si el nodo mvil e o est en el FA3 o el FA4, existir otro tnel entre el FA1 y el FA3, o entre el FA1 a a u y el FA4. Por eso cuando el nodo mvil cambia por ejemplo del FA3 al FA4, lo o unico que cambia es que el tnel entre FA1-FA3 se elimina y se crea otro entre u FA1-FA4.
212.128.1.48
212.128.1.36
HA
193.147.71.41/ 255.255.255.248 193.147.71.42/ 255.255.255.248
Proxy-ARP
193.147.71.43/ 255.255.255.248
FA1
193.147.71.9/ 255.255.255.248 193.147.71.10/ 255.255.255.248
FA2
193.147.71.33/ 255.255.255.248 193.147.71.11/ 255.255.255.248
FA3
193.147.71.17/ 255.255.255.248 212.128.1.104
FA4
193.147.71.25/ 255.255.255.248
Nodo mvil
Figura 3.4: Diseo de red para pruebas de Mobile IPv4 n 64
En el caso de no usar foreign agents jerrquicos, como por ejemplo al cambiar a del FA3 al FA2, el establecimiento de conexin del nodo mvil tiene un mayor o o retardo, ya que se debe establecer un tnel entre el home agent y el FA2 y eso u es ms lento que el caso que se comentaba antes. a
3.5.2.
Montaje de Cellular IPv4 en la maqueta
La implementacin de Cellular IP utilizada es la de la Universidad de Coo lumbia [Uni99]. La conguracin de la maqueta para el uso de Cellular IP es que se muestra o en la gura 3.5.
212.128.1.36
Proxy-ARP
193.147.71.41/ 255.255.255.248 193.147.71.42/ 255.255.255.248
Gateway Cellular IP
193.147.71.9/ 255.255.255.248 193.147.71.10/ 255.255.255.248 193.147.71.11/ 255.255.255.248
Estacin base 1
193.147.71.49/ 255.255.255.248 193.147.71.51
Estacin base 2
193.147.71.50/ 255.255.255.248
Nodo mvil
Figura 3.5: Diseo de red para pruebas de Cellular IPv4 n Con Cellular IP, el nodo mvil pertenece a las subredes de las estaciones o base para poder conectarse a ellos. En este caso el nodo mvil tiene una tarjeta inalmbrica, al igual que las o a estaciones base. Todas estas tarjetas estn conguradas en modo ad-hoc. a Con Cellular IP, en todo momento el gateway sabe a que estacin base o est conectado el nodo mvil, y lo que hace es encaminar los paquetes desa o de/hacia el nodo mvil por la estacin base adecuada en cada momento. o o Los cambios de estacin base son ms rpidos que los cambios de foreign o a a agent en Mobile IP, ya que aqu solo hay que cambiar una ruta en el gateway de CellularIP y no hace falta establecer tneles ni encapsular paquetes que luego u hay que des-encapsular.
65
Medida de prestaciones de Mobile IPv4
3.6.
Una vez que tenemos instalada la implementacin de Mobile IPv4 sobre la o maqueta como comentamos en la seccin 3.5.1, hemos realizado unas pruebas o para medir el rendimiento de la implementacin utilizada. o Hemos realizado dos tipos de pruebas, que describimos en las siguientes secciones, as como las herramientas utilizadas.
3.6.1.
Herramientas utilizadas para las pruebas de Mobile IPv4
Las pruebas sobre Mobile IP en la maqueta se han realizado con algunas herramientas existentes para este n, y otras herramientas implementadas para algunas pruebas. Para automatizar las pruebas se han realizado scripts en perl. En estos scripts se dene el tipo de pruebas, se lanza el proceso, y se generan algunos cheros con los resultados. Bsicamente existe un scripts principal en el que se dene el tipo de pruea bas, la duracin, el nmero de repeticiones, el programa utilizado para realizar o u la medicin, ... Y luego existen tantos scripts como herramientas de medicin o o existen, en el que se indica la forma de ejecutar el programa de medicin, y la o forma de recoger sus resultados. Los programas utilizados para las mediciones son netperf, y una implementacin de un programa cliente/servidor que bsicao a mente consiste en la medida de los paquetes que se pierden en una transferencia de paquetes entre el cliente/servidor.
3.6.2.
Pruebas ancho de banda en Mobile IPv4
Estas pruebas realizadas consisten en medir el ancho de banda que se consigue entre el nodo mvil (MN) y el Correspondent Node (CN), sobre distintos o escenarios. Para las pruebas se ha utilizado la herramienta netperf. Esta herramienta consiste en un modelo cliente/servidor, ejecutamos el servidor en el CN y el cliente en el MN. Durante el tiempo que dura cada prueba este programa realiza una transferencia entre ambos y mide el ancho de banda que se consigue... Para la automatizacin de las pruebas se han construido unos scripts en perl, o que realizan todas las pruebas que se le indiquen durante el tiempo que se le indique. Las pruebas con netperf consisten en medir el ancho de banda conseguido entre ambos nodos, cuando el nmero de handos del MN var Se han tomado u a. medidas cuando el MN no hace handos, y tambin se han hecho medidas e cuando el MN hace unos handos de 8, 5, 4, 3 y 2 segundos. Los handos consisten en que el MN va cambiando de FA al que se conecta. Tambin se han hecho pruebas utilizando FA jerrquicos y sin utilizarlos e a para comprobar cual es la mejora que proporcionan los FA jerrquicos, en el a que el tnel entre el HA y el FA superior no var u a. Tambin se ha utilizado el programa nistnet, que sirve para variar el come portamiento de ciertos paquetes en la red. Por ejemplo para nuestras pruebas hemos hecho que el nistnet retrase todos los paquetes desde/hacia el HA 1 segundo, para simular cual ser la situacin en la que el HA se encontrara lejos a o del MN. 66
Resultados con FA jerrquicos a Sobre TCP Ancho de banda: Handos (seg.) Ancho de banda (Mb/seg)
4 Tuneles Jerarquicos - TCP
10 3.20125
5 2.9025
4 3.06625
3 3.13875
2 2.8025
3.5
Ancho de banda (Mb/seg)
2.5
1.5
1 8 7 6 5 Tiempo de Handoff (seg) 4 3 2
Ancho de banda alejando al HA: Handos (seg.) Ancho de banda (Mb/seg)

4 Tuneles Jerarquicos - TCP - HA alejado 3.5
10 0.8875
5 0.83
4 0.7325
3 0.5875
2 0.19
3 Ancho de banda (Mb/seg)
2.5
1.5
0.5
Sobre UDP Ancho de banda: Handos (seg.) Ancho de banda (Mb/seg)

4 Tuneles Jerarquicos - UDP
10 2.5325
5 2.56
4 2.65125
3 2.665
2 2.7
3.5
2.5
1.5
67

4 Tuneles Jerarquicos - UDP - HA alejado
10 3.23
5 3.195
4 3.1825
3 3.15
2 2.89
3.5
2.5
1.5
Resultados sin FA jerrquicos a Sobre TCP Ancho de banda: Handos (seg.) Ancho de banda (Mb/seg)
4 Tuneles No Jerarquicos - TCP
10 2.40125
5 2.20125
4 2.50875
3 2.65625
2 2.7675
3.5
2.5
1.5

4 Tuneles No Jerarquicos - TCP - HA alejado 3.5
10 0.1525
5 0.0575
4 0.03
3 0.0275
2 0.1075
3 Ancho de banda (Mb/seg)
2.5
1.5
0.5
68
Sobre UDP Ancho de banda: Handos (seg.) Ancho de banda (Mb/seg)

4 Tuneles No Jerarquicos - TCP
10 2.595
5 2.683
4 2.73625
3 2.5475
2 2.5537
3.5
2.5
1.5

4 Tuneles No Jerarquicos - TCP - HA alejado
10 2.69
5 2.455
4 2.3875
3 2.4175
2 2.32
3.5
2.5
1.5
3.6.3.
Pruebas prdida de paquetes UDP en Mobile IP e
Otro tipo de pruebas realizado consiste en medir el nmero de paquetes que u se pierden entre el MN y el CN, con diferentes parmetros de conguracin de a o la maqueta. Para las pruebas de prdida de paquetes se han realizado unos simples proe gramas en Ada, utilizando la librer de comunicaciones Lower Layer, que consisa ten en un modelo cliente/servidor en el que se env paquetes UDP de distinto an tamao, y se mide el nmero de paquetes perdidos. n u En las pruebas de prdidas de paquetes el mtodo es el mismo pero se han e e realizado con tiempos de handos de 15, 12, 10, 8, 6, 5, 4, 3 y 2 segundos. Tambin se han usado FA jerrquicos y FA no jerrquicos, y tambin se ha e a a e utilizado la herramienta nistnet para alejar al HA.
69
Resultados con FA jerrquicos a Con tamao de paquete de 32 bytes n Prdida de paquetes: e Handos (seg.) Paquetes perdidos ( %)
100 Tuneles Jerarquicos -UDP (32b)
15 0
12 0
10 2
8 2
6 2
5 2
4 4
3 2
2 7
80
% de paquetes perdidos
60
40
20
0 14 12 10 8 6 4 2 Tiempo de Handoff (seg)
Muestra de los mensajes que se pierden en el tiempo que duran las pruebas con alguno de los handos: Con handos de 15 segundos:
1.2 Tuneles Jerarquicos - UDP (Paquete: 32b, Handoff: 15 seg)
Paquete: 1-> recibido, 0-> perdido
0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete
Con handos de 5 segundos:

0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete
70
Prdida de paquetes alejando al HA: e Handos (seg.) Paquetes perdidos ( %)

100 Tuneles Jerarquicos - UDP (32b)- HA alejado
15 17
12 26
10 26
8 33
6 42
5 54
80
60
40
20
0 14 12 10 Tiempo de Handoff (seg) 8 6
1.2 Tuneles Jerarquicos - UDP (Paquete: 32b, Handoff: 15 seg) - HA alejado
0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete

0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete
71
Con tamao de paquete de 512 bytes n Prdida de paquetes: e Handos (seg.) Paquetes perdidos ( %)
100 Tuneles Jerarquicos - UDP (512b)
15 0
12 0
10 7
8 7
6 5
5 2
4 5
3 7
2 1
80
60
40
20
0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000

0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000
72

100 Tuneles Jerarquicos - UDP (512b) - HA alejado
15 3
12 3
10 2
8 7
6 4
5 6
80
60
40
20
0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000

0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000
73
Resultados sin FA jerrquicos a Con tamao de paquete de 32 bytes n Prdida de paquetes: e Handos (seg.) Paquetes perdidos ( %)
100 Tuneles No Jerarquicos -UDP (32b)
15 12
12 16
10 20
8 24
6 29
5 26
4 11
3 3
2 4
80
60
40
20
1.2 Tuneles No Jerarquicos - UDP (Paquete: 32b, Handoff: 15 seg)
0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete

0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete
74

100 Tuneles No Jerarquicos - UDP (32b) - HA alejado
15 31
12 46
10 57
8 73
6 83
5 83
80
60
40
20
1.2 Tuneles No Jerarquicos - UDP (Paquete: 32b, Handoff: 15 seg) - HA alejado
0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete

0.8
0.6
0.4
0.2
-0.2 0 1000 2000 3000 4000 5000 6000 7000 Nmero de paquete
75
Con tamao de paquete de 512 bytes n Prdida de paquetes: e Handos (seg.) Paquetes perdidos ( %)
100 Tuneles No Jerarquicos - UDP (512b)
15 14
12 17
10 19
8 23
6 26
5 31
4 25
3 11
2 4
80
60
40
20
0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000

0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000
76

100 Tuneles No Jerarquicos - UDP (512b) - HA alejado
15 24
12 29
10 36
8 39
6 41
5 52
80
60
40
20
0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000

0.8
0.6
0.4
0.2
-0.2 0 500 1000 Nmero de paquete 1500 2000
77
3.7.
Prcticas sobre protocolos de movilidad en a IPv6
En esta seccin se van a describir todos los detalles de las pruebas realizadas o sobre varias implementaciones de protocolos de micro/macro movilidad sobre IPv6: Implementacin MIPL de Mobile IPv6, de la Helsinki University of Techo nology [TL00] Implementacin de Cellular IPv6 desarrollada por Sanghyo Kim y Javier o Gomez [SK01] Para las pruebas de estos protocolos se ha construido una maqueta de ordenadores, con un diseo de red espec n co para cada una de las pruebas. Bsicamente la maqueta 3.6 consiste en un conjunto de ordenadores a los que a se conecta el nodo mvil dependiendo de su localizacin actual, y el objetivo es o o que este nodo pueda seguir teniendo conectividad independientemente del nodo al que se conecte y de manera transparente para el usuario.
Internet
Home Agent
Correspondent Node
Nodo mvil
Figura 3.6: Maqueta para pruebas de movilidad en IPv6 Para la comunicacin entre el nodo mvil y los nodos a los que se conecta o o se utiliza tecnolog wireless con tarjetas inalmbricas 802.11b. a a Primero detallar el proceso de montaje de la maqueta para que funcione e en IPv6, y despus explicar la instalacin de las implementaciones de Mobile e e o IPv6 y Cellular IPv6.
3.7.1.
Montaje de la maqueta con IPv6
La maqueta consta de unos cuantos ordenadores de sobremesa (7), y un porttil que actuar como nodo mvil. Todas estas mquinas tienen sistema a a o a operativo Debian GNU/Linux (woody) con kernel 2.4.7.
78
Algunas de estas mquinas (nodo mvil y nodos a los que se conecta) estn a o a provistas de tarjetas wireless 802.11b para darle mayor libertad de movimiento al nodo mvil. Todas estas tarjetas son PCMCIA, y en el caso de los ordenadores o de sobremesa poseen un bridge PCI-PCMCIA para poder utilizarlas. Conguracin del kernel con soporte para IPv6 o A partir de la versin 2.2.19, el kernel de Linux incorpora soporte para o IPv6. Con las series 2.4, se empiezan a incorporar nuevas funcionalidades hasta alcanzar el estado actual del mdulo IPv6 del kernel, en estado experimental. o Entre las caracter sticas que proporciona el mdulo estn: o a Espacio de direcciones ampliado Mecanismos de autenticacin y privacidad o Interoperabilidad con IPv4 Para tener soporte para IPv6 y para la posterior instalacin de las impleo mentacin de los protocolos de movilidad necesitamos tener compilado un kernel o que nos facilite los siguientes mdulos: o Packet socket (Y) Kernel/User netlink socket (Y) Routing messages (Y) Networking packet ltering (replace ipchains) (Y) Socket ltering (Y) Unix domain sockets (Y) TCP/IP networking (Y) IP: multicasting (Y) IP: advanced router (Y) IP: policy routing (Y) IP: tunneling (Y) The IPv6 protocolo (EXPERIMENTAL) (m) Conguracin de las tarjetas PCMCIA 802.11b o Las tarjetas utilizadas en la maqueta son varias Lucent Technologies, y algunas Compaq pero que tambin tienen el chip de Lucent. Se utilizarn en modo e a ad-hoc (seccin 2.8) porque no disponemos de Puntos de Acceso y necesitamos o que las tarjetas puedan comunicarse entre ellas directamente. La conguracin de las tarjetas se realiza como se detalla en la seccin 2.4.4, o o ms las siguientes modicaciones que se realizan para congurar el modo de a funcionamiento por defecto.
79
Para congurar las tarjetas en modo Ad-Hoc necesitamos editar el chero /etc/pcmcia/wireless.opts, en ese chero hay varios apartados para congurar la tarjeta dependiendo del modelo (en realidad depende de la direccin MAC), o y el que nos interesa a nosotros es el siguiente:
# Lucent Wavelan IEEE # Note : wvlan_cs driver only, and version 1.0.4+ for encryption support # Nota: Anado la ultima direccion MAC para las Compaq *,*,*,00:60:1D:*|*,*,*,00:02:2D:*|*,*,*,00:02:A5:*) INFO="Wavelan IEEE example (Lucent default settings)" ESSID="MINIRED" MODE="Ad-Hoc" RATE="auto"
Dise o de la maqueta n Para la construccin de la maqueta necesitamos denir las subredes que o queremos crear, los prejos de red que vamos a usar, las direcciones de cada subred ... Con la maqueta que hemos diseado tenemos 6 subredes distintas 3.7, lo que n nos permitir posteriormente bastantes posibilidades para desarrollar nuestras a pruebas:
Internet
Subred 1
Subred 2
Subred 6
Subred 3
Subred 4
Subred 5
Figura 3.7: Diseo de red de la maqueta IPv6 n Y les asignamos las siguientes direcciones de red a cada una de ellas: Subred 1: fec0:0:0:2::/64 Subred 2: fec0:0:0:3::/64 Subred 3: fec0:0:0:4::/64 Subred 4: fec0:0:0:5::/64 Subred 5: fec0:0:0:7::/64 80
Subred 6: fec0:0:0:6::/64 Conguracin de las direcciones IPv6 o Cada una de las mquinas de la maqueta (excepto el nodo mvil) tiene varias a o interfaces de red, uno de ellos le conecta con la parte superior del arbol y otra interfaz con las mquinas que hay por debajo. Gracias a esta estructura hemos a denido las direcciones de la siguiente forma: Interfaz superior (la que le conecta al nodo padre): Adquiere la direccin o IPv6 que le asigna el padre mediante radvd. Interfaz inferior: Tiene una direccin IPv6 ja, y tiene funcionando radvd o para asignar direcciones a las mquinas que se conecten a esa subred. a El radvd (Router advertisment) es un demonio que informa a los nodos que se conectan a la subred cul es la direccin de esa subred, y cul es su prejo. a o a Un ejemplo de un mensaje que manda el radvd es el siguiente:
Router advertisement from fe80::250:4ff:fe47:d29a (hoplimit 255) AdvCurHopLimit: 64 AdvManagedFlag: off AdvOtherConfigFlag: off AdvHomeAgentFlag: off AdvReachableTime: 0 AdvRetransTimer: 0 Prefix fec0:0:0:1::/64 AdvValidLifetime: 2592000 AdvPreferredLifetime: 604800 AdvOnLink: on AdvAutonomous: on AdvRouterAddr: off AdvSourceLLAddress: 00 50 04 47 D2 9A
Este mensaje nos indica que lo est mandando una mquina con direccin a a o fe80::250:4:fe47:d29a y que est avisando de que la subred tiene una direccin a o de tipo: fec0:0:0:1::/64. Y el chero de conguracin del radvd en /etc/radvd.conf o para que mande ese tipo de mensajes ser el siguiente: a
interface eth0 { AdvSendAdvert on; MaxRtrAdvInterval 10; #AdvSourceLLAddress off; prefix fec0:0:0:1::/64 { AdvOnLink on; AdvAutonomous on; }; };
Cuando una mquina que se conecta a esa subred recibe un mensaje de a ese tipo se congura automticamente una direccin adecuada para esa subred. a o Y para ello lo que hace es coger la parte de direccin de red que recibe y o 81
despus le adjunta la direccin MAC de su tarjeta. Por ejemplo una mquina e o a con direccin MAC 00:50:DA:4F:A7:87 obtiene la siguiente direccin en esa o o subred: fec0::1:250:da:fe4f:a787. La conguracin de las direcciones de red que queremos poner jas se indican o en el chero /etc/network/interfaces, y la estructura que tienen las mquina de a la maqueta es la siguiente (ejemplo en la subred 4):
iface eth2 inet6 static address fec0::5:202:a5ff:fe6e:5209 netmask 64
Conguracin de las rutas IPv6 o Para la conguracin de las rutas he utilizado un scripts que se ejecuta en el o arranque en el que le indicamos todas las rutas IPv6 que tiene cada mquina. a La forma de indicar las rutas en IPv6 es similar a como se hace en IPv4. Un ejemplo:
route add -A inet6 fec0:0:0:3::/64 gw fec0::2:2e0:4cff:fe39:146b dev eth1
3.7.2.
Instalacin de la implementacin de Mobile IPv6 o o
El primer paso es bajarse las fuentes del kernel y dejarlas en un lugar habitual para compilarlo posteriormente. A continuacin hay que descargarse la versin de Mobile IPv6 de la impleo o mentacin que estamos usando [TL00], dependiendo de la versin del kernel que o o nos hayamos bajado anteriormente (2.4.7). Este software descargado contiene un parche que hay que aplicar a los fuentes del kernel. Para ello se copia el parche (mipv6-0.9-v2.4.7.patch) al directorio donde estn esos fuentes y se a aplica el parche de la siguiente forma:
# patch -p1 < mipv6-0.9-v2.4.7.patch
Con esto ya estn modicados los fuentes del kernel para soportar Mobile a IPv6, y lo que hay que hacer despus es compilar las fuentes del kernel con e soporte para los siguientes mdulos: o IPv6: Mobility Support (EXPERIMENTAL) (m) MIPv6: Debug Messages (m) Compilamos el kernel, y lo instalamos de la manera habitual en la distribucin que usamos con la herramienta make-kpkg. o Despus de esto lo unico que falta es crear un dispositivo que necesita la e implementacin de Mobile IPv6: o
# mknod /dev/mipv6_dev c 0xf9 0
82
Conguracin de la maqueta para Mobile IPv6 o En cada uno de los nodos que realizan funciones de Mobile IP ( nodo mvil, o home agent y foreign agents) debemos tener instalados correctamente el mdulo o de Mobile IPv6. Para la conguracin de dicho mdulo existen varios cheros o o de conguracin: o /etc/syscong/network-mip6.conf: Fichero principal de conguracin o /etc/mipv6 acl.conf: Lista de control de acceso de nodos mviles. o /etc/mipv6 sas.conf: Seguridad de Mobile IPv6. La conguracin de cada unos de los nodos ser la siguiente: o a Nodo mvil. El chero /etc/syscong/network-mip6.conf contiene lo sio guiente:
# MIPL Mobile IPv6 Configuration file FUNCTIONALITY=mn DEBUGLEVEL=7 # TUNNEL_SITELOCAL=yes HOMEADDRESS=fec0::1:260:1dff:fef1:2be8/64 HOMEAGENT=fec0::1:250:4ff:fe47:d29a # MOBILENODEFILE=/etc/mipv6_acl.conf RTR_SOLICITATION_INTERVAL=1 RTR_SOLICITATION_MAX_SENDTIME=5
Home Agent. El chero /etc/syscong/network-mip6.conf contiene lo siguiente:

# MIPL Mobile IPv6 Configuration file FUNCTIONALITY=ha DEBUGLEVEL=1 TUNNEL_SITELOCAL=yes # HOMEADDRESS=fec0::1:260:1dff:fef1:2be8 # HOMEAGENT=fec0::1:250:4ff:fe47:d29a MOBILENODEFILE=/etc/mipv6_acl.conf # RTR_SOLICITATION_INTERVAL=1 # RTR_SOLICITATION_MAX_SENDTIME=5
Y el chero /etc/syscong/mipv6 acl.conf :

ALLOW fec0::1:260:1dff:fef1:2be8/64
Correspondent Node. El chero /etc/syscong/network-mip6.conf contiene:

# MIPL Mobile IPv6 Configuration file FUNCTIONALITY=cn
83
DEBUGLEVEL=2 # TUNNEL_SITELOCAL=yes # Home address for mobile node with prefix length. Example: # HOMEADDRESS=3ffe:b00:c18:1fff:0:0:0:bd5 # HOMEAGENT=3ffe:b00:c18:1fff:0:0:0:3cb # MOBILENODEFILE=/etc/mipv6_acl.conf # MD5KEY= # SHA1KEY= # RTR_SOLICITATION_INTERVAL=1 # RTR_SOLICITATION_MAX_SENDTIME=5
Aparte de estos elementos necesitamos que los encaminadores de las subredes a las que se conecte el nodo mvil dispongan de un radvd ejecutando, como se o explic en la seccin 3.7.1. o o Funcionamiento de Mobile IPv6 en la maqueta Una vez congurados todos los nodos, solamente debemos activar los mduo los de Mobile IPv6. Para ello en cada una de las mquinas (nodo mvil, home a o agent y correspondent node) debemos hacer lo siguiente: /etc/init.d/mobile-ip6 start Y con esto ya estarn los nodos preparados para empezar a funcionar. a Si el nodo mvil se encuentra en la home network el funcionamiento de o ste ser el normal, podr enviar y recibir paquetes como si fuera un nodo e a a convencional. Cuando el nodo mvil no se encuentra en la home network lo primero que o hace es adquirir una nueva direccin de la subred a la que se conecta (careo of address). Despus de esto necesita que su home agent conozca esa nueva e direccin, y para ello le manda un binding registration (paquete con opcin para o o el destino Binding Update), y el home agent le responde con una paquete con opcin para el destino binding acknowledgement. A partir de ese momento esa o nueva direccin ser la primary care-of address, y el home agent interceptar los o a a paquetes dirigidos hacia el nodo mvil mediante proxy Neighbor Discovery, y se o los enviar mediante IPv6 encapsulation. Cada vez que el nodo mvil se cambie a o de subred mandar al home agent un binding update. a Podemos probar a conectar el nodo mvil a cualquiera de las subredes que o tenemos y veremos que va adquiriendo nuevas direcciones y puede seguir comunicndose con el correspondent node mediante algn programa que tenga a u soporte para IPv6 (ssh, ping6, ...).
3.7.3.
Instalacin de la implementacin de Cellular IPv6 o o
La instalacin de Cellular IPv6 es ms sencilla que la de Mobile IPv6. La o a maqueta sobre la que se puede probar esta implementacin debe tener una o estructura jerrquica como la que se muestra en la gura 3.8 a Los requerimientos del sistema son los siguientes: Kernel a partir de 2.2.12. Nosotros hemos utilizado el 2.4.7. Tener instalado el paquete iproute. Tener instaladas las librer libpcap con soporte ipv6. as 84
G1
G2
G3
BS1 BS2 BS3
BS4 BS5 BS6
BS7 BS8 BS9
Figura 3.8: Maqueta jerrquica para pruebas sobre Cellular IPv6 a Se pueden usar tarjetas wireless que soporten funciones SPY, para medir la calidad de la seal. n Lo primero que hay que hacer es bajarse la implementacin que vamos a o usar [SK01]. La instalacin es muy sencilla. Primero se descomprimen los fuentes. Una o vez descomprimidos los fuentes vemos que se crean dos directorios: cipmobile6 y cipnode6. En el primero de ellos est el cdigo que se ejecutar en el nodo a o a mvil y en el segundo est el cdigo que se ejecutar en todos los dems nodos, o a o a a estaciones base y gateway. Despus entramos en el directorio correspondiente, e ejecutamos: make y ya se compilarn los fuentes necesarios. a Conguracin de los nodos o La conguracin de los nodos es la siguiente: o En el nodo mvil: o La conguracin del nodo mvil se especica en el chero cipmobile6.conf, o o en este chero se especica la interfaz que usa el nodo mvil y algunos o parmetros de tiempo. En nuestro caso: a
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% wireless interface= eth0 air interface name= wavelan route-update-time= 3000 %in milliseconds paging-update-time= 30000 %in milliseconds active-state-timeout= 9000 %in milliseconds handoff= 1 %forced (=0) or SNR based (=1) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
En las estaciones base: 85
La conguracin de las estaciones base se especica en el chero cipnoo de6.conf. La conguracin de las estaciones base de la maqueta es la sio guiente: Estacin base 1 o
GW: IF YES, default routers IP address: IF NO, neighbor, uplink direction: leaf neighbours(s): paging cache: route-timeout: paging-timeout: max number of mobiles in cache: max number of node interfaces: Base Station ID: Paging Area ID: CIP Network ID: NO \%(wire, eth0, 3ffe:2d00:24:100::1) (wire, eth0, fec0::3:2e0:4cff:fe69:15bd) (wireless, eth2) YES 1000 \%in milliseconds 60000 \%in milliseconds 100 10 1 1 1
Estacin base 2 o
GW: IF YES, default routers IP address: IF NO, neighbor, uplink direction: leaf neighbours(s): paging cache: route-timeout: paging-timeout: max number of mobiles in cache: max number of node interfaces: Base Station ID: Paging Area ID: CIP Network ID: NO (wire, eth0, fec0::3:2e0:4cff:fe69:15bd) (wireless, eth1) YES 1000 \%in milliseconds 60000 \%in milliseconds 100 10 2 1 1
En el gateway: La conguracin del gateway se especica en el chero cipnode.conf : o

GW: YES IF YES, default routers IP address: (wire, IF NO, neighbor, uplink direction: leaf neighbours(s): (wire, (wire, eth1, fec0::3:2e0:4cff:fe49:1bcc) paging cache: YES route-timeout: 1000 paging-timeout: 60000 max number of mobiles in cache: 100 max number of node interfaces: 10 Base Station ID: Paging Area ID: 1 CIP Network ID: 1 eth0,fec0::2:2a0:24ff:feaa:c3b2) eth1, fec0::3:2e0:4cff:fe69:2d78)
%in milliseconds %in milliseconds
Funcionamiento de Cellular IPv6 en la maqueta Como hemos dicho anteriormente, Cellular IP es un protocolo de micromovilidad, por lo tanto deber ir acompaado de un protocolo de macroa n 86
movilidad como Mobile IP. Por tanto en nuestra maqueta se usa Mobile IPv6 junto con Cellular IPv6, pero para su correcto funcionamiento deber interoan perar perfectamente y las implementaciones que estamos probando de ambos protocolos no lo hacen. Para que interoperen entre los dos hemos tenemos que hacer algunas operaciones extra al ponerlos en funcionamiento. Una de las razones por las que no interoperan correctamente es la siguiente: el gateway de Cellular IP emite unos paquetes (Gateway Broadcast Packet) que permiten a las estaciones base conocer el prejo de subred del gateway y utilizar esta informacin a la hora o de enviar los beacons que reciben los nodos mviles y que les permite autoo congurar sus direcciones. Esto lo hace correctamente. Pero a la vez que ocurre sto, MobileIP deber darse cuenta de esa nueva direccin y hacer que esa die a o reccin fuera su care-of address, pero esto no ocurre as Para solucionar esto lo o . que hago es poner en las estaciones base un radvd para que emitan el prejo de subred del gateway.
interface eth2 { AdvSendAdvert on; MaxRtrAdvInterval 10; #AdvSourceLLAddress off; prefix fec0:0:0:3::/64 { AdvOnLink on; AdvAutonomous on; }; };
Con esto ya conseguimos que el mdulo de Mobile IP en el nodo mvil se o o entere de esa nueva direccin, la use como su care-of address y se registre en el o home agent correctamente. Los pasos a seguir para poner la maqueta en funcionamiento son los siguientes: Arrancar la maqueta de Cellular IP sin radvds en las estaciones base Arrancar Mobile IP en el nodo mvil y llevarlo a la home network para o que adquiera la direccin home address. o Llevarlo de nuevo a la foreign network. Arrancar los radvds en las estaciones base. Despus de esto el nodo mvil debe registrarse correctamente en el home e o agent, y ya podemos hacer handos entre las estaciones base.
87
Cap tulo 4
Computacin ubicua o
Mark Weiser, en Septiembre de 1991 [Wei91] describi su visin de lo que l o o e llamaba computacin ubicua, hoy llamada computacin pervasiva. La esencia o o de su visin era la creacin de entornos repletos de computacin y de capacidad o o o de comunicacin, todo integrado de forma inapreciable junto a los personas. La o visin de Weiser estaba bastante alejada de su poca, entre otras razones porque o e no exist la tecnolog necesaria para llevarlo a cabo. a a Pero despus de ms de una dcada de progreso en el campo de los dispoe a e sitivos hardware, las criticadas ideas de Weiser en 1991 ahora son productos comercialmente viables: Ordenadores de bolsillo Redes inalmbricas a Sensores muy avanzados Computacin vestible o Hoy en d existen muchos proyectos de investigacin sobre computacin pera o o vasiva, tanto en las universidades como en las empresas: Oxygen en el MIT[MIT], Aura en el CMU[CMU], CoolTown en HP[HP], ... Cada uno de estos proyectos se centran en diferentes aspectos de la computacin ubicua, y persiguen difereno tes objetivos tanto a largo como a corto plazo, pero todos ellos intentan hacer de la computacin pervasiva una realidad [Sat95]. o
88
Cap tulo 4. Computacin ubicua o
Principios
4.1.
Principios
Uno de los principales objetivos de la computacin ubicua es hacer desapareo cer a los dispositivos computacionales hacindolos situarse en un segundo plano. e Este objetivo de crear dispositivos que se mezclen en la vida cotidiana hasta que lleguen a ser indistinguibles supone una potencial revolucin que puede hacer o cambiar el modo de vida diario. Las personas se centrarn en las tareas que a deben hacer, no en las herramientas que utilizan, porque se pretende que esas herramientas pasen desapercibidas. El signicado de enviar la computacin a un segundo plano, est referido o a a dos conceptos diferentes pero relacionados [Ara95]. El primero es el signicado literal de que la tecnolog de la computacin se debe integrar en los objetos, a o cosas, tareas y entornos cotidianos. Y la segunda es que esta integracin se o debe realizar de forma que la introduccin de computacin en estas cosas u o o objetos no intereran con las actividades para las que son usadas, y que siempre proporcionen un uso ms cmodo, sencillo y util de esos objetos. a o Estos objetos cotidianos en los que se integra la tecnolog de la computacin a o pasan a tener una serie de propiedades que permiten la creacin del entorno o ubicuo buscado. Estas son algunas de esas propiedades: Comunicacin entre dispositivos: todos estos objetos dotados de capao cidad de computacin tambin tienen capacidad de comunicacin, y no o e o solo con el usuario, sino con los dems objetos integrados que haya a su a alrededor Estos objetos tienen memoria: Adems de poder comunicarse entre ellos a e interactuar con los usuarios, estos dispositivos tienen capacidad de memoria y pueden utilizar esta memoria para una mejor interaccin con el o resto de dispositivos. Son sensibles al contexto: estos objetos son sensibles al contexto, es decir, se adaptan a las posibles situaciones, como la situacin geogrca, o a los dispositivos que hay a su alrededor, las preferencias de los usuarios, ... y actan dependiendo de ese entorno que los rodea. u Son reactivos: estos objetos reaccionan a ocurrir determinados eventos, que pueden percibir en su entorno mediante sensores o a travs de la e interaccin con otros dispositivos. o
89
Motivaciones para la computacin ubicua o
4.2.
Existen algunos factores que hacen que la computacin ubicua sea posible o hoy en d y que hacen que las expectativas sean que cada d que pasa es a, a ms viable. Algunas de estos factores por separado tambin han ayudado al a e desarrollo de otros campos de investigacin, pero la unin de todos ellos hacen o o que la computacin ubicua pueda ser realidad [Mat02]: o
4.2.1.
La ley de Moore
En 1965 Gordon Moore arm que el nmero de transistores por pulgada o u en circuitos integrados se duplicaba cada ao y que la tendencia continuar n a durante las siguientes dos dcadas. e Algo ms tarde modic su propia ley al armar que el ritmo bajar y la a o a, densidad de los datos se doblar aproximadamente cada 18 meses. Esta progrean sin de crecimiento exponencial: doblar la capacidad de los microprocesadores o cada ao y medio, es lo que se considera la Ley de Moore. n Y esta ley se ha venido cumpliendo hasta el d de hoy, la capacidad de a cmputo de los procesadores avanza muy rpidamente. Pero no solo la capacidad o a de cmputo de los procesadores, sino tambin la capacidad de almacenamiento, o e el ancho de banda para las comunicaciones, ... En resumen, cada poco tiempo tenemos dispositivos ms baratos, ms pequeos y ms potentes. Y no parece a a n a que se vaya a parar este crecimiento, sino todo lo contrario, la previsin para o los prximos tiempos es que siga ocurriendo lo mismo. o Pero hay un problema, y es que no todos los factores aumentan al ritmo de la ley de Moore, ste es el caso de la capacidad de almacenar energ mediane a te bater Esto supone un gran problema para estos dispositivos de los que as. hablamos, porque la capacidad de procesamiento, de almacenamiento,... crecen exponencialmente, y tambin, aunque no al mismo ritmo crece el consumo de e energ pero la capacidad para dotar a estos dispositivos de la energ necesaria a, a crece muy lentamente. Este es un campo en el que todav es necesario que se a produzcan muchos avances.
4.2.2.
Nuevos materiales
El desarrollo en el campo de los materiales tambin es muy importante. Hay e muchos desarrollos en nuevos materiales que ya son estables y usados actualmente , pero tambin hay otro tipo de materiales que est actualmente en pleno e a desarrollo y que pueden presentar grandes avances para la computacin ubicua: o Displays exibles: el uso de pol meros emisores de luz permite crear pantallas formadas por lminas de plstico muy nas, exibles y plegables. a a Tinta electrnica y papel inteligente: que pretenden conseguir que el bol o grafo y el papel se conviertan en dispositivos verdaderamente mviles. o El desarrollo de bras informatizadas que se pueden entremezclar con los tejidos, con lo cual se pueden insertar transistores, sensores y unidades de procesamiento entre la estructura de la bra.
90
Pero todav queda algo de tiempo para que estas tecnolog puedan ser a as llevadas al campo de la prctica, lo cual supondr un gran avance para el mundo a a de la computacin ubicua. o
4.2.3.
Avances en la tecnolog de la comunicacin a o
Otro gran avance, como ya hemos comentado en los cap tulos anteriores, es el avance en el sector de las comunicaciones: La bra optica ha aumentado la capacidad de las l neas de comunicaciones hasta poder establecer transmisiones de hasta Gigabits por segundo Tecnolog de redes inalmbrica. Tambin se han producido grandes avana a e ces en la telefon mvil (GSM, UMTS) y en las redes locales inalmbricas a o a ( seccin 2.3 ). o Redes de area personal: ofrece la creacin de pequeas redes alrededor de o n los usuarios ( seccin 2.5 ). o
4.2.4.
Desarrollo de los sensores
El campo de los sensores tambin se ha desarrollado bastante en los ultimos e tiempos, tanto tecnolgicamente como f o sicamente por el reducido tamao que n se ha conseguido en estos sensores. Algunos de estos avances son: Cmaras y micrfonos de muy reducido tamao acompaado de reconoa o n n cimientos de patrones y de tcnicas de reconocimiento de voz e Detectores de huellas digitales en objetos mviles o Sensores de localizacin o Dispositivos RFID: dispositivos para identicacin por radiofrecuencia sin o necesidad de contacto con el lector.
91
Escenarios
4.3.
Escenarios
Cmo sern las situaciones en las que hipotticamente se implantar la o a e a computacin ubicua en un futuro? Pues no es fcil adivinar, pero para intentar o a comprender mejor en qu consiste este mundo de computacin ubicua vamos a e o exponer algunas situaciones que se pueden dar ahora mismo o en un futuro, en las que se muestran las aportaciones de la computacin pervasiva a la vida real, o o a las posibles situaciones futuras. Algunas de estas situaciones puede que hoy en d ya sean reales. a Algunas de estas situaciones han sido simuladas dentro de las limitaciones que impone la tecnolog actual, y de la disponibilidad de hardware con la que a contbamos. Y el resto solamente son descritas planteando posibles situaciones a futuras.
4.3.1.
Seguimiento de personas
Tenemos la siguiente situacin: o Situamos el escenario en una guarder que ofrece un servicio especial a los a padres de los nios que entran en esta guarder El servicio ofrecido, es que n a. en todo momento los padres podrn ver a sus hijos mediante una pgina web, a a independientemente de donde se encuentren los pequeos. n Esta situacin se puede dar hoy en d perfectamente, porque tenemos la teco a nolog necesaria para realizarlo. Una de las posibles soluciones a esta situacin a o ser la siguiente: a En cada sala de la guarder tenemos un ordenador con una videocmara a a conectada, el ordenador est encendido 24 horas al d y la cmara est contia a a a nuamente grabando y preparada para transmitir por videoconferencia cuando sea necesario. Cuando un cliente quiere comenzar a recibir v deo, se realiza una conexin o entre el cliente y el servidor de v deo, que es el ordenador de la sala en la que se encuentra el nio en ese momento. Cuando el nio cambia de habitacin, hay n n o que cambiar de servidor de la transmisin, para sto utilizamos el protocolo de o e movilidad Mobile IP ( seccin 3.2 ), teniendo en cuenta que en todo momento o el servidor que env el v a deo es el nodo mvil, aunque en este caso lo que se o mueve no es el ordenador, pero podemos hacer una aplicacin para simular ese o movimiento y hacer que la conexin entre el correspondent node (cliente de la o transmisin de v o deo) y el nodo mvil sea continua en todo momento. o En realidad, en esta situacin, lo que se mueve realmente es una persona, o y necesitamos alguna forma de localizar en todo momento a esa persona ( el nio ) para poder utilizar el ordenador de la sala actual como nodo mvil de n o la comunicacin mediante Mobile IP. Para localizar a esta persona se pueden o utilizar varias tcnicas, una de ellas puede ser que la persona lleve consigo un e dispositivo RFID, que transmite seales inalmbricas por radiofrecuencia y tener n a receptores en las salas para recibir estas seales y saber en cada momento donde n se encuentra el nio. n De este modo tenemos en todo momento localizado al nio y se puede utilizar n el dispositivo de grabacin de la sala en la que se encuentre para envirsela a o a los padres. Esta misma situacin puede aplicarse a muchos casos ms, como por ejemplo o a para hacer el seguimiento de veh culos en una cadena de montaje, seguimiento 92
Escenarios
de presos en una prisin, ... o Esta situacin la hemos simulado, con la tecnolog con la que contamos y o a est desarrollada en la seccin 4.4.1. a o
4.3.2.
Informacin seg n la situacin o u o
Tenemos la siguiente situacin: o Nos situamos en un museo en el que la direccin del museo ha decidido subso tituir los actuales gu que van proporcionando informacin sobre el contenido as o de cada sala o cada objeto, por dispositivos que llevarn los visitantes y en los a que se les mostrar y podrn conseguir toda la informacin necesaria de cada a a o sala sin tener que hacer nada ms que ir visitando el museo. Cuando cambien a de sala o se siten enfrente de un objeto se les mostrar y podrn escuchar la u a a informacin pertinente. o Esta situacin tambin es viable hoy en d con la tecnolog con la que o e a a contamos. Los dispositivos que proporciona el museo a los visitantes son PDAs con tecnolog 802.11b ( seccin 2.4 ) para las comunicaciones inalmbricas y tama o a bin receptor de infrarrojos ( 2.6 ). Todo el museo est cubierto con puntos de e a acceso para que desde cualquier sala haya conexin a la red de museo, o incluso o a Internet. En cada sala, y quiz en cada objeto, hay un dispositivo denominado beacon. a Este dispositivo es un dispositivo muy pequeo que posee capacidad de comun nicaciones inalmbricas, y que se utiliza usualmente para el env de pequeas a o n cantidades de datos cada cierto periodo de tiempo. Normalmente la informacin o enviada es una URL que se congura previamente en el dispositivo. De esta forma en cada sala u objeto estos dispositivos env una URL, an que es captada por el receptor de infrarrojos del dispositivo mvil que llevan o los visitantes, y a partir de esta URL, mediante HTTP y la red inalmbrica a disponible con 802.11, los PDAs hacen una solicitud de esa informacin a un o servidor web que est disponible en el museo y le muestran esta informacin a a o los visitantes, en forma de pginas HTML, v a deo o audio.
4.3.3.
Contin a la videoconferencia u
La situacin ser la siguiente: o a Un ejecutivo necesita tener videoconferencias muy a menudo con personas de otras ciudades, pero es una persona muy ocupada y necesita una movilidad continua dentro de la empresa en la que trabaja. Por eso necesita estar siempre disponible y poder realizar una videoconferencia en cualquier momento, y cambiar de sala o de ordenador mientras est teniendo estas videoconferencias. a La solucin tecnolgica podr ser la siguiente. El ejecutivo lleva siempre cono o a sigo un dispositivo PDA, con posibilidad de comunicaciones inalmbricas para a conectarse a la red de la empresa y con software para realizar videoconferencias. Este dispositivo ser el nodo mvil para utilizar la tecnolog de movilidad a o a Mobile IP, por tanto aunque se est moviendo podr seguir teniendo la videoe a conferencia. Pero tambin necesita que cuando llegue a su despacho, o sala similar, la e videoconferencia pase a tener lugar desde el ordenador de sobremesa del que dispone la sala. Para ello esos ordenadores de sobremesa cuentan con dispositivos 93
Prcticas sobre Computacin Ubicua a o
dongles (seccin 2.6.3), que detectan que el PDA est al lado de ellos mediante o a el puerto de infrarrojos, y se simula el cambio del nodo mvil a ese ordenador o de sobremesa para poder seguir con la videoconferencia desde l. e De esta forma, puede utilizar ordenadores de sobremesa cuando tenga disponible alguno, y si esto no ocurre utilizar su dispositivo mvil. a o Esta situacin se puede modelar con la informacin disponible en el apndice o o e 4.4.2.
4.3.4.
Charla en sala pervasiva
Situacin: o Un profesor en una universidad ha improvisado una charla para unos estudiantes. El profesor lleva un PDA en el que lleva toda la informacin para la o charla, la presentacin, unos apuntes, ... y necesita compartir esta informacin o o con los alumnos, necesita proyectar las diapositivas con el proyector disponible en la sala, ... Para esta situacin hay que hacer uso de las redes ad-hoc (seccin 2.8). o o Gracias a este tipo de tecnolog se puede crear una red local al momento entre a, el dispositivo inalmbrico del profesor, los que dispongan los alumnos y los a elementos ubicuos que existan en la sala se puedan comunicar sin problemas. Esta red ad-hoc se puede crear entre dispositivos con tecnolog 802.11, u otros a tipos de tecnolog como Irda (seccin 2.6). a o Por tanto, dependiendo de los dispositivos que tengan cada uno de ellos utilizarn uno de estos tipos de comunicacin o incluso ambos. Si tienen porttiles a o a con tarjetas 802.11b crearn la red local con ellas, que ser la opcin recomena a o dada porque ser ms fcil crear cobertura para todos ellos en esta red, o sino a a a pues tambin podr usar los dispositivos infrarrojos de los porttiles o PDAs. e an a La sala contar con otros dispositivos ubicuos, como una pizarra electrnia o ca o un proyector en la que se podr mostrar las diapositivas del profesor, u an otro tipo de informacin, porque estos dispositivos ubicuos tambin formar o e an parte de la red ad-hoc creada en la sala que estuvieran para facilitar las comunicaciones entre todos ellos.
4.4.
A continuacin se denirn algunas de las simulaciones realizadas de posibles o a escenarios de computacin ubicua. Al ser simulaciones, algunos de los dispositio vos utilizados no se corresponden con los que se usar en la aplicacin real de an o estos escenarios, pero estos dispositivos son similares en cuanto a funcionalidad.
4.4.1.
Seguimiento de personas
Planteamiento La simulacin consiste en lo siguiente: Hay una mquina que est recibieno a a do una videoconferencia, y hay otras mquinas transmiten este trco. Estas a a mquinas se supone que realizan un seguimiento de un objeto o persona y se a intercambian el papel de emisor dependiendo de donde se encuentre el supuesto objetivo.
94
Para ello se utiliza la implementacin de Mobile IPv4 instalada de la forma o explicada en la seccin 3.5.1, pero sobre la maqueta de la gura 4.1 o
Router
Home Agent
Emisor video 1 Emisor video 2
Foreign Agent
Receptor vdeo
Figura 4.1: Maqueta para la simulacin de seguimiento o Como podemos ver en la gura 4.1, tenemos un ordenador que recibe el v deo, en este caso se encuentra en la home network de Mobile IP, pero podr a estar en cualquier otra red. En esta misma red tenemos al home agent, y a uno de los nodos que actuarn como receptores de la transmisin. En la otra a o red (foreign network de Mobile IP) tenemos un foreign agent y al otro nodo encargado de la transmisin de v o deo. Cada uno de los emisores de v deo poseen una videocmara grabando contia nuamente, y tanto los emisores como el receptor tienen un software para realizacin de videoconferencias llamado vic. o Procedimiento El funcionamiento ser el siguiente: Inicialmente hay una videoconferencia a entre el receptor y el emisor 2. Este emisor 2 posee la direccin IP del nodo o mvil que acta en el protocolo Mobile IP. Cuando queremos cambiar el emisor o u deber amos dejar de transmitir por el emisor 2 y empezar a recibir v deo del emisor 1. Para ello se hace una simulacin de lo que ser el movimiento de un nodo o a mvil de una red a otra en Mobile IP, pero en esta ocasin no movemos el nodo, o o sino que intercambiamos las direcciones IP entre las mquinas emisoras para a que el protocolo Mobile IP crea que el nodo se ha cambiado de red. De esta forma cuando queramos recibir de uno de los emisores necesitamos que le sea asignada la direccin IP del nodo mvil, y de esta forma contine la o o u transmisin de v o deo hacia el receptor. Para realizar esta simulacin de movio miento de nodo mvil en el que se intercambian las direcciones IP, hemos realio zado unos programas en el lenguaje de programacin Ada usando la librer de o a comunicaciones Lower Layer.
95
Implementacin o La arquitectura de los programas sigue el modelo cliente/servidor: Servidor: El servidor es lanzado en la mquina que acta como receptora de a u v deo. La funcin del servidor es esperar hasta recibir un mensaje de alguno o de los emisores de v deo, cuando recibe el mensaje de uno de ellos ( lo env a porque quiere transmitir ) env un mensaje al emisor que actualmente a est emitiendo para que intercambie las direcciones IP con el que nodo a que lo ha solicitado. Despus de esto sigue esperando a que otro nodo e solicite transmitir. Cliente: El cliente se lanza en cada uno de las mquinas que estn listas a a para transmitir, en nuestro caso los dos emisores. Este programa espera hasta que recibe una seal, esta seal podr ser la recepcin de algn n n a o u mensaje por infrarrojos o algn tipo de sensor. En nuestro caso la seal u n que recibe el cliente es la pulsacin de la tecla Enter. o Cuando un cliente recibe esta seal env un mensaje al servidor para que n a le indique al nodo que transmite actualmente que deje de hacerlo y que intercambie las direcciones IP con l. De esta forma el emisor que estaba e transmitiendo deja de hacerlo y el nuevo emisor sigue transmitiendo al servidor. Hay que tener en cuenta que el uso de Mobile IP es imprescindible, porque el receptor de v deo en todo momento est teniendo una videoconferencia a supuestamente con una sola mquina en todo momento, pero gracias a este a protocolo podemos cambiar la direccin a otra mquina en otra red y que la o a videoconferencia siga en curso. Simulacin o Pasos a seguir para realizar la simulacin: o En el home agent es necesario arrancar el software de Mobile IP: # dynhad --fg --debug En el foreign agent es necesario arrancar tambin el software de Mobile e IP: # dynhad --fg --debug En el receptor de v deo hay que arrancar el software de la aplicacin o servidor y el software para recibir el v deo ( indicando la direccin IP del o nodo mvil de Mobile IP ): o # ./servidor # vic 192.168.242.2/8888
96
En el emisor que comienza retransmitiendo v deo hay que arrancar el software de Mobile IP, el software de videoconferencia ( con la direccin o IP del servidor ) y el software cliente de la aplicacin: o # dynmnd --fg --debug # vic 192.168.242.3/8888 # ./cliente -mn En los dems emisores hay que arrancar el software cliente de la aplicacin: a o # ./cliente Una vez realizados estos pasos el servidor estar recibiendo del emisor que a hayamos congurado. Para cambiar de emisor bastar con pulsar la tecla Ena ter del ordenador que queremos que siga transmitiendo.
4.4.2.
Movilidad de personas
Planteamiento En este caso, la simulacin consiste en lo siguiente: hay una mquina en una o a determinada red que est transmitiendo v a deo, y hay otra mquina o dispositivo a que quiere recibir esa transmisin mientras se mueve por varias redes diferentes. o Para la simulacin de este escenario se ha utilizado la implementacin de o o Mobile IPv6 congurada tal cual se muestra en la seccin 3.7.1, y se ha utilizado o la misma maqueta, podemos verla de nuevo en la gura 4.2.
Internet
Subred 1
Subred 2
Subred 6
Subred 3
Subred 4
Subred 5
Figura 4.2: Maqueta para la simulacin de movilidad o Habr un nodo emisor de v a deo en una de las subredes de la maqueta o en otra red de fuera de la maqueta, ya que esta maqueta est conectada a Internet a mediante el gateway de la subred 1. 97
Y habr un nodo receptor que es un ordenador porttil, que estar en alguna a a a de las subredes de la maqueta que recibir la transmisin de v a o deo. Estos dos nodos disponen del software para videoconferencia llamado vic. Procedimiento El procedimiento ser el siguiente: Inicialmente el nodo emisor ( correspona dent node de Mobile IPv6) est transmitiendo v a deo hacia el nodo receptor. Este nodo receptor acta como nodo mvil de Mobile IPv6, y estar por alguna u o a de las foreign networks 3, 4, 5 o 6, que son las que disponen de foreign agents para dar conexin a los nodos mviles. El home agent est situado en alguna o o a red de fuera de la maqueta, aunque tambin podr estar en alguna de las de la e a maqueta. Cuando el nodo mvil se mueva de una subred a otra, informar al home o a agent de su nueva situacin y de esta forma podr seguir recibiendo el la seal o a n de v deo independientemente de la red a la que se conecte. Simulacin o Para la simulacin de este escenario es necesario seguir los pasos que se o describen en la seccin 3.7.2 para iniciar el funcionamiento de Mobile IPv6 en la o maqueta, y arrancar el software de videoconferencia en el cliente y en el servidor de la transmisin: o Cliente: # vic fec0::3:2e0:4cff:fe69:2d78/8888
Servidor: # vic fec0::7:260:1dff:fef1:2be9/8888
Despus de esto, solamente con ir moviendo el ordenador porttil que acta e a u como nodo mvil entre las diferentes subredes podremos ver que podemos seguir o con la videoconferencia independientemente de donde estemos.
98
Cap tulo 5
Conclusiones
La computacin ubicua, como hemos visto a lo largo de todo el estudio o realizado, ofrece una visin de futuro con una gran cantidad de posibilidades en o la vida cotidiana de las personas. La idea de computacin ubicua se extiende o sobre todos los dispositivos u objetos que nos rodean y plantea nuevas formas de entender nuestro entorno, y nuevos modos de interactuar con todos estos objetos, tanto nosotros con ellos como ellos con nosotros. Como hemos visto, la computacin ubicua todav es un campo muy joven, o a un campo por descubrir en el que todav queda mucho por investigar, pero a no solo en el campo de la computacin ubicua en s sino en todos los campos o , en los que se basa: tecnolog de componentes, sensores, comunicaciones, nuevos a materiales, y muchos ms. Por tanto, aunque ciertos aspectos de la computacin a o pervasiva ya pueden ser llevados a la prctica, el futuro de esta tecnolog depena a de del desarrollo de todos estos campos mencionados, segn vayan avanzando u estos campos irn abriendo nuevas posibilidades de expansin a la computacin a o o ubicua. Pero el objetivo nal, no es solamente que esta tecnolog se desarrolle y se a introduzca en todos los objetos cotidianos. El objetivo nal es que la computacin ubicua pase desapercibida, es decir, que la gente que usa estos dispositivos o ubicuos no sepa realmente toda la tecnolog que se encuentra detrs de los a a dispositivos u objetos que usan, que los usuarios se centren solamente en las acciones que deben realizar y no en las herramientas que usan para ello. En resumen, que la computacin ubicua pase a un segundo plano dejando en el o primer plano a los usuarios y a las tareas que realizan, no a los dispositivos que utilizan. Hay muchos factores que inuyen en el futuro de este campo, y no solo son factores tecnolgicos, hay otro tipo de factores que inuyen ms que estos ultio a mos, son los factores econmicos y sociales. Es imposible predecir si todos estos o avances sern viables econmicamente, y si sern socialmente bien aceptados. a o a Hay que tener en cuenta que la computacin ubicua introduce muchos avances o que pueden inuir en la privacidad y en la intimidad de las personas si no se hace un buen uso de ellos. Por tanto, el factor social y econmico, e incluso pol o tico debe ser tenido en cuenta a la hora de valorar el futuro de esta tecnolog porque ya se han dado a, hechos en la historia de tecnolog superior a otra existente ( sistemas Beta vs a VHF, por ejemplo) que no tuvieron xito por razones no tecnolgicas. e o 99
Cap tulo 5. Conclusiones
En cualquier caso, tanto si se extiende en un futuro como si no lo hace, lo que est claro es que la computacin ubicua o pervasiva ofrece un cambio a o de percepcin de las tareas realizadas diariamente que proporcionar grandes o a avances para los usuarios nales, que ser todo el mundo, facilitndole todas a a estas tareas y ofreciendo nuevas posibilidades hoy dif ciles de predecir. Al nalizar el proyecto, basndonos en los objetivos planteados en la seccin a o 1.2, puedo armar que se ha conseguido la realizacin de todos estos objetio vos. Se ha realizado un estudio terico de toda la tecnolog propuesta, se han o a realizado las pruebas prcticas sobre toda esta tecnolog sin demasiadas dicula a tades y se ha experimentado con una amplia variedad de diversos dispositivos. Espec camente, podr amos destacar las siguientes conclusiones: La tecnolog inalmbrica est muy avanzada, sobre todo el estndar a a a a 802.11b, y se puede introducir en la mayor de los dispositivos mvia o les de los que disponemos en la actualidad de forma sencilla, quiz por a esto parece que a d de hoy es el estndar que est siendo socialmente a a a ms aceptado, y por ello en muchas empresas se crean redes con esta teca nolog y tambin se estn desarrollando mucho las redes inalmbricas a, e a a ciudadanas con tecnolog 802.11b. a Los PDA tambin estn siendo desarrollados muy rpidamente, y proe a a porcionan muchas posibilidades para a los usuarios. Pero claramente, la ventaja entre los dos tipos de PDA que hemos probado durante los experimentos, ha sido que uno de ellos (Compaq Ipaq) nos permit cambiar el a sistema operativo, lo que le aad muchas ms posibilidades de uso, un n a a aumento del rendimiento y de la funcionalidad del mismo. Adems estos a dispositivos vienen cada d mejor equipados, sobre todo en el aspecto a de las comunicaciones, proporcionan posibilidad de comunicacin por el o puerto de infrarrojos, puerto serie, puerto usb e incluso la inclusin de o dispositivos para comuncaciones por 802.11 o Bluetooth. Las implementaciones de Mobile IPv4 y Mobile IPv6 que hemos utilizado en las maquetas estn bastante desarrolladas y su estado de desarrollo a es muy estable, adems el desarrollo de las mismas sigue muy activo. La a implantacin de la movilidad usando estas implementaciones es relativao mente sencillo y su rendimiento es bastante aceptable, pero en la vida real parece que no es muy usado. As como las redes inalmbricas 802.11b son a muy usadas y su uso sigue creciendo, el uso de la tecnolog de movilidad a no es usado prcticamente en ambientes que sean de investigacin. a o Las implementaciones de Cellular IPv4 y Cellular IPv6 no son tan estables como las de Mobile IP, y su desarrollo no est tan avanzado, quiz pora a que el uso de estas implementaciones est menos extendido, incluso en el a ambito de la investigacin. Durante la implantancin que nosotros hicimos o o de esta tecnolog en las maquetas montadas tuvimos algunos problemas, a que sin ser problemas graves que pudimos arreglar, demostraban que el desarrollo de estas implementaciones no est tan avanzado. a Cellular IP y Mobile IP deben ser implementados como denen los estndaa res para proporcionar compatibilidad entre ellos para poder interactuar, pero las pruebas realizadas en este aspecto no fueron nada satisfactorias
100
Desarrollo del proyecto
porque las implementaciones probadas entre Cellular IP y Mobile IP no interactuaban entre ellas, y hubo que hacer una gran cantidad de cambios para que pudieran interactuar m nimamente, sin conseguir los resultados deseados con el uso de ambas tecnolog as. La implementacin del protocolo DSR para la arquitectura de los robots o Legos se desarroll bajo la arquitectura i386, por tanto hubo que utilizar o compilacin cruzada para su desarrollo, pero esta forma de desarrollo es o muy habitual y est bien preparada, por lo que no hubo mayores dicultaa des al realizar este desarrollo. Algunos inconvenientes fueron que, al tener que desarrollar el protocolo para la arquitectura legos y para la arquitectura i386, algunas partes de la implementacin eran dependientes de la o arquitectura (como el tema de threads o las librer de comunicaciones as inalmbricas) y se tuvieron que realizar estas dos implementaciones casi a en paralelo para poder funcionar sobre las dos arquitecturas. La experimentacin sobre las redes ad-hoc desarrolladas con los robots o Legos fue muy interesante, y nos mostr el funcionamiento real de este o tipo de redes, y tambin pudimos observar algunos de los problemas con e los que nos encontramos, como las colisiones en las comunicaciones por infrarrojos o el aumento del consumo de energ cuando las comunicaciones a inalmbricas aumentan. a Despus de todo esto se puede armar que el nivel de desarrollo de toda esta e tecnolog est muy avanzado, ya que hemos conseguido realizar experimentos a a sobre los temas que hemos elegido sin grandes problemas, aunque todav queda a mucha investigacin y desarrollo por realizar para mejorarlos. o Personalmente, con el desarrollo del proyecto he conseguido varias cosas. Una de ellas ha sido consolidar los conocimientos adquiridos durante los aos n de estudio en la universidad, sobre todo en el campo de las redes y las comunicaciones, pero en general me ha servido para aprender a estudiar sobre temas nuevos en base a los conocimientos adquiridos durante los estudios en las asignaturas. Otro logro interesante ha sido el poder realizar estudios sobre tecnolog a que se encuentra en plena investigacin en la actualidad, y el poder haber reao lizado experimentos con dispositivos que todav no son muy frecuentes porque a forman parte de esas investigaciones actuales. Es decir, me ha permitido realizar una labor de investigacin sobre campos de actualidad. o
5.1.
El proyecto se ha realizado durante aproximadamente 2 aos, aunque dun rante estos dos aos ha habido periodos de ms actividad y otros periodos con n a actividad escasa. El tiempo real estimado para la realizacin del proyecto es de unas 600 horas, o aproximadamente repartidas entre las siguientes tareas: Estudio terico de la tecnolog inalmbrica (5 % del total) o a a Conguracin y prcticas de dispositivos inalmbricos: Infrarrojos y 802.11 o a a de los Compaq Ipaq, infrarrojos en el HP Jornada, dongles, beacons, ... (10 % del total) 101
Estudio terico de los protocolos de movilidad (5 % del total) o Montaje de maqueta de pruebas para Mobile IPv4 (15 % del total) Instalacin y pruebas con Cellular IPv4 (5 % del total) o Montaje de maqueta de pruebas para Mobile IPv6 y pruebas de rendimiento (20 % del total) Instalacin y pruebas con Cellular IPv6 (5 % del total) o Estudio terico de la computacin ubicua (5 % del total) o o Implementacin del protocolo DSR para la arquitectura de robots Legos o (10 % del total). Simulaciones de escenarios del modelo de computacin ubicua (10 % del o total) Generacin de la documentacin del proyecto (10 % del total) o o Algunas de las labores realizadas durante el proyecto se han realizado conjuntamente con otras personas. Por ejemplo, el montaje de maquetas de redes para pruebas de protocolos de movilidad se ha realizado junto con Ral Rodr u guez Aparicio. Y la implementacin del protocolo DSR para los robots Legos se ha o realizado junto con: Jos Pelegr y Ral Rodr e n u guez.
102
Apndice A e
Glosario
Beacon: Dispositivo de comunicaciones inalmbricas por infrarrojos con a una capacidad de enviar datos con ancho de banda muy reducido. Usualmente utilizado para emitir una URL. Computacin ubicua: Campo de la computacin que se basa en la idea o o de introducir la capacidad de computacin y comunicacin en todos los o o objetos cotidianos, e intentar que el mundo de la computacin pase a un o segundo plano, para que los usuarios se centren en las tareas a realizar y no en las herramientas utilizadas. Dongle: Dispositivo para comunicaciones inalmbricas. Normalmente se a conecta a un ordenador mediante el puerto serie o USB para dotar al ordenador de posibilidades de comunicaciones inalmbricas mediante IrDA a (seccin 2.6 ). o ISM: En ingls: Industrial, Scientic, Medical. Se corresponde con un rane go de frecuencia del espectro de comunicaciones por radio que est liberado a para uso libre sin necesidad de licencias. LAN: En ingls: Local Area Network : Es una red de ordenadores o dispoe sitivos computaciones dentro de un area reducida. LLC: En ingls: Logical Link Control : Es una de las dos subcapas que e forman la capa de control de acceso de datos en la pila de protocolos de IEEE 802. Se encarga de: gestionar el enlace de datos en la comunicacin, o denir los servicios de los punto de acceso, ... MAC: En ingls: Media Access Control Es una de las dos subcapas que e forman la capa de control de acceso de datos en la pila de protocolos OSI. Se encarga de mover los datos desde una tarjeta de interfaz de red a otro. MAN: En ingls: Metropolitan Area Network : Es una red de datos die seada para una ciudad. En trminos de tamao es ms grande que una n e n a LAN, pero ms pequea que una WAN. Est diseada para disponer de a n a n conexiones de alta velocidad. PAN: En ingls: Personal Area Network : Es una tecnolog diseada para e a n que una persona se pueda comunicar de forma inalmbrica con los dispoa sitivos que le rodean: telfono, PDA, cascos para oir msica, ... e u 103
Cap tulo A. Glosario
PDA: En ingls: Personal Digital Assistant. Es un dispositivo de mae no, de reducidas dimensiones, que puede incorporar: telfono, conexin a e o internet, comunicaciones inalmbricas, ... Adems de poseer software de a a caracter sticas limitadas, aunque cada d estn ms desarrollados. a a a RFID: En ingls: Radio Frecuency Identication: Pequeo dispositivo que e n emite seales de radiofrecuencia. Suele ser usado para los mismos nes n que los cdigos de barras, pero tiene la ventaja de que no es necesaria una o visin directa del lector, y puede realizarse a mayores distancias. o WAN: En ingls: Wide Area Network : Consiste en una red localizada e en un area geogrca muy extensa, normalmente est formada por unas a a cuantas LAN. WEP: En ingls Wired Equivalent Privacy: Protocolo de seguridad para e WLAN denido en el estndar 802.11b. Se basa en el cifrado de datos que a son enviados por la red. Se ha comprobado que no es tan seguro como se diseo. n WLAN: En ingls Wireless Local Area Network : Es un tipo de LAN que e utiliza comunicaciones inalmbricas en lugar de cableado. a
104
Bibliograf a
[Ara95] Agustin A. Araya. Questioning ubiquitous computing. In Proceedings of the 1995 ACM 23rd annual conference on Computer science, pages 230237. ACM Press, 1995. Infrarred Data Association. Irda, 1993. http://www.irda.org. R. Bellman. On a routing problem. Quarterly of Applied Mathematics, 16(1):8790, 1958. Carnegie Mellon University CMU. 2.cs.cmu.edu/ aura/. Project aura. http://www-
[Ass93] [Bel58] [CMU]
[Fam01] Familiar distribution, 2001. http://familiar.handhelds.org/. [Fun02] [HP] Free Software Fundation. Gfdl http://www.gnu.org/licenses/fdl.txt. license, November 2002.
Hewlett Packard HP. Cooltown. http://www.cooltown.hp.com.
[HUT99] Helsinki University Of Technology HUT. Dynamics - hut mobile ip, 1999. http://www.cs.hut./Research/Dynamics/. [Mat02] Friedemann Mattern. Ubiquitous & pervasive computing: A technology-driven motivation. 8 2002. http://www.inf.ethz.ch/vs/publ/slides/dag2002-mattern-1.pdf. [MIT] [PC95] [Per96] [Per97] [Per01] [RT99] Massachusetts Institute http://oxygen.lcs.mit.edu. Technology MIT. Oxygen.
T.; Pahlavan, K.; Probert and M. Chase. Trends in local wireless networks. IEEE Communications Magazine, Marzo 1995. Charles E. Perkins. Ip mobility support, 1996. Charles E. Perkins. Mobile IP; Design Principles and Practices. Addison-Wesley Longman Publishing Co., Inc., 1997. Charles E. Perkins. Ad-hoc networking. Addison-Wesley Longman Publishing Co., Inc., 2001. E. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications Magazine, 6(2):4666, 4 1999.
105
BIBLIOGRAF IA
BIBLIOGRAF IA
[Sat95] [SK01] [Sol] [Sta01] [TL00] [Toh02] [Uni99] [Wei91] [Zim80]
M. Satyanarayanan. Pervasive computing: Vision and challenges. IEEE Personal Communications, 8(4), 8 1995. Javier Gomez Sanghyo Kim. Cellular ipv6, http://w3dpdext1.intranet.gr/cipv6/download area.htm. 2001.
James D. Solomon. Mobile IP: The Internet Unplugged. Prentice Hall. William Stallings. Wireless Communications and Networks. Prentice Hall Professional Technical Reference, 2001. HUT Telecommunications and Multimedia Lab. Mipl mobile ipv6 for linux, 2000. http://www.mipl.mediapoli.com/. C.-K. Toh. Ad hoc mobile wireless networks: protocols and systems. Prentice Hall, 2002. Comet Group In Columbia University. Cellular ip for linux, 1999. http://comet.ctr.columbia.edu/cellularip/. Mark Weiser. The computer for the 21st century. Sci. Amer., Septiembre 1991. H. Zimmerman. Osi reference model the iso model of architecture for open systems interconnection. IEEE Transactions on Communications, 28(4):425432, Abril 1980.
106

Comp Ubicua

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Comp Ubicua

Cargado por

Copyright:

Formatos disponibles

Universidad Rey Juan Carlos Escuela Superior de Ciencias Experimentales y Tecnolog a

Proyecto Fin de Carrera

5. Conclusiones 99 5.1. Desarrollo del proyecto . . . . . . . . . . . . . . . . . . . . . . . . 101 A. Glosario 103

Cap tulo 1. Introduccin o

Cap tulo 1. Introduccin o

Cap tulo 1. Introduccin o

Cap tulo 1. Introduccin o

Organizacin del proyecto o

Organizacin del proyecto o

Lenguajes, herramientas y tecnolog a

Cap tulo 1. Introduccin o

Lenguajes, herramientas y tecnolog a

Cap tulo 1. Introduccin o

La revolucin de la telefon inalmbrica o a a

Cap tulo 2. Tecnolog inalmbrica a a

Historia de la tecnolog inalmbrica a a

Globalizacin de las redes de telefon o a

Cap tulo 2. Tecnolog inalmbrica a a

Historia de la tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Bases de la tecnolog inalmbrica a a

Bases de la tecnolog inalmbrica a a

Transmisin de datos analgicos y digitales o o

Cap tulo 2. Tecnolog inalmbrica a a

Bases de la tecnolog inalmbrica a a

Espectro, medio de transmisin o

Cap tulo 2. Tecnolog inalmbrica a a

Bases de la tecnolog inalmbrica a a

Radio Micro-ondas Infrarrojos

Rango de frecuencia 30MHz - 1GHz 1GHz - 40GHz 3x101 1 - 2x101 4 Hz

Cap tulo 2. Tecnolog inalmbrica a a

Redes locales inalmbricas a

Redes locales inalmbricas a

Cap tulo 2. Tecnolog inalmbrica a a

Redes locales inalmbricas a

Cap tulo 2. Tecnolog inalmbrica a a

Modelo de referencia IEEE 802

mbito de los estndares IEEE 802

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Conguracin de una tarjeta inalmbrica 802.11b o a

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Conguracin de un dispositivo dongle o

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Conguracin de IrDA en un HP Jornada 548 o

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Conguracin del puerto de infrarrojos en una Ipaq o

Cap tulo 2. Tecnolog inalmbrica a a

Cap tulo 2. Tecnolog inalmbrica a a

Heterogeneidad de dispositivos mviles o

Cap tulo 2. Tecnolog inalmbrica a a

Dispositivo Palm Pilot Telfono mvil e o Pocket PC PC porttil a

Tama o(cm) n 3.5x4.7 2.5x5.5 13x7.8 40x30

CPU 2.7 16 130-224 2000-2600

Memoria(Mb) 4-32 1 32-128 128-512