Orientador: Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-26T13:55:04Z (GMT). No. of bitstreams: 1 Pilo-PaisAlbuja_PabloAndres_M.pdf: 1954449 bytes, checksum: e3d003c58a69987d3faeca15cf23928f (MD5) Previous issue date: 2015 / Resumo: Os enlaces sem fio são propensos a gerar mais erros e perdas de segmentos devido à natureza do desvanecimento neste canal de comunicação. A falta de um mecanismo no protocolo TCP Reno que permita distinguir as perdas por erros aleatórios das perdas por congestionamento, resulta na redução da vazão de dados e um desempenho inferior ao esperado. A fim de melhorar o desempenho do protocolo TCP sobre redes sem fio, uma variante do protocolo TCP que utiliza uma confirmação negativa, NACK, foi proposta previamente em [1] para informar ao transmissor acerca do recebimento de um segmento com erro para sua retransmissão instantânea sem reduzir a janela de congestionamento. Na presente dissertação será avaliado o desempenho do algoritmo TCP-NACK sobre um cenário de provas com desvanecimento Rayleigh. Os resultados mostram que o protocolo TCP-NACK possui melhor desempenho em relação ao protocolo TCP em enlaces sem fio / Abstract: Wireless links are prone to generate more errors and segments loss due to the fading nature of the communication channel. The lack of a mechanism in TCP Reno to distinguish random errors from congestion losses, results in throughput reduction and performance lower than expected. In order to improve TCP over wireless networks, a negative acknowledgment, NACK, was earlier proposed in [1] to inform the transmitter about the reception of a segment with error for its retransmission without reducing the congestion window. In this thesis we are going to evaluate the TCP-NACK algorithm over a scenario with Rayleigh fading. The results show that TCP-NACK has better performance over TCP Reno in wireless links / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

O primeiro objetivo do presente estudo, de cunho metodológico, foi verificar a viabilidade da realização de uma pesquisa com usuários de ecstasy via internet. A metodologia desenvolvida para o recrutamento e coleta de dados atingiu os objetivos propostos, demonstrando-se viável e profícua, além de apresentar grandes vantagens em relação à coleta de dados presencial. O segundo objetivo foi oferecer subsídio para futuras intervenções de Redução de Danos para o uso de ecstasy. O questionário on-line foi respondido por 1.140 pessoas, primordialmente jovens, com boa formação escolar, inseridos no mercado de trabalho e/ou estudantes, pertencentes às classes socioeconômicas A e B, e poliusuários de drogas. As respostas dos participantes foram descritas estatisticamente e os dados comparados através dos testes t ou chi-quadrado, e analisados por regressão categórica (CatReg) em que se relacionaram os comportamentos de risco associados ao uso de ecstasy com as variáveis independentes relevantes. Os resultados não fundamentam a elaboração de materiais preventivos com direcionamentos específicos, seja para gêneros, para opções sexuais ou para classes socioeconômicas. Indicam, porém, locais privilegiados para a distribuição de material preventivo: ambientes de lazer noturno, festas e eventos ligados à música eletrônica, eventos como paradas comunitárias, e universidades públicas e privadas. São discutidos os principais conteúdos a serem veiculados, tendo sempre como princípio básico a transmissão de informações cientificamente comprovadas. Os dados mostram ainda que é crescente a disponibilidade de ecstasy no Brasil indicando urgência na implantação de um primeiro programa preventivo brasileiro voltado para essa droga. A acolhida e as declarações de interesse dos participantes demonstraram que o projeto inspirou confiabilidade, que existe demanda por intervenções na área e que uma proposta de Redução de Danos teria grande receptividade dos usuários de ecstasy, embora sua implantação dependa do interesse das autoridades responsáveis pela política pública brasileira em relação às drogas ilegais. / One objective of this study was methodological investigating the feasibility of conducting a Web-based survey with ecstasy users. The method developed for participants recruitment and data collection attained the propose proving feasible and fruitful, as well as showing great advantages as compared to personal data collecting. The second objective was to provide subsidies for future Harm Reduction interventions on the use of ecstasy. Participants (N=1.140) were mostly youngsters, with high schooling levels, and currently employed or studying, of A and B social-economic classes, and polydrug users. The data were analyzed using chi-square or t tests and categorical regression (CatReg). The latter evaluated users’ risk behaviors and related them to relevant independent variables. The results do not set the grounds for the drafting of specially-oriented preventive materials, be it for genders, sexual orientation, or even social-economic classes. They do, however, indicate privileged places for the distribution of preventive materials: evening entertainment places, parties and events related to electronic music, events such as community Parades, and universities. The main contents to be conveyed are discussed, always keeping the communication of scientifically proven information as the basic principle. The data also show that there is increasing availability of ecstasy in Brazil, thus pointing to the urgent need of implementing a first Brazilian ecstasy preventive program. The buy-in and the interested statements from participants demonstrate that the project inspired reliability, that there is a demand for interventions in the area and that a Harm Reduction proposal would be highly accepted amongst ecstasy users, although its implementation depends on the interest of authorities responsible for the Brazilian public policy towards illegal drugs.

CAPES / Neste trabalho é apresentado o desenvolvimento e análise de arquiteturas de dissipadores de calor por redes de microcanais. As configurações em forma de redes são caracterizadas geometricamente por múltiplas ramificações no escoamento e variação nas escalas de comprimento e diâmetro hidráulico através de cada nível de ramificação. O momento tecnológico atual tem permitido a fabricação e a experimentação de redes de microcanais, todavia, verificou-se que as arquiteturas investigadas experimentalmente nos últimos anos têm parâmetros geométricos constantes através de seus níveis de ramificações, o que se denomina fractal. Neste trabalho utiliza-se a teoria constructal para projetar arquiteturas de redes com geometria variável e até três níveis de ramificação. Algumas hipóteses comumente empregadas no desenvolvimento de geometrias constructais em macroescala, como por exemplo, escoamento completamente desenvolvido e resistência térmica parede- fluido desprezível, são reconsideradas por se tratar de uma aplicação de microescala. Além disso, a geração de arquitetura é feita para um microchip de tamanho e razão de aspecto definidos. Como resultado, foi verificado que as redes constructais permitem uma redução significativa na queda de pressão em relação à redes fractais com mesmos níveis de ramificação. Foi demonstrado que a rede bifurcada com razão de diâmetros segundo a lei de Hess-Murray não é apropriada para dissipação de calor em dispositivos miniaturizados. Curvas de resistência térmica versus potência de bombeamento são mostradas para evidenciar a notória superioridade das redes constructais em relação às fractais. / The present work introduces microchannel nets architectures development and analysis for heat dissipation purposes. The net configurations are geometrically characterized by multiple flow ramifications and changes in length and hydraulic diameter scales through each ramification level. The current technological state has allowed manufacturing and experimentation of microchannel nets, however, it was found that architectures investigated experimentally in the past years have constant geometric parameters through their ramification levels, which is denominated fractal. In this study constructal theory is used to design net architectures with variable geometric parameters and up to three ramification levels. Some hypothesis commonly employed in macro scale analysis, for instance, fully developed flow and negligible wall-fluid thermal resistance, are reconsidered in order to comply with micro scale applications. Moreover, the architectures design is elaborated for a chip with fixed size and shape. As a result, It was verified that constructal nets allow a significant pressure drop decrease with respect to fractal nets with same ramification levels. It was demonstrated that the bifurcated net with diameter ratio according to Hess-Murray law is not appropriated for heat dissipation in miniaturized devices. Thermal resistance versus pumping power curves are shown in order to evidence the notorious superiority of constructal nets compared to fractal.

YOUNG, Regina Santos. Inserção das Interfaces Digitais Interativas (IDI) no ensino presencial superior: práticas educativas e formação docente no curso de pedagogia da UERN. 2014. 204f. – Tese (Doutorado) – Universidade Federal do Ceará, Programa de Pós-graduação em Educação Brasileira, Fortaleza (CE), 2014. / Submitted by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2015-07-27T15:12:20Z No. of bitstreams: 1 2014_tese_rsyoung.pdf: 3299112 bytes, checksum: e67576623b583eb10e4c660d1576b19a (MD5) / Approved for entry into archive by Márcia Araújo(marcia_m_bezerra@yahoo.com.br) on 2015-07-27T17:03:47Z (GMT) No. of bitstreams: 1 2014_tese_rsyoung.pdf: 3299112 bytes, checksum: e67576623b583eb10e4c660d1576b19a (MD5) / Made available in DSpace on 2015-07-27T17:03:47Z (GMT). No. of bitstreams: 1 2014_tese_rsyoung.pdf: 3299112 bytes, checksum: e67576623b583eb10e4c660d1576b19a (MD5) Previous issue date: 2014 / Esta pesquisa analisou o modo como as Interfaces Digitais Interativas (IDI) foram incorporadas às práticas educativas presenciais e à formação docente no curso de Pedagogia da Universidade do Estado do Rio Grande do Norte (UERN). As IDI são compreendidas como aplicativos que permitem a interação usuário-computador disponíveis em dispositivos (móveis ou estáticos), proporcionando a realização de ações e atividades em rede (coletivo) ou individuais (pessoal) para diversos fins (trabalho, lazer, estudo etc.) e necessidades dos usuários, advindas com o desenvolvimento da telemática. O objetivo geral desta pesquisa foi promover a inserção de Interfaces Digitais Interativas (IDI) e a apropriação do conhecimento digital às práticas educativas no curso Pedagogia da Universidade do Estado do Rio Grande do Norte (UERN). Este objetivo norteou a natureza da pesquisa de cunho qualitativo, em que se buscou alcançar questões subjetivas durante seu percurso, referentes às práticas educativas e de formação docente. O contato direto e a imersão no campo empírico de investigação, que ocorreu no campus central da Faculdade de Educação da UERN, durante todo o período da pesquisa, permitiu o desenvolvimento e a sistematização de coleta dos dados por meio de variados instrumentos (pesquisa documental; observação participante com registro em diário de campo; as mensagens de e-mails trocadas e arquivadas e as entrevistas semiestruturas) que foram desenvolvidos em momentos específicos do percurso de pesquisa iniciado em agosto de 2012 e finalizado em maio de 2013. Os resultados apontaram para o fortalecimento dos processos formativos em relação às interfaces digitais interativas nas práticas educativas das professoras colaboradoras, articulando-as aos seus saberes de formação, iniciando um processo de formulação de um conhecimento digital que ainda precisa ser fortalecido e ressignificado de acordo com o contexto e os constantes avanços das IDI. As potencialidades e limitações das interfaces digitais interativas foram experimentadas pelas professoras colaboradoras em processo de elaboração teórico-prático no exercício do trabalho docente, valorizando os saberes que foram constituídos na prática educativa em articulação com os saberes de formação, a vivência, que envolveu planejamento, execução e contextualização de usos das IDI nas disciplinas de Didática, Alfabetização e Letramento, Laboratório de Monografia e Estágio Supervisionado III. Nessas disciplinas, foram desenvolvidas atividades pedagógicas com a inserção das interfaces que resultaram nos seguintes usos: fórum de discussão para debates de temática-chave das disciplinas; diário virtual para registro das produções textuais/reflexões dos alunos; biblioteca para disponibilização de materiais 18 multimodais; envio de tarefas em portfólios individuais. De acordo com as professoras colaboradoras, essas atividades pedagógicas contribuíram com a aproximação entre professor- aluno, favorecendo a mediação do professor; melhoraram a comunicação; dinamizaram as aulas com a inserção de materiais multimodais; fortaleceram a autoria e produção textual do aluno. Além disso, os usos das interfaces digitais interativas nas disciplinas do curso de Pedagogia abriram uma discussão sobre currículo e tecnologias digitais, o que está em efervescente debate nas instituições de ensino superior (IES), no âmbito nacional e internacional, e que estava ausente das discussões locais, exigindo outras perspectivas e reorientação das práticas de ensinar e aprender na sociedade em rede. / Esta investigación analizó como las Interfaces Digitales Interactivas (IDI) se incorporaron en las prácticas educativas presenciales y en la formación docente en el curso de Pedagogía de la Universidade do Estado do Rio Grande do Norte (UERN). Las IDI son entendidas como aplicativos que permiten la interacción entre usuario-ordenador disponibles en dispositivos (móviles o estáticos) que proporcionan la realización de acciones y actividades en red (colectivo) o individuales (personal) para diversos fines (trabajo, ocio, estudio, etc.) y necesidades de los usuarios que surjan con el desarrollo de la telemática. El objetivo general de esta investigación fue promover la inclusión de las Interfaces Digitales Interactivas (IDI) y la apropiación del conocimiento digital para las prácticas educativas en el Curso de Pedagogía de la Universidade do Estado do Rio Grande do Norte (UERN). Este objetivo guió la naturaleza de la investigación de cuño cualitativo, en el cual se trató de alcanzar cuestiones subjetivas referentes a las prácticas educativas y de formación de profesorado. Por lo tanto, las construcciones, el compromiso, las ideas y significados atribuidos por las profesoras participantes en relación a las acciones y actividades de investigación fueron esenciales para el encaminamiento y los resultados de la investigación. El contacto directo y la inmersión en el campo empírico de la investigación que tuvo lugar en el campus central de la Faculdade de Educação da UERN, durante todo el periodo de la investigación, permitió el desarrollo y la sistematización del proceso de recogida de datos a través de diferentes instrumentos (investigación documental; observación participante con registro en diario de campo; los mensajes de e-mails intercambiados y archivados y las entrevistas semiestructuradas) que se desarrollaron en momentos específicos del transcurso de la investigación iniciada en agosto de 2012 y finalizada en mayo de 2013. Los resultados obtenidos señalan hacia el fortalecimiento de los procesos formativos en relación a las interfaces digitales interactivas en las prácticas educativas de las profesoras colaboradoras, incorporándolas a sus conocimientos de formación, iniciando un proceso de construcción de un conocimiento digital que todavía necesita ser fortalecido y resignificado de acuerdo con el contexto y los constantes avances de las IDI. El potencial y las limitaciones de las interfaces digitales interactivas fueron probadas por las profesoras colaboradoras en un proceso de construcción teórico-práctico dentro de la práctica docente, dando valor al saber que se construyó en la práctica educativa en conjunción con los conocimientos de la formación, la experiencia compartida durante la planificación, ejecución y contextualización del uso de las IDI en las materias de Didática, Alfabetização e letramento, Laboratório de Monografia e Estágio Supervisionado III. En estas materias se 20 desarrollaron actividades pedagógicas con la inclusión de las interfaces dando lugar a los siguientes usos: Foro de debate para la discusión de temas clave; diario virtual para grabar las producciones textuales / reflexiones de los estudiantes; biblioteca con disponibilidad de materiales multimodales; el envío de tareas en carpetas individuales. Según las profesoras colaboradoras, dichas actividades pedagógicas han contribuido al acercamiento entre profesor-alumno, favoreciendo la mediación del profesor; mejora de la comunicación; dinamización de las clases con la inclusión de materiales multimodales; fortaleció laautoríay la construccióndel alumno. Por otra parte, los usos de las interfaces digitales interactivas en las materias del curso de Pedagogía abrieron una discusión sobre currículoy tecnologías digitales que se debate efervescente en Instituciones de Educación Superior (IES) en el ámbito nacional e internacional, y que estuvo ausente en las discusiones locales siendo requerido una nueva visión y reorientación de las prácticas de enseñanza y aprendizaje en la sociedad red.

Made available in DSpace on 2016-06-02T19:07:10Z (GMT). No. of bitstreams: 1 PAULA_Anderson_2015.pdf: 815177 bytes, checksum: b64e699dd3ec918452fa1075460274f9 (MD5) Previous issue date: 2015-06-29 / Paxos is an active replication algorithm that keeps the same shared state consistently among servers that handle requests from an application. It is unusual to find applications where the main processing happens through a replication algorithm such as Paxos, mostly due to the high number of exchanged messages required to keep the state consistent. This restricts the system scalability to a handful of replicas. To increase the applicability of active replication, we would like be able to not only make the capacity of processing proportional to the number of servers employed, but also change dynamically the number of server according to demand. In this dissertation we explored reconfiguration on systems that use active replication. We proposed two mechanisms: (1) efficient protocolo for state transfer; and (2) incorporation of new replicas in the system with no significant increase in the cost to keep the whole system consistent. Our approach uses both mechanisms to create reader replicas, capable of answering all application requests without taking an active part in the costly operations of the Paxos algorithm. / Paxos é um mecanismo de replicação ativa que consegue manter um mesmo estado compartilhado entre servidores que atendem a requisições de uma aplicação. É incomum encontrar aplicações onde a parte principal do processamento acontece através de um algoritmo de replicação como Paxos devido ao seu custo em termos do número de mensagens trocadas, o que limita a escalabilidade do sistema para algumas poucas réplicas. Para aumentar a aplicabilidade de replicação ativa, gostaríamos de ser ser capazes de, não só tornar a capacidade de processamento proporcional ao número de servidores empregados, mas também de variar essa capacidade dinamicamente em resposta às mudanças da demanda gerada. Nessa dissertação exploramos a questão da reconfiguração em sistemas de replicação ativa. Em particular, cobiçamos transformar a biblioteca de replicação Treplica em um sistema reconfigurável. Propomos dois novos mecanismos: (1) protocolo eficiente para transferência de estado; e (2) adição de novas réplicas sem aumentar de forma significativa o custo de manutenção da consistência do sistema como um todo. Nossa estratégia utiliza os dois mecanismos para criação de réplicas leitoras, que são capazes de atender todas as requisições da aplicação sem no entanto participarem ativamente das operações custosas do algoritmo Paxos.

Made available in DSpace on 2016-06-02T19:07:11Z (GMT). No. of bitstreams: 1 VIDAL_Allan_2015.pdf: 1070441 bytes, checksum: fc9fafb0854ce0973a039837066393af (MD5) Previous issue date: 2015-04-08 / Redes-definidas por software (SDN) introduzem um paradigma de controle de redes que é centralizado em um software controlador, que se comunica com dispositivos de rede através de protocolos padronizados para configurar suas políticas de encaminhamento. Implementações existentes de protocolos SDN (como OpenFlow) são geralmente construídas para uma plataforma de controlador ou dispositivo de rede e restringem escolhas como linguagem de programação, versões do protocolo a serem usadas e características suportadas. Uma arquitetura de software que permita controladores e dispositivos de rede usarem o protocolo OpenFlow (em versões existentes e futuras) pode beneficiar desenvolvedores de aplicações de redes e fabricantes, reduzindo o esforço de de desenvolvimento. Para este fim, apresentamos libfluid: um arcabouço leve (simples e minimalista) para adicionar suporte a OpenFlow onde ele for necessário. Construímos uma única base de código para implementar suporte ao protocolo de maneira portável, rápida e fácil de usar, um desafio que envolve escolhas de tecnologia, decisões arquiteturais e a definição de uma API mínimalística. A implementação foi testada com sucesso em todos os cenários propostos e contribui com o estado da arte através de alguns novos paradigmas para arcabouços OpenFlow. / Software-defined networking (SDN) introduces a network control paradigm that is centered in controller software that communicates with networking devices via standardized protocols in order to configure their forwarding behavior. Current SDN control protocol implementations (such as OpenFlow) are usually built for one controller or networking device platform, and restrict choices regarding programming languages, protocol versions and feature. A single software architecture that enables controllers and networking devices to use the OpenFlow protocol (for existing and future protocol versions) can benefit network application developers and manufacturers, reducing development effort. Towards this goal, we present libfluid: a lightweight (simple and minimalistic) framework for adding OpenFlow support wherever it is needed. We built a single code base for implementing protocol support in a portable, fast and easy to use manner, a challenge that involved technology choices, architectural decisions and the definition of a minimal API. The implementation was shown to work in all proposed scenarios and contributes to the state-of-the-art with a few novel paradigms for OpenFlow frameworks.

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T14:58:47Z No. of bitstreams: 1 SILVA_Alan_2016.pdf: 14722594 bytes, checksum: 0c8346924c434318f6c349f7ed8112d9 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T14:58:54Z (GMT) No. of bitstreams: 1 SILVA_Alan_2016.pdf: 14722594 bytes, checksum: 0c8346924c434318f6c349f7ed8112d9 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T14:58:59Z (GMT) No. of bitstreams: 1 SILVA_Alan_2016.pdf: 14722594 bytes, checksum: 0c8346924c434318f6c349f7ed8112d9 (MD5) / Made available in DSpace on 2017-06-01T14:59:06Z (GMT). No. of bitstreams: 1 SILVA_Alan_2016.pdf: 14722594 bytes, checksum: 0c8346924c434318f6c349f7ed8112d9 (MD5) Previous issue date: 2016-12-06 / Não recebi financiamento / The Multipath TCP (MPTCP) protocol allows applications to better explore the network resources available to multi-connected devices such as mobile phones or multi-homed systems. Here, some advantages are envisioned: bandwidth aggregation, the ability to maintain the connection, if one of the network path fails and the use of multiple paths. To extend these capabilities to the application, RFC 6897 defines an API to better control each of MPTCP’s subflows, so that these can be added or removed as needed. This work presents an initial API implementation as defined in RFC 6897. We implemented some functions described in the document, such as protocol on/o, check existent subflows and add new subflows. To test the API and validate our implementation we built an HTTP application that detects elephant flows and uses the API for open new subflows using the original TCP connection. Some tests were performed in a network using a cubic topology and showed that the API utilization decreased the Flow Completion time of TCP connections. / O protocolo Multipath TCP (MPTCP) permite que as aplicações possam explorar melhor os recursos de rede disponíveis para dispositivos multiconectados como os telefones móveis ou sistemas multi-homed. Aqui, algumas vantagens são previstas: agregação de banda, a habilidade de manter a conexão estabelecida se houver falha em um dos caminhos de rede e a utilização de múltiplos caminhos. Para estender essas capacidades para a aplicação, a RFC 6897 define uma API que permite um melhor controle de cada subfluxo MPTCP, de modo que esses possam ser adicionados ou removidos conforme necessário. Este trabalho apresenta uma implementação inicial da API descrita na RFC 6897 para o protocolo MPTCP. Sendo assim, implementamos algumas das funções de manipulação do protocolo MPTCP descritas no documento, quais sejam: ligar e desligar o protocolo, verificar subfluxos existentes e adicionar novos subfluxos. Para testar a API e validar a nossa implementação, nós desenvolvemos uma aplicação HTTP que detecta fluxos elefantes e utiliza a API para abrir novos subfluxos a partir da conexão TCP original. Testes de desempenho foram realizados em uma topologia cúbica e mostraram que a utilização da API pela aplicação diminuiu o Flow Completion Time das conexões TCP.

Este trabalho apresenta como proposta uma rede sem fio adaptativa, que utiliza o conceito de métricas inter-camadas na escolha das rotas. Para tal, foram realizadas simulações utilizando o programa computacional Network Simulator - NS. Escolheu-se utilizar o protocolo de roteamento OLSR, do inglês Optimized Link State Routing para realizar o cálculo e escolha das rotas, e o padrão IEEE 802.11g foi escolhido para transmissão de dados. As interações entre as camadas foram alteradas, de modo que o valor da relação interferência sinal ruído, do inglês, Signal-to-Interference Noise Ratio - SINR, seja percebida na camada física e repassada para camada de rede. Quando um elemento móvel recebe um pacote de controle de um determinado vizinho, o valor de SINR calculado representa o estado do enlace entre os dois elementos móveis. Assume-se que cada nó possui conhecimento prévio da taxa de transmissão que irá proporcionar a maior vazão possível, de acordo com o estado do enlace. E com base no conhecimento do estado dos enlaces no percurso fim-a-fim, a camada de rede irá buscar e estabelecer o caminho que proporcione a maior vazão possível. E buscando enfatizar os ganhos gerados pelo modelo proposto, os resultados obtidos nas simulações foram comparados com um modelo de rede não adaptativo, utilizando a versão tradicional do protocolo OLSR descrita pela RFC3626. Também verificou-se o desempenho do modelo proposto, em conjunto com algumas técnicas conhecidas e já estabelecidas de combate aos efeitos do desvanecimento. / This work presents a proposal of a wireless adaptive network which chooses its routes based on a cross-layer metric concept. This proposal was conducted by means of computer simulations and more specifically, using the Network Simulator - NS software. Procedures concerning the addiction and establishment of new routes were handled by the well known routing protocol, Optimized Link State Routing protocol - OLSR. The IEEE 802.11g standard was selected to perform all data transmissions. Interactions between the network layers were modified, so the information regarding the signal-to-interference noise ratio (SINR) detected at the physical layer, is delivered directly at the network layer. When a wireless node receives a routing packet from its neighbor, it calculates the SINR value which represents the link state between these two nodes. It is assumed that each wireless node previously knows the transmission rate, which will ensure the highest throughput regarding the state of link. Once a node gathers sufficient information about the link state of each hop across an end-to-end path, the network layer shall be able to calculate the route which offers the highest throughput. And to evaluate the advantages and disadvantages of this proposal, simulation results were compared to a non-adaptive network model, using the traditional version of the OLSR protocol described in the RFC3626. Also the performance of this proposal was evaluated, combined with already known and established fading reduction techniques.

Um dos mais importantes elementos que compõem uma rede de telecomunicações é o roteador. Os roteadores modernos empregam sofisticados comutadores para a transmissão de pacotes. A arquitetura de comutadores com filas de entrada exige um processo de escalonamento que estabelece a transferência de pacotes das portas de entrada às portas de saída. O desempenho do sistema depende diretamente do algoritmo de escalonamento, considerando sua vazão e complexidade. Esta dissertação realiza o levantamento teórico dos algoritmos de escalonamento mais relevantes e propõe uma abordagem de escalonamento usando algoritmos genéticos. Um simulador baseado em eventos discretos foi desenvolvido para a realização de testes de desempenho dos escalonadores estudados. O algoritmo proposto, denominado GENIUS, apresentou desempenho relevante e baixa complexidade. / One of the most important components of network telecommunications is the router. Modern routers employ input-queued crossbar switches that require sophisticated scheduling techniques for packet transmission. The architecture of switches with input queues requires an scheduling process that establishes the transfer of packets from input to output ports. The performance of router depends of the scheduling algorithm, considering its throughput and complexity. In this work we survey the most relevant theoretical scheduling algorithms and propose a scheduling approach using genetic algorithms. We developed a simulator of discrete events for testing of schedulers performance. The proposed algorithm, called GENIUS, presents relevant performance and low complexity.

Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente. / IP network backbones use link state routing protocols to find correct routes. In face of a topology change, e.g. a failure, these protocols need some time to react to it in order to find new routes. During this time, the routes become unstable, causing high packet loss rate and depreciation of backbone reliability. This work presents a proactive approach named Fast Emergency Paths Schema to help the OSPF routing protocol during the convergence period in order to reduce packet loss rate. The approach conducts calculations reusing the routing information base of the OSPF in order to generate these emergency paths, which are represented in the forwarding table as marks. These are then used to guide the packets to correctly bypass a failure. The approach is evaluated by using various artificial and real topologies, and a simulation is also implemented in order to analyze the packet loss rate reduction in relation to the original OSPF. The analysis yielded satisfactory results in terms of the extension of the recovery paths used and of the amount of extra information added to the forwarding table in relation to the concurrent approach.