Programa de Pós-Graduação em Ciência da Computação. Departamento de Computação, Universidade Federal de Ouro Preto. / Submitted by Marise Leite (marise_mg@yahoo.com.br) on 2016-04-25T15:03:12Z No. of bitstreams: 2 license_rdf: 21889 bytes, checksum: 5f21d45308ffc58e8d263280cb61c64d (MD5) DISSERTAÇÃO_PromoterMiddlewareEleição.pdf: 3957768 bytes, checksum: c3bb63d9bb280faf8ffdb97ca129a914 (MD5) / Approved for entry into archive by Maurílio Figueiredo (maurilioafigueiredo@yahoo.com.br) on 2016-04-28T12:16:15Z (GMT) No. of bitstreams: 2 license_rdf: 21889 bytes, checksum: 5f21d45308ffc58e8d263280cb61c64d (MD5) DISSERTAÇÃO_PromoterMiddlewareEleição.pdf: 3957768 bytes, checksum: c3bb63d9bb280faf8ffdb97ca129a914 (MD5) / Made available in DSpace on 2016-04-28T14:09:29Z (GMT). No. of bitstreams: 2 license_rdf: 21889 bytes, checksum: 5f21d45308ffc58e8d263280cb61c64d (MD5) DISSERTAÇÃO_PromoterMiddlewareEleição.pdf: 3957768 bytes, checksum: c3bb63d9bb280faf8ffdb97ca129a914 (MD5) Previous issue date: 2015 / Wi-Fi Direct é uma tecnologia recente definida pela Wi-Fi Alliance. Dispositivos (tablets, smartphones, etc.) podem estabelecer conexão utilizando um ponto de acesso (líder da rede), escolhido automaticamente pelo sistema. Infelizmente, não são usados parâmetros adequados para descobrir qual é o melhor dispositivo para ser o líder. Os líderes deveriam ser selecionados utilizando uma estratégia específica de um grupo de dispositivos como nível de bateria, potência de sinal, número de dispositivos próximos, velocidade, direção, entre outras. Neste trabalho nós apresentamos o “Promoter Ad Hoc WD" (Promotor de redes Ad Hoc utilizando Wi-Fi Direct). O “Promoter Ad Hoc WD" é um middleware para eleição de líder e roteamento dinâmicos usando Wi-Fi Direct. A arquitetura do \Promoter Ad Hoc WD" usa os serviços publicados pelos dispositivos Wi-Fi Direct na eleição dos líderes. Para provar a viabilidade de nossa proposta, inicialmente, nós implementamos os algoritmos de eleição de líder: Maior ID, GEDIR e MCFA. Os experimentos mostraram que a nossa proposta é extensível para suportar a implementação de outros grupos de algoritmos. Para comprovar esta última afirmação os protocolos de roteamento Flooding, AODV e LAR foram implementados utilizando a mesma ideia e arquitetura. ______________________________________________________________________________________ / ABSTRACT: Wi-Fi Direct is a new technology de ned by the Wi-Fi Alliance. Devices (tablets, smartphones, etc.) can connect using an access point (network leader), chosen automatically by the system. Unfortunately, they are not used appropriate parameters to nd out which is the best device to be the leader. The leaders should be selected using a speci c strategy of a group of devices such as battery level, signal power, number of nearby devices, speed, direction, among others. We show in this work the \Promoter Ad Hoc WD" (Ad Hoc Wi-Fi Direct Networks Promoter). The \Promoter Ad Hoc WD" is a middleware for leader election and roting dynamic using Wi-Fi Direct. The architecture of \Promoter Ad Hoc WD" uses the services published by Wi-Fi Direct devices in the leader election. In order to prove the feasibility of our proposal, which we implement clustering algorithms: Greater ID, Gedir and MCFA. The experiments showed that our proposal is extensible to support the implementation of other algorithms groups. To prove this last statement Flooding routing protocols, AODV and LAR were implemented using the same idea and architecture.

Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-10-05T22:04:14Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Cláudio Luiz.pdf: 2733488 bytes, checksum: 2dcf76bfff96fd6d94e04adaf4067968 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-11-14T21:07:12Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Cláudio Luiz.pdf: 2733488 bytes, checksum: 2dcf76bfff96fd6d94e04adaf4067968 (MD5) / Made available in DSpace on 2018-11-14T21:07:12Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Cláudio Luiz.pdf: 2733488 bytes, checksum: 2dcf76bfff96fd6d94e04adaf4067968 (MD5) Previous issue date: 2017-06-29 / Algumas restrições da pilha de protocolos TCP/IP se tornaram fatores limitadores para o crescimento da Internet atual. Dentre esses fatores estão limitações no roteamento, que é feito com pouca granularidade e sobre grandes escopos por protocolos como o BGP (Border Gateway Protocol). A Arquitetura Interredes Recursiva é uma proposta clean slate para a Internet do futuro (IF) que propõe soluções alternativas para esses limites. Denomina-se convergência de roteamento ao conjunto de ações tomadas para manter os caminhos da rede que ligam os remetentes aos destinatários em face de mudanças na topologia causadas por quedas ou descobertas de melhores caminhos. Essa dissertação descreve um trabalho que teve por objetivo avaliar a convergência de roteamento da arquitetura RINA em comparação com a convergência dos protocolos de roteamento da Internet atual. Para alcançar esse objetivo, o comportamento dos componentes da rede RINA foi emulado através do protótipo ProtoRINA e, como representante do roteamento na Internet atual, emulou-se o comportamento do protocolo BGP. Os cenários construídos no desenvolvimento do trabalho permitiram uma comparação entre os tempos de resposta na rede RINA e na Internet atual, tendo ambas, sido submetidas, a convergências provocadas por quedas de caminhos. / Some restrictions in the TCP/IP protocol stack have become limiting factors for growing the Internet. Some of these factors are limitations in routing, which is done with little granularity and over large scopes by protocols such as BGP (Border Gateway Protocol). The Recursive InterNetwork Architecture (RINA) is a clean slate proposal for Future Internet (FI) which proposes alternative solutions for these limitations. Routing convergence is the set of actions to maintain the network paths that connect senders to recipients in the face of changes in topology caused by failures or discoveries of better paths. This dissertation describes a work that aimed to evaluate the convergence of routing of the RINA architecture in comparison to the convergence of the current Internet. In order to reach this objective, the behavior of the components of the RINA network was emulated through the ProtoRINA prototype and, as a representative of the current Internet routing, the behavior of the BGP protocol was emulated. The scenarios constructed in the development of this work allowed a comparison between the response times in the RINA network and in the current Internet, both of which were submited to convergences caused by path failures.

Este trabalho teve por objetivo estudar aspectos de Qualidade de Serviço (QoS) na transmissão de áudio e vídeo por redes de grande abrangência geográfica (WANs). Dois cenários distintos foram estudados. No primeiro foi feita uma proposta de um método de gerenciamento que permite que computadores de uma rede local (LAN) equipados com interfaces Ethernet possam criar canais dinamicamente através de um backbone ATM para tráfego de voz e vídeo. Uma implementação do modelo foi avaliada para ilustrar a viabilidade do método proposto. No segundo cenário foi mostrado através de extensas simulações computacionais que o princípio da deflexão pode ser usado com êxito para oferecer QoS a aplicações em tempo real. Nestas simulações foi usado como exemplo prático uma aplicação de voz sobre IP (VoIP).

SILVEIRA, J. A. N. Pré-processamento de cenários para reconfiguração de roteamento eficiente em MPSOC baseado em NoC tolerante a falhas. 2015. 86 f. Tese (Doutorado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-10-09T14:20:35Z No. of bitstreams: 1 2015_tese_jansilveira.pdf: 2586375 bytes, checksum: a9fba4ff689db3af8a0aa7785e038080 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-10-09T15:40:52Z (GMT) No. of bitstreams: 1 2015_tese_jansilveira.pdf: 2586375 bytes, checksum: a9fba4ff689db3af8a0aa7785e038080 (MD5) / Made available in DSpace on 2015-10-09T15:40:52Z (GMT). No. of bitstreams: 1 2015_tese_jansilveira.pdf: 2586375 bytes, checksum: a9fba4ff689db3af8a0aa7785e038080 (MD5) Previous issue date: 2015-09-30 / The latest technologies of integrated circuit manufacturing allow billions of transistors to be arranged on a single chip, enabling us to implement a complex parallel system, which requires a communications architecture with high scalability and high degree of parallelism, such as a Network-on-Chip (NoC). These technologies are very close to physical limitations, which increases the quantity of faults in circuit manufacturing and at runtime. Therefore, it is essential to provide a method for fault recovery that would enable the NoC to operate in the presence of faults and still ensure deadlock-free routing. The preprocessing of the most probable fault scenarios allows us to anticipate the calculation of deadlock-free routing, reducing the time that is necessary to interrupt the system during a fault occurrence. This work proposes a technique that employs the preprocessing of fault scenarios based on forecasting fault tendencies, which is performed with a fault threshold circuit operating in agreement with high-level software. The technique encompasses methods for dissimilarity analysis of scenarios based on cross-correlation measurements of fault link matrices, which allow us to define a reduced and efficient set of fault coverage scenarios. Experimental results employing RTL simulation with synthetic traffic prove the quality of the analytic metrics that are used to select the preprocessed scenarios. Furthermore, the experiments show the efficacy and efficiency of the proposed dissimilarity methods, quantifying the latency penalization when using the coverage scenarios approach / As últimas tecnologias de fabricação de circuitos integrados habilitam bilhões de transistores a serem postos em um único chip, permitindo implementar um sistema paralelo complexo, o qual requer uma arquitetura de comunicação que tenha grande escalabilidade e alto grau de paralelismo, tal como uma rede intrachip, em inglês, Network-on-Chip (NoC). Estas tecnologias estão muito próximas de limitações físicas, aumentando a quantidade de falhas na fabricação dos circuitos e em tempo de operação. Portanto, é essencial fornecer um método para recuperação de falha que permita a NoC operar na presença de falhas e ainda garantir roteamento livre de deadlock. O pré-processamento de cenários de falha mais prováveis permite antecipar o cálculo de rotas livres de deadlock, reduzindo o tempo necessário para interromper o sistema durante a ocorrência de uma falha. Esta tese propõe uma técnica que emprega o pré-processamento de cenários de falha baseado na previsão de tendência de falhas, a qual é realizada com um circuito de limiar de falha operando em conjunto com um software de alto nível. A técnica contempla análises de métodos de dissimilaridade de cenários baseadas na correlação cruzada de matrizes bidimensionais de conexões com falha, que permite definir um conjunto reduzido e eficiente de cenários de cobertura de falhas. Resultados experimentais, empregando simulação com precisão em nível de ciclo e tráfego sintético, provam a qualidade das métricas analíticas usadas para selecionar os cenários pré-processados. Além do mais, os experimentos mostraram a eficácia e eficiência dos métodos de dissimilaridades propostos, quantificando a penalização de latência no uso da abordagem de cenários de cobertura

CAMPELO JÚNIOR,José Uirton.Proposta de OTIMIZAÇÃO da Roterização dos Distritos dos Carteiros: Um Estudo de Caso no Centro de entrega de Encomendas de Fortaleza.2010.99f. Dissertação(Mestrado em Logística e Pesquisa Operacional)- Pró-Reitoria de Pesquisa e Pós-Graduação,Univesidade Federal do Ceará, Fortaleza, 2010. / Submitted by Winne Gomes da Silva (winnegomez87@gmail.com) on 2012-06-08T13:09:07Z No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) / Approved for entry into archive by Nirlange Queiroz(nirlange@gmail.com) on 2012-06-20T11:52:47Z (GMT) No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) / Made available in DSpace on 2012-06-20T11:52:47Z (GMT). No. of bitstreams: 1 2010_dis_jucjunior.pdf: 2046335 bytes, checksum: bfe13c991469912096b5aab9a25f41a3 (MD5) Previous issue date: 2010 / The Vehicle Routing Problem (VRP) involves determining a set of routes to be traveled, noting the lower cost of transport for a specified number of vehicles. Each route must start and finish in the warehouse, so as each point has to be visited by one vehicle and only once. Many versions of the problem are found in the literature, depending on the various possible restrictions such as vehicle capacity and time window. The ECT (Mail and Telegraph Company) although it is one of the world's largest companies in the business of delivering parcels and letters. Does not have an efficient computer system that performs this function, i.e. a system able to offer daily routes to distribution. In her field, she has a system capable of showing the actual and the amount and type of vehicles to be used in the distribution of their orders. This work proposes routing algorithms to be applied in order distribution of the Post. The algorithms make the division of orders into groups and then route. Was drawn up two heuristics for the group division and three heuristics for the routing phase. The heuristics are split groups were applied to a real problem, from the districts of the Center for Delivery Orders (EEC), in Fortaleza-CE, conducted in 2009. The routing heuristics were applied to two routes taken by postmen in the same EEC, with the results obtained and compared with the route taken by postmen. The results showed that the proposed algorithms supply the deficiency of routing mail, because the division of groups was satisfactory and heuristics routing paths were smaller than those proposed by postmen in 7 of 8 assessments. / O Problema de Roteamento de Veículos (PRV) implica em determinar um conjunto de rotas que deverão ser percorridas, observando o menor custo de transporte por um número determinado de veículos. Cada rota deve iniciar e terminar no depósito, como também cada ponto tem que ser visitado por um único veículo e uma única vez. Muitas versões do problema são encontradas na literatura, em função das várias restrições possíveis como capacidade do veículo e janela de tempo. A Empresa de Correios e Telégrafos, embora seja uma das maiores empresas do mundo no ramo de entrega de encomendas, cartas, etc., ainda não possui um sistema computacional eficiente que realize esta funcionalidade, isto é, um sistema capaz de propor rotas diárias para a distribuição. Em seu domínio, ela possui um sistema capaz de dimensionar o efetivo e a quantidade e tipo de veículos a serem utilizados na distribuição de suas encomendas. Esta dissertação propõe algoritmos de roteamento a serem aplicados na distribuição de encomendas dos Correios. Os algoritmos fazem a divisão das encomendas em grupos para depois rotear. Elaborou-se 2 heurísticas para a divisão dos grupos e 3 heurísticas para a fase de roteamento. As heurísticas de divisão de grupos foram aplicadas a um problema real, a partir dos distritos do Centro de Entrega de Encomendas (CEE), na cidade de Fortaleza-CE, realizado em 2009. As heurísticas de roteamento foram aplicadas em duas rotas realizadas por carteiros do mesmo CEE, com os resultados obtidos comparados entre si e com o percurso realizado pelos carteiros. Os resultados mostraram que os algoritmos propostos suprem a deficiência de roteamento dos Correios, pois a divisão de grupos foi satisfatória e as heurísticas de roteamento apresentaram percursos menores do que os propostos pelos carteiros em 7 das 8 avaliações realizadas.

Made available in DSpace on 2016-08-29T15:33:19Z (GMT). No. of bitstreams: 1 tese_7981_Dissertação - Vinicius Barcellos Antunes20150602-133738.pdf: 1742369 bytes, checksum: e6b03688b02047f61c0bffaa0fdb7c4c (MD5) Previous issue date: 2014-08-29 / A pesquisa na área de Redes de Sensores sem Fio (RSSF) tem contribuído de forma significativa para o desenvolvimento de aplicações de sensoriamento em larga escala. Em função de suas características e restrições (pouca capacidade de processamento, armazenamento e fonte de energia), diferentes protocolos de comunicação foram projetados para as RSSFs. Para atender a uma necessidade de padronização, o IETF (Internet Engineering Task Force) especificou um protocolo de roteamento denominado RPL (IPv6 Routing Protocol for Low-power and Lossy Networks), como protocolo padrão para redes RSSFs. Este protocolo possui uma grande quantidade de recursos e também fornece facilidades para incorporar métricas de natureza dinâmica.De forma a facilitar o acesso a uma variedade de informações requeridas pelo protocolo de roteamento adaptativo RPL para cálculo métricas e tomadas de decisão de encaminhamento, é proposto um gerenciador de contexto reconfigurável. Este gerenciador é responsável por coletar os dados contextuais das fontes de informação disponíveis, e atuar como uma camada de abstração, simplificando o uso dessas fontes e habilitando a experimentação e prototipagem de novas métricas de roteamento.Esta dissertação apresenta uma extensão ao protocolo de roteamento RPL. Esta extensão tem por objetivo prover mecanismos simples para que o protocolo RPL interaja com a aplicação, com a finalidade de otimização do roteamento. Tal interação é realizada através de regras de aplicação, permitindo ao RPL se adaptar em tempo de execução a mudanças no ambiente.

Made available in DSpace on 2014-06-12T15:57:24Z (GMT). No. of bitstreams: 2 arquivo3189_1.pdf: 3006402 bytes, checksum: f2eae8d593b69c5c4fb2f7b31b101960 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Companhia Hidro Elétrica do São Francisco / Apresenta-se a modelagem do comportamento de formigas forrageiras em ambientes dinâmicos a partir de experimentos realizados com formigas reais em laboratório, em um aparato experimental composto por uma rede de túneis colocado entre o ninho das formigas a fonte de alimento. Durante os experimentos, há mudanças na topologia da área de forrageio, com a introdução e remoção de bloqueios de alguns túneis, o que exige a capacidade de adaptação das colônias para continuarem alimentando seus ninhos de modo eficiente. Neste trabalho é proposto um novo modelo para o comportamento das formigas, o Modelo FFAC-D (Formigas Forrageiras em Ambientes Confinados e Dinâmicos) é inspirado em evidências extraídas de estudos biológicos e mostra-se capaz de reproduzir os dados experimentais, superando o problema da estagnação evidenciado em modelos anteriores. Na segunda etapa desta dissertação, busca-se aplicar os mecanismos bem sucedidos do Modelo FFAC-D ao problema do roteamento em redes de pacotes. É feita uma revisão da literatura sobre algoritmos de roteamento baseados em formigas, e, em seguida, propõe-se um novo sistema para o roteamento de pacotes baseado no Modelo FFAC-D, o MARS (Memoryless Ants Routing System). O MARS é implementado em um simulador de eventos discretos voltado à simulação de redes (NS-2), e mostra-se eficaz para a solução do problema de roteamento, com desempenho superior ao AntNet no que diz respeito aos tempos de convergência e ao consumo de largura de banda (overhead). O MARS aponta ainda vatagens sobre outros algoritmos existentes relacionadas à segurança, resiliência e qualidade de serviço (QoS)

Este trabalho teve por objetivo estudar aspectos de Qualidade de Serviço (QoS) na transmissão de áudio e vídeo por redes de grande abrangência geográfica (WANs). Dois cenários distintos foram estudados. No primeiro foi feita uma proposta de um método de gerenciamento que permite que computadores de uma rede local (LAN) equipados com interfaces Ethernet possam criar canais dinamicamente através de um backbone ATM para tráfego de voz e vídeo. Uma implementação do modelo foi avaliada para ilustrar a viabilidade do método proposto. No segundo cenário foi mostrado através de extensas simulações computacionais que o princípio da deflexão pode ser usado com êxito para oferecer QoS a aplicações em tempo real. Nestas simulações foi usado como exemplo prático uma aplicação de voz sobre IP (VoIP).

Made available in DSpace on 2019-03-29T23:32:58Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-05-09 / Wireless mesh networks (WMNs) have been used to support multimedia applications on different domains, such as health care and entertainment, that require high levels of security and performance simultaneously. Those networks comprise of a wireless backbone of routers that cooperate to provide data communication among mobile devices, such as notebooks, PDAs and smartphones, through multiple hops. This infrastructure allows a device to communicate with others beyond its wireless coverage range. WMNs are also self-configuring, being capable to detect new devices and automatically connect them to the wireless backbone. Moreover, the wireless backbone can automatically establish alternative routes to data forwarding in face of failures on specific routers. However, wireless medium sharing and cooperative communication allow the action of attacks, such as eavesdropping, selective packet dropping and blackhole, that aim to violate data confidentiality or disrupt the operation of network essential services, such as routing. Even in network environments without attackers, interferences among different data flows on the shared wireless medium decrease the capacity of routes. These interferences reduce the bandwidth on wireless links, increasing collisions and packet loss of applications. Therefore, security and performance aspects must be considered simultaneously in WMNs. This work proposes a route selection scheme, called CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). The scheme aims to balance security and performance on routing service in WMNs, even when the network is under attack. CRAB aims also to support Quality of Service (QoS) of applications. Hence, it defines a new routing metric following a cross-layer approach that integrates network and link layers. The value of this routing metric is calculated using a Multiple Criteria Decision Making (MCDM) method that combines multiple security and performance criteria provided by intermediate nodes on routes through a cooperative procedure. Security criteria are provided by mechanisms representing preventive, reactive and tolerant defense lines, and the performance criterion represents interferences on the wireless links of a route. Based on the value of the routing metric, the scheme ranks the available routes between a source node and a destination node of a data flow, and selects the route that provides a balance between security and performance to the data transmission even in face of attacks. CRAB has been evaluated through simulations using two scenarios. These scenarios take into account different data traffic patterns from multimedia applications that require high levels of security and performance on data forwarding. In the first scenario, it has been considered a uncompressed videos traffic generated by applications such as videophone, for example. In the second scenario, it has been examined the traffic of compressed videos following the MPEG-4 specifications used by Internet Protocol TV (IPTV) applications, for example. In each scenario, it has been investigated the security and performance provided by CRAB with the variation on the percentage of malicious nodes launching packet dropping attacks on routing. Results show that CRAB balances security and performance on routing, even in face of those attacks. It improves the packet delivery ratio independently on the percentage of malicious nodes in the network with a low cost of latency. Even when attackers launch the blackhole attack, CRAB increases the packet delivery ratio in 16% to the MPEG-4 traffic, keeping this ratio higher than 90% to the uncompressed video. Such analyses are reinforced by the reduction on the amount of data packets discarded by attackers. CRAB reduces up to 73% the data packet loss from MPEG-4 traffic caused by the blackhole attack. / As redes em malha sem fio, ou Wireless Mesh Networks (WMNs), têm sido cada vez mais usadas para dar suporte às aplicações multimídias de diferentes áreas, como saúde e entretenimento, que demandam altos níveis de segurança e de desempenho simultaneamente. Essas redes são formadas por um backbone sem fio de roteadores que cooperam entre si provendo comunicação entre dispositivos móveis, como notebooks, PDAs e smartphones, através de múltiplos saltos. Essa infraestrutura permite a um dispositivo se comunicar com outros fora do seu alcance de cobertura. As WMNs são ainda autoconfiguráveis, sendo capazes de detectar novos dispositivos e conectá-los automaticamente ao backbone sem fio. Além disso, o backbone da rede pode estabelecer automaticamente rotas alternativas para o encaminhamento dos dados diante de falhas em roteadores específicos. Entretanto, o compartilhamento do meio sem fio e a comunicação cooperativa possibilitam a ação de ataques, como o da bisbilhotagem (eavesdropping), o de descarte seletivo de pacotes (selective packet dropping) e o do buraco negro (blackhole), que buscam violar a confidencialidade dos dados ou prejudicar o funcionamento de serviços essenciais da rede, como o roteamento. Mesmo em ambientes sem atacantes, as interferências entre diferentes fluxos de dados no meio sem fio compartilhado podem reduzir a capacidade das rotas. Essas interferências diminuem a largura de banda dos enlaces sem fio, aumentando assim as colisões e a perda de pacotes das aplicações. Dessa forma, os aspectos de segurança e de desempenho devem ser considerados conjuntamente nas WMNs. Este trabalho propõe um esquema de seleção de rotas, chamado de CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). O seu objetivo é balancear a segurança e o desempenho no serviço de roteamento nas WMNs, mesmo quando a rede está sob ataque. O CRAB pretende ainda dar suporte à Qualidade de Serviço (QoS) das aplicações. Para tanto, o esquema define uma nova métrica de roteamento seguindo uma abordagem inter-camadas entre as camadas de rede e de enlace. O valor dessa métrica é calculado usando um método de decisão Multiple Criteria Decision Making (MCDM), que combina múltiplos critérios de segurança e de desempenho fornecidos pelos nós intermediários das rotas através de um procedimento de cooperação. Os critérios de segurança são provenientes de mecanismos que representam as linhas de defesa preventiva, reativa e tolerante, e o critério de desempenho se refere às interferências percebidas nos enlaces sem fio da rota. Com base no valor da métrica de roteamento, o esquema classifica as rotas existentes entre um nó origem e um nó destino de um fluxo de dados, e seleciona a rota que provê o balanceamento entre a segurança e o desempenho para a transmissão de dados mesmo diante de ataques. O CRAB foi avaliado através de simulações usando dois cenários. Esses cenários consideram diferentes padrões de tráfego de dados de aplicações multimídia que requerem altos níveis de segurança e de desempenho no encaminhamento dos dados. No primeiro cenário de avaliação, considerou-se o tráfego de vídeos não comprimidos gerados por aplicações como as de videofone, por exemplo. No segundo cenário, examinou-se o tráfego de vídeos comprimidos seguindo as especificações MPEG-4 usadas em aplicações de Internet Protocol TV (IPTV), por exemplo. Para cada cenário, investigou-se a segurança e o desempenho providos pelo CRAB diante da variação do percentual de nós maliciosos que executam ataques de descarte de pacotes de dados no roteamento. Os resultados obtidos mostram que o CRAB estabelece o balanceamento entre segurança e desempenho no roteamento, mesmo diante dos ataques. O esquema melhora a taxa de entrega de pacotes de dados independentemente do percentual de nós atacantes na rede a um baixo custo de latência. Mesmo quando os atacantes lançam o ataque do buraco negro, o CRAB obtém ganhos de 16% na taxa de entrega de dado

Este trabalho abor da um e studo de algoritmo s e arquiteturas de um Analisador de Interconexões. Várias alternativas possíveis são discutidas e uma análise de custo e desempenho é feita. Alguns dos algoritmos e arquiteturas propostos parecem ser novos se comparados à literatura publicada. Um dos algoritmos foi completamente simulado para auxiliar a análise de desempenho e para demonstrar a interface com o usuário em uma aplicação comercial. / This work deals with a study of algorithms and architectures of an Interconnection Analyzer. Several possible alternatives are discussed and an analysis of cost and performance is carried out. Some of the prop osed algorithms and architectures seems to be new when compared to the published literature. One of the algorithms was fully simulated to help the performance analysis and to demonstrate the user interface in a commercial application.