Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme, avaliando-se suas vantagens e sua aplicabilidade em outros diferentes contextos.

Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-06-02T17:00:58Z No. of bitstreams: 1 Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Approved for entry into archive by Uillis de Assis Santos (uillis.assis@ufba.br) on 2017-06-06T18:57:00Z (GMT) No. of bitstreams: 1 Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Made available in DSpace on 2017-06-06T18:57:00Z (GMT). No. of bitstreams: 1 Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Redes ópticas Elásticas têm atraído muita atenção nos últimos anos devido à sua capacidade de transmitir diferentes taxas de dados, aumentando ou diminuindo o espectro óptico de acordo com a demanda necessária, garantindo uma alta eficiência espectral. No entanto, estabelecer e desfazer diferentes conexões acaba segmentando o espectro em vários pequenos fragmentos, dificultando o atendimento a novas requisições. Outro problema recorrente em Redes Ópticas Elásticas, chamado Roteamento e Atribuição de Espectro (RSA, do inglês Routing and Spectrum Assignment), tem como objetivo encontrar um caminho e atribuir ao mesmo um número contíguo de slots de espectro usando a menor quantidade possível de recursos espectrais. Este trabalho propõe dois novos algoritmos RSA para minimizar o problema de fragmentação de espectro em Redes Ópticas Elásticas. Cada um deles utiliza uma heurística diferente afim de minimizar a fragmentação. Os resultados obtidos através de simulações indicam que os algoritmos propostos superam outros algoritmos convencionais, em termos de probabilidade de bloqueio e fragmentaçãodo espectro. / Elastic Optical Networks have drawn a lot of attention in recent years because of its ability to transmit different data rates by increasing or decreasing the optical spectrum according to the necessary demand, ensuring a high spectral efficiency. However, establishing and tearing down different connections end up segmenting the spectrum in several small fragments, making it difficult to attend incoming requests. Another recurrent problem in elastic optical networks, called Routing and Spectrum Assignment (RSA), aims to find a path and assign to it a contiguous number of spectrum slots using the smallest possible amount of spectral resources. This work proposes two novel RSA algorithms to minimize the spectrum fragmentation problem in Elastic Optical Networks. Each one of them uses a different heuristic in order to reach fragmentation minimization. Results obtained through simulations indicate that the proposed algorithms outperforms other conventional algorithms in terms of blocking probability and spectrum fragmentation ratio.

Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2017-02-02T17:10:41Z No. of bitstreams: 1 texto completo.pdf: 1372371 bytes, checksum: e21c73e29ad9a1b730b3b0e4adaaff46 (MD5) / Made available in DSpace on 2017-02-02T17:10:41Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1372371 bytes, checksum: e21c73e29ad9a1b730b3b0e4adaaff46 (MD5) Previous issue date: 2016-07-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O Problema de Roteamento de Veículos (PRV) é um problema clássico de Otimização Combinatória bastante estudado na literatura devido a sua importância prática. O PRV Periódico (PRVP), abordado neste trabalho, é uma variante do PRV no qual um conjunto de clientes devem ser visitados uma ou mais vezes para atender suas demandas durante um horizonte de tempo composto de vários dias. Os dias de visita/atendimento não são fixados a priori. Uma lista de dias possíveis (agenda de visitas) é associada a cada cliente. O objetivo é determinar os dias de visita de cada cliente e as rotas dos veículos para cada dia do horizonte de tal maneira que a distância total de percurso dos veículos e os custos associados com utilização dos mesmos sejam minimizados. O PRVP é um problema que pertence à classe NP-difícil. Neste trabalho, para resolvê-lo, são desenvolvidos três métodos de otimização: Proximity Search (PS), Ite- rated Local Search (ILS) e Particle Swarm Optimization (PSO). PS é um método genérico que faz uso do modelo de Programação Inteira do problema para melhorar iterativamente uma solução inicial. Em vez de modificar as restrições do modelo com o objetivo de reduzir o espaço de busca, o PS modifica a função objetivo do modelo para tornar a busca mais fácil. Os métodos ILS e PSO são meta-heurísticas de busca em vizinhança e populacional/evolutiva, respectivamente. Os desempenhos dos métodos propostos são analisados em instâncias de pequeno e grande porte geradas neste trabalho, e também em instâncias disponíveis na literatura. O desempenho do PS é comparado com o solver CPLEX, que resolve o modelo original do problema. As meta-heurísticas desenvolvidas são comparadas entre si e também são comparadas com algumas heurísticas da literatura. Os experimentos computacionais mostram que os métodos propostos são eficientes, competitivos e rápidos. / The Vehicle Routing Problem (VRP) is a classic problem of Combinatorial Optimi- zation extensively studied in the literature because of its practical importance. The Periodic VRP (PVRP), discussed in this work, is a variant of VRP in which a group of customers should be visited one or more times to meet their demands over a time horizon composed of several days. The days to visit a customer are not initially fixed. A possible list of days (visits schedule) is associated with each customer. The objective problem is to determine the set of days to visit each customer and determine the routes of the vehicles for each day of the planning horizon such that the total distance of the vehicle route and costs associated with use of them are minimized. The PVRP is a problem that belongs to the NP-hard class. In this work, three optimization methods are developed to solve the problem: Proximity Search (PS), Iterated Local Search (ILS) and Particle Swarm Optimization (PSO). PS is a generic method that makes use of the Integer Programming Problem model to iteratively improve an initial solution. Instead of modifying the model restrictions intended to reduce the search space, the PS changes the objective function to make the search easier. The ILS and PSO methods are meta-heuristic search in the neighborhood and population / evolutionary, respectively. The performances of the proposed methods are analyzed using small and large instances generated in this work, and also for instances available in the literature. The performance of PS is compared with CPLEX solver, which solves the original problem formulation. The developed meta-heuristics are compared to each other and are also compared with some heuristics from the literature. The computational experiments show that the proposed methods are efficient, competitive and fast.

Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2014-12-10T17:04:36Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertacao. Alvaro Jose Herzog Siqueira.texto completo.pdf: 2272535 bytes, checksum: 03e49d1287e5ec0c2cebc91e648b73d0 (MD5) / Approved for entry into archive by Elizabete Silva (elizabete.silva@ufes.br) on 2014-12-12T18:19:00Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertacao. Alvaro Jose Herzog Siqueira.texto completo.pdf: 2272535 bytes, checksum: 03e49d1287e5ec0c2cebc91e648b73d0 (MD5) / Made available in DSpace on 2014-12-12T18:19:00Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Dissertacao. Alvaro Jose Herzog Siqueira.texto completo.pdf: 2272535 bytes, checksum: 03e49d1287e5ec0c2cebc91e648b73d0 (MD5) Previous issue date: 2014 / O sistema logístico para distribuição de produtos acabados caracteriza-se pela integração dos serviços de comunicação, transporte e financeiros com a finalidade de atender às demandas do consumidor final. Estima-se que no estado do Espírito Santo, o consumo de carne de frango seja de 44,4 quilos per capita por ano. Para atender a esta demanda, o estado conta com matadouros-frigoríficos distribuídos pelo seu território, bem como, com a participação de outras empresas localizadas no país. Em sistemas de transportes, são característicos Problemas de Roteamento de Veículos (VRP), que precisam ser estudados, caracterizados e otimizados, normalmente, através de rotinas computacionais, que permitem avaliar maior quantidade de variáveis. O presente trabalho teve por objetivo caracterizar um VRP de um matadouro-frigorífico da região do Sul do Espírito Santo e desenvolver um aplicativo computacional que seja suporte para os gestores de logística, servindo para avaliar e propor rotas, e analisar parâmetros logísticos do processo de distribuição de produtos. No desenvolvimento do aplicativo computacional foi necessário caracterizar o sistema logístico da empresa, coletar e analisar os dados das operações logísticas, desenvolver as rotinas computacionais que representassem o sistema em estudo, verificar a confiabilidade dos resultados fornecidos pelo aplicativo, validá-lo e então, poder realizar as experimentações. O aplicativo desenvolvido permitiu reproduzir dados do sistema estudado e avaliar rotas segundo parâmetros logísticos. Pode-se concluir que o aplicativo computacional desenvolvido é útil aos gestores de logística, permitindo a avaliação das rotas praticadas e de novas configurações de rotas. / The logistics system for distribution of finished products is characterized by the integration of communication, transport and financial services in order to meet the demands of consumers. It is estimated that in Espírito Santo state, the per capita consumption of poultry meat is 44.4 kg per year. To meet this demand, the state has slaughter plants distributed throughout its territory and, count with other companies in the country. In transport systems, vehicle routing problem (VRP) are characteristic, which need to be studied, characterized and optimized, usually through computer routines for permitting to access greater number of variables. This study aimed to characterize a VRP of a slaughter plant in South Region of Espírito Santo state, and to develop a computer program that supports logistic managers, serving to evaluate existing and proposed routes, and to analyze logistic parameters of a product distribution process. In the development of computer application was necessary to characterize the logistics system of the company, collect and analyze data of logistic operations, develop computational algorithms that represent the system under study, verify and validate the computer application, and then perform experiments. The developed application allowed represents data of the studied system and evaluate routes second logistic parameters. Thus, according to this study, can be concluded that the developed computer program is useful designed for logistic managers, for enabling the evaluation of the existing routes and new routing settings.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Redes embutidas (NoC, Network-on-Chip) vêm sendo adotadas como uma solução interessante para o projeto de infraestruturas de comunicação em sistemas embutidos (SoC, System-on-Chip). Estas redes são em geral parametrizadas, podendo assim ser utilizadas em vários projetos de SoCs, cada qual com diferentes quantidades de núcleos. NoCs permitem uma escalabilidade dos sistemas, ao mesmo tempo que balanceiam a comunicação entre núcleos. Projetos baseados em NoC visam a implementação de uma aplicação específica. Neste contexto, ferramentas de auxílio de projeto são essenciais. Estas ferramentas são projetadas para, a partir de uma descrição simples da aplicação, realizar sucessivos processos de otimização que irão modelar as várias características do sistema. Estes algoritmos de otimização são necessários para que a rede atenda a um conjunto de restrições, como área, consumo de energia e tempo de execução. Dentre estas etapas, pode ser incluído o roteamento estático. As rotas através da rede por onde os núcleos irão se comunicar são otimizadas, de forma a minimizar o tempo de comunicação e os atrasos na transmissão de pacotes ocasionados por congestionamentos nas chaves que compõem a NoC. Nesta dissertação, foi utilizada a otimização por colônia de formigas no cálculo dos percursos. Esta é uma meta-heurística interessante para a solução de problemas de busca em grafos, inspirada no comportamento de formigas reais. Para os algoritmos propostos, múltiplas colônias são utilizadas, cada uma encarregada pela otimização do percurso de uma mensagem. Os diferentes testes realizados mostram o roteamento baseado no Elitist Ant System obtendo resultados superiores a outros algoritmos de roteamento. / asfsfss

Resumo: Uma rede ad hoc móvel (MANET) é uma rede sem o que não necessita de infra-estrutura pré-existente. Nas MANETS o roteamento é uma questão complexa e deve ser estabelecido de maneira distribuída e auto-organizada. Os protocolos de roteamento utilizados nestas redes devem suportar a topologia dinâmica e a falta de operações centralizadas, garantindo a entrega dos pacotes com pequena sobrecarga e atraso. Em geral, nestas redes, os pacotes podem ser descartadas pelas seguintes razões: congestionamento, mobilidade, estouro de pilha, quebras de enlaces e ataques de nós maliciosos. Um ataque frequentemente realizado em redes ad hoc é o blackhole. Este tipo de ataque se caracteriza quando um ou vários nós descartam indiscriminadamente todos os pacotes de dados que passam por eles. Tal ataque pode ter um efeito destrutivo na rede, interrompendo totalmente seu funcionamento. Este trabalho apresenta um protocolo cujo objetivo é reduzir os efeitos dos descartes de pacotes causados por ataques blackhole em redes ad hoc. Para tanto, combina um esquema de partilha de informações baseado no teorema chinês do resto e roteamento multi-caminhos. O protocolo proposto pode evitar que nós blackhole prejudiquem o uxo de dados entre dois nós, sem qualquer conhecimento prévio sobre o comportamento do nó atacante. Resultados de simulações indicam que o protocolo proposto fornece equilíbrio entre segurança e desempenho no roteamento diante de ataques de nós blackhole. Comparações com os protocolos Ad hoc On Demand Distance Vector (AODV) e Ad hoc On-demand Distance Vector Backup Routing (AOMDV) mostram que em cenários nos quais mais de 40% dos nós da rede são atacantes, a taxa de entrega apresenta ganhos superiores a 50%. Neste mesmo cenário, ocorre uma redução de 52% na perda de pacotes de dados resultantes de ataques backhole, e a vazão dos pacotes de dados é até sete vezes maior em relação aos protocolos que estão sendo comparados.

Orientador : Prof. Dr. Luiz Carlos P. Albini / Coorientador : Prof. Dr. Eduardo J. Spinosa / Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 24/09/2015 / Inclui referências : f. 127-134 / Resumo: Redes Tolerantes a Atrasos e Desconexões (Delay and Disruption Tolerant Network - DTN) são redes caracterizadas pela mobilidade dos nós e entrega de mensagens sob elevadas taxas de desconexões e atrasos. Nos últimos anos, diversos protocolos de roteamento para DTN foram propostos. Em sua maioria, reagem de maneira otimizada dentro de um cenário de rede especificamente determinado para seu funcionamento. Contudo, a cada evolução de novas propostas fica evidente que, quando alteradas as características dos cenários, torna-se difícil manter o desempenho dos protocolos. Este comportamento evidencia que os protocolos de roteamento para DTN tem virtudes e fraquezas em relação a determinados contextos de rede. Na maioria das propostas de roteamento, quando os nós se encontram as decisões são tomadas de forma individual, baseadas no relacionamento do nó encontrado com o destino de uma mensagem, desconsiderando as restrições de um ambiente. As dificuldades para equilibrar decisões de roteamento aos limites e oscilações de contextos motivam a proposta desta tese. Um método de adaptação ciente do contexto instantâneo da rede, denominado CARPA (Context-Aware Routing Protocol Adaptation), é proposto para garantir desempenhos globais otimizados. O CARPA é um método dinâmico e instantâneo (on-the-fly) para adaptação a contextos que permite a seleção do protocolo mais otimizado a cada transferência de uma mensagem em DTN. O protocolo de roteamento é escolhido dentre os disponíveis nos nós em contato a cada salto da mensagem. As decisões são tomadas baseadas no contexto momentâneo, que envolve os requisitos da mensagem e as restrições da região visitada. O método CARPA é executado antes do processo de roteamento em cada nó DTN e não altera o algoritmo de roteamento. Para avaliar o contexto momentâneo, o CARPA utiliza informações da rede que o nó DTN tem disponível, das transmissões que realiza quando em contato com nós vizinhos de uma mesma região. O CARPA é comparado com os protocolos parametrizáveis para DTN Epidemic, PRoPHET e Spray and Wait. Os parâmetros utilizados para definir os contextos são? capacidade de armazenamento dos nós, densidade da rede, quantidade de contatos dos nós, velocidade dos nós e tempo de disponibilidade da rede para efetuar entregas. Porém, o método não se limita ao uso apenas dos protocolos e parâmetros usados nas simulações. Os resultados de simulações obtidos através do simulador The ONE mostram que a solução proposta é efetiva para melhorar o desempenho destes protocolos obtendo maiores taxas de entrega, menor atraso e menor sobrecarga. Na grande maioria das avaliações, verifica-se que o método supera os demais protocolos de roteamento para as mais variadas combinações de cenários quanto às métricas de atraso, sobrecarga, e taxa de entrega. Palavras-chave:Redes Tolerantes a Atrasos e Desconexões, Protocolo de Roteamento, Adaptação Dinâmica a Contextos, Parâmetros de Contexto. / Abstract: Delay Tolerant Network (DTN) consists of mobile nodes with large delivery delays and frequent disruptions. In recent years, many routing protocols have been proposed for DTN. Most of them demonstrate the ability to achieve good performance metrics under scenarios for which they were developed. However, variations imposed on standard configurations of various routing protocols lead to significant oscillations in performance of metrics, like message delivery rates and delay. This behavior demonstrates that most of the routing protocols for DTN have strengths and weaknesses depending on the scenario used. Most of the decisions take into account the individual relationship between the encountered node and the destination of the message, disregarding the constraints of an environment. A trade-off between routing decisions and contexts oscillations is the main motivation for this thesis. Thus, a context-aware method decoupled from the protocol for adapting the routing process in DTNs is proposed, called CARPA (Context-Aware Routing Protocol Adaptation). CARPA is an on-the-fly method that runs on each node of the network, based on the node's own context information and on the routing protocols available at the possible next hops. Hence, the decision process does not overload the network. From this, the method responds with the most suitable routing protocol for each hop transmission. In order to explore the strengths of all protocols and reduce their weaknesses, every message can be forwarded from the source to the destination node through several different routing protocols, one for each hop if necessary, without any changes to DTN routing protocols. The proposed method is compared to the Epidemic, PRoPHET, and Spray and Wait protocols over several distinct network scenarios, implemented in the THE ONE simulator. The scenarios are composed of combined contexts from the network parameters, such as buffer capacity, network density, speed of the nodes, number of contacts, and period of time that the network is available to deliver the messages. In most of the evaluations, CARPA outperforms the routing protocols simulated on delivery, delay, and overhead, when the network has more than one context. The more different contexts the network has, the better CARPA performs. Keywords: Delay Tolerant Network, Routing Protocol, Context Awareness, Context Parameter.

Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme, avaliando-se suas vantagens e sua aplicabilidade em outros diferentes contextos.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2016-08-17T14:01:10Z No. of bitstreams: 1 2016_LéiaSousadeSousa.pdf: 1916005 bytes, checksum: 3fdb04962d163e982b592e270c325ae6 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-10-24T11:53:02Z (GMT) No. of bitstreams: 1 2016_LéiaSousadeSousa.pdf: 1916005 bytes, checksum: 3fdb04962d163e982b592e270c325ae6 (MD5) / Made available in DSpace on 2016-10-24T11:53:02Z (GMT). No. of bitstreams: 1 2016_LéiaSousadeSousa.pdf: 1916005 bytes, checksum: 3fdb04962d163e982b592e270c325ae6 (MD5) / A tecnologia das redes ópticas elásticas, EON (do inglês, Elastic Optical Networks), fornece as condições necessárias para o atendimento de múltiplas transferências de dados em massa, MBDT (do inglês, Multiple Bulk Data Transfer), por ser capaz de alocar circuitos ópticos dinâmicos e flexíveis adaptando-se às demandas. Este trabalho propõe soluções de alocação de circuitos em redes ópticas elásticas que são cientes das idiossincrasias das MBDTs em um cenário de ressincronização de bases de dados em redes que interconectam centros de dados. Os resultados obtidos mostram que soluções cientes da aplicação estabelecem três vezes mais atendimentos bem sucedidos de MBDTs em comparação com soluções convencionais. Além disso, o escalonamento dinâmico de requisições de aplicações dessa natureza permite que a aceitação continue ocorrendo quando o tráfego aumenta. ________________________________________________________________________________________________ ABSTRACT / The Elastic Optical Networks technology (EON) provides the necessary infrastructure to cope with Multiple Bulk Data Transfer (MBDT), being able to allocate dynamic and flexible optical circuits adapting itself to the demands. This work proposes solutions to circuit allocation in EON that are aware of the idiosyncrasies of MBDTs in a scenario of databases resynchronization in networks which interconnect data centers. The results obtained shows that the application-aware solutions establish up to three times more successful MBDTs calls if compared to conventional solutions.

Orientador: Adriano Mauro Cansian / Banca: Alex Sandro Roschildt Pinto / Banca: Kalinka Regina Lucas Jaquie Castelo Branco / Resumo: A utilização de computadores portáteis trouxe a necessidade de criação de redes de acesso sem fio. Mesmo com o padrão 802.11, um dos protocolos responsáveis por gerir os sistemas wireless, a mobilidade desejada não era alcançada. Diversas regiões de difícil acesso eram isoladas das redes de comunicação por não existir uma forma eficiente de levar os dados até estas. Pensando nisso, foram criadas as redes sem fio de múltiplos saltos, conhecidas por wireless mesh ou ad-hoc. Uma rede de múltiplos saltos é composta por diversos dispositivos que se interconectam por meio de conexão sem fio, levando assim a informação para regiões distantes. No entanto, há sérios problemas de segurança que atingem ambas as soluções: redes sem fio ou múltiplos saltos. Baseado no aspecto de segurança da informação, este trabalho apresenta soluções que podem ser utilizadas para fazer roteamento seguro de informações em redes de múltiplos saltos / Abstract: The use of laptops brought the need for network wireless access creation. Even with the creation of 802.11 standard, which is one of the responsible for managing the wireless systems, the mobility desired was not enough. Many areas of difficult access were isolated from network communication because they din't have an efficient way to bring data to these areas. To address this, they created the wireless multi-hop, also know as wireless mesh or ad hoc. A wireless multi-hop network is composed of several devices that are interconnected by wireless connection, so they can bring information to distant areas. However, there are serious security issues that affect both solutions: wireless networks or multi-hop. Based on the aspect of information security, this paper presents solutions that can be used to secure routing information in multi-hop networks / Mestre