1000 resultados para Xarxes neurals (Informàtica) -- Aplicacions


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquesta Tesi Doctoral està dividida en diferents capítols tots ells basats en aplicacions de macrocicles nitrogenats triolefínics de 15 membres i dels seus complexos amb metalls de transició. En primer lloc es descriu l'aplicació d'un complex macrocíclic ferrocenílic de Pd0 com a catalitzador en reaccions de Mizoroki-Heck i Suzuki emprant sals de diazoni com a agents arilants. Aquest catalitzador va proporcionar bons rendiments de productes i va poder ser recuperat i reutilitzat, essent el primer sistema catalític reciclable descrit en la reacció de Mizoroki-Heck amb sals de diazoni. La metodologia es va estendre de forma efectiva a alcohols al·lílics, però en no ser possible recuperar el catalitzador macrocíclic, es va emprar Pd(dba)2. Posteriorment es van preparar estructures macromoleculars mitjançant la introducció de diferents unitats macrocícliques sobre un espaiador. La complexació d'aquestes estructures va permetre preparar complexos tant homo (Pd0) com heterometàl·lics (Pd0, Pt0) amb bons rendiments. Els complexos homometàl·lics van resultar ser bons catalitzadors en reaccions de Suzuki i fàcilment recuperables per simple filtració. En una última part, es van preparar nous macrocicles triolefínics contenint d'un a tres grups amino lliures en l'estructura mitjançant la utilització del grup protector (2-trimetilsilil)etansulfonil (SES). Aquesta modificació estructural va permetre ampliar la capacitat coordinant dels macrocicles a altres metalls de transició, com el PdII, possibilitant noves aplicacions. Concretament es va aplicar el lligand contenint un sol grup amino lliure al reconeixement, transport i preconcentració de PdII i PtIV continguts en dissolucions aquoses.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La Tesi descriu de manera completa una sèrie de complexos de ruteni amb lligands polipiridílics i lligands auxiliars de tipus fosfina, dmso, nitril o aquo. Es descriuen estudis d'isomerització (cis/trans o coordinació meridional/facial) en complexos mononuclears, a partir de tècniques espectroscòpiques. Els resultats experimentals es corroboren a partir de càlculs DFT. S'han fet també estudis d'activitat catalítica en transferència d'hidrogen per als complexos Ru-fosfina. S'han sintetitzat també complexos dinuclears de ruteni amb el lligand tetradentat Hbpp i s'ha avaluat llur activitat en la catàlisi d'oxidació d'aigua, determinant la importància de la correcta orientació relativa dels centres actius Ru=O. L'heterogeneïtzació dels complexos sobre suports conductors permet avaluar llur activitat en fase heterogènia, millorant respecte el corresponent procés en dissolució. La co-polimerització dels catalitzadors amb espècies de tipus metalocarborà, amb major dilució del catalitzador i minimització de la sobreoxidació, millora notablement els resultats, permetent diverses reutilitzacions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La Tesis describe una serie de complejos de Rutenio conteniendo ligandos quirales y su aplicación en catálisis asimétrica. Por un lado se describe el complejo [RuCl(bpea)((S)-BINAP)](BF4), donde (S)-BINAP es una difosfina quiral y bpea un ligando N-tridentado. Su aplicación en catálisis de hidrogenación asimétrica de sustratos olefínicos y carbonílicos, tanto en fase homogénea como heterogénea (tras inmovilización sobre soportes alumino-fosfato), ha mostrado excelentes resultados de conversión y excesos enantioméricos. Aparte, se ha desarrollado una familia de complejos con fórmula [Ru(T)(B)X], donde T representa un ligando tri-N-dentado, B una di-oxazolina quiral y X es Cl o H2O. Se ha estudiado la actividad catalítica de los aquocomplejos con T = tpm en epoxidaciones, determinándose la influencia de los sustituyentes en B sobre el rendimiento y la quimioselectividad, favorecidos por interacciones de tipo π-stacking. El uso de otros ligandos tridentados ha llevado a su rotura, habiéndose caracterizado sin embargo los correspondientes complejos

Relevância:

20.00% 20.00%

Publicador:

Resumo:

· S'ha preparat i caracteritzat una família de complexos de Cu(III) contenint lligands triazamacrocíclics, estudiant-se les seves propietats estructurals, espectroscòpiques i redox. Aquesta àmplia família de complexos tenen un gran interès perquè permeten descriure les propietats dels complexos de Cu en un estat d'oxidació poc habitual i a més ens han permès mesurar de manera quantitativa l'efecte Meyerstein. · Una nova família de complexos de Cu(I) amb els lligands triazamacrocíclics es sintetitzada i caracteritzada per tècniques espectroscòpiques i estructurals, demostrant que aquests complexos presenten diferents estructures a l'estat sòlid i en dissolució. Així doncs, mentre que en dissolució es demostra per RMN que es tracta d'una espècie monomèrica, la determinació estructural per difracció de raigs X d'aquests complexos de Cu(I), ens confirma la formació d'espècies polimèriques. Per altra banda, s'ha estudiat la seva reactivitat; a) la seva implicació en la formació de lligands deuterats mitjançant l'intercanvi H/D en condicions suaus i b) la formació de complexos bisfenoxo a partir de la reactivitat entre els corresponents complexos de Cu(I) i oxigen molecular. De la mateixa manera, s'ha preparat el corresponent anàleg de Ag(I) en estat sòlid, obtenint la formació d'un polímer de Ag(I), el qual presenta a l'estat sòlid una estructura en forma de ziga-zaga, diferent a l'estructura del polímer de Cu(I), que és lineal. · S'ha determinat i proposat el mecanisme que té lloc en l'activació de l'enllaç C-H i posterior reacció de transferència per tal d'estabilitzar els productes finals mitjançant una reacció de desproporció. El seguiment de la reacció té lloc mitjançant tècniques espectroscòpiques com UV-vis. Dit seguiment, ens permet determinar les diferents influències electròniques sobre la reacció de formació dels complexos organometàl·lics de Cu(III). A més a més, el seguiment de la reacció a baixa temperatura ens permet determinar espectroscòpica i teòricament la formació d'un intermedi de Cu(II), i mitjançant la determinació dels paràmetres cinètics i termodinàmics es proposa un mecanisme de reacció. Posteriorment, s'ha assajat la reactivitat d'una sal de Cu(II) amb un lligand macrocíclic que conté un grup metil en el carboni orientat cap al centre del macrocicle, implicant la formació d'un intermedi agòstic. De la determinació estructural d'aquest intermedi de CuII i del lligand protonat, s'extreuen una sèrie de conclusions molt interessants, com són la demostració estructural de l'activació de l'enllaç C-C en la primera etapa de formació i de manera anàloga poder comparar-ho amb els sistemes macrocíclics HL2-HL6, demostrant la possible formació d'un intermedi agòstic, on es produeix l'activació de l'enllaç C-H. Aquesta similitud estaria d'acord amb els sistemes HL2-HL6, els quals espectroscòpica i teòricament s'havia detectat la presència d'un intermedi de característiques similars. Degut a l'acidesa d'aquest protó, i gràcies a la presència d'una base com és el propi lligand, aquest podia ésser extret donant lloc a la formació dels corresponents organometàl·lics de Cu(III). Dita estructura també representa un dels pocs exemples d'un organometàl·lic de CuII, un estat d'oxidació poc conegut dins d'aquest camp. · S'ha descrit la reactivitat dels nous complexos organometàl·lics de Cu(III), els quals sota medi pròtic i en condicions àcides o neutres són espècies totalment estables, però en condicions bàsiques o reductores aquestes espècies reaccionen donant lloc a la formació de noves espècies de tipus bisfenoxo, on el Cu es troba en estat d'oxidació +2. S'han caracteritzat mitjançant difracció de RX, on es s'observa l'entorn químic del Cu, la geometria del complex bisfenoxo i l'hidroxilació de l'anell aromàtic. · Finalment, s'ha descrit per primera vegada la síntesi i caracterització d'uns nous complexos organometàl·lics de Ni. Aquests són sintetitzats en base als càlculs teòrics realitzats sobre els nostres sistemes macrocíclics. Per aquests complexos hem investigat l'efecte del metall, canviant el coure per altres metalls de la primera sèrie de transició (Mn, Fe, Co, Ni, Cu, Zn) i de la segona sèrie de transició (Ru, Rh, Pd, Ag). Els resultats demostren que el Ni(II), és el metall que presenta una major capacitat de l'activació de l'enllaç C-H en aquests sistemes aromàtics. Aquests compostos s'oxiden lentament cap a complexos de Ni(III). Per altra banda, l'addició d'una sal de clor sobre una solució d'un complex de Ni(II) permet aïllar el corresponent complex de Ni(III), caracteritzat per ressonància de spin electrònic

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquesta tesi tracta sobre la combinació del control visual i la llum estructurada. El control visual clàssic assumeix que elements visuals poden ser fàcilment extrets de les imatges. Això fa que objectes d'aspecte uniforme o poc texturats no es puguin tenir en compte. En aquesta tesi proposem l'ús de la llum estructurada per dotar d'elements visuals als objectes independentment de la seva aparença. En primer lloc, es presenta un ampli estudi de la llum estructurada, el qual ens permet proposar un nou patró codificat que millora els existents. La resta de la tesi es concentra en el posicionament d'un robot dotat d'una càmara respecte diferents objectes, utilitzant la informació proveïda per la projecció de diferents patrons de llum. Dos configuracions han estat estudiades: quan el projector de llum es troba separat del robot, i quan el projector està embarcat en el robot juntament amb la càmara. Les tècniques proposades en la tesi estan avalades per un ampli estudi analític i validades per resultats experimentals.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

L'increment de bases de dades que cada vegada contenen imatges més difícils i amb un nombre més elevat de categories, està forçant el desenvolupament de tècniques de representació d'imatges que siguin discriminatives quan es vol treballar amb múltiples classes i d'algorismes que siguin eficients en l'aprenentatge i classificació. Aquesta tesi explora el problema de classificar les imatges segons l'objecte que contenen quan es disposa d'un gran nombre de categories. Primerament s'investiga com un sistema híbrid format per un model generatiu i un model discriminatiu pot beneficiar la tasca de classificació d'imatges on el nivell d'anotació humà sigui mínim. Per aquesta tasca introduïm un nou vocabulari utilitzant una representació densa de descriptors color-SIFT, i desprès s'investiga com els diferents paràmetres afecten la classificació final. Tot seguit es proposa un mètode par tal d'incorporar informació espacial amb el sistema híbrid, mostrant que la informació de context es de gran ajuda per la classificació d'imatges. Desprès introduïm un nou descriptor de forma que representa la imatge segons la seva forma local i la seva forma espacial, tot junt amb un kernel que incorpora aquesta informació espacial en forma piramidal. La forma es representada per un vector compacte obtenint un descriptor molt adequat per ésser utilitzat amb algorismes d'aprenentatge amb kernels. Els experiments realitzats postren que aquesta informació de forma te uns resultats semblants (i a vegades millors) als descriptors basats en aparença. També s'investiga com diferents característiques es poden combinar per ésser utilitzades en la classificació d'imatges i es mostra com el descriptor de forma proposat juntament amb un descriptor d'aparença millora substancialment la classificació. Finalment es descriu un algoritme que detecta les regions d'interès automàticament durant l'entrenament i la classificació. Això proporciona un mètode per inhibir el fons de la imatge i afegeix invariança a la posició dels objectes dins les imatges. S'ensenya que la forma i l'aparença sobre aquesta regió d'interès i utilitzant els classificadors random forests millora la classificació i el temps computacional. Es comparen els postres resultats amb resultats de la literatura utilitzant les mateixes bases de dades que els autors Aixa com els mateixos protocols d'aprenentatge i classificació. Es veu com totes les innovacions introduïdes incrementen la classificació final de les imatges.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Las superfícies implícitas son útiles en muchas áreasde los gráficos por ordenador. Una de sus principales ventajas es que pueden ser fácilmente usadas como primitivas para modelado. Aun asi, no son muy usadas porque su visualización toma bastante tiempo. Cuando se necesita una visualización precisa, la mejor opción es usar trazado de rayos. Sin embargo, pequeñas partes de las superficies desaparecen durante la visualización. Esto ocurre por la truncación que se presenta en la representación en punto flotante de los ordenadores; algunos bits se puerden durante las operaciones matemáticas en los algoritmos de intersección. En este tesis se presentan algoritmos para solucionar esos problemas. La investigación se basa en el uso del Análisis Intervalar Modal el cual incluye herramientas para resolver problemas con incertidumbe cuantificada. En esta tesis se proporcionan los fundamentos matemáticos necesarios para el desarrollo de estos algoritmos.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aquesta tesi està inspirada en els agents naturals per tal de planificar de manera dinàmica la navegació d'un robot diferencial de dues rodes. Les dades dels sistemes de percepció són integrades dins una graella d'ocupació de l'entorn local del robot. La planificació de les trajectòries es fa considerant la configuració desitjada del robot, així com els vértexs més significatius dels obstacles més propers. En el seguiment de les trajectòries s'utilitzen tècniques locals de control predictiu basades en el model, amb horitzons de predicció inferiors a un segon. La metodologia emprada és validada mitjançant nombrosos experiments.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Simultaneous Localization and Mapping (SLAM) do not result in consistent maps of large areas because of gradual increase of the uncertainty for long term missions. In addition, as the size of the map grows the computational cost increases, making SLAM solutions unsuitable for on-line applications. This thesis surveys SLAM approaches paying special attention to those approaches aimed to work on large scenarios. Special focus is given to existing underwater SLAM applications. A technique based on using independent local maps together with a global stochastic map is presented. This technique is called Selective Submap Joining SLAM (SSJS). A global map contains relative transformations between local maps, which are updated once a new loop is detected. Maps sharing several features are fused, maintaining the correlation between landmarks and vehicle's pose. The use of local maps reduces computational costs and improves map consistency as compared to state of the art techniques.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

En les últimes dècades, l'increment dels nivells de radiació solar ultraviolada (UVR) que arriba a la Terra (principalment degut a la disminució d'ozó estratosfèric) juntament amb l'augment detectat en malalties relacionades amb l'exposició a la UVR, ha portat a un gran volum d'investigacions sobre la radiació solar en aquesta banda i els seus efectes en els humans. L'índex ultraviolat (UVI), que ha estat adoptat internacionalment, va ser definit amb el propòsit d'informar al públic general sobre els riscos d'exposar el cos nu a la UVR i per tal d'enviar missatges preventius. L'UVI es va definir inicialment com el valor màxim diari. No obstant, el seu ús actual s'ha ampliat i té sentit referir-se a un valor instantani o a una evolució diària del valor d'UVI mesurat, modelitzat o predit. El valor concret d'UVI està afectat per la geometria Sol-Terra, els núvols, l'ozó, els aerosols, l'altitud i l'albedo superficial. Les mesures d'UVI d'alta qualitat són essencials com a referència i per estudiar tendències a llarg termini; es necessiten també tècniques acurades de modelització per tal d'entendre els factors que afecten la UVR, per predir l'UVI i com a control de qualitat de les mesures. És d'esperar que les mesures més acurades d'UVI s'obtinguin amb espectroradiòmetres. No obstant, com que els costs d'aquests dispositius són elevats, és més habitual trobar dades d'UVI de radiòmetres eritemàtics (de fet, la majoria de les xarxes d'UVI estan equipades amb aquest tipus de sensors). Els millors resultats en modelització s'obtenen amb models de transferència radiativa de dispersió múltiple quan es coneix bé la informació d'entrada. No obstant, habitualment no es coneix informació d'entrada, com per exemple les propietats òptiques dels aerosols, la qual cosa pot portar a importants incerteses en la modelització. Sovint, s'utilitzen models més simples per aplicacions com ara la predicció d'UVI o l'elaboració de mapes d'UVI, ja que aquests són més ràpids i requereixen menys paràmetres d'entrada. Tenint en compte aquest marc de treball, l'objectiu general d'aquest estudi és analitzar l'acord al qual es pot arribar entre la mesura i la modelització d'UVI per condicions de cel sense núvols. D'aquesta manera, en aquest estudi es presenten comparacions model-mesura per diferents tècniques de modelització, diferents opcions d'entrada i per mesures d'UVI tant de radiòmetres eritemàtics com d'espectroradiòmeters. Com a conclusió general, es pot afirmar que la comparació model-mesura és molt útil per detectar limitacions i estimar incerteses tant en les modelitzacions com en les mesures. Pel que fa a la modelització, les principals limitacions que s'han trobat és la falta de coneixement de la informació d'aerosols considerada com a entrada dels models. També, s'han trobat importants diferències entre l'ozó mesurat des de satèl·lit i des de la superfície terrestre, la qual cosa pot portar a diferències importants en l'UVI modelitzat. PTUV, una nova i simple parametrització pel càlcul ràpid d'UVI per condicions de cel serens, ha estat desenvolupada en base a càlculs de transferència radiativa. La parametrització mostra una bona execució tant respecte el model base com en comparació amb diverses mesures d'UVI. PTUV ha demostrat la seva utilitat per aplicacions particulars com ara l'estudi de l'evolució anual de l'UVI per un cert lloc (Girona) i la composició de mapes d'alta resolució de valors d'UVI típics per un territori concret (Catalunya). En relació a les mesures, es constata que és molt important saber la resposta espectral dels radiòmetres eritemàtics per tal d'evitar grans incerteses a la mesura d'UVI. Aquest instruments, si estan ben caracteritzats, mostren una bona comparació amb els espectroradiòmetres d'alta qualitat en la mesura d'UVI. Les qüestions més importants respecte les mesures són la calibració i estabilitat a llarg termini. També, s'ha observat un efecte de temperatura en el PTFE, un material utilitzat en els difusors en alguns instruments, cosa que potencialment podria tenir implicacions importants en el camp experimental. Finalment, i pel que fa a les comparacions model-mesura, el millor acord s'ha trobat quan es consideren mesures d'UVI d'espectroradiòmetres d'alta qualitat i s'usen models de transferència radiativa que consideren les millors dades disponibles pel que fa als paràmetres òptics d'ozó i aerosols i els seus canvis en el temps. D'aquesta manera, l'acord pot ser tan alt dins un 0.1º% en UVI, i típicament entre menys d'un 3%. Aquest acord es veu altament deteriorat si s'ignora la informació d'aerosols i depèn de manera important del valor d'albedo de dispersió simple dels aerosols. Altres dades d'entrada del model, com ara l'albedo superficial i els perfils d'ozó i temperatura introdueixen una incertesa menor en els resultats de modelització.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La idea básica de detección de defectos basada en vibraciones en Monitorización de la Salud Estructural (SHM), es que el defecto altera las propiedades de rigidez, masa o disipación de energía de un sistema, el cual, altera la respuesta dinámica del mismo. Dentro del contexto de reconocimiento de patrones, esta tesis presenta una metodología híbrida de razonamiento para evaluar los defectos en las estructuras, combinando el uso de un modelo de la estructura y/o experimentos previos con el esquema de razonamiento basado en el conocimiento para evaluar si el defecto está presente, su gravedad y su localización. La metodología involucra algunos elementos relacionados con análisis de vibraciones, matemáticas (wavelets, control de procesos estadístico), análisis y procesamiento de señales y/o patrones (razonamiento basado en casos, redes auto-organizativas), estructuras inteligentes y detección de defectos. Las técnicas son validadas numérica y experimentalmente considerando corrosión, pérdida de masa, acumulación de masa e impactos. Las estructuras usadas durante este trabajo son: una estructura tipo cercha voladiza, una viga de aluminio, dos secciones de tubería y una parte del ala de un avión comercial.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La percepció per visió es millorada quan es pot gaudir d'un camp de visió ampli. Aquesta tesi es concentra en la percepció visual de la profunditat amb l'ajuda de càmeres omnidireccionals. La percepció 3D s'obté generalment en la visió per computadora utilitzant configuracions estèreo amb el desavantatge del cost computacional elevat a l'hora de buscar els elements visuals comuns entre les imatges. La solució que ofereix aquesta tesi és l'ús de la llum estructurada per resoldre el problema de relacionar les correspondències. S'ha realitzat un estudi sobre els sistemes de visió omnidireccional. S'han avaluat vàries configuracions estèreo i s'ha escollit la millor. Els paràmetres del model són difícils de mesurar directament i, en conseqüència, s'ha desenvolupat una sèrie de mètodes de calibració. Els resultats obtinguts són prometedors i demostren que el sensor pot ésser utilitzat en aplicacions per a la percepció de la profunditat com serien el modelatge de l'escena, la inspecció de canonades, navegació de robots, etc.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This dissertation focuses on the problem of providing mechanisms for routing point to point and multipoint connections in ATM networks. In general the notion of multipoint connection refers to connections that involve a group of users with more than two members. The main objective of this dissertation is to contribute to design efficient routing protocols with alterative routes in fully connected VP-based ATM Networks for call establishment of point to point and multipoint VC connections. An efficient route should be computed during this connection establishment phase.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La gestió de xarxes és un camp molt ampli i inclou molts aspectes diferents. Aquesta tesi doctoral està centrada en la gestió dels recursos en les xarxes de banda ampla que disposin de mecanismes per fer reserves de recursos, com per exemple Asynchronous Transfer Mode (ATM) o Multi-Protocol Label Switching (MPLS). Es poden establir xarxes lògiques utilitzant els Virtual Paths (VP) d'ATM o els Label Switched Paths (LSP) de MPLS, als que anomenem genèricament camins lògics. Els usuaris de la xarxa utilitzen doncs aquests camins lògics, que poden tenir recursos assignats, per establir les seves comunicacions. A més, els camins lògics són molt flexibles i les seves característiques es poden canviar dinàmicament. Aquest treball, se centra, en particular, en la gestió dinàmica d'aquesta xarxa lògica per tal de maximitzar-ne el rendiment i adaptar-la a les connexions ofertes. En aquest escenari, hi ha diversos mecanismes que poden afectar i modificar les característiques dels camins lògics (ample de banda, ruta, etc.). Aquests mecanismes inclouen els de balanceig de la càrrega (reassignació d'ample de banda i reencaminament) i els de restauració de fallades (ús de camins lògics de backup). Aquests dos mecanismes poden modificar la xarxa lògica i gestionar els recursos (ample de banda) dels enllaços físics. Per tant, existeix la necessitat de coordinar aquests mecanismes per evitar possibles interferències. La gestió de recursos convencional que fa ús de la xarxa lògica, recalcula periòdicament (per exemple cada hora o cada dia) tota la xarxa lògica d'una forma centralitzada. Això introdueix el problema que els reajustaments de la xarxa lògica no es realitzen en el moment en què realment hi ha problemes. D'altra banda també introdueix la necessitat de mantenir una visió centralitzada de tota la xarxa. En aquesta tesi, es proposa una arquitectura distribuïda basada en un sistema multi agent. L'objectiu principal d'aquesta arquitectura és realitzar de forma conjunta i coordinada la gestió de recursos a nivell de xarxa lògica, integrant els mecanismes de reajustament d'ample de banda amb els mecanismes de restauració preplanejada, inclosa la gestió de l'ample de banda reservada per a la restauració. Es proposa que aquesta gestió es porti a terme d'una forma contínua, no periòdica, actuant quan es detecta el problema (quan un camí lògic està congestionat, o sigui, quan està rebutjant peticions de connexió dels usuaris perquè està saturat) i d'una forma completament distribuïda, o sigui, sense mantenir una visió global de la xarxa. Així doncs, l'arquitectura proposada realitza petits rearranjaments a la xarxa lògica adaptant-la d'una forma contínua a la demanda dels usuaris. L'arquitectura proposada també té en consideració altres objectius com l'escalabilitat, la modularitat, la robustesa, la flexibilitat i la simplicitat. El sistema multi agent proposat està estructurat en dues capes d'agents: els agents de monitorització (M) i els de rendiment (P). Aquests agents estan situats en els diferents nodes de la xarxa: hi ha un agent P i diversos agents M a cada node; aquests últims subordinats als P. Per tant l'arquitectura proposada es pot veure com una jerarquia d'agents. Cada agent és responsable de monitoritzar i controlar els recursos als que està assignat. S'han realitzat diferents experiments utilitzant un simulador distribuït a nivell de connexió proposat per nosaltres mateixos. Els resultats mostren que l'arquitectura proposada és capaç de realitzar les tasques assignades de detecció de la congestió, reassignació dinàmica d'ample de banda i reencaminament d'una forma coordinada amb els mecanismes de restauració preplanejada i gestió de l'ample de banda reservat per la restauració. L'arquitectura distribuïda ofereix una escalabilitat i robustesa acceptables gràcies a la seva flexibilitat i modularitat.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Les noves tecnologies a la xarxa ens permeten transportar, cada cop més, grans volums d' informació i trànsit de xarxa amb diferents nivells de prioritat. En aquest escenari, on s'ofereix una millor qualitat de servei, les conseqüències d'una fallada en un enllaç o en un node esdevenen més importants. Multiprotocol Lavel Switching (MPLS), juntament amb l'extensió a MPLS generalitzat (GMPLS), proporcionen mecanismes ràpids de recuperació de fallada establint camins, Label Switch Path (LSPs), redundants per ser utilitzats com a camins alternatius. En cas de fallada podrem utilitzar aquests camins per redireccionar el trànsit. El principal objectiu d'aquesta tesi ha estat millorar alguns dels actuals mecanismes de recuperació de fallades MPLS/GMPLS, amb l'objectiu de suportar els requeriments de protecció dels serveis proporcionats per la nova Internet. Per tal de fer aquesta avaluació s'han tingut en compte alguns paràmetres de qualitat de protecció com els temps de recuperació de fallada, les pèrdues de paquets o el consum de recursos. En aquesta tesi presentem una completa revisió i comparació dels principals mètodes de recuperació de fallada basats en MPLS. Aquest anàlisi inclou els mètodes de protecció del camí (backups globals, backups inversos i protecció 1+1), els mètodes de protecció locals i els mètodes de protecció de segments. També s'ha tingut en compte l'extensió d'aquests mecanismes a les xarxes òptiques mitjançant el pla de control proporcionat per GMPLS. En una primera fase d'aquest treball, cada mètode de recuperació de fallades és analitzat sense tenir en compte restriccions de recursos o de topologia. Aquest anàlisi ens dóna una primera classificació dels millors mecanismes de protecció en termes de pèrdues de paquets i temps de recuperació. Aquest primer anàlisi no és aplicable a xarxes reals. Per tal de tenir en compte aquest nou escenari, en una segona fase, s'analitzen els algorismes d'encaminament on sí tindrem en compte aquestes limitacions i restriccions de la xarxa. Es presenten alguns dels principals algorismes d'encaminament amb qualitat de servei i alguna de les principals propostes d'encaminament per xarxes MPLS. La majoria dels actual algorismes d'encaminament no tenen en compte l'establiment de rutes alternatives o utilitzen els mateixos objectius per seleccionar els camins de treball i els de protecció. Per millorar el nivell de protecció introduïm i formalitzem dos nous conceptes: la Probabilitat de fallada de la xarxa i l'Impacte de fallada. Un anàlisi de la xarxa a nivell físic proporciona un primer element per avaluar el nivell de protecció en termes de fiabilitat i disponibilitat de la xarxa. Formalitzem l'impacte d'una fallada, quant a la degradació de la qualitat de servei (en termes de retard i pèrdues de paquets). Expliquem la nostra proposta per reduir la probabilitat de fallada i l'impacte de fallada. Per últim fem una nova definició i classificació dels serveis de xarxa segons els valors requerits de probabilitat de fallada i impacte. Un dels aspectes que destaquem dels resultats d'aquesta tesi és que els mecanismes de protecció global del camí maximitzen la fiabilitat de la xarxa, mentre que les tècniques de protecció local o de segments de xarxa minimitzen l'impacte de fallada. Per tant podem assolir mínim impacte i màxima fiabilitat aplicant protecció local a tota la xarxa, però no és una proposta escalable en termes de consum de recursos. Nosaltres proposem un mecanisme intermig, aplicant protecció de segments combinat amb el nostre model d'avaluació de la probabilitat de fallada. Resumint, aquesta tesi presenta diversos mecanismes per l'anàlisi del nivell de protecció de la xarxa. Els resultats dels models i mecanismes proposats milloren la fiabilitat i minimitzen l'impacte d'una fallada en la xarxa.