REDES DE COMUNICACIONES, 2

Autor: SANZ GIL ROBERTO.
Año: 2000.
Universidad: CANTABRIA.
Centro de lectura: INGENIEROS INDUSTRIALES.
Centro de realización: ETSI INDUSTRIALES Y TELECOMUNICACIONES.

Resumen: Esta tesis tiene como objetivo final la propuesta de un protocolo de acceso al medio imbricado con los parámetros de nivel físico que dan soporte a dicho protocolo. Puede que la propuesta se basa en un esquema TDMA, se eligen como base del análisis los sistemas de segunda generación GSM, TETRA y DECT, a partir de los cuales se extrapolan determinados parámetros a fin de sintonizarlos con los sistemas de tercer generación en su especificación TDMA. Para ello, en primer lugar, se realiza una evaluación de los sistemas mencionados a nivel físico obteniendo curvas de tasa de error en función del modelo de canal de propagación y de la técnica de compensación implementada en el receptor. Para esta última, se utilizan dos soluciones diferentes: ecualizadores implementados sobre filtros transversales por un lado, y antenas adaptativas por otro. Los algoritmos de ecualización evaluados abarcan desde los más sencillos como son LMS o RLS hasta algoritmos bidireccionales sobre ecualizadores DFE. La elección de una u otra opción condicionará fuertemente el diseño del protocolo de acceso propuesto en el subnivel MAC. Puesto que la opción que mejores resultados arroja a nivel físico es la de las antenas adpatativas, el diseño de protocolo de acceso al medio está supeditado a la utilización de éstas.Por ello, se ha implementado un sistema basado en acceso mútliple por división en el tiempo. TDMA con multiplexación de los enlaces ascendente y descendente según un esquema TDD. El análisis de este protocolo se ha realizado utilizando fuentes de tráfico de distinta naturaleza: CBR para las conexiones de voz y VBR/ABR en el caso de los datos, atendiendo a parámetros como probabilidad de bloqueo y tiempo de acceso para los servicios CBR, péridida de paquetes y retardo de acceso para el caso VBR/ABR. El modelo de tráfico CBR utilizado en el caso de la voz sigue un proceso de Poisson, mientras que el tráfico VBR/ABR de datos corresponde a fuentes ON/OFF atendiendo a dos tipos diferentes de modelos: el caso tradicional en el que se sigue un proceso de Poisson, o bien el modelo de tráfico auto-similar regido por distribuciones denominadas heavy-tailed dado que se además al comportamiento real de tráfico de datos en redes IP. La evaluación de prestaciones del protocolo de acceso propuesto se ha llevado a cabo mediante la simulación de diferentes políticas de servicio, corraboradas para el caso del modelo de Poisson mediante un estudio analítico basado en teoría de colas.

Autor: PALLARES SEGARRA ESTEVE.
Año: 2000.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.

Resumen: Se han desarrollado nuevos herramientas de analisis para estudiar la perdida de informacion en el buffer de un multiplexor utilizando un modelo de fluidos con fuentes ON-OFF heterogeneas. Se proponen nuevas tecnicas analiticas que permiten obtener una mayor precision en el calculo de la probabilidad de perdida. Tambien se halla la expresion aproximada, la cual se contrasta con el calculo exacto, que facilita dicho calculo con coste computacional razonable. La expresion aproximada tambien es de utilidad para el diseño y el dimensionamiento de nodos y enlaces en redes de telecomunicaciones. Finalmente tambien se ha propuesto un algoritmo heuristico para el diseño de topologias de redes conmutadas en las cuales se quiera acotar la probabilidad de perdida de la informacion. Dicho algoritmo consta de dos fases, primero se construye una topologia inicial que cumpla con las restricciones de calidad de servicio impuestas en la red. En la segunda fase se intentan combinar pares de nodos para formar un solo, siempre y cuando se sigan cumpliendo las restricciones de conectividad y de calidad de servicio. El objetivo es obtener una topologia con el minimo numero de nodos y de enlaces posible.

Autor: MALGOSA SANAHUJA JOSÉ M..
Año: 2000.
Universidad: ZARAGOZA.
Centro de lectura: CENTRO POLITÉCNICO SUPERIOR.
Centro de realización: ETSIT.

Resumen: En esta Tesis Doctoral se proponen una nueva arquitectura de conmutación ATM (denominada MAW, Managed by Activity Words) para entornos de área local (LAN, Local Area Network) cuyas principales características son: * El sistema acepta tráfico multipunto * Sencillez en su estructura hardware Sin embargo, la excesiva simplicidad de su diseño hardware provoca que la arquitectura base adolezca de un estrecho margen de estabilidad. Por ello, en esta tesis se realiza un análisis matemático exhaustivo sobre la estabilidad del sistema, así como el estudio de las repercusiones en las prestaciones del nodo conmutador de las técnicas estabilizadoras speed up y políticas de selección adaptativas al tráfico de entrada. Con estas dos técnicas, las prestaciones del sistema propuesto mejoran notablemente, siendo incluso capaz de operar bajo un patrón de tráfico de ráfagas. Junto con el estudio anterior, también se estudian dos alternativas para la construcción de conmutadores multipunto de elevado tamaño (para entornos WAN, Wide Area Network): * Conmutadores basados en el efecto Knockout. * Conmutadores de tres etapas. En ambos casos, el objetivo final se consigue interconectando conmutadores ATM de tamaño reducido.

Autor: GUTIERREZ GONZALEZ LUIS M..
Año: 1999.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION .

Autor: RODRIGUEZ CAYETANO MANUEL.
Año: 1999.
Universidad: VALLADOLID.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.
Centro de realización: E.T.S. DE INGENIEROS DE TELECOMUNICACION.

Resumen: El principal objetivo de la presente tesis es contribuir a la especificación formal de los aspectos de información de los sistemas de gestión normalizados que siguen bien la arquitectura de Red de Gestion de Telecomunicaciones (RGT o TMN), bien el modelo OSI de gestión de red. Para la definición de la informacion de gestion de estos modelos se utiliza la notación GDMO, que presenta como principal deficiencia la falta de una notación especifica para la descripcion de comportamiento. Una de las principales aportaciones de la tesis seria la utilizacion de una tecina de la descripcion formal, SOL, para resolver dicha deficiencia. Además, se propone un modelo formal de un sistema gestionado generico, que recoge los sistemas gestionados y un metodo para la obtención de una especificacion formal de un sistema gestionado concreto.

Autor: BENAVENTE PECES CÉSAR.
Año: 1999.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INGENIEROS DE TELECOMUNICACION .
Centro de realización: E.T.S.I DE TELECOMUNICACIONES.

Resumen: Las técnicas digitales aplicadas a receptores y transmisores están imponiéndose a las convencionales técnicas analógicas por las diversas ventajas que supone. En este sentido se impone una investigación con el fin de desarrollar dichas técnicas o mejorarlas en algún aspecto. La idea principal que engloba esta Tesis Doctoral es precisamente la indagación en algunas de dichas técnicas, su análisis, caracterización y aplicación a dos casos concretos. En un primer momento se han caracterizado dos canales de comunicaciones donde se pretende hacer uso de las técnicas a desarrollar. Este es un aspecto importante para conocer las condiciones reales en que deberán operar los algoritmos y cómo pueden verse afectados. Los canals que se caracterizan corresponden al establecido para satélites de órbita baja y el formado por las líneas de distribución de media tensión. En segunda lugar se ha realizado una descripción del tipo de modulación que se pretende emplear en los canales, GMSK, y se ha tratado de obtener una estructura del receptor con la menor complejidad posible. Basándose en una descripción de la modulación mediante una aproximación que da lugar a un modelo lineal, se desarrolla un receptor lineal de estructura sencilla y con una prestaciones razonables, suponiendo una gran ventaja. Una vez descrita la estructura del receptor en el cual se van a emplear los algoritmos, se tratan dos aspectos cruciales en los receptores: la sincronización de portadora y el sincronismo de bit. Las técnicas que se desarrollan parten de la idea de us integración en un receptor totalmente digital. Son técnicas de procesado digital de señales. Se aborda el problema de la sincronización de portadora, dando como solución diversos algorritmos que operan basándose en diferentes principios y obtienen diferentes características. Se destacan las ventajas e inconvenientes de cada uno de ellos y se presentan resultados de su funcionamiento. Respecto a la sincronización de bit se aborda el caso del empleo de interpoladores basados en la interpolación matemática para tal fin. Se trata de una técnica de cambio de velocidad de muestreo de forma dinámica para que las muestras de saldia estén situadas en los instantes de muestreo óptimo. El interpolador lleva asociados un detector de error de sincronismo de bit y un sistema de control del interpolador. En el caso del detector de error, se ha partido de la premisa de obtener un detector sencillo, de baja carga computacional y eficiente. El algoritmo se ha basado en el cruce por cero de la señal en las alternancias.

Autor: ALVAREZ MARAÑON GONZALO.
Año: 1999.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA.
Centro de realización: INSTITUTO DE FISICA APLICADA.

Resumen: El conjunto de Mandelbrot suele proponerse como paradigma de los sistemas caóticos discretos. Sin embargo, los fenónemos no lineales asociados a estos sistemas no son suficientemente comprendidos. En este trabajo se profundiza en el estudio de la estructura interna del conjunto de Mandelbrot y se dan reglas para conocer el ordenamiento de sus componentes y la generación de los mismos. En primer lugar, se estudian las propiedades y estructura interna del conjunto en una dimensión, para proceder posteriormente a su estudio en dos dimensiones. Tambien se efectua una revisión critica desde el punto de vista de la criptología de los criptosistemas caóticos más destacados de entre la gran variedad de sistemas propuestos recientemente en la literatura, apoyados en la suposición de que el caso carece de orden o estructura. Una vez estudiado el conjunto de Mandelbrot, se encuentran varias aplicaciones de los resultados obtenidos en el criptoanálisis de criptosistemas basados en caos, demostrando que en muchos casos el orden inherente al caos impide su uso satisfactorio en criptografía.

Autor: HESSELBACH SERRA XAVIER.
Año: 1999.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.

Resumen: En las redes actuales de paquetes tales como Internet, lared ofrece sus recursos a los usuarios de acuerdo al estado de congestión en que se encuentre, sin ninguna clase de reserva. Este tipo de servicio es conocido como best effort por ofrecer en cada instante el mejor caudal que es posible obtener. Sin embargo, ello no impide que por la red circulen tráficos de naturaleza multimedia, con la esperanza de que el retardo y la tasa de pérdida de los paquetes sean suficientemente bajos como para que la degradación ocasionada sea aceptable por el usuario. Esta tesis presenta los requisitos y problemas existentes en el punto de acceso a la red para gestionar el caudal generado por las fuentes de acuerdo a la tasa binaria existente. Se estudian los mecanismos que constituyen el conformado de tráfico de acuerdo al caudal disponible en la red satisfaciendo las características del tráfico de las fuentes generadoras. Mediante este procedimiento se consigue optimizar la calidad ofrecida a las fuentes y minimizar la tasa de pérdida de paquetes. Los recursos de red deben repartirse entre los usuarios, se acuerdo a algún criterio establecido. La capacidad de asignación justa de caudal en el nodo de acceso determina la equidad del sistema. Por ello se presentan varias alternativas de funcionamiento para el nodo de acceso y se propone un mecanismo que permita un uso eficiente de los recursos, garantizando unas determinadas cotas de calidad a los usuarios de la red. La inclusión de técnicas predictivas permite la asignación y distribución de recursos no sólo en función del estado actual del sistema sino también considerando el tráfico que las fuentes van a generar. Esta idea se basa en la capacidad del nodo de acceso en almacenar los picos de tráfico y asume que aunque la fuente pueda transmitir ráfagas de bits, en media no se desvíe de la tasa asignada. Este trabajo analiza, propone y evalúa los mecanismos necesarios para obtener una utilización óptima de la red sin requerir modificaciones del esfuerzo efectuado por los codificadores de los usuarios para transmitir su tráfico, tanto para fuentes de naturaleza persistente como de ráfaga. Se obtienen cotas de retardo y se dimensionan las colas de espera, para determinada probabilidad de pérdida. Los estudios y resultados aquí presentados se particularizan a una red de paquetes que verificalas condiciones de funcionamiento del algoritmo propuesto, como es el servicio ABR de las redes de banda ancha basadas en la tecnología ATM.#

Autor: MIGUEZ ARENAS JOAQUIN.
Año: 1999.
Universidad: A CORUÑA.
Centro de lectura: INFORMATICA.
Centro de realización: FACULTAD DE INFORMATICA.

Resumen: Se presenta una nueva aproximacion a la demodulacion multiusuario que consiste en aplicar el principio de Maxima Verosimilitud (MV) para la estimacion de los parametros del canal y la deteccion conjunta de los simbolos transmitidos. La estimacion del canal se lleva a cabo mediante el algoritmo de Esparanza. Maximizacon (EM), mientras que la detección MV multiusuario se realiza eficientemente con el algoritmo de Viterbi. Inicialmente, se formula el demodulador propuesto de una manera totalmente ciega, es decir, suponiendo que todos los simbolos transmitidos son desconocidos. Posteriormente, se generaliza para incorporar la existencia de secuencias de entrenamiento, lo que da lugar a un esquema semiciego.

Autor: RODRIGUEZ RUBIO RAUL FERNANDO.
Año: 1999.
Universidad: VIGO.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.
Centro de realización: ETSE TELECOMUNICACION.

Resumen: Esta tesis aborda la paralelización de la parte receptora del protocolo de transporte XTP para estudiar en que medida el procesamiento concurrente y paralelo de los paquetes recibidos puede aliviar el cuello de botella que puede suponer el procesamiento secuencial habitual de cualquier protocolo dentro la arquitectura de comunicaciones subyacente. De las diferentes estrategias de paralelizacion del software de comunicaciones existente, este trabajo se centra en el denominado paralelismo por mensaje, principalmente por su prometedora escabilidad y por la uniforme distribución del trabajo a realizar entre los diferentes procesadores de la plataforma multiprocesador utilizada. Además, para independizar los resultados de factores ajenos al propio protocolo, como por ejemplo la plataforma multiprocesador particular utilizada, este estudio se realiza utilizando técnicas de simulación. De esta forma, las principales aportaciones de la tesis se recogen someramente en los puntos siguientes: -En primer lugar, se formaliza un paradigma de simulación orientado a evaluar el impacto que la sincronización entre un conjunto de procesos concurrentes, que comparten una serie de recursos de información, tiene sobre el tiempo invertido en el procesamiento de sus respectivas actividades (trazas de ejecución). Y, adaptando dicha filosofia al problema particular estudiado, se presenta una herramienta de simulación generica diseñada para el estudio del paralelismo por mensaje en los protocolos de comunicaciones. -Tambien se estudia el impacto del procesamiento fuera de secuencia de los paquetes recibidos en la implementacion particular del protocolo XTP analizada; eventualidad esta última que puede producirse por razones diversas (inherentes al propio modelo de paralelismo utilizado) aun considerando ideal la subred utilizada. -Y finalmente se presenta un estudio detallado de la escalabilidad y del máximo caudal de información que sería capaz de entregar un receptor XTP paralelizando según dicta la filosofia del paralelismo por mensaje.

Autor: ABREU FERNANDEZ M. VICTORIA.
Año: 1999.
Universidad: VIGO.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.
Centro de realización: ETS ENXEÑEIROS DE TELECOMUNICACION.

Resumen: Dos objetivos se han marcado en el trabajo de esta tesis. El primero de ellos es el desarrollo y estudio de algoritmos de codificacion de voz de tipo multipulso en tasas binarias variables controladas externamente. El segundo de ellos es la adaptación del codificador multipulso elegido para transmitir voz a traves de redes de datos, incluyendo tecnicas de recuperacion de informacion perdida. La telefonia a traves de redes de datos, como Internet, basada en protocolos TCP/IP(VOIP, Voice over IP) es un area de emergente actividad y que ha visto su nacimiento hace cuatro años. En esta tesis, hemos propuesto un codificador multipulso a tasas variables adaptado a un entorno de transmision fiable de voz sobre redes publicas IP, con alta congestión de trafico, como es la red Internet.

Autor: ARCO RODRÍGUEZ JOSÉ MANUEL.
Año: 1999.
Universidad: ALCALA.
Centro de lectura: ESCUELA POLITÉCNICA SUPERIOR.
Centro de realización: ESCUELA POLITÉCNICA.

Resumen: El escenario de trabajo de la tesis es el que se da habitualmente cuando se comunican usuarios distantes, que están conectados a sendas redes de área local (LAN) unidas a través de una red extensa (WAN). Se han estudiado las diferentes tecnologías y se han considerado como más convenientes, ATM en la parte WAN y Ethernet en la parte LAN. El problema que se aborda en la tesis, es como garantizar la QoS entre usuarios en el escenario anterior, ya que si bien en la WAN se soporta, no se puede decir lo mismo en la LAN. El objetivo principal de la tesis es proponer, implementar y validar una arquitectura de protocolos que optimice la interconexión de redes LAN y WAN con soporte de QoS en el escenario planteado. Para conseguir este objetivo se han realizando las siguientes actuaciones. Se han estudiado las necesidades de las aplicaciones multimedia y las diferentes arquitecturas de protocolos que soportan QoS y se ha elegido la que se estima más idónea, que es CIF, al permitir que usuarios Ethernet dispongan de la QoS ATM. También se ha estudiado la idoneidad de los algoritmos de encolado existentes para soportar la QoS, no encontrándose uno que cubra plenamente las necesidades planteadas, por lo que se ha propuesto un nuevo algortimo, denominado DRRA (Deficit Round Robin Alternated), del que se han evaluado y analizado en profundidad sus principales características. Se ha hecho una implementación de la norma CIF, en el núcleo del sistema oprativo Linux, y también del algoritmo DRRA junto con otros, para su validación práctica. Se han diseñado una serie de ensayos específicos para comprobar el funcionamiento de los algoritmos y para ver el comportamiento de los parámetros relativos al tráfico en tiempo real de las aplicaciones multimedia. Asimismo, ha sido necesario desarrollar los programas específicos para realizar dichos ensayos. Se ha demostrado de forma analítica que el algoritmo DRRA propuesto mejora al DRR, hecho que también ha sido comprobadode forma práctica, consiguiéndose un avance respecto a uno de los principales parámetros, la jsuticia, comprobándose que introdue unas pérdidas, similares a las del DRR.

Autor: AGUILAR IGARTUA MONICA.
Año: 1999.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACIONES.
Centro de realización: ETSETB.

Resumen: El acceso a las redes ATM y el dimensionado de sus recursos son cuestiones clave ya que cada vez hay una mayor demanda de ancho de banda por parte de los usuarios. Sin embrgo, se neceistan alternativa económicamente viables. La multiplexacion inversa ATM es una técnica con la que se combinan varios enlaces T1/E1 resultado en un único canal lógico de datos con tasa igual al agregado de los anchos de banda T1/E1 menos una pequeña cantidad debida a overhead de control. Resulta de gran interés caracterizar mediante expresiones fácilmente manejables el comportamiento de los nodos de una red de banda ancha en cuanto a los parámetros principales de calidad de servicio ATM. En esta tesis se aportan varios modelos analíticos para evaluar las prestaciones de un conmutador ATM suficientemente genérico y del dispositivo IMUX que permite estimar de manera ajustada los parámetros de calidad de servicio más relevantes para su diseño: tiempo medio de espera de las celdas en el dispositivo y probabilidad de pérdida de las mismas. La finalidad es constituir una herramienta efectiva para el diseño adeucado de los parámetros que definen al nodo ATM y particularmente al IMUX dada su mayor tratabilidad analítica. Para abordar el análisis, en primer lugar se han estudiado sistemas de colas conocidos y en particular se ha aportado un método analítico para aproximar los parámetros de calidad de servicio del sistema de colas más adecuado para modelar un nodo ATM y en concreto un multiplextor inverso ATM. Esto es, cola M/D/s/s+B con tiempo de servicio discreto y un esquema de cinco niveles de prioridad. Por otro lado, se modifica la semi-cadena de Markov para el sistema M/D/1 adaptándola a las características propias del IMUX. Además, se analizan minuciosamente por separado todos los efectos que tienen lugar en el dispositivo IMUX debido a la inserción de las celdas de control y de relleno, de acuerdo con la especificación IMA del ATM forum. Finalmente se apuntan las líneas de trabajo futuro como son la incorporación de un esquema de cinco prioridades en el IMUX; el estudio y análisis de los efectos que produce el disponer de ancho de banda bajo demanda en las prestaciones que ofrece el IMUX que además está directamente relacionado con el estudio y análisis del comportamiento del IMUX bajo modelos de tráfico de entrada más realista.

Autor: ANGELES VALENCIA ALFONSO.
Año: 1999.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACIÓN.

Resumen: En la actualidad existen básicamente dos tipos de sistemas de gestión. El primer tipo de sistemas de gestión por lo general se instala cerca de los Elementos de Red (Nes) y es dependiente de la tecnologái del fabricante. El alcance de estos sistemas es muy puntual hacia una parte determinada de la red. El segundo tipo de sistemas tiende a ser instalado en las capas más altas de la jerarquía de gestión, proporcionando, por lo general, soluciones dependientes de la estructura organizacional del operador. El alcance de estos sistemas tiende a ser amplio, cubriendo la totalidad de la red. Debido a la evolución del mercado y del ambiente regulatorio, la gestión de servicio se ha vuelto más importante. La competencia entre proveedores de servicio se está incrmentando. Esto exige un alcance más amplio de los sistemas TMN, correspondiente al nivel de gestión de servicio. El reto, aún por resolver, es la gestión de servicios internacionales a través de redes nacionales interconectadas (y gestionadas separadamente). En este escenario, existe también, presión para permitir un mayor grado de control de los recursos de red por parte del usuario.Los servicios de gestión son ofrecidos a los clientes junto con los servicios de red. Esta apertura hacia los clientes debe gestionarse cuidadosamente. Con este escenario a la vita, la TMN (Red de Gestión de las Telecomunicaciones) ha sido considerada como un paso hacia la gestión de redes. De todas las propuestas identificadas en el marco de trabajo de TMN, se ha considerado en esta Tesis la importancia que revisten las interfaces X, dado que proporcionan una interconexión abierta y normalizada entre Sistemas de Operación (Oss) de diferentes jurisdicciones, lo que se considera clave para la gestión de servicios internacionales. Durante el desarrollo de esta Tesis se ha llegado a la conclusión que, más que buscar o proponer un modelo universal de gestión, se deben utilizar indistintamente todos los modelos, en función de las necesidades concretas el sistema de gestión o por razones políticas de los propios operadores. En congruencia con lo mencionado, se plantea la posibilidad de poder utilizar de manera conjunta los diferentes modelos de gestión existentes mediatne la adaptación de las funciones respectivas que les sean comunes, en vez de desarrollar un nuevo modelo que contemple las carencias identificadas como resultado del análisis de éstos. La hipótesis de partida para la adaptación entre modelos de interfaz X se apoya en la similitud de que guardan entre sí dichos modelos, y en las premisas formuladas para dicha adaptación. Dadas las premisas y siguiendo la metodología propuesta, en este trabajo se establece un proceso de adaptación específico ADES entre dos modelos concretos, derivado de la aplicación una metodología genérica MEGA. La importancia del MEGA como contribución al estado del arte debe valorarse bajo la perspectiva de marco o guía en la formulación de adaptadores específicos. Del MEGA propuesto en la Tesis se han generado dos ADEs: uno para adoptar el Modelo de Interfaz de LCS Dedicado de ITU-T al Modelo de Interfaz Xuser de MISA. El otro para adaptar el Modelo de Interfaz PtPSC de TMF al citado Modelo de MISA. En este aspecto, la aportación de la Tesis ha facilitado la convergencia de un modelo propietario a dos modelos estandarizados. Cabe citar asimismo como contribución de esta Tesis, la formulación de un Modelo de Información inspirado en la Recomendación ;.3208.1 de ITI-T (M3208).

Autor: PELAYO MELERO IGNACIO MANUEL.
Año: 1999.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACIÓN.

Resumen: Esta tesis trata diversas cuestiones relacionadas con el diseño y estudio de redes de interconexión densas y fiables. Concretamente en ella se han incluido cuatro grupos de contribuciones. En primer lugar se presenta una nueva lista de grafos densos de diámetro seis. Cada uno de estos grafos se ha diseñado mediante un tipo particular de composición a partir de los grafos biapartitos de Moore de diamétro seis con una familia de grafos completos. Se presentan nuevos grafos obtenidos hasta grado máximo 14, aunque el método utilizado permite teóricamente producir grafos densos de diámetro seis y grado máximo una potencia de un número primo menos uno. A continuación, se lleva a cabo una reformulación de los grafos compuestos generalizados a partir de la cual se aborda el problema de su 1-vértice vulnerabilidad del diamétro, obteniéndose que, en general, esta es quasi-óptima. En tercer lugar, se lleva a cabo un análisis sobre conectividad y superconectavididad bajo condiciones sobre el diámetro y sobre el orden de la familia de p-ciclos generalizados, utilizando la terminología de Hamidoune. Finalmente, exponen una serie de resultados sobre conectividad, superconectividad y extraconectividad bajo condiciones sobre el diámetro, a partir de la introducción de un único método de demostración constructiva denominado algoritmo de retirada progresiva y de una nueva familia de parámetros definida partiendo de la del parámetro 1 de Fiol y Fábrega.

Autor: GARCIA VILLALBA LUIS JAVIER.
Año: 1998.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA .

Resumen: El objeto de esta memoria es el estudio de las secuencias pseudoaleatorias generadas por el método de Filtrado no Lineal de m-secuencias y, en particular, del parámetro complejidad lineal, para su posible aplicación en criptosistemas simétricos. Se obtienen cuatro resultados generales de interés práctico: 1) se da una nueva representación de las secuencias generadas por este procedimiento, que permite analizar facilmente sus propiedades estructurales (período, complejidad lineal y polinomio mínimo) así como elaborar un algoritmo para obtener secuencias con buenas propiedades criptográficas; 2) se prueba que la probabilidad de obtener un filtrado óptimo, esto es, con máximo período y máxima complejidad lineal, tiende asintóticamente a la unidad tanto más cuanto mayor sea la longitud L del registro de desplazamiento utilizado; 3) se obtiene un resultado sobre la elección de las etapas en el filtrado, independiente del orden del filtro k y de la longitud del registro de desplazamiento L, que nos permite relacionar distancia entre etapas y complejidad lineal de la secuencia generada; 4) a partir de la propiedad anterior y de otra ya conocida se establece una clasificación de los posibles filtrados atendiendo al valor del parámetro complejidad lineal. Clasificación ésta que también es independiente de k y de L.

Autor: OLIVER RIERA MIQUEL.
Año: 1998.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS DE TELECOMUNICACION.

Resumen: La gestión de recursos en una red de comunicaciones móviles es la que permite garantizar un control en la calidad del servicio proporcionada a los usuarios de la red. La parte más delicada de estos sistemas es la formada por la interfaz aire, dado que utiliza un recurso escaso que debe ser compartido: el espectro radioeléctrico. La gestión de recursos se complica de forma importante al permitir a los usuarios una movilidad libre dentro de la zona de servicio. Este hecho es el que obliga a traspasar la comunicación entre estaciones base vecinas comprometiendo la continuidad del servicio. Por tanto, todos estos mecanismos de gestión de recursos van orientados a dar prioridad al tráfico de traspasos ante otras peticiones de servicio que no incidan tan directamente sobre la calidad percibida por el usuario. El problema se complica de forma espectacular al tener en cuenta que, en un plazo corto de tiempo, los recursos radio deberán ser compartidos entre los diferentes servicios multimedia que vaya a soportar el sistema. En esta tesis se han estudiado diferentes propuestas relativas a la gestión de los canales radio de un sistema celular. Se ha realizado un seguimiento exhaustivo de las publicaciones aparecidas en congresos y revistas especializadas sobre el tema. Los aspectos relativos a la calidad de servicio que se puede ofrecer a los usuarios también ha sido objeto de estudio en este trabajo. Al integrar diferentes servicios multimedia en cualquier tipo de red deben tenerse en cuenta las necesidades de cada uno de ellos. A partir de estos dos temas -gestión de recursos y calidad de servicio en redes móviles- se propone un nuevo mecanismo de gestión de recursos que permite controlar de forma dinámica los recursos disponibles en función de la demanda y las necesidades de los usuarios. Este mecanismo se basa en realizar una reserva variable de los canales de cada estación base en función del comportamiento de los usuarios que dependan de las estaciones base vecinas. Concretamente se deben tener en cuenta los usuarios que, por su localización, o bien por la degradación a que está sometido el canal radio, estén en condiciones de realizar un traspaso de comunicación inminente hacia cualquier estación base vecina. El mecanismo ha sido modelado analíticamente utilizando Teoría de Colas y criterios basados en la distancia para la realización de los traspasos. Además se ha modelado el solapamiento existente entre las zonas de cobertura de estaciones base vecinas provocando un efecto de degradación progresiva del canal radio antes de la realización del traspaso. Los resultados obtenidos demuestran que el mecanismo propuesto resuelve de forma controlada el compromiso existente entre la probabilidad de bloqueo de las llamadas originadas en la misma celda y la probabilidad de interrupción forzada de las llamadas al realizar el traspaso. También se ha estudiado el comportamiento del mecanismo de reserva variable en un sistema de comunicaciones móviles con diferentes tipos de servicios. El escenario escogido ha sido un entorno multimedia formado por un servicio clásico de voz de banda estrecha y otro servicio de banda ancha como por ejemplo un servicio de transferencia de imágenes. Para este caso concreto la mejora introducida se manifiesta en forma de reducción de la probabilidad de bloqueo en los servicios de banda ancha, manteniendo prácticamente constante la probabilidad de interrupción del servicio. Este resultado consolida el mecanismo de reserva variable como un sistema de gestión de canales que saca el máximo rendimiento de los recursos del sistema. La implementación del mecanismo de reserva variable en un sistema real también ha sido objeto de estudio en esta tesis. El sistema escogido ha sido el europeo de segunda generación GSM debido a su gran éxito comercial y al alto índice de penetración alcanzado en estos últimos años. El modelo teórico analizado y todos sus parámetros han sido adaptados a las especificaciones GSM según los procedimientos estandarizados por la ETSI. El criterio 'distancia', utilizado en el modelo analítico ha sido traducido a términos de nivel de potencia (RXLEV) y de calidad de señal (QUAL). Para llevar a cabo el estudio se ha propuesto minimizar los cambios a realizar sobre los procedimientos especificados para GSM de manera que sólo afecten al controlador de estaciones base como elemento aglutinador de las acciones de traspaso en handovers intra-BSC. Así el mecanismo de reserva variable puede ser integrado fácilmente en el software del controlador de estaciones base por los diferentes fabricantes sin tener que esperar un nuevo release del estándar GSM. La implementación del mecanismo de reserva variable ha sido simulada conjuntamente con los procedimientos de traspaso y de control de potencia realizados en GSM, y los resultados obtenidos demuestran que el mecanismo también funciona de manera satisfactoria cuando se tienen en cuenta criterios de calidad de enlace y de nivel de señal.

Autor: PEREZ CASTELLANO JUAN FRANCISCO.
Año: 1998.
Universidad: LAS PALMAS DE GRAN CANARIA.
Centro de lectura: INGENIEROS INDUSTRIALES.

Resumen: La metodología que se ha venido utilizando tradicionalmente para el diseño de sistemas empotrados es la siguiente: en primer lugar, el sistema es especificado de manera informal. En segundo lugar, se deciden las partes del sistema que se implementarán en hardware o software. Este proceso de particionado hardware/software es realizado manualmente por los diseÑadores en base a su experiencia previa. Posteriormente, se desarrollan por separado el hardware y software utilizando las metodologías de diseño hardware y software, respectivamente. Finalmente, se realiza la integración del hardware y software desarrollados. La tecnología de fabricación de circuitos integrados permite el desarrollo de sistemas empotrados cada vez más complejos. La metodología tradicional de diseño de estos sistemas no es adecuada para sistemas complejos, ya que el aumento de la complejidad genera los siguientes problemas: * El espacio de diseño crece de forma considerable. Por tanto, es muy poco probable que el particionado hardware/software realizado manualmente por un diseñador sea óptimo. * Se incrementa la aparición de errores al realizarse la integración final de hardware y software. La causa principal de este problema es que el proceso de diseño se realiza a partir de una especificación informal del sistema. En los últimos años se han desarrollado las denominadas metodologías de codiseño hardware/software, que aportan algunas soluciones para resolver los problemas anteriores: * La exploración del espacio de diseño y la optimización del particionado hardware/software pueden ser mejorados mediante estrategias automáticas o semi-automáticas de particionado. * Los errores detectados en la fase de integración del hardware y software pueden disminuirse diseñando los sistemas a partir de lenguajes formales de especificación que permiten la simulación y verificación de los diseños. El objetivo principal de esta tesis ha sido mejorar las soluciones existentes para los problemas anteriores. En particular, se han cubierto los siguientes objetivos: * Se ha diseñado un lenguaje de especificaciones denominado VSS (VHDL-based System Specification) que resuelve una serie de problemas del lenguaje VHDL. La consecución de este objetivo contribuye principalmente a obtener especificaciones más sencillas y disminuir el tiempo de diseño. * Se ha diseñado un método automático de particionado hardware/software que soporta la ejecución segmentada de grafos de procesos y que considera la potencia consumida por los diseños. La consecución de este objetivo contribuye a explorar un mayor espacio de diseño, es decir, el diseñador puede realizar un mayor número de compromisos hardware/software. De esta forma puede obtener particiones más óptimas..

Autor: SEMPERE PAYA VICTOR MIGUEL.
Año: 1998.
Universidad: POLITECNICA DE VALENCIA.
Centro de lectura: INGENIEROS DE TELECOMUNICACIÓN.
Centro de realización: E.T.S.I.T..

Resumen: Los avances tecnológicos en electrónica, informática y comunicaciones, han repercutido enormemente en el campo de las Redes de Comunicación Industrial. En la actualidad existe una creciente tendencia a centraliza eficazmente grandes volúmenes de información para poder llevar a cabo una gestión adecuada, así como para operar sobre procesos muy distribuidos con restricciones temporales estrictas. Las redes de Comunicaciones Industriales no cubren completamente estas necesidades ya que han sido diseñadas para trabajar con fuertes restricciones temporales pero sobre distancias muy cortas. Profibus (Process Fieldbus), es una de las arquitecturas de mayor implantación en todo tipo de procesos y que ha evolucionado con más fuerza en los últimos tiempos, siendo considerada como estándar Europeo por el CENELEC desde 1996. De otra parte, ATM (Asynchronous Transfer Mode) es la técnica de conmutación reconocida por el ITU-T para la Red Digital de Servicios Integrados de Banda Ancha (RDSI-BA), esta aporta ancho de banda a demanda y escalble, y garantías de calidad de servicio QoS (Quality of Service) fundamentalmente. La interconexión de Redes de Comunicaciones Industriales mediante ATM puede aportar soluciones, aunque, en general es muy compleja y no se conoce el comportamiento temporal de tales sistemas bajo distintas condiciones de carga. En la tesis se aborda formalmente el problema de evalura el comportamiento de sistemas extendidos y se propone una metodología de análisis para evaluar el comportamiento de sistemas extendidos y se propone una metodología de análisis para evaluar este tipo de sistemas complejos. Dicha metodología se aplica al caso de un sistema extendido constituido por redes Profibus interconectadas a través de conexiones permanentes ATM con servicio CBR (Constant Bit Rate). Se propone un esquema de interconexión de Redes de Comunicaciones Industriales a nivel de proceso denominado Fieldbus Extendido con dos estrategias de operación diferentes, Fieldbus Virtual y Fieldbus Independiente. Para el análisis y evaluación se han desarrollado modelos utilizando redes de Petri de actividad estocática, se han verificado y se ha simulado el comportamiento bajo diferentes condiciones de carga.

Autor: MARTÍNEZ RAMÓN MANUEL.
Año: 1998.
Universidad: CARLOS III DE MADRID.
Centro de lectura: ESCUELA POLITÉCNICA SUPERIOR.
Centro de realización: UNIVERSIDAD CARLOS III. DPTO. TECN. COMUNICACIONES.

Resumen: Se examinan los esquemas basados en funciones lineales que actúen localmente e independientes unos de otros, y los esquemas en escalera que se basan en una cadena de decisiones bit a bit a partir de las cuales se lleva a cabo la decisión multinivel. Este procedimiento bit a bit permite introducir algoritmos de gradiente basados en objetivos binarios, lo que permite equilibrios en compromisos en prestaciones frente a la velocidad. El esquema en escalera facilita la inserción de algoritmos no lineales sólo en las zonas del espacio que lo necesiten, dejando las otras para clasificación lineal. Se desarrollan sistemas de clasificación basados en la Máquina de Vectores de Soporte.Se desarrollan también variantes de este algoritmo basadas en métodos de Selección de Muestras que han proporcionado buenos resultados en velocidad de convergencia y capacidad de seguimiento de canales no estacionarios.